Advanced search

Evaluation of transform performance when using shape-adaptive partitioning in video coding

Author
Organization
Abstract
When combining non-rectangular (shape-adaptive) partitioning of inter pictures with a rectangular block transform, some of the transforms will be applied to a residual signal which originates from two different predictions. This is a condition that is never encountered in any of the existing video coding standards, and the impact of this on the performance of the transforrn coder has not been investigated. In this paper we investigate the effect of these mixed-signal blocks on the coding gain for various transforms, and we compare these against the optimal KLT gain. We find that, despite the transformed residual block being composed of two parts that were predicted from different areas of the reference picture, correlation within mixed blocks is very similar to that of normal blocks. The DCT is only marginally suboptimal w.r.t. KLT. KLT has practical issues that will reduce its coding gain or increase the signaling overhead: transform bases need to be quantized and transmitted, or a number of fixed bases needs to be chosen offline. Therefore we recommend DCT be used for all types of blocks.
Keywords
shape-adaptive, correlation, coding gain, Partitioning, transformation, DCT, KLT

Citation

Please use this url to cite or link to this publication:

Chicago
Vermeirsch, Kenneth, Jan De Cock, Stijn Notebaert, Peter Lambert, and Rik Van de Walle. 2009. “Evaluation of Transform Performance When Using Shape-adaptive Partitioning in Video Coding.” In PCS: 2009 PICTURE CODING SYMPOSIUM, 25–28. New York, NY, USA: IEEE.
APA
Vermeirsch, Kenneth, De Cock, J., Notebaert, S., Lambert, P., & Van de Walle, R. (2009). Evaluation of transform performance when using shape-adaptive partitioning in video coding. PCS: 2009 PICTURE CODING SYMPOSIUM (pp. 25–28). Presented at the Picture Coding Symposium 2009, New York, NY, USA: IEEE.
Vancouver
1.
Vermeirsch K, De Cock J, Notebaert S, Lambert P, Van de Walle R. Evaluation of transform performance when using shape-adaptive partitioning in video coding. PCS: 2009 PICTURE CODING SYMPOSIUM. New York, NY, USA: IEEE; 2009. p. 25–8.
MLA
Vermeirsch, Kenneth, Jan De Cock, Stijn Notebaert, et al. “Evaluation of Transform Performance When Using Shape-adaptive Partitioning in Video Coding.” PCS: 2009 PICTURE CODING SYMPOSIUM. New York, NY, USA: IEEE, 2009. 25–28. Print.
@inproceedings{907997,
  abstract     = {When combining non-rectangular (shape-adaptive) partitioning of inter pictures with a rectangular block transform, some of the transforms will be applied to a residual signal which originates from two different predictions. This is a condition that is never encountered in any of the existing video coding standards, and the impact of this on the performance of the transforrn coder has not been investigated. In this paper we investigate the effect of these mixed-signal blocks on the coding gain for various transforms, and we compare these against the optimal KLT gain. We find that, despite the transformed residual block being composed of two parts that were predicted from different areas of the reference picture, correlation within mixed blocks is very similar to that of normal blocks. The DCT is only marginally suboptimal w.r.t. KLT. KLT has practical issues that will reduce its coding gain or increase the signaling overhead: transform bases need to be quantized and transmitted, or a number of fixed bases needs to be chosen offline. Therefore we recommend DCT be used for all types of blocks.},
  author       = {Vermeirsch, Kenneth and De Cock, Jan and Notebaert, Stijn and Lambert, Peter and Van de Walle, Rik},
  booktitle    = {PCS: 2009 PICTURE CODING SYMPOSIUM},
  isbn         = {9781424445936},
  keyword      = {shape-adaptive,correlation,coding gain,Partitioning,transformation,DCT,KLT},
  language     = {eng},
  location     = {Chicago, IL, USA},
  pages        = {25--28},
  publisher    = {IEEE},
  title        = {Evaluation of transform performance when using shape-adaptive partitioning in video coding},
  url          = {http://dx.doi.org/10.1109/PCS.2009.5167456},
  year         = {2009},
}

Altmetric
View in Altmetric
Web of Science
Times cited: