一种基于补偿法则的矩的快速算法

摘要

由于不变矩对图像的平移放大旋转的不敏感性,因此在模式识别、图像分类、场景匹配等图像处理和分析领域获得越来越广泛的应用.但是,求矩运算过程复杂、计算量大、使它的应用受到限制.基于Delta方法,提出了一种新的基于补偿法则的矩的快速算法.对任意二值图像分解为多条线段,图像的矩就等于所有线段的矩的和. 对每一线段,将其左方(或上方)填满.每一线段的矩就等于填充后的线段的矩减去填充线段的矩.这样做的好处在于:一幅图像所有可能横(竖)线段的数目由N2减少为N. 引入一组N大小的数组,将求矩过程中大量重复计算的数据一次计算后存入数组,需要时查数组即得.从而极大地减少了计算量.由于填充后线段规格一致,便于用统一的公式计算且有利于编程.和已有的某些算法仅适用于无凹图像和矩计算结果是近似的相比,该算法计算结果准确,适用于任意复杂的二值图像.列出了已有矩算法运算量的评估,比较而言,所讨论的算法的计算量和用时都优于其他算法.