Two-dimensional local moment, surface fitting and their fast computation

Abstract It is proved that local moments are related to their surface fitting coefficients by a linear transform, and by this the surface-fitting-based-feature extraction is converted into the computation of 2D local moments. A NPT recursive method is proposed to compute 2D local moments quickly and then to efficiently implement surface fitting. The new method has a novel advantage that its computational complexity for both 2D local moment computation and surface fitting is independent of the mask size, which much efficiently speed up the feature extraction.

[1]  Rui J. P. de Figueiredo,et al.  Robot sensing techniques based on high-dimensional moment invariants and tensors , 1992, IEEE Trans. Robotics Autom..

[2]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Mihran Tuceryan,et al.  Moment based texture segmentation , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

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

[5]  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,.

[6]  Paul J. Zsombor-Murray,et al.  Fast algorithm for the computation of moment invariants , 1987, Pattern Recognit..

[7]  Wen-Hsiang Tsai,et al.  Moment-preserving corner detection , 1990, Pattern Recognit..

[8]  Mehdi Hatamian,et al.  A real-time two-dimensional moment generating algorithm and its single chip implementation , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[10]  Demetri Psaltis,et al.  Recognitive Aspects of Moment Invariants , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[12]  Naokazu Yokoya,et al.  Range Image Segmentation Based on Differential Geometry: A Hybrid Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ramesh C. Jain,et al.  Invariant surface characteristics for 3D object recognition in range images , 1985, Comput. Vis. Graph. Image Process..

[14]  Ling-Hwei Chen,et al.  Moment-preserving curve detection , 1988, IEEE Trans. Syst. Man Cybern..

[15]  Jun Shen,et al.  Fast computation of moment invariants , 1991, Pattern Recognit..

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

[17]  Rui J. P. de Figueiredo,et al.  A general moment-invariants/attributed-graph method for three-dimensional object recognition from a single image , 1986, IEEE J. Robotics Autom..

[18]  Bingcheng Li A new computation of geometric moments , 1993, Pattern Recognit..

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

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

[21]  Miroslaw Pawlak,et al.  On the reconstruction aspects of moment descriptors , 1992, IEEE Trans. Inf. Theory.