基于B-样条表示的物体轮廓曲线匹配  

Matching contour of 3-D objects based on B-splines curve representation

作　　者：杜建丽[1] 茹少峰[2] 樊少荣[3] 周明全[3] 

机构地区：[1]西安石油大学信息科学系,陕西西安710065 [2]西北大学经济管理学院 [3]西北大学信息科学与技术学院,陕西西安710069

出　　处：《西北大学学报（自然科学版）》2005年第5期527-530,共4页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(60271032);陕西省教育厅专项基金资助项目(05JK300)

摘　　要：目的研究利用破碎物体的轮廓曲线进行形状复原。方法提出了3D曲线的表示和匹配方法。曲线的表示用B-样条曲线逼近到从碎片物体的轮廓线上提取的数据点,在弧长参数化下,曲率和挠率是空间曲线在旋转和平移下的不变量,且具有局部性和稳定性,因此将其选择为特征集。3D曲线的匹配就转化为1D字符串的匹配,并采用对于特征集排序方法。结果提高了匹配速度,匹配算法的时间复杂度为O(n)。实验结果表明该匹配算法有效。结论对于物体形状复原有应用价值。Aim For recovering shape from contour of fragments. Methods The method for representing and matching 3-D curve is presented. The Curves are represented by splines fitted through sequences of points extracted from contour. In reparametrization with arcs length, the curvature and torsion is invariant to translation and rotation transformation. That possess very attractive properties such as local and stable. The curvature and torsion are viewed as feature sets. The 3-D curve matching task is reduced into a 1-D numerical string-matching problem. Resuits A fast algorithm matching is adopted by using ordered list so that the matching is easy and the processing time is greatly saved. , Experiments show that the matching algorithm is efficiency. Conclusion The matching algorithm has application in recovering 3-D Shape of fragments.

关 键 词：B-样条 曲线表示 特征集 

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