Abstract:As the basis of large-scale partial duplicate visual search on mobile devices, image local descriptor is expected to be discriminative, efficient, and compact. Our study shows that the popularly used histogram-based descriptors, such as scale invariant feature transform (SIFT) are not optimal for this task. This is mainly because histogram representation is relatively expensive to compute on mobile platforms and loses significant spatial clues, which are important for improving discriminative power and matching near-duplicate image patches. To address these issues, we propose to extract a novel binary local descriptor named Edge-SIFT from the binary edge maps of scale- and orientation-normalized image patches. By preserving both locations and orientations of edges and compressing the sparse binary edge maps with a boosting strategy, the final Edge-SIFT shows strong discriminative power with compact representation. Furthermore, we propose a fast similarity measurement and an indexing framework with flexible online verification. Hence, the Edge-SIFT allows an accurate and efficient image search and is ideal for computation sensitive scenarios such as a mobile image search. Experiments on a large-scale dataset manifest that the Edge-SIFT shows superior retrieval accuracy to Oriented BRIEF (ORB) and is superior to SIFT in the aspects of retrieval precision, efficiency, compactness, and transmission cost.

A novel image retrieval technique using salient edges

A Shape-Based Image Retrieval Method Using Salient Edges

An Image Retrieval Algorithm Using Independent Edge Self-Reinforcement and Integrated Salient Edge Matching

A novel image registration method based on edge fitting

Combining Interest Points and Edges for Content-Based Image Retrieval

New Image Retrieval Approach Based On Interest Points

A Flower Image Retrieval Method Based on ROI Feature

Salient Object Extraction Based on Nonparametric Kernel Density Estimation

An Efficient Hybrid Feature For Edge-Preserving Based On Block Truncation Coding And Tree-Structured Vector Quantization With Edge Orientation Classification Of Bit-Planes

Image Retrieval Based on Structured Local Binary Kirsch Pattern.

Image Retrieval Based on Histograms of Eops and Vq Indices

Sketch-Based Image Retrieval by Salient Contour Reinforcement

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

A New Efficient Edge Extraction Algorithm for Images Using Directional Tracing Techniques

Water-Filling: A Novel Way for Image Structural Feature Extraction

Edge-SIFT: Discriminative Binary Descriptor for Scalable Partial-Duplicate Mobile Search.

A Novel Image Retrieval Approach Combining Multiple Features Of Color-Connected Regions

Edge-Based Method for Detecting Salient Objects

Fast Image Retrieval Method Based on Independent Keyblock and Triangle Tree

A New Image Retrieval Method Based on Optimal Color Matching.

A novel learning-based method for image retrieval