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 条
[1]   Seam carving for content-aware image resizing [J].
Avidan, Shai ;
Shamir, Ariel .
ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (03)
[2]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[3]  
Chang WL, 2013, 2013 INTERNATIONAL JOINT CONFERENCE ON AWARENESS SCIENCE AND TECHNOLOGY & UBI-MEDIA COMPUTING (ICAST-UMEDIA), P632, DOI 10.1109/ICAwST.2013.6765516
[4]   Detecting Content Adaptive Scaling of Images for Forensic Applications [J].
Fillion, Claude ;
Sharma, Gaurav .
MEDIA FORENSICS AND SECURITY II, 2010, 7541
[5]   Gene selection for cancer classification using support vector machines [J].
Guyon, I ;
Weston, J ;
Barnhill, S ;
Vapnik, V .
MACHINE LEARNING, 2002, 46 (1-3) :389-422
[6]  
Lu WJ, 2011, MM&SEC 11: PROCEEDINGS OF THE 2011 ACM SIGMM MULTIMEDIA AND SECURITY WORKSHOP, P9
[7]   A comparative study of texture measures with classification based on feature distributions [J].
Ojala, T ;
Pietikainen, M ;
Harwood, D .
PATTERN RECOGNITION, 1996, 29 (01) :51-59
[8]   Multiresolution gray-scale and rotation invariant texture classification with local binary patterns [J].
Ojala, T ;
Pietikäinen, M ;
Mäenpää, T .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (07) :971-987
[9]  
Pevny T, 2009, MM&SEC'09: PROCEEDINGS OF THE 2009 ACM SIGMM MULTIMEDIA AND SECURITY WORKSHOP, P75
[10]  
Piva A., 2013, ISRN SIGNAL PROCESS, V2013, P1, DOI DOI 10.1155/2013/496701