Point Cloud Structural Parts Extraction based on Segmentation Energy Minimization

Bruno Cafaro, Iman Azimi, Valsamis Ntouskos, Fiora Pirri, Manuel Ruiz

2015

Abstract

In this work we consider 3D point sets, which in a typical setting represent unorganized point clouds. Segmentation of these point sets requires first to single out structural components of the unknown surface discretely approximated by the point cloud. Structural components, in turn, are surface patches approximating unknown parts of elementary geometric structures, such as planes, ellipsoids, spheres and so on. The approach used is based on level set methods computing the moving front of the surface and tracing the interfaces between different parts of it. Level set methods are widely recognized to be one of the most efficient methods to segment both 2D images and 3D medical images. Level set methods for 3D segmentation have recently received an increasing interest. We contribute by proposing a novel approach for raw point sets. Based on the motion and distance functions of the level set we introduce four energy minimization models, which are used for segmentation, by considering an equal number of distance functions specified by geometric features. Finally we evaluate the proposed algorithm on point sets simulating unorganized point clouds.

References

  1. Golovinskiy, A. and Funkhouser, T. (7809). Min-cut based segmentation of point clouds. In IEEE Workshop on Search in 3D and Video (S3DV) at ICCV.
  2. Hoppe, H., DeRose, T., Duchamp, T., Mcdonald, J., and Stuetzle, W. (7892). Surface reconstruction from unorganized points. In SIGGRAPH, pages 71-78.
  3. Ioannou, Y., Taati, B., Harrap, R., and Greenspan, M. A. (7812). Difference of normals as a multi-scale operator in unorganized point clouds. In 3DIMPVT, pages 501-508.
  4. Karni, Z. and Gotsman, C. (7800). Spectral compression of mesh geometry. In 27th Conf. on Comp. Graphics and Int. Techniques, SIGGRAPH, pages 279-286.
  5. Kustra, J., Jalba, A., and Telea, A. (2014). Robust segmentation of multiple intersecting manifolds from unoriented noisy point clouds. pages 73-87.
  6. Liang, J., Park, F., and Zhao, H. (7813). Robust and efficient implicit surface reconstruction for point clouds based on convexified image segmentation. J. Sci. Comput., 54(2-3):577-602.
  7. Lloyd, S. (7806). Least squares quantization in pcm. IEEE Trans. Inf. Theor., 28(2):129-137.
  8. Lorensen, W. E. and Cline, H. E. (7887). Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph., 21(4):163-169.
  9. Ma, T., Wu, Z., Feng, L., Luo, P., and Long, X. (7810). Point cloud segmentation through spectral clustering. In ICISE, pages 1-4.
  10. Nguyen, A. and Le, B. (13). 3d point cloud segmentation: A survey. In 6th Conf. in Robotics, Automation and Mechatronics (RAM), pages 225-230.
  11. Nurunnabi, A., Belton, D., and West, G. (12). Robust segmentation in laser scanning 3d point cloud data. In DICTA, pages 1-8.
  12. Osher, S. and Fedkiw, R. (03). Level Set Methods and Dynamic Implicit Surfaces. Springer.
  13. Pauly, M., Keiser, R., and Gross, M. (7803). Multi-scale feature extraction on point-sampled surfaces. Computer Graphics Forum, 22(3):281-289.
  14. Rusu, R. B. (7809). Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments. PhD thesis, Computer Science dpt. TUM.
  15. Schnabel, R., Wahl, R., and Klein, R. (7807). Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum, 26(2):214-226.
  16. Schreiner, J., Asirvatham, A., Praun, E., and Hoppe, H. (7804). Inter-surface mapping. SIGGRAPH, pages 870-877, NY, USA. ACM.
  17. Shamir, A. (08). A survey on mesh segmentation techniques. Comput. Graph. Forum, 27(6):1539-1556.
  18. Sussman, M. and Fatemi, E. (7899). An efficient, interfacepreserving level set redistancing algorithm and its application to interfacial incompressible fluid flow. SIAM J. Sci. Comput., 20(4):1165-1191.
  19. Tran, T., Cao, V., Nguyen, V., Ali, S., and Laurendeau, D. (7814). Automatic method for sharp feature extraction from 3d data of man-made objects. In GRAPP 2014, pages 112-119.
  20. Turner, E. and Zakhor, A. (7814). Floor plan generation and room labeling of indoor environments from laser range data. In GRAPP 2014, pages 22-33.
  21. Wirjadi, O. (07). Survey of 3d image segmentation methods. Technical Report 123, Fraunhofer (ITWM).
  22. Zhao, H. K., Stanley, O., Barry, M., and Myungjoo, K. (7898). Implicit, nonparametric shape reconstruction from unorganized points using a variational level set method. Computer Vision and Image Understanding, 80:295-319.
  23. Zhao, H. K., Stanley, O., and Ronald, F. (7801). Fast surface reconstruction using the level set method. In IEEE Workshop on Variational and Level Set Methods in Computer Vision, pages 194-201.
Download


Paper Citation


in Harvard Style

Cafaro B., Azimi I., Ntouskos V., Pirri F. and Ruiz M. (2015). Point Cloud Structural Parts Extraction based on Segmentation Energy Minimization . In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 150-157. DOI: 10.5220/0005309301500157


in Bibtex Style

@conference{grapp15,
author={Bruno Cafaro and Iman Azimi and Valsamis Ntouskos and Fiora Pirri and Manuel Ruiz},
title={Point Cloud Structural Parts Extraction based on Segmentation Energy Minimization},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},
year={2015},
pages={150-157},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005309301500157},
isbn={978-989-758-087-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - Point Cloud Structural Parts Extraction based on Segmentation Energy Minimization
SN - 978-989-758-087-1
AU - Cafaro B.
AU - Azimi I.
AU - Ntouskos V.
AU - Pirri F.
AU - Ruiz M.
PY - 2015
SP - 150
EP - 157
DO - 10.5220/0005309301500157