An Improved PCA-SIFT Algorithm by Fuzzy K-Means for Image Matching
Ning Li Zhang, Yan Ma, Xiang Fen Zhang, Yan Lu Xu · Applied Mechanics and Materials · 2014
Image matching plays an important role in computer vision. The features extracted by SIFT algorithm have high stability invariant to scale, rotation and light, so it is the most popular algorithm for image matching. While SIFT algorithm also has its disadvantages of high dimensional data and time-consuming. To solve this problem, the traditional method employs PCA algorithm to reduce dimensionality of the descriptors. While PCA is a linear dimensionality reduction algorithm which means that it can only be used for linear distributed data. This paper employs the fuzzy K-means algorithm to improve it (referred to as FKPCA) and improved RANSAC algorithm to eliminate false matching points after matching with PCA-SIFT and FKPCA-SIFT. From the experimental results, compared with PCA-SIFT algorithm, it can be seen that FKPCA-SIFT can keep the high matching accuracy for image. Moreover, FKPCA-SIFT can also be applied to non-linear data to expand the scope of PCA-SIFT and provides a better reference platform for further research.