基于随机轮廓匹配的快速图像配准算法.pdfVIP

清华大学学报 自然科学版 年 第 卷 第 期 !# $%%%%%’( - .*%% ( $ *C,($ )# $$***+,# - .=*%%= B(= B$ $$$$$( /012345678329 :2; 0:5 ?@A #@ 基于随机轮廓匹配的快速图像配准算法 李登高= 秦开怀 清华大学 计算机科学与技术系 北京 - = $%%%D(. 摘 要 为了克服确定性图像配准算法计算速度和准确率 的相对变换 以补偿不同图像之间像素的位移 进而 E = = 难以同时兼顾的缺点 提出了一种对部分重叠的图像进行快 ! 能够对图像进行配准G 速配准的方法 该方法是基于轮廓特征的随机匹配算法 通 ! 快速图像匹配的一个主要实现手段是基于特征 过提取轮廓上的 关键点 作为特征点 随机选择若干特征点 # $ ! 匹配的方法 一般来说 基于特征的自动图像配准包 = = 对得到候选变换 随后的投票阶段对其变换参数进行检验和 ! 含两个主要步骤E$.从图像中提取特征/*.在提 求精 实验结果表明 对于典型的应用 该算法比传统确定 % ! 取的特征空间中进行搜索 找出匹配的特征点对 然 性匹配算法的速度提高了约一个数量级 能够在线性时间内 = = ! 完成对两幅图像的配准 而且 该方法能够对包含相当比例 后计算出图像之间的相对变换G ! ! 为了实现快速鲁棒的图像匹配 本文构造了一 误报的特征点集进行匹配 具有很强的适应性 = ! 种基于 变换 即旋转 平移的组合 的快速图 关键词 图像识别 图像配准 随机算法 轮廓直线化 H6:A2L - 2 . E 像配准算法 该算法包含两个主要组成部分 快 = E$. 中图分类号E +C$B($ 文献标识码E 0O P