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

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

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

參考文獻(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é)報(bào) 2002年第8期.

[6]? 焦華龍， 陳剛? "一種分形彩色圖像壓縮編碼方法" 軟件學(xué)報(bào) 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.