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

摘要

目的研究利用破碎物体的轮廓曲线进行形状复原。方法提出了3D曲线的表示和匹配方法。曲线的表示用B-样条曲线逼近到从碎片物体的轮廓线上提取的数据点,在弧长参数化下,曲率和挠率是空间曲线在旋转和平移下的不变量,且具有局部性和稳定性,因此将其选择为特征集。3D曲线的匹配就转化为1D字符串的匹配,并采用对于特征集排序方法。结果提高了匹配速度,匹配算法的时间复杂度为O(n)。实验结果表明该匹配算法有效。结论对于物体形状复原有应用价值。