Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Image Fingerprint for Contents based Video Copy Detection Using Block Comparison

블록 비교를 이용한 내용기반 동영상 복사 검색용 영상 지문

  • 나상일 (한국전자통신연구원 콘텐츠연구본부) ;
  • 진주경 (인하대학교 전자공학과) ;
  • 조주희 (인하대학교 전자공학과) ;
  • 오원근 (한국전자통신연구원 콘텐츠연구본부) ;
  • 정동석 (인하대학교 전자공학과)
  • Received : 2010.12.21
  • Published : 2010.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

Two types of informations are used for content-based video copy detection: spatial information and temporal information. The spatial information means content-based image fingerprint. This image fingerprint must have following characteristic. First, Extraction is simple. Second, pairwise independence for random selected two images. At last, Robust for modifications. This paper proposed image fingerprint method for contents based video copy detection. Proposed method's extraction speed is fast because this method's using block average, first order differentiation and second order differentiation that can be calculated add and minus operation. And it has pairwise independence and robust against modifications. Also, proposed method feature makes binary by comparisons and using coarse to fine structure, so it's matching speed is fast. Proposed method is verified by modified image that modified by VCE7's experimental conditions in MPEG7.

동영상 복사 검출을 위해서 사용되는 내용기반 정보는 크게 공간적인 정보와 시간적인 정보로 나눌 수 있다. 이 중에 공간적인 정보는 내용기반 영상 지문(fingerprint)을 의미한다. 이러한 영상 지문이 갖추어야 할 바람직한 특성으로는 추출이 간단해야 하며, 서로 다른 영상에서는 어느 정도 거리를 갖는 독립성(independence)을 가져야 하되, 변형된 영상과 원본 영상 사이에서는 짧은 거리가 나와야 하는 강인성을 가져야 하며 또한 정합 속도가 빨라야 한다. 본 논문에서는 내용기반 동영상 복사검출을 위해 공간 정보를 사용한 새로운 영상 지문을 제안한다. 제안하는 방법에서는 블록 영역의 평균과 1차, 2차 미분 값을 사용하는데 이러한 방법은 특징 추출 시 덧셈과 뺄셈만을 사용하므로 빠른 추출이 가능하고, 강인성과 독립성을 모두 가진다. 또한 사용된 특징 비교를 통해 2진화하고, 거친 지문과 미세 지문의 단계적 처리 방법을 사용하여 빠른 정합이 가능하다. 본 논문에서는 MPEG-7의 VCE7실험 조건을 사용하였으며 다수의 변형된 영상을 이용하여 제안된 방법의 성능을 검증 하였다.

Keywords

References

  1. Jin S. Seo. Minho Jin, Sunil Lee, Dalwon Jang, Seungjae Lee and Chang D. Yoo, "Audio Fingerprinting Based on Normalized Spectral Subband Moments," IEEE Signal Processing Letters, vol. 13 no. 4, pp. 209-212, Apr. 2006. https://doi.org/10.1109/LSP.2005.863678
  2. S. C. Cheung and Avideh Zakhor, "Effecient video similarity measurement with video signature," IEEE Trans. Circuits and Systems for Video Technology, vol. 13 no. 1, pp. 59-74, Jan. 2003. https://doi.org/10.1109/TCSVT.2002.808080
  3. Changick Kim and B. Vasudev, "Spatiotemporal sequence matching for efficient video copy detection," IEEE Trans. Circuits and Systems for Video Technology, vol. 15 no. 1, pp. 127-132, Jan. 2005. https://doi.org/10.1109/TCSVT.2004.836751
  4. Job Ostveen, Ton Kalker, and Jaap Haitsma, "Feature Extraction and a Database Strategy for Video Fingerprinting," Proc. International Conference on Recent Advances in Visual Information Systems, pp. 117-128, 2002.
  5. D. G. Lowe, "Object recognition from local scale-invariant features," Proc, vol. 13 no. 4, pp. 209-212, Apr. 2006.
  6. Arun Hampapur and Rudolf M. Bolle, "VideoGREP: Video Copy Detection using Inverted File Indices," Technical Report, IBM Research, 2001.
  7. Sunil Lee and Chang D. Yoo, "Video Fingerprinting Based on Centroids of Gradients," Proc. ICASSP 2006, Toulouse, France,, vol. 2 , pp. 401-404, May. 2006.
  8. Sunil Lee and Chang D. Yoo,, "Robust Video Fingerprinting for Content-Based Video Identification," IEEE Signal Processing Letters, vol. 13 no. 4, pp. 209-212, Apr. 2006. https://doi.org/10.1109/LSP.2005.863678
  9. Changick Kim, "Content-based image copy detection," Signal, vol. 2 , pp. 401-404, May. 2006.
  10. Jin S. Seo, Jaap Haitsma, Ton Kalker, Chang D. Yoo, "A robust image fingerprinting system using the Radon transform," Signal Processing: Image Communication, vol. 19, pp. 325-339, 2004. https://doi.org/10.1016/j.image.2003.12.001
  11. MPEG Video Sub-Group, "Description of Core Experiments in Video Signature Description development", ISO/IEC JTC1/SC29/WG11, w10345, Lausanne, Switzerland, February 2009.