An efficient indexing method for similarity searches in high-dimensional image databases by principal axis analysis

Author

Cheng, Shyi-Chyi ; Wu, Tian-Luu

Author_Institution

Dept. of Comput. & Commun. Eng., Nat. Kaohsiung First Univ., Taiwan

fYear

2004

fDate

18-19 Nov. 2004

Firstpage

409

Lastpage

413

Abstract

This paper is focused on the design of the indexing structure for high-dimensional image databases by principal axis analysis. Firstly, we present the method of constructing the projection line with minimum inertia by principal axis analysis. Secondly, the proposed filtering mechanism, based on the projection scores of the database vectors, is presented. Then follows a method to enhance the discriminatory power of the approximations by incorporating the projection scores on multiple principal axes. Finally, some experimental tests to illustrate the effectiveness of our method are shown.

Keywords

content-based retrieval; image retrieval; multidimensional signal processing; query formulation; visual databases; approximation discriminatory power enhancement; content-based image retrieval; database vector projection scores filtering mechanism; high-dimensional image databases; image object representation; indexing structure; minimum inertia projection line construction; multidimensional indexing techniques; multiple principal axes; principal axis analysis; similarity searches; Computational complexity; Data engineering; Design engineering; Image analysis; Image databases; Image retrieval; Indexing; Information filtering; Information filters; Multidimensional systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Signal Processing and Communication Systems, 2004. ISPACS 2004. Proceedings of 2004 International Symposium on

Print_ISBN

0-7803-8639-6

Type

conf

DOI

10.1109/ISPACS.2004.1439087

Filename

1439087