在圖像模板匹配問題中,基于像素灰度值的相關算法盡管已經十分普遍,并得到廣泛的應用,但目前此類算法都還存在有時間復雜度高、對圖像亮度與尺寸變化敏感等缺點.為了克服這些缺點,提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊(稱為R-塊),計算每個R-塊圖像的總灰度值,并根據它與相鄰R-塊灰度值的排序關系進行編碼.然后通過各個R-塊編碼值的比較,實現(xiàn)圖像與模板的匹配.新算法中各個R-塊編碼的計算十分簡單 匹配過程只要對編碼值進行相等比較,而且可以采用快速的比較算法.新算法對像素灰度的變化與噪聲具有魯棒性,其時間復雜度是O(M2log(N)).實驗結果表明,新算法比現(xiàn)有的灰度相關算法的計算時間快了兩個數量級.
標簽：
圖像
灰度
算法
像素
上傳時間：
2013-12-21
上傳用戶：a673761058
