title: Rate distortion optimization for H.264 interframe coding: a general framework and algorithms.
abstract: Rate distortion (RD) optimization for H.264 interframe coding with complete baseline decoding compatibility is investigated on a frame basis. Using soft decision quantization (SDQ) rather than the standard hard decision quantization, we first establish a general framework in which motion estimation, quantization, and entropy coding (in H.264) for the current frame can be jointly designed to minimize a true RD cost given previously coded reference frames. We then propose three RD optimization algorithms--a graph-based algorithm for near optimal SDQ in H.264 baseline encoding given motion estimation and quantization step sizes, an algorithm for near optimal residual coding in H.264 baseline encoding given motion estimation, and an iterative overall algorithm to optimize H.264 baseline encoding for each individual frame given previously coded reference frames-with them embedded in the indicated order. The graph-based algorithm for near optimal SDQ is the core; given motion estimation and quantization step sizes, it is guaranteed to perform optimal SDQ if the weak adjacent block dependency utilized in the context adaptive variable length coding of H.264 is ignored for optimization. The proposed algorithms have been implemented based on the reference encoder JM82 of H.264 with complete compatibility to the baseline profile. Experiments show that for a set of typical video testing sequences, the graph-based algorithm for near optimal SDQ, the algorithm for near optimal residual coding, and the overall algorithm achieve on average, 6%, 8%, and 12%, respectively, rate reduction at the same PSNR (ranging from 30 to 38 dB) when compared with the RD optimization method implemented in the H.264 reference software.
authors.affiliation: Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, ON N2L 3G1, Canada. ehyang@uwaterloo.ca
authors.forename: En-Hui
authors.initials: EH
authors.lastname: Yang
authors.forename: Xiang
authors.initials: X
authors.lastname: Yu
mesh_terms: D000465:Algorithms; D016477:Artifacts; D003196:Computer Graphics / Q000592:standards; D044962:Data Compression / Q000379:methods* / Q000592:standards*; D004282:Documentation / Q000592:standards; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D038622:Internationality; D019212:Multimedia / Q000592:standards; D009716:Numerical Analysis, Computer-Assisted; D012815:Signal Processing, Computer-Assisted; D014741:Video Recording / Q000379:methods*