Abstract:Feature matching has been frequently applied in computer vision and pattern recognition. In this paper, the authors propose a fast feature matching algorithm for vector-based feature. Their algorithm searches r-nearest neighborhood clusters for the query point after a k-means clustering, which shows higher efficiency in three aspects. First, it does not reformat the data into a complex tree, so it shortens the construction time twice. Second, their algorithm adopts the r-nearest searching strategy to increase the probability to contain the exact nearest neighbor (NN) and take this NN as the global one, which can accelerate the searching speed by 170 times. Third, they set up a matching rule with a variant distance threshold to eliminate wrong matches. Their algorithm has been tested on large SIFT databases with different scales and compared with two widely applied algorithms, priority search km-tree and random kd-tree. The results show that their algorithm outperforms both algorithms in terms of speed up over linear search, and consumes less time than km-tree. Finally, they carry out the CFI test based on ISKLRS database using their algorithm. The test results show that their algorithm can greatly improve the recognition speed without affecting the recognition rate.

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

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

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

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

An Algorithm Based on Image Multi-Feature Vector for Content-Based Image Retrieval

Image retrieval based on efficient index of multi-features

A Fast Image Retrieval Method Designed for Network Big Data

An Effective and Fast Retrieval Algorithm for Content-Based Image Retrieval

Image Retrieval Based on Variable K-Nearest Neighbor Locally Linear Embedding Data Dimension Reduction Algorithm

Content Based Image Retrieval Using Gray Scale Weighted Average Method

Research of Image Retrieval Method Based on Improved Feature

Computer Image Content Retrieval Considering K-Means Clustering Algorithm

Kernelized Iterative Hashing for Image Retrieval

AN EFFICIENT RETRIEVAL METHOD FOR NEAREST NEIGHBOR SEARCHES IN HIGH-DIMENSIONAL IMAGE DATABASE

An Efficient High-Dimensional Image Indexing Method for Relevance Feedback

Fast Feature Matching Based on R-Nearest K-Means Searching

An image retrieval method based on analysis of feedback sequence log

Fast Search Method For Image Vector Quantization Based On Equal-Average Equal-Variance And Partial Sum Concept

An Improved Algorithm Based on Color Feature Extraction for Image Retrieval

A Color Image Retrieval System Based on Weighted Average

Fast Search In Large-Scale Image Database Using Vector Quantization