Patent ID: 8229247

Claim:
A computer accessible storage medium storing program instructions executable by a processor to implement: receiving an image, wherein the image comprises an input scene, wherein the input scene comprises one or more objects; associating a distribution of pins with the input scene, wherein each pin is associated with a respective portion of the input scene, wherein said associating operates to transform the image into a first deformation domain; receiving symmetry information regarding one or more symmetries among the one or more objects in the input scene; receiving input to deform the input scene; mapping the input scene from the first deformation domain into a second deformation domain in response to the input, wherein said mapping generates a corresponding output scene in the second deformation domain, and wherein the mapping operates to preserve the one or more symmetries; detecting structural similarities and local similarities between the first and the second deformation domains; and transforming the output scene from the second deformation domain into an output image while preserving both the structural and the local similarities.