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

    Quasi Haar Transform Template Matching Algorithm

    • 摘要: 基于正交Haar变换(orthogonal Haar transform,OHT)的模板匹配算法在处理二维图像时采用条形和来替代积分图,从而获得了较高的运行效率,但它要求模板必须是标准大小的,即模板的高和宽必须相等且为2的幂次.为解决OHT算法的这一问题,提出了另一种基于拟Haar变换(quasi Haar transform,QHT)的模板匹配算法,它使用树分解策略来加速非标准模板时的匹配处理.QHT算法不仅能处理非标准模板的情况,也同样能处理标准模板的情况.在标准模板情况下,实验结果表明,QHT算法在低噪声等级时比OHT算法拥有更快的运行速度.

       

      Abstract: 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.

       

    /

    返回文章
    返回