1 April 1996 Word length considerations on the hardware implementation of two-dimensional Mallat's wavelet transform
Author Affiliations +
Optical Engineering, 35(4), (1996). doi:10.1117/1.600608
Abstract
Two-dimensional discrete wavelet transforms (DWTs) have become a very powerful tool in computer vision. When implementing DWT in hardware, finite precision arithmetic introduces quantization errors. The hardware designer must look for the optimum register length which, while ensuring the minimum accuracy criteria, would also lead to a high-speed implementation with a small chip area. We obtain expressions to characterize the mean and the variance of the quantization errors produced in the calculation of DWT components. The theoretical results have been compared with the experimental ones obtained from algorithm simulation on the Lena test image. Since the maxima representation proposed by Mallat and Zhong is defined from both the amplitude and position of the discrete maxima, the effects of quantization in the maxima amplitude and maxima position are analyzed. Besides the quantization error, another potential source of error is the hardware implementation of the arithmetic operations that appears in the algorithm. We have analyzed the effect of replacing the square root using one of the Filip’s approximations.
Jose I. Artigas, Luis A. Barragan, J. R. Beltran, Eduardo Laloya, Juan C. Moreno, Denis Navarro, Armando Roy, "Word length considerations on the hardware implementation of two-dimensional Mallat's wavelet transform," Optical Engineering 35(4), (1 April 1996). http://dx.doi.org/10.1117/1.600608
JOURNAL ARTICLE
15 PAGES


SHARE
KEYWORDS
Quantization

Discrete wavelet transforms

Error analysis

Wavelets

Fused deposition modeling

Optical engineering

Electronic filtering

RELATED CONTENT

Visual Model-Based Algorithms For Halftoning Images
Proceedings of SPIE (December 28 1981)
Error correction in image registration using POCS
Proceedings of SPIE (April 26 2011)
Interferometric studies of a molecular machine
Proceedings of SPIE (February 15 1993)

Back to Top