Image Characteristics Indexing Based on X-Tree

Image data set are usually very large, which might consist of millions of image objects, it is essential to use an efficient and effective indexing technique to facilitate speedy searching. The features can be expressed in terms of high-dimensional vector data which can be compared with a given query for similarity between them. It is more important that the image database should be preprocessed and establish indexing to improve retrieval efficiency. In this paper, the method of improved X-tree is proposed, design and implementation of a high dimensional index application to facilitate the speedy searching in feature based image information retrieval. Compared by retrieval efficiency and retrieval result, it is convincingly proved that hierarchical index structure based on clustering is efficient and applicable in image characteristics indexing.

[1]  Ebroul Izquierdo,et al.  Histology Image Retrieval in Optimized Multifeature Spaces , 2013, IEEE Journal of Biomedical and Health Informatics.

[2]  Cordelia Schmid,et al.  Product Quantization for Nearest Neighbor Search , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Christos Faloutsos,et al.  The TV-tree: An index structure for high-dimensional data , 1994, The VLDB Journal.

[4]  Metin Nafi Gürcan,et al.  Content-Based Microscopic Image Retrieval System for Multi-Image Queries , 2012, IEEE Transactions on Information Technology in Biomedicine.

[5]  Hyunjo Lee,et al.  Signature-Based Hybrid Spill-Tree for Indexing High-Dimensional Data , 2009, 2009 Ninth IEEE International Conference on Computer and Information Technology.

[6]  Rong Jin,et al.  A Boosting Framework for Visuality-Preserving Distance Metric Learning and Its Application to Medical Image Retrieval , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Stefan Berchtold,et al.  Hans-Peter Kriegel: The X-tree : An Index Structure for High-Dimensional Data , 1996, Very Large Data Bases Conference.

[8]  Hans-Peter Kriegel,et al.  The X-tree : An Index Structure for High-Dimensional Data , 2001, VLDB.

[9]  Andrew W. Moore,et al.  An Investigation of Practical Approximate Nearest Neighbor Algorithms , 2004, NIPS.