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

权利要求书

1.一种形状描述符的构建方法，其特征在于，包括如下步骤：

步骤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得到的基于区域的形状描述符构建形状描述符。

2.如权利要求1所述的一种形状描述符构建方法，其特征在于，步骤1所述的质心距直方图H的计算，包括如下步骤：

(1)计算形状质心(x_c，y_c)：

xc=1NΣi=0N-1x(i),]]>yc=1NΣi=0N-1y(i)]]>

式中N为轮廓点数目，(x(i)，y(i))为第i个轮廓点坐标；

(2)计算质心距直方图H：

H(k)=dkdmax,]]>k＝1，2，...N

式中N为轮廓点数目，d_k为第k个轮廓点到质心之间的距离即质心距，d_max为质心距中最大的值；

(3)质心距直方图H归一化：

H(b)=Σk=1Nf(k)N,]]>b＝0，1，2，3，...M-1

式中N为轮廓点数目，H(b)为直方图量化成M维后的第b维。