一种用于复杂二维图像矩的快速算法

摘要

本文给出一种新的求矩快速算法.该算法用扫描方法求图像各行各线段的左外边界和右内边界;将所有线段转换为标准线段,从而使所有可能的线段数目由N2减少为N;定义了一组N维数组,将求矩过程中大量重复计算的一些算式的结果储存于数组,需要时查数组即得,从而极大地减少了计算量.该算法原理简单,计算结果准确.不同于有些文献给出的算法只适用于无凹图像或不适用于图像中有空洞的情形.本算法适用于任何复杂的有任意多个空洞的图像.从对各种算法求矩运算量比较来看,本算法要优于其他算法.