Three-dimensional Texture Coordinate Coding Using Texture Image Rearrangement

텍스처 영상 재배열을 이용한 삼차원 텍스처 좌표 부호화

  • Kim, Sung-Yeol (Gwangju Institute of Science and Technology, Department of Information and Communications) ;
  • Ho, Yo-Sung (Gwangju Institute of Science and Technology, Department of Information and Communications)
  • 김성열 (광주과학기술원 정보통신공학과) ;
  • 호요성 (광주과학기술원 정보통신공학과)
  • Published : 2006.11.25

Abstract

Three-dimensional (3-D) texture coordinates mean the position information of torture segments that are mapped into polygons in a 3-D mesh model. In order to compress texture coordinates, previous works reused the same linear predictor that had already been employed to code geometry data. However, the previous approaches could not carry out linear prediction efficiently since texture coordinates were discontinuous along a coding order. Especially, discontinuities of texture coordinates became more serious in the 3-D mesh model including a non-atlas texture. In this paper, we propose a new scheme to code 3-D texture coordinates using as a texture image rearrangement. The proposed coding scheme first extracts texture segments from a texture. Then, we rearrange the texture segments consecutively along the coding order, and apply a linear prediction to compress texture coordinates. Since the proposed scheme minimizes discontinuities of texture coordinates, we can improve coding efficiency of texture coordinates. Experiment results show that the proposed scheme outperforms the MPEG-4 3DMC standard in terms of coding efficiency.

삼차인 텍스처 좌표(texture coordinates)란 삼차원 표면을 텍스처와 텍스처 매핑(texture mapping) 기술을 이용하여 렌더링 할 때, 폴리곤(polygon)에 사상되는 텍스처 조각의 위치 정보를 의미한다. 삼차원 텍스처 좌표를 압축하는 기존의 방법은 기하학 정보를 압축하기 위해 사용한 선형 예측기(linear predictor)를 그대로 다시 이용하였다. 그러나 기존의 방법은 부호화 순서에 따라 텍스처 좌표가 불연속적으로 위치하기 때문에, 선형 예측을 효과적으로 수행할 수가 없었다. 특히, 이러한 텍스처 좌표의 불연속성(discontinuity)은 non-atlas 텍스처를 가지고 있는 삼차원 메쉬 모델에서 더 심각하게 나타난다. 본 논문에서는 부호화 순서에 따라 텍스처 영상을 재배열하여 삼차원 텍스처 좌표를 부호화하는 새로운 방법을 제안한다. 제안한 텍스치 좌표 부호화는 텍스처로부터 텍스처 조각을 추출하고, 이를 부호화 순서에 맞게 연속적으로 재배치한 후, 텍스처 좌표를 선형 예측한다. 제안한 방법은 텍스처 좌표의 불연속성을 효과적으로 최소화할 수 있기 때문에, 텍스처 좌표의 부호화 효율을 향상시킬 수 있다. 실험 결과는 제안한 방법이 MPEG-4 3DMC 표준보다 부호화 효율성 측면에서 성능이 우수함을 보여준다.

Keywords

References

  1. S. Y Kim, S. U. Y oon, and Y.S. Ho, 'Realistic Broadcasting Using Multi-modal Immersive Media,' Lecture Notes in Computer Science. vol. 3767, pp. 687-697, 2005 https://doi.org/10.1007/11582267_15
  2. H. Hoppe, 'Progressive Meshes', SIGGRAPH, pp. 99-108, 1996 https://doi.org/10.1145/237170.237216
  3. M. Desbrum, M. Meyer, and P. Alliez, 'Intrinsic Parameterizations of Surface Meshes,' Proc. of EUROGRAPHICS, pp. 209-218, 2005
  4. T. Derose, M. Kass, and T. Truong, 'Subdivision Surfaces in Character Animation' SIGGRAPH. pp. 85-94, 1998 https://doi.org/10.1145/280814.280826
  5. M. Garland and P.S. Heckbert, 'Surface Simplification Using Quadric Error Metrices' SIGGRAPH, pp. 209-216. 1997 https://doi.org/10.1145/258734.258849
  6. J. Rossignac, 'Geometry Simplification and Compression,' Course Notes of SIGGRAPH 1997
  7. 안정환,호요성, '통합예측을 이용한 삼차원 메쉬의 기하 정보 부호화 알고리즘,' 전자공학회논문지,제 40권 SP편,제 3호,pp. 185-193,2003
  8. P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe, 'Texture Mapping Progressive Meshes,' SIGGRAPH, pp. 409-416, 200l https://doi.org/10.1145/383259.383307
  9. http://www.cs.cmu.edu/ph/
  10. M. Deering, 'Geometry Compression,' SIGGRAPH. pp. 13-20, 1995 https://doi.org/10.1145/218380.218391
  11. G. Taubin and J. Rossignac, 'Geometric Compression through Topological Surgery,' ACM Trans. on Graphics, vol. 17-2, pp. 84-115. 1998 https://doi.org/10.1145/274363.274365
  12. C. Touma and C. Gotsman, 'Triangle Mesh Compression,' Proc. of Graphics Interface, pp. 26-34, 1998
  13. M. Isenburg and J. Snoeyink, 'Compressing Texture Coordinates with Selective Linear Predictions,' Proc. of Graphics Interface, pp. 126-131, 2003
  14. S. Y Kim, Y. S. Yoon, S.M Kim, K.H. Lee, and Y.S. Ho, 'Texture Coordinate Compression for 3-D Mesh Models Using Texture Image Rearrangement,' Lecture Notes in Computer Science, vol. 3767, pp. 687-697, 2005 https://doi.org/10.1007/11581772_60
  15. A. LAmes, D. P. Nadeau, and J. L. Moreland, VRML 2.0 Source Book, John Wilely, 1997
  16. G. Taubin, W. Hom, and F. Lazarus, The VRML Compressed Binary Format, ISO/IEC JTCl/SC29 WG11 m3062, 1998
  17. W. B. Pennebaker and J. L. Mitchell, The JPEG Still Image Data Compression Standard, VanNostrand Beinhold, 1993