基于顏色直方圖的圖像檢索(實驗分析)

基于顏色直方圖的圖像檢索基于顏色直方圖的圖像檢索 作者 吳亞平 學號 1 概述概述 在過去的十幾年間 有許多知名機構都對圖像檢索系統(tǒng)進行了深入的研究 病開發(fā)出了相應的檢索系統(tǒng) 例如 IBM Almaden 研究中心研制的 QBIC 系統(tǒng) Virage 公司研發(fā)的 VIRAGE 系統(tǒng) 麻省理工大學多媒體實驗室研發(fā)的 Photobook 系統(tǒng) 哥倫比亞大學研發(fā)的 VisualSeek 系統(tǒng) 斯坦福大學研發(fā) 的 WBIIS 系統(tǒng) U C 伯克利分校研發(fā)的 Blobworld 系統(tǒng)等等 這些檢索系統(tǒng)的基本特征都是基于圖像像素值的特征提取相應的規(guī)則圖像 例如形狀 顏色 紋理等 并以此為依據(jù)對圖像進行比較檢索 在這篇論文中 系統(tǒng)采用了基于顏色特征提取的檢索 基于直方圖在兩個顏色空間對圖像特征 進行判定檢索 這兩個顏色空間是 RGB 和 HSV 通過對兩副圖像對應的 RGB 和 HSV 值計算其距離 依據(jù)距離的遠近來判斷相似性 這種方法簡單易行 由 于丟棄了圖像的形狀 顏色 紋理等信息 判定的計算量相對較小 當然這也 導致了兩副圖像之間的判定沒有實際的語義上的關聯(lián) 也就是說 距離相近的 圖像并不一定有事實上的相應聯(lián)系 但是 經(jīng)過試驗的判定 這種基于直方圖 的圖像檢索系統(tǒng)能夠為圖片檢索提供相對精確的檢索結果 2 相關知識相關知識 2 1 RGB 顏色空間顏色空間 RGB 顏色模型中每種顏色都是由紅綠藍三種顏色組成 這種顏色模型在許 多 CRT 顯示器和彩色光柵圖形設備中被廣泛使用 這三種顏色被認為是其他顏 色的添加劑 對于所需要的顏色通過對這三種顏色進行不同的比例進行相加即 可得到 RGB 模型可以用如下的顏色坐標系表示 注意從 0 0 0 到 1 1 1 的對角線 白色代表了灰階 RGB 色彩模式俯視從白色開始的 2 2 HSV 顏色空間 也稱顏色空間 也稱 HIS 顏色空間 顏色空間 HSV 字母分別代表了色度 Hue 飽和度 Saturation 色調 上面 的錐形圖說明 HSV 的顏色模型 Value 代表了顏色的強度 他是從圖像信息中 分離出來 可以表示相關信息的部分 色度和飽和度代表了顏色在人眼中的生 理特征 色度與紅色等顏色從 0 到 1 的表示不同 色度是從紅色通過黃 綠 青 藍 洋紅色 再回到紅色 飽和度的區(qū)分是從 0 到 1 他通過值大小來影 響顏色的飽和度 對于色調 也是從 0 到 1 隨著他的增大 圖像的顏色就會 越來越亮 2 3 顏色模型之間的轉換顏色模型之間的轉換 為了針對特定的應用更好的使用顏色 顏色空間的顏色轉換是非常必要的 一個好的顏色空間必須能夠很好的表示兩種顏色之間的顏色差別 也就是說 數(shù)值表示的顏色可以近似的表示人類可以感覺的顏色的差別 2 4 距離距離 3 算法原理算法原理 一個圖像的顏色直方圖是通過統(tǒng)計圖像各個顏色的像素個數(shù)構成的 其處 理過程 1 選擇顏色空間 2 對顏色空間進行量化 3 統(tǒng)計直方圖 4 推 到直方圖的距離函數(shù) 5 通過索引指出最相近的圖像 算法中的每一步對于結 果的可能都是至關重要的 通過直方圖檢索也存在幾個問題 首先 顏色直方圖有很高的維度 即便 是經(jīng)過極度的量化處理 圖像的直方圖特征空間也將占據(jù)超過 100 的特征值 這種高維度就要求在處理過程中要減少統(tǒng)計特征 提前進行過濾以及對圖像的 分層級進行索引 同時 這些大數(shù)據(jù)量也增加了計算距離函數(shù)的計算量和計算 復雜度 對于穿越距離的情況 這樣的問題會更加的復雜 4 算法實現(xiàn)算法實現(xiàn) 4 1 產生圖像數(shù)據(jù)庫產生圖像數(shù)據(jù)庫 RGB 顏色直方圖被生成為顏色直方圖被生成為 512 列列 r 0 7 g 0 7 b 0 7 8 8 8 function makeRGBHistogramData cd img str head RGB zft str tail txt for file num 0 499 filename sprintf s d s str head file num str tail imname sprintf d jpg file num h imread imname jpg 紅色 Red h 1 256 7 綠色 Green h 2 256 7 藍色 Blue h 3 256 7 zft zeros 8 8 8 r c size Red for i 1 r for j 1 c zft round Red i j 1 round Green i j 1 round Blue i j 1 zft round Red i j 1 round Green i j 1 round Blue i j 1 1 end end f id fopen filename w fprintf f id d n zft fclose f id end cd return end HSV 顏色空間被生成為顏色空間被生成為 162 列列 h 0 17 s 0 2 v 0 2 18 3 3 function makeHSVHistogramData cd img str head HSV zft str tail txt for file num 0 499 filename sprintf s d s str head file num str tail imname sprintf d jpg file num h imread imname jpg HSV rgb2hsv h Hue HSV 1 1 17 Saturation HSV 2 1 2 Value HSV 3 1 2 zft zeros 18 3 3 r c size Hue for i 1 r for j 1 c zft round Hue i j 1 round Saturation i j 1 round Value i j 1 zft round Hue i j 1 round Saturation i j 1 round Value i j 1 1 end end f id fopen filename w fprintf f id d n zft fclose f id end cd return end 4 2 計算距離計算距離 function jl calc RGB euclidean distance id0 id1 cd img filename0 sprintf RGB zft d txt id0 filename1 sprintf RGB zft d txt id1 f id0 fopen filename0 r zft0 zeros 8 8 8 zft0 fscanf f id0 d n fclose f id0 f id1 fopen filename1 r zft1 zeros 8 8 8 zft1 fscanf f id1 d n fclose f id1 jl 0 for i 1 512 jl jl zft0 i zft1 i zft0 i zft1 i end cd return end function jl calc HSV euclidean distance id0 id1 cd img filename0 sprintf HSV zft d txt id0 filename1 sprintf HSV zft d txt id1 f id0 fopen filename0 r zft0 zeros 18 3 3 zft0 fscanf f id0 d n fclose f id0 f id1 fopen filename1 r zft1 zeros 18 3 3 zft1 fscanf f id1 d n fclose f id1 jl 0 for i 1 162 jl jl zft0 i zft1 i zft0 i zft1 i end cd return end 4 3 程序界面程序界面 5 測試結果測試結果 6 結論結論 6 1 論文結論論文結論 基于直方圖的圖像檢索在 RGB 顏色空間具有比 HSV 顏色空間更好的檢索效果 從計算時間的觀點上來說 使用 HSV 顏色空間使用幾何或二次方法比使用 RGB 顏色 空間需要更小的時間開銷 在同時考慮計算時間和檢索效率的情況下 在 HSV 顏色空間下的直方圖交叉檢索是 六種方法中最可取的方法 二次距離在計算負擔下是不具有效率的 6 2 我的結論我的結論 基于直方圖的圖像檢索在 RGB 顏色空間具有比 HSV 顏色空間更好的檢索效果 使用HSV顏色空間需要更小的時間開銷 交叉檢索沒有效率 在考慮時間效率的情況下可以考慮在 HSV 空間下使用直方