Abstract:In this paper, we present a novel indexing technique called Multi-scale Similarity Indexing (MSI) to index image's multi-features into a single one-dimensional structure. Both for text and visual feature spaces, the similarity between a point and a local partition's center in individual space is used as the indexing key, where similarity values in different features are distinguished by different scale. Then a single indexing tree can be built on these keys. Based on the property that relevant images have similar similarity values from the center of the same local partition in any feature space, certain number of irrelevant images can be fast pruned based on the triangle inequity on indexing keys. To remove the “dimensionality curse” existing in high dimensional structure, we propose a new technique called Local Bit Stream (LBS). LBS transforms image's text and visual feature representations into simple, uniform and effective bit stream (BS) representations based on local partition's center. Such BS representations are small in size and fast for comparison since only bit operation are involved. By comparing common bits existing in two BSs, most of irrelevant images can be immediately filtered. To effectively integrate multi-features, we also investigated the following evidence combination techniques— Certainty Factor, Dempster Shafer Theory, Compound Probability, and Linear Combination . Our extensive experiment showed that single one-dimensional index on multi-features improves multi-indices on multi-features greatly. Our LBS method outperforms sequential scan on high dimensional space by an order of magnitude. And Certainty Factor and Dempster Shafer Theory perform best in combining multiple similarities from corresponding multiple features.

Feature-Based Adaptive Tolerance Tree (FATT): An Efficient Indexing Technique for Content-Based Image Retrieval Using Wavelet Transform

Adaptive Filtering And Indexing For Image Databases

An Adaptive Index Structure for Similarity Search in Large Image Databases

CATIRI: An Efficient Method for Content-and-Text Based Image Retrieval

Content Based Image Indexing and Retrieval

Affine-invariant image retrieval based on wavelet interest points

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

An Efficient and Compact Indexing Scheme for Large-Scale Data Store.

Hierarchical Indexing Scheme for Fast Search in Large-Scale Image Database

A Novel Medical Image Texture Retrieval Method By Dual-Tree Complex Wavelet Transform

A CONTENT-BASED IMAGE RETRIEVAL SCHEME IN JPEG COMPRESSED DOMAIN

&Lt;title>coarse-to-fine Texture Images Retrieval Method</title>

Content-based image retrieval system with most relevant features among wavelet and color features

An efficient image indexing method based on adaptable fuzzy clustering

Content-Based remote sensing image retrieval method using adaptive tetrolet transform based GLCM features

The C-ND Tree: a Multidimensional Index for Hybrid Continuous and Non-Ordered Discrete Data Spaces

Indexing and Integrating Multiple Features for WWW Images

Design and Implementation of Content-Based Natural Image Retrieval Approach Using Feature Distance

A comparison of wavelet transform features for texture image annotation

Image Search Based on Vocabulary Tree

Optimizing Kd-Trees for Scalable Visual Descriptor Indexing