This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Exact Method for Computing the Area Moments of Wavelet and Spline Curves
June 2001 (vol. 23 no. 6)
pp. 633-642

Abstract—We present a method for the exact computation of the moments of a region bounded by a curve represented by a scaling function or wavelet basis. Using Green's Theorem, we show that the computation of the area moments is equivalent to applying a suitable multidimensional filter on the coefficients of the curve and thereafter computing a scalar product. The multidimensional filter coefficients are precomputed exactly as the solution of a two-scale relation. To demonstrate the performance improvement of the new method, we compare it with existing methods such as pixel-based approaches and approximation of the region by a polygon. We also propose an alternate scheme when the scaling function is ${\rm sinc}(x)$.

[1] S. Rad, K.C. Smith, and B. Benhabib, “Application of Moment and Fourier Descriptors to the Accurate Estimation of Elliptical Shape Parameters,” Proc. IEEE Int'l Conf. Acoustics, Speech, Signal Process, vol. 4, pp. 2465–2468, 1991.
[2] R. Desai, R. Cheng, and H.D. Cheng, “Pattern Recognition by Local Radial Moments,” Proc. 12th IAPR Int'l Conf. Pattern Recognition, 1994.
[3] K. Tsirikolias and B.G. Mertzios, “Statistical Pattern Recognition Using Efficient Two-Dimensional Moments with Applications to Character Recognition,” Pattern-Recognition, vol. vol. 26, pp. 877–882, 1993.
[4] L.X. Shen and Y.L. Sheng, “Noncentral Image Moments for Invariant Pattern Recognition,” Optical Eng., vol. 34, no. 11, pp. 3181–3186, 1995.
[5] P. Brigger, J. Hoeg, and M. Unser, “B-Spline Snakes: A Flexible Tool for Parametric Contour Detection,” IEEE Trans. Image Process, vol. 9, pp. 1484–1496, Sept. 2000.
[6] J.Y. Wang and F.S. Cohen, “3D Object Recognition and Shape Estimation from Image Contours Using B-Splines, Unwarping Techniques and Neural Network,” Proc. IEEE Int'l Joint Conf. Neural Networks, 1991.
[7] M. Flickner, H. Sawhney, D. Pryor, and J. Lotspeich, “Intelligent Interactive Image Outlining Using Spline Snakes,” Proc. 28th Asilomar Conf. Signals, Systems, and Computers, 1994.
[8] M. Figueiredo, J. Leitãô, and A.K. Jain, Unsupervised Contour Representation and Estimation Using B-Splines and a Minimum Description Length Criterion IEEE Trans. Image Processing, vol. 9, pp. 1075-1087, 2000.
[9] G.C.H. Chuang and C.C.J. Kuo, “A Wavelet Descriptor of Planar Curves: Theory and Applications,” IEEE Trans. Image Processing, vol. 5, pp 56-70, 1996.
[10] Y. Wang, S.L. Lee, and K. Toraichi, “Multiscale Curvature Based Shape Representation Using Bspline Wavelets,” IEEE Trans. Image Process, vol. 8, pp. 1586–1592, 1999.
[11] M. Singer, “A General Approach to Moment Calculation for Polygons and Line Segments,” Pattern Recognition, vol. 26, pp. 1019–1028, Jan. 1993.
[12] S.F. Bockman, “Generalising the Formula for Areas of Polygons to Moments,” Am. Math. Monthly, vol. 96, pp. 131–133, Feb. 1989.
[13] N.J.C. Strachan, P. Nesvadba, and A.R. Allan, “A Method for Working Out the Moments of a Polygon Using an Integration Technique,” Pattern Recognition Letters, vol. 11, pp. 351–354, May 1990.
[14] G. Strang and T.Q. Nguyen, Wavelets and Filter Banks. Wellesley-Cambridge Press, 1996.
[15] M. Vetterli and J. Kovacevic, Wavelets and Subband Coding.Englewood Cliffs, N.J.: Prentice Hall, 1995.
[16] C. Fermuller and W. Kropatsch, “Hierarchical Curve Representation,” Proc. 11th IAPR Int'l Conf. Pattern Recognition, 1992.
[17] J.P. Antoine, D. Barache, R.M. Cesar Jr., and L.da. Fontoura Costa, “Shape Characterisation with the Wavelet Transform,” Signal Processing, vol. 62, pp. 265–290, 1997.
[18] M. Unser, “Splines: A Perfect Fit for Signal and Image Processing,” IEEE Signal Processing Magazine, vol. 16, pp. 22–38, 1999.
[19] R.H. Bartels, J.C. Beatty, and B.A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann, Los Altos, Calif., 1987.
[20] Z. Huang and F.S. Cohen, “Affine-Invariant B-Spline Moments for Curve Matching,” IEEE Trans. Image Processing, vol. 5, no. 10, pp. 1,473-1,480, Oct. 1996.
[21] F.S. Cohen and J.-Y. Wang, “Modeling Image Curve Using Invariant 3-D Object Curve Models—A Path to 3D Recognition and Shape Estimation from Image Contours,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 1, pp. 1-12, Jan. 1994.
[22] S.G. Mallat,“A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, 1989.
[23] F. Candocia and J.C. Prince, “Comments in Sinc Interpolation of Discrete Periodic Signals,” IEEE Trans. Signal Process, vol. 46, pp. 2044–2047, 1998.
[24] A. Chakraborty, L.H. Staib, and J.S. Duncan, Deformable Boundary Finding in Medical Images by Integrating Gradient and Region Information IEEE Trans. Medical Imaging, vol. 15, pp. 859-870, 1996.
[25] L.H. Staib and J.S. Duncan, “Boundary Finding with Parametrically Deformable Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1,061-1,075, Nov. 1992.
[26] T. Blu, “Iterated Filter Banks with Rational Rate Changes Connection with Discrete Wavelet Transforms,” IEEE Trans. Signal Process, vol. 41, pp. 3232–3244, Dec. 1993.
[27] J.M. Restrepo and G.K. Leaf, “Inner Product Computations Using Periodized Daubechies Wavelets,” Int'l J. Numerical Method in Eng., vol. 40, pp. 3557–3578, 1997.
[28] W. Dahmen and C.A. Micchelli, “Using the Refinement Equation for Evaluating Integrals of Wavelets,” SIAM J. Numerical Analysis, vol. 30, pp. 507–537, 1993.
[29] C. de Boor, K. Hollig, and S. Riemenschneider, Box Splines. New York: Springer-Verlag, 1993.
[30] T. Blu and M. Unser, “Quantitative Fourier Analysis of ApproxImation Techniques: Part II—Wavelets,” IEEE Trans. Signal Processing, vol. 47, pp. 2796–2806, Oct. 1999.
[31] M.D. McCool, “Optimised Evaluation of Box Splines via the Inverse fft,” Graphics Interface, 1995.
[32] A. Aldroubi, M. Unser, and M. Eden, “Cardinal Spline Filters: Stability and Convergence to the Ideal Sinc Interpolator,” Signal Processing, vol. 28, pp. 127–138, 1992.

Index Terms:
Area moments, curves, splines, wavelets, Fourier, two-scale relation, box splines, wavelet-Galerkin integrals.
Citation:
Mathews Jacob, Thierry Blu, Michael Unser, "An Exact Method for Computing the Area Moments of Wavelet and Spline Curves," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 633-642, June 2001, doi:10.1109/34.927463
Usage of this product signifies your acceptance of the Terms of Use.