Graph theoretical optimization of prediction structure in multiview video coding

Je Won Kang, Suk Hee Cho, Nam Ho Hur, Chang-Su Kim, Sang Uk Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

An algorithm to construct the optimal prediction structure in multiview video coding (MVC) is proposed in this work. We employ the graph theory as a framework. By considering each frame as a vertex and the motion compensation or disparity compensation as an edge, we represent a prediction structure as a spanning tree. Then, we obtain the optimal structure by finding the minimum spanning tree using the Prim's algorithm. Simulation results demonstrate that the proposed algorithm provides about 0.2-0.4 dB better PSNR performance than the conventional prediction structure, and about 1.5 dB better performance than the simulcast.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings
PublisherIEEE Computer Society
Pages429-432
Number of pages4
ISBN (Print)1424414377, 9781424414376
DOIs
Publication statusPublished - 2006
Event14th IEEE International Conference on Image Processing, ICIP 2007 - San Antonio, TX, United States
Duration: 2007 Sep 162007 Sep 19

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume6
ISSN (Print)1522-4880

Other

Other14th IEEE International Conference on Image Processing, ICIP 2007
CountryUnited States
CitySan Antonio, TX
Period07/9/1607/9/19

Keywords

  • Graph theory
  • Minimum spanning tree
  • Multiview video coding
  • Prediction structure

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Graph theoretical optimization of prediction structure in multiview video coding'. Together they form a unique fingerprint.

Cite this