190 likes | 371 Views
Adaptive Block Transforms for H.26L. Mathias Wien Lehrstuhl und Institut für Nachrichtentechnik RWTH Aachen University of Technology, Germany Tel.: ++49-241-80-7681 E-mail: wien@ient.rwth-aachen.de. Introduction. H.26L: New Video Coding Standard
E N D
Adaptive Block Transforms for H.26L Mathias Wien Lehrstuhl und Institut für Nachrichtentechnik RWTH Aachen University of Technology, Germany Tel.: ++49-241-80-7681 E-mail: wien@ient.rwth-aachen.de
Introduction H.26L: New Video Coding Standard ITU-T Q6/SG16 VCEG Video Coding Experts Group Main Features • Hybrid Coding Scheme • Intra : 9 Prediction Modes • Inter : 7 Macroblock Modes • Encoding • Base-Line: Universal Variable Length Code • Higher Profiles: Context-Based Adaptive Binary Arithmetic Coding (CABAC) Adaptive Block Transforms for H.26L
Introduction (cont.) Main Features (cont.) • I-, P-, B-frames • In-loop deblocking filter • Long-term motion prediction • Sub-pel motion resolution • Integer DCT approximation • Rate/Distortion optimized coding Status H.26L Test Model Long-Term TML-8 Determination by November 2002 Adaptive Block Transforms for H.26L
Comparison H.26L vs. H.263 M. Horowitz, document VCEG-M08 Adaptive Block Transforms for H.26L
Outline • Introduction • Intra Frame Prediction in H.26L • Inter Frame Prediction in H.26L • Deblocking Filter • Transform Coding • Fixed Block Transform and Adaptive Block Transforms • Integer Transforms • Scan and Quantization • Simulation Results • Conclusions Adaptive Block Transforms for H.26L
2 1 3 I A B C D E a b c d F e f g h G i j k l H m n o p 4 4 4 Block 5 Prediction modes Intra Frame Prediction • 6 Modes for intra prediktion of 4 4 blocks • DC Prediction (Mode 0) • 5 directional predictions • 16 16 Intra Mode ( 'flat' regions ) • 4 Modes: Vertical, horizontal, DC, Plane Adaptive Block Transforms for H.26L
1 2 3 4 5 6 7 Inter Prediction in H.26L Macroblock Modes Motion Prediction • Macroblocks of 1616 pixel, 7 Modes • Multiframe prediction (5 reference frames) • Motion vectors in 1/4- or 1/8-pel resolution • Sub-pel motion estimation: • Hadamard transform of the prediction error • Sum of Absolute Transformed Differences (SATD) Rate/Distortion criterion on sub-pel positions Adaptive Block Transforms for H.26L
TML Deblocking Filter Normative in-loop deblocking filter • INTER blocks: filtering based on 4 4 blocks • INTRA blocks: filtering on macroblock basis • Filter strength is determined by • Mode of the current 4 4 Block (INTRA / INTER) • Non-zero transform coefficients in the block • Orientation of motion vectors in neigbouring blocks • Aktivity of the neigbouring blocks Adaptive Block Transforms for H.26L
1 2 3 4 5 6 7 Transform Coding Test Model Fixed Block Transform • Single 44 transform • Smallest block size used for motion compensation (MC) Proposal Adaptive Block Transforms • Transform block size connected to MC block size • No additional side information • Exploit signal length Adaptive Block Transforms for H.26L
Separable transform of a block with nm elements Th, Tv : horizontal and vertical transform matrices Adaptive Block Transforms (ABT) • Desirable Properties • Integer approximation of the DCT • Small coefficients, small norm • High symmetry • Transforms • 44 transform used in the H.26L test model • New 88 and 1616 transform matrices • Similar complexity as fast DCT Adaptive Block Transforms for H.26L
4x4 4x8 8x8 Scan and Quantization • Zigzag-scan for quadratic and directional blocks • Quantization • Normalization of the transform coefficients • Scalar quantization • 1 quantization table for TML • 5 quantization tables for full ABT Adaptive Block Transforms for H.26L
Simulation Conditions • Comparison on basis of H.26L Test Model Longterm 4 (TML-4 ) • No deblocking filter, no RD optimization • Quantization parameter qp = [13,16,19,22,25,28] • Rate estimation for transform coefficients • 2D (Level,Run) symbols for blocks < 88 • 3D (Last,Level,Run) symbols for blocks 88 • Statistics of the symbols for each macroblock mode for the whole sequence • 1st order entropy calculation for each macroblock mode Adaptive Block Transforms for H.26L
Simulation Conditions • Motion estimation • SATD transform block size corresponds to block size used for transform coding • Comparison of three transform settings • Use only 44 transform (TML) 44 • 44, 48, 84, and 88 transform blocks ABT 88 • All applicable block sizes ABT 1616(44,48,84,88, 816,168,1616) Adaptive Block Transforms for H.26L
Rate Distortion Results Adaptive Block Transforms for H.26L
Rate Distortion Results Adaptive Block Transforms for H.26L
Rate Distortion Results Adaptive Block Transforms for H.26L
44 ABT 1616 Subjective Results • Paris CIF 15Hz, Frame 120, QP=25 Adaptive Block Transforms for H.26L
Conclusions • H.26L Test Model • Improved compression performance • Adaptive Block Transforms • Connect transform block size to block size used for motion compensation • No additional side information • Good Rate/Distortion performance for ABT 8x8 • Best subjective quality for ABT 16x16 Adaptive Block Transforms for H.26L