Title :
An exact method for computing the area moments of wavelet and spline curves
Author :
Jacob, Mathews ; Blu, Thierry ; Unser, Michael
Author_Institution :
Biomed. Imaging Group, Swiss Federal Inst. of Technol., Lausanne, Switzerland
fDate :
6/1/2001 12:00:00 AM
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)
Keywords :
computational geometry; image processing; splines (mathematics); wavelet transforms; Green theorem; area moment computation; multidimensional filter; multidimensional filter coefficients; pixel-based approaches; scalar product; scaling function; spline curves; two-scale relation; wavelet curves; Convergence; Filters; Jacobian matrices; Kernel; Labeling; Multidimensional systems; Object detection; Pattern recognition; Shape; Spline;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on