Advertisement

A Robust Algorithm for Denoising Meshes with High-Resolution Details

  • Hanqi Fan
  • Qunsheng Peng
  • Yizhou Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7633)

Abstract

In this paper, we present a robust and efficient mesh denoising algorithm which preserves high-resolution details very well. Our method is a three-stage algorithm. Firstly, we modify a robust density-based clustering method and apply it to the face neighborhood of each triangular face to extract a subset of neighbors which belong to the same cluster as the central face. Because the faces within the extracted subset are not distributed across high-resolution details, we filter the central face normal iteratively within this subset to remove noise and preserve such details as much as possible. Finally, vertex positions are updated to be consistent with the filtered face normals using a least-squares formulation. Experiments on various types of meshes indicate that our method has advantages over previous surface denoising methods.

Keywords

Mesh Denoising High-Resolution Details Face Neighborhood Normal Clustering Normal Filtering 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Field, D.: Laplacian smoothing and Delaunay triangulations. Communications in Applied Numerical Methods 4(6), 709–712 (1988)zbMATHCrossRefGoogle Scholar
  2. 2.
    Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, pp. 351–358 (1995)Google Scholar
  3. 3.
    Desbrun, M., Meyer, M., Schröder, P., Barr, A.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 317–324 (1999)Google Scholar
  4. 4.
    Ohtake, Y., Belyaev, A., Bogaevski, I.: Polyhedral surface smoothing with simultaneous mesh regularization. In: Proceedings of Geometric Modeling and Processing 2000. Theory and Applications, pp. 229–237 (2000)Google Scholar
  5. 5.
    Clarenz, U., Diewald, U., Rumpf, M.: Anisotropic geometric diffusion in surface processing. In: Proceedings of the Conference on Visualization 2000, pp. 397–405 (2000)Google Scholar
  6. 6.
    Desbrun, M., Meyer, M., Schröder, P., Barr, A.: Anisotropic feature-preserving denoising of height fields and bivariate data. Graphics Interface 11(10), 145–152 (2000)Google Scholar
  7. 7.
    Bajaj, C., Xu, G.: Anisotropic diffusion of surfaces and functions on surfaces. ACM Transactions on Graphics (TOG) 22(1), 4–32 (2003)CrossRefGoogle Scholar
  8. 8.
    Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. In: International Conference on Computer Graphics and Interactive Techniques, pp. 950–953 (2003)Google Scholar
  9. 9.
    Jones, T., Durand, F., Desbrun, M.: Non-iterative, feature-preserving mesh smoothing. ACM Transactions on Graphics 22(3), 943–949 (2003)CrossRefGoogle Scholar
  10. 10.
    Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proceedings of the Sixth International Conference on Computer Vision, p. 839 (1998)Google Scholar
  11. 11.
    Hildebrandt, K., Polthier, K.: Anisotropic filtering of non-linear surface features. In: Computer Graphics Forum, vol. 23, pp. 391–400. Blackwell Publishing (2004)Google Scholar
  12. 12.
    Yagou, H., Ohtake, Y., Belyaev, A.: Mesh denoising via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding. In: Proc. Computer Graphics Intl., pp. 1–6 (2003)Google Scholar
  13. 13.
    Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.: Mesh editing with poisson-based gradient field manipulation. ACM Transactions on Graphics (TOG) 23(3), 644–651 (2004)CrossRefGoogle Scholar
  14. 14.
    Lee, K., Wang, W.: Feature-preserving mesh denoising via bilateral normal filtering. In: Ninth International Conference on Computer Aided Design and Computer Graphics, p. 6 (2005)Google Scholar
  15. 15.
    Sun, X., Rosin, P., Martin, R., Langbein, F.: Fast and effective feature-preserving mesh denoising. IEEE Transactions on Visualization and Computer Graphics 13(5), 925–938 (2007)CrossRefGoogle Scholar
  16. 16.
    Fan, H., Yu, Y., Peng, Q.: Robust Feature-Preserving Mesh Denoising Based on Consistent Sub-Neighborhoods. IEEE Transactions on Visualization and Computer Graphics 16 (2010)Google Scholar
  17. 17.
    Shen, Y., Barner, K.: Fuzzy vector median-based surface smoothing. IEEE Transactions on Visualization and Computer Graphics 10(3), 252–265 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Hanqi Fan
    • 1
  • Qunsheng Peng
    • 2
  • Yizhou Yu
    • 3
  1. 1.College of Information EngineeringNorth China University of TechnologyBeijingChina
  2. 2.State Key Lab. of CAD&CGZhejiang UniversityHangzhouChina
  3. 3.Dept. of Computer ScienceThe University of HongKongHongKong

Personalised recommendations