Skip to main content

Improved Run Length Based Detection of Digital Image Splicing

  • Conference paper
Book cover Digital Forensics and Watermarking (IWDW 2011)

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

Included in the following conference series:

Abstract

Image splicing is very common and fundamental in image tampering, which severely threatens the integrity and authenticity of images. As a result, there is a great need for the detection of image splicing. In this paper, an improved run length based scheme is proposed to detect this specific artifact. Firstly, the edge gradient matrix of an image is computed. Secondly, approximate run length is defined and calculated along the edge gradient direction. Thirdly, features are constructed from the related histograms of the approximate run length. Finally, support vector machine (SVM) is exploited to classify the authentic and spliced images using the constructed features. The experiment results demonstrate that the proposed approach can achieve a moderate accuracy with far less computational cost and much fewer features when compared with a similar method.

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. Chang, C.C., Lin, C.J.: LIBSVM – a library for support vector machines, http://www.csie.ntu.edu.tw/~cjlin/libsvm

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

    Google Scholar 

  3. Dong, J., Wang, W., Tan, T., Shi, Y.Q.: Run-Length and Edge Statistics Based Approach for Image Splicing Detection. In: Kim, H.J., Katzenbeisser, S., Ho, A.T.S. (eds.) IWDW 2008. LNCS, vol. 5450, pp. 76–87. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

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

  5. Hsu, C.W., Chang, C.C., Lin, C.J.: A Practical Guide to Support Vector Classification. Department of Computer Science, National Taiwan University (April 2010)

    Google Scholar 

  6. Hsu, Y.F., Chang, S.F.: Detecting image splicing using geometry invariants and camera characteristics consistency. In: IEEE ICME 2006, pp. 549–552 (2006)

    Google Scholar 

  7. Hsu, Y.F., Chang, S.F.: Image splicing detection using camera response function consistency and automatic segmentation. In: IEEE ICME 2007, pp. 28–31 (2007)

    Google Scholar 

  8. Mahdian, B., Saic, S.: A bibliography on blind methods for identifying image forgery. Signal Processing: Image Communication 25, 389–399 (2010)

    Article  Google Scholar 

  9. Potdar, V.M., Han, S., Chang, E.: A survey of digital image watermarking techniques. In: 3rd IEEE International Conference on Industrial Informatics (INDIN), pp. 709–716 (2005)

    Google Scholar 

  10. Ng, T.T., Chang, S.F.: Blind detection of digital photomontage using higher order statistics. Tech. Rep. 201-2004-1, Columbia University (2004)

    Google Scholar 

  11. Ng, T.T., Chang, S.F.: A data set of authentic and spliced image blocks. Tech. Rep. 203-2004-3, Columbia University (2004)

    Google Scholar 

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

    Google Scholar 

  13. Ng, T.T., Chang, S.F., Sun, Q.: Blind detection of photomontage using higher order statistics. In: IEEE ISCAS, pp. 688–691 (2004)

    Google Scholar 

  14. Shi, Y.Q., Chen, C., Chen, W.: A natural image model approach to splicing detection. In: MM&Sec 2007, pp. 51–62. ACM, Dallas (2007)

    Chapter  Google Scholar 

  15. Shi, Y.Q., Chen, C., Xuan, G., Su, W.: 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. Shi, Y.Q., Xuan, G., Zou, D., Gao, J., Yang, C., Zhang, Z., Chai, P., Chen, W., Chen, C.: Steganalysis based on moments of characteristic functions using wavelet decomposition, prediction-error image, and neural network. In: International Conference on Multimedia and Expo., Amsterdam, Netherlands, pp. 269–272 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

He, Z., Lu, W., Sun, W. (2012). Improved Run Length Based Detection of Digital Image Splicing. In: Shi, Y.Q., Kim, HJ., Perez-Gonzalez, F. (eds) Digital Forensics and Watermarking. IWDW 2011. Lecture Notes in Computer Science, vol 7128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32205-1_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32205-1_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32204-4

  • Online ISBN: 978-3-642-32205-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics