Title :
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
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;
Conference_Titel :
Intelligent Signal Processing and Communication Systems, 2004. ISPACS 2004. Proceedings of 2004 International Symposium on
Print_ISBN :
0-7803-8639-6
DOI :
10.1109/ISPACS.2004.1439087
