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
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;
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
DOI :
10.1109/DSPWS.2002.1231111