Elsevier

Pattern Recognition

Volume 27, Issue 6, June 1994, Pages 785-790
Pattern Recognition

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

https://doi.org/10.1016/0031-3203(94)90163-5Get rights and content

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.

References (25)

  • Bingcheng Li

    A new computation of geometric moment

    Pattern Recognition

    (1993)
  • M.K. Hu

    Visual pattern recognition by moment invariants

    IRE Trans.

    (1962)
  • Y.S. Abu-Mostafa et al.

    Recognitive aspects of moment invariants

    IEEE Trans. Pattern Analysis Mach. Intell.

    (1984)
  • T.L. Faber

    Affine transform determination for 3-D objects: medical imaging application

    IEEE Comput. Vision Pattern Recognition

    (1986)
  • B. Bamieh et al.

    A general moment invariants/attributed-graph method for three-dimensional object recognition from a single image

    IEEE J. Robotics Automn

    (1986)
  • V. Markaney et al.

    Robot sensing techniques based on high-dimensional moment invariants and tensors

    IEEE Trans. Robotics Automn

    (1992)
  • C.H. Teh et al.

    On image analysis by the methods of moments

    IEEE Trans. Pattern Analysis Mach. Intell.

    (1988)
  • M. Pawlak

    On the reconstruction aspects of moment descriptor

    IEEE Trans. Inf. Theory

    (1992)
  • R.C. Papademetriou

    Reconstructing with moments

  • M.F. Zakaria et al.

    Fast algorithm for computation of moment invariants

    Pattern Recognition

    (1987)
  • X.Y. Jiang et al.

    Simple and fast computation of moments

    Pattern Recognition

    (1991)
  • Bingcheng Li

    Fast computation of polyhedra moment

    Pattern Recognition

    (1993)
  • Cited by (17)

    • Edge and line oriented contour detection: State of the art

      2011, Image and Vision Computing
      Citation Excerpt :

      In [81] it is shown that local function fitting is related to the local moments of an image, for which efficient algorithms are available. This fact is exploited in [81] for efficient edge detection, and in [82] a model based on the Zernike moments is proposed. In [83] cubic spline models are used for detecting roof edges, and in [84,85] a scale space based on regularized cubic spline models is proposed.

    • Image Analysis and Computer Vision: 1994

      1995, Computer Vision and Image Understanding
    • Discrete legendre polynomial based adaptive image filtering

      2021, Proceedings of SPIE - The International Society for Optical Engineering
    • Line fitting based feature extraction for object recognition

      2014, Proceedings of SPIE - The International Society for Optical Engineering
    • Dense optical flow via robust data fusion

      2011, Signal, Image and Video Processing
    View all citing articles on Scopus
    View full text