Abstract
In 2006, Saito and Remy proposed a new transform called the Laplace Local Sine Transform (LLST) in image processing as follows. Let f be a twice continuously differentiable function on a domain Ω. First we approximate f by a harmonic function u such that the residual component v=f−u vanishes on the boundary of Ω. Next, we do the odd extension for v, and then do the periodic extension, i.e. we obtain a periodic odd function v *. Finally, we expand v * into Fourier sine series. In this paper, we propose to expand v * into a periodic wavelet series with respect to biorthonormal periodic wavelet bases with the symmetric filter banks. We call this the Harmonic Wavelet Transform (HWT). HWT has an advantage over both the LLST and the conventional wavelet transforms. On the one hand, it removes the boundary mismatches as LLST does. On the other hand, the HWT coefficients reflect the local smoothness of f in the interior of Ω. So the HWT algorithm approximates data more efficiently than LLST, periodic wavelet transform, folded wavelet transform, and wavelets on interval. We demonstrate the superiority of HWT over the other transforms using several standard images.
Article PDF
Similar content being viewed by others
References
Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Process. 1(2), 205–220 (1992)
Averbuch, A., Israeli, M., Vozovoi, L.: A fast Poisson solver of arbitrary order accuracy in rectangular regions. SIAM J. Sci. Comput. 19, 933–952 (1998)
Braverman, E., Israeli, M., Averbuch, A., Vozovoi, L.: A fast 3D Poisson solver of arbitrary order accuracy. J. Comput. Phys. 144, 109–136 (1998)
Chui, C.K.: An Introduction to Wavelets. Academic Press, San Diego (1992)
Cohen, A., Daubechies, I., Vial, P.: Wavelet bases on the interval and fast algorithms. Appl. Comput. Harmon. Anal. 1, 54–81 (1993)
Donoho, D., et al.: http://www-stat.stanford.edu/~wavelab. Accessed April 2010
Mallat, S.: A Wavelet Tour of Signal Processing, 3rd edn. Academic Press, San Diego (2009)
Saito, N., Remy, J.: The polyharmonic local sine transform: A new tool for local image analysis and synthesis without edge effect. Appl. Comput. Harmon. Anal 31, 41–73 (2006)
Van De Ville, D., Blu, T., Unser, M.: Isotropic polyharmonic B-splines: Scaling functions and wavelets. IEEE Trans. Image Process. 14(11), 1798–1813 (2005)
Villasenor, J.D., Belzer, B., Liao, J.: Wavelet filter evaluation for image compression. IEEE Trans. Image Process. 4(8), 1053–1060 (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Zhang, Z., Saito, N. Harmonic Wavelet Transform and Image Approximation. J Math Imaging Vis 38, 14–34 (2010). https://doi.org/10.1007/s10851-010-0202-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-010-0202-x