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

被引：17

作者：

李登高

秦开怀

机构：

[1] 清华大学计算机科学与技术系

来源：

清华大学学报(自然科学版) | 2006年 / 01期

关键词：

图像识别; 图像配准; 随机算法; 轮廓直线化;

D O I：

10.16511/j.cnki.qhdxxb.2006.01.029

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为了克服确定性图像配准算法计算速度和准确率难以同时兼顾的缺点,提出了一种对部分重叠的图像进行快速配准的方法,该方法是基于轮廓特征的随机匹配算法。通过提取轮廓上的“关键点”作为特征点,随机选择若干特征点对得到候选变换,随后的投票阶段对其变换参数进行检验和求精。实验结果表明:对于典型的应用,该算法比传统确定性匹配算法的速度提高了约一个数量级,能够在线性时间内完成对两幅图像的配准,而且,该方法能够对包含相当比例误报的特征点集进行匹配,具有很强的适应性。

引用

页码：111 / 114

页数：4

共 6 条

[1]

A fast and robust im age reg istration m ethodbased on an early consensus parad igm. IsgròF,P iluM. P a tternR ecogn ition L etters . 2004

[2]

A n in troduction to random ized a lgorithm s. K arp R M. D iscrete A p p lied M a them a tics . 1991

[3]

L east-square fitting oftw o 3-D po in t sets. A run K S,Huang T S,B loste in D D. IEEE T rans P a ttern Ana l M achIntell . 1987

[4]

A survey of im age reg istration techn iques. B row n L G. ACM C om puting Survey s . 1992

[5]

R andom sam p le consensus:Aparad igm for m odel fitting w ith app lication to im age ana lysisand au tom ated cartography. F isch ler M,Bo lles R. C omm un ica tions of theACM . 1981

[6]

M atch ing aeria l im ages to 3-Dterra in m aps. R odríguez J J,A ggarw a l J K. IEEE T rans P a ttern Ana l M ach Intell . 1990

← 1 →