Patent ID: 7782341
Filing Date: 2010-08-24
Classification: G06T

Abstract:
1. A method of in-place image rotation of an image stored in a memory from an original image to a rotated image comprising the steps of: identifying a spanning set of garlands corresponding to said original image, each garland consisting of a closed path of chain links including an initial chain link from a memory location of an initial pixel in said original image to an intermediate memory location of said initial pixel in said rotated image and subsequent chain links from a prior intermediate memory location of a prior intermediate pixel in the original image to a further intermediate memory location of said prior intermediate pixel in said rotated image, until said further intermediate memory location returns to said memory location of said initial pixel, said spanning set of garlands together identifying all data movement necessary to transform said original image into said rotated image by moving each pixel only once from a memory location in said original image to a memory location in said rotated image; identifying an initial pixel for each of the identified garlands; said steps of identifying a spanning set of garlands corresponding to an initial image and identifying an initial pixel for each of the identified garlands include for each pixel in each identified garland starting at the corresponding identified initial pixel: