Error-free computation of Daubechies wavelets for image compression applications
Abstract
A novel encoding scheme for Daubechies wavelets is proposed. The technique eliminates the requirements to approximate the transformation matrix elements; rather, by using algebraic integers, it is possible to obtain exact representations for them. As a result, error-free calculations up to the final reconstruction step can be achieved, which provides considerable improvement in image reconstruction accuracy.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Meng H., Wang Z., and Lui G. Performance of the Daubechies wavelet filters compared with other orthogonal transforms in random signal processing Int. Conf. on Signal Processing, WCCC-ICSP 1 2000 333-336 Conf. No. 5th
2.
Park J.H., Kim K.O., and Yang Y.K. Image fusion using multiresolution analysis IGARSS 2 2001 Sydney, Australia 864-866
3.
Subhasis Saha Image compression—from DCT to wavelets: a review 2000 http://www.acm.org/crossroads/xrds6-3/sahaimgcoding.htm
4.
Andrew J.P., Ogunbona P.O., and Paoloni F.J. Comparison of wavelet filters and subband analysis structure for still image compression ICASSP 5 1994 Adelaide, Australia 589-592
5.
Dedekind R. Theory of Algebraic integers September1996 translated and introduced by J. Stillwell
6.
Cozzens J.H. and Finkelstein L.A. Computing the discrete Fourier transform using residue number systems in a ring of algebraic integers IEEE Trans. Inf. Theory 31 580-588 1985
7.
Dimitrov V.S., Jullien G.A., and Miller W.C. A new DCT algorithm based on encoding algebraic integers ICASSP 1998 Seattle, WA, USA 1377-1380
8.
Chyzak F., Paule P., Scherzer O., Schoisswohl A., and Zimmermann B. The construction of orthonormal wavelets using symbolic methods and a matrix analytical approach for wavelets on the interval J. Exp. Math. 10 1 67-86 2001
9.
Knuth D. The art of computer programming, Vol. 2—Seminumerical algorithms 3rd Addison Welsey 1981
10.
Wahid K.A., Dimitrov V.S., Jullien G.A., and Badawy W. An algebraic integer based encoding scheme for implementing Daubechies discrete wavelet transforms Asilomar Conf. on Signals, Systems and Computers 2002 Pacific Grove, CA, USA Conf. No. 36th, in press
Information & Authors
Information
Published in
Copyright
© IEE.
History
Published in print: 06 March 2003
Published online: 14 March 2024
Inspec keywords
Keywords
Authors
Metrics & Citations
Metrics
Citations
Download article citation data for:
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Access content
Please select your options to get access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.