Fast similarity search on video signatures

Sen Ching S. Cheung, Avideh Zakhor

Research output: Contribution to conferencePaperpeer-review

7 Scopus citations


Video signatures are compact representations of video sequences designed for efficient similarity measurement. In this paper, we propose a feature extraction technique to support fast similarity search on large databases of video signatures. Our proposed technique transforms the high dimensional video signatures into low dimensional vectors where similarity search can be efficiently performed. We exploit both the upper and lower bounds of the triangle inequalities in approximating the high-dimensional metric, and combine this approximation with the classical PCA to achieve the target dimension. Experimental results on a large set of web video sequences show that our technique outperforms Fastmap, Haar wavelet, PCA, and Triangle-Inequality Pruning.

Original languageEnglish
Number of pages4
StatePublished - 2003
EventProceedings: 2003 International Conference on Image Processing, ICIP-2003 - Barcelona, Spain
Duration: Sep 14 2003Sep 17 2003


ConferenceProceedings: 2003 International Conference on Image Processing, ICIP-2003

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast similarity search on video signatures'. Together they form a unique fingerprint.

Cite this