基于稀疏结构的图像特征匹配算法

摘要

对图像进行全局的特征点检测耗时较长, 而且全局特征稳定性不好, 这就造成算法的运行速度慢和匹配准确率低, 达不到令人满意的匹配效果. 在尺度不变特征变换(SIFT)的基础上, 通过引入稀疏结构的概念, 提出了一种基于稀疏结构的图像特征匹配算法(SSM). 通过稀疏度函数获得像素点的稀疏度值, 筛选出稀疏度高的像素点所在的区域, 并对该区域进行SIFT特征点检测, 通过最佳描述子实现特征匹配. 将SSM算法与几种经典算法相比, 实验结果表明, 本文算法在特征匹配速度和匹配准确率上相比于原算法都有较明显的提高, 能够用于目标实时跟踪、图像检索和全景图像拼接等领域.%The global image detection of feature points is time-consuming, and the global feature is not of good of stability, which causes the algorithm speed to be slow and the matching accuracy to be low, with the matching effect satisfactory. On the basis of scale invariant feature transform (SIFT) based on the sparse structure of the concept, this study puts forward an image feature matching algorithm based on sparse structure (SSM). It gets the pixel value by sparse sparse degree function, selects pixel highly sparse region, and detects the SIFT feature point of the region, to achieve feature matching by using the best descriptors. Compared with several classical algorithms, the experimental results show that this algorithm has significantly improved in feature matching speed and accuracy, and it can be used for real-time object tracking, image retrieval and image mosaics, and other fields.