一种基于空间面片的三维角点检测方法
【技术领域】
[0001]本发明涉及图像处理领域，具体涉及一种基于空间面片的三维角点检测方法。
【背景技术】
[0002] 角点被认为是物体边界曲线上的曲率极大值点。SUSAN算法提出了吸收核同值区 的概念，即在图像上移动的圆形模板，若模板内的像素灰度与模板中心的像素灰度差值小 于给定的门限，则认为该点与中心点是同值的，而由满足这样条件的像素组成的区域则叫 做吸收核同值区USAISUSAN角点检测算法的核心思想是:平坦区域像素点的USAN值最大， 边界点次之，角点最小，而且角点越尖，吸收核同值区越小。现有的三维物体轮廓角点检测 技术主要是基于曲率信息进行检测以及将二维检测角点过程应用于三维模型。但这些方法 还存在一些不足:在三维网格模型中，曲率的计算方法多样而且精度不一，会影响到后续角 点定位的准确性。
【发明内容】
[0003] 为了克服现有技术存在的缺点与不足，本发明提供一种基于空间面片的三维角点 检测方法。
[0004] 本发明能够检测三维物体的轮廓角点以及基于灰度信息的角点，相比现有的三维 角点检测方法更具灵活性和优越性。
[0005] 本发明采用如下技术方案：
[0006] 一种基于空间面片的三维角点检测方法，包括获得三维物体的轮廓角点集Ci及获 得三维物体基于灰度信息的角点集(： 2两个步骤，其中
[0007] 获得三维物体的轮廓角点集&包括如下步骤：
[0008] S1.1输入三维物体的空间三维模型，用大小不一的空间面片进行拟合，空间面片 的转折构成三维棱边，三维棱边的转折产生三维角点；
[0009] S1.2构建三维Susan区域，具体是以空间面片的点为球心构建球形，其与三维模型 的交集为三维Susan区域；
[0010] S1.3根据每个空间面片的三维Susan区域，计算各个空间面片的面积，最后得到空 间面片各个点的法向量Ni;
[0011] S1.4求出空间面片当前点VQ的法向量和其某个邻接面fj的法向夹角，构建相似比 较函数，对当前点和其所有邻接面片计算夹角，求得当前空间面片上点的变形方程；
[0012] S1.5设定阈值g，利用当前顶点的变形函数构建Susan响应函数，求得初始三维角 点集合；
[0013] S1.6对初始三维角点集合中的角点进行基于邻域的非极大值抑制，得到三维物体 的轮廓角点集C 1;
[0014] 获得三维物体基于灰度信息的角点集C2,具体包括如下步骤：
[0015] S2.1输入三维物体不同角度的二维灰度图像；
[0016] S2.2对二维图像进行预处理，利用Susan算子对灰度图像进行角点检测，进行非极 大值抑制后得到三维物体基于灰度信息的角点集C2;
[0017] 将步骤S1.6及S2.2所得的角点集综合得到三维物体的角点集。
[0018] S1.3中所述每个空间面片点的法向量Ni的计算公式，
[0020] 其中山为当前点的一阶邻接空间面片，N伪邻接空间面片的法向，area(fj)为邻 接空间面片的面积。
[0021] S1.4中所述相似比较函数为
其中：area(fj)为面 片的面积，areamin为Susan区域内最小面片的面积，
为当前点v〇法向和 其某个邻接面f j的法向夹角，No表示当前点的法向量。
[0022] S1.4中所述变形方程为
内的最大作用面片数目
[0023] 所述S2.2具体为：用一个圆形的模板在图像上移动，若模板内的像素灰度与模板 中心的像素灰度值之差小于一定的阈值，则认为该点与模板中心具有相同灰度，模板内满 足该条件的像素组成的区域定义为USAN区域，根据USAN区域的大小来检测角点的位置，最 后使用非极大值抑制剔除虚假角点，得到基于灰度信息的角点集C 2。
[0024] S2.2中，Susan算子检测角点之前首先对图像叠加模板为5 X 5，宽度为1的二维高 斯滤波器，滤除杂质噪声。
[0025]本发明的有益效果：
[0026] (1)本发明用大小不一的空间面片对除曲面以外的，具有平面特征信息的三维物 体进行拟合，空间面片的转折构成三维棱边，三维棱边的转折产生了三维角点，大大简化对 三维物体的检测过程，加快了检测速度，过程简单，可操作性强；
[0027] (2)本方法利用利用邻接区域信息计算顶点的变形度，精度高，定位准确；
[0028] (3)本方法能够同时检测三维物体的轮廓角点信息和灰度角点信息。
【附图说明】
[0029]图1是本发明的三维物体的空间面片模型；
[0030]图2是本发明的三维物体的灰度信息图；
[0031]图3是本发明的三维物体的Susan响应区域；
[0032]图4是本发明检测三维物体角点的流程图。
【具体实施方式】
[0033]下面结合实施例及附图，对本发明作进一步地详细说明，但本发明的实施方式不 限于此。
[0034] 实施例
[0035] 如图4所示，一种基于空间面片的三维角点检测方法，本发明对于除曲面以外的， 具有平面特征的三维物体有良好的角点检测效果，包括获得三维物体的轮廓角点集&及获 得三维物体基于灰度信息的角点集C 2两个步骤；
[0036]所述获得三维物体的轮廓角点集合Ci步骤，具体包括：
[0037] S1.1输入三维物体的空间三维模型，用大小不一的空间面片进行拟合，空间面片 的转折构成三维棱边，三维棱边的转折产生三维角点；如图1中所示，其中a为三维物体的轮 廓角点。
[0038] S1.2构建三维Susan区域，对应二维灰度图像中的圆形Susan区域，三维的Susan区 域是以空间面片上的点为球心，以指定距离为半径的球和三维模型的交集，如图3所示，其 中A为球形的三维Susan区域。
[0039]
计算空间面片上点的法向 量。其中伪空间面片上点的一阶邻接面，N伪邻接面的法向，area(fj)为邻接面的面积， Vl为空间面片上的点，化为空间面片上点的法向量，adj(Vl)为邻接面片的集合，R( Vl)为 Susan区域内面片的集合。
[0040] S1.4求出当前点vo法向量和其某个邻接面fj的法向夹角，构建相似比较函数，对当 前点vo和其所有邻接面片计算夹角，求得当前空间面片上点的变形方程