The Rhombic Dodecahedron Map: An Efficient Scheme for Encoding Panoramic Video

Chi-Wing Fu, Liang Wan, Tien-Tsin Wong, Chi-Sing Leung
School of Computer Engineering, Nanyang Technological University, Singapore
IEEE Transactions on Multimedia, Volume 11 Issue 4, June 2009


   title={The rhombic dodecahedron map: An efficient scheme for encoding panoramic video},

   author={Fu, C.W. and Wan, L. and Wong, T.T. and Leung, C.S.},

   journal={Multimedia, IEEE Transactions on},







Download Download (PDF)   View View   Source Source   



Omnidirectional videos are usually mapped to planar domain for encoding with off-the-shelf video compression standards. However, existing work typically neglects the effect of the sphere-to-plane mapping. In this paper, we show that by carefully designing the mapping, we can improve the visual quality, stability and compression efficiency of encoding omnidirectional videos. Here we propose a novel mapping scheme, known as the rhombic dodecahedron map (RD map) to represent data over the spherical domain. By using a family of skew great circles as the subdivision kernel, the RD map not only produces a sampling pattern with very low discrepancy, it can also support a highly efficient data indexing mechanism over the spherical domain. Since the proposed map is quad-based, geodesic-aligned, and of very low area and shape distortion, we can reliably apply 2-D wavelet-based and DCT-based encoding methods that are originally designated to planar perspective videos. At the end, we perform a series of analysis and experiments to investigate and verify the effectiveness of the proposed method; with its ultra-fast data indexing capability, we show that we can playback omnidirectional videos with very high frame rates on conventional PCs with GPU support.
No votes yet.
Please wait...

Recent source codes

* * *

* * *

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: