칼라와 윤곽선 특성을 이용한 효율적인 비디오 검색 알고리즘
An Efficient Video Retrieval Algorithm Using Color and Edge Features
0
조회
0
다운로드
0
인용
0
참고문헌
초록
Abstract
To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-wise user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.
참고문헌 (14)
- U. Gargi, "Performance characterization of video-shot-change detection methods", csvt-10, pp.533~544 (2000)
- A. Hanjalic, "Shot-boundary detection: Unraveled and resolved?", csvt-12(2), pp.90~105 (2002)
- V. Kobla, "Archiving, indexing,and retrieval of video in compressed domain", 2916, pp.78~89 (1996)
- J. Meng, "Scene change detection in a MPEG compressed video sequence", 2419, pp.14~25
- M. M. Yeung, "Efficient matching and clustering of video shots", 1, pp.338~341
- H. S. Chang, "Efficient video indexing scheme for content-based retrieval", csvt-9, pp.1269~1279 (1999)
- F. Dufaux, "Key frame selection to represent a video", 2, pp.275~278 (2000)
- A. Akutsu, "Video indexing using motion vectors", 1818, pp.1522~1530
- B. S. Manjunath, "Color and texture descriptors", csvt-11, pp.703~715 (2001)
- S. Liapis, "Color and", or texture segmentation using deterministic relaxation and fast marching algorithms, 2000.Sept., pp.3, 617~620
- S. H. Kim, "An efficient algorithm for video sequence matching using the modified Hausdorff distance and the directed divergence", csvt-12, pp.592~596 (2002)
- M. R. Naphade, "A novel scheme for fast and efficient video sequence matching using compact signatures", 3972, pp.564~572 (2000)
- D. Marr, "Theory of edge detection", 207, pp.187~217 (1980)
- D. P. Huttenlocher, "Comparing images using the Hausdorff distance", pami-15, pp.850~863