[goldenkey]

Can't the image just be rotated if it is tall and skinny? Then unrotated after the transformation?

[almostarockstar]

Rotating as you suggest would be equivalent of swapping between vertical and horizontal seams. A tall and skinny image with vertical seams has the same problems that a long and wide image has with horizontal seams.