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

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

關鍵詞：快速圖像檢索;顏色直方圖;檢索算法

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

參考文獻：

[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]? 洪安祥， 陳剛， 焦華龍， 嚴松 "基于圖像直方圖混合度量匹配的圖像檢索"

通信學報 2002年第8期.

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