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

摘要

本发明公开了一种相似性形状检索方法，步骤为：①提取输入查询图像和数据库中待检索图像的形状轮廓；②用内距离形状上下文描述子对所有形状（包括输入查询形状和数据库中的待检索形状）进行表示。③用动态规划方法对所有形状（包括输入查询形状和数据库中的待检索形状）进行两两之间的匹配。④用内容敏感的相似性度量方法计算获得新的相似度度量排序。⑤获得形状检索的结果。本发明不再使用两两形状之间的不相似性（距离）作为形状检索的直接依据，而是通过对形状的内在差异进行整合，利用形状相似性空间中的结构信息对原始两两形状之间的不相似度（距离）进行改进，从而有效的提升了形状检索的准确率。

主权项

一种检索相似性形状的方法，包括下述步骤：(1)提取输入查询图像和数据库中待检索图像的形状轮廓，查询图像称之为查询形状，待检索图像称之为待检索形状；(2)在步骤(1)所提取的查询形状和待检索形状的基础上，计算每个形状轮廓的特征，也就是描述子；(3)在步骤(2)计算得到的形状特征的基础上，对于输入的查询形状和数据库中的待检索形状所组成的形状集合，对集合中的任意两个形状之间进行匹配，求出其两两之间的不相似性度量值，根据求出的不相似性度量值组成不相似性度量矩阵；(4)根据步骤(3)求得的不相似性度量矩阵，计算查询形状跟数据库中任意一个待检索形状之间的相似度；(5)基于(4)中求得的输入查询形状跟数据库中n个待检索形状之间的相似度，确定检索输出结果。