BROWSE
Detail
Conference Paper
Graph Theoretical Optimization of Prediction Structure in Multiview Video Coding
Cited 8 time in 
Share 
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
- Publisher
- IEEE
- Language
- English
- Type
- Conference Paper
- 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