旋转体的几何特征提取方法.pdfVIP

旋转体的几何特征提取方法 潘荣江孟祥旭杨承磊王锐 山东大学计算机科学与技术学院，山东济南，250100 摘要：提出了一种旋转体的几何特征提取方法。首先用Plucker坐标表示点的法线，拣后根 据法线与旋转轴之间的几何约束关系，用RANSAC方法估计旋转轴，最后采用隐式多项式曲 线拟合母曲线，实验表明，本文所给出的旋转体几何特征提取方法具有很强的抗噪声及抗局外 点的能力，可以用于多媒体数据库的检索。 关键词：旋转体；特征提取；Plucker坐标；RANSAC 1．引言 旋转体是生活中晟常见的物体之一，特别是在出土文物中旋转体占据相当大的比例。 考古工作者用三维扫描设备对陶器或陶器碎片进行扫描后，把获得的点云数据存储在数据 库中。如何准确地提取旋转体的几何特征、实现基于内容的检索是考古工作中需要解决的 一个关键问题。 旋转体的外表面是一个旋转曲面，通过旋转轴、母曲线就可以完全描述旋转体的几何 特征，如图1fa)所示，还可以计算旋转体的虽大直径、最小直径、高度、体积等参数。 (a)旋转体 (b)旋转曲而 阿l旋转体的数据模型 然Hough变换是一种健壮的估计方法，但是速度慢、精度不高。Potmann‘21采用最优化方 法估计旋转轴，但是健壮性不好，容易受到数据噪声和局外点的影响。Halir‘3’和Cao[”、 一个比较好的初始估计，初始估计对计算结果影响较大。 瓷助项目·国家自然科学基金 nn{aih educIt 联系作者：潘荣江，E p蛐q@sdu ——!圭堡堡空查坌堑 !箜 考虑到很多物体表面带有小的装饰物(如把手等)，这些装饰物不但对旋转轴的估计没 有贡献，而且会影响旋转轴的估计精度，因此需要一种健壮的旋转轴估计方法。本文给出 了一种旋转体的几何特征提取方法，首先用Plucker坐标表示各个点的法线，然后根据法 线与旋转轴之间的几何约束关系，采用RANSAC方法估计旋转轴，晟后把所有的点变换 到二维平面上，采用隐式多项式曲线拟合其母曲线。 2．旋转体的数据模型 旋转体雕J#l-表面是一个旋转曲面。旋转曲面是由条平面曲线厂绕一条直线f旋转所产 生的曲面(图1(b))，其中，1称为母曲线，f称为旋转轴。旋转曲面具有几条重要的性质： (1)旋转曲面上每个点对应的法线都与旋转轴相交。 (2)与旋转轴垂直的平面，如果与旋转曲面相交，则交线是‘个圆(称为纬圆)，且 圆心位于旋转轴上。 (3)位于同一个纬圆上的点对应的法线都与旋转轴相交于同一点，且该点是曲面在纬 圆方向的主曲率岛对应的曲率球的中心。 以上性质的证明，可以参考…J。由于存在测量误差和噪声，这些性质不一定完全满足。 因此需要度量每个点对应的法线与旋转轴逼近的程度。日前主要有两种度量方法。 (1)欧几里得距离”1 设点pI对应的法线q的单位方向向量为嘶，点Po位于旋转轴，上，旋转轴，的单位方 向向量为v，则这两条异面直线之间的距离为： 垫二鱼2：!堡：划 d(吩，，)= 当lh×vll=0时，d(n，，，)=11(n-po)×v0 慨×vll (2)曲率球的中心到旋转轴的距离”J 如图l(b)所示，曲面在纬圆方向的主曲率也对应的曲率半径为Jj砭JJ：墼： 皆，f}}|率球的中心q=A～11丽11吩，根据旋转曲面的第j条性质，q应当位于 旋转轴，上，因此可以度量曲率球中心c．到旋转轴，的距离： c，， 一cq，。=限q一风，×Vo=0(P,-Po一监旦ii掣吩，×V0 欧几里得距离度量只是利用了旋转曲面的第一条几何性质，而度量方式2采用了更多 的约束条件。分析和实验表明，度量方式2比度量方式1更精确。 3．法向量的Plucker坐标表示 设曲面上点只=(t，M，五)’对应的法向量吩=(q，包，