Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |


Hari Sundaram, Shih-Fu Chang. Efficient Video Sequence Retrieval in Large Repositories. In IS&T/SPIE Symposium on Electronic Imaging: Science and Technology (EI'99) - Visual Communications and Image Processing (VCIP), San Jose, CA, January 1999.

Download [help]

Download paper: Adobe portable document (pdf)

Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


This paper presents algorithms to deal with problems associated with indexing high-dimensional feature vectors that characterize video data. Indexing high dimensional vectors is well known to be computationally expensive. Our solution is to optimally split the high dimensional vector into a few low dimensional feature vectors and querying the system for each feature vector. This involves solving an important sub-problem: developing a model for retrieval that enables us to query the system efficiently. Once we formulate the retrieval problem in terms of a retrieval model, we present an optimality criterion to maximize the number of results using this model. The criterion is based on a novel idea of using the underlying probability distribution of the feature vectors. A branch-and-prune strategy optimized per each query, is developed. This uses the set of features derived from the optimality criterion. Our results show that the algorithm performs well, giving a speedup of a factor of 25 with respect to a linear search while retaining the same level of recall


Hari Sundaram
Shih-Fu Chang

BibTex Reference

   Author = {Sundaram, Hari and Chang, Shih-Fu},
   Title = {Efficient Video Sequence Retrieval in Large Repositories},
   BookTitle = {IS&T/SPIE Symposium on Electronic Imaging: Science and Technology (EI'99) - Visual Communications and Image Processing (VCIP)},
   Address = {San Jose, CA},
   Month = {January},
   Year = {1999}

EndNote Reference [help]

Get EndNote Reference (.ref)


For problems or questions regarding this web site contact The Web Master.

This document was translated automatically from BibTEX by bib2html (Copyright 2003 © Eric Marchand, INRIA, Vista Project).