Synthesis Filter Bank Optimization in 1D and 2D Separable Subband Coding

  • G. Calvagno
  • M. Cantagallo
  • G. A. Mian
  • R. Rinaldo
Conference paper

Abstract

Subband coding is a popular and well established technique used in multimedia communications, such as audio, image and video transmission. In the absence of quantization and transmission errors, the analysis and synthesis filters in a subband coding scheme can be designed to obtain perfect reconstruction of the input signal, but this is no longer the optimal solution in the presence of quantization of the subband coefficients. In this paper, we analyze the problem of optimal design of the synthesis filters in a subband coding system. To simplify the filter design, we model the input signal as a first-order Markov process, whose correlation parameters can be easily estimated from the input data. The use of a statistical model for the input signal makes the design technique efficient and the problem of an M-subband filter bank design tractable. The approach is extended to image coding using a sub-optimal separable solution, in which the input image is modeled as a 2D separable Markov process plus additive white noise. The extension to the 2D case is not trivial, since the processing in one direction, e.g., the rows, alters the statistics of the signals for the design of the filters in the other direction, e.g., the columns. We show that the filters designed using the model can give a significant gain with respect to the perfect reconstruction solution, especially when the dither technique is used for quantization. Design examples for 1D signals and images are shown.

Keywords

Entropy Autocorrelation Convolution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J.W. Woods and S.D. O’Neil, “Subband coding of images”, IEEE Trans, on Acoustics Speech and Signal Processing, vol. 34, no. 5, pp. 1278–1288, Oct. 1986.CrossRefGoogle Scholar
  2. 2.
    Jelena Kovačević, “Subband Coding Systems Incorporating Quantizer Models”, IEEE Trans, on Image Processing,4, no. 5, pp. 543–553, May 1995. CrossRefGoogle Scholar
  3. 3.
    N. Uzun and R.A. Haddad, “Cyclostationary Modeling, Analysis, and Optimal Compensation of Quantization Errors in Subband Coders”, IEEE Trans, on Signal Processing, vol. 43, no. 9, pp. 2109–2119, Sept. 1995.CrossRefGoogle Scholar
  4. 4.
    A.N. Delopoulos, S.D. Kollias, “Optimal filter banks for signal reconstruction from noisy subband components”, IEEE Trans, on Signal Processing, vol. 44, no. 2, pp. 212–224, Feb. 1996.CrossRefGoogle Scholar
  5. 5.
    P.P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice Hall, A.V. Oppenheim Ed., 1993.MATHGoogle Scholar
  6. 6.
    M. Vetterli, C.Herley, “Wavelets and Filter Banks — Theory and Design”, IEEE Trans, on Signal Processing, vol. 40, no. 9, pp. 2207–2232, Sept. 1992.CrossRefMATHGoogle Scholar
  7. 7.
    A. Cohen, I. Daubechies, J.C. Feauveau, “Biorthogonal Bases of Compactly Support Wavelets”, Communications on Pure and Applied Mathematics, vol. 45 no. 5, pp. 485–560, June 1992.MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    D.G. Luenberger, Optimization by vector space methods, New York: John Wiley and Sons, 1969.MATHGoogle Scholar
  9. 9.
    N.S. Jayant and P. Noll, Digital Coding of waveforms, Englewood Cliffs, N. J.: Prentice-Hall, 1984.Google Scholar
  10. 10.
    R.A. Horn, C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, 1991.CrossRefMATHGoogle Scholar
  11. 11.
    I. Daubechies, “The wavelet transform, time-frequency localization and signal analysis”, IEEE Trans, on Information Theory, vol. 36, no. 5, pp. 961–1005, Sept. 1990. MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1999

Authors and Affiliations

  • G. Calvagno
    • 1
  • M. Cantagallo
    • 1
  • G. A. Mian
    • 1
  • R. Rinaldo
  1. 1.Dipartimento di Elettronica e InformaticaPadovaItaly

Personalised recommendations