[发明专利]基于同底三角形面积描述的目标识别和形状检索方法

摘要

本发明涉及一种基于同底三角形面积描述的目标识别和形状检索方法，包括S1、提取出目标图像的边缘特征，采用轮廓提取算法提取出目标轮廓特征；S2、根据所提取出的目标轮廓特征构造每个轮廓点的同底三角形集合，计算所有三角形的面积，作为同底三角形面积描述子；S3、采用分段平均的方法平滑同底三角形面积描述子，以形成同底三角形面积特征描述矩阵；S4、将同底三角形面积特征描述矩阵按行局部归一化，以形成最终特征描述矩阵；S5、采用加权L1范数计算平滑归一化后的同底三角形面积描述矩阵中的每列之间的距离，以得到匹配代价矩阵；S6、采用动态规划对匹配代价矩阵进行相似度匹配。

主权项

一种基于同底三角形面积描述的目标识别和形状检索方法，其特征在于：所述方法包括：S1、提取出目标图像的边缘特征，采用轮廓提取算法提取出目标轮廓特征；S2、根据所提取出的目标轮廓特征构造每个轮廓点的同底三角形集合，计算所有三角形的面积，作为同底三角形面积描述子；S3、采用分段平均的方法平滑同底三角形面积描述子，以形成同底三角形面积特征描述矩阵；S4、将同底三角形面积特征描述矩阵按行局部归一化，以形成最终特征描述矩阵；S5、采用加权L1范数计算平滑归一化后的同底三角形面积描述矩阵中的每列之间的距离，以得到匹配代价矩阵；S6、采用动态规划对匹配代价矩阵进行相似度匹配，所述步骤S2具体包括：S21、在目标图像的轮廓上，取目标轮廓点pi，利用与目标轮廓点pi相邻的两个轮廓点pi‑1，pi+1构成的线段作为三角形的底边，并固定不变；S22、按照顺时针方向取点作为三角形的顶点，构成一个三角形集合，该集合即为目标轮廓点pi的同底三角形集合；S23、采用行列式计算该同底三角形集合中每个三角形的面积，作为该目标轮廓点pi的同底三角形面积描述子，所述步骤S3具体包括：S31、规定分段区间长度k；S32、将轮廓采样点数n，按[1,k],[k+1,2k],...,[mk‑k+1,mk]形式等间隔分成m段；S33、计算每一段中k个同底三角形面积的平均值S34、将每一段中k个面积用该平均值代替，构成m维向量，作为目标轮廓点pi新的同底三角形面积描述子；S35、计算每一个目标轮廓点pi的新的同底三角形面积描述子，构成m×n维的同底三角形面积特征描述矩阵。