칼라와 윤곽선 특성을 이용한 효율적인 비디오 검색 알고리즘 = An Efficient Video Retrieval Algorithm Using Color and Edge Features

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 A. Akutsu, "Video indexing using motion vectors" 1818 : 1522-1530, nov.1992

2 D. Marr, "Theory of edge detection" 207 : 187-217, 1980

3 A. Hanjalic, "Shot-boundary detection: Unraveled and resolved?" csvt-12 (csvt-12): 90-105, 2002.Feb.

4 J. Meng, "Scene change detection in a MPEG compressed video sequence" 2419 : 14-25, feb.1995

5 U. Gargi, "Performance characterization of video-shot-change detection methods" csvt-10 : 533-544, 2000.Feb.

6 F. Dufaux, "Key frame selection to represent a video" 2 : 275-278, 2000.Sept.

7 H. S. Chang, "Efficient video indexing scheme for content-based retrieval" csvt-9 : 1269-1279, 1999.Dec.

8 M. M. Yeung, "Efficient matching and clustering of video shots" 1 : 338-341, oct.1995

9 D. P. Huttenlocher, "Comparing images using the Hausdorff distance" pami-15 : 850-863, sept.1993.

10 S. Liapis, "Color and/or texture segmentation using deterministic relaxation and fast marching algorithms" 3 : 617-620, 2000.Sept.

11 B. S. Manjunath, "Color and texture descriptors" csvt-11 : 703-715, 2001.June

12 V. Kobla, "Archiving, indexing,and retrieval of video in compressed domain" 2916 : 78-89, 1996.Nov.

13 S. H. Kim, "An efficient algorithm for video sequence matching using the modified Hausdorff distance and the directed divergence" csvt-12 : 592-596, 2002.July

14 M. R. Naphade, "A novel scheme for fast and efficient video sequence matching using compact signatures" 3972 : 564-572, 2000.Jan.