Fast Algorithm For Completion Of Digital Photographs With Natural Scenes

We present a fast method for completion of digital photographs of natural scenery, where the removal of an unwanted object creates a hole in the image. Because of the strong horizontal orientation in natural scenes, it is intuitive to synthesize the missing part by image fragments drawn from horizontally located areas, without the need to search whole of the image area to find the appropriate texture. We are thus able to select the texture that naturally blends into the rest of the scene horizontally. We also propose a modification to deal with sloping horizons, such as mountain areas, and show how the texture filling areas can be suitably chosen. We demonstrate the method by completion of a variety of scenes