基于B样条表示的物体轮廓曲线匹配_杜建丽.docxVIP

西北大学学报 (自然科学版 )2005年 10月 ,第 35卷第 5期 , Oct. , 2005, Vol. 35, No. 5Journal of Northwest University (Natural Science Edition)基于 B2样条表示的物体轮廓曲线匹配杜建丽1 ,茹少峰2 ,樊少荣3 ,周明全3(1. 西安石油大学信息科学系 ,陕西西安 710065; 2. 西北大学经济管理学院; 3. 西北大学信息科学与技术学院 ,陕西西安 710069)摘要 :目的 研究利用破碎物体的轮廓曲线进行形状复原。方法 提出了 3D 曲线的表示和匹配 方法。曲线的表示用 B 2样条曲线逼近到从碎片物体的轮廓线上提取的数据点 ,在弧长参数化下 ,曲率和挠率是空间曲线在旋转和平移下的不变量 ,且具有局部性和稳定性 ,因此将其选择为特征集。3D 曲线的匹配就转化为 1D 字符串的匹配 ,并采用对于特征集排序方法。结果 提高了匹配速度 ,匹配算法的时间复杂度为 O ( n ) 。实验结果表明该匹配算法有效。结论 对于物体形状复 原有应用价值。 关　键　词: B 样条; 曲线表示; 特征集222222222中图分类号: TP391　　文献标识码: A 　　文章编号: 1000 274Ⅹ( 2005) 05 0527 04　　物体轮廓线匹配问题是机器视觉研究中的一个仿射变换不变性等[ 7, 8 ] 。B 样条方法在计算机辅助主要课题 ,该课题涉及两个方面的问题 ,物体轮廓线设计领域应用广泛 , 但在模式识别领域很少应用。的表示以及基于这一表示的物体轮廓线的匹配。由本文用 B 样条表示物体的形状 ,研究基于这一表示于这一问题的复杂性和应用的广泛性 ,许多学者做的物体形状的匹配和运动计算 ,并给出在物体形状了大量的研究:文献 [ 1 ]在研究三维物体识别时 ,提复原中的应用。出了一种用物体特征曲线识别的方法 ,物体特征曲线用 B 样条表示和进行匹配 , 特征集为曲率和挠1　物体轮廓线的表示率;文献 [ 2 ]在研究二维物体的识别时 ,提出了用二维物体的轮廓线进行 , 轮廓线用 B 样条表示和匹设给定 m 个数据点 ,目标是构造 B 样条曲线拟配;文献 [ 3 ]用边的特征研究 3D 物体的识别; 文献合到这些数据点。常用的方法有插值和逼近 ,由于[ 4 ]提出了基于高斯曲率的曲面点分类算法进行曲逼近方法需要较少的参数 ,且对噪声具有弹性 ,因此面匹配;文献 [ 5, 6 ]提出用一般曲线进行 3D 物体识本文采用 B 样条曲线在满足一定误差的条件下逼别。在本文中假定考虑的物体碎片是没有厚度的 ,近到数据点。222因此可以将其表示成三维欧几里德空间中的曲面1. 1 B样条曲线的阶数的确定片 ,这样确定两个曲面是否相拼接 ,就通过检测他们本文在匹配中用到光滑空间曲线的弧长、曲率、的轮廓线中是否有匹配的曲线段 ,也就是检测是否挠率等不变量 ,而曲率和挠率本质上是曲线的二阶有共享的碎裂线。因此 ,可以将碎片的拼接重构问和三阶导数。因此 ,考虑到基于挠率匹配的稳定性 ,题转化为曲线匹配问题。从而选择 B 样条曲线的阶数为 5阶 (次数为 4) 。三维物体轮廓线的表示方法有很多 ,例如 ,傅立1. 2　控制顶点及个数的计算叶描述、链码、多项式逼近、矩方法、参数代数曲线、用 B 样条逼近数据点时 , 控制顶点越少 , 曲线中轴变换、曲率不变、隐多项式函数、边界多项式、B越光滑;控制顶点越多 ,曲线越接近原始数据点 ,光样条等。B2滑性就越差。我们希望在满足精度要求的条件下 ,样条方法是最有效的方法 ,因为它有良好的性质,如惟一性、有界性、连续性、局部控制性、用尽量少的控制顶点。因此 , B 样条曲线逼近的方2　　收稿日期: 2004211210　　基金项目:国家自然科学基金资助项目 ( ;陕西省教育厅专项基金资助项目 ( 05JK300)　　作者简介:杜建丽 ( 19672) ,女 ,山东蓬莱人 ,西安石油大学讲师 ,从事应用数学教学与研究。? 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved.— 528 —西北大学学报 (自然科学版 ) 　　　　　　　　　　　　　　　　　第 35卷法是迭代进行的。其步骤如下: ①开始用足够少的控制顶点 ; ②用全局逼近方法到数据点 ; ③检查逼近精度; ④如果精度小于给定的值 ,结束。否则 ,返回①并用更多控制顶点进行逼近。迭代进行的核心工作是在满足精度要求的条件下 ,给出控制顶点数目 n。下面用线性二乘技术进行逼近以确定控制顶点数目。p ( = 5) ≥1, n ≥p和