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

  • Authors:

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

  • Affiliations:

  • Department of Electrical Engineering, University of Southern California, Los Angeles, CA;Samsung Electronics, Suwon, Korea;School of Electrical Engineering, Korea University, Seoul, Korea;School of Electrical Engineering and Computer Science, Seoul National University, Seoul, Korea

  • Venue:
  • IEEE Transactions on Image Processing
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

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 sub-optimal, 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.