BROWSE
Detail
Conference Paper
Graph Theoretical Optimization of Prediction Structure in Multiview Video Coding
Cited 8 time in 
Download 0 time
Share 
Download 0 time
Share
- Authors
- Je-Won Kang, Suk-Hee Cho, Nam-Ho Hur, Chang-Su Kim, Sang-Uk Lee
- Issue Date
- 2007-09
- Citation
- International Conference on Image Processing (ICIP) 2007, pp.VI429-VI432
- Language
- English
- Type
- Conference Paper
- Project Code
- 07MR3300, Development of Glassless Single-User 3D Broadcasting Technologies, Chieteuk Ahn
- 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. © 2007 IEEE.
- KSP Keywords
- Minimum spanning tree, Motion Compensation(MoCo), Multiview video coding(MVC), Optimal prediction, Optimal structure, Prim's Algorithm, disparity compensation, graph theory, simulation results