Skip to main content
Log in

A dynamic balanced flow for filtering point-sampled geometry

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

3D point data acquisition has become a practical approach for generating complex 3D shapes. Subsequent smoothing or denoising operations on these raw data sets are required before performing sophisticated modeling operations. Based on covariance analysis and constructed directional curvature, a new approach of anisotropic curvature flow is developed for filtering the point data set. By introducing a forcing term, a balanced flow equation is constructed, which allows the anisotropic diffusion flow to be restricted in the flow diffusion band of the original surface. Thus, the common problem of shape shrinkage that puzzles most current denoising approaches for point-sampled geometry is avoided. Applying dynamic balance techniques, the equation converges to the solution quickly with appealing physical interpretations. The algorithms operate directly on the discrete sample points, requiring no vertex connectivity information. They are shown to be computationally efficient, robust and simple to implement.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Point set surfaces. IEEE Visualization, pp. 21–28 (2001)

  2. Barcelos, C., Boaventura, M., Silva, E.: A well-balanced flow equation for noise removal and edge detection. IEEE Trans. Image Processing 14, 751–763 (2003)

    Google Scholar 

  3. Clarenz, U., Rumpf, M., Telea, A.: Fairing of point based surfaces. Computer Graphics International, Crete, Greece, IEEE CS Press, pp. 600–603 (2004)

  4. Clarenz, U., Rumpf, M., Telea, A.: Finite elements on point based surfaces. Eurographics Symposium on Point-Based Graphics. Zurich, The Eurographics Association (2004)

  5. Desbrun, M., Meyer, M., Schroer, P., Barr, A.: Implicit fairing of irregular meshes using diffusion and curvature flow. Proc. of ACM SIGGRAPH, pp. 317–324 (1999)

  6. Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. Proc. of ACM SIGGRAPH, pp. 950–953 (2003)

  7. Hildebrandt, K., Polthier, K.: Anisotropic filtering of non-linear surface features. Proc. of Eurographics, pp. 391–400 (2004)

  8. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Reconstruction from unorganized points. Proceedings of ACM SIGGRAPH, pp. 71–78 (1992)

  9. Jones, T.R., Durand, F., Desbrun, M.: Non-iterative, feature-preserving mesh smoothing. Proc. of ACM SIGGRAPH, pp. 943–949 (2003)

  10. Jones, T., Durand, F., Zwicker, M.: Normal improvement for point rendering. IEEE Comput. Graph. Applic. 24(4), 63–56 (2004)

    Google Scholar 

  11. Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.P.: Interactive multi-resolution modeling on arbitrary meshes. Proc. SIGGRAPH, pp. 105–114 (1998)

  12. Lange, C., Polthier, K., Anisotropic fairing of point sets. Special Issue of CAGD (2005) ZIB-Preprint 05-16

  13. Ohtake, Y., Belyaev, A., Bogaevski, I.: Mesh regularization and adaptive smoothing. Comput.-Aid. Des. 33(11), 789–800 (2001)

    Google Scholar 

  14. Ohtake, Y., Belyaev, A., Seidel, H.P.: A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. Shape Modeling International, pp. 153–161, IEEE Computer Society (2003)

  15. Pauly, M., Gross, M.: Spectral processing of point-sampled geometry. ACM SIGGRAPH, pp. 379–386 (2001)

  16. Pauly, M., Gross, M., Kobbelt, L.: Efficient simplification of point-sampled surfaces. Proc. IEEE Visualization, pp. 163–170 (2002)

  17. Pauly, M., Keiser, R., Gross, M.: Multi-scale feature extraction on point-sampled surfaces. Proc. of Eurographics, pp. 281–290 (2003)

  18. Pauly, M., Kobbelt, L., Gross, M.: Multiresolution modeling of Point-sampled geometry. ETH Zurich Technical Report, http://graphics.stanford.edu/∼mapauly/Pdfs/MultiresModeling.pd (2002)

  19. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Patt. Anal. Mach. Intell. 12(7), 629–639 (1990)

    Google Scholar 

  20. Schall, O., Belyaev, A., Seidel, H.P.: Robust filtering of noisy scattered point data. Eurographics Symposium on Point-Based Graphics. Stony Brook, New York, USA, Eurographics Association, pp. 71–77 (2005)

  21. Taubin, G.: A signal processing approach to fair surface design. Proc. SIGGRAPH, pp. 351–358 (1995)

  22. Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. ICCV, pp. 902–907 (1995) Computer Society, Washington, D.C.

  23. Taubin, G.: Linear anisotropic mesh filtering. IBM Research Report RC2213 (2001)

  24. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. ICCV, pp. 839–846 (1998), Bombay, India

  25. Weyrich, T., Pauly, M., Heinzle, S., Keiser, R., Scandella, S., Gross, M.: Post-processing of scanned 3D surface data. Eurograpics Symposium on Point-Based Graphics, pp. 85–94 (2004)

  26. Xiao, C., Zheng, W., Peng, Q., Forrest, A.R.: Robust morphing of point-sampled geometry. J. Comput. Anim. Virtual Worlds 15(3–4), 201–210 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chunxia Xiao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xiao, C., Miao, Y., Liu, S. et al. A dynamic balanced flow for filtering point-sampled geometry. Visual Comput 22, 210–219 (2006). https://doi.org/10.1007/s00371-006-0377-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0377-8

Keywords

Navigation