블록 차이를 이용한 유사 동영상 검출 및 클러스터링 = Near-duplicate Video Detection and Clustering using Block Difference

국문 초록 (Abstract)

인터넷의 주요 컨텐츠 유형이 문자에서 사진과 동영상으로 발전함에 따라, 동영상을 공유할 수 있는 동영상 검색 서비스가 확산되고 있으며, 이와 함께 유사 동영상으로 인한 효율성 저하 등 다양한 문제가 대두되었다. 본 논문에서는 이러한 문제의 해결을 위해, 내용 기반의 유사 동영상 검출 방법을 제안한다. 다양한 변환에 강인하고 실시간으로 검출 가능한 유사 동영상 검출 알고리즘을 목표로, 동영상의 시 공간 변화 특성을 반영한 블록 차이 기반의 특징 추출 방법을 제안한다. 또한 다양한 길이의 동영상을 고려한 유사 동영상 검출 방법 및 유사 동영상 클러스터링 방법을 제안한다. 제안한 방법에 대하여 VIREO 실험 데이터를 이용하여 기존 연구와의 비교 실험을 수행하였으며, 정확성과 처리 시간에 대한 실험을 통하여 그 성능을 검증하였다.

다국어 초록 (Multilingual Abstract)

As the increasing of the sharing and search services for video, a major content type of Internet has been shifted to multimedia such as photo and video. And with the rapid increasing of videos, the duplicated videos problem has become an important aspect for efficiency of services. In this paper, we propose a content based near-duplicate video detection method to solve the problem. We propose a feature extraction method using block difference that can consider spatio-temporal variations of video. Proposed feature extraction method is robust to various transformations and can detect near-duplicate video in real-time. We propose a video matching method and clustering method for various length videos. In experiment, we perform experiment with VIREO dataset for comparison with other algorithms. We verified the performance of proposed method by performing the experiment for accuracy and speed.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 제안하는 유사 동영상 검출 알고리즘
• 4. 실험 결과 및 분석
• 5. 결론 및 향후 연구
• 참고문헌

참고문헌 (Reference)

• 1 L. Chen, "Video sequence matching based on temporal ordinal measurement" 29 : 1824-1831, 2008
• 2 C. Kim, "Spatiotemporal sequence matching for efficient video copy detection" 15 (15): 127-132, 2005
• 3 Y. Kawai, "Shot Boundary Detection at TRECVID 2007"
• 4 W. L. Zhao, "Scale-rotation invariant pattern entropy for keypoint-based near- duplicate detection" 18 (18): 412-423, 2009
• 5 X. S. Hua, "Robust video signature based on ordinal measure" 1 : 685-688, 2004
• 6 X. Wu., "Real-Time near-duplicate elimination for web video search with content and context" 11 (11): 196-207, 2009
• 7 Y. Ke, "PCA-SIFT: A more distinctive representation for local image descriptors" 506-513, 2004
• 8 X. Wu, "Near-Duplicate Keyframe Retrieval with Visual Keywords and Semantic Context" 162-167, 2007
• 9 T. Volkmer, "Exploring Automatic Query Refinement for Text-based Video Retrieval" 765-768, 2006
• 10 M. Douze, "An Image- Based Approach to Video Copy Detection With Spatio-Temporal Post-Filtering" 12 (12): 257-256, 2010
• 11 Y. Zhang, "An Adaptive k-Nearest Neighbors Clustering Algorithm for Complex Distribution Dataset" 398-407, 2007
• 12 H. K. Tan, "Accelerating near-duplicate video matching by combining visual similarity and alignment distortion" 861-864, 2008
• 13 J. A. Hartigan, "A K-Means Clustering Algorithm" 28 (28): 100-108, 1979