Skip to main content

Advertisement

Log in

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

  • Published:
The Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Albanese, J. Blomer, J. Edmonds, M. Luby, and M. Sudan, “Priority Encoded Transmission,” in IEEE Transactions on Information Theory. November 1996.

  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.

  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.

  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. 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.

  6. Joint Photographic Experts Group, ISO/IEC/JTC1/SC2/WG8, “JPEG Technical Specification, Revision 8”, Aug. 1990.

  7. J. W. S. Liu, “Real-Time Systems”, Prentice-Hall, 2000.

  8. J. Miano, “Compressed Image File Formats, Addison-Wesley”, Reading, Massachusetts, 1999.

  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.

  10. K. R. Rao and P. Yip, “Discrete Cosine Transform,” Academic, Bedford, MA, 1990.

    MATH  Google Scholar 

  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. M. Sonka, V. Hlavac and R. Boyle, “Image Processing, Analysis and Machine Vision,” 2nd edn., Brooks/Cole, 1999.

  13. Y. Wang, Q. Zhu, and L. Shaw, “Maximally smooth image recovery in transform coding,” IEEE Trans. Commun., vol. 41, 1993, October.

  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.

  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.

    Article  MATH  MathSciNet  Google Scholar 

  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.

  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.

  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.

  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.

  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.

  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.

  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.

  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.

  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.

  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.

  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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Albert Mo Kim Cheng or Feng Shang.

Additional information

This material is supported in part by the National Science Foundation under Award No. IRI-9526004 and by a grant from the Institute for Space Systems Operations. A preliminary 6-page version has appeared in the Proc. 11th IEEE-CS International Conference on Embedded and Real-Time Computing Systems and Applications, Hong Kong, Aug. 2005.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, A.M.K., Shang, F. Priority-driven Coding and Transmission of Progressive JPEG Images for Real-Time Applications. J VLSI Sign Process Syst Sign Image Video Technol 47, 169–182 (2007). https://doi.org/10.1007/s11265-006-0044-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-006-0044-3

Keywords

Navigation