Perceptually aware image inpainting

Abstract Image inpainting is a process of reconstructing missing regions, or removing unwanted objects automatically by propagating intensity and texture information from surrounding parts of the image in a visually plausible manner. We propose a new exemplar-based image inpainting algorithm, which uses the recently developed metric called the perceptual-fidelity aware mean squared error (PAMSE). The PAMSE is a Gaussian-smoothed mean squared error (MSE) and approximates a weighted sum of the gradient of MSE, the Laplacian of MSE, and MSE itself. We show that, compared to MSE, PAMSE is a promising perceptual fidelity metric for application to image inpainting and leads to better performance in propagating texture and geometric structure simultaneously.

[1]  Tony F. Chan,et al.  Nontexture Inpainting by Curvature-Driven Diffusions , 2001, J. Vis. Commun. Image Represent..

[2]  Aurélie Bugeau,et al.  Combining Texture Synthesis and Diffusion for Image Inpainting , 2009, VISAPP.

[3]  Lei Shi,et al.  An improved exemplar-based image inpainting algorithm , 2014, 2014 9th International Conference on Computer Science & Education.

[4]  Taewhan Kim,et al.  Context-driven hybrid image inpainting , 2015, IET Image Process..

[5]  Yunjin Chen,et al.  A bi-level view of inpainting - based image compression , 2014, ArXiv.

[6]  Lei Zhang,et al.  Perceptual Fidelity Aware Mean Squared Error , 2013, 2013 IEEE International Conference on Computer Vision.

[7]  Aleksandra Pizurica,et al.  Context-Aware Patch-Based Image Inpainting Using Markov Random Field Modeling , 2015, IEEE Transactions on Image Processing.

[8]  Tony F. Chan,et al.  Euler's Elastica and Curvature-Based Inpainting , 2003, SIAM J. Appl. Math..

[9]  David Tschumperlé,et al.  Exemplar-Based Inpainting: Technical Review and New Heuristics for Better Geometric Reconstructions , 2015, IEEE Transactions on Image Processing.

[10]  Joachim Weickert,et al.  How to Choose Interpolation Data in Images , 2009, SIAM J. Appl. Math..

[11]  Rosa Rodriguez-Sánchez,et al.  Image inpainting with nonsubsampled contourlet transform , 2013, Pattern Recognit. Lett..

[12]  Ming Zhao,et al.  Image inpainting with salient structure completion and texture propagation , 2011, Pattern Recognit. Lett..

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

[14]  Alexander Wong,et al.  A nonlocal-means approach to exemplar-based inpainting , 2008, 2008 15th IEEE International Conference on Image Processing.

[15]  Rae-Hong Park,et al.  Robust exemplar-based inpainting algorithm using region segmentation , 2012, IEEE Transactions on Consumer Electronics.

[16]  Zongben Xu,et al.  Image Inpainting by Patch Propagation Using Patch Sparsity , 2010, IEEE Transactions on Image Processing.

[17]  Christine Guillemot,et al.  Examplar-based inpainting based on local geometry , 2011, 2011 18th IEEE International Conference on Image Processing.

[18]  Christine Guillemot,et al.  Image Inpainting : Overview and Recent Advances , 2014, IEEE Signal Processing Magazine.

[19]  Jong Chul Ye,et al.  Annihilating Filter-Based Low-Rank Hankel Matrix Approach for Image Inpainting , 2015, IEEE Transactions on Image Processing.

[20]  Miki Haseyama,et al.  Image inpainting based on sparse representations with a perceptual metric , 2013, EURASIP J. Adv. Signal Process..

[21]  D. Donoho,et al.  Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA) , 2005 .

[22]  Christine Guillemot,et al.  Super-Resolution-Based Inpainting , 2012, ECCV.

[23]  M. Bernas,et al.  Image quality evaluation , 2002, International Symposium on VIPromCom Video/Image Processing and Multimedia Communications.

[24]  Joachim Weickert,et al.  Evaluating the true potential of diffusion-based inpainting in a compression context , 2016, Signal Process. Image Commun..

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

[26]  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..

[27]  Joachim Weickert,et al.  Compressing Images with Diffusion- and Exemplar-Based Inpainting , 2015, SSVM.

[28]  S. Siegel,et al.  Nonparametric Statistics for the Behavioral Sciences , 2022, The SAGE Encyclopedia of Research Design.

[29]  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.

[30]  Heng-Ming Tai,et al.  Color-Direction Patch-Sparsity-Based Image Inpainting Using Multidirection Features , 2015, IEEE Transactions on Image Processing.

[31]  Tony F. Chan,et al.  Mathematical Models for Local Nontexture Inpaintings , 2002, SIAM J. Appl. Math..

[32]  Alfred M. Bruckstein,et al.  On Gabor's contribution to image enhancement , 1994, Pattern Recognit..

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

[34]  Jeffrey J. Rodriguez,et al.  Single image super-resolution using dictionary-based local regression , 2014, 2014 Southwest Symposium on Image Analysis and Interpretation.

[35]  Azeddine Beghdadi,et al.  Multi-resolution patch and window-based priority for digital image inpainting problem , 2012, 2012 3rd International Conference on Image Processing Theory, Tools and Applications (IPTA).

[36]  Peng Li,et al.  Two anisotropic fourth-order partial differential equations for image inpainting , 2013, IET Image Process..

[37]  Jayanta Mukherjee,et al.  Image Inpainting Through Metric Labeling via Guided Patch Mixing , 2016, IEEE Transactions on Image Processing.

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

[39]  Mohamed-Jalal Fadili,et al.  Inpainting and Zooming Using Sparse Representations , 2009, Comput. J..

[40]  Otmar Scherzer,et al.  Using the Complex Ginzburg-Landau Equation for Digital Inpainting in 2D and 3D , 2003, Scale-Space.

[41]  Jeffrey J. Rodriguez,et al.  Image super-resolution using graph regularized block sparse representation , 2016, 2016 IEEE Southwest Symposium on Image Analysis and Interpretation (SSIAI).

[42]  Guillermo Sapiro,et al.  A Variational Framework for Exemplar-Based Image Inpainting , 2011, International Journal of Computer Vision.

[43]  Haixia Wang,et al.  Exemplar-based image inpainting using structure consistent patch matching , 2017, Neurocomputing.

[44]  Guillermo Sapiro,et al.  Exemplar-Based Interpolation of Sparsely Sampled Images , 2009, EMMCVPR.

[45]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[46]  Brendt Wohlberg,et al.  Inpainting by Joint Optimization of Linear Combinations of Exemplars , 2011, IEEE Signal Processing Letters.

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

[48]  Vicent Caselles,et al.  Exemplar-Based Image Inpainting Using Multiscale Graph Cuts , 2013, IEEE Transactions on Image Processing.

[49]  Xin Li,et al.  Image Recovery Via Hybrid Sparse Representations: A Deterministic Annealing Approach , 2011, IEEE Journal of Selected Topics in Signal Processing.

[50]  Atif Bin Mansoor,et al.  Subjective Evaluation of Image Quality Measures for White Noise Distorted Images , 2010, ACIVS.

[51]  Onur G. Guleryuz,et al.  Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part I: theory , 2006, IEEE Transactions on Image Processing.

[52]  Tieyong Zeng,et al.  Explicit Coherence Enhancing Filter With Spatial Adaptive Elliptical Kernel , 2012, IEEE Signal Processing Letters.

[53]  Jyothisha J. Nair,et al.  Complex Diffusion Based Image Inpainting , 2015 .

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

[55]  Onur G. Guleryuz,et al.  Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part II: adaptive algorithms , 2006, IEEE Transactions on Image Processing.

[56]  Joachim Weickert,et al.  An Optimal Control Approach to Find Sparse Data for Laplace Interpolation , 2013, EMMCVPR.

[57]  Marcos Proença de Almeida,et al.  Combining anisotropic diffusion, transport equation and texture synthesis for inpainting textured images , 2014, Pattern Recognit. Lett..

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

[59]  Harald Grossauer,et al.  A Combined PDE and Texture Synthesis Approach to Inpainting , 2004, ECCV.

[60]  Andrey V. Savkin,et al.  A model validation approach to texture recognition and inpainting , 2010, Pattern Recognit..

[61]  Alan C. Bovik,et al.  No-Reference Image Quality Assessment in the Spatial Domain , 2012, IEEE Transactions on Image Processing.