[发明专利]一种检索相似性形状的方法

权利要求书

1.一种检索相似性形状的方法，包括下述步骤：

(1)提取输入查询图像和数据库中待检索图像的形状轮廓，查询图像称之为查询形状，待检索图像称之为待检索形状；

(2)在步骤(1)所提取的查询形状和待检索形状的基础上，计算每个形状轮廓的特征，也就是描述子；

(3)在步骤(2)计算得到的形状特征的基础上，对于输入的查询形状和数据库中的待检索形状所组成的形状集合，对集合中的任意两个形状之间进行匹配，求出其两两之间的不相似性度量值，根据求出的不相似性度量值组成不相似性度量矩阵；

(4)根据步骤(3)求得的不相似性度量矩阵，计算查询形状跟数据库中任意一个待检索形状之间的相似度；

(5)基于(4)中求得的输入查询形状跟数据库中n个待检索形状之间的相似度，确定检索输出结果。

2.根据权利要求1所述的检索相似性形状的方法，其特征在于，步骤(2)包括下述过程：

(2.1)对每个形状轮廓进行均匀采样；

(2.2)对于每个形状轮廓上的每个采样点p_i，i表示采样点的序号，i＝1，...，N，使用内距离形状上下文描述子进行描述，N表示形状轮廓上的采样点的数量；

(2.3)重复(2.2)的过程，计算获得某个形状轮廓上每一个采样点的内距离形状上下文描述子，从而获得对该形状的描述。

3.根据权利要求1所述的检索相似性形状的方法，其特征在于，步骤(2.2)包括下述过程：

(2.2.1)计算内距离：定义采样点之间的内距离为在形状内部连接两个采样点的最短路径的长度，使用最短路径算法计算某个采样点p_i到形状边界上其它采样点之间的内距离；

(2.2.2)计算内角度：定义一个采样点p₁相对于另一个采样点p₂的内角度为轮廓采样点p₁的切线方向和从点p₁出发的p₁、p₂之间的最短路径方向之间的夹角；

(2.2.3)计算内距离形状上下文描述子：使用带方向划分的同心圆作为计算描述子的工具，同心圆的圆心处于某个轮廓采样点p_i，假设角度划分为G个区间，又假设有R个同心圆，则R个同心圆和G个角度区间结合起来构成了(R+1)×G个区间；然后结合(2.2.1)和(2.2.2)获得的内距离和内角度，确定轮廓上其他的点在以点p_i为圆心的带方向距离划分同心圆的(R+1)×G个区间中的分布，获得一个统计直方图，该统计直方图即为内距离形状上下文描述子。