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 publicationProceedings - International Conference on Image Processing, ICIP
Volume6
DOIs
Publication statusPublished - 2006 Dec 1
Event14th IEEE International Conference on Image Processing, ICIP 2007 - San Antonio, TX, United States
Duration: 2007 Sep 162007 Sep 19

Other

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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kang, J. W., Cho, S. H., Hur, N. H., Kim, C-S., & Lee, S. U. (2006). Graph theoretical optimization of prediction structure in multiview video coding. In Proceedings - International Conference on Image Processing, ICIP (Vol. 6). [4379613] https://doi.org/10.1109/ICIP.2007.4379613