Coding order decision of B frames for rate-distortion performance improvement in single-view video and multiview video coding

Je Won Kang, Young Yoon Lee, Chang-Su Kim, Sang Uk Lee

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

The coding gain that can be achieved by improving the coding order of B frames in the H.264/AVC standard is investigated in this work. We first represent the coding order of B frames and their reference frames with a binary tree. We then formulate a recursive equation to find out the binary tree that provides a suboptimal, but very efficient, coding order. The recursive equation is efficiently solved using a dynamic programming method. Furthermore, we extend the coding order improvement technique to the case of multiview video sequences, in which the quadtree representation is used instead of the binary tree representation. Simulation results demonstrate that the proposed algorithm provides significantly better R-D performance than conventional prediction structures.

Original languageEnglish
Article number5439951
Pages (from-to)2029-2041
Number of pages13
JournalIEEE Transactions on Image Processing
Volume19
Issue number8
DOIs
Publication statusPublished - 2010 Aug 1

Fingerprint

Binary trees
Image coding
Dynamic programming

Keywords

  • Dynamic programming
  • multiview video
  • prediction structure
  • rate-distortion optimization
  • video coding

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Medicine(all)

Cite this

Coding order decision of B frames for rate-distortion performance improvement in single-view video and multiview video coding. / Kang, Je Won; Lee, Young Yoon; Kim, Chang-Su; Lee, Sang Uk.

In: IEEE Transactions on Image Processing, Vol. 19, No. 8, 5439951, 01.08.2010, p. 2029-2041.

Research output: Contribution to journalArticle

@article{5006fb64f222490c83d3684012ddb1fa,
title = "Coding order decision of B frames for rate-distortion performance improvement in single-view video and multiview video coding",
abstract = "The coding gain that can be achieved by improving the coding order of B frames in the H.264/AVC standard is investigated in this work. We first represent the coding order of B frames and their reference frames with a binary tree. We then formulate a recursive equation to find out the binary tree that provides a suboptimal, but very efficient, coding order. The recursive equation is efficiently solved using a dynamic programming method. Furthermore, we extend the coding order improvement technique to the case of multiview video sequences, in which the quadtree representation is used instead of the binary tree representation. Simulation results demonstrate that the proposed algorithm provides significantly better R-D performance than conventional prediction structures.",
keywords = "Dynamic programming, multiview video, prediction structure, rate-distortion optimization, video coding",
author = "Kang, {Je Won} and Lee, {Young Yoon} and Chang-Su Kim and Lee, {Sang Uk}",
year = "2010",
month = "8",
day = "1",
doi = "10.1109/TIP.2010.2046792",
language = "English",
volume = "19",
pages = "2029--2041",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Coding order decision of B frames for rate-distortion performance improvement in single-view video and multiview video coding

AU - Kang, Je Won

AU - Lee, Young Yoon

AU - Kim, Chang-Su

AU - Lee, Sang Uk

PY - 2010/8/1

Y1 - 2010/8/1

N2 - The coding gain that can be achieved by improving the coding order of B frames in the H.264/AVC standard is investigated in this work. We first represent the coding order of B frames and their reference frames with a binary tree. We then formulate a recursive equation to find out the binary tree that provides a suboptimal, but very efficient, coding order. The recursive equation is efficiently solved using a dynamic programming method. Furthermore, we extend the coding order improvement technique to the case of multiview video sequences, in which the quadtree representation is used instead of the binary tree representation. Simulation results demonstrate that the proposed algorithm provides significantly better R-D performance than conventional prediction structures.

AB - The coding gain that can be achieved by improving the coding order of B frames in the H.264/AVC standard is investigated in this work. We first represent the coding order of B frames and their reference frames with a binary tree. We then formulate a recursive equation to find out the binary tree that provides a suboptimal, but very efficient, coding order. The recursive equation is efficiently solved using a dynamic programming method. Furthermore, we extend the coding order improvement technique to the case of multiview video sequences, in which the quadtree representation is used instead of the binary tree representation. Simulation results demonstrate that the proposed algorithm provides significantly better R-D performance than conventional prediction structures.

KW - Dynamic programming

KW - multiview video

KW - prediction structure

KW - rate-distortion optimization

KW - video coding

UR - http://www.scopus.com/inward/record.url?scp=77954710507&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954710507&partnerID=8YFLogxK

U2 - 10.1109/TIP.2010.2046792

DO - 10.1109/TIP.2010.2046792

M3 - Article

C2 - 20350858

AN - SCOPUS:77954710507

VL - 19

SP - 2029

EP - 2041

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 8

M1 - 5439951

ER -