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
fDate :
8/1/1993 12:00:00 AM
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;
Journal_Title :
Robotics and Automation, IEEE Transactions on