Fast computation of Legendre moments of polyhedra

Abstract The three-dimensional (3D) orthogonal moments are an efficient tool for object reconstruction and 3D image analysis. However, until now, 3D orthogonal moments have not been analysed in detail from the point of view of reducing the computational complexity. In this paper, we present a recursive algorithm for fast computation of Legendre moments of polyhedra. First, a Gaussian theorem is employed to transform the volume integral into a surface one. The double integral can then be deduced from the simple integral by a Green's theorem. Finally, the recursive relationship is investigated. As one can see, the proposed method decreases the computational complexity tremendously.

[1]  M. Teague Image analysis via the general theory of moments , 1980 .

[2]  Alireza Khotanzad,et al.  Rotation invariant image recognition using features selected via a systematic method , 1990, Pattern Recognit..

[3]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[4]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Bingcheng Li The moment calculation of polyhedra , 1993, Pattern Recognit..

[6]  Fritz Albregtsen,et al.  Fast Computation of Three-Dimensional Geometric Moments Using a Discrete Divergence Theorem and a Generalization to Higher Dimensions , 1997, CVGIP Graph. Model. Image Process..

[7]  K. R. Ramakrishnan,et al.  Fast computation of Legendre and Zernike moments , 1995, Pattern Recognit..

[8]  Huazhong Shu,et al.  A new fast method for computing Legendre moments , 2000, Pattern Recognit..

[9]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Sugata Ghosal,et al.  Orthogonal moment operators for subpixel edge detection , 1993, Pattern Recognit..

[11]  R. C. Papademetriou,et al.  Reconstructing with moments , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[12]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Wilfried Philips,et al.  A new fast algorithm for moment computation , 1993, Pattern Recognit..

[14]  Richard J. Prokop,et al.  A survey of moment-based techniques for unoccluded object representation and recognition , 1992, CVGIP Graph. Model. Image Process..

[15]  Jean-Louis Coatrieux,et al.  A moment-based three-dimensional edge operator , 1993 .

[16]  Hon-Son Don,et al.  3-D Moment Forms: Their Construction and Application to Object Identification and Positioning , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Jun Shen,et al.  Pascal triangle transform approach to the calculation of 3D moments , 1992, CVGIP Graph. Model. Image Process..

[18]  Horst Bunke,et al.  Simple and fast computation of moments , 1991, Pattern Recognit..