Acceleration of Mesh Denoising Using GPU Parallel Processing

GPU의 병렬 처리 기능을 이용한 메쉬 평탄화 가속 방법

  • Lee, Sang-Gil (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Shin, Byeong-Seok (Dept. of Computer Science and Information Engineering, Inha University)
  • 이상길 (인하대학교 컴퓨터.정보 공학과) ;
  • 신병석 (인하대학교 컴퓨터.정보 공학과)
  • Published : 2009.04.20

Abstract

Mesh denoising is a method to remove noise applying various filters. However, those methods usually spend much time since filtering is performed on CPU. Because GPU is specialized for floating point operations and faster than CPU, real-time processing for complex operations is possible. Especially mesh denoising is adequate for GPU parallel processing since it repeats the same operations for vertices or triangles. In this paper, we propose mesh denoising algorithm based on bilateral filtering using GPU parallel processing to reduce processing time. It finds neighbor triangles of each vertex for applying bilateral filter, and computes its normal vector. Then it performs bilateral filtering to estimate new vertex position and to update its normal vector.

메쉬 평탄화는 메쉬 표면의 잡음을 제거하는 것으로써 일반적으로 평탄화 필터를 적용하여 수행한다. 하지만 전체 과정이 CPU에서 수행되기 때문에 많은 실행 시간이 걸리는 문제점을 가진다. GPU는 부동소수점 연산에 특화되어 CPU에 비해 빠른 연산이 가능하기 때문에 복잡한 연산을 실시간으로 처리하는 것이 가능하다. 특히 메쉬 평탄화 과정은 메쉬의 각 정점이나 삼각형을 기반으로 같은 연산을 반복하기 때문에 GPU의 병렬 처리에 적합하다. 본 논문에서는 양방향 필터링에 GPU의 병렬 처리를 이용함으로써 메쉬 평탄화의 수행 시간을 줄이는 방법을 제안한다. 먼저 양방향 필터링을 위해 메쉬의 각 정점에 인접하는 삼각형들을 찾고 이들의 법선 벡터의 평균을 계산하여 정점들의 법선 벡터를 구한다. 양방향 필터링으로 각 정점의 새 위치를 계산하고 앞의 과정을 다시 수행하여 정점들의 새 법선 벡터를 계산한다.

Keywords

References

  1. G. Taubin, "Linear Anisotropic Mesh Filtering", Tech. Rep. IBM Research Report RC2213, October 2001.
  2. S. Fleishman, I. Drori, and D.Cohen-Or, "Bilateral Mesh Denoising", ACM Trans Graphics, vol. 22, pp 950-953, July 2003. https://doi.org/10.1145/882262.882368
  3. T. R. Jones, F. Durand, and M.Desbrun, "Non-Iterative, Feature-Preserving Mesh Smoothing", ACM Trans Graphics, vol. 22, pp. 943-949, July 2003. https://doi.org/10.1145/882262.882367
  4. Kai-Wah Lee, Wen-Ping Wang, "Featurepreserving Mesh Denoising via Bilateral Normal Filtering", Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics, IEEE Computer Society, pp. 275-280, 2008
  5. H. Yagou, Y. Ohtake and A.Belyaev, "Mesh Smoothing via Mean and Median Filtering Applied to Face Normals", Geometric Modeling and Processing, pp. 121-131, 2002.
  6. C. Tomasi and R. Manduchi, "Bilateral Filtering for Gray and Color Images", Proceedings of the Sixth International Conference on Computer Vision, pp.836-846, 1998.
  7. NVIDIA, http://developer.nvidia.com/object/cuda.html
  8. NVIDIA, http://developer.download.nvidia.com/compute/cuda/2_0/docs/NVIDIA_CUDA_Programming_Guide_2.0.pdf
  9. General-Purpose Computation Using Graphics Hardware, "http://www.gpgpu.org"
  10. M. Pharr, R. Fernando, "Implementing Efficient Parallel Data Structures on GPUs", GPU Gems 2, pp. 521-545, 2005
  11. J. D. Owens, D. Leubke, N. Govindaraju, M. Harris, J. Kruger, A. Lefohn, T. Purcell, "A Survey of General-Purpose Computation on Graphics Hardware", Eurographics Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, 2007. https://doi.org/10.1111/j.1467-8659.2007.01012.x