Sparsity-Based Image Inpainting Detection via Canonical Correlation Analysis With Low-Rank Constraints

Image inpainting, a commonly used image editing technique for filling the mask or missing areas in images, is often adopted to destroy the integrity of images by forgers with ulterior motives. Compared with the other types of inpainting, the sparsity-based inpainting exploits more general prior knowledge and has a broader application scope. Although many methods for detecting exemplar-based and diffusion-based inpainting have been successfully studied in the literature, there is still a lack of effective schemes for detecting the sparsity-based inpainting. In this paper, to fill this gap, we proposed a novel algorithm for sparsity-based image inpainting detection. We revealed the potential connection between sparsity-based inpainting and canonical correlation analysis (CCA). This type of inpainting has a strong effect on the CCA coefficients. Based on this observation, a modified objective function of CCA and a corresponding optimization algorithm are further proposed to enhance the inter-class difference in our feature set. Experimental results on three publicly available data sets demonstrated our method’s superiority over other competitors. Particularly, compared with previous inpainting detection methods, the proposed framework yields better performances in the cases of JPEG compression and Gaussian noise addition. The proposed method also shows promising results when employed to detect other types of inpainting.

[1]  Yilong Yin,et al.  Patch-Based Image Inpainting via Two-Stage Low Rank Approximation , 2018, IEEE Transactions on Visualization and Computer Graphics.

[2]  Rainer Böhme,et al.  The 'Dresden Image Database' for benchmarking digital image forensics , 2010, SAC '10.

[3]  Miao Liao,et al.  Detection of tampered region for JPEG images by using mode-based first digit features , 2012, EURASIP J. Adv. Signal Process..

[4]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[5]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[6]  Ke Lu,et al.  Low-Rank Discriminant Embedding for Multiview Learning , 2017, IEEE Transactions on Cybernetics.

[7]  Zaoshan Liang,et al.  An efficient forgery detection algorithm for object removal by exemplar-based image inpainting , 2015, J. Vis. Commun. Image Represent..

[8]  H. Farid,et al.  Image forgery detection , 2009, IEEE Signal Processing Magazine.

[9]  Gerald Schaefer,et al.  UCID: an uncompressed color image database , 2003, IS&T/SPIE Electronic Imaging.

[10]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

[11]  K. R. Ramakrishnan,et al.  A jump patch-block match algorithm for multiple forgery detection , 2013, 2013 International Mutli-Conference on Automation, Computing, Communication, Control and Compressed Sensing (iMac4s).

[12]  I-Cheng Chang,et al.  A forgery detection algorithm for exemplar-based inpainting images using multi-region relation , 2013, Image Vis. Comput..

[13]  Yunming Ye,et al.  Low-Rank Tensor Completion with Total Variation for Visual Data Inpainting , 2017, AAAI.

[14]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

[16]  Mo Chen,et al.  Determining Image Origin and Integrity Using Sensor Noise , 2008, IEEE Transactions on Information Forensics and Security.

[17]  Qiong Wu,et al.  Detection of digital doctoring in exemplar-based inpainted images , 2008, 2008 International Conference on Machine Learning and Cybernetics.

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

[19]  Ingemar J. Cox,et al.  Normalized Energy Density-Based Forensic Detection of Resampled Images , 2012, IEEE Transactions on Multimedia.

[20]  Jeff A. Bilmes,et al.  Deep Canonical Correlation Analysis , 2013, ICML.

[21]  Yao Zhao,et al.  Contrast Enhancement-Based Forensics in Digital Images , 2014, IEEE Transactions on Information Forensics and Security.

[22]  Meng Wang,et al.  Constrained Low-Rank Learning Using Least Squares-Based Regularization , 2016, IEEE Transactions on Cybernetics.

[23]  Minh N. Do,et al.  Semantic Image Inpainting with Deep Generative Models , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Sekhar Mandal,et al.  A Group-Based Image Inpainting Using Patch Refinement in MRF Framework , 2018, IEEE Transactions on Image Processing.

[25]  F. Voci,et al.  Estimating the gradient in the Perona-Malik equation , 2004, IEEE Signal Processing Magazine.

[26]  Christian Riess,et al.  Ieee Transactions on Information Forensics and Security an Evaluation of Popular Copy-move Forgery Detection Approaches , 2022 .

[27]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[28]  Min H. Kim,et al.  Laplacian Patch-Based Image Synthesis , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[29]  Miroslav Goljan,et al.  Digital camera identification from sensor pattern noise , 2006, IEEE Transactions on Information Forensics and Security.

[30]  Xingming Sun,et al.  A robust forgery detection algorithm for object removal by exemplar-based image inpainting , 2017, Multimedia Tools and Applications.

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

[32]  Hai-Dong Yuan,et al.  Blind Forensics of Median Filtering in Digital Images , 2011, IEEE Transactions on Information Forensics and Security.

[33]  Giulia Boato,et al.  RAISE: a raw images dataset for digital image forensics , 2015, MMSys.

[34]  Z. Jane Wang,et al.  Median Filtering Forensics Based on Convolutional Neural Networks , 2015, IEEE Signal Processing Letters.

[35]  K. J. Ray Liu,et al.  Robust Median Filtering Forensics Using an Autoregressive Model , 2013, IEEE Transactions on Information Forensics and Security.

[36]  J. Fridrich,et al.  Digital image forensics , 2009, IEEE Signal Processing Magazine.

[37]  K. J. Ray Liu,et al.  Forensic detection of image manipulation using statistical intrinsic fingerprints , 2010, IEEE Transactions on Information Forensics and Security.

[38]  K. J. Ray Liu,et al.  Component forensics , 2009, IEEE Signal Processing Magazine.

[39]  Alessandro Piva,et al.  Detection of Nonaligned Double JPEG Compression Based on Integer Periodicity Maps , 2012, IEEE Transactions on Information Forensics and Security.

[40]  Hany Farid,et al.  Exposing digital forgeries by detecting traces of resampling , 2005, IEEE Transactions on Signal Processing.

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

[42]  Xingming Sun,et al.  Segmentation-Based Image Copy-Move Forgery Detection Scheme , 2015, IEEE Transactions on Information Forensics and Security.

[43]  Yuan-Gen Wang,et al.  Detection of Quantization Artifacts and Its Applications to Transform Encoder Identification , 2010, IEEE Transactions on Information Forensics and Security.

[44]  Xuelong Li,et al.  Fast and Accurate Matrix Completion via Truncated Nuclear Norm Regularization , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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