Logo image
An exact method for computing the area moments of wavelet and spline curves
Journal article   Open access

An exact method for computing the area moments of wavelet and spline curves

M Jacob, T Blu and M Unser
IEEE transactions on pattern analysis and machine intelligence, Vol.23(6), pp.633-642
06/2001
DOI: 10.1109/34.927463
url
http://infoscience.epfl.ch/record/63076View
Open Access

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 sinc(x).
Jacobian matrices Multidimensional systems Filters Shape Object detection Pattern recognition Labeling Kernel Spline Convergence

Details

Metrics

Logo image