Hierarchical indexing scheme for fast search in a large-scale image database

Hangjun Ye; Guangyou Xu

doi:10.1117/12.539947

25 September 2003 Hierarchical indexing scheme for fast search in a large-scale image database

Hangjun Ye, Guangyou Xu

Proceedings Volume 5286, Third International Symposium on Multispectral Image Processing and Pattern Recognition; (2003) https://doi.org/10.1117/12.539947
Event: Third International Symposium on Multispectral Image Processing and Pattern Recognition, 2003, Beijing, China

Abstract

Practical content-based image retrieval systems require efficient indexing schemes for fast k-nearest neighbor (k-NN) searches. Researchers have proposed many tree-based methods using space and data partitioning for similarity searches. However, traditional indexing methods perform poorly and will degrade to simple sequential scans at high dimensionality - that is so-called "curse of dimensionality". Recently, several filtering approaches based on vector approximation (VA) were proposed and showed promising performance. However, VA-based approaches need compute the bound of the distance between each feature vector and the query. It will consume the same computational overhead as the brute-force sequential scan. In this paper, a novel hierarchical indexing scheme is proposed. This approach integrates VA-based index structure with approximate NN (ANN) searches and performs probabilistic ANN searches on approximate vectors. Experiments show the proposed approach achieves a remarkable reduction of computational overhead and disk accesses for k-NN searches. This presented approach supports quadratic-form distance metric and can integrate with relevance feedback techniques for practical large-scale image retrieval systems.

Citation Download Citation

Hangjun Ye and Guangyou Xu "Hierarchical indexing scheme for fast search in a large-scale image database", Proc. SPIE 5286, Third International Symposium on Multispectral Image Processing and Pattern Recognition, (25 September 2003); https://doi.org/10.1117/12.539947

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available