Subband Coded Image Reconstruction for Lossy Packet Networks

  • Sheila S. Hemami
  • Robert M. Gray


An algorithm is presented for reconstructing image subband coefficients lost or delayed during transmission. The algorithm consists of two parts, allowing reconstruction of both low-frequency and high-frequency coefficients. Low-frequency coefficients are reconstructed using bicubic interpolation in which the interpolation grid is adapted to achieve accurate edge placement in the synthesized image. The adaptation is based on subband analysis of an edge model, which demonstrates that edges can be identified using the decimated high-frequency subbands without requiring edge detection on the low-frequency band itself. High-frequency coefficients are reconstructed using one-dimensional linear interpolation, which provides good visual performance as well as maintaining properties required for edge placement in the low-frequency reconstruction. The algorithm performs well on losses of single coefficients, l-d vectors, and small blocks, and is therefore applicable to a variety of coding techniques.


Forward Error Correction Decomposition Level Error Concealment Edge Center Frequency Coefficient 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Shacham, N. and McKenney, P. Packet recovery in high-speed networks using coding and buffer management. Proceedings IEEE Infocom 90, Los Alamitos, CA, 1990, Vol. 1, pp. 124–31.Google Scholar
  2. [2]
    MacDonald, N. Transmission of compressed video over radio links BT Technology Journal, Vol. 11, No. 2, April 1993, pp. 182–5.Google Scholar
  3. [3]
    Wang, Y. and Ramamoorthy, V. Image reconstruction from partial subband images and its application in packet video transmission Signal Processing: Image Communication, Vol. 3, No. 2–3, pp. 197–229, June 1991.CrossRefGoogle Scholar
  4. [4]
    Johnsen, O., Shentov, O. V. and Mitra, S. K. A Technique for the Efficient Coding of the Upper Bands in Subband Coding of Images Proc. ICASSP 90, Vol. 4, pp. 2097–2100, April 1990.Google Scholar
  5. [5]
    Mohsenian, N. and Nasrabadi, N. M. Edge-based Subband VQ Techniques for Images and Video IEEE Trans. Circuits and Systems for Video Technology, Vol. 4, No. 1, pp. 53–67, Feb. 1994.CrossRefGoogle Scholar
  6. [6]
    Woods, J. W. Subband Image Coding Kluwer Academic Publishers, Boston 1991.Google Scholar
  7. [7]
    Johnston, J. D. A Filter Family Designed for Use in Quadrature Mirror Filter Banks Proc. IEEE ICASSP 80, vol. 1, pp. 291–4, Denver, CO, April 1980.Google Scholar
  8. [8]
    Kay, S. M. Fundamental of Statistical’ Signal Processing: Estimation Theory Prentice Hall, Englewood Cliffs, New Jersey, 1993.Google Scholar
  9. [9]
    Tsern, E. K. and Meng, T. H.-Y. Image Coding Using Pyramid Vector Quantization of Subband Coefficients Proc. IEEE ICASSP 94, vol. 5, pp. 601–4, Adelaide, Australia, April 1994.Google Scholar
  10. [10]
    Hung, A. C. and Meng, T. H.-Y. Error Resilient Pyramid Vector Quantization for Image Compression Proc. International Conference on Image Processing, vol. 1, pp. 583–7, Austin, TX, November 1994.Google Scholar
  11. [11]
    Ramchandram, K. and Vetterli, M. Best Wavelet Packet Bases in a Rate-Distortion Sense IEEE Trans. Image Processing, Vol. 2, No. 2, pp. 160–75, April 1993.CrossRefGoogle Scholar
  12. [12]
    Antonini, M., Barlaud, M., Mathieu, P. and Daubechies, I. Image Coding Using Wavelet Transform IEEE Trans. Image Processing, Vol. 1, No. 2, pp. 205–20, April 1992.CrossRefGoogle Scholar
  13. [13]
    Gharavi, H. and Tabatabai, A. Sub-band Coding of Monochrome and Color Images IEEE Trans. Circuits and Systems, Vol. 35, No. 2, pp. 207–14, February 1988.CrossRefGoogle Scholar
  14. [14]
    Senoo, T. and Girod, B. Vector Quantization for Entropy Coding of Subbands IEEE Trans. Image Processing, Vol. 1, No. 4, pp. 526–33, October 1992.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Sheila S. Hemami
    • 1
  • Robert M. Gray
    • 2
  1. 1.School of Electrical EngineeringCornell UniversityIthacaUSA
  2. 2.Department of Electrical EngineeringStanford UniversityStanfordUSA

Personalised recommendations