期刊文献+

结合DBSCAN聚类与互信息的图像拼接算法 被引量:8

Image Mosaic Algorithms Based on DBSCAN Clustering and Mutual Information
在线阅读 下载PDF
导出
摘要 为了更好地实现图像拼接的实时性、提高特征点匹配的效率和图像拼接的准确度,本文提出了一种基于DBSCAN(Density-Based Spatial Clustering of Applications with Noise)与互信息的图像拼接算法.首先,为了图像拼接的实时性,用ORB(Oriented FAST and Rotated BRIEF)算法快速提取特征点,在此基础上利用DBSCAN聚类算法快速构建邻接图,通过邻接图估算图像的重叠区域;然后,用二值化互信息与欧式距离方法相结合的筛选方法,实现特征点的粗匹配,该方法可以提高特征点匹配准确度,此外根据估算的重叠区域,可以提高特征点匹配的效率;最后,用改进的RANSAC算法,计算出更精确的变换矩阵,使图像拼接的结果更准确.实验证明该方法能够实时的、高效的、精准的实现图像拼接. In order to improve the real-time and accuracy of image mosaic and improve the efficiency of feature point matching,we propose an image stitching algorithm based on DBSCAN(Density-Based Spatial Clustering of Applications with Noise)and mutual information.Firstly,the ORB(Oriented FAST and Rotated BRIEF)algorithm is used to extract feature points quickly.Secondly,the DBSCAN clustering algorithm is used to quickly construct the adjacency graph,which is used to estimate the overlapping area of the image.Then,the rough matching of feature points is realized by the combination of binarized mutual information and Euclidean distance method,which can improve the matching accuracy of feature points.In addition,according to the estimated overlapping area,the efficiency of feature point matching can be improved.Finally,the use of the improved RANSAC algorithm can calculate a more accurate transformation matrix,making the results of image stitching more accurate.The experimental results show that our method can achieve efficient and accurate image stitching in real time.
作者 张美玉 王洋洋 吴良武 秦绪佳 ZHANG Mei-yu;WANG Yang-yang;WU Liang-wu;QIN Xu-jia(School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310032,China;Dalian Institute of Test and Control Technology,Dalian 116013,China)
出处 《小型微型计算机系统》 CSCD 北大核心 2020年第4期825-829,共5页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(61672463,61672462)资助。
关键词 DBSCAN算法 邻接图 互信息 改进RANSAC算法 DBSCAN algorithm adjacency graph mutual information improved RANSAC algorithm
  • 相关文献

参考文献8

二级参考文献64

  • 1陈付幸,王润生.基于预检验的快速随机抽样一致性算法[J].软件学报,2005,16(8):1431-1437. 被引量:106
  • 2王玉,马浩军,何玮,肖煜中,周雄辉.机械3维CAD模型的聚类和检索[J].计算机集成制造系统,2006,12(6):924-928. 被引量:15
  • 3刘青宝,侯东风,邓苏,张维明.基于相对密度的增量式聚类算法[J].国防科技大学学报,2006,28(5):73-79. 被引量:13
  • 4丁辉,付梦印,王美玲.一种多尺度几何分析的摄像机对弱定标算法[J].小型微型计算机系统,2007,28(6):1115-1118. 被引量:4
  • 5Gao W,Gao S M,Liu Y S,et al.Multiresolutional similarity as-sessment and retrieval of solid models based on DBMS[J].Computer-aided Design,2006,38(9):985-1001.
  • 6Sunil V B,Agarwal R,Pande S S.An approach to recognize in-teractiong features from B-Rep CAD models of prismatic ma-chined parts using a hybrid(graph and rule based)technique[J].Computer in Industry,2010,61(7):686-701.
  • 7Mcgregor J.Backtrack search algorithms and the maximal com-mon sub-graph problem[J].Software Practice and Experi-ence,1982,12(1):23-34.
  • 8Durand P J,Pasari R,Baker J W,el at.An efficient algorithmfor similarity analysis of molecules[J].Internet Journal ofChemistry,1999,2(17):1352-1358.
  • 9Balas E,Yu C S.Finding a maximum clique in an arbitrarygraph[J].SIAM Journal on Computing,1986,15(4):1054-1068.
  • 10Koch I.Enumerating all connected maximal common subgraphsin two graphs[J].Theoretical Computer Science,2001,250(1):1-30.

共引文献46

同被引文献69

引证文献8

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部