基于分级颜色分布描述符的图像内容检索方法

摘要

本发明的基于分级颜色分布描述符的图像内容检索方法包括以下步骤：步骤1，用户向检索系统输入待查询图像和检索要求；步骤2，所述检索系统构造所述待查询图像的分级颜色分布描述符；步骤3，所述检索系统使用所述待查询图像的分级颜色分布描述符，分级过滤特征数据库，直至达到检索要求，获得最终特征数据库；步骤4，所述检索系统根据最终特征数据库从图像数据库中查找出相应的图像，并将查找出的图像反馈给用户；步骤5，用户根据反馈结果作进一步查找。本发明的基于分级颜色分布描述符的图像内容检索方法构造分级颜色分布描述符对图像进行准确描述，可大大提高图像内容检索的效率。

主权项

一种基于分级颜色分布描述符的图像内容检索方法，其特征在于，包括以下步骤：步骤1，用户向检索系统输入待查询图像和检索要求；步骤2，所述检索系统构造所述待查询图像的分级颜色分布描述符；步骤2.1，所述检索系统将所述待查询图像划分成K1×K2个图像块，并计算每一个图像块的平均值，其中，K1和K2均为偶数；所述待查询图像为灰度图像时，所述平均值为图像块所有像素灰度值的平均值，所述待查询图像为彩色图像时，所述平均值为图像块所有颜色分量亮度值的平均值；步骤2.2，构造定向平均值矢量C，C＝{c1，c2，c3，....，cK1×K2}；如果步骤2.1计算得到所述待查询图像的各个图像块的平均值不完全相同，所述步骤2.2具体包括以下步骤：步骤2.2.1，按照自外向内的顺序从同一圈图像块的平均值中选取一对间隔距离最小的最大值‑最小值对；所述步骤2.2.1具体为：首先从所述待查询图像的边缘图像块中选取一对间隔距离最小的平均值最大值‑最小值对，如果无法从所述待查询图像的边缘图像块中选取，则按照自外向内的顺序从内圈中选取；从同一圈图像块的平均值中找出所有的最大值和最小值，假设找到P个最大值和Q个最小值，组成P×Q个最大值‑最小值对，计算每一对最大值与最小值之间的间隔距离S，计算间隔距离S时，如果计算得到的间隔距离S的值大于(2K1+2K2‑4)/2，使S＝(2K1+2K2‑4)‑S；如果通过计算，只有一个间隔距离最小的最大值‑最小值对，则该最大值‑最小值对就是被选取的间隔距离最小的最大值‑最小值对；如果通过计算，有多个间隔距离最小的最大值‑最小值对，则通过比较最大值或者最小值的相邻项来确定一对，如果通过比较最大值或者最小值的相邻项仍无法确定出一对，则从中任意选取一对；步骤2.2.2，由步骤2.2.1选取的最大值‑最小值对确定旋转方向；所述步骤2.2.2具体为：如果步骤2.2.1选取的最大值‑最小值对的间隔距离S小于(2K1+2K2‑4)/2，则旋转方向确定为从最大值经最小间隔距离到最小值的方向；如果步骤2.2.1选取的最大值‑最小值对的间隔距离S等于(4K‑4)/2，则通过最大值或者最小值的相邻项来确定旋转方向；如果步骤2.2.1选取的最大值‑最小值对的间隔距离S等于(4K‑4)/2，且除该最大值和最小值外，同一圈的其他图像块的平均值都相等，按照自外向内的顺序从该圈的内圈中选取一对最大值‑最小值对来确定旋转方向；步骤2.2.3，以步骤2.2.2确定的旋转方向，从步骤2.2.1选取的最大值‑最小值对的最大值到最小值，按照自外向内的螺旋旋转方法对所述待查询图像的所有图像块进行遍历，并按照该遍历顺序将图像块的平均值组成定向平均值矢量C，C＝{c1，c2，c3，....，cK1×K2}；步骤2.3，压缩所述定向平均值矢量，并提取压缩后的矢量的前K3个分量构成所述待查询图像的分级颜色分布描述符E，E＝{e1，e 2，e3，....，eK3}，其中，K3＜K1×K2；步骤3，所述检索系统使用所述待查询图像的分级颜色分布描述符，分级过滤特征数据库，直至达到检索要求，获得最终特征数据库；步骤4，所述检索系统根据最终特征数据库从图像数据库中查找出相应的图像，并将查找出的图像反馈给用户；步骤5，用户根据反馈结果作进一步查找。