US 7,593,022 B2
	Structure-preserving clone brush
Byong Mok Oh, Newton, Mass. (US); and Fredo Durand, Boston, Mass. (US)
Assigned to EveryScape, Inc., Waltham, Mass. (US)
Filed on Dec. 06, 2007, as Appl. No. 11/951,355.
Application 11/951355 is a continuation of application No. 10/601842, filed on Jun. 23, 2003, granted, now 7,327,374.
Claims priority of provisional application 60/466628, filed on Apr. 30, 2003.
Prior Publication US 2008/0088641 A1, Apr. 17, 2008
This patent is subject to a terminal disclaimer.
Int. Cl. G09G 5/00 (2006.01)

U.S. Cl. 345—611  [345/617; 345/426]

32 Claims

1. A computer program product for clone-brushing in a 2D image, the computer program product comprising a computer readable medium having computer readable program code stored thereon, the computer readable program code including program code for: a) specifying a first world plane in the 2D image; b) providing a source position and a destination position in the 2D image; c) identifying a destination region in the 2D image relative to the destination position; d) determining a source region in the 2D image corresponding to the destination region in the 2D image including: defining a transformation that maps the destination position relative to the first world plane to the source position relative to the first world plane using a homography defined by the first world plane, and identifying pixels in the source region of the 2D image corresponding to pixels in the destination region of the 2D image using the transformation and the homography; e) transforming 2D image information of the source region relative to the first world plane to 2D image information of the destination region; and f) painting in the 2D image by copying the transformed 2D image information to the destination region.