Sciweavers

ICIP
2003
IEEE

Fast similarity search on video signatures

14 years 5 months ago
Fast similarity search on video signatures
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.
Sen-Ching S. Cheung, Avideh Zakhor
Added 24 Oct 2009
Updated 27 Oct 2009
Type Conference
Year 2003
Where ICIP
Authors Sen-Ching S. Cheung, Avideh Zakhor
Comments (0)