[发明专利]基于轮廓分割的仿射不变特征提取方法

摘要

一种基于轮廓分割的仿射不变特征提取方法，属于计算机视觉技术领域。步骤为：提取形状轮廓，再形状轮廓进行等面积采样；以轮廓起点作为分割起点，逆时针将轮廓进行等点数分割为K部分，得到K个分割点，连接分割起点与各分割点使得形状被分为K个区域，并依次计算各区域的面积，组成一个有序数列，直到按顺序遍历全部的轮廓点，得到每个轮廓点对应的面积有序数列组成一个矩阵，其中行数为K，列数为轮廓点数。将该矩阵使用形状面积正规化得到形状签名矩阵；形状签名矩阵的每一行都是一个离散函数，应用离散傅里叶变换，使用变换系数的幅度值做为结果，每一行都选取前20个变换系数，这样最后组成一个行数为K，列数为20的矩阵，就是形状特征矩阵。

主权项

一种基于轮廓分割的仿射不变特征提取方法，其特征在于，提取方法包括以下步骤：第一步，分割目标物体形状，提取形状的轮廓，对形状轮廓进行等面积采样，用N个点表示形状轮廓；第二步，选择轮廓上任意一点作为起点，对形状轮廓上所有点以逆时针方向编号确定次序，其中该起点为轮廓点1，以下的点依次为2、3…N；第三步，将轮廓等点数分割成K部分，在轮廓上选择轮廓点1为分割起点，并记该点为分割点1，从该点开始逆时针对轮廓等点数分割，其中距离分割点1最近的分割点记为分割点2，依次类推直到最后一个分割点次序为分割点K；直线连接起点与各个分割点，得到起点与各个分割点间的连线；依次计算分割起点和分割点2连线与轮廓边沿围成区域的面积、两相邻连线与其对应的分割点间形状轮廓所围成的区域的面积以及分割起点和第K个分割点的连线与两点间形状轮廓围成区域的面积；按以上顺序计算的面积成一个有序数列；第四步，在轮廓上选择轮廓点2作为分割起点，重复第三步的计算过程，得到轮廓点2对应的面积值有序数列；直至轮廓上所有的轮廓点均被计算一遍，得到所有轮廓点对应的面积值有序数列；第五步，将所有轮廓点对应的面积值有序数列组成一个矩阵，矩阵的每一列对应着一个轮廓点的面积值有序数列，对该矩阵进行正规化，经正规化后的矩阵称为形状签名矩阵；第六步，形状签名矩阵的每一行数值，都是一个离散函数；对每一个离散函数做离散傅里叶变换，得到的傅里叶系数组成一个矩阵，即形状特征矩阵。