摘要
给出一种针对一类特殊三维物体——多面体的 L egendre正交矩的有效算法 .首先 ,利用高斯公式 ,将矩定义中的体积积分转化为表面积分 ,这使得矩计算中的运算量减少一个数量级 .其次 ,为计算面积积分 ,采用格林公式将其转化为围线积分 ,后者可以方便地用迭代方法求出 .
Orthogonal moments have been widely used in the field of pattern recognition, image analysis and image reconstruction. However, until now, no effort has been made in the fast computation of 3D orthogonal moments. In this paper, a novel approach to calculate 3D Legendre moments of polyhedra is presented. First, a Gaussian theorem is used to convert a volume integral into a surface one. It reduces the moment computational complexity from O(N 3) to O(N 2) where N×N×N is the size of the image. Then, a Green's theorem is applied to calculate the surface integral. Using the present method, the computational complexity for calculating 3D Legendre moments can be decreased considerably.
出处
《计算机学报》
EI
CSCD
北大核心
2000年第5期553-556,共4页
Chinese Journal of Computers
