Skip to main content

Run-Length and Edge Statistics Based Approach for Image Splicing Detection

  • Conference paper
Book cover Digital Watermarking (IWDW 2008)

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

Included in the following conference series:

Abstract

In this paper, a simple but efficient approach for blind image splicing detection is proposed. Image splicing is a common and fundamental operation used for image forgery. The detection of image splicing is a preliminary but desirable study for image forensics. Passive detection approaches of image splicing are usually regarded as pattern recognition problems based on features which are sensitive to splicing. In the proposed approach, we analyze the discontinuity of image pixel correlation and coherency caused by splicing in terms of image run-length representation and sharp image characteristics. The statistical features extracted from image run-length representation and image edge statistics are used for splicing detection. The support vector machine (SVM) is used as the classifier. Our experimental results demonstrate that the two proposed features outperform existing ones both in detection accuracy and computational complexity.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gloe, T., Kirchner, M., Winkler, A., Behme, R.: Can we trust digital image foren- sics? In: Proceedings of the 15th international conference on Multimedia, pp. 78–86 (2007)

    Google Scholar 

  2. Rey, C., Dugelay, J.L.: A survey of watermarking algorithms for image authentication. EURASIP J. Appl. Signal Process. 2002(1), 613–621 (2002)

    Article  MATH  Google Scholar 

  3. Yeung, N.M.: Digital watermarking introduction. CACM 41(7), 31–33 (1998)

    Article  Google Scholar 

  4. Fridrich, J.: Methods for tamper detection in digital images. In: Proceedings of the ACM Workshop on Multimedia and Security, pp. 19–23 (1999)

    Google Scholar 

  5. Fridrich, J., Soukal, D., Lukas, J.: Detection of copy-move forgery in digital images. In: Proceedings of Digital Forensic research Workshop (August 2003)

    Google Scholar 

  6. Luo, W., Qu, Z., Pan, F., Huang, J.: A survey of passive technology for digital image forensics. In: Front. Comput. Sciences of China, vol. 1(2)

    Google Scholar 

  7. Ng, T.T., Chang, S.F.: A model for image splicing. In: 2004 International Conference on Image Processing (ICIP 2004), pp. 1169–1172 (2004)

    Google Scholar 

  8. Ng, T.T., Chang, S.F., Sun, Q.: Blind detection of photomontage using higher order statistics. In: IEEE International Symposium on Circuits and Systems (2004)

    Google Scholar 

  9. Ng, T.T., Chang, S.F.: Blind detection of photomontage using higher order statistics. In: ADVENT Technical Report 201-2004-1. Columbia University (June 8, 2004)

    Google Scholar 

  10. Ng, T.T., Chang, S., Sun, Q.: A data set of authentic and spliced image blocks. In: ADVENT Technical Report 203-2004-3. Columbia University (June 2004), http://www.ee.columbia.edu/trustfoto

  11. Johnson, M.K., Farid, H.: Exposing digital forgeries by detecting inconsistencies in lighting. In: ACM Multimedia and Security Workshop (2005)

    Google Scholar 

  12. Hsu, Y., Chang, S.: Detecting image splicing using geometry invariants and camera characteristics consistency. In: IEEE ICME (July 2006)

    Google Scholar 

  13. Fu, D., Shi, Y.Q., Su, W.: Detection of image splicing based on hilbert-huang transform and moments of characteristic functions with wavelet decomposition. In: Shi, Y.Q., Jeon, B. (eds.) IWDW 2006. LNCS, vol. 4283, pp. 177–187. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Chen, W., Shi, Y.Q.: Image splicing detection using 2-d phase congruency and statistical moments of characteristic function. In: Imaging: Security, Steganography, and Watermarking of Multimedia Contents (January 2007)

    Google Scholar 

  15. Shi, Y.Q., Chen, C., Xuan, G.: Steganalysis versus splicing detection. In: Shi, Y.Q., Kim, H.-J., Katzenbeisser, S. (eds.) IWDW 2007. LNCS, vol. 5041, pp. 158–172. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  16. Johnson, N.F., Jajodia, S.: Exploring steganography: Seeing the unseen. In: Computer, vol. 31, pp. 26–34. IEEE Computer Society, Los Alamitos (1998)

    Google Scholar 

  17. Dong, J., Tan, T.: Blind image steganalysis based on run-length histogram analysis. In: 2008 IEEE International Conference on Image Processing(ICIP 2008) (2008)

    Google Scholar 

  18. Galloway, M.M.: Texture analysis using gray level run lengths. In: Cornput. Graph. Image Proc., vol. 4, pp. 171–179 (1975)

    Google Scholar 

  19. Shi, Y.Q., Chen, C., Chen, W.: A natural image model approach to splicing detection. In: ACM Workshop on Multimedia and Security, ACM MMSEC 2007 (2007)

    Google Scholar 

  20. Kovesi, P.: Phase congruency: A low-level image invariant. Psych. Research 64, 136–148 (2000)

    Article  Google Scholar 

  21. Sobel, I., Feldman, G.: A 3x3 isotropic gradient operator for image processing. In: Duda, R., Hart, P. (eds.) Pattern Classification and Scene Analysis, pp. 271–272. John Wiley and Sons, Chichester (1973)

    Google Scholar 

  22. Arfken, G.: Mathematical methods for physicists, 3rd edn. Academic Press, Orlando (1985)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dong, J., Wang, W., Tan, T., Shi, Y.Q. (2009). Run-Length and Edge Statistics Based Approach for Image Splicing Detection. In: Kim, HJ., Katzenbeisser, S., Ho, A.T.S. (eds) Digital Watermarking. IWDW 2008. Lecture Notes in Computer Science, vol 5450. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04438-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04438-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04437-3

  • Online ISBN: 978-3-642-04438-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics