Skip to main content

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

  • Conference paper
  • First Online:
Digital Forensics and Watermarking (IWDW 2016)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 10082))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Piva, A.: An Overview on Image Forensics. ISRN Signal Processing, vol. 2013, Article ID 496701, 22 pp. (2013)

    Google Scholar 

  2. Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Trans. Graph. 26(3), July 2007

    Google Scholar 

  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. 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. Chang, W., Shih, T.K., Hsu, H.: Detection of seam carving in JPEG images. In: Proceedings of the iCAST-UMEDIA (2013)

    Google Scholar 

  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. Ryu, S., Lee, H., Lee, H.: Detecting trace of seam carving for forensic analysis. IEICE Trans. Inf. Syst. E97-D(5), 1304–1311 (2014)

    Article  Google Scholar 

  8. Wei, J., Lin, Y., Wu, Y.: A patch analysis method to detect seam carved images. Pattern Recogn. Lett. 36, 100–106 (2014)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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). http://www.csie.ntu.edu.tw/~cjlin/libsvm/

    Article  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jingyu Ye .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ye, J., Shi, YQ. (2017). A Local Derivative Pattern Based Image Forensic Framework for Seam Carving Detection. In: Shi, Y., Kim, H., Perez-Gonzalez, F., Liu, F. (eds) Digital Forensics and Watermarking. IWDW 2016. Lecture Notes in Computer Science(), vol 10082. Springer, Cham. https://doi.org/10.1007/978-3-319-53465-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53465-7_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53464-0

  • Online ISBN: 978-3-319-53465-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics