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
Link To Document