Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Detection of Copy-Move Forgery Image using DCT

  • Received : 2011.12.22
  • Accepted : 2012.03.26
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed a fast detection method of copy-move forgery image based on low frequency coefficients of the DCT coefficients. We proposed a new matching criterion of copy-moved forgery image detection (MCD) using discrete cosine transform. For each $8{\times}8$ pixel block, the DCT transform is calculated. Our algorithm uses low frequency four (DC, 3 AC coefficient) and six coefficients (DC, 5 AC coefficients) of DCT per $8{\times}8$ pixel block. Our algorithm worked block matching for DCT coefficients of the $8{\times}8$ pixel block is slid by one pixel along the image from the upper left corner to the lower right corner. Our algorithm can reduce computational complexity more than conventional copy moved forgery detection algorithms.

Keywords

References

  1. J. Fridrich, D. Soukal, and J. Lukas "Detection of Copy-Move Forgery in Digital Images," Proc. of Digital Forensic Research Workshop, pp. 55-61, 2003.
  2. A.C. Popescu and H. Farid, "Exposing Digital Forgeries by Detecting Duplicated Image Regions," Dartmouth College, Hanover, New Hampshire, USA:TR2004-515, 2004.
  3. J. Zhang, Z. Feng, and Y. Su, "A New Approach for Detecting Copy-Move Forgery in Digital Images," 11th IEEE Singapore International Conference on Communication Systems pp. 362-366, 2008.
  4. E.S. Khan and E.A. Kulkarni, "An Efficient Method for Detection of Copy-Move Forgery using Discrete Wavelet Transform," International Journal of Computer Science and Engineering, Vol. 2, No. 5, pp. 1801-1806, 2010.
  5. H.J. Lin, C.W. Wang, and Y.T. Kao, "Fast Copy-Move Forgery Detection," WSEAS Transaction on Signal Processing, Vol. 5, Issue 5, pp. 188-197, 2009.
  6. Y.D. Shin, "Fast Detection of Copy-Move Forgery Image using Three Step Search Algorithm in the Spatial Domain," ICHIT2012, Lecture Note in Compute Science 7425, pp. 389-395, 2012.
  7. B.G. Jeong and I.K. Eom, "Detection of Copy- Move Forgery Image Wavelet Domain," Proc. of the 23-th Korean Signal Processing Conference, Vol. 23, pp. 1-2, 2010.
  8. K.R. Kwon, B.H. Koo, and J.H. Kim, "Multimedia Image Processing : Adaptive Digital Watermarking for Copyright Protection of CAD Data," Journal of Korea Multimedia Society, Vol. 9, No. 6, pp. 709-719, 2006.
  9. S. Kahn and A. Kulkarni, "Reduced Time Complexity for Detection of Copy-Move Forgery using Discrete Wavelet Transform," International Journal of Computer Applications, Vol. 6, No. 7, pp. 31-36, 2010.
  10. P. Yip and K. Rao. Discrete Cosine Transform: Algorithms, and Applications, Academic press, Boston, 1990.
  11. SIPI Image Database http://sipi.usc.edu/data base.

Cited by

  1. Copy-move forgery detection: Survey, challenges and future directions vol.75, 2016, https://doi.org/10.1016/j.jnca.2016.09.008
  2. A Scaling Robust Copy-Paste Tampering Detection for Digital Image Forensics vol.79, 2016, https://doi.org/10.1016/j.procs.2016.03.059
  3. Fast Detection of Copy Move Image using Four Step Search Algorithm vol.21, pp.3, 2018, https://doi.org/10.9717/kmms.2018.21.3.342