一种基于图理论的非刚体形状匹配算法  

Graph theory based non-rigid shape matching algorithm

作　　者：鲍文霞[1,2] 梁栋[1,2] 程志友[1,2] 宣善立[1,2] 王年[1,2] 

机构地区：[1]安徽大学计算机智能与信号处理教育部重点实验室,合肥230039 [2]安徽大学电子科学与技术学院,合肥230039

出　　处：《仪器仪表学报》2009年第10期2027-2032,共6页Chinese Journal of Scientific Instrument

基　　金：国家自然科学基金(60772121;10601001);安徽省自然科学基金(070412065);安徽省教育厅自然科学研究项目(kj2008b024);安徽大学211工程学术创新团队资助项目

摘　　要：提出了一种基于图理论的非刚体形状匹配算法。该方法在每次迭代过程中,先利用形状上下文算法获得待匹配形状点集的初始匹配,然后利用图理论剔除误匹配点,并估算匹配点集之间的TPS(thin plate spline)变换参数,再利用这些参数使待匹配点集相互逼近,最终实现非刚体的形状匹配。实验结果表明该算法提高了匹配的精度。An algorithm based on graph theory for non-rigid shape matching is presented. In each iteration, the initial match for two shape point sets to be matched is obtained using shape context. Then error matching points are eliminated by making use of graph theory. And the thin plate spline（TPS） transformation parameters are estimated, by which the shape point sets are set closer each other. Finally, the non-rigid shape matching points are obtained. Experimental results demonstrate that the algorithm can improve matching precision.

关 键 词：图理论 形状匹配 形状上下文 TPS变换 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]