Geometry-Adaptive Block Partitioning for Video Coding

Frame partitioning is a process of key importance in efficient video coding. Most recent video compression technologies, like H.264/AVC, use tree based frame partition. This reveals to be more efficient than simple uniform block partition, typically used in older video coding standards like MPEG-2 or H.263. However, tree based frame partition still does not code efficiently enough video information, as is unable to capture the geometric structure of 2D data. During last years, several works have been developed, mainly in the domain of still image representation and coding, in order to solve such limitations. An example is the use of wedge partitions. Based on these, in this paper, we study a way to better represent and code 2D video data by taking its 2D geometry into account. Our study is developed as an extension of H.264/AVC. Geometry-adaptive partitions are used to improve intra and inter prediction modes. Results obtained with the investigated method show that both better R-D and visual performance can be achieved.

[1]  Minh N. Do,et al.  On the compression of two-dimensional piecewise smooth functions , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[2]  Minoru Etoh,et al.  Performance evaluation on H.26L-based motion compensation with segmented multiple reference frames , 2002, Proceedings. International Conference on Image Processing.

[3]  Edson M. Hung,et al.  On Macroblock Partition for Motion Compensation , 2006, 2006 International Conference on Image Processing.

[4]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[5]  Satoshi Kondo,et al.  A motion compensation technique using sliced blocks in hybrid video coding , 2005, IEEE International Conference on Image Processing 2005.

[6]  Venkat Chandrasekaran,et al.  Surflets: a sparse representation for multidimensional functions containing smooth discontinuities , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[7]  R. L. Baker,et al.  Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[8]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .