A video retrieval algorithm using random projections

Author

Gao, Li ; Li, Zhu ; Katsaggelos, Aggelos K.

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA

fYear

2009

fDate

7-10 Nov. 2009

Firstpage

797

Lastpage

800

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.

Keywords

image representation; image sequences; indexing; parallel processing; tree data structures; video retrieval; indexing structure; kd-tree structure; low dimensional spaces; low dimensional temporal trajectories; parallel computing; random projections; video retrieval algorithm; video sequences; Computational modeling; Computer science; Databases; Histograms; Indexing; Parallel processing; Principal component analysis; Statistics; Video compression; Video sequences; Video indexing and retrieval; compressive sensing; kd-tree; random projections;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing (ICIP), 2009 16th IEEE International Conference on

Conference_Location

Cairo

ISSN

1522-4880

Print_ISBN

978-1-4244-5653-6

Electronic_ISBN

1522-4880

Type

conf

DOI

10.1109/ICIP.2009.5414223

Filename

5414223