灰度图像矩的一种快速算法

AN ALGORITHM TO FAST COMPUTATION GEOMETRIC MOMENTS FOR GREY LEVELIMAGE

大多数矩的快速算法仅适用于二值图像。本文给出了一种适用于灰度图像的矩快速算法。对N×N大小的灰度图像 ,引入 6个大小为N的数组 ,将求矩过程中重复计算的量一次计算后存入数组 ,减少了重复和冗余计算。虽然增加了 6个数组 ,内存的相对增加仅为 6/N。该算法原理简单 ,求矩结果精确 ,计算量大大减少。和直接法相比 ,加法和乘法运算次数仅为其 40 4%和2 2 6%。和Yang s算法相比 ,加法次数相同 ,而乘法次数约为其 67 6%。

This paper propose a method to fast computation geome￣tric moments for gray level image while the most literature to computation geometric moments for binary image.6 arrays are defined to store the value which are repeatly used during the process of computation moments,so the computational complexity decreased greatly.Although the array is used the memory increasing is only 6/ N percent.The principle of the algorithm is simple and the result is accurate by the test.The computational complexity is also given.Compared with Direct method,which shows that our method decreases additions and multiplications to 40.4 percent and 22.6 percent respectively.Compared with Yangs method in Ref.[10],which shows that the addi￣tions is the same while multiplications decreases to 67.6 percent.