A Local Derivative Pattern Based Image Forensic Framework for Seam Carving Detection

  • Jingyu YeEmail author
  • Yun-Qing Shi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10082)


Seam carving is one of the most popular image scaling algorithms which can effectively manipulate the image size while preserving the important image content. In this paper, we present a local derivative pattern (LDP) based forensic framework to detect if a digital image has been processed by seam carving or not. Each image is firstly encoded by applying four LDP encoders. Afterward, 96-D features are extracted from the encoded LDP images, and the support vector machine (SVM) classifier with linear kernel is utilized. The experimental results thus obtained have demonstrated that the proposed framework outperforms the state of the art. Specifically, the proposed scheme has achieved 73%, 88% and 97% average detection accuracies in detecting the low carving rate cases, i.e., 5%, 10% and 20%, respectively; while the prior state-of-the-arts has achieved 66%, 75% and 87% average detection accuracy on these cases.


Seam carving detection Image forensics Local derivative pattern Support vector machine 


  1. 1.
    Piva, A.: An Overview on Image Forensics. ISRN Signal Processing, vol. 2013, Article ID 496701, 22 pp. (2013)Google Scholar
  2. 2.
    Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Trans. Graph. 26(3), July 2007Google Scholar
  3. 3.
    Sarkar, A., Nataraj, L., Manjunath, B.S.: Detection of seam carving and localization of seam insertions in digital images. In: Proceedings of the 11th ACM workshop on Multimedia and Security, MM&Sec 2009, New York, USA, pp. 107–116 (2009)Google Scholar
  4. 4.
    Fillion, C., Sharma, G.: Detecting content adaptive scaling of images for forensic applications. In: SPIE Proceedings of the Media Forensics and Security, p. 75410 (2010)Google Scholar
  5. 5.
    Chang, W., Shih, T.K., Hsu, H.: Detection of seam carving in JPEG images. In: Proceedings of the iCAST-UMEDIA (2013)Google Scholar
  6. 6.
    Liu, Q., Chen, Z.: Improved approaches with calibrated neighboring joint density to steganalysis and seam-carved forgery detection in JPEG images. ACM Trans. Intell. Syst. Technol. 5(4) (2014)Google Scholar
  7. 7.
    Ryu, S., Lee, H., Lee, H.: Detecting trace of seam carving for forensic analysis. IEICE Trans. Inf. Syst. E97-D(5), 1304–1311 (2014)CrossRefGoogle Scholar
  8. 8.
    Wei, J., Lin, Y., Wu, Y.: A patch analysis method to detect seam carved images. Pattern Recogn. Lett. 36, 100–106 (2014)CrossRefGoogle Scholar
  9. 9.
    Ying, T., Yang, G., Li, L., Zhang, D., Sun, X.: Detecting seam carving based image resizing using local binary patterns. Comput. Secur. 55, 130–141 (2015)CrossRefGoogle Scholar
  10. 10.
    Wattanachote, K., Shih, T., Chang, W., Chang, H.: Tamper detection of JPEG image due to seam modification. IEEE Trans. Inf. Forensics Secur. 10(12), 2477–2491 (2015)CrossRefGoogle Scholar
  11. 11.
    Li, J., Zhao, Y., Ni, R.: Detection of seam carving and contrast enhancement operation chain. In: International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), pp. 235–238 (2015)Google Scholar
  12. 12.
    Lu, W., Wu, M.: Seam carving estimation using forensic hash. In: Proceedings of the Thirteenth ACM Multimedia Workshop on Multimedia and Security, MM&Sec 2011, New York, pp. 9–14 (2011)Google Scholar
  13. 13.
    Zhang, B., Gao, Y., Zhao, S., Liu, J.: Local derivative pattern versus local binary pattern: face recognition with high-order local pattern descriptor. IEEE Trans. Image Process. 19(2), 533–544 (2010)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 971–987 (2002)CrossRefzbMATHGoogle Scholar
  15. 15.
    Chang, C.C., Lin, C.J.: LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 27:1–27:27 (2011). CrossRefGoogle Scholar
  16. 16.
    Schaefer, G., Stich, M.: UCID - An uncompressed colour image database. In: 2004 Proceedings of the SPIE, Storage and Retrieval Methods and Applications for Multimedia, vol. 5307, pp. 472–480 (2004)Google Scholar
  17. 17.
    Sobel, I.: An isotropic 3 × 3 gradient operator. In: Freeman, H. (ed.) Machine Vision for Three - Dimensional Scenes, pp. 376–379. Academic Press, New York (1990)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringNew Jersey Institute of TechnologyNewarkUSA

Personalised recommendations