An effective method to detect seam carving

被引:10
作者
Ye, Jingyu [1 ]
Shi, Yun-Qing [1 ]
机构
[1] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
关键词
Seam carving; Image forensics; Content-aware image resizing; Local derivative patterns; Markov transition probability; Subtractive pixel adjacency model; SVM based recursive feature elimination (SVM-RFE); CLASSIFICATION;
D O I
10.1016/j.jisa.2017.04.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Seam carving, also known as content-aware image resizing, is the most popular image resizing algorithm nowadays. Therefore, detecting seam carving has become an important topic in image forensics. In this paper, an advanced statistical model, consisting of local derivative pattern, Markov transition probabilities, and subtractive pixel adjacency model, is proposed to determine if an image has been seam carved or not. The performance of the proposed feature set can be further improved, and the feature set's dimensionality can be largely reduced by utilizing linear support vector machine (SVM) based recursive feature elimination. With the linear SVM classifier, the experimental works have demonstrated that the proposed approach can successfully detect seam carving. It outperforms the state-of-the-art in general; in particular at the low carving rate cases, such as 5%, 10% and 20%, the average detection accuracy has been boosted from 66%, 75% and 87% to 81%, 90% and 96%, respectively. On detecting seam carving in JPEG images and geometrical transformed uncompressed images, the proposed approach has also shown promising performance. (C) 2017 Published by Elsevier Ltd.
引用
收藏
页码:13 / 22
页数:10
相关论文
共 20 条
[11]   Detecting Trace of Seam Carving for Forensic Analysis [J].
Ryu, Seung-Jin ;
Lee, Hae-Yeoun ;
Lee, Heung-Kyu .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (05) :1304-1311
[12]  
Sarkar A, 2009, MM&SEC'09: PROCEEDINGS OF THE 2009 ACM SIGMM MULTIMEDIA AND SECURITY WORKSHOP, P107
[13]   UCID - An uncompressed colour image database [J].
Schaefer, G ;
Stich, M .
STORAGE AND RETRIEVAL METHODS AND APPLICATIONS FOR MULTIMEDIA 2004, 2004, 5307 :472-480
[14]  
Shi YQ, 2007, LECT NOTES COMPUT SC, V4437, P249
[15]  
Sobel I., 2015, An isotropic 3x3 image gradient operator, DOI [DOI 10.13140/RG.2.1.1912.4965, 10.13140/rg.2.1.1912.4965, 10.13140/RG.2.1.1912.4965]
[16]   Object-Oriented Travel Package Recommendation [J].
Tan, Chang ;
Liu, Qi ;
Chen, Enhong ;
Xiong, Hui ;
Wu, Xiang .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2014, 5 (03)
[17]   Tamper Detection of JPEG Image Due to Seam Modifications [J].
Wattanachote, Kanoksak ;
Shih, Timothy K. ;
Chang, Wen-Lung ;
Chang, Hon-Hang .
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2015, 10 (12) :2477-2491
[18]   A patch analysis method to detect seam carved images [J].
Wei, Jyh-Da ;
Lin, Yu-Ju ;
Wu, Yi-Jing .
PATTERN RECOGNITION LETTERS, 2014, 36 :100-106
[19]   Detecting seam carving based image resizing using local binary patterns [J].
Yin, Ting ;
Yang, Gaobo ;
Li, Leida ;
Zhang, Dengyong ;
Sun, Xingming .
COMPUTERS & SECURITY, 2015, 55 :130-141
[20]   Local Derivative Pattern Versus Local Binary Pattern: Face Recognition With High-Order Local Pattern Descriptor [J].
Zhang, Baochang ;
Gao, Yongsheng ;
Zhao, Sanqiang ;
Liu, Jianzhuang .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010, 19 (02) :533-544