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.

Multiple features for image retrieval in distributed datacenter

SIFT-Based Image Retrieval Combining the Distance Measure of Global Image and Sub-Image

Multistage and Multi-features Medical Image Retrieval System

Distributed Architecture for Large Scale Image-Based Search

Towards Privacy-Preserving Content-Based Image Retrieval in Cloud Computing

Cloud Storage of Massive Remote Sensing Data Based on Distributed File System

CHCF: A Cloud-Based Heterogeneous Computing Framework for Large-Scale Image Retrieval

Efficient Distributed Query Processing in Large RFID-enabled Supply Chains

A distributed storage method of remote sensing data based on image blocks organization

Scalable Multimedia Retrieval By Deep Learning Hashing With Relative Similarity Learning

CLUSTER-BASED OCEAN REMOTE SENSING IMAGE FUSION PARALLEL COMPUTING STRATEGY

Image retrieval based on effective feature extraction and diffusion process

Privacy-Preserve Content-Based Image Retrieval Using Aggregated Local Features

Content-based multi-source encrypted image retrieval in clouds with privacy preservation

Indexing and Integrating Multiple Features for WWW Images

Online Learning to Rank for Content-Based Image Retrieval.

Rank-Aware Graph Fusion With Contextual Dissimilarity Measurement For Image Retrieval

Fast Discrete Collaborative Multi-Modal Hashing for Large-Scale Multimedia Retrieval

Dual enhanced semantic hashing for fast image retrieval

A privacy-preserving content-based image retrieval method based on deep learning in cloud computing

Democratic Diffusion Aggregation for Image Retrieval