Share Email Print

Proceedings Paper

Efficient algorithm for video sequence matching using the Hausdorff distance and the directed divergence
Author(s): Sang Hyun Kim; Rae-Hong Park
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

To manipulate large video databases, effective video indexing and retrieval are required. While most algorithms for video retrieval can be used for frame-wise user query or video content query, video sequence matching has not been investigated much. In this paper, we propose an efficient algorithm to match the video sequences using the modified Hausdorff distance, and a video indexing method using the directed divergence of histograms between successive frames. To effectively match the video sequences and to reduce the computational complexity, we use the key frames extracted by the cumulative directed divergence, and compare the set of key frames, using the Hausdorff distance. Experimental results show that the proposed video sequence matching and video indexing algorithms using the Hausdorff distance and the directed divergence yield the remarkably high accuracy and performances compared with conventional algorithms such as histogram difference or histogram intersection methods.

Paper Details

Date Published: 29 December 2000
PDF: 8 pages
Proc. SPIE 4310, Visual Communications and Image Processing 2001, (29 December 2000); doi: 10.1117/12.411855
Show Author Affiliations
Sang Hyun Kim, Sogang Univ. (South Korea)
Rae-Hong Park, Sogang Univ. (South Korea)

Published in SPIE Proceedings Vol. 4310:
Visual Communications and Image Processing 2001
Bernd Girod; Charles A. Bouman; Eckehard G. Steinbach, Editor(s)

© SPIE. Terms of Use
Back to Top