• DocumentCode
    975579
  • Title

    Range-image-based calculation of three-dimensional convex object moments

  • Author

    Li, BingCheng ; Shen, Jun

  • Author_Institution
    Inst. of Autom., Acad. Sinica, Beijing, China
  • Volume
    9
  • Issue
    4
  • fYear
    1993
  • fDate
    8/1/1993 12:00:00 AM
  • Firstpage
    484
  • Lastpage
    490
  • Abstract
    In the paper, a novel method is proposed to calculate three-dimensional (3-D) moments. First, a discrete Gaussian theorem is proposed to convert the summation in a 3-D volume domain to that on a 2-D plane region, which decreases computational complexity from O(N3) to O(N2). Second, a Pascal triangle transform, a Pascal triangle matrix, and a systolic structure are proposed to calculate the monomials on a 3-D object boundary surface, which simplifies the monomial calculation. Third, a range-image measurement system is used to implement the new method. Finally, a comparison of the authors´ method with the known ones is provided, showing that the authors´ method is much simpler
  • Keywords
    computational complexity; computer vision; matrix algebra; transforms; 2-D plane region; 3-D object boundary surface; 3-D volume domain; O(N2); O(N3); Pascal triangle matrix; Pascal triangle transform; computational complexity; discrete Gaussian theorem; monomials; range-image-based calculation; systolic structure; three-dimensional convex object moments; Application software; Computational complexity; Discrete transforms; Image edge detection; Laboratories; Machine vision; Matrix converters; Object recognition; Pattern recognition; Two dimensional displays;
  • fLanguage
    English
  • Journal_Title
    Robotics and Automation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1042-296X
  • Type

    jour

  • DOI
    10.1109/70.246060
  • Filename
    246060