Paper: | WP-P5.12 |
Session: | Image and Video Modeling III / Distributed Coding |
Time: | Wednesday, September 19, 14:30 - 17:10 |
Presentation: |
Poster
|
Title: |
GRAPH THEORETICAL OPTIMIZATION OF PREDICTION STRUCTURE IN MULTIVIEW VIDEO CODING |
Authors: |
Je-Won Kang; Seoul National University | | |
| Suk-Hee Cho; ETRI | | |
| Nam-Ho Hur; ETRI | | |
| Chang-Su Kim; Korea University | | |
| Sang-Uk Lee; Seoul National University | | |
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. |