Robust segmentation of multiple intersecting manifolds from unoriented noisy point clouds

Computer Graphics Forum

Volumn 33, Issue 1, 2014, Pages 73-87

  Kustra, J ^a   Jalba, A ^b   Telea, A ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

computational geometry; methods and applications; point based methods; segmentation

Indexed keywords

COMPUTATIONAL GEOMETRY; IMAGE SEGMENTATION;

ARBITRARY NUMBER; GLOBAL CONNECTIVITY; MULTIPLE SOURCE; PATCH CONNECTIVITIES; POINT CLOUD SEGMENTATION; POINT-BASED METHODS; ROBUST SEGMENTATION; THREE-STEP PROCESS;

SURFACE RECONSTRUCTION;

EID: 84894559654     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12255     Document Type: Article

References (56)

1. [AC01], Amenta N., Choi S.,: The power crust. In Proceedings of SMA (2001), ACM, pp. 65-73.
2. [BKNS00], Breunig M., Kriegel H.-P., Ng R., Sander J.,: LOF: Identifying density-based local outliers. In Proceedings of SIGMOD (2000), ACM, pp. 93-104.
3. [BMR*99], Bernardini F., Mittleman J., Rushmeier H., Silva C., Taubin G.,: The ball-pivoting algorithm for surface reconstruction. IEEE TVCG 5, 4 (1999), 349-359.
4. [BSK04], Botsch M., Spernat M., Kobbelt L.,: Phong splatting. In Proceedings of PBG (2004), pp. 25-32.
5. [CC00], Costa L., Cesar R.,: Shape Analysis and Classification: Theory and Practice. CRC Press, Boca Raton, FL, USA, 2000.
6. [CH06], Cao W., Haralick R.,: Nonlinear manifold clustering by dimensionality. In Proceedings of ICPR (2006), IEEE, pp. 920-924.
7. [CLK09], Chang M.-C., Leymarie F. F., Kimia B. B.,: Surface reconstruction from point clouds by transforming the medial scaffold. CVIU 113, 11 (2009), 1130-1146.
8. [CSD04], Cohen-Steiner D., Da F.,: A greedy Delaunay-based surface reconstruction algorithm. Visual Computer 20, 1 (2004), 4-16.
9. [Dam06], Damon J.,: Global medial structure of regions in R 3. Geometry and Topology 10 (2006), 2385-2429.
10. [DG03], Dey T., Goswami S.,: Tight Cocone: A water-tight surface reconstructor. In Proceedings of SMA (2003), pp. 127-134.
11. [DG04], Dey T., Goswami S.,: Provable surface reconstruction from noisy samples. In Proceedings of Annual Symposium on Computational Geometry (SCG) (2004), pp. 428-438.
12. [dHINM04], de Hoon M., Imoto S., Nolan J., Myiano S.,: Open source clustering software. Bioinformatics 20, 9 (2004), 1453-1454.
13. [DLRW09], Dey T., Li K., Ramos E., Wenger R.,: Isotopic reconstruction of surfaces with boundaries. CGF 28, 5 (2009), 1371-1382.
14. [Flö09], Flöry S.,: Fitting curves and surfaces to point clouds in the presence of obstacles. CAGD 26, 2 (2009), 693-707.
15. [Gol09], Goldberg A. B.,: Multi-manifold semi-supervised learning. In Proceedings of AISTATS (2009), pp. 169-176.
16. [GP05], Gauss C. F., Pesic P.,: General Investigations of Curved Surfaces. Dover Books on Mathematics. Dover Publ., Mineola, NY, USA, 2005.
17. [Haw80], Hawkins D. M.,: Identification of Outliers. Chapman and Hall, London, 1980.
18. [HH05], Haralick R., Harpaz R.,: Linear manifold clustering. In Proceedings of the International Conference on Machine Learning and Data Mining in Pattern (2005), pp. 132-141.
19. [Ioa13], Ioannou Y.,: DoN implementation in the PCL library, 2013. URL: pointclouds.org/documentation/tutorials/don-segmentation.php, Accessed on May 2012.
20. [ITHG12], Ioannou Y., Taati B., Harrap R., Greenspan M.,: Difference of normals as a multi-scale operator in unorganized point clouds. ArXiv e-prints (2012). http://arxiv.org/abs/1209.1759 arXiv:1209.1759, Accessed on May 2012.
21. [JKN98], Johnson T., Kwok I., Ng R.,: Fast computation of 2-dimensional depth contours. In Proceedings of KDDM (1998), AAAI Press, pp. 224-228.
22. [JR07], Jalba A., Roerdink J.,: Efficient surface reconstruction using Coulomb potentials. IEEE TVCG 13, 6 (2007), 1512-1519.
23. [KBH06], Kazhdan M., Bolitho M., Hoppe H.,: Poisson surface reconstruction. In Proceedings of SGP (2006), pp. 61-70.
24. [KGB06], Kushnir D., Galun M., Brandt A.,: Fast multiscale clustering and manifold identification. Pattern Recognition 39, 10 (2006), 1876-1891.
25. [KNT00], Knorr E. M., Ng R. T., Tucakov V.,: Distance-based outliers: Algorithms and applications. Journal of Very Large Data Bases 8, 3-4 (2000), 237-253.
26. [LK07], Leymarie F., Kimia B.,: The medial scaffold of 3D unorganized point clouds. IEEE TVCG 29, 2 (2007), 313-330.
27. [MA12], Mount D., Arya S.,: Approximate nearest neighbor search software, 2012. URL: www.cs.umd.edu/~mount/ANN, Accessed on May 2012.
28. [MBC12], Ma J., Bae S. W., Choi S.,: 3D medial axis point approximation using nearest neighbors and the normal field. Visual Computer 28, 1 (2012), 7-19.
29. [MDD*10], Mullen P., DeGoes F., Desbrun M., Cohen D., Alliez P.,: Signing the unsigned: Robust surface reconstruction from raw pointsets. CGF 29, 5 (2010), 1733-1741.
30. [MGP10], Miklos B., Giesen J., Pauly M.,: Discrete scale axis representations for 3D geometry. In Proceedings of ACM SIGGRAPH (2010), pp. 394-493.
31. [MLT13], Medioni G., Lee M.-S., Tang C.-K.,: TV3D 3D tensor voting library, 2013. URL: www.cse.ust.hk/~cstws/research/TensorVoting3D.
32. [MM07], Mordohai P., Medioni G.,: Tensor Voting: A Perceptual Organization Approach to Computer Vision and Machine Learning. Morgan & Claypool, San Rafael, CA, USA, 2007.
33. [MT00], Medioni G., Tang C.-K.,: Tensor voting: Theory and applications. In Proceedings of RFIA (2000).
34. [PNF*08], Pollefeys M., Nistér D., Frahm J. M., Akbarzadeh A., Mordohai P., Clipp B., Engels C., Gallup D., Kim S. J., Merrell P., Salmi C., Sinha S., Talton B., Wang L., Yang Q., Stewénius H., Yang R., Welch G., Towles H.,: Detailed real-time urban 3D reconstruction from video. International Journal of Computer Vision 78, 2-3 (2008), 143-167.
35. [PSS*03], Pizer S., Siddiqi K., Szekely G., Damon J., Zucker S.,: Multiscale medial loci and their properties. IJCV 55, 2-3 (2003), 155-179.
36. [RH07], Ringbeck T., Hagebeuker B.,: A 3D time of flight camera for object detection. Measurement 9 (2007), 867-879.
37. [RMB*08], Rusu R. B., Marton Z. C., Blodow N., Dolha M., Beetz M.,: Towards 3D point cloud based object maps for household environments. Robotics and Autonomous Systems 56, 11 (2008), 927-941.
38. [RT08a], Reniers D., Telea A.,: Patch-type segmentation of voxel shapes using simplified surface skeletons. CGF 27, 7 (2008), 1837-1844.
39. [RT08b], Reniers D., Telea A.,: Robust segmentation of voxel shapes using medial surfaces. In Proceedings of the SMI (2008).
40. [RT08c], Reniers D., Telea A.,: Segmenting simplified surface skeletons. In Proceedings of DGCI (2008), Springer, pp. 132-145.
41. [RVV06], Rabbani T., Van Den Heuvel F., Vosselmann G.,: Segmentation of point clouds using smoothness constraint. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences 36, 5 (2006), 1-6.
42. [RvWT08], Reniers D., van Wijk J. J., Telea A.,: Computing multiscale skeletons of genus 0 objects using a global importance measure. IEEE TVCG 14, 2 (2008), 355-368.
43. [SHG06], Sitek A., Huesman R. H., Gullberg G. T.,: Tomographic reconstruction using an adaptive tetrahedral mesh defined by a point cloud. IEEE Transactions on Medical Imaging 25, 9 (2006), 1172-1179.
44. [Sot07], Sotoodeh S.,: Hierarchical clustered outlier detection in laser scanner point clouds. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 36, (2007), 383-388.
45. [SP99], Siddiqi K., Pizer S.,: Medial Representations: Mathematics, Algorithms and Applications. Springer, Berlin, Heidelberg, Germany, 1999.
46. [SP05], Souvenir R., Pless R.,: Manifold clustering. In Proceedings of ICCV (Beijing, China, 2005), pp. 648-653.
47. [SSZCO10], Shalom S., Shamir A., Zhang H., Cohen-Or D.,: Cone carving for surface reconstruction. ACM TOG 29, 6 (2010), 547-555.
48. [SW09], Sheung H., Wang C.,: Robust mesh reconstruction from unoriented noisy points. In Proceedings of SPM (2009), ACM, pp. 13-24.
49. [TdSL00], Tenenbaum J. B., de Silva V., Langford J. C.,: A global geometric framework for nonlinear dimensionality reduction. Science 290, 5500 (2000), 2319-2323.
50. [TJ12], Telea A., Jalba A.,: Computing curve skeletons from medial surfaces of 3D shapes. In Proceedings of Theory & Practice of Computer Graphics (2012), Eurographics, pp. 132-139.
51. [TOZ*11], Tagliasacchi A., Olson M., Zhang H., Hamarneh G., Cohen-Or D.,: VASE: Volume-aware surface evolution for surface reconstruction from incomplete point clouds. CGF 30, 5 (2011), 1563-1571.
52. [UH03], Unnikrishnan R., Hebert M.,: Robust extraction of multiple structures from non-uniformly sampled data. In Proceedings of IROS (2003), pp. 1322-1329.
53. [UH07], Unnikrishnan R., Hebert M.,: Denoising manifold and non-manifold point clouds. In Proceedings of BMVC (2007).
54. [VMS05], Vidal R., Ma Y., Sastry S.,: Generalized principal component analysis. IEEE TPAMI 27, 12 (2005), 1945-1959.
55. [WHH10], Weber C., Hahmann S., Hagen H.,: Sharp feature detection in point clouds. In Proceedings of SMA (2010), pp. 175-186.
56. [WK04], Wu J., Kobbelt L.,: Optimized sub-sampling of point sets for surface splatting. CGF 23, 3 (2004), 643-652.