@inproceedings{b2b8568893134eaa801e65106b15cd1a,
title = "Graph theoretical optimization of prediction structure in multiview video coding",
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.",
keywords = "Graph theory, Minimum spanning tree, Multiview video coding, Prediction structure",
author = "Kang, {Je Won} and Cho, {Suk Hee} and Hur, {Nam Ho} and Kim, {Chang Su} and Lee, {Sang Uk}",
year = "2006",
doi = "10.1109/ICIP.2007.4379613",
language = "English",
isbn = "1424414377",
series = "Proceedings - International Conference on Image Processing, ICIP",
publisher = "IEEE Computer Society",
pages = "429--432",
booktitle = "2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings",
note = "14th IEEE International Conference on Image Processing, ICIP 2007 ; Conference date: 16-09-2007 Through 19-09-2007",
}