Abstract:Fast keypoint recognition is essential to many vision tasks. In contrast to the classification-based approaches, we directly formulate the keypoint recognition as an image patch retrieval problem, which enjoys the merit of finding the matched keypoint and its pose simultaneously. To effectively extract the binary features from each patch surrounding the keypoint, we make use of treelets transform that can group the highly correlated data together and reduce the noise through the local analysis. Treelets is a multiresolution analysis tool, which provides an orthogonal basis to reflect the geometry of the noise-free data. To facilitate the real-world applications, we have proposed two novel approaches. One is the convolutional treelets that capture the image patch information locally and globally while reducing the computational cost. The other is the higher-order treelets that reflect the relationship between the rows and columns within image patch. An efficient sub-signature-based locality sensitive hashing scheme is employed for fast approximate nearest neighbor search in patch retrieval. Experimental evaluations on both synthetic data and the real-world Oxford dataset have shown that our proposed treelets binary feature retrieval methods outperform the state-of-the-art feature descriptors and classification-based approaches.

Fast Image Retrieval Method Based on Independent Keyblock and Triangle Tree

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

An Image Retrieval System Based on Fractal Dimension

A Image Retrieval Model of Fractal-based Encoding Topological Characteristic

Fast Image Retrieval Based on Equal-average Equal-variance K-Nearest Neighbour Search

Fast Feature Extraction Based on Multi-feature Classification for Color Image.

Fast Content-Based Image Retrieval Based on Equal-Average K-Nearest-Neighbor Search Schemes

Image Search Based on Vocabulary Tree

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

Treelets Binary Feature Retrieval for Fast Keypoint Recognition

Color Image Retrieval Utilizing Extended Fast Vq Codeword Search Technique And Vector Composition-Based Feedback

Fast Image Retrieval Method Based on Lattice Vector Quantization and Inverted File

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

Deep Learning of Hash Method for Fast Image Retrieval

A novel image retrieval technique using salient edges

Fast Image Retrieval: Query Pruning and Early Termination

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

An Improved Method of Book Cover Retrieval

Fast active tabu search and its application to image retrieval

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

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