[发明专利]形状描述符的构建方法及基于该描述符的图像检索方法

摘要

本发明公开了一种用于形状特征提取的形状描述符构建方法及基于该形状描述符的图像检索方法。形状描述符构建方法包括：(a)用一个唯一的K值描述两相邻采样轮廓点与形状质心之间的三角空间关系，将根据K值分布得到的K值直方图和由轮廓点到形状质心之间的距离得到的质心距直方图组合构建新的基于轮廓的形状描述符；(b)通过对形状轮廓点进行聚类，将得到的聚类中心作为一类新的特征点、聚类区域的特征作为相应特征点的特征值，用一个唯一的L值描述任意两个新的特征点对象与参考对象之间的结合对象特征的三角空间关系，将每个形状得到的一组L值和4阶Zernike矩构建新的基于区域的形状描述符；(c)基于轮廓和区域的形状描述符组成本发明的形状描述符。基于本发明的形状描述符，还提供了一种图像检索方法。

主权项

一种形状描述符的构建方法，其特征在于，包括如下步骤：步骤1、构建基于轮廓的形状描述符；(1)运用Canny算子对形状轮廓进行提取，并通过轮廓跟踪算法获取形状最外层的按顺时针顺序排列的形状轮廓点坐标；(2)计算形状质心，并由各个轮廓点到形状质心之间的距离构建归一化的质心距直方图H；(3)对轮廓等距采样，用一个唯一的K值描述两相邻采样轮廓点与形状质心之间的三角空间关系，每个形状可以得到一组K值，根据K值分布构建K值直方图H′；(4)由质心距直方图H和K值直方图H′构建基于轮廓的形状描述符；步骤2、构建基于区域的形状描述符；(1)提取一类新的特征点，并用一个唯一的L值描述结合特征点特征值的特征点空间关系；对形状轮廓点用聚类算法聚类，将每个聚类的聚类中心看做一类新的特征点，聚类区域的特征作为新特征点的特征值，并用一个唯一的L值描述任意两个特征点对象与参考对象之间的结合对象特征的三角空间关系，从而每个形状得到一组L值；(2)图像规范化；将图像形状质心移至坐标原点，形状映射至单位圆内，并计算4阶Zernike矩；(3)4阶Zernike矩及一组L值构建基于区域的形状描述符；步骤3、由步骤1得到的基于轮廓的形状描述符和由步骤2得到的基于区域的形状描述符构建形状描述符。