DocumentCode
1499762
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
Volume
23
Issue
6
fYear
2001
fDate
6/1/2001 12:00:00 AM
Firstpage
633
Lastpage
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 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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.927463
Filename
927463
Link To Document