3D-consistent 2D manipulation of images

A non-transitory computer-readable medium comprising a program for manipulation of two-dimensional images that maintains three-dimensional consistency, the program comprising:

• program code for receiving selection of a first quadrilateral in an image being edited in an image editing application;
• program code for receiving selection of a second quadrilateral in the image, the second quadrilateral sharing an edge with the first quadrilateral;
• program code for receiving a manipulation associated with a vertex of the first quadrilateral or the second quadrilateral;
• and
• program code that in response to the manipulation:
• determines new positions for remaining vertices of the first and second quadrilaterals that satisfy a three-dimensional scene constraint, wherein the three-dimensional scene constraint specifies a function based at least in part upon maintaining a consistent ratio of two vertices, in three-dimensional homogeneous coordinates, from two different homographs for the shared edge between the first and second quadrilaterals;
• and
• generates an updated view of the image that corresponds to the new positions of the vertices.

A system for manipulation of two-dimensional images that maintains three-dimensional consistency, the system comprising:

• an input device;
• a memory;
• and
• a processor in communication with the input device and the memory, the processor configured for:
• receiving selection of a first quadrilateral in an image being edited in an image editing application;
• receiving selection of a second quadrilateral in the image, the second quadrilateral sharing an edge with the first quadrilateral;
• receiving a manipulation associated with a vertex of the first quadrilateral or the second quadrilateral;
• and
• in response to the manipulation:
• determining new positions for remaining vertices of the first and second quadrilaterals that satisfy a three-dimensional scene constraint, wherein the three-dimensional scene constraint specifies a function based at least in part upon maintaining a consistent ratio of two vertices, in three-dimensional homogeneous coordinates, from two different homographs for the shared edge between the first and second quadrilaterals;
• and
• generating an updated view of the image that corresponds to the new positions of the vertices.