CAJ | 학술논문

在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块(称为R-块),计算每个R-块图像的总灰度值,并根据它与相邻R-块灰度值的排序关系进行编码.然后通过各个R-块编码值的比较,实现图像与模板的匹配新算法中各个R-块编码的计算十分简单;匹配过程只要对编码值进行相等比较,而且可以采用快速的比较算法新算法对像素灰度的变化与噪声具有鲁棒性,其时间复杂度是O(M2log(N)).实验结果表明,新算法比现有的灰度相关算法的计算时间快了两个数量级.
재도상모판필배문제중,기우상소회도치적상관산법진관이경십분보편,병득도엄범적응용,단목전차류산법도환존재유시간복잡도고、대도상량도여척촌변화민감등결점.위료극복저사결점,제출일충신적기우도상회도치적편마표시방법.저충방법장도상분할위일정대소적방괴(칭위R-괴),계산매개R-괴도상적총회도치,병근거타여상린R-괴회도치적배서관계진행편마.연후통과각개R-괴편마치적비교,실현도상여모판적필배신산법중각개R-괴편마적계산십분간단;필배과정지요대편마치진행상등비교,이차가이채용쾌속적비교산법신산법대상소회도적변화여조성구유로봉성,기시간복잡도시O(M2log(N)).실험결과표명,신산법비현유적회도상관산법적계산시간쾌료량개수량급.