Video Compression Using Nested Quadtree Structures, Leaf Merging, and Improved Techniques for Motion Representation and Entropy Coding
Authors:
- 15 November 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 20 (12) , 1676-1687
Abstract
Abstract-A video coding architecture is described that is based on nested and pre-configurable quadtree structures for flexible and signal-adaptive picture partitioning. The primary goal of this partitioning concept is to provide a high degree of adaptability for both temporal and spatial prediction as well as for the purpose of space-frequency representation of prediction residuals. At the same time, a leaf merging mechanism is included in order to prevent excessive partitioning of a picture into prediction blocks and to reduce the amount of bits for signaling the prediction signal. For fractional-sample motion-compensated prediction, a fixed-point implementation of the maximal-order minimum-support algorithm is presented that uses a combination of infinite impulse response and FIR filtering. Entropy coding utilizes the concept of probability interval partitioning entropy codes that offers new ways for parallelization and enhanced throughput. The presented video coding scheme was submitted to a joint call for proposals of ITU-T Visual Coding Experts Group and ISO/IEC Moving Picture Experts Group and was ranked among the five best performing proposals, both in terms of subjective and objective quality.Keywords
This publication has 21 references indexed in Scilit:
- Fractional-sample motion compensation using generalized interpolation2010
- Recent developments in standardization of high efficiency video coding (HEVC)2010
- Adaptive interpolation filters and high-resolution displacements for video codingIEEE Transactions on Circuits and Systems for Video Technology, 2006
- Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial imagesIEEE Transactions on Image Processing, 2005
- Rate-constrained coder control and comparison of video coding standardsIEEE Transactions on Circuits and Systems for Video Technology, 2003
- MOMS: maximal-order interpolation of minimal supportIEEE Transactions on Image Processing, 2001
- Rate-distortion optimization for video compressionIEEE Signal Processing Magazine, 1998
- Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standardIEEE Transactions on Circuits and Systems for Video Technology, 1996
- Efficient quadtree coding of images and videoIEEE Transactions on Image Processing, 1994
- Optimal pruning with applications to tree-structured source coding and modelingIEEE Transactions on Information Theory, 1989