A video retrieval algorithm using random projections

Authors:
Li Gao;Zhu Li;Aggelos K. Katsaggelos
Affiliations:
Dept. of Electrical Engineering & Computer Science, Northwestern University, Evanston, Illinois;Dept. of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong;Dept. of Electrical Engineering & Computer Science, Northwestern University, Evanston, Illinois
Venue:
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Year:
2009

Citing 11
Cited 0

The Johnson-Lindenstrauss Lemma and the sphericity of some graphs

Journal of Combinatorial Theory Series A
Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases

ACM Computing Surveys (CSUR)
Fast and robust short video clip search using an index structure

Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
On clustering and retrieval of video shots through temporal slices analysis

IEEE Transactions on Multimedia
ClassView: hierarchical video shot classification, indexing, and accessing

IEEE Transactions on Multimedia
Multimedia event-based video indexing using time intervals

IEEE Transactions on Multimedia
Content-Based Copy Retrieval Using Distortion-Based Probabilistic Similarity Search

IEEE Transactions on Multimedia
Robust color histogram descriptors for video segment retrieval and identification

IEEE Transactions on Image Processing
A fully automated content-based video search engine supporting spatiotemporal queries

IEEE Transactions on Circuits and Systems for Video Technology
Real-time compressed-domain spatiotemporal segmentation and ontologies for video indexing and retrieval

IEEE Transactions on Circuits and Systems for Video Technology
Fast coarse-to-fine video retrieval using shot-level spatio-temporal statistics

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a fast and accurate video retrieval algorithm using random projections, an indexing structure and parallel computing. The video sequences are represented by low dimensional temporal trajectories in a set of low dimensional spaces through scaling and random projections. A kd-tree structure is used for efficient data access. We also develop an efficient retrieval algorithm. Simulation results demonstrate that the proposed algorithm is very fast and accurate in retrieval performance.