The rhombic dodecahedron map: An efficient scheme for encoding panoramic video

IEEE Transactions on Multimedia

Volumn 11, Issue 4, 2009, Pages 634-644

  Fu, Chi Wing ^a   Wan, Liang ^b   Wong, Tien Tsin ^c   Leung, Chi Sing ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Graphics processing unit (GPU); Omnidirectional video; Panoramic video; Rhombic dodecahedron; Spherical mapping; Video encoding

Indexed keywords

GRAPHICS PROCESSING UNIT (GPU); OMNIDIRECTIONAL VIDEO; PANORAMIC VIDEO; RHOMBIC DODECAHEDRON; SPHERICAL MAPPING; VIDEO ENCODING;

IMAGE COMPRESSION; INDEXING (OF INFORMATION); SPHERES;

ENCODING (SYMBOLS);

EID: 67349217859     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2009.2017626     Document Type: Article

References (39)

1. E. H. Adelson and J. R. Bergen, "The Plenoptic function and the elements of early vision," in Computational Models of Visual Processing, M. S. Landy and J. A. Movshon, Eds. Cambridge, MA: MIT Press, 1991, ch. 1, pp. 3-20.
2. J. Meehan, Panoramic Photography. New York: Amphoto, 1990.
3. S. K. Nayar, "Catadioptric omnidirectional camera," in Proc. Computer Vision and Pattern Recognition Conf., 1997, pp. 482-488.
4. T. Svoboda, T. Pajdla, and V. Hlavác, "Epipolar geometry of panoramic cameras," in Proc. Computer Vision and Pattern Recognition Conf., 1998, pp. 218-231.
5. S. B. Kang, "Catadioptric self-calibration," in Proc. Computer Vision and Pattern Recognition Conf., 2000, pp. 201-207.
6. A. Majumder, W. B. Seales, M. Gopi, and H. Fuchs, "Immersive teleconferencing: A new algorithm to generate seamless panoramic video imagery," in Proc. 7thACMInt. Conf . Multimedia, 1999,pp. 169-178.
7. U. Neumann, T. Pintaric, and A. Rizzo, "Immersive panoramic video," in Proc. 8th ACM Int. Conf. Multimedia, 2000, pp. 493-494.
8. J. Foote and D. Kimber, "FlyCam: Practical panoramic video," in Proc. 8th ACM Int. Conf. Multimedia, 2000, pp. 487-488.
9. D. Kimber, J. Foote, and S. Lertsithichai, "FlyAbout: Spatially indexed panoramic video," in Proc. 9th ACM Int. Conf. Multimedia, 2001, pp. 339-347.
10. X. Sun, J. Foote, D. Kimber, and B. S. Manjunath, "Panoramic video capturing and compressed domain virtual camera control," in Proc. 9th ACM Int. Conf. Multimedia, 2001, pp. 329-347.
11. W.-K. Tang, T.-T. Wong, and P.-A. Heng, "A system for real-time panorama generation and display in tele-immersive applications," IEEE Trans. Multimedia, vol. 7, no. 2, pp. 280-292, Apr. 2005.
12. J. P. Snyder, Flattening the Earth : Two Thousand Years of Map Projections. Chicago, IL: Univ. Chicago Press, 1993.
13. D.-S. Lee, B. Erol, J. Graham, J. J. Hull, and N. Murata, "Portable meeting recorder," in Proc. 10th ACM Int. Conf. Multimedia, 2002, pp. 493-502.
14. C. Grünheit, A. Smolić, and T. Wiegand, "Efficient representation and interactive streaming of high-resolution panoramic views," in Proc. Int. Conf. Image Processing, 2002, vol. 3, pp. 209-212.
15. I. Bauermann, M. Mielke, and E. Steinbach, "H.264 based coding of omnidirectional video," in Proc. Int. Conf. Computer Vision and Graphics, 2004, pp. 22-24.
16. A. Smolić and D. McCutchen, "3DAV exploration of video-based rendering technology in MPEG," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 3, pp. 348-356, Mar. 2004.
17. K.-T. Ng, S.-C. Chan, and H.-Y. Shum, "Data compression and transmission aspects of panoramic videos," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 1, pp. 82-95, Jan. 2005.
18. M. J. Wenninger, Spherical Models. New York: Cambridge Univ. Press, 1979.
19. E. W. Weisstein, Rhombic Dodecahedron, MathWorld-A Wolfram Web Resource. [Online]. Available: http://mathworld.wolfram.com/RhombicDodecahedron.html.
20. A. Skodras, C. Christopoulos, and T. Ebrahimi, "The JPEG2000 still image compression standard," IEEE Signal Process. Mag., vol. 18, no. 5, pp. 36-58, Sep. 2001.
21. B. Usevitch, "A tutorial on modern lossy wavelet image compression: Foundations of JPEG2000,"IEEE Signal Process. Mag., vol. 18, no. 5, pp. 22-35, Sep. 2001.
22. S. E. Chen, "QuickTime VR: An image-based approach to virtual environment navigation," in Proc. ACM SIGGRAPH 95 Conf., 1995, pp. 29-38.
23. R. Szeliski and H.-Y. Shum, "Creating full view panoramic image mosaics and environment maps," in Proc. ACM SIGGRAPH 97 Conf., 1997, pp. 251-258.
24. H.-Y. Shum and L.-W. He, "Rendering with concentric mosaics," in Proc. ACM SIGGRAPH 99 Conf., 1999, pp. 299-306.
25. H.-Y. Shum, K.-T. Ng, and S.-C. Chan, "Virtual reality using the concentric mosaic: Construction, rendering and compression," in Proc. Int. Conf. Image Processing, 2000, vol. 3, pp. 644-647.
26. T.-T. Wong, P.-A. Heng, and C.-W. Fu, "Interactive relighting of panoramas," IEEE Comput. Graph. Appl., vol. 21, no. 2, pp. 32-41, Mar.-Apr. 2001.
27. A. Agarwala, K. C. Zheng, C. Pal, M. Agrawala, M. Cohen, B. Curless, D. Salesin, and R. Szeliski, "Panoramic video textures," ACM Trans. Graph., vol. 24, no. 3, pp. 821-827, 2005.
28. C. Liao, Q. Liu, D. Kimber, P. Chiu, J. Foote, and L. Wilcox, "Shared interactive video for teleconferencing," in Proc. 11th ACM Int. Conf. Multimedia, 2003, pp. 546-554.
29. Y. Onoe, N. Yokoya, K. Yamazawa, and H. Takemura, "Visual surveillance and monitoring system using an omnidirectional video camera," in Proc. Int. Conf. Pattern Recognition, 1998, pp. 588-592.
30. Ladybug2, Point Grey Research. [Online]. Available: http://www.ptgrey. com/products/ladybug2/.
31. D. P. Dobkin, D. Eppstein, and D. P. Mitchell, "Computing the discrepancy with applications to supersampling patterns," ACM Trans. Graph., vol. 15, no. 4, pp. 354-376, Oct. 1996.
32. P. Shirley, "Discrepancy as a quality measure for sample distributions," in Proc. Eurographics, 1991, pp. 183-193.
33. J. Cui and W. Freeden, "Equidistribution on the sphere," SIAM J. Sci. Comput., vol. 18, no. 2, pp. 595-609, Mar. 1997.
34. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods. Philadelphia, PA: SIAM, 1992.
35. T.-T. Wong, W.-S. Luk, and P.-A. Heng, "Sampling with Hammersley and Halton points," ACM J. Graph. Tools, vol. 2, no. 2, pp. 9-24, 1997.
36. S. R. Buss and J. P. Fillmore, "Spherical averages and applications to spherical splines and interpolation," ACM Trans. Graph., vol. 20, no. 2, pp. 95-126, 2001.
37. E. Praun and H. Hoppe, "Spherical parametrization and remeshing," ACM Trans. Graph., vol. 22, no. 3, pp. 340-349, 2003.
38. P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe, "Texture mapping progressive meshes," in Proc. ACMSIGGRAPH2001 Conf., 2001, pp. 409-416.
39. J. Snyder and D. Mitchell, "Sampling-Efficient Mapping of Spherical Images," Tech. Rep., Microsoft Research, 2001.