基于改进RANSAC算法图像自动拼接技术.docVIP

基于改进RANSAC算法的图像自动拼接技术 张世良 宁德师范学院计算机与信息工程系,福建 宁德 352100 （shiliangzh@163.com） 摘要：图像拼接技术关键在于图像配准和算法效率，针对传统的图像特征匹配算法数据量大、计算耗时长的缺点，本文第一次将K-means聚类算法K-means聚类算法Harris角点 中图分类号：O144；TP274 文献标志码：A Automatic image mosaic technique base on improved RANSAC algorithm ZHANG Shi-liang，RUAN Qun-sheng Department of Computer and Information Engineering, Ningde Normal University, Ningde 352100, Fujian, China Abstract: The key of image mosaicing technique lies in both image registration and the efficiency of the algorithm. According to the characteristics of the traditionary image feature matching algorithm with the disadvantages of a large quantity of data of corner point pairs and time-consuming calculation, this paper applies K-means clustering algorithm to the image matching algorithm for the first time and proposes the improved method. This method uses K-means clustering algorithm to make the corner points extracted from the image clustered and grouped and improves the efficiency of the traditionary algorithm through a pre-detection model and a stochastic grouping method. The experimental results show that, compared with the traditionary RANSAC algorithm and under the condition of keeping higher precision and robustness, this algorithm greatly improves the calculation efficiency, whereby contributing to the efficiency of automatic image-mosaic system.显示对应的拉丁字符的拼音 ? 字典 名词 陆战队 水兵 舰队 形容词 海的 海产的 Key words: RANSAC algorithm; image mosaic; feature points matching; sampling frequency; Harris corner 0 引言 图像拼接技术关键在于图像配准和算法效率，目前针对不同类型的图像存在多种配准技术，典型的图像拼接算法有：1981年由 Fischler和Bolles最先提出RANSACRANSAC算法，可估算出变换矩阵。但当原始数据庞大、数据错误率高、估算模型复杂时，计算量会加大，效率会大幅度降低。针对这个问题，有效的指导性采样策略可以显著地改善算法的计算效率。因此笔者第一次将K-means聚类算法K-means聚类算法RANSAC 算法，可以有效地解决效率降低问题并采用预检测模型和随机组选取的方法快速而精确地估计变换矩阵，力求在保证较高的精度和鲁棒性的情况下，大大减少了运算量，弥补传统RANSAC算法中的不足，提高了图像拼接的速度。 1图像的几何配准 由图像配准的定义，待配准的两幅或多幅图像间必须能反映同一场景的相同特征。如果确定了相邻的图像之间的空间几何函数关系即坐标关系，就可以实现图像在拓扑关系上的配准。确定了要配准的两幅图像的对应点对后，利用这些对应点对，以一幅图像为参考，求解出两幅图像间几何变换矩阵H的参数，将另一幅目标图像归一化到以参考图像为标准的坐标系中。在H 的