DOI QR코드

DOI QR Code

Hybrid Detection Algorithm of Copy-Paste Image Forgery

Copy-Paste 영상 위조의 하이브리드 검출 알고리즘

  • Received : 2015.03.12
  • Accepted : 2015.06.20
  • Published : 2015.06.30

Abstract

Digital image provides many conveniences at the internet environment recently. A great number of applications, like Digital Library, Stock Image, Personal Image and Important Information, require the use of digital image. However it has fatal defect which is easy to be modified because digital image is only electronic file. Numerous digital image forgeries have become a serious problem due to the sophistication and accessibility of image editing software. Copy-Move forgery is the simplest type of forgery that involves copying portion of an image and paste it on different location within the image. There are many approaches to detect Copy-Move forgery, but all of them have their own limitations. In this paper, visual and invisible feature based forgery detection techniques are tested and analyzed. The analysis shows that pros and cons of these two techniques compensate each other. Therefore, a hybrid of visual based and invisible feature based forgery detection that combine the merits of both techniques is proposed. The experimental results show that the proposed algorithm has enhanced performance compared to individual techniques. Moreover, it provides more information about the forgery, like identifying copy and duplicate regions.

디지털이미지는 인터넷환경에서 수많은 편리함을 제공해준다. 디지털 도서관, Stock Image, 개인 사진, 중요정보 등 수많은 응용에서 디지털 이미지를 필요로 하고 있다. 하지만 디지털 이미지는 파일로 되어있어 조작이 매우 쉽다는 치명적 결점을 가지고 있다. 디지털 이미지 위조는 영상 편집 소프트웨어의 쉬운 접근성과 높은 기능성 덕분에 심각한 문제들로 부상되고 있다. 복사-이동 위조는 영상의 일부를 복사하고 동일 영상 내의 다른 위치에 붙여넣기 하는 동작은 포함하는 가장 간단한 형태의 위조이다. 복사-붙여넣기 위조를 검출하는 많은 방법들이 있지만 대부분 한계점을 가지고 있다. 본 논문에서는 시각적, 비시각적 특성에 기반한 위조를 검출하는 방법들이 비교되었다. 분석의 결과는 위의 두 가지 방법이 서로 보환할 수 있는 장점과 단점이 있음을 보였다. 그러므로 시각적, 비시각적 특징에 기반한 하이브리드 위조 검출 방법을 제안하였다. 실험을 통해 제안한 알고리즘이 각각의 기술의 단독 사용에 비해 향상된 성능을 보임을 증명하였다. 더욱이, 복사-복재 영역을 구분하는 것과 같은 위조 검출 기법에 대해 많은 정보들을 제공한다.

Keywords

References

  1. Huang, Hailing, Weiqiang Guo, and Yu Zhang. "Detection of copy-move forgery in digital images using SIFT algorithm." Computational Intelligence and Industrial Application, PACIIA'08. Pacific-Asia Work shop on, vol. 2, pp. 272-276., Dec. 2008
  2. Pan, Xunyu, and Siwei Lyu. "Detecting image region duplication using SIFT features." In Acoustics Speech and Signal Processing #ICASSP#, IEEE International Conference on, pp. 1706-1709, March 2010.
  3. Amerini, Irene, Lamberto Ballan, Roberto Caldelli, Alberto Del Bimbo, and Giuseppe Serra. "A SIFT-based forensic method for copy-move attack detection and transformation recovery." Information Forensics and Security, IEEE Transactions on 6, no. 3, pp. 1099-1110, 2011 https://doi.org/10.1109/TIFS.2011.2129512
  4. Amerini, Irene, Lamberto Ballan, Roberto Caldelli, Alberto Del Bimbo, Luca Del Tongo, and Giuseppe Serra. "Copy-move forgery detection and localization by means of robust clustering with J-Linkage." Signal Processing: Image Communication 28, no. 6, pp. 659-669, 2013 https://doi.org/10.1016/j.image.2013.03.006
  5. Bo, Xu, Wang Junwen, Liu Guangjie, and Dai Yuewei. "Image copy-move forgery detection based on SURF." Multimedia Information Networking and Secur ity #MINES#, 2010 International Conference on, pp. 889-892, 2010
  6. Subramanyam, A. V., and Sabu Emmanuel. "Video forgery detection using HOG features and compression properties." Multimedia Signal Processing #MMSP#, 2012 IEEE 14th International Workshop on, pp. 89-94, 2012.
  7. Lowe, David G. "Distinctive image features from scale-invariant keypoints." International journal of computer vision 60, no. 2 pp. 91-110, 2004 https://doi.org/10.1023/B:VISI.0000029664.99615.94
  8. Farid, Hany. "Image forgery detection." Signal Processing Magazine, IEEE 26, no. 2 pp. 16-25, 2009 https://doi.org/10.1109/MSP.2008.931079
  9. Li, Weihai, Nenghai Yu, and Yuan Yuan. "Doctored JPEG image detection." Multimedia and Expo, 2008 IEEE International Conference on, pp. 253-256, 2008
  10. Ayalneh, Dessalegn Atnafu, Hyoung Joong Kim, and Yong Soo Choi. "JPEG copy paste forgery detection using BAG optimized for complex images." Advanced Communication Technology #ICACT#, 2014 16t h International Conference on, pp. 181-185, 2014
  11. Li, Weihai, Yuan Yuan, and Nenghai Yu. "Passive detection of doctored JPEG image via block artifact grid extraction." Signal Processing 89, no. 9, pp. 1821-1829, 2009 https://doi.org/10.1016/j.sigpro.2009.03.025
  12. Ki-Bum Kim and Kyoung-Soo Kim, "A Study on UCC Video Editing for Sensibility Delivery," Journal of Digital Contents Society, Vol. 12, No. 5, pp. 449-456, 2011 https://doi.org/10.9728/dcs.2011.12.4.449