The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Multiple Description Coding of 3-D Data

3차원 데이터의 다중 부호화 기법

  • Published : 2007.09.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 3차원 데이터의 다중 부호화(multiple description coding, MDC) 기법을 제안한다. 우선 다수의 평면으로 구성된 3차원 데이터를 그래프 컬러링(graph coloring)을 통해 3차원 데이터 복원 시 동일한 기여도를 제공하는 2개 평면 부분집합(subset)들로 분할한다. 다음으로 복원된 3차원 데이터의 화질을 최대화하기 위해 각 평면 부분집합의 평면 정보를 채널 오류 환경(channel error condition)에 따라 적응적으로 변형시킨다. 변형된 평면 부분집합들은 각각 압축되고 개별 채널을 통해 복호기로 전송된다. 복호기에서 전송된 2개 평면 부분집합 정보가 모두 복호되었을 경우, 복원된 3차원 부분 정보들을 결합하여 고화질 3차원 데이터를 복원한다. 만약 단일 채널만 유효하여 3차원 영상의 부분 정보만 복원될 경우, 3차원 손상부 복구 알고리듬을 적용하여 영상 표면의 손상을 복원함으로써 부드러운 3차원 표면을 재생한다. 따라서 제안하는 기법은 전송 오류 환경이 열악하여 하나의 채널이 완전히 손실된 경우에도 최소한의 3차원 영상 복원 화질을 보장한다.

Keywords

References

  1. C. Touma and C. Gotsman, 'Triangle mesh compression,' in Proc. Graphics Interfaces '98, pp. 26-34, June 1998
  2. R. Pajarola and J. Rossignac, 'Compressed progressive meshes,' IEEE Trans. Visual. Comput. Graphics 6(1), pp. 79-93, Jan.-Mar. 2000 https://doi.org/10.1109/2945.841122
  3. A. Khodakovsky, P. Schroder, and W. Sweldens, 'Progressive geometry compression,' in Proc. ACM SIGGRAPH 2000, pp. 271-278, July 2000
  4. S. Fleishman, D. Cohen-Or, M. Alexa, and C. Silva, 'Progressive point set surfaces,' ACM Trans. Graph. 22(4), pp. 997-1011, Oct. 2003 https://doi.org/10.1145/944020.944023
  5. 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 https://doi.org/10.1109/76.931112
  6. 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 https://doi.org/10.1109/TCSVT.2004.837023
  7. G. Al-Regib, Y. Altunbasak, and J. Rossignac, 'Error-resilient transmission of 3D models,' ACM Trans. Graph. 24(2), pp. 182-208, Apr. 2005 https://doi.org/10.1145/1061347.1061349
  8. 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 https://doi.org/10.1109/TMM.2006.879914
  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 https://doi.org/10.1109/76.946517
  10. Y. Wang, A. Reibman, and S. Lin, 'Multiple description coding for video delivery,' Proc. IEEE 93(1), pp. 57-70, Jan. 2005
  11. 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
  12. S. Rusinkiewicz and M. Levoy, 'QSplat: A multiresolution point rendering system for large meshes,' in Proc. ACM SIGGRAPH 2000, pp. 343-352, July 2000
  13. 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
  14. J. Gross and J. Yellen, Graph Theory and Its Applications, CRC Press, 1999
  15. D. Brelaz, 'New methods to color the vertices of a graph,' Commun. ACM 22(4), pp. 251-256, Apr. 1979 https://doi.org/10.1145/359094.359101
  16. 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
  17. P. Cignoni, C. Rocchini, and R. Scopigno, 'Metro: Measuring error on simplified surfaces,' Computer Graphics Forum 17(2), pp. 167-174, June 1998