US popstar Katy Perry has decisively won a five-year legal battle by overturning findings she infringed Australian fashion designer Katie Perry's trademark.