An exact method for computing the area moments of wavelet and spline curves
Journal
IEEE Transactions on Pattern Analysis and Machine Intelligence
Journal Volume
23
Journal Issue
6
Date Issued
2001-06-01
Author(s)
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).
Subjects
Area moments | Box splines | Curves | Fourier | Splines | Two-scale relation | Wavelet-Galerkin integrals | Wavelets
Type
journal article