US 7,551,181 B2
Image region filling by exemplar-based inpainting
Antonio Criminisi, Cambridge (United Kingdom); Patrick Perez, Cambridge (United Kingdom); Kentaro Toyama, Redmond, Wash. (US); Michel Gangnet, Cambridge (United Kingdom); and Andrew Blake, Stapleford (United Kingdom)
Assigned to Microsoft Corporation, Redmond, Wash. (US)
Filed on Mar. 30, 2005, as Appl. No. 11/95,138.
Application 11/095138 is a continuation of application No. 10/453404, filed on Jun. 03, 2003, granted, now 6,987,520.
Application 10/453404 is a continuation in part of application No. 10/373635, filed on Feb. 24, 2003, granted, now 7,088,870.
Prior Publication US 2005/0168482 A1, Aug. 04, 2005
This patent is subject to a terminal disclaimer.
Int. Cl. G09G 5/00 (2006.01)
U.S. Cl. 345—619  [345/641; 382/256] 19 Claims
OG exemplary drawing
 
1. A computer-readable medium storing a computer program which when executed on a computer system operates a computer process, the computer process comprising:
computing a fill priority for each point on a fill front of a destination region in an image;
filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front;
defining a new fill front of the destination region, excluding the filled destination tile;
computing a fill priority for each point on the new fill front; and
filling a destination tile associated with a point on the new fill front having the highest fill priority associated with the new fill front.