Jose Artigas, Luis Barragan, J. Beltran, Eduardo Laloya, Juan Moreno, Denis Navarro, Armando Roy
Optical Engineering, Vol. 35, Issue 04, (April 1996) https://doi.org/10.1117/1.600608
TOPICS: Quantization, Discrete wavelet transforms, Error analysis, Wavelets, Fused deposition modeling, Optical engineering, Image filtering, Electronic filtering, Continuous wavelet transforms, Wavelet transforms
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.