Advertisement

Priority-driven Coding and Transmission of Progressive JPEG Images for Real-Time Applications

  • Albert Mo Kim ChengEmail author
  • Feng ShangEmail author
Article

Abstract

Since high-quality image/video systems based on the JPEG/MPEG compression standards often require power-expensive implementations at relatively high bit-rates, they have not been widely used in low-power wireless applications. To alleviate this problem, we designed, implemented, and evaluated a strategy that can adapt to different compression and transmission rates. (1) It gives important parts of an image higher priority over unimportant parts. Therefore, the high-priority parts can achieve high image quality, while the low-priority parts, with a slight sacrifice of quality, can achieve huge compression rate and thus save the power/energy of a low-power wireless system. (2) We also introduce a priority-driven scheduling approach into our coding algorithm, which makes the transmission of important parts earlier with more data than other parts. Through a balanced trade-off between the available time/bandwidth/power and the image quality, this adaptive strategy can satisfy users with desired images quality and lead to a significant reduction of the important parts’ deadline misses.

Keywords

image systems video systems JPEG/MPEG compression standards, real-time scheduling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Albanese, J. Blomer, J. Edmonds, M. Luby, and M. Sudan, “Priority Encoded Transmission,” in IEEE Transactions on Information Theory. November 1996.Google Scholar
  2. 2.
    X. Chen and A. M. K. Cheng, “An Imprecise Algorithm for Real-Time Compressed Image/Video Transmission,” in Proc. 6th Intl. Conf. on Computer Communications and Networks, Las Vegas, Nevada, Sept. 1997.Google Scholar
  3. 3.
    V. K. Goyal, J. Kovacevic, R. Arean, and M. Vetterli, “Multiple description transform coding of images,” in Proceedings of IEEE ICIP, October, Chicago, IL, 1998.Google Scholar
  4. 4.
    B. G. Haskell, A. Puri, and A. N. Netravali, “Digital Video: An Introduction to MPEG-2,” Chapman & Hall, New York, 1997.Google Scholar
  5. 5.
    X. Huang and A. M. K. Cheng, “Applying Imprecise Computation Algorithms to Real-Time Image and Video Transmission,” in Proc. IEEE-CS Real-Time Technology and Applications Symposium, 1995.Google Scholar
  6. 6.
    Joint Photographic Experts Group, ISO/IEC/JTC1/SC2/WG8, “JPEG Technical Specification, Revision 8”, Aug. 1990.Google Scholar
  7. 7.
    J. W. S. Liu, “Real-Time Systems”, Prentice-Hall, 2000.Google Scholar
  8. 8.
    J. Miano, “Compressed Image File Formats, Addison-Wesley”, Reading, Massachusetts, 1999.Google Scholar
  9. 9.
    L. D. Nguyen and A. M. K. Cheng, “An Imprecise Real-Time Image Magnification Algorithm,” in Proceedings of International Symposium on Multimedia Systems, Mar. 1996.Google Scholar
  10. 10.
    K. R. Rao and P. Yip, “Discrete Cosine Transform,” Academic, Bedford, MA, 1990.zbMATHGoogle Scholar
  11. 11.
    D. G. Sachs, R. Anand, and L. Ramchandran, “Wireless Image Transmission Using Multiple-Description Based Concatenated Codes,” http://www. Ifp.uiuc.edu/~sacjs, IEEE, 2000.
  12. 12.
    M. Sonka, V. Hlavac and R. Boyle, “Image Processing, Analysis and Machine Vision,” 2nd edn., Brooks/Cole, 1999.Google Scholar
  13. 13.
    Y. Wang, Q. Zhu, and L. Shaw, “Maximally smooth image recovery in transform coding,” IEEE Trans. Commun., vol. 41, 1993, October.Google Scholar
  14. 14.
    C. Wong and A. M. K. Cheng, “An Approach for Imprecise Transmission of TIFF Image Files Through Congested Real-Time ATM Networks,” in Proc. 22nd Intl. Conf. on Local Computer Networks, Minneapolis, MN, Nov. 1997.Google Scholar
  15. 15.
    J. Ziv and A. Lempel, “Compression of Individual Sequences via Variable-Rate Coding,” IEEE Trans. Inf. Theory, vol. 24, no. 5, 1978, pp. 530–536, September.zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Jharna J. Chokhawala and Albert M. K. Cheng, “Optimizing Power Aware Routing in Mobile Ad Hoc Networks,” in Proc. WIP Session, IEEE-CS Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, May 2004.Google Scholar
  17. 17.
    Z. Zhu and A. M. K. Cheng, “Worst Case Round Trip Time Prediction and Statistical Analysis Using Extreme Values Theory,” in Proc. WIP Session of IEEE-CS Real-Time Systems Symposium, Cancun, Mexico, Dec. 2003.Google Scholar
  18. 18.
    A. M. K. Cheng and K. Rajan, “A Digital Map/GPS-Based Routing and Addressing Scheme for Wireless Ad Hoc Networks,” in Proc. IEEE Intelligent Vehicles Symposium, Columbus, OH, USA, June 9–11, 2003.Google Scholar
  19. 19.
    Ming Zu and Albert M. K. Cheng, “Real-Time Scheduling of Hierarchical Reward-Based Tasks,” in Proc. IEEE-CS Real-Time Technology and Applications Symp., May 2003.Google Scholar
  20. 20.
    A. M. K. Cheng and Z. Zhang, “Adaptive Proxy Caching for Web Servers in Soft Real-Time Applications,” in Proc. WIP Session, 23rd IEEE Real-Time Systems Symposium, Austin, TX, December 3–5, 2002.Google Scholar
  21. 21.
    L. Miller and A. M. K. Cheng, “Admission of High Priority Real-Time Calls in an ATM Network via Bandwidth Reallocation and Dynamic Rerouting of Active Channels,” in Proc. 21th IEEE-CS Real-Time Systems Symposium, Nov. 2000.Google Scholar
  22. 22.
    S. Rao and A. M. K. Cheng, “Scheduling and Routing of Real-Time Multimedia Traffic in Packet-Switched Networks,” in Proc. IEEE Intl. Conf. on Multimedia and Expo, New York, MA, July 2000.Google Scholar
  23. 23.
    S. Rao and A. M. K. Cheng, “Real-Time Multimedia Traffic Scheduling and Routing in Packet-Switched Networks,” in Special Issue on Multimedia Communications, Journal of VLSI Signal Processing—Systems for Signal, Image and Video Technology, Kluwer, vol. 34 nos. 1–2, 2003.Google Scholar
  24. 24.
    A. M. K. Cheng and R. Agarwal, “Reducing Encoder Bit-rate Variation in MPEG Video,” in Journal of VLSI Signal Processing—Systems for Signal, Image and Video Technology, Kluwer, vol. 40, no. 2, 2005.Google Scholar
  25. 25.
    Y. Wang and A. M. K. Cheng, “A Dynamic-Mode DVS Algorithm under Dynamic Workloads,” in Proc. IEEE-CS Real-Time and Embedded Technology and Applications Symposium (RTAS) WIP Session, San Francisco, CA, March 2005.Google Scholar
  26. 26.
    C.-C. Chu and A. M. K. Cheng, “Static and Dynamic Methods to Improve Total Reward of Tasks in Battery-Powered Devices,” in Proc. WIP Session, IEEE-CS Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, May 2004.Google Scholar
  27. 27.
    Y.-H. Lee and A. M. K. Cheng, “Optimizing Real-Time Equational Rule-Based Systems,” IEEE Trans. Softw. Eng., vol. 30, no. 2, 2004, pp. 112–125, Feb.CrossRefGoogle Scholar
  28. 28.
    J. A. Kang and A. M. K. Cheng, “Shortening Matching Time in OPS5 Production Systems,” IEEE Trans. Softw. Eng., vol. 30, no. 7, 2004, pp. 448–457, July.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Real-Time Systems Laboratory, Department of Computer ScienceUniversity of HoustonHoustonUSA

Personalised recommendations