Share Email Print

Proceedings Paper

Efficient video sequence matching using the Cauchy function and the modified Hausdorff distance
Author(s): Sang Hyun Kim; Rae-Hong Park
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

To manipulate large video databases, effective video indexing and retrieval are required. While most algorithms for video retrieval can be commonly 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 Cauchy function of histograms between successive frames and the modified Hausdorff distance. To effectively match the video sequences and to reduce the computational complexity, we use the key frames extracted by the cumulative measure, and compare the set of key frames using the modified Hausdorff distance. Experimental results show that the proposed video sequence matching algorithms using the Cauchy function and the modified Hausdorff distance yield the high accuracy and performances compared with conventional algorithms such as histogram difference and directed divergence methods.

Paper Details

Date Published: 19 December 2001
PDF: 8 pages
Proc. SPIE 4676, Storage and Retrieval for Media Databases 2002, (19 December 2001); doi: 10.1117/12.451095
Show Author Affiliations
Sang Hyun Kim, Sogang Univ. (South Korea)
Rae-Hong Park, Sogang Univ. (South Korea)

Published in SPIE Proceedings Vol. 4676:
Storage and Retrieval for Media Databases 2002
Minerva M. Yeung; Chung-Sheng Li; Rainer W. Lienhart, Editor(s)

© SPIE. Terms of Use
Back to Top