映像相似性檢測之長條圖相交

長條圖特徵：

       對顏色特徵的表達方式有許多種，我們採用長條圖進行特徵描述。常見的長條圖有兩種：統計長條圖，累積長條圖。我們將分別實驗兩種長條圖在映像聚類和檢索中的效能。l         統計長條圖       為利用映像的特徵描述映像，可藉助特徵的統計長條圖。映像特徵的統計長條圖實際是一個1-D的離散函數，即：       上式中k代表映像的特徵取值，L是特徵可取值個數，是映像中具有特徵值為k的像素的個數，N是映像像素的總數，一個樣本如：其中有8個直方條，對應映像中的8種灰階像素在總像素中的比例。

累積長條圖 

l        

映像特徵統計的累積長條圖也是一個1-D的離散函數，即：
上式的各個參數含義同前，與對應的累積長條圖見下：

       

 

     2  長條圖相似性度量       得到映像特徵的統計長條圖後，不同映像之間的特徵匹配可藉助計算長條圖間的相似性量來進行，以下介紹幾種常見的長條圖的相似性量方法：l         長條圖相交法              另分別為兩幅映像某一特徵的統計長條圖，則兩映像之間的匹配值P(Q, D)可藉助長條圖相交來實現，即：

 

l         長條圖匹配法長條圖間的距離可使用一般的歐式距離函數來衡量：       
    我們可以實驗多種相似性度量準則，研究它們之間的差異，找出對於某類映像，那種相似性度量能更加準確的描述兩幅映像之間的相似程度。