一种新的空间曲线匹配算法  

A Novel Algorithm on Space Curve Matching

作　　者：王坚[1] 周来水[1] 张丽艳[1] 

机构地区：[1]南京航空航天大学,南京210016

出　　处：《中国机械工程》2006年第16期1744-1747,共4页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(60273097);高等学校优秀青年教师教学科研奖励基金资助项目;南京航空航天大学创新科研基金资助项目(S0272-054)

摘　　要：提出一种新的空间曲线匹配算法。该算法对离散的曲线进行光顺、拟合和采样,使用空间曲线微分几何性质计算各采样点的曲率和弗朗内特标架。通过曲率计算匹配点对列表,通过对齐匹配点对的弗朗内特标架进行曲线匹配,得到一个匹配矩阵集。从匹配矩阵集中选出一个最优匹配的匹配矩阵,使得空间曲线的对应点匹配窗口内的距离平方和最小。实验结果证明,算法效率高、鲁棒性好。A novel space curve matching algorithm was presented. After smoothing, fitting and sampling the discrete space curves, the algorithm calculated Frenet frame and curvature for each sampiing point. The curvature was used to pair the sampling points. Then by registrating the Frenet frames for each pair, a set of match matrix was obtained. We selected the optimal match matrix from it, which minimized the corresponding point distance square sum within the match window. Experimental results demonstrate the algorithm is efficient and robust.

关 键 词：空间曲线匹配 弗朗内特标架对齐 参数三次样条 匹配点对列表 匹配窗口 匹配矩阵 

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