[發明專利]基于窗口間平均差異的直方圖相似性度量方法

無效

• 申請號: 200710042916.3
• 申請日: 2007-06-28
• 公開（公告）號: CN101082987A
• 公開（公告）日: 2007-12-05
• 發明（設計）人: 汪源源;馬煜;顧曉東
• 申請（專利權）人: 復旦大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 上海正旦專利代理有限公司
• 代理人: 陸飛;盛志范

1.一種基于窗口間平均差異的直方圖相似性度量方法，其特征在于統計兩幅直方圖相 同窗口之間的取值差異和不同距離窗口之間的取值差異，求出以窗口距離為權值進行加權 后的平均差異，將其作為評價這兩幅直方圖相似性的標準，具體步驟如下：

設兩幅直方圖分別為G＝{g(j)|j＝0，1，……，r}和H＝{h(k)|k＝0，1，……，r}，其中 j、k表示直方圖中窗口的位置，r為窗口的最大標號，g(j)表示直方圖G在窗口j處的統計 值，h(k)表示直方圖H在窗口k處的統計值；若G、H滿足總點數相等的條件，即∑(g(j))＝ ∑(h(k))，定義兩幅直方圖G和H中不同窗口間的距離d＝|j-k|，簡稱為窗口距離，則直方圖 窗口間平均差異度量按照如下方法求得：

(a)設定一個直方圖最大窗口距離d_max，作為循環終止標志，大于d_max的窗口距離都視 作d_max；

(b)取d＝0，統計兩幅直方圖相同窗口處的交集；得到n₀＝∑(min(g(i)，h(i)))；然后將兩 幅直方圖各窗口處的統計值都減去相應的交集部分，生成兩幅新的直方圖：即g(i)’＝g(i)- min(g(i)，h(i))，h(i)’＝h(i)-min(g(i)，h(i))，此時這兩幅直方圖g(i)’和h(i)’相同窗口處的取值 至少有1個為0；

(c)取d＝1，對所述的兩幅新的直方圖，從窗口位置m＝0開始，從小到大搜索到m＝r-d： 若一幅直方圖上第m窗口與另一幅直方圖上第m+d窗口的取值均不為0，則設兩個值中 較小的一個為p_m，將兩個窗口處的值各減去p_m，生成兩幅更新的直方圖；完成所有的搜索 后，將有值的p_m累加起來，得到點數的統計值n₁，將其定義為窗口距離為1時的直方圖取 值差異；

(d)對d從2到d_max依次進行如步驟(c)中從窗口位置m＝0開始，從小到大搜索到m＝r-d 的具體操作，得到兩幅直方圖之間不同窗口距離d的取值差異n₂到n_max，結合之前求得的 n₀和n₁，得不同窗口間直方圖的平均差異D為：

D=Σi=0dmaxni·iΣi=0dmaxni]]>

其中，分子為對應各不同窗口距離的直方圖取值差異的加權和，分母為一幅直方圖中的總 點數；D值越小表示兩幅直方圖之間的相似性越大。