Computer Science ›› 2021, Vol. 48 ›› Issue (6A): 43-50.doi: 10.11896/jsjkx.200800020

• Image Processing & Multimedia Technology • Previous Articles     Next Articles

Image Seam Carving Tampering Detection by Discrete Tchebichef Transform

TIAN Yang1, BI Xiu-li1, XIAO Bin1, LI Wei-sheng1, MA Jian-feng2   

  1. 1 Key Laboratory of Image Cognition,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2 School of Cyber Engineering,Xidian University,Xi'an 710071,China
  • Online:2021-06-10 Published:2021-06-17
  • About author:TIAN Yang,born in 1995,postgraduate.His main research interests include ima-ge processing and pattern recognition.
    BI Xiu-li,born in 1982,Ph.D,associate professor,is a member of China Computer Federation.Her main research interests include digital image processing and multimedia information security.
  • Supported by:
    National Natural Science Foundation of China(61806032,61976031),National Science & Technology Major Project(2016YFC1000307-3),Scientific & Technological Research Program of Chongqing Municipal Education Commission(KJQN201800611),Chongqing Research Program of Application Foundation & Advanced Technology(cstc2018jcyjAX0117) and Scientific & Technological Key Research Program of Chongqing Municipal Education Commission(KJZD-K201800601).

Abstract: As one of the most popular image scaling technologies in recent years,seam carving is often used for malicious tampering.We find that there are two shortcomings in the current research work of seam carving tamper detection.First,the detection methods are basically aimed at tampered JPEG image.For tampered TIFF image,the current detection methods have low accuracy.Second,when the ratio of seam carving tampering is small,the classification accuracy is relatively low.In order to solve these problems,this paper proposes a seam car-ving tamper detection method based on discrete Tchebichef transform.The tamper detection method is no longer limited to the image format,can effectively detect the tampered images of various formats,and maintain a high classification accuracy.In addition,when the tampering ratio is small,this method will not fail,and has a high classification accuracy.The method in this paper users the distribution characteristics of the coefficients in the coefficient matrix after the discrete Tchebichef transform to extract features to detect seam carved images.Moreover,this method is suitable for all kinds of image formats,and maintains a high classification accuracy under the condition of small tampering ratio.The proposed method makes use of the distribution characteristics of the coefficients in the coefficient matrix after discrete Tchebichef transform.After image segmentation and discrete Tchebichef transform,the value of the coefficient in the upper left corner of each block is very large,and the value in other positions is very small.The trace of seam carving is extracted and the tamper detection of seam carving is realized.Based on the characteristics of coefficient distribution in discrete Tchebichef transform coefficient matrix,the classification accuracy will not be affected by compression quality factor and will not change with the change of compression quality factor.The steps of this detection method are as follows.Firstly,the images are divided into 8×8 non-overlapping blocks,and then each block of the image is transformed by discrete Tchebichef transform to get the transformed coefficient matrix.Due to the characteristics of discrete Tchebichef transform,the coefficients of the upper left corner of each 8×8 block of the coefficient matrix are very large,and the coefficients of other positions are very small,so the differences between coefficients are calculated in each block of the coefficient matrix,and the histogram of the differences between coefficients is obtained.Finally,the statistical matrix is obtained from the histogram of the differences between the coefficients,and the features are extracted from the statistical matrix.The extracted features are sent to SVM for training,and a classification model is obtained.In this paper,a seam car-ving tamper detection method based on discrete Tchebichef transform is proposed to classify original images and tampered images.The experimental results show that this method can achieve high classification accuracy.The detection method based on discrete Tchebichef transform proposed in this paper can achieve high classification accuracy both in JPEG tampered image and TIFF tampered image,and also can achieve high detection accuracy for small-scale tampering.

Key words: Discrete Tchebichef transform, Image forensics, Image resizing, Seam carving, Tamper detection

CLC Number: 

  • TP301
[1] AVIDAN S,SHAMIR A.Seam carving for content-aware image resizing [C]//ACM SIGGRAPH.2007:10-es.
[2] WATTANACHOTE K,SHIH T K,CHANG W L,et al.Tamper detection of JPEG image due to seam modifications [J].IEEE Transactions on Information Forensics,2015(10):2477-2491.
[3] SARKAR A,NATARAJ L,MANJUNATH B S.Detection ofseam carving and localization of seam insertions in digital images[C]//Proceedings of the Proceedings of the 11th ACM Workshop on Multimedia and Security.2009.
[4] GUO J C,WANG Q Z,ZHAO J,et al.A Method of Seam Carving Forensics Based on LBP and Markov Features [J].Journal of University ofElectronic Science,2018,47:481-485.
[5] ZHANG D,YANG G,LI F,et al.Detecting seam carved images using uniform local binary patterns [J].Multimedia Tools and Applications,2020,79(13):8415-8430.
[6] WEI J D,LIN Y J,WU Y J.A patch analysis method to detect seam carved images [J].Pattern Recognition Letters,2014,36:100-106.
[7] SCHAEFER G,STICH M.UCID:An uncompressed color image database[C]//Proceedings of the Storage and RetrievalMe-thods and Applications for Multimedia 2004.International Society for Optics and Photonics,2003.
[8] RYU S J,LEE H Y,LEE H K,et al.Detecting trace of seam carving for forensic analysis [J].Ice Transactions on Information and Systems,2014,97:1304-1311.
[9] YIN T,YANG G,LI L,et al.Detecting seam carving basedimage resizing using local binary patterns [J].Computer and Security.2015,55:130-141.
[10] LU W,WU M.Seam carving estimation using forensic hash[C]//Proceedings of the Proceedings of the thirteenth ACM multimedia workshop on Multimedia and Security.2011.
[11] LIU Q.An approach to detecting JPEG down-recompression and seam carving forgery under recompression anti-forensics [J].Pattern Recognition,2017,6:35-46.
[12] LIU Q.Exposing seam carving forgery under recompression attacks by hybrid large feature mining[C]//Proceedings of the 2016 23rd International Conference on Pattern Recognition (ICPR).2016.
[13] LIU Q,CHEN Z J.Improved approaches with calibrated neighboring joint density to steganalysis and seam-carved forgery detectionin JPEG images [C]//ACM Transactions on Intelligent Systems and Technology (TIST).2014:1-30.
[14] LU M,NIU S Z.Detection of Image Seam Carving Using a Novel Pattern[J].Computational Intelligence and Neuroscience,2019,2019:9492358.
[15] MUKUNDAN R,ONG S,LEE P A.Image analysis by Tche-bichef moments [J].IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society,2001,10:1357-1364.
[16] NAM S H,AHN W,YU J,et al.Deep Convolutional Neural Network for Identifying Seam-Carving Forgery [J].IEEE Transactions on Circuits and Systems for Video Technology,2020(99):1-1.
[17] WEI J D,CHENG H J,CHANG C W.Hopfield network-based approach to detect seam-carved images and identify tampered regions [J].Neural Computing and Applications,2019,31(10):6479-6492.
[18] YE J,SHI Y,XU G,et al.A Convolutional Neural NetworkBased Seam Carving Detection Scheme for Uncompressed Digital Images[C]//Proceedings of the International Workshop on Digi-tal Watermarking.2018.
[1] DAN Zhou-yang, LIU Fen-lin, GONG Dao-fu. Smoothing Filter Detection Algorithm Based on Middle and Tail Information of Differential Histogram [J]. Computer Science, 2021, 48(11): 234-241.
[2] ZHENG Qiu-mei, LIU Nan, WANG Feng-hua. Complex Attack Based Fragile Watermarking for Image Integrity Authentication Algorithm [J]. Computer Science, 2020, 47(10): 332-338.
[3] XING Wen-bo, DU Zhi-chun. Digital Image Forensics for Copy and Paste Tampering [J]. Computer Science, 2019, 46(6A): 380-384.
[4] WANG Zhi-feng, ZHU Lin, ZENG Chun-yan, MIN Qiu-sha, XIA Dan. Survey on Recompression Detection for Digital Images [J]. Computer Science, 2018, 45(9): 20-29.
[5] LUO Xiao-yang, HUO Hong-tao, WANG Meng-si and CHEN Ya-fei. Passive Image-splicing Detection Based on Multi-residual Markov Model [J]. Computer Science, 2018, 45(4): 173-177.
[6] CUI Wen-cheng, LIANG Shuang-shuang, SHAO Hong and WANG Hai-yu. Research on Detection of Image Region-duplication Forgery Affected by Intrinsically Identical Objects [J]. Computer Science, 2015, 42(Z6): 226-230.
[7] LIN Xiao, ZHANG Xiao-yu and MA Li-zhuang. Image Resizing Based on Seam Carving and Warping [J]. Computer Science, 2015, 42(9): 289-292.
[8] LIU Li-juan and LIN Xiao-zhu. Image Forgery Detection Using Characteristics of Background Noise [J]. Computer Science, 2014, 41(Z11): 136-138.
[9] LE De-guang,JIANG Nan,ZHENG Li-xin and LI Xiao-chao. Image Region Cloning Authentication Algorithm Based on Local Invariant Feature and Outlier Detection [J]. Computer Science, 2014, 41(12): 118-124.
[10] LIN Xiao,SHEN Yang,MA Li-zhuang and ZOU Pan-pan. Image Resizing Based on Shape and Structure-preserving of Salient Objects [J]. Computer Science, 2014, 41(12): 288-292.
[11] KANG Xiao-bing,WEI Sheng-min. Adaptive Threshold-based Detection Algorithm for Image Copy-move Forgery [J]. Computer Science, 2011, 38(3): 295-299.
[12] WANG Xin,LU Zhi-bo. Locate Tampered Image Region Automatically Based on Inconsistency of ,JPEG Blocking Artifacts [J]. Computer Science, 2010, 37(2): 269-273.
[13] XIAO Lei. Image Spatial Semi-fragile Watermarking Algorithm with High Classification Capability of Attack Types [J]. Computer Science, 2010, 37(2): 286-289.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!