基于拓扑结构的图像拼接算法!.pdfVIP

第57卷 第5期 电讯技术 Vol.57,No.5 2017年5月 Telecommunication Engineering May,2017 doi:10.3969/ j.issn.1001-893x.2017.05.011 引用格式:刘晓杰,张慧敏.基于拓扑结构的图像拼接算法[J].电讯技术,2017,57(5):555-560. [LIU Xiaojie,ZHANG Huimin.An image mosaic algorithm based on topological structure[J].Telecommunication Engineering,2017,57(5):555-560. ] 基于拓扑结构的图像拼接算法* 1 2 ** 刘晓杰 ,张慧敏 (1.江苏理工学院 电气信息工程学院,江苏 常州213001;2.河北工业大学 电子信息工程学院,天津300401) 摘摇 要:针对加速稳健特征(SURF)算法匹配特征点对较多,造成拼接精度低、计算量大的缺点,结合 网络拓扑学理论提出了一种剔除误匹配的SURF 改进拼接算法。 算法定义并采用连通矩阵得到特 征点的拓扑结构,将两幅图像的连通矩阵做异或运算得到判断矩阵,多次迭代剔除特征点集合中错 误匹配点和匹配度较低的点,得到拓扑结构完全相同的特征点集合,有效减少了匹配特征点对的数 量,提高了特征点对的匹配正确率。 根据最终的特征点集合计算变换矩阵完成两幅图像的拼接处 理。 对比实验结果表明,针对同一组图像进行拼接处理,所提算法的特征点匹配正确率较SURF 算 法提高了28.28% 以上;对于小分辨率图像拼接,耗时基本保持一致;对于大分辨率图像拼接,所提 算法耗时大大减少。 关键词:图像拼接;特征匹配;拓扑结构;连通矩阵 中图分类号:TN919.81摇 摇 文献标志码:A摇 摇 文章编号:1001-893X(2017)05-0555-06 An Image Mosaic Algorithm Based on Topological Structure 1 2 LIU Xiaojie ,ZHANG Huimin (1.School of Electrical Information Engineering,Jiangsu University of Technology,Changzhou213001,China; 2.School of Electronics and Information Engineering,Hebei University of Technology,Tianjin300401,China) Abstract:In view of the disadvantages of low accuracy and large amount of calculation of Speed-Up Ro鄄 bust Features(SURF) algorithm because of too much matching feature points,according to the network to鄄 pology theory,thispaperproposesanimagemosaicalgorithmbasedontopological structure. Thisalgorithm defines connectivity matrix and adopts it to eliminate error matchi