Matching Algorithm of Statistical Optimization Feature Based on Grid Method

Abstract

The matching algorithm based on image feature points is widely used in image retrieval, target detection, identification and other image processing fields. Aiming at the problem that the feature matching algorithm has low recall rate, a statistical optimization feature based on grid of the normalized cross correlation function is proposed. The matching main direction difference and scale ratio are introduced to feature matching process, for comprehensively utilizing SIFT feature points' information, such as the main direction, scale and position constrains, to accelerate the solution of matching position constraint under the grid framework, which optimizes the feature matching results and improves the recall rate and comprehensive match performance. Firstly, the nearest neighbor matching feature points of each feature point in the original image are found in the target image, and the initial matching results are obtained. Secondly, the matching main direction difference is used to eliminate most mismatches of the initial matching. Thirdly, the matching images are meshed based on the matching scale ratio information, and the position information of the matching feature points distributed among the grids is gathered statistics. Finally, the normalized cross correlation function of each small grid in the original image is calculated to determine whether the matching in the small grid is correct, and the optimized feature matching results are obtained. The experimental results show that the matching accuracy of the new algorithm is similar to that of classical feature matching algorithms, meanwhile the matching recall rate is increased by more than 10%, and a better comprehensive matching performance is obtained.