Skip to main content
SpringerLink
Log in

Unstructured Point Cloud Surface Denoising and Decimation Using Distance RBF K-Nearest Neighbor Kernel

  • Conference paper
Advances in Multimedia Information Processing - PCM 2010 (PCM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6298))

Included in the following conference series:

Abstract

In this work unstructured point clouds, resulting from 3D range acquisition are point wise-processed, using a proposed kd-tree nearest neighbor method, based in a generative data driven, local radial basis function’s (RBF) support:\(\phi(\textit{S},p_i(x_i,y_i,z_i))\), for the point set S:{p i } iε I , using surface statistic and a Gaussian convolution kernel, point sets are smoothed according to local surface features. As a minor contribution we also present a point cloud semi-rigid grid decimation method, based on a similar framework, using multi-core hardware, experiment results achieve comparable quality results with existing and more complex methods; time performance and results are presented for comparison.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Taubin, G., Taubin, Y.G.: A Signal Processing Approach To Fair Surface Design. In: Proceedings of SIGGRAPH (1995)

    Google Scholar 

  2. Taubin, G., Taubin, Y.G.: Geometric Signal Processing on Polygonal Meshes a State of the Art Report. In: Eurographics (August 2000)

    Google Scholar 

  3. Desbrun, M., Meyer, M., Schreder, P., Barr, A.H.: Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow. In: Proceedings of SIGGRAPH 1999, pp. 317–324 (1999)

    Google Scholar 

  4. Hildebrandt, K., Polthier, K.: Anisotropic filtering of non-linear surface features. J. Computer Graphics Forum 23, 391–400 (2004)

    Article  Google Scholar 

  5. Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. ACM Trans. Graph. 22(3), 950–953 (2003)

    Article  Google Scholar 

  6. Levin, D.: The Approximation Power Of Moving Least-Squares. Mathematics of Computation 67, 1517–1531 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  7. Hormann, K.: From Scattered Samples to Smooth Surfaces. In: Proc. of Geometric Modeling and Computer Graphics (2003)

    Google Scholar 

  8. Bradford Barber, C., Dobkin, D.P., Huhdanpaa, H.: The Quickhull algorithm for convex hulls. Acm Transactions On Mathematical Software 22(4), 469–483 (1996)

    Article  MATH  Google Scholar 

  9. Qiu, D., May, S., Nüchter, A.: GPU-Accelerated Nearest Neighbor Search for 3D Registration. In: Fritz, M., Schiele, B., Piater, J.H. (eds.) ICVS 2009. LNCS, vol. 5815, pp. 194–203. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  10. Friedman, J.H., Bentley, J.L., Finkel, R.A.: An Algorithm for Finding Best Matches in Logarithmic Expected Time. ACM Trans. Math. Softw. 3-3, 209–226 (1977)

    Article  Google Scholar 

  11. Tsiombikas, J.: kdtree, A simple C library for working with KD-Trees:New BSD License, http://code.google.com/p/kdtree/

  12. Mederos, B., Velho, L., De Figueiredo, L.H.: Robust smoothing of noisy point clouds. In: Proc. SIAM Conference on Geometric Design and Computing (2003)

    Google Scholar 

  13. Petitjean, S.: A survey of methods for recovering quadrics in triangle meshes. J. ACM Comput. Surv. 34, 211–262 (2002)

    Article  Google Scholar 

  14. Kobbelt, L., Botsch, M.: A Survey of Point-Based Techniques in Computer Graphics. J. Computers Graphics 28, 801–814 (2004)

    Article  Google Scholar 

  15. Oztireli, C., Guennebaud, G., Gross, M.: Feature Preserving Point Set Surfaces based on Non-Linear Kernel Regression. Computer Graphics Forum 28(2) (2009)

    Google Scholar 

  16. The OpenMP Board, The OpenMP API specification for parallel programming©1997-2008, http://openmp.org

  17. Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: ACM 1968: Proceedings of the 1968 23rd ACM National Conference, pp. 517–524 (1968)

    Google Scholar 

  18. Standford University, Stanford University Computer Graphics Laboratory, The Stanford 3D Scanning Repository, http://graphics.stanford.edu/data/3Dscanrep/

  19. 3D-CoForm project, MeshLab Software Version 1.2.3, GNU General Public License (2010), http://meshlab.sourceforge.net

  20. California Tech Nathan Litke: The face compedium 3d model datasets: Copyright (2005), http://www.cs.caltech.edu/~njlitke/meshes/

  21. Fan, H., Yu, Y., Peng, Q.: J. IEEE Transactions on Visualization and Computer Graphics 6(12), 312–324 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Beihang University, XueYuan. 37, 10091, Beijing, China

    Rixio Morales, Yunhong Wang & Zhaoxiang Zhang

Authors
  1. Rixio Morales
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunhong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhaoxiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, University of Nottingham, Jubilee Campus, NG8 1BB, Nottingham, UK

    Guoping Qiu

  2. The Centre for Multimedia Signal Processing, The Hong Kong Polytechnic University, Hong Kong, China

    Kin Man Lam

  3. Faculty of System Design, Tokyo Metropolitan University, 6-6, Asahigaoka, 191-0065, Tokyo, Hino-city

    Hitoshi Kiya

  4. Shanghai Key Laboratory of Intelligent Information Processing, Department of Computer Science & Engineering, Fudan University, Shanghai, China

    Xiang-Yang Xue

  5. Department of Electrical Engineering, University of Southern California, 90089-2564, Los Angeles, CA

    C.-C. Jay Kuo

  6. LIACS Media Lab, Leiden University,  

    Michael S. Lew

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Morales, R., Wang, Y., Zhang, Z. (2010). Unstructured Point Cloud Surface Denoising and Decimation Using Distance RBF K-Nearest Neighbor Kernel. In: Qiu, G., Lam, K.M., Kiya, H., Xue, XY., Kuo, CC.J., Lew, M.S. (eds) Advances in Multimedia Information Processing - PCM 2010. PCM 2010. Lecture Notes in Computer Science, vol 6298. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15696-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15696-0_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15695-3

  • Online ISBN: 978-3-642-15696-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation