针对不完整目标的查找,提出一种基于分块统计的快速模板匹配算法。将模板和待匹配图像区域划分成尺寸相同的若干方块,首先采用绝对距离度量分块中对应像素的像素匹配度,接着运用统计的方法依次确定块匹配度和目标匹配度。为加快算法运算速度,在图像遍历过程中构建金字塔结构进行分层搜索。实验结果表明,该算法可准确定位完整和不完整目标,运算时间保持在毫秒级,并具有很强的抗噪声能力。
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.