激光与红外
激光與紅外
격광여홍외
LASER & INFRARED
2011年
10期
1172-1176
,共5页
图像匹配%模板选取%灰度比较编码%时间复杂度
圖像匹配%模闆選取%灰度比較編碼%時間複雜度
도상필배%모판선취%회도비교편마%시간복잡도
为降低图像匹配模板选取算法的时间复杂度,提出一种基于子图灰度比较编码的图像匹配模板选取算法.首先将子图等分为2×2子块,以子图及邻近区域的4×4子块的灰度比较关系为子图赋予一个编码；其次在所有子图编码中选取重复次数最少的编码对应的一个子图或若干个子图中图像方差最大者作为匹配模板.算法复杂度分析和仿真实验结果表明,该匹配模板选取算法在保证了一定的有效性的前提下,其时间复杂度优于若干常用匹配模板选取准则.
為降低圖像匹配模闆選取算法的時間複雜度,提齣一種基于子圖灰度比較編碼的圖像匹配模闆選取算法.首先將子圖等分為2×2子塊,以子圖及鄰近區域的4×4子塊的灰度比較關繫為子圖賦予一箇編碼；其次在所有子圖編碼中選取重複次數最少的編碼對應的一箇子圖或若榦箇子圖中圖像方差最大者作為匹配模闆.算法複雜度分析和倣真實驗結果錶明,該匹配模闆選取算法在保證瞭一定的有效性的前提下,其時間複雜度優于若榦常用匹配模闆選取準則.
위강저도상필배모판선취산법적시간복잡도,제출일충기우자도회도비교편마적도상필배모판선취산법.수선장자도등분위2×2자괴,이자도급린근구역적4×4자괴적회도비교관계위자도부여일개편마；기차재소유자도편마중선취중복차수최소적편마대응적일개자도혹약간개자도중도상방차최대자작위필배모판.산법복잡도분석화방진실험결과표명,해필배모판선취산법재보증료일정적유효성적전제하,기시간복잡도우우약간상용필배모판선취준칙.
