Video Compression Using Nested Quadtree Structures, Leaf Merging, and Improved Techniques for Motion Representation and Entropy Coding

Marpe, Detlev; Schwarz, Heiko; Bosse, Sebastian; Bross, Benjamin; Helle, Philipp; Hinz, Tobias; Kirchhoffer, Heiner; Lakshman, Haricharan; Nguyễn, Tùng Lâm; Oudin, Simon; Siekmann, Mischa; Sühring, Karsten; Winken, Martin; Wiegand, Thomas

doi:10.1109/tcsvt.2010.2092615

Cited by 111 publications

(45 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Each CTB is the root of a coding tree, which is used to further divide the CTB into coding blocks (CBs). Their size can be adaptively chosen by using a quadtree-based partitioning with the leaves of the quadtree representing the CBs [7]. Each CB is a root for a prediction and a transformation tree.…”

Section: A Quadtree Structurementioning

confidence: 99%

“…2 depicts all different ways allowed by the current Main profile to split a CB into inter-PBs. For transform coding of the prediction residual signal, each CB can also be split into smaller transform blocks (TBs) using another quadtree called the residual quadtree (RQT) [7], [17]. Fig.…”

Section: A Quadtree Structurementioning

confidence: 99%

“…It has been designed as a part of a novel quadtree-based video coding approach [7], [8] and was maintained as a feature of the Fraunhofer HHI response [9] to the joint call for proposals (CfP) on High Efficiency Video Coding (HEVC) technology that was issued by ITU-T Video Coding Experts Group (VCEG) and ISO/IEC Moving Picture Experts Group [10]. The intention of the CfP was to identify video coding technology with substantially higher compression capabilities than the existing H.264/AVC standard.…”

mentioning

confidence: 99%

See 2 more Smart Citations

Block merging for quadtree-based partitioning in HEVC

et al. 2012

Self Cite

View full text Add to dashboard Cite

Abstract-The joint development of the upcoming High Efficiency Video Coding (HEVC) standard by ITU-T Video Coding Experts Group and ISO/IEC Moving Picture Experts Group marks a new step in video compression capability. In technical terms, HEVC is a hybrid video-coding approach using quadtreebased block partitioning together with motion-compensated prediction. Even though a high degree of adaptability is achieved by quadtree-based block partitioning, this approach has certain intrinsic drawbacks, which may result in redundant sets of motion parameters being transmitted. Previous work has shown that those redundancies can effectively be removed by merging the leafs of a particular quadtree structure. Following this concept, a block merging algorithm for HEVC is now proposed. This algorithm generates a single motion parameter set for a whole region of contiguous motion-compensated blocks. In this paper, we describe the various components of the proposed block merging algorithm and, using experimental evidence, demonstrate their benefits in terms of coding efficiency.

show abstract

Section: A Quadtree Structurementioning

confidence: 99%

Section: A Quadtree Structurementioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

Block merging for quadtree-based partitioning in HEVC

et al. 2012

Self Cite

View full text Add to dashboard Cite

show abstract

“…Therefore, the finite filter lengths of interpolation filters are determined and motion vectors are supported with 1/4-pixel accuracy in HEVC. During the development of HEVC, there were several proposed interpolation filter techniques, such as switched interpolation filters with offset (SIFOs) [11], maximum order of interpolation with minimal support (MOMS) [12], one-dimensional directional interpolation filters (DIFs) [13], and DCT-based interpolation filters (DCT-IFs) [14]. As a result, the DCT-IFs are adopted in HEVC for the sake of coding efficiency.…”

Section: Introductionmentioning

confidence: 99%

Discrete Sine Transform-Based Interpolation Filter for Video Compression

Kim

Lee

2017

Symmetry

View full text Add to dashboard Cite

Abstract:Fractional pixel motion compensation in high-efficiency video coding (HEVC) uses an 8-point filter and a 7-point filter, which are based on the discrete cosine transform (DCT), for the 1/2-pixel and 1/4-pixel interpolations, respectively. In this paper, discrete sine transform (DST)-based interpolation filters (DST-IFs) are proposed for fractional pixel motion compensation in terms of coding efficiency improvement. Firstly, a performance of the DST-based interpolation filters (DST-IFs) using 8-point and 7-point filters for the 1/2-pixel and 1/4-pixel interpolations is compared with that of the DCT-based IFs (DCT-IFs) using 8-point and 7-point filters for the 1/2-pixel and 1/4-pixel interpolations, respectively, for fractional pixel motion compensation. Finally, the DST-IFs using 12-point and 11-point filters for the 1/2-pixel and 1/4-pixel interpolations, respectively, are proposed only for bi-directional motion compensation in terms of the coding efficiency. The 8-point and 7-point DST-IF methods showed average Bjøntegaard Delta (BD)-rate reductions of 0.7% and 0.3% in the random access (RA) and low delay B (LDB) configurations, respectively, in HEVC. The 12-point and 11-point DST-IF methods showed average BD-rate reductions of 1.4% and 1.2% in the RA and LDB configurations for the Luma component, respectively, in HEVC.

show abstract

“…2 In HEVC, the video encoding and decoding process is composed of three units as follows: the coding unit coding unit (CU) for the root of the transform quadtree as well as the prediction mode for Inter/SKIP/Intra prediction, the prediction unit (PU) for coding the mode decision, including motion estimation and rate-distortion optimization, and the transform unit TU for transform coding and entropy coding. 3 Among the three units, CU is the most critical in relation to the compression efficiency because it determines the initial coding block size, which affects the performance of the remaining processing units (i.e., PU and TU).…”

mentioning

confidence: 99%

Fast coding unit decision method based on coding tree pruning for high efficiency video coding

Choi

2012

Opt. Eng

View full text Add to dashboard Cite

Abstract. A fast coding unit (CU) decision method is proposed for high efficiency video coding (HEVC) by determining early the CU sizes based on coding tree pruning. One of the most effective, a newly introduced concept in HEVC, is variable CU size. In determining the best CU size, the reference encoder of the HEVC tests every possible CU size in order to estimate the coding performance of each CU defined by the CU size. This causes major computational complexity within the encoding process, which should be overcome for the implementation of a fast encoder. A simple tree-pruning algorithm is proposed that exploits the observation where the subtree computations can be skipped if the coding mode of the current node is sufficient (e.g., SKIP mode). The experimental results show that the proposed method was able to achieve a 40% reduction in encoding time compared to the HEVC test model 3.0 encoder with only a negligible loss in coding performance. The proposed method was adopted in HEVC test model 4.0 encoder at JCT-VC 6th meeting.

show abstract

Video Compression Using Nested Quadtree Structures, Leaf Merging, and Improved Techniques for Motion Representation and Entropy Coding

Cited by 111 publications

References 21 publications

Block merging for quadtree-based partitioning in HEVC

Block merging for quadtree-based partitioning in HEVC

Discrete Sine Transform-Based Interpolation Filter for Video Compression

Fast coding unit decision method based on coding tree pruning for high efficiency video coding

Contact Info

Product

Resources

About