• DocumentCode
    2062337
  • Title

    Computationally efficient wavelet decomposition/reconstruction for embedded systems

  • Author

    Trelewicz, J.Q. ; Yeary, M.B. ; Griswold, N.C.

  • Author_Institution
    IBM Almaden Res. Center, San Jose, CA, USA
  • fYear
    2002
  • fDate
    13-16 Oct. 2002
  • Firstpage
    240
  • Lastpage
    244
  • Abstract
    We propose an approach to the computationally efficient, wavelet based decomposition and reconstruction of digital images in embedded systems. This approach provides direct benefit in applications such as compression. Computational reduction is achieved by the parallel filter bank of the proposed outer product method, combined with the integerization of the coefficients, designed for embedded implementation. This paper discusses our architecture of the filter bank, how the integerization of the transform depends on this architecture, and how these integrized implementations improve performance in embedded systems. We also discuss our algorithm for creating integer transform approximations, defining what comprises optimal integer representations, giving convergence results.
  • Keywords
    convergence of numerical methods; data compression; embedded systems; image coding; image reconstruction; wavelet transforms; compression; computational reduction; convergence; digital images; embedded systems; integer transform approximations; outer product method; parallel filter bank; wavelet decomposition; wavelet reconstruction; Convergence; Convolution; Digital images; Embedded computing; Embedded system; Filter bank; Image coding; Image reconstruction; Matrix decomposition; Tensile stress;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital Signal Processing Workshop, 2002 and the 2nd Signal Processing Education Workshop. Proceedings of 2002 IEEE 10th
  • Print_ISBN
    0-7803-8116-5
  • Type

    conf

  • DOI
    10.1109/DSPWS.2002.1231111
  • Filename
    1231111