Abstract:In this paper, we attempt to scale up the kd-tree indexing methods for large-scale vision applications, e.g., indexing a large number of SIFT features and other types of visual descriptors. To this end, we propose an effective approach to generate near-optimal binary space partitioning and need low time cost to access the nodes in the query stage. First, we relax the coordinate-axis-alignment constraint in partition axis selection used in conventional kd-trees, and form a partition axis with the great variance by combining a few coordinate axes in a binary manner for each node, which yields better space partitioning and requires almost the same time cost to visit internal nodes during the query stage thanks to cheap projection operations. Then, we introduce a simple but very effective scheme to guarantee the partition axis of each internal node is orthogonal to or parallel with those of its ancestors, which leads to efficient distance computation between a query point and the cell associated with each node and yields fast priority search. Compared with the conventional kd-trees, our approach takes a little more tree construction time, but obtains much better nearest neighbor search performance. Experimental results on large scale local patch indexing and image search with tiny images show that our approach outperforms the state-of-the-art kd-tree based indexing methods.

An Improved Method of Book Cover Retrieval

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

Book Cover Retrieval Using Enhanced Sift

KPB-SIFT

Fast SIFT algorithm based on Sobel edge detector

Medical Image Retrieval Using Sift Feature

An Optimized SIFT Algorithm Based on Color Space Normalization

Fine-search for image copy detection based on local affine-invariant descriptor and spatial dependent matching

Fast Object Retrieval Using Direct Spatial Matching

An Image Matching Method Based on Improved DCCD and SIFT Descriptor

Research on the SIFT Algorithm in Image Matching

S-SIFT: A Shorter SIFT without Least Discriminability Visual Orientation

Efficient Image Copy Detection Using Multiscale Fingerprints

A Novel Image Matching Method Based on SIFT

Cross-Indexing of Binary Sift Codes for Large-Scale Image Search

Optimizing Kd-Trees for Scalable Visual Descriptor Indexing

The Image Matching Method Based on the Improved SIFT Descriptor

Image Retrieval Method Based On Fast Equal-Average K Nearest Neighbor Search And Query-Feature-Vector-Recomposition Feedback

A Novel Cnn-Based Match Kernel For Image Retrieval

Attention Model Based SIFT Keypoints Filtration for Image Retrieval

Geometry and Topology Preserving Hashing for SIFT Feature