• 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