图像特征点匹配的强壮算法-read.pdfVIP

第 14 卷 第 8 期 计算机辅助设计与图形学学报 V o l. 14,N o. 8 2002 年 8 月 JOU RNAL O F COM PU T ER A ID ED D ES IGN COM PU T ER GRA PH ICS A ug. , 2002 　 图像特征点匹配的强壮算法 周　骥　石教英　赵友兵 (浙江大学CAD CG 国家重点实验室　杭州　310027) 摘 要　同一场景的不同图像匹配是计算机视觉中的一个基本问题, 在诸如三维重建、对象识别和分类、图像对齐 和相机自校正等应用中, 特征匹配都是一个关键步骤, 其中特征点匹配是较为常用的一种方法. 特征点匹配的效果 受到很多因素的影响, 如景物的遮挡、光照和噪声等, 变化很大. 文中对标准指派算法进行扩展以解决全局优化问 题, 并利用场景深度局部连续的条件作为附加约束, 提出一种新的特征点匹配算法. 整个算法只用到两次优化, 而且 几乎全部使用矩阵运算, 效率比已有的算法高. 实验表明该算法的效果是令人满意的. 关键词　特征点匹配, 匹配强度, 扩展指派算法 中图法分类号　T P 391 Robust A lgor ithm for Fea ture Po in t M a tch ing Zhou J i　Sh i J iaoying　Zhao Youb ing (S tate K ey L aboratory of CA D CG , Z hej iang U niversity , H ang z hou 　310027) 　　 3 , Abstract Im age m atch ing is a key p roblem of computer vision and is frequently used in D model reconstruction , , . object recognition im age alignm ent cam era self calibration and so on Feature po int m atch ing is the mo st common one among all k inds of im age m atch ing. Its m atch ing result is affected greatly by m any facto rs, such as object occlu , . sions ligh ting conditions and no ises In th is paper w e extend the standard assignm ent algo rithm to so lve extended assignm ent p roblem. It emp loys the condition that the dep th of the scene is local continuous as extra con