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

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

目的研究利用破碎物体的轮廓曲线进行形状复原。方法提出了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.