Lexicographic Bit Allocation for MPEG Video

Abstract We consider the problem of allocating bits among pictures in an MPEG video coder to equalize the visual quality of the coded pictures, while meeting buffer and channel constraints imposed by the MPEG video buffering verifier. We address this problem within a framework that consists of three components: (1) a bit production model for the input pictures, (2) a set of bit-rate constraints imposed by the video buffering verifier, and (3) a novel lexicographic criterion for optimality. Under this framework, we derive simple necessary and sufficient conditions for optimality that lead to efficient algorithms.

[1]  Cesar A. Gonzales,et al.  Video compression algorithm with adaptive bit allocation and quantization , 1991, Other Conferences.

[2]  Toshihide Ibaraki,et al.  Resource allocation problems - algorithmic approaches , 1988, MIT Press series in the foundations of computing.

[3]  Dzung Tien Hoang,et al.  Fast and efficient algorithms for text and video compression , 1997 .

[4]  Antonio Ortega,et al.  Joint Selection of Source and Channel Rate for VBR Video Transmission Under ATM Policing Constraints , 1997, IEEE J. Sel. Areas Commun..

[5]  David W. Lin,et al.  Efficient bit allocation under multiple constraints on cumulated rates for delayed video coding , 1997, Electronic Imaging.

[6]  J. B. Ghosh.  Siting Facilities along a Line when Equity of Service is Desirable , 1996 .

[7]  Amy R. Reibman,et al.  Constraints on variable bit-rate video for ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

[8]  Mark R. Pickering,et al.  A perceptually efficient VBR rate control algorithm , 1994, IEEE Trans. Image Process..

[9]  Jerome M. Shapiro,et al.  Optimal bit allocation in the presence of quantizer feedback , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Antonio Ortega,et al.  Optimal trellis-based buffered compression and fast approximations , 1994, IEEE Trans. Image Process..

[11]  Hsueh-Ming Hang,et al.  Adaptive piecewise linear bits estimation model for MPEG based video coding , 1995, Proceedings., International Conference on Image Processing.

[12]  J. Oviedo,et al.  Lexicographic optimality in the multiple objective linear programming: The nucleolar solution , 1992 .

[13]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[14]  Atul Puri,et al.  Motion-compensated video coding with adaptive perceptual quantization , 1991, IEEE Trans. Circuits Syst. Video Technol..

[15]  D. T. Lee,et al.  Euclidean shortest paths in the presence of rectilinear barriers , 1984, Networks.

[16]  Jong Beom Ra,et al.  An adaptive perceptual quantization algorithm for video coding , 1993 .

[17]  Wei Ding.  Joint encoder and channel rate control of VBR video over ATM networks , 1997, IEEE Trans. Circuits Syst. Video Technol..

[18]  Naoki Katoh,et al.  Resource Allocation Problems , 1998 .

[19]  Hanan Luss,et al.  Technical Note - Allocation of Effort Resources among Competing Activities , 1975, Oper. Res..

[20]  Antonio Ortega,et al.  Cubic spline approximation of rate and distortion functions for MPEG video , 1996, Electronic Imaging.

[21]  Elliot L. Linzer,et al.  Lexicographically Optimal Rate Control for Video Coding with MPEG Buffer Constraints , 1996 .

[22]  Aggelos K. Katsaggelos,et al.  Rate-Distortion Based Video Compression: Optimal Video Frame Compression and Object Boundary Encoding , 1996 .

[23]  Bede Liu,et al.  Joint encoder and channel rate control of VBR video over ATM networks , 1996, Electronic Imaging.

[24]  Hsueh-Ming Hang,et al.  A transform video coder source model and its application , 1994, Proceedings of 1st International Conference on Image Processing.

[25]  V. Ralph Algazi,et al.  Comparison of image coding techniques with a picture quality scale , 1993, Optics & Photonics.

[26]  Walter Ukovich,et al.  Piecewise lexicographic programming: A new model for practical decision problems , 1992 .

[27]  Hanan Luss,et al.  A lexicographic minimax algorithm for multiperiod resource allocation , 1992, Math. Program..

[28]  Antonio Ortega,et al.  A gradient-based rate control algorithm with applications to MPEG video , 1995, Proceedings., International Conference on Image Processing.

[29]  Mikulas Luptacik,et al.  Lexicographic geometric programming , 1991 .

[30]  T Dzung Hoang,et al.  Lexicographically Optimal Rage Control for Video Coding with MPEG Buffer%250AConstraints , 1996 .

[31]  Don Towsley,et al.  Scheduling network processing on multimedia and multiprocessor servers , 1996 .

[32]  L. Kaufman,et al.  Handbook of perception and human performance , 1986 .

[33]  Young-Nam Oh,et al.  Quantization control for improvement of image quality compatible with MPEG2 , 1994 .

[34]  Antonio Ortega,et al.  Optimal buffer-constrained source quantization and fast approximations , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[35]  Wei Ding,et al.  Rate control of MPEG video coding and recording by rate-quantization modeling , 1996, IEEE Trans. Circuits Syst. Video Technol..

[36]  Reginald L. Lagendijk,et al.  Perceptual optimization of image coding algorithms , 1995, Proceedings., International Conference on Image Processing.

[37]  V.W.S. Chan,et al.  Principles of Digital Communication and Coding , 1979 .

[38]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1996, SIGMETRICS '96.

[39]  Lorenzo Favalli,et al.  DYNAMIC PSYCHOVISUAL BIT ALLOCATION FOR IMPROVED QUALITY BIT RATE IN MPEG-2 TRANSMISSION OVER ATM LINKS , 1996 .

[40]  Antonio Ortega,et al.  Bit allocation for dependent quantization with applications to MPEG video coders , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[41]  Robert J. Safranek,et al.  Signal compression based on models of human perception , 1993, Proc. IEEE.

[42]  Amy R. Reibman,et al.  Multiplexing of variable rate encoded streams , 1994, IEEE Trans. Circuits Syst. Video Technol..

[43]  Russell M. Mersereau,et al.  An optimization of MPEG to maximize subjective quality , 1995, Proceedings., International Conference on Image Processing.

[44]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .