Image completion based on statistical texture analysis

Abstract. Image completion is an active subject in image and video processing, which deals with the recovery of original data. Most previous image completion techniques required extensive searches to find the most suited texture to repair the damaged area. In addition, visual artifacts tend to appear when the damaged area is large. We present a fast texture synthesis and image completion method that does not require an extensive search process. The proposed method is based on gray-level co-occurrence matrix and weighted two-side hole filling. The method gives high quality results compared with state-of-the-art methods. It reduces the time from hundreds of seconds to a few milliseconds and is able to repair large damaged areas without artifacts or shadows.

[1]  Timothy K. Shih,et al.  Video Inpainting on Digitized Vintage Films via Maintaining Spatiotemporal Continuity , 2011, IEEE Transactions on Multimedia.

[2]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[3]  K. Sangeetha.  A Comparative Analysis of Exemplar Based Image Inpainting Algorithms , 2011 .

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

[5]  Antonio Torralba,et al.  Context-based vision system for place and object recognition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[6]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[7]  Yael Pritch,et al.  Shift-map image editing , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[8]  Mohiy M. Hadhoud,et al.  Digital images inpainting using modified convolution based method , 2009, Defense + Commercial Sensing.

[9]  Dayang Rohaya,et al.  Fast and efficient multichannel image completion using local similarity , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[10]  Alaa Eleyan,et al.  Co-occurrence matrix and its statistical features as a new approach for face recognition , 2011, Turkish Journal of Electrical Engineering and Computer Sciences.

[11]  Narendra Ahuja,et al.  Transformation guided image completion , 2013, IEEE International Conference on Computational Photography (ICCP).

[12]  Nikos Komodakis,et al.  Image Completion Using Efficient Belief Propagation Via Priority Scheduling and Dynamic Pruning , 2007, IEEE Transactions on Image Processing.

[13]  Jon Y. Hardeberg,et al.  Evaluation of Digital Inpainting Quality in the Context of Artwork Restoration , 2012, ECCV Workshops.

[14]  Patrick Pérez,et al.  Region filling and object removal by exemplar-based image inpainting , 2004, IEEE Transactions on Image Processing.

[15]  Nezam Mahdavi-Amiri,et al.  Structure and texture image inpainting , 2010, 2010 International Conference on Signal and Image Processing.

[16]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[17]  Hailing Zhou,et al.  Adaptive patch size determination for patch-based image completion , 2010, 2010 IEEE International Conference on Image Processing.

[18]  Nezam Mahdavi-Amiri,et al.  An Efficient Down-Sampling Method for Multiresolution Image Completion , 2011, 2011 7th Iranian Conference on Machine Vision and Image Processing.

[19]  Jian Sun,et al.  Statistics of Patch Offsets for Image Completion , 2012, ECCV.

[20]  Gang Pan,et al.  Structure-Aware Image Completion with Texture Propagation , 2011, 2011 Sixth International Conference on Image and Graphics.

[21]  Charlie C. L. Wang,et al.  Fast Query for Exemplar-Based Image Completion , 2010, IEEE Transactions on Image Processing.

[22]  Steven M. Drucker,et al.  Quality prediction for image completion , 2012, ACM Trans. Graph..

[23]  Daniel Cohen-Or,et al.  Fragment-based image completion , 2003, ACM Trans. Graph..

[24]  Adam Finkelstein,et al.  The Generalized PatchMatch Correspondence Algorithm , 2010, ECCV.

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

[26]  Eli Shechtman,et al.  Space-Time Completion of Video , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Dayang Rohaya,et al.  Fast and Efficient Video Completion Using Object Prior Position , 2013, IVIC.

[28]  Christine Guillemot,et al.  Hierarchical Super-Resolution-Based Inpainting , 2013, IEEE Transactions on Image Processing.

[29]  Alexandru Telea,et al.  An Image Inpainting Technique Based on the Fast Marching Method , 2004, J. Graphics, GPU, & Game Tools.

[30]  Jie Liu,et al.  A Fast Image Inpainting Method Based on Hybrid Similarity-Distance , 2010, 2010 20th International Conference on Pattern Recognition.

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

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

[33]  Narendra Ahuja,et al.  Image completion using planar structure guidance , 2014, ACM Trans. Graph..

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

[35]  Leida Li,et al.  A Novel Exemplar-Based Image Completion Scheme with Adaptive TV-Constraint , 2010, 2010 Fourth International Conference on Genetic and Evolutionary Computing.

[36]  Folkmar Bornemann,et al.  Fast Image Inpainting Based on Coherence Transport , 2007, Journal of Mathematical Imaging and Vision.

[37]  Jun Zhou,et al.  Image Inpainting Based on Local Optimisation , 2010, 2010 20th International Conference on Pattern Recognition.

[38]  Song Wang,et al.  Image inpainting based on scene transform and color transfer , 2010, Pattern Recognit. Lett..

[39]  Tony F. Chan,et al.  Non-texture inpainting by curvature-driven diffusions (CDD) , 2001 .