Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

(Content-Based Video Copy Detection using Motion Directional Histogram)

모션의 방향성 히스토그램을 이용한 내용 기반 비디오 복사 검출

  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Content-based video copy detection is a complementary approach to watermarking. As opposed to watermarking, which relies on inserting a distinct pattern into the video stream, video copy detection techniques match content-based signatures to detect copies of video. Existing typical content-based copy detection schemes have relied on image matching which is based on key frame detection. This paper proposes a motion directional histogram, which is quantized and accumulated the direction of motion, for video copy detection. The video clip is represented by a motion directional histogram as a 1-dimensional graph. This method is suitable for real time indexing and counting the TV CF verification that is high motion video clips.

내용기반 비디오 복사 검출(content-based video copy detection)은 기존의 워터마킹 방법과 반대의 개념으로서, 비디오 스트림에 독특한 패턴을 첨가하는 워터마킹에 비해, 비디오의 복사본을 검출하기 위해 패턴을 첨가하지 않고 원본 비디오의 내용 기반 특징(content-based signature)을 비교한다. 기존의 일반적인 내용 기반 복사 검출방법은 키 이미지를 선택 한 다음 이미지 정합을 사용하였으나, 본 논문은 비디오 복사검출을 위해 시간에 따른 영상의 변화를 나타내는 모션을 구한다. 이를 각 방향으로 양자화하여 제안한 방향성 히스토그램을 구하면 비디오의 클립은 1차원 그래프 형태로 변환된다. 제안한 알고리즘은 실시간 검색을 위한 인덱스 구성에 적합하고, 비디오 특징의 정합에 의해 움직임 변화가 많은 TV광고 노출 횟수 검색 둥에 유리하다.

Keywords

References

  1. C.L.E. Chang, J, Wang and G. Wiederhold, 'Rime: A replicated image detector for the world wide web', in SPIE Multimedia Storage and Archiving Systems III, Nov. 1998
  2. A Hampapur and R. M. Bolle, 'Feature based indexing for media tracking', in Proc. of Int. Conf. on Multimedia and Expo, pp. 67-70, Aug. 2000
  3. C.K.R Lienhart and W. Effelsberg, 'On the detection and recognition of television commercials', in Proc. of the IEEE Conf. on Multimedia Computing and Systems, 1997 https://doi.org/10.1109/MMCS.1997.609763
  4. M.Y.M. Napphade and B.-L.Yeo, 'A novel scheme for fast and efficient video sequence matching using compact signatures', in Proc. SPIE, Storage and Retrieval for Media Database 2000, Vol. 3972, pp. 564-572, Jan. 2000
  5. J.V.J.M. Sanchez, X. Binefa and P. Radeva., 'Local color analysis for scene break detection applied to tv commercials recognition.', in Priceedings of Visual 99, pp. 237-244, June 1999
  6. G.I.P Indyk and N. Shivakumar, 'Finding Pirated video sequences on the internet'. in Stanford Infolab Technical Report, Feb. 1999
  7. R. Mohan, 'Video sequence matching', in Proceedings of the International Conference on Audio, Speech and Signal Processing Society, 1998
  8. Z. Aghbari, K. Kaneko, and A. Makinouchi, 'A Motion-Location Based Indexing Method for Retrieving MPEG Videos'
  9. M. Ioka and M. Kurokawa, 'A method for retrieving sequences of IMA', in Proc. SPIE, Storage and Retrieval for Media Database 1992, Vol. 1662, pp. 35-46, Feb. 1992
  10. D.Ballard and C. M. Brown, Computer Vision, Prentice Hall, 1982
  11. S.-C. Cheung and A. Zakhor, 'Estimation of web video mulitiplicity', in Proc. SPIE-Internet Image, Vol. 3964, pp. 34-6, 2000
  12. w. Contentwise Inc
  13. D. Bhat and S.Nayar, 'Ordinal measures for image correspondece', in IEEE Transactions on Pattern Analysis and Machine Intelligence, 20 Issue: 4, pp. 415-423., April 1998 https://doi.org/10.1109/34.677275
  14. M. Swain and D. Ballard, 'Color indexing', in International Journal of Computer Vision, Vol. 7, No. 1, pp. 11-32, 1991 https://doi.org/10.1007/BF00130487
  15. A. Hampapur and R. M. Bolle, 'Comparison of distance measures for video copy detection', in Proc. of Int. Conf. on Multimedia and Expo, Aug. 2001