基于差分多值的快速模板匹配算法
下載:3031
大小:386KB
語(yǔ)言:簡(jiǎn)體中文
時(shí)間:2012-03-15
大小:386KB
語(yǔ)言:簡(jiǎn)體中文
時(shí)間:2012-03-15
公司:
類(lèi)型:
環(huán)境:
類(lèi)型:
環(huán)境:

摘 要:基于歸一化算法求解相似度原理,本文中提出了利用差分多值方法,在不降低匹
配精度前提下大大的提高了匹配的速度。計(jì)算相似度時(shí),先利用差分多值的方法對(duì)分子進(jìn)行
快速卷積運(yùn)算,對(duì)其中一個(gè)式子進(jìn)行差分,利用差分?jǐn)?shù)組減少乘法運(yùn)算;對(duì)分母利用鄰窗口數(shù)
據(jù)相關(guān)性進(jìn)行運(yùn)算,并對(duì)其中的一個(gè)式子用二次式展開(kāi),然后將累計(jì)項(xiàng)帶入計(jì)算。在采用搜索
策略時(shí),綜合比較遺傳算法和金字塔式算法的優(yōu)缺點(diǎn)基礎(chǔ)上采用金字塔算法。在模板匹配過(guò)
程中,取相似度較大的點(diǎn)作為匹配點(diǎn)。...