Priority-driven coding of progressive JPEG images for transmission in real-time applications

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. (I) 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.

[1]  Albert Mo Kim Cheng,et al.  Applying imprecise algorithms to real-time image and video transmission , 1995, Proceedings Real-Time Technology and Applications Symposium.

[2]  Albert Mo Kim Cheng,et al.  Real-time scheduling of hierarchical reward-based tasks , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[3]  Albert Mo Kim Cheng,et al.  A graph-based approach for timing analysis and refinement of OPS5 knowledge-based systems , 2004, IEEE Transactions on Knowledge and Data Engineering.

[4]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[5]  K. Rajan,et al.  A digital map/GPS based routing and addressing scheme for wireless ad-hoc networks , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[6]  Michael Luby,et al.  PET - priority encoding transmission , 1995, High-Speed Networking for Multimedia Applications.

[7]  Albert Mo Kim Cheng,et al.  HAL: A Faster Match Algorithm , 2002, IEEE Trans. Knowl. Data Eng..

[8]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[9]  Albert Mo Kim Cheng,et al.  Scheduling and routing of real-time multimedia traffic in packet-switched networks , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[10]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[11]  Albert Mo Kim Cheng,et al.  A dynamic-mode DVS algorithm under dynamic workloads , 2005, SIGBED.

[12]  Albert Mo Kim Cheng,et al.  Reducing Encoder Bit-Rate Variation in MPEG Video , 2005, J. VLSI Signal Process..

[13]  Albert Mo Kim Cheng,et al.  Self-stabilizing real-time OPS5 production systems , 2004, IEEE Transactions on Knowledge and Data Engineering.

[14]  Albert Mo Kim Cheng,et al.  Real-time systems - scheduling, analysis, and verification , 2002 .

[15]  Albert Mo Kim Cheng,et al.  Admission of high priority real-time calls in an ATM network via bandwidth reallocation and dynamic rerouting of active channels , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[16]  Albert Mo Kim Cheng,et al.  An imprecise algorithm for real-time compressed image and video transmission , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[17]  Kim Cheng,et al.  Optimizing Power Aware Routing in Mobile Ad Hoc Networks , 2004 .

[18]  Elke A. Rundensteiner,et al.  The EVE Approach: View Synchronization in Dynamic Distributed Environments , 2002, IEEE Trans. Knowl. Data Eng..

[19]  Joseph Kee-Yin Ng,et al.  Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05): Foreword , 2005 .

[20]  Albert M. K. Cheng,et al.  Adaptive Proxy Caching for Web Servers in Soft Real-Time Applications , 2006 .

[21]  Albert M. K. Cheng,et al.  Worst Case Round Trip Time Prediction and Statistical Analysis Using Extreme Values Theory , 2003 .

[22]  Arun N. Netravali,et al.  Digital Video: An introduction to MPEG-2 , 1996 .

[23]  John Miano,et al.  Compressed image file formats , 1999 .

[24]  Kannan Ramchandran,et al.  Wireless image transmission using multiple-description based concatenated codes , 2000, Proceedings DCC 2000. Data Compression Conference.

[25]  Albert Mo Kim Cheng,et al.  Optimizing real-time equational rule-based systems , 2004, IEEE Transactions on Software Engineering.

[26]  A.M.K. Cheng,et al.  An approach for imprecise transmission of TIFF image files through congested real-time ATM networks , 1997, Proceedings of 22nd Annual Conference on Local Computer Networks.

[27]  Albert Mo Kim Cheng,et al.  Shortening matching time in OPS5 production systems , 2004, IEEE Transactions on Software Engineering.