This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Moment Computation for Objects with Spline Curve Boundary
October 2003 (vol. 25 no. 10)
pp. 1317-1322

Abstract—A new approach is proposed for computation of area and geometric moments for a plane object with a spline curve boundary. The explicit formulae are obtained for area and low order moment calculation. The complexity of calculation depends on the moment order, spline degree, and the number of control points used in spline representation. The formulae proposed use the advantage that the sequence of spline control points is cyclic. It allowed us to reduce substantially the number of summands in them. The formulae might be useful in different applications where it is necessary to perform measurements for shapes with a smooth boundary.

[1] R. Mukundan and K.R. Ramakrishnan, Moment Functions in Image Analysis: Theory and Applications. World Scientific, 1998.
[2] T.H. Reiss, Recognizing Planar Objects Using Invariant Image Features vol. 676, Lecture Notes in Computer Science, Springer-Verlag, 1993.
[3] M.H. Singer, A General Approach to Moment Calculation for Polygons and Line Segments Pattern Recognition, vol. 26, no. 7, pp. 1019-1028, 1993.
[4] S.A. Sheynin and A.V. Tuzikov, Explicit Formulae for Polyhedra Moments Pattern Recognition Letters, vol. 22, pp. 1103-1109, 2001.
[5] J. Flusser and T. Suk, On the Calculation of Image Moments Technical Report N 1946, Inst. of Information Theory and Automation, Academy of Sciences of the Czech Republic, Praha, 1999.
[6] B. Li, The Moment Calculation of Polyhedra Pattern Recognition, vol. 26, no. 8, pp. 1229-1233, 1993.
[7] J.A. Liggett, Exact Formulae for Areas, Volumes and Moments of Polygons and Polyhedra Comm. Applied Numerical Methods, vol. 4, no. 6, pp. 815-820, 1988.
[8] C.-H. Wu, S.-J. Horng, and P.-Z. Lee, A New Computation of Shape Moments via Quadtree Decomposition Pattern Recognition, vol. 34, pp. 1319-1330, 2001.
[9] L. Yang and F. Albregtsen, Fast and Exact Computation of Cartesian Geometric Moments Using Discrete Green Theorem Pattern Recognition, vol. 29, no. 7, pp. 1061-1072, 1996.
[10] G. Elder, Linearizing the Area and Volume Constraints Technical Report CIS 2000-04, Computer Science Dept., Technion, 2000.
[11] C. Gonzalez-Ochoa, S. McCamnon, and J. Peters, Computing Moments of Objects Enclosed by Piecewise Polynomial Surfaces ACM Trans. Graphics, vol. 17, no. 3, pp. 143-157, 1998.
[12] M. Jacob, T. Blu, and M. Unser, An Exact Method for Computing the Area Moment of Wavelet and Spline Curves IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 633-642, June 2001.
[13] O. Soldea, G. Elber, and E. Rivlin, Exact and Efficient Computation of Moments of Free-Form Surface and Trivariate Based Geometry Computer-Aided Design, vol. 34, pp. 529-539, 2002.
[14] K. Ueda, Signed Aarea of Sectors between Spline Curves and the Origin Proc. 1999 IEEE Int'l Conf. Information Visualization, pp. 309-314, 1999.
[15] D. Hearn and M.P. Baker, Computer Graphics. Prentice-Hall Int'l, 1986.
[16] A. Watt, 3D Computer Graphics. Addison-Wesley, 1993.
[17] K. Qin, General Matrix Representations for B-Splines Visual Computer, vol. 16, no. 3/4, pp. 177-186, 2000.
[18] E. Catmull and R. Rom, A Class of Local Interpolating Splines Computer Aided Geometric Design, R. Barnhill and R. Risenfeld, eds., pp. 317-326, San Francisco: Academic Press, 1974.

Index Terms:
Area, moment, parametric curve, spline, explicit formulae.
Citation:
Stanislav Sheynin, Alexander Tuzikov, "Moment Computation for Objects with Spline Curve Boundary," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 1317-1322, Oct. 2003, doi:10.1109/TPAMI.2003.1233905
Usage of this product signifies your acceptance of the Terms of Use.