From rate-distortion analysis to resourcedistortion analysis

IEEE Circuits and Systems Magazine

Volumn 5, Issue 3, 2005, Pages 6-18

  He, Zhihai ^a,c   Mitra, Sanjit K ^b,c,d,e,f  

^a UNIVERSITY OF MISSOURI   (United States)

^b University of California   (United States)

^c IEEE   (United States)

^d ACADEMY OF FINLAND   (Finland)

^e CROATIAN ACADEMY OF SCIENCES AND ARTS   (Croatia)

^f IEEE ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODING BIT RATE; DESKTOP COMPUTING; RATE ALLOCATION; SYSTEM PERFORMANCE;

BANDWIDTH; BROADCASTING; IMAGE CODING; RESOURCE ALLOCATION; SIGNAL DISTORTION; SYSTEMS ANALYSIS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION SYSTEMS;

EID: 27744538920     PISSN: 1531636X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCAS.2005.1507521     Document Type: Review

References (61)

1. W. Ding and B. Liu, "Rate control of MPEG video coding and recording by rate-quantization modeling," IEEE Trans, on Circuits and Systems for Video Technology, vol. 6, pp. 12-20, Feb. 1996.
2. Z. He and S.K. Mitra, "A unified rate-distortion analysis framework for transform coding," IEEE Transactions on Circuits and System on Video Technology, vol. 11, pp. 1221-1236, Dec. 2001.
3. Z. He and S.K. Mitra, "A linear source model and a unified rate control algorithm for DCT video coding," IEEE Transactions on Circuits and System on Video Technology, vol. 12, pp. 970-982, Nov. 2002.
4. T. Berger, Rate Distortion Theory, Prentice Hall, Englewood Cliffs, NJ, 1984.
5. T.M. Cover and J.A. Thomas, Elements of Information Theory, Wiley, 1991.
6. H.-M. Hang and J.-J. Chen, "Source model for transform video coder and its application-Part I: Fundamental theory," IEEE Trans. Circuits and Systems for Video Technology, vol. 7, pp. 287-298, Apr. 1997.
7. L.-J. Lin and A. Ortega, "Bit-rate control using piecewise approximated rate-distortion characteristics," IEEE Trans, on Circuits and Systems for Video Technology, vol. 38, pp. 82-93, Jan. 1990.
8. A. Ortega and K. Ramchandran, "Rate-distortion methods for image and video compression," IEEE Signal Processing Magazine, vol. 15 no. 6, pp. 23-50, Nov. 1998.
9. J.M. Kahn, R.H. Katz, and R.S.J. Pister, "Next century challenge: Mobile networking for smart dust," in Proc. ACM MobiCom, Seattle, WA, pp. 271-278, Aug. 1999.
10. C.E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. Journal, vol. 27, pp. 379-423, 1948.
11. W. Bennett, "Spectra of quantized signals," Bell Sys. Tech. Journal, vol. 27, pp. 446-472, July 1948.
12. A. Gersho, "Asymptotically optimal block quantization," IEEE Transactions on Information Technology, vol. IT-23, pp. 373-380, July 1979.
13. G.K. Wallace, "The JPEG still picture compression standard," Commun. ACM, vol. 34, pp. 30-44, Apr. 1991.
14. M.W. Marcellin, M.J. Gormish, A. Bilgin, and M.P. Boliek, "An overview of JPEG-2000," in Proceedings DCC 2000, Snowbird, UT, USA, pp. 523-541, Mar. 2000.
15. D. LeGall, "MPEG: A video compression standard for multimedia application," Commun. ACM, vol. 34, pp. 46-58, Apr. 1991.
16. ITU-T, " Video coding for low bit rate communications," ITU-T Recommendation H.263, version 1, version 2, Jan. 1998.
17. T. Sikora, "The MPEG-4 video standard verification model," IEEE Trans, on Circuits and Systems for Video Technology, vol. 7, pp. 19-31, Feb. 1997.
18. T. Wiegand, "Text of Committee Draft of Joint Video Specification (ITU-T Rec. H.264 - ISO/IEC 14496-10 AVC)," Document JVTC167, 3rd JVT Meeting, Fairfax, Virginia, USA, 6-10 May 2002.
19. N. Jayant, J. Johnston, and R. Safranek, "Signal compression based on models of human perception," Proc. of the IEEE, vol. 81, pp. 1385-1422, Oct. 1993.
20. "MPEG-2 Video Test Model 5," ISO/IEC JTC1/SC29/WG11 MPEG93/ 457, Apr. 1993.
21. J. Ribas-Corbera and S. Lei, "Contribution to the rate control Q2 experiment: A quantizer control tool for achieving target bit rates accurately," Coding of Moving Pictures and Associated Audio MPEG96/M1812 ISO/IECJTC/SC29/WG11, Sevilla, Spain, Feb. 1997.
22. T. Chiang and Y.-Q. Zhang, "A new rate control scheme using quadratic rate distortion model," IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, pp. 246-250, Feb. 1997.
23. Video Group, "Text of ISO/IEC 14496-2 MPEG4 video VM - Version 8.0," ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Associated Audio MPEG 97/W1796, Stockholm, Sweden, July 1997.
24. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 205-220, Apr. 1992.
25. A. Said and W.A. Pearlman, "A new fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans, on Circuits and Systems for Video Technology, vol. 6, pp. 243-250, June 1996.
26. K. Ramchandran and M. Vetterli, "Rate-distortion optimal fast thresholding with complete JPEG/MPEG decoder compatibility," IEEE Trans. Image Processing, vol. 3, pp. 700-704, Sept. 1994.
27. Y. Shoham and A. Gersho, "Effcient bit allocation for an arbitrary set of quantizers," IEEE Transaction on Acoustic, Speech, Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
28. M. Perkins and D. Arnstein, "Statistical multiplexing of multiple MPEG-2 video programs in a single channel," SMPTE Journal, vol. 104, no. 9, pp. 596-599, 1995.
29. C.-Y. Hsu, A. Ortega, and A.R. Reibman, "Joint selection of source and channel rate for VBR video transmission under ATM policing constraints," IEEE Journal on Sel. Areas in Communications, Special Issue on Real-Time Video Services in Multimedia Networks, vol. 15, no. 6, pp. 1016-1028, Aug. 1997.
30. Y. Yu, J. Zhou, Y. Wang, and C.W. Chen, "A novel two-pass VBR coding algorithm for fixed-size storage application," IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, pp. 345-356, Mar. 2001.
31. Windows Media Encoder 9 Series, http: //www.microsoft.com/ windows/windowsmedia/9series/.
32. P. Agrawal, J-C Chen, S. Kishore, P. Ramanathan, and K. Sivalingam, "Battery power sensitive video processing in wireless networks," in Proceedings IEEE PIMRC'98, Boston, pp. 116-120, Sept. 1998.
33. M. Bhardwaj and A.P. Chandrakasan, "Bounding the lifetime of sensor networks via optimal role assignments," in Proc. IEEE Infocom, New York, NY, pp. 1587-1596, June 2002.
34. X. Lu, Y. Wang, and E. Erkip, "Power efficient H.263 video transmission over wireless channels," in Proceedings of 2002 International Conference on Image Processing, Rochester, New York, Sept. 2002.
35. I.M. Pao and M.T. Sun, "Statistical computation of discrete cosine transform in video encoders," Journal of Visual Communication and Image Representation, vol. 9, no. 2, pp. 163-170, June 1998.
36. S.M. Akramullah, I. Ahmad, and M.L. Liou, "Optimization of H.263 video encoding using a single processor computer: Performance tradeoffs and benchmarking," IEEE Trans. On Circuits and System for Video Technology, vol. 11, pp. 901-915, Aug. 2001.
37. Z.-L. He, C.-Y. Tsui, K.-K. Chan, and M. Lion, "Low-power VLSI design for motion estimation using adaptive pixel truncation," IEEE Trans. On Circuits and System for Video Technology, vol. 10, pp. 669-678, Aug. 2000.
38. W.P. Burleson, P. Jain, and S. Venkatraman, "Dynamically Parameterized Architecture for Power-Aware Video Coding: Motion Estimation and DCT," in Proceedings of the Second USF International Workshop on Digital and Computational Video, Tampa, FL, Feb. 2001.
39. J. Villasenor, C. Jones, and B. Schoner, "Video communications using rapidly reconfigurable hardware," IEEE Transactions on Circuits and Systems for Video Technology, vol. 5, pp. 565-567, Dec. 1995.
40. J. Lorch and A. Smith, "Improving dynamic voltage scaling algorithms with PACE," in Proceedings of the ACM SIGMETRICS 2001 Conference, Cambridge, MA, pp. 50-61, June 2001.
41. R. Min, T. Furrer, and A. Chandrakasan, "Dynamic voltage scaling techniques for distributed microsensor networks," in IEEE Computer Society Workshop on VLSI (WVLSI '00), Orlando, FL, pp. 43-46, Apr. 2000.
42. T. Burd and R. Broderson, "Processor design for portable systems," Journal of VLSI Signal Processing, vol. 13, no. 2, pp. 203-222, Aug. 1996.
43. AMD Inc, "AMD PowerNow!TM Technology Platform Design Guide for Embedded Processors," http://www.amd.com/epd/processors.
44. Intel Inc, "Intel XScale Technology," http://www.intel.com/ design/ intelxscale.
45. Z. He, Y. Liang, and I. Ahmad, "Power-rate-distortion analysis for wireless video encoding under energy constraint," in Proceedings of SPIE Visual Communication and Image Processing, San Jose, CA, pp. 57-68, Jan. 2004.
46. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communication Magazine, pp. 102-114, Aug. 2002.
47. H. Gharavi and K. Ban, "Vision-based ad-hoc sensor networks for tactical operations," World Wireless Congress, 3G Wireless 2002, San 'Francisco, May 2002.
48. G. Pottic and W. Kaiser, "Wireless integrated network sensors," Communications of the ACM, vol. 43, no. 5, pp. 51-58, May 2000.
49. C.E. Perkins, E.M. Belding-Royer, and S.R. Das, "Ad hoc on-demand distance vector (AODV) routing," IETF Internet draft, draft-ietfmanetaodv- 09.txt, Nov. 2001.
50. C.K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall, Dec. 2001.
51. Y.T. Hou, Y. Shi, and H.D. Sherali, "Rate allocation in wireless sensor networks with network lifetime requirement," ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Tokyo, Japan, May 24-26, 2004.
52. V. Rodoplu and T.H. Meng, "Minimum energy mobile wireless networks," IEEE J. Selected Areas Commun, vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
53. P. Gupta and PR. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. IT-46, pp. 388-404, 2000.
54. J. Chang and L. Tassiulas, "Energy conserving routing in wireless ad hoc networks," in Proceedings INFOCOMM 2000, Tel Aviv, Israel, pp. 22-31, Mar. 2000.
55. J. Pan, Y.T. Hou, L. Cai, Y. Shi, and S.X. Shen, "Topology control for wireless video surveillance networks," in Proceedings of ACM Mobicom 2003, San Diego, CA, Sept. 14-19, 2003.
56. K. Kar, M. Kodialam, T.V. Lakshman, and L. Tassiulas, "Routing for network capacity maximization in energy constrained ad-hoc networks," in Proc. IEEE INFOCOM 2003, San Francisco, CA, vol. 22, pp. 673-681, Apr. 2003.
57. V. Srinivasan, C.F. Chiasserini, P. Nuggchalli, and R. Rao, "Optimal rate allocation and traffic splits for energy efficient routing in ad hoc networks," in Proc. IEEE INFOCOM, New York, NY, pp. 950-957, June 2002.
58. M. Masry and S.S. Hemami, "A metric for the continuous evaluation of compressed video with severe distortions," Signal Processing: Image Communications, Special issue on Video Quality, vol. 19, no. 2, Feb. 2004.
59. H. de Ridder, "Minkowski-metrics as a combination rule for digitalimage-coding impairments," in Proceedings of the SPIE - Human Vision, Visual Processing and Digital Display III, San Jose CA, pp. 16-26, Jan. 1992.
60. T.S. Rappaport, Wireless communications principle and practice, Prentice Hall, 1998.
61. R. Fletcher, Practi Methods of Optimization, John Wiley and Sons, 2nd edition, May 2000.