Browse > Article

Multiple Description Coding of 3-D Data  

Park, Sung-Bum (삼성전자)
Kim, Chang-Su (고려대학교)
Lee, Sang-Uk (서울대학교)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.9C, 2007 , pp. 840-848 More about this Journal
Abstract
A multiple description coding (MDC) scheme for 3-D Data is presented. First, a plane-based 3-D data is split into two descriptions, each of which has identical contribution in 3-D surface reconstruction. In order to maximize the visual quality of reconstructed 3-D data, then, plane parameters are modified according to channel error condition. Finally, these descriptions are compressed and transmitted over distinct channels. In decoder, if two descriptions are available, we reconstruct a high quality 3-D data. If only one description is transmitted, however, 3-D surface recovery scheme reduces artifacts on erroneous 3-D surface, yielding a smooth 3-D surface. Therefore, the proposed algorithm guarantees acceptable quality reconstruction of 3-D data even though one channel is totally lost.
Keywords
3-D data; Multiple description coding; Graph coloring; Surface recovery;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Touma and C. Gotsman, 'Triangle mesh compression,' in Proc. Graphics Interfaces '98, pp. 26-34, June 1998
2 Z. Yan, S. Kumar, and C.-C. J. Kuo, 'Error-resilient coding of 3-D graphic models via adaptive mesh partitioning,' IEEE Trans. Circuits Syst. Video Technol., 11(7), pp. 860-873, July 2001   DOI   ScienceOn
3 Y. Wang, A. Reibman, and S. Lin, 'Multiple description coding for video delivery,' Proc. IEEE 93(1), pp. 57-70, Jan. 2005
4 S. Rusinkiewicz and M. Levoy, 'QSplat: A multiresolution point rendering system for large meshes,' in Proc. ACM SIGGRAPH 2000, pp. 343-352, July 2000
5 S.-B. Park, H. Choi, and S.-U. Lee, 'Multiresolution surface representation and rendering for point clouds,' in Proc. IEEE ICIP 2004, pp. 1939-1942, Oct. 2004
6 S.-B. Park, H. Choi, and S.-U. Lee, '3-D geometry compression using multiscale plane based representation and zerotree based coding,' in Proc. IEEE ICIP 2006, pp. 537-540, Oct. 2006
7 P. Cignoni, C. Rocchini, and R. Scopigno, 'Metro: Measuring error on simplified surfaces,' Computer Graphics Forum 17(2), pp. 167-174, June 1998
8 Z. Yan, S. Kumar, and C.-C. J. Kuo, 'Mesh segmentation schemes for error resilient coding of 3-D graphic models,' IEEE Trans. Circuits Syst. Video Technol., 15(1), pp. 138-144, Jan. 2005   DOI   ScienceOn
9 C.-S. Kim and S.-U. Lee, 'Multiple description coding of motion fields for robust video transmission,' IEEE Trans. Circuits Syst. Video Technol. 11(9), pp. 999-1010, Sept. 2001   DOI   ScienceOn
10 J. Gross and J. Yellen, Graph Theory and Its Applications, CRC Press, 1999
11 G. Al-Regib, Y. Altunbasak, and J. Rossignac, 'Error-resilient transmission of 3D models,' ACM Trans. Graph. 24(2), pp. 182-208, Apr. 2005   DOI   ScienceOn
12 A. Khodakovsky, P. Schroder, and W. Sweldens, 'Progressive geometry compression,' in Proc. ACM SIGGRAPH 2000, pp. 271-278, July 2000
13 S.-B. Park, C.-S. Kim, and S.-U. Lee, 'Error resilient 3-D mesh compression,' IEEE Trans. Multimedia 8(5), pp. 885-895, Oct. 2006   DOI   ScienceOn
14 H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, 'Surface reconstruction from unorganized points,' in Proc. ACM SIGGRAPH '92, pp. 71-78, July 1992
15 R. Pajarola and J. Rossignac, 'Compressed progressive meshes,' IEEE Trans. Visual. Comput. Graphics 6(1), pp. 79-93, Jan.-Mar. 2000   DOI   ScienceOn
16 S. Fleishman, D. Cohen-Or, M. Alexa, and C. Silva, 'Progressive point set surfaces,' ACM Trans. Graph. 22(4), pp. 997-1011, Oct. 2003   DOI   ScienceOn
17 D. Brelaz, 'New methods to color the vertices of a graph,' Commun. ACM 22(4), pp. 251-256, Apr. 1979   DOI   ScienceOn