Dynamic rate shaping of compressed digital video

IEEE Transactions on Multimedia

Volumn 8, Issue 2, 2006, Pages 297-314

  Eleftheriadis, Alexandros ^a,b   Batra, Pankaj ^a,b,c  

^a IEEE   (United States)

^b Department of Earth and Environmental Sciences   (United States)

^c India Center of Excellence   (United States)

Author keywords

Data partitioning; Dynamic rate shaping; Matrix perturbation theory; Rate distortion theory; Video transcoding

Indexed keywords

COMPRESSED DIGITAL VIDEO; DATA PARTITIONING; DYNAMIC RATE SHAPING; JPEG; MPEG-1; RATE-DISTORTION CHARACTERISTICS; VIDEO TRANSCODING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA HANDLING; PERTURBATION TECHNIQUES; STATISTICAL METHODS;

IMAGE COMPRESSION;

EID: 33645148460     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2005.864346     Document Type: Article

References (61)

1. J. F. Arnold, M. R. Frater, and Y. Wang, "Efficient drift-free signal-to-noise ratio scalability," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 1, pp. 70-82, Feb. 2000.
2. P. Assuncao and M. Ghanbari, "A frequency-domain video transcoder for dynamic bit-rate reduction of MPEG-2 bit streams," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 8, pp. 953-967, Aug. 1998.
3. _, "Optimal transcoding of compressed video," in Proc. IEEE Int Conf. Image Processing (ICIP), vol. 1, Santa Barbara, CA, Oct. 1997, pp. 739-742.
4. P. Batra and A. Eleftheriadis, "Analysis of dynamic rate shaping of Markov-1 sources," in Proc. ICIP, Sep. 2003.
5. P. Batra, "Modeling and efficient optimization for object based scalability and some related problems," IEEE Trans. Image Process., vol. 9, no. 10, pp. 1677-92, Oct. 2000.
6. P. Batra, A. Eleftheriadis, and J. Sethuraman, "Alternative formulations for bit allocation with dependent quantization," IEEE Trans. Image Process., submitted for publication.
7. P. Batra and A. Eleftheriadis, "Alternative formulations for bit allocation with dependent quantization," in Proc. ICASSP, 2002.
8. P. Batra, "Modeling and optimization techniques for digital video communication," Ph.D. dissertation, Dept. Elect. Eng., Columbia Univ., New York, 2003.
9. M. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows, 2nd ed. New York: Wiley, 1990.
10. R. Bellman and S. Dreyfus, Applied Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1962.
11. F. Bellifemne, A. Capellino, A. Chimienti, R. Picco, and R. Ponti, "Statistical analysis of the 2D-DCT coefficients of the differential signal for images," Signal Process.: Image Commun. , vol. 4, pp. 477-488, 1992.
12. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
13. C.-F. Chen and K. K. Pang, "Hybrid coders with motion compensation," Multidimens. Syst. Signal Process., vol. 3, pp. 241-266, 1992.
14. _, "The optimal transform of motion-compensated frame difference images in a hybrid coder," IEEE Trans. Circuits Syst. II: Analog Digital Signal Process., vol. 40, no. 6, pp. 393-397, 1993.
15. T. P.-C. Chen and T. Chen, "Fine-grained rate shaping for video streaming over wireless networks," in Proc. ICASSP'03, vol. 5, 2003, pp. 688-691.
16. M. Effros, H. Feng, and K. Zeger, "Sub-optimality of the Karhunen-Loeve transform for transform coding," IEEE Trans. Inform. Theory, vol. 50, no. 8, pp. 1605-1619, Aug. 2004.
17. A. Eleftheriadis and P. Batra, "Optimal data partitioning of MPEG-2 coded video," IEEE Trans.Circuits Syst. Video Technol., vol. 14, no. 10, pp. 1195-1209, Oct. 2004.
18. A. Eleftheriadis and D. Anastassiou, "Meeting arbitrary QoS constraints using dynamic rate shaping of coded digital video," in . Durham, NH, Apr. 1995, pp. 96-106.
19. A. Eleftheriadis, "Dynamic rate shaping of compressed digital video," Ph.D. dissertation, Dept. Elect. Eng., Columbia Univ., New York, 1995.
20. A. Eleftheriadis and D. Anastassiou, "Optimal data partitioning of MPEG-2 coded video," in Proc. 1st IEEE ICIP, Austin, TX, Nov. 1994, pp. I.273-I.277.
21. A. Eleftheriadis, S. Pejhan, and D. Anastassiou, "Architecture and algorithms of the xphone multimedia communication system," Multimedia Syst. J., vol. 2, no. 2, pp. 89-100, Aug. 1994.
22. H. Everitt, III, "Generalized lagrange multiplier method for solving problems of optimum allocation of resources," Oper. Res., vol. 11, pp. 399-417, 1963.
23. M. Fisher, "The Lagrangian relaxation method for solving integer programming problems," Manag. Sci., vol. 27, pp. 1-18, Jan. 1981.
24. _, "The Viterbi algorithm," Proc. IEEE, vol. 61, no. 3, pp. 268-278, Mar. 1973.
25. B. Fox and D. M. Landi, "Searching for the multiplier in one-constraint optimization problems," Oper. Res. , vol. 18, pp. 253-262, 1970.
26. B. Fox, "Discrete optimization via marginal analysis," Manag. Sci., vol. 13, no. 3, pp. 210-216, Nov. 1966.
27. V. K. Goyal, "Theorems and counterexamples in transform coding," in Proc. DIMACS Workshop on Source Coding and Harmonic Analysis, New Brunswick, NJ, May 2002.
28. C. Hsu and A. Ortega, "Joint selection of source and channel rate for VBR video transmission under ATM policing constraints," IEEE J. Select. Areas. Commun., vol. 15, no. 6, pp. 1016-28, Aug. 1997.
29. S. Jacobs and A. Eleftheriadis, "Streaming video using TCP flow control and dynamic rate shaping," J. Vis. Commun. Image Represent., vol. 9, no. 3, pp. 211-222, Sep. 1998. Special Issue on Image Technology for World-Wide-Web Applications.
30. N. S. Jayant and P. Noll, Digital Coding of Waveforms-Principles and Applications to Speech and Video. Englewood Cliffs, NJ: Prentice-Hall, 1984.
31. H. Kanakia, P. P. Mishra, and A. R. Reibman, "An adaptive congestion control scheme for real-time packet video transport," in Proc. ACM SIGCOMM Conf., Sep. 1993, pp. 20-31.
32. G. Keesman, R. Hellinghuizen, F. Hoeksema, and G. Heideman, "Transcoding of MPEG bitstreams," Signal Process.: Image Commun., vol. 8, no. 6, pp. 481-500, Sep. 1996.
33. E. Y. Lam and J. W. Goodman, "A mathematical analysis of the DCT coefficient distributions for images," IEEE Trans. Image. Process., vol. 9, no. 10, pp. 1661-1666, Oct. 2000.
34. R. Mokry and D. Anastassiou, "Minimal error drift in frequency scalability for motion-compensated DCT coding," IEEE Trans. Circuits Syst. Video Technol., vol. 4, no. 4, pp. 392-406, Aug. 1994.
35. D. G. Morrison, M. E. Nilsson, and M. Ghanbari, "Reduction of the bit-rate of compressed video while in its coded form," in Proc. Packet Video Workshop, 1994, pp. D17.1-D17.4.
36. Generic Coding of Moving Pictures and Associated Audio: Systems, MPEG-2 Systems Std., Nov. 1994. ISO/IEC 13818-1 MPEG-2 H.222.0.
37. MPEG-2 Video Std., Nov. 1994. ISO/IEC 13818-2 MPEG-2 H.262.
38. Y. Nakajima, H. Hori, and T. Kanoh, "Rate conversion of MPEG coded video by re-quantization process," in Proc. ICIP, vol. 3, Oct. 1995, pp. 408-411.
39. G. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York: Wiley, 1988.
40. A. Netravali and B. G. Haskell, Digital Pictures: Representation, Compression, and Standards, 2nd ed. New York, NY: Plenum, 1995.
41. W. Niehsen and M. Brunig, "Covariance analysis of motion-compensated frame differences," IEEE Trans.Circuits Syst. Video Technol., vol. 9, no. 4, pp. 536-539, Jun. 1999.
42. A. Ortega, K. Ramchandran, and M. Vetterli, "Optimal trellis-based buffered compression and fast approximations," IEEE Trans. Image Process., vol. 3, no. 1, pp. 26-39, Jan. 1994.
43. K. Ramchandran, "Joint Optimization techniques in image and video coding with applications to multi-resolution digital broadcast," Ph.D. dissertation, Department of Electrical Engineering, Columbia University, New York, NY, 1993.
44. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications. San Diego, California: Academic, 1990.
45. R. Rejai, M. Handley, and D. Estrin, "Layered quality adaptation for internet video streaming," IEEE J. Select. Areas Commun., vol. 18, no. 12, pp. 2530-2498, Dec. 2000. Quality of Service (QoS) in the Internet.
46. K.-C. Roh, K.-D. Seo, and J.-K. Kim, "Data partitioning and coding of DCT coefficients based on re-quantization for error-resilient transmission of video," Signal Process.: Image Commun., vol. 17, no. 8, pp. 573-586, Sep. 2002.
47. G. Schuster and A. Katsaggelos, Rate-Distortion Based Video Compression - Optimal Video Frame Compression and Object Boundary Encoding. Norwell, MA: Kluwer Academic Publishers, 1997.
48. K.-D. Seo, S.-C. Heo, and J.-K. Kim, "Adaptive rate control algorithm based on logarithmic R-Q model for MPEG-1 to MPEG-4 transcoding," Signal Process.: Image Commun. , vol. 17, no. 10, pp. 857-876, Nov. 2002.
49. T. Shanableh and M. Ghanbari, "Heterogeneous video transcoding to lower spatio-temporal resolutions and different encoding formats," IEEE Trans. Multimedia, vol. 2, no. 2, pp. 101-110, Jun. 2000.
50. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Signal Process., vol. 36, no. 9, pp. 1445-53, Sep. 1988.
51. H. Stocker and J. W. Harris, Handbook of Mathematics and Computational Science. New York: Springer, 1998.
52. H. Sun, W. Kwok, and J. W. Zdepski, "Architectures for MPEG compressed bitstream scaling," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 2, pp. 191-199, Apr. 1996.
53. J. Tajime, Y. Senda, and Y. Miyamoto, "Fast software MPEG-2 video transcoder with optimization of re-quantization error compensation," in Proc. IEEE Int. Conf. Image Process., vol. 1, 2002, pp. 705-708.
54. D. Taubman and A. Zakhor, "A common framework for rate and distortion based scaling for highly scalable compressed video," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 4, pp. 329-254, Aug. 1996.
55. A. Trushkin, "Optimal bit allocation algorithm for quantizing a random vector," Probl. Inform. Transm., vol. 17, pp. 156-161, 1981.
56. C. F. Van and L. G. H. Golub, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
57. A. Vetro and C. W. Chen, "Rate-reduction transcoding design for wire-less video streaming," in Proc. ICIP, vol. 1, 2002, pp. 29-32.
58. O. Werner, "Re-quantization for transcoding of MPEG-2 intra-frames," IEEE Trans. Image Process., vol. 8, no. 2, pp. 179-191, Feb. 1999.
59. M. Yong, Q.-F. Zhu, and V. Eyuboglu, "VBR transport of CBR-Encoded video over ATM networks," in Proc. Packet Video Workshop, 1994, pp. D18.1-D18.4.
60. J. Youn and M. T. Sun, "Video transcoding with H.263 bit streams," J. Vis. Commun. Image Represent., pp. 385-404, Dec. 2000.
61. W. Zeng and B. Liu, "Rate shaping by block dropping for transmission of MPEG-precoded video over channels of dynamic bandwidth," in Proc. ACM Multimedia Conf., 1996.