基於分級顏色分布描述符的圖像內容檢索方法

2023-10-08 21:21:34

專利名稱：基於分級顏色分布描述符的圖像內容檢索方法
技術領域：
本發明涉及圖像檢索，尤其涉及一種基於分級顏色分布描述符的圖像內容檢索方法。
背景技術：
隨著科學技術的迅猛發展，計算機和寬帶網絡的普及，數字獲取設備和數字存儲設備的推廣，包括文字、圖像、視頻、音頻等在內的各種多媒體信息數據的數量正以驚人的速度增長。如何儘快地從海量數據中發現有用的信息是已經成為一個嚴峻的問題，因此，對於數據高效訪問，特別是對視覺信息數據的高效訪問已經變的越來越重要。為了有效解決這一問題，人們提出了基於內容的檢索方法，該檢索方法通過對視覺信息特徵的分析，自動獲取其內容，從而為高效的信息訪問開闢了途徑。目前，在醫療、 紡織印染、氣象分析、圖書館博物館、安全機構、電影電視等各個行業，已經出現一些基於內容的信息訪問系統，著名的信息訪問系統如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日
發明者吳冠勇, 孔曉東 申請人:上海冠勇信息科技有限公司