DOI QR코드

DOI QR Code

시공간 그룹특징을 사용한 동영상 복사물의 고속 검색

Fast Detection of Video Copy Using Spatio-Temporal Group Feature

  • 투고 : 2012.06.30
  • 발행 : 2012.11.25

초록

본 논문에서는 동일한 동영상을 검출하기 위한 방법을 제안한다. 제안하는 방법은 시공간 그룹특징 핑거프린팅이다. 동영상의 프레임은 고정된 비율 방법으로 추출되며, 수직그룹과 수평그룹으로 나눠진다. 서술자는 각 그룹특징을 이진화 핑거프린팅으로 추출하여 만든다. 그 다음 원본 동영상의 서술자로 두 종류의 핑거프린팅 데이터베이스를 구축하여 질의 동영상과 정합한다. 효율적이고 효과적인 동영상 복사 검색을 하기 위해 높은 강인성, 독립성, 정합 속도를 가져야 한다. 제안한 방법에선 그룹특징으로 동영상의 다양한 변형에 높은 강인성과 독립성을 가지게 된다. 구축된 원본 핑거프린팅 데이터베이스는 질의 동영상과의 고속 정합을 가능하게 해준다. 제안한 방법은 기존 방법들과 비교했을 때 다양한 변형에서 뛰어난 성능향상을 보였다. 특히, 속도 향상에 매우 뛰어난 성능을 가져온 것이 본 논문의 큰 장점이라 할 수 있다.

In this paper, we propose a method to search for identical videos. The proposed method is spatio-temporal group feature fingerprinting. Frame of video is extracted from fixed rate method and is partitioned into vertical group and horizontal group. Descriptor is made of each group feature that is extracted from binary fingerprinting. Next, use descriptor of original video to build a two type of fingerprinting database and matching with query video. To efficient and effective video copy detection, method have high robustness, independence, matching speed. In proposed method, group feature have high robustness and independence in variable modification of video. Building a original fingerprinting database is able to fast matching with query video. The proposed method shows performance improvement in variable modifications in comparison to the existing methods. Especially, very singular performance in speed improvement is great advantage of this paper.

키워드

참고문헌

  1. C. Jacob, A. Frinkelstein, and D. Salesin "Fast multiresolution image query," Technical Report 95-01-06, University of Washington, 1995.
  2. J. Oostveen, T. Kalker, and J. Haitsma, "Feature extraction and a database strategy for video fingerprinting," Proc. Int. Conf. Recent Advances in Visual Information Systems (VISUAL), London, U.K., 2002, pp. 117-128.
  3. 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
  4. A. Hampapur and R. M. Bolle, Videogrep : Video copy detection using inverted file indices IBM Research Division Tomas. J. Watson Research Center, Tech. Rep., 2001.
  5. L. Chen and F. W. M. Stentiford, "Video sequence matching based on temporal ordinal measurement," Pattern Recogn. Lett., Vol. 29, No. 13, pp. 1824-1831, 2008. https://doi.org/10.1016/j.patrec.2008.05.015
  6. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int'l. J. Computer Vision, Vol. 60, No. 2, pp. 91-110, 2004. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  7. H. Bay, T. Tuytelaars, and L. V. Gool, "Surf:Speed up robust features," European Conference on Computer Vision, Vol. 3951. pp. 404-417, 2006.
  8. 정재협, 김태왕, 양훈준, 진주경, 정동석 "시공간 순차 정보를 이용한 내용기반 복사 동영상 검출," 전자공학회논문지, 제49권, SP편, 제2호, pp. 240-248, 2012.
  9. C. W. Ngo, T. C. Pong, and R. T. "Video partitioning by temporal slice coherency." IEEE Trans. on Circuits and Systems for Video Technology, Vol. 11, No. 8, Aug 2001.
  10. M. M. Esmaeili, M. Fatourechi, and R. K. Ward, "A Robust and Fast Video Copy Detection System Using Content-Based Fingerprinting," IEEE Trans. on Information Forensics and Security, Vol. 6, No. 1, March 2011
  11. X. S. Hua, X. Chen, and H, J, Zhang, "Robust video signature based on ordinal measure," International Conference on Image Processing, 2004.