专利名称：一种基于几何图形特征点形状描述子的方法
技术领域：
本发明涉及数字图像处理领域，具体的涉及一种基于几何图形特征点形状描述子的方法。
背景技术：
形状描述子在物体识别中是一个十分重要的手段。形状描述子就是将物体的形状特征化，可以广泛的应用于计算机视觉领域的多种情况，如机器人导航，特征识别，图像检索，事件检测等。形状描述子往往会因为不同程度的几何变换和噪声以致描述形状的准确度降低，图像识别精度下降。在过去的几十年间，，为了从形状中得到更丰富的信息和寻找对于多样的几何变换和噪声干扰更加稳定的形状描述方法，人们一直致力于形状描述子的研究。形状描述子可以分为两类:基于区域的方法和基于轮廓的方法。基于区域的方法，主要是利用形状某一区域的全局特征来建立形状描述子，但是全局特征对于局部的变化比较敏感，当图像的局部发生一定的改变时，这类方法的识别精度会下降。基于轮廓的方法，主要是利用图像的边界来建立形状描述子。由于图像的边界被视为一条封闭光滑的曲线，因此基于轮廓的方法往往只应用于简单的几何变换，如相似变换，并且对于描述局部特征的描述子，还会受限于噪声的干扰。近些年来，为了增强对局部变化和噪声干扰的鲁棒性，将全局特征和局部特征结合起来的方法成为了一种趋势，同时，为了适用于多样的几何变换，利用射影不变量建立形状描述子，也成为了一条途径。但由于新的射影不变量的发现相对困难，现有的基于射影不变量建立形状描述子的方法也仅是少量涉及。目前，基于射影不变量的形状描述子中，比较成熟的是交比谱形状描述子。但是交比谱未能充分利用形状内部轮廓的信息和描述子的每一个分量涉及的图像内部区域仅仅局限于边界上点与点之间的连线附近，同时，在匹配阶段必须使用点对点的动态匹配算法，尤其是当处理复杂形状的时候，计算复杂度较高，。
发明内容
本发明提供了一种基于新的几何不变量(称为特征数)建立形状描述子，针对现有方法的局限性，利用新的几何不变量特征数替换交比，对形状进行新的特征描述，弥补了之前方法的不足。同时，提高了匹配算法，使得匹配时间极大缩短，增强了应用性。本发明的技术方案如下:一种基于几何图形特征点形状描述子的方法，是一种新的几何不变量——特征数，即在几何图形各边上的特征点按照新的算法计算得到的一个值，且其在射影变换下保持不变。具体包括以下步骤:第一步，特征数的定义在射影空间中，P1, P2,...，Pr+1是r+1个互不相同的点，各边PiPw, (i=l, 2，...^+I1Prt2=P1)上存在互不相同的点cf:, or,…,(t),所有的点称为该三角形的特征点集。
根据几何学的相关基础理论，该三角形的特征点集中任意一点Op都可由其所在边的三角形顶点Pi, pi+1线性表出，即:
权利要求
1.一种基于几何图形特征点形状描述子的方法，其特征包括以下步骤: 第一步，定义特征数 在射影空间中，P1, P2,…，Pr+1是r+1个互不相同的点，各边PiPw, (i=l, 2，...，r+l，Pw=P1)上存在互不相同的点L, 0;H)，定义所有的点为该三角形的特征点集；该三角形的特征点集中任意一点Gi)都可由其所在边的三角形顶点Pi，Pi+1线性表出，
2.根据权利要求1所述的方法，采用基于轮廓的形状描述方法，结合三角形上的特征数和直线上的特征数，对图像进行特征描述，其特征包括以下步骤: 第一步，图像轮廓上样本点的提取 将图像转换为灰度图，利用Canny算子提取轮廓，得到图像的凸包，在凸包上均匀取样，得到样本点集P=汜，P2，- ,PJo第二步，三角形上特征数的构造与计算 从第一步中得到的样本点集P中选取三点Pi, Pj，Pk，若三点共线，则其特征数为O ;若三点不共线，则可构成A PiPjPk,该三角形的每条边与图像轮廓都存在不同数量的交点，基于权利要求1中三角形特征数的定义，由此可提取该三角形上的特征点并按照公式(3)计算得到特征数CN(PiJpPk)；
全文摘要
一种基于新的几何不变量(称为特征数)的形状描述子，属于计算机视觉领域，是将全局特征和局部特征相结合的基于轮廓的形状描述子。对图像的凸包均匀取样，得到一系列的样本点。按照特征数的定义，样本点间依次选取三点得到一系列特征数值，构成一个特征向量，即该图像的形状描述子。该描述子充分利用了形状内部轮廓的信息，描述子的每一个分量所描述的内容能够覆盖形状的某一区域，提高对形状的描述能力和精确程度，并由于其本身为射影不变量，可适用于在多种几何变换，另外，对于不同程度噪声的干扰，也具有很强的稳定性。在匹配阶段，用首点匹配代替点对点的动态匹配，极大的提高了识别时间。基于特征数的形状描述子具有较强的紧致性，稳定性和较高的实用价值。
文档编号G06K9/46GK103208003SQ20131013163
公开日2013年7月17日 申请日期2013年4月12日 优先权日2013年4月12日
发明者罗钟铉, 樊鑫, 贾棋, 罗代耘, 周歆辰 申请人:大连理工大学