Object removal by depth-wise image inpainting

The problem posed in this paper was to fill-up the hole in the digital image left behind after the removal of an object from it. The real challenge is to deal with images of cluttered scenes of objects with complex and infrequent textures. In the past, this problem has been addressed by two classes of algorithms: (i) exemplar-based algorithms to fill the hole using the patches available in a given example and (ii) depth-based algorithms to differentiate the foreground and background before inpainting. This paper presents a novel method that combines advantages of these two approaches. We use depth map of an image to find the order of all the objects in the target image and a database of multi-views of objects to fill the holes. To reduce the size of the database, we propose a method called Keyview Extraction. An object retrieval followed by geometric and photometric registration algorithms is employed to make every object an exact match for inpainting. A number of experiments on both real and synthetic images demonstrate the advantage of depth-wise image inpainting compared with other inpainting methods. In these experiments, we compare three different types of image inpainting methods with our method quantitatively by computing their SSIM values using a ground-truth.

[1]  Fiorella Sgallari,et al.  Image inpainting with structural bootstrap priors , 2006, Image Vis. Comput..

[2]  Alan C. Bovik,et al.  Image information and visual quality , 2006, IEEE Trans. Image Process..

[3]  Éric Marchand,et al.  Real-time markerless tracking for augmented reality: the virtual visual servoing framework , 2006, IEEE Transactions on Visualization and Computer Graphics.

[4]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[5]  Hujun Bao,et al.  Consistent Depth Maps Recovery from a Video Sequence , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[7]  Roberto Cipolla,et al.  Real-Time Visual Tracking of Complex Structures , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[9]  Changick Kim,et al.  Depth-Based Disocclusion Filling for Virtual View Synthesis , 2012, 2012 IEEE International Conference on Multimedia and Expo.

[10]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[11]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[12]  Patrick Pérez,et al.  Object removal by exemplar-based inpainting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[13]  Andrew Zisserman,et al.  Get Out of my Picture! Internet-based Inpainting , 2009, BMVC.

[14]  Mehmet Türkan,et al.  Image inpainting using LLE-LDNR and linear subspace mappings , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  Harry Shum,et al.  Image completion with structure propagation , 2005, ACM Trans. Graph..

[16]  Leonidas J. Guibas,et al.  Example-Based 3D Scan Completion , 2005 .

[17]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[18]  Yo-Sung Ho,et al.  Hole filling method using depth based in-painting for view synthesis in free viewpoint television and 3-D video , 2009, 2009 Picture Coding Symposium.

[19]  Alexei A. Efros,et al.  Scene completion using millions of photographs , 2008, Commun. ACM.

[20]  Vincent Lepetit,et al.  Extended Keyframe Detection with Stable Tracking for Multiple 3D Object Tracking , 2011, IEEE Transactions on Visualization and Computer Graphics.

[21]  Guillermo Sapiro,et al.  Simultaneous structure and texture image inpainting , 2003, IEEE Trans. Image Process..

[22]  Eli Shechtman,et al.  PatchMatch: a randomized correspondence algorithm for structural image editing , 2009, ACM Trans. Graph..

[23]  P. Nagabhushan,et al.  Depth-wise image inpainting , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).