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