CAJ | 학술논문

针对不完整目标的查找,提出一种基于分块统计的快速模板匹配算法.将模板和待匹配图像区域划分成尺寸相同的若干方块,首先采用绝对距离度量分块中对应像素的像素匹配度,接着运用统计的方法依次确定块匹配度和目标匹配度.为加快算法运算速度,在图像遍历过程中构建金字塔结构进行分层搜索.实验结果表明,该算法可准确定位完整和不完整目标,运算时间保持在毫秒级,并具有很强的抗噪声能力.
침대불완정목표적사조,제출일충기우분괴통계적쾌속모판필배산법.장모판화대필배도상구역화분성척촌상동적약간방괴,수선채용절대거리도량분괴중대응상소적상소필배도,접착운용통계적방법의차학정괴필배도화목표필배도.위가쾌산법운산속도,재도상편력과정중구건금자탑결구진행분층수색.실험결과표명,해산법가준학정위완정화불완정목표,운산시간보지재호초급,병구유흔강적항조성능력.
A novel fast template matching algorithm for incomplete target searching based on block statistics was presented.This algorithm divided the template and the candidate image into several blocks with the same size.Absolute distance was used to calculate the pixel matching degree between the corresponding pixels.Then,the block matching degree and the target matching degree were proposed by statistical method.In order to speed up the searching process,the pyramid of the multi-level images was built.Experimental results demonstrate that the proposed algorithm performs well on locating both the complete targets and non-complete ones.The execution time is limited to several milliseconds and the algorithm has strong noise immunity.