Advertisement

Optimization of Parameterized Compactly Supported Orthogonal Wavelets for Data Compression

  • Oscar Herrera Alcántara
  • Miguel González Mendoza
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7095)

Abstract

In this work we review the parameterization of filter coefficients of compactly supported orthogonal wavelets used to implement the discrete wavelet transform. We also present the design of wavelet based filters as a constrained optimization problem where a genetic algorithm can be used to improve the compression ratio on gray scale images by minimizing their entropy and we develop a quasi-perfect reconstruction scheme for images. Our experimental results report a significant improvement over previous works and they motivate us to explore other kinds of perfect reconstruction filters based on parameterized tight frames.

Keywords

Wavelets parameterization optimization data compression entropy genetic algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mallat, S.G.: Multiresolution approximations and wavelet orthonormal bases of \({\mathbb{L}}^2({\mathbb{R}})\). Trans. Amer. Math. Soc. 315(1), 69–87 (1989)MathSciNetMATHGoogle Scholar
  2. 2.
    Mallat, S.G.: A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. on Patt. Anal. Mach. Intell. 11(7), 674–693 (1989)CrossRefMATHGoogle Scholar
  3. 3.
    Hereford, J.M., Roach, D.D.W., Pigford, R.: Image compression using parameterized wavelets with feedback. In: Proc. of SPIE, vol. 5102, pp. 267–277 (April 2003)Google Scholar
  4. 4.
    Daubechies, I.: Orthonormal bases of compactly supported wavelets. Commun. on Pure and Applied Math. 41(1), 909–996 (1988)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Hehong, Z., Tewfik, A.: Parametrization of compactly supported orthonormal wavelets. IEEE Transactions on signal processing 41(3), 1428–1431 (1993)CrossRefMATHGoogle Scholar
  6. 6.
    Pollen, D.: Su1(2f(z,1/z) for f a subfield of c. J. Amer. Math. Soc. 3, 611–624 (1990)MathSciNetMATHGoogle Scholar
  7. 7.
    Wells, R.O.: Parametrizing smooth compactly supported wavelets. Trans. Amer. Math. Soc. 338(2) (August 1993)Google Scholar
  8. 8.
    Schneid, J., Pittner, S.: On the parametrization of the coefficients of dilation equations for compactly supported wavelets. Computing 51, 165–173 (1993)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Lina, J.M., Mayrand, M.: Parametrizations for daubechies wavelets. Ohys. Rev. E 48(6), R4160–R4163 (1993)MathSciNetGoogle Scholar
  10. 10.
    Sherlock, B.G., Monro, D.M.: On the space of orthonormal wavelets. IEEE Transactions on Signal Processing 46(6), 1716–1720 (1998)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Ming-Jun, L., Roach, W.: Parameterization of univariate orthogonal wavelets with short support. Aproximation theory X, Vanderbilt Univ. Press (2002)Google Scholar
  12. 12.
    Mallat, S.: A wavelet tour of signal processing. Academic Press Inc. (1998)Google Scholar
  13. 13.
    Walker, J.: A primer on wavelets and their scientific applications, 2nd edn. Chapman Hall/CRC, Taylor and Francis Group (2008)Google Scholar
  14. 14.
    Coello, C., Lamont, G., Van Velduizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer, Heidelberg (2007)MATHGoogle Scholar
  15. 15.
    Kuri, A.: A Comprehensive Approcah to Genetic Algorithms in Optimization and Learning. National Polytechnic Institute, Mexico (1999)Google Scholar
  16. 16.
    Shannon, C.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423 (1948)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Herrera, O.: On the best evolutionary wavelet based filter to compress a specific signal. In: Sidorov, G., Hernández Aguirre, A., Reyes García, C.A. (eds.) MICAI 2010, Part II. LNCS (LNAI), vol. 6438, pp. 394–405. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  18. 18.
    Wang, H., Peng, L.: Parameterizations of univariate wavelet tight frames with short support. Communications in Nonlinear Science and Numerical Simulation 11, 663–677 (2006)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Pennebaker, W., Mitchell, J.: JPEG: Still Image Data Compression Standard. Springer, Heidelberg (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Oscar Herrera Alcántara
    • 1
  • Miguel González Mendoza
    • 2
  1. 1.Departamento de SistemasUniversidad Autónoma Metropolitana AzcapotzalcoMéxico
  2. 2.División de Ingeniería y ArquitecturaITESM-CEM, Carretera al Lago de GuadalupeMéxicoMéxico

Personalised recommendations