An image coding and reconstruction scheme for mobile computing

  • Edward Y. Chang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1483)


An asynchronous transfer mode (ATM) wireless network has bursty and high error rates. To combat the contiguous bit loss due to damaged or dropped packets, this paper presents a code packetization and image reconstruction scheme. The packetization method distributes the loss in both frequency and spatial domains to reduce the chance that adjacent DCT blocks lose the same frequency components. The image reconstruction takes into consideration the spatial characteristics represented by the frequency components. Combining these two approaches one can reconstruct the damaged images more accurately, even under very high loss rates. In addition, since the reconstruction technique is computational efficient, it conserves system resources and power consumption, which are restrictive in mobile computers.


multimedia compression mobile computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Albanese, J. Bloemer, J. Edmonds, M. Luby, and M. Sudan. Priority encoding transmission. Proc. 35th Annual Symposium on Foundations of Computer Science, pages 604–612, 1994.Google Scholar
  2. 2.
    M. Baker. Wireless network characteristics. Stanford Technical Report, 1997.Google Scholar
  3. 3.
    P.-C. Chang. Interleaving and error concealment for mpeg video over atm networks. SPIE, Issue 1898, pages 271–282, 1996.Google Scholar
  4. 4.
    S. Cheshire and M. Baker. A wireless network in mosquitonet. IEEE Micro, February 1996.Google Scholar
  5. 5.
    I. Dalgic and F. Tobagi. Characterization of quality and traffic for various video encoding schemes and various encoder control schemes. Stanford Technical Report CSL-TR-96-701, August 1996.Google Scholar
  6. 6.
    I. Dalgic and F. Tobagi. Performance evaluation of ethernets and atm networks carrying video traffic. Stanford Technical Report CSL-TR-96-702, August 1996.Google Scholar
  7. 7.
    D. Eckhardt and P. Steenkiste. Measurement and analysis of an in-building wireless network. Computer Communication Review, pages 243–43, August 1996.Google Scholar
  8. 8.
    S. Hemami and R. Gray. Reconstruction-optimized lapped orthogonal transforms. IEEE International Conf. on Acoustics Speech and Signal Processing, 3:1542–45, 1996.Google Scholar
  9. 9.
    S. Hemami and T. Meng. Transform coded image reconstruction exploiting interblock correlation. IEEE Transaction on Imagine Processing, 4(7):1023–27, July 1995.CrossRefGoogle Scholar
  10. 10.
    S. Lin and D. Costello. Error Control Coding: Fundamentals and Applications. Prentice-Hall, 1983.Google Scholar
  11. 11.
    T. Meng. Portable video-on-demand in wireless communication. Proceedings of the IEEE, 83(4), April 1997.Google Scholar
  12. 12.
    K. Sayood. Introduction to Data Compression. Morgan Kaufmann, 1996.Google Scholar
  13. 13.
    S. B. Wicker and M. J. Bartz. The design and implementation of type-i and type-ii hybrid-arq protocols based on first-order reed-muller codes. IEEE Transaction on Communications, 42(2/3/4), 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Edward Y. Chang
    • 1
  1. 1.Department of Electrical EngineeringStanford UniversityUSA

Personalised recommendations