基于拟Haar变换的模板匹配算法  

Quasi Haar Transform Template Matching Algorithm

作　　者：李厚君[1] 李玉鑑[1] 谢欢曦[1] 

机构地区：[1]北京工业大学计算机学院,北京100124

出　　处：《北京工业大学学报》2014年第2期278-284,共7页Journal of Beijing University of Technology

基　　金：国家自然科学基金资助项目(61175004);北京市自然科学基金资助项目(4112009);北京市教委科技发展重点项目(KZ01210005007)

摘　　要：基于正交Haar变换(orthogonal Haar transform,OHT)的模板匹配算法在处理二维图像时采用条形和来替代积分图,从而获得了较高的运行效率,但它要求模板必须是标准大小的,即模板的高和宽必须相等且为2的幂次.为解决OHT算法的这一问题,提出了另一种基于拟Haar变换(quasi Haar transform,QHT)的模板匹配算法,它使用树分解策略来加速非标准模板时的匹配处理.QHT算法不仅能处理非标准模板的情况,也同样能处理标准模板的情况.在标准模板情况下,实验结果表明,QHT算法在低噪声等级时比OHT算法拥有更快的运行速度.Orthogonal Haar transform （OHT） template matching algorithm uses strip sum instead of integral image to achieve better performance in 2D image process, however, it requires a standard template that has the same height and width with the power of 2. To solve this problem in OHT algorithm, the authors propose a quasi Haar transform （QHT） template matching algorithm, which uses tree division strategy to accelerate nonstandard template matching process. The QHT algorithm is applicable to both cases of standard and nonstandard templates. For standard templates, experimental results show that the QHT algorithm can be faster than the OHT algorithm in low noise levels.

关 键 词：模板匹配 非标准模板 正交Haar变换(OHT) 拟Haar变换(QHT) 树分解策略 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]