专利名称：基于分级颜色分布描述符的图像内容检索方法
技术领域：
本发明涉及图像检索，尤其涉及一种基于分级颜色分布描述符的图像内容检索方法。
背景技术：
随着科学技术的迅猛发展，计算机和宽带网络的普及，数字获取设备和数字存储设备的推广，包括文字、图像、视频、音频等在内的各种多媒体信息数据的数量正以惊人的速度增长。如何尽快地从海量数据中发现有用的信息是已经成为一个严峻的问题，因此，对于数据高效访问，特别是对视觉信息数据的高效访问已经变的越来越重要。为了有效解决这一问题，人们提出了基于内容的检索方法，该检索方法通过对视觉信息特征的分析，自动获取其内容，从而为高效的信息访问开辟了途径。目前，在医疗、 纺织印染、气象分析、图书馆博物馆、安全机构、电影电视等各个行业，已经出现一些基于内容的信息访问系统，著名的信息访问系统如QBIC、Photobook、Piction、VisualSEEK等。基于内容的检索已经成为一门专门的研究领域，其研究成果已经为许多问题的解决做出了贡献，更多的视觉信息检索系统还在发展中。目前，在基于内容的检索方法中，颜色、纹理和空间分布是进行检索的最主要的特征。描述目标信息颜色、纹理和空间分布的方法有几何参数法、不变矩法、累积直方图法、颜色布局法等。但事实上基于特征的检索方法还远没有得到很好的解决，关键在于目标信息颜色、纹理和空间分布的描述是一个非常复杂的问题，常常需要使用包括几何的、统计的、或形态学的方法进行描述，使之能与人的感觉相似。而且人对图像的感觉不仅是一个视觉神经的反映结果，还与人关于现实世界的知识密切相关，所以我们目前只能在实验基础上用数学的语言对这种人的感觉进行一定程度的逼近。一种现有技术的图像检索方法是基于不变矩的图像检索方法，矩是对图像的一种统计形式，它的计算要用到图像或区域中所有相关的像素点，对一个数字图像函数f(x，y)， 如果它分段连续且只在XY平面上的有限个点上不为零，则可证明它的各阶矩存在。f (χ,y) 的P+q阶矩定义为Σ Zx^V(xJ) ’
χ yf (X，y)的p+q阶中心矩定义为=Σ Σ —^p (y - y^ /(x，力
■r y其中，〒= ZWig/W00,歹=Wq丨/W。。，也就是质心坐标。f (X，y)的归一化中心矩可表示为
^pqrIpq=-
Moo其中，γ= (p+q)/2+1，p+q = 2，3，…。
将归一化的二阶和三阶中心矩进行组合就可得到7个对图像的旋转和缩放不变的矩{Φ” Φ2，…，Φ7}，对图像库中的每幅图像都进行统计，得到每幅图像的7个不变矩作为特征数据，然后与待查询的图像的7个不变矩进行比较，就可以判断图像的相似度。虽然不变矩法的特征数据对于图像的旋转和缩放不变，但是由于这种统计量没有明确的物理意义，不能准确地对图像进行描述，因而其检索结果是相当粗糙的，不能满足高效的数据访问的要求。
发明内容
本发明的目的在于提供一种基于分级颜色分布描述符的图像内容检索方法，构造分级颜色分布描述符对图像进行准确描述，实现高效的图像内容检索。为了达到上述的目的，本发明提供一种基于分级颜色分布描述符的图像内容检索方法，包括以下步骤步骤1，用户向检索系统输入待查询图像和检索要求；步骤2，所述检索系统构造所述待查询图像的分级颜色分布描述符；步骤3，所述检索系统使用所述待查询图像的分级颜色分布描述符，分级过滤特征数据库，直至达到检索要求，获得最终特征数据库；步骤4，所述检索系统根据最终特征数据库从图像数据库中查找出相应的图像，并将查找出的图像反馈给用户；步骤5，用户根据反馈结果作进一步查找；其中，所述步骤2具体包括以下步骤步骤2. 1，所述检索系统将所述待查询图像划分成K1XK2个图像块，并计算每一个图像块的平均值，其中，K1和K2均为偶数；所述待查询图像为灰度图像时，所述平均值为图像块所有像素灰度值的平均值，所述待查询图像为彩色图像时，所述平均值为图像块所有颜色分量亮度值的平均值；步骤2. 2，构造定向平均值矢量C，C = {Cl，C2, C3,...., CkixkJ ；步骤2. 3，压缩所述定向平均值矢量，并提取压缩后的矢量的前K3个分量构成所述待查询图像的分级颜色分布描述符E，E = Ie1, e2, e3，. . . .，，其中，K3 < K1XKy上述基于分级颜色分布描述符的图像内容检索方法，其中，&=2”'，ni = 2， 3，...... -,K2 =2"1 ,n2 = 2,3,...... ;K3 = 1+1(2。上述基于分级颜色分布描述符的图像内容检索方法，其中，如果步骤2. 1计算得到所述待查询图像的各个图像块的平均值都相等，步骤2. 2具体为令定向平均值矢量C的各个分量都等于该平均值。上述基于分级颜色分布描述符的图像内容检索方法，其中，如果步骤2. 1计算得到所述待查询图像的各个图像块的平均值不完全相同，所述步骤2. 2具体包括以下步骤 步骤2. 2. 1，按照自外向内的顺序从同一圈图像块的平均值中选取一对间隔距离最小的最大值-最小值对；步骤2. 2. 2，由步骤2. 2. 1选取的最大值-最小值对确定旋转方向；步骤 2. 2. 3，以步骤2. 2. 2确定的旋转方向，从步骤2. 2. 1选取的最大值-最小值对的最大值到最小值，按照自外向内的螺旋旋转方法对所述待查询图像的所有图像块进行遍历，并按照该遍历顺序将图像块的平均值组成定向平均值矢量C，C = Ic1, C2, C3, .... , cK1XK2}。上述基于分级颜色分布描述符的图像内容检索方法，其中，所述步骤2.2. 1具体为首先从所述待查询图像的边缘图像块中选取一对间隔距离最小的平均值最大值-最小值对，如果无法从所述待查询图像的边缘图像块中选取，则按照自外向内的顺序从内圈中选取；从同一圈图像块的平均值中找出所有的最大值和最小值，假设找到P个最大值和Q 个最小值，组成PXQ个最大值-最小值对，计算每一对最大值与最小值之间的间隔距离S，计算间隔距离S时，如果计算得到的间隔距离S的值大于O K2-4)/2，使S= (2 K2-4) -S ；如果通过计算，只有一个间隔距离最小的最大值-最小值对，则该最大值-最小值对就是被选取的间隔距离最小的最大值-最小值对；如果通过计算，有多个间隔距离最小的最大值-最小值对，则通过比较最大值或者最小值的相邻项来确定一对，如果通过比较最大值或者最小值的相邻项仍无法确定出一对，则从中任意选取一对。上述基于分级颜色分布描述符的图像内容检索方法，其中，所述步骤2. 2. 2具体为如果步骤2. 2. 1选取的最大值-最小值对的间隔距离S小于01^+21(2-4)/2，则旋转方向确定为从最大值经最小间隔距离到最小值的方向；如果步骤2. 2. 1选取的最大值-最小值对的间隔距离S等于(4K-4)/2，则通过最大值或者最小值的相邻项来确定旋转方向；如果步骤2. 2. 1选取的最大值-最小值对的间隔距离S等于(4K-4)/2，且除该最大值和最小值外，同一圈的其他图像块的平均值都相等，按照自外向内的顺序从该圈的内圈中选取一对最大值-最小值对来确定旋转方向。上述基于分级颜色分布描述符的图像内容检索方法，其中，用最大值-次最大值对代替最大值-最小值对。上述基于分级颜色分布描述符的图像内容检索方法，其中，用最小值-次最小值对代替最大值-最小值对。上述基于分级颜色分布描述符的图像内容检索方法，其中，在所述步骤2. 3中采用HAAR小波压缩法压缩所述定向平均值矢量C。上述基于分级颜色分布描述符的图像内容检索方法，其中，所述步骤3具体包括以下步骤步骤3. 1，所述检索系统根据步骤1输入的检索要求确定分级检索的级数J，其中，J为整数，且1彡J彡K3 ；步骤3. 2，设j = 0，j彡J ；步骤3. 3，j = j+1，所述检索系统将经过(j_l)次过滤的特征数据库与所述矢量E的第j项分量^进行特征匹配，过滤掉所述经过(j_l)次过滤的特征数据库中与分量ej不匹配的特征数据，得到经过j次过滤的特征数据库；步骤3. 4，判断j是否小于J，如果为是，返回步骤3. 3，如果为否，则说明已得到符合检索要求的最终特征数据库。本发明基于分级颜色分布描述符的图像内容检索方法具有如下优点本发明基于分级颜色分布描述符的图像内容检索方法使用分级颜色分布描述符对图像进行描述，分级颜色分布描述符包含图像的颜色信息、空间分布信息和纹理信息，可对图像进行准确、直观的描述；分级颜色分布描述符具有旋转和缩放不变形，有着很好的抗干扰能力；而且分级颜色分布描述符结构简单、数据量小，检索时可大大降低计算量，提高检索效率；本发明基于分级颜色分布描述符的图像内容检索方法使用分级颜色分布描述符进行特征匹配，由于分级颜色分布描述符具有分级特性，可进行分级检索，符合对视觉信息进行高效访问的要求；而且每次特征匹配只使用一个特征，每进行一次特征匹配，就要过滤掉大量特征数据，大大降低了计算量，提高了检索速度。
本发明的基于分级颜色分布描述符的图像内容检索方法由以下的实施例及附图
图1是本发明基于分级颜色分布描述符的图像内容检索方法的流程图。图2是本发明一具体实施例中图像划分的示意图。图3是本发明一具体实施例中确定旋转方向的示意图。图4是本发明一具体实施例中构造定向平均值矢量的示意图。图5是本发明一具体实施例中进行分级特征匹配的流程图。
具体实施例方式以下将结合图1 图5对本发明的基于分级颜色分布描述符的图像内容检索方法作进一步的详细描述。参见图1，本发明的基于分级颜色分布描述符的图像内容检索方法包括以下步骤步骤1，用户向检索系统输入待查询图像和检索要求；步骤2，所述检索系统构造所述待查询图像的分级颜色分布描述符；步骤2. 1，所述检索系统将所述待查询图像划分成K1 XK2个图像块，并计算每一个图像块的平均值，其中，K1和K2均为偶数；较佳地，尽=2"1,H1 = 2,3,...... -,K2 =2"2 ,n2 = 2,3,......；所述待查询图像为灰度图像时，所述平均值为图像块所有像素灰度值的平均值， 所述待查询图像为彩色图像时，所述平均值为图像块所有颜色分量亮度值的平均值；步骤2. 2，构造定向平均值矢量 C，C = Ic1, C2, C3, .... , cK1XK2}；步骤2. 3，压缩所述定向平均值矢量，并提取压缩后的矢量的前K3个分量构成所述待查询图像的分级颜色分布描述符E，E = Ie1, e2, e3，. . . .，，其中，K3 < K1XK2 ；较佳地，K3= K^K2 ；步骤3，所述检索系统使用所述待查询图像的分级颜色分布描述符，分级过滤特征数据库，直至达到检索要求，获得最终特征数据库；步骤4，所述检索系统根据最终特征数据库从图像数据库中查找出相应的图像，并将查找出的图像反馈给用户；步骤5，用户根据反馈结果作进一步查找。本发明基于分级颜色分布描述符的图像内容检索方法中的分级颜色分布描述符包含图像的颜色信息、空间分布信息和纹理信息，且具有旋转和缩放不变性，可对图像进行准确描述，另外，该分级颜色分布描述符具有分级特性，利用该分级颜色分布描述符可进行分级检索，能提高图像检索效率。现以具体实施例详细说明本发明的基于分级颜色分布描述符的图像内容检索方法本实施例的基于分级颜色分布描述符的图像内容检索方法包括以下步骤步骤S100，用户向检索系统输入待查询图像和检索要求；例如，输入的待查询图像的大小为MXN ；所述检索要求决定分级检索的级数；步骤S200，所述检索系统构造所述待查询图像的分级颜色分布描述符；步骤S210，所述检索系统对所述待查询图像进行划分，将所述待查询图像划分成KXK个图像块，K为偶数，并计算每个图像块的平均值；所述待查询图像为灰度图像时，所述平均值为图像块所有像素灰度值的平均值， 所述待查询图像为彩色图像时，所述平均值为图像块所有颜色分量亮度值的平均值；本实施例中，在图像划分上采用均勻的划分方法(即K1 = K2 = K)，但本发明不限于此，也可采用非均勻的划分方法，即K1兴K2 ；较佳地，K的取值范围为4、8、16 ；例如，取K = 4，如图2所示，所述检索系统将所述待查询图像划分成4X4个图像块，该4X4个图像块形成一个4X4阶阵列；按照逐行、逐列的顺序排列平均值，形成平均值矢量A，A = Ia1, a2, a3，....， ，....，a16}，其中，EiiG = 1,2,... ,16)表示图像块的平均值，如图2所示；所述平均值矢量A包含图像的颜色信息和空间分布信息，且具有缩放不变性；步骤S220，构造定向平均值矢量 C，C = Ic1, c2, C3, .... , cK1XK2}；步骤S221，按照自外向内的顺序从同一圈图像块的平均值中选取一对间隔距离最小的最大值-最小值对；应当首先从所述待查询图像的边缘图像块(最外圈)中选取，具体做法如下以第一行、第一列的图像块的平均值为第一项，按顺时针(或者逆时针)方向排列所述待查询图像的边缘图像块的平均值，形成矢量B ；从矢量B中找出所有的最大值和最小值，假设找到P个最大值和Q个最小值，则它们可组成PXQ个最大值一最小值对，计算每一对最大值与最小值之间的间隔距离S，计算间隔距离S时，如果计算得到的间隔距离S的值大于(4K-4)/2，则应使S = (4K-4)-S ；如果通过计算，只有一个间隔距离最小的最大值-最小值对，则该最大值-最小值对即是被选取的间隔距离最小的最大值-最小值对；如果通过计算，有多个间隔距离最小的最大值-最小值对，则通过比较最大值(或者最小值)的相邻项来确定一对，例如比较最大值的相邻项，相邻项中最先出现较大值的最大值-最小值对被确定为要选取的最大值-最小值对；如果通过比较最大值(或者最小值)的相邻项仍无法确定出一对，例如每对最大值-最小值对的相邻项都对应相等，则可从中任意选取一对；如果所述待查询图像的各个边缘图像块的平均值都相等，最大值-最小值对就无法从所述待查询图像的边缘图像块中选取，此时，按照自外向内的顺序从内圈中选取一对， 即先从最外圈中选取，若选取不到，就从靠最外圈最近的第一内圈中选取，若仍然选取不到，就从靠所述第一内圈最近的第二内圈中选取，以此类推；例如，按顺时针方向排列所述待查询图像的边缘图像块的平均值，形成矢量B = Ia1, a2, a3, a4, a8, a12, . . . . , a5}，矢量B中只有一个最大值和一个最小值，分别是Ei1和ει12, 如图2所示；步骤S222，由步骤S221选取的最大值-最小值对确定旋转方向；如果步骤S221选取的最大值-最小值对的间隔距离S小于GK-4) /2，则旋转方向确定为从最大值经最小间隔距离到最小值的方向；如果步骤S221选取的最大值-最小值对的间隔距离S等于GK-4) /2，则要通过最大值(或者最小值)的相邻项来确定旋转方向，例如以最大值的相邻项中最先出现较大值的方向为旋转方向；所述旋转方向或者是顺时针方向，或者是逆时针方向；如果步骤S221选取的最大值-最小值对的间隔距离S等于(4Κ_4)/2，且除该最大值和最小值外，同一圈的其他图像块的平均值都相等，这说明无法通过该圈的最大值-最小值对确定旋转方向，此时，要按照自外向内的顺序从该圈的内圈中选取一对最大值-最小值对来确定旋转方向，从该圈的内圈中选取一对最大值-最小值对的方法参照步骤S221，确定旋转方向的方法参照上述步骤；例如，最大值B1与最小值a12之间的间隔距离S为4，小于(4K-4)/2 = 6，旋转方向确定为逆时针方向(从a12出发经最小间隔距离到％的方向)，如图3所示；步骤S223，以步骤S222确定的旋转方向，从步骤S221选取的最大值-最小值对的最大值到最小值，按照自外向内的螺旋旋转方法对所述待查询图像的所有图像块进行遍历，并按照该遍历顺序将图像块的平均值组成一个定向平均值矢量C，C = {Cl，c2，c3，....，
cKXlJ ‘所述定向平均值矢量C具有旋转不变性，这里的旋转不变性是指对士 90°， 士 180°，士 270°，...等90°的整数倍的旋转不变，因此，所述定向平均值矢量C具有旋转和缩放不变性，且包含图像的颜色信息和空间分布信息；本实施例通过选取一对平均值最大值-最小值对来确定旋转方向，并在此基础上构造定向平均值矢量，但本发明不限于此，本发明还可以通过选取一对平均值最大值-次最大值对，或者平均值最小值-次最小值对来确定旋转方向，构造定向平均值矢量；例如，所述定向平均值矢量C = Ia1
an, hJ，遍历所述待查询图像的所有图像块的顺序如图4所示；如果步骤S210计算得到所述待查询图像的各个图像块的平均值都相等，则令定向平均值矢量C的各个分量都等于该平均值；步骤S230，压缩所述定向平均值矢量，并提取压缩后的矢量的前K个项构成所述待查询图像的分级颜色分布描述符；本实施例中采用HAAR小波压缩法压缩所述定向平均值矢量C，得到压缩后的矢量 D，D = Id1, d2，d3，....，dKXK}，提取矢量D的前^(个项构成一个新的矢量E，E = Ie1, e2, e3, . . . . , e2K}，所述矢量E就是所述待查询图像的分级颜色分布描述符；所述矢量E中，ei是所述待查询图像的均值(即整个图像的均值)，％ 是所述待查询图像的高阶分量，可用于描述图像的纹理；由于所述矢量E是所述定向平均值矢量C压缩后得到的，压缩处理不改变矢量的旋转和缩放不变性，因此，所述矢量E具有旋转和缩放不变性，有着很好的抗干扰能力，同时所述矢量E包含图像的颜色信息、空间分布信息和纹理信息，对图像的描述非常直观，与人的感觉很相似，即所述矢量E可对图像进行准确描述；所述矢量E中的各个分量都是经过压缩处理后的数据，且所述矢量E的维数为 2K(远小于KXK)，因此，所述矢量E结构简洁、数据量小，使用所述矢量E进行检索可大大降低计算量，提高检索效率；步骤S300，所述检索系统使用所述待查询图像的分级颜色分布描述符，分级过滤特征数据库，直至达到检索要求，获得最终特征数据库；
所述检索系统设有图像数据库，构造图像数据库中每一幅图像的分级颜色分布描述符，这些分级颜色分布描述符的集合就构成所述检索系统的特征数据库；参见图5，步骤S310，所述检索系统根据步骤SlOO输入的检索要求确定分级检索的级数J，其中，J为整数，且1彡J彡I ；如果检索要求只要求进行粗略检索，J取小于观的值就可以了，如果检索要求要求进行精细检索，取J = I;步骤S320，设 j = 0，j 彡 J ；步骤S330，j = j+1，所述检索系统将经过(j_l)次过滤的特征数据库与所述矢量 E的第j项分量ej进行特征匹配，过滤掉所述经过(j_l)次过滤的特征数据库中与分量~ 不匹配的特征数据，得到经过j次过滤的特征数据库；经过0次过滤的特征数据库就是所述检索系统的原始特征数据库；步骤S340，判断j是否小于J，如果为是，返回步骤S330，如果为否，则说明已得到符合检索要求的最终特征数据库；级数J的取值不同，进行特征匹配的次数不同，也就是说，利用分级颜色分布描述符可进行分级检索，对于粗略检索，只需提取所述矢量E的前几个分量进行特征匹配(甚至只提取所述矢量E的第一个分量进行特征匹配)，只有精细检索才提取所述矢量E的全部分量进行特征匹配，符合对视觉信息进行高效访问的要求；每一次特征匹配只使用一个特征(所述矢量E的一个分量)，且每进行一次特征匹配，就要过滤掉大量特征数据，大大降低了计算量，提高了检索速度；步骤S400，所述检索系统根据最终特征数据库从图像数据库中查找出相应的图像，并将查找出的图像反馈给用户；步骤S500，用户根据反馈结果作进一步查找。
权利要求
1.一种基于分级颜色分布描述符的图像内容检索方法，其特征在于，包括以下步骤 步骤1，用户向检索系统输入待查询图像和检索要求；步骤2，所述检索系统构造所述待查询图像的分级颜色分布描述符； 步骤2. 1，所述检索系统将所述待查询图像划分成K1XK2个图像块，并计算每一个图像块的平均值，其中，K1和K2均为偶数；所述待查询图像为灰度图像时，所述平均值为图像块所有像素灰度值的平均值，所述待查询图像为彩色图像时，所述平均值为图像块所有颜色分量亮度值的平均值； 步骤2. 2，构造定向平均值矢量C，C = Ic1, C2, C3, .... , cK1XK2}； 步骤2. 3，压缩所述定向平均值矢量，并提取压缩后的矢量的前K3个分量构成所述待查询图像的分级颜色分布描述符E，E = Ie1, e2, e3，. . . .，，其中，K3 < K1XK2 ；步骤3，所述检索系统使用所述待查询图像的分级颜色分布描述符，分级过滤特征数据库，直至达到检索要求，获得最终特征数据库；步骤4，所述检索系统根据最终特征数据库从图像数据库中查找出相应的图像，并将查找出的图像反馈给用户；步骤5，用户根据反馈结果作进一步查找。
2.如权利要求1所述的基于分级颜色分布描述符的图像内容检索方法，其特征在于， Kx=T' ,H1 = 2,3,...... -,K2 =2"1 ,n2 = 2,3,...... ；K3 = 1^+1(2。
3.如权利要求1所述的基于分级颜色分布描述符的图像内容检索方法，其特征在于， 如果步骤2. 1计算得到所述待查询图像的各个图像块的平均值都相等，步骤2. 2具体为令定向平均值矢量C的各个分量都等于该平均值。
4.如权利要求1所述的基于分级颜色分布描述符的图像内容检索方法，其特征在于， 如果步骤2. 1计算得到所述待查询图像的各个图像块的平均值不完全相同，所述步骤2. 2 具体包括以下步骤步骤2. 2. 1，按照自外向内的顺序从同一圈图像块的平均值中选取一对间隔距离最小的最大值-最小值对；步骤2. 2. 2，由步骤2. 2. 1选取的最大值-最小值对确定旋转方向； 步骤2. 2. 3，以步骤2. 2. 2确定的旋转方向，从步骤2. 2. 1选取的最大值-最小值对的最大值到最小值，按照自外向内的螺旋旋转方法对所述待查询图像的所有图像块进行遍历，并按照该遍历顺序将图像块的平均值组成定向平均值矢量C，C = {Cl，C2, C3,....,cKl XK2^ °
5.如权利要求4所述的基于分级颜色分布描述符的图像内容检索方法，其特征在于， 所述步骤2. 2. 1具体为首先从所述待查询图像的边缘图像块中选取一对间隔距离最小的平均值最大值-最小值对，如果无法从所述待查询图像的边缘图像块中选取，则按照自外向内的顺序从内圈中选取；从同一圈图像块的平均值中找出所有的最大值和最小值，假设找到P个最大值和 Q个最小值，组成PXQ个最大值-最小值对，计算每一对最大值与最小值之间的间隔距离S，计算间隔距离S时，如果计算得到的间隔距离S的值大于(^^+21-4)/2,使S = (2Κ1+2Κ2-4) -S ；如果通过计算，只有一个间隔距离最小的最大值-最小值对，则该最大值-最小值对就是被选取的间隔距离最小的最大值-最小值对；如果通过计算，有多个间隔距离最小的最大值-最小值对，则通过比较最大值或者最小值的相邻项来确定一对，如果通过比较最大值或者最小值的相邻项仍无法确定出一对， 则从中任意选取一对。
6.如权利要求4所述的基于分级颜色分布描述符的图像内容检索方法，其特征在于， 所述步骤2. 2. 2具体为如果步骤2. 2. 1选取的最大值-最小值对的间隔距离S小于01^+21(2-4)/2，则旋转方向确定为从最大值经最小间隔距离到最小值的方向；如果步骤2. 2. 1选取的最大值-最小值对的间隔距离S等于(4K-4)/2，则通过最大值或者最小值的相邻项来确定旋转方向；如果步骤2. 2. 1选取的最大值-最小值对的间隔距离S等于(4Κ-4)/2，且除该最大值和最小值外，同一圈的其他图像块的平均值都相等，按照自外向内的顺序从该圈的内圈中选取一对最大值-最小值对来确定旋转方向。
7.如权利要求4 6中任一权利要求所述的基于分级颜色分布描述符的图像内容检索方法，其特征在于，用最大值-次最大值对代替最大值-最小值对。
8.如权利要求4 6中任一权利要求所述的基于分级颜色分布描述符的图像内容检索方法，其特征在于，用最小值-次最小值对代替最大值-最小值对。
9.如权利要求1所述的基于分级颜色分布描述符的图像内容检索方法，其特征在于， 在所述步骤2. 3中采用HAAR小波压缩法压缩所述定向平均值矢量C。
10.如权利要求1所述的基于分级颜色分布描述符的图像内容检索方法，其特征在于， 所述步骤3具体包括以下步骤步骤3. 1，所述检索系统根据步骤1输入的检索要求确定分级检索的级数J，其中，J为整数，且1彡J彡K3;步骤3.2，设j = 0，j彡J;步骤3.3，j = j+1，所述检索系统将经过(j_l)次过滤的特征数据库与所述矢量E的第j项分量e」进行特征匹配，过滤掉所述经过(j-Ι)次过滤的特征数据库中与分量ej不匹配的特征数据，得到经过j次过滤的特征数据库；步骤3. 4，判断j是否小于J，如果为是，返回步骤3. 3，如果为否，则说明已得到符合检索要求的最终特征数据库。
全文摘要
本发明的基于分级颜色分布描述符的图像内容检索方法包括以下步骤步骤1，用户向检索系统输入待查询图像和检索要求；步骤2，所述检索系统构造所述待查询图像的分级颜色分布描述符；步骤3，所述检索系统使用所述待查询图像的分级颜色分布描述符，分级过滤特征数据库，直至达到检索要求，获得最终特征数据库；步骤4，所述检索系统根据最终特征数据库从图像数据库中查找出相应的图像，并将查找出的图像反馈给用户；步骤5，用户根据反馈结果作进一步查找。本发明的基于分级颜色分布描述符的图像内容检索方法构造分级颜色分布描述符对图像进行准确描述，可大大提高图像内容检索的效率。
文档编号G06F17/30GK102306179SQ20111024908
公开日2012年1月4日 申请日期2011年8月26日 优先权日2011年8月26日
发明者吴冠勇, 孔晓东 申请人:上海冠勇信息科技有限公司