A video retrieval algorithm using random projections

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.