Analysis on Digital Image Composite Using Interpolation

보간을 이용한 디지털 이미지 합성 분석

  • 송근실 (중앙대학교 첨단영상대학원) ;
  • 윤용인 (중앙대학교 첨단영상대학원) ;
  • 이원형 (중앙대학교 첨단영상대학원)
  • Received : 2009.05.14
  • Accepted : 2009.12.14
  • Published : 2010.03.31

Abstract

In this paper, we propose a new method for detecting digital forgery that identify interpolated region between digital composited images. For detecting the interpolation factor and the tampered regions, we perform two algorithms: The first algorithm is to estimate the interpolation factors using the differential equation for forgery image along the horizontal, vertical, and diagonal directions, respectively; The second algorithm is to scan the interpolation factors along each direction for detection areas as the mask of the optical window size($64{\times}64$) in order to find out the forgery region. A detection map of the forgery is classified with the magnitude of estimated interpolation factors into colors. This detection map can be used to find out interpolated regions from the tampered image. Experimental results demonstrate the proposed algorithms are proven on several examples. We also show the proposed approach is to accurately detect interpolated regions from digital composite images.

본 논문에서는 디지털 합성 이미지에서 보간이 발생한 영역을 검출할 수 있는 새로운 디지털 위변조 검출 알고리즘을 제안한다. 첫 번째 알고리즘에서는 차분 방정식을 이용하여 각 수평, 수직, 그리고 대각선 방향에 대하여 이미지의 확대 또는 축소의 보간 여부를 증명할 수 있는 보간 계수를 측정하였다. 두 번째 알고리즘에서는 보간이 발생한 영역의 위치를 검출하기 위하여 $64{\times}64$ 픽셀 크기의 마스크 블록을 각 방향에 대하여 적용하였고, 각 블록에서 측정된 보간 계수의 크기를 색상별로 분류하여 위변조 검출 맵을 구성하였다. 위변조 검출 맵은 디지털 위조 이미지로부터 보간 영역을 판별할 수 있는 검출 도구로 사용되었다. 제안 알고리즘은 디지털 합성 이미지를 대상으로 실험하였고, 실험 결과 보간 연산이 발생한 영역과 그렇지 않은 영역을 정확하게 검출할 수 있었다.

Keywords

References

  1. A. Popescu and H. Farid, "Exposing digital forgeries by detecting traces of re- sampling," IEEE Transactions on Signal Processing, Vol.53, No.2, pp.758-767, 2005. https://doi.org/10.1109/TSP.2004.839932
  2. A. Popescu and H. Farid, "Statistical tools for digital forensics," in 6th International Workshop on Information Hiding, pp.128-147, 2004.
  3. A. C. Gallagher, "Detection of linear and cubic interpolation in JPEG compressed Images," The 2nd Canadian Conference on Computer and Robot Vision, pp.65-72, 2005.
  4. S. Prasad and K. R. Ramakrishnan, "On re-sampling detection and its application to image tampering," in Proceedings of the IEEE International Conference on Multimedia and Expo, pp.1325-1328, 2006.
  5. B. Mahdian and S. Saic, "Blind authentication using periodic properties of interpolation," IEEE Transactions on Information Forensics and Security, Vol.3, pp.529-538, 2008. https://doi.org/10.1109/TIFS.2004.924603
  6. B. Mahdian and S. Saic, "Blind methods for detecting image fakery," in IEEE International arnahan Conference on Security Technology, pp.280-286, 2008.