一種基于正交小波分解的快速圖像顏色直方圖檢索算法

摘 要：在相似圖像的搜索中，為了達(dá)到較好的檢索效果， 需要顏色統(tǒng)計直方圖有較高的維數(shù)，但是高維數(shù)的直方圖將會使二次型度量的計算耗費(fèi)太多的時間。應(yīng)用中，往往是在大量的圖像中完成檢索工作，能否提高檢索的速度尤為顯得重要，它直接關(guān)系到方法的實用性。二次型度量所采用矩陣有其特殊性，在經(jīng)過變換之后的等價形式是非負(fù)定型，這樣就可以化二次型度量為歐氏距離;而統(tǒng)計直方圖是一維信號可以經(jīng)過正交小波變換提取出高頻和低頻，且保持能量不變。根據(jù)這一認(rèn)識，本文提出了一種基于正交小波分解的快速圖像顏色直方圖檢索方法，其檢索速度遠(yuǎn)遠(yuǎn)快于一般的二次型度量方法，而檢索結(jié)果卻和一般的二次型度量方法相同。

關(guān)鍵詞：快速圖像檢索;顏色直方圖;檢索算法

這里Otrad? 為傳統(tǒng)二次型度量方法所花費(fèi)的時間， Ow 為我們的方法所用時間。我們隨 機(jī)的選出 10 幅（640480）圖像作為檢索圖像，顏色均勻量化為 256 個頻道，在圖像數(shù)據(jù)庫 分別查找M 1 ，4 ，10 幅最相似的圖像。從比較的客觀性出發(fā)，我們列出這10 幅圖像中 的三種 SR? ，即 SR max ，SR min 和 SRavg? ，它們分別表示最好，最差和平均加速率。之所以加速的效果沒有分析那么好，是因為檢索過程當(dāng)中進(jìn)行的文件讀寫操作及數(shù)據(jù)庫操作滯慢了我們的速度。簡單的分析，不難發(fā)現(xiàn)我們的算法對于較大的圖像數(shù)據(jù)庫將會有更好的效果。

參考文獻(xiàn)：

[1]? Niblack ，? W.et al.? ?“QBIC project： querying images by content ，? using contour，

texture，and shape ”. Proceeding of Storage and Retrieve for Image and Video Databases

Conference，1-3 Feb.1993 ，? SPIE Vol.1908 ，? P1908-1920.

[2]? ?J.Hafner ，? H.S.Sawhney ，? W.Equitz ，? M.Flicker ，? and? W.Niblack ，“Efficient

color histogram indexing for quadratic form distance function” IEEE Trans. On Pattern Anal. Machine Intell. ，? vol.17 ，pp.729-736 ，July 1995.

[3]? ?B. C. Song ， M. J. Kim ， and J. B. Ra ，“A fast multiresolution feature matching algorithm

for Exhaustive Search in Large Image Databases” IEEE Trans. On Circuits and System for Video Tech. ，? vol. 11 ，? no. 5 ，pp.673-678 ，? May 2001.

[4]? ?Rishav? Chakravarti，? Xiannong? Meng，? “A? study? of Color? Histogram? Based? Image

Retrieval”? ，? 2009? Sixth? International? Conference? on? Information? Technology： New Generations.

[5]? 洪安祥， 陳剛， 焦華龍， 嚴(yán)松 "基于圖像直方圖混合度量匹配的圖像檢索"

通信學(xué)報 2002年第8期.

[6]? 焦華龍， 陳剛? "一種分形彩色圖像壓縮編碼方法" 軟件學(xué)報 2003年第4期.

[7]? B Zhu， S Liu， Y Liu， Y Luo， J Ye， H Xu， Y Huang， H Jiao and etc "A real-

time H. 266/VVC software decoder" 2021 IEEE International Conference on Multimedia and Expo （ICME）， 1-6.