Segmentation based classification of 3D urban point clouds: A super-voxel based approach with evaluation

Remote Sensing

Volumn 5, Issue 4, 2013, Pages 1624-1650

  Aijazi, Ahmad Kamal ^a   Checchin, Paul ^a   Trassoudaine, Laurent ^a  

^a UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

3D objects; 3D point cloud; Classification; Segmentation; Super voxel; Urban scene

Indexed keywords

3D OBJECT; 3D POINT CLOUD; CLASSIFICATION RESULTS; GEOMETRICAL MODELS; LASER REFLECTANCES; REGION GROWING ALGORITHM; SUPER-VOXEL; URBAN SCENES;

CLASSIFICATION (OF INFORMATION); IMAGE SEGMENTATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

THREE DIMENSIONAL;

EID: 84880422639     PISSN: None     EISSN: 20724292     Source Type: Journal    
DOI: 10.3390/rs5041624     Document Type: Article

References (39)

1. Sithole, G.; Vosselman, G. Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds. ISPRS J. Photogramm. 2004, 59, 85-101.
2. Verma, V.; Kumar, R.; Hsu, S. 3D Building Detection and Modeling From Aerial Lidar Data. In Proceedings of IEEE Computer Society Conference on the Computer Vision and Pattern Recognition, New York, NY, USA, 17-22 June 2006;Volume 2, pp. 2213-2220.
3. Rabbani, T.; van Den Heuvel, F.; Vosselmann, G. Segmentation of point clouds using smoothness constraint. Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. 2006, 36, 248-253.
4. Sithole, G.; Vosselman, G. Automatic Structure Detection in a Point-Cloud of an Urban Landscape. In Proceedings of 2nd GRSS/ISPRS Joint Workshop on the Remote Sensing and Data Fusion over Urban Areas, Venezia, Italy, 22-23 May 2003; pp. 67-71.
5. Moosmann, F.; Pink, O.; Stiller, C. Segmentation of 3D Lidar Data in non-flat Urban Environments Using a Local Convexity Criterion. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV), Shaanxi, China, 3-5 June 2009; pp. 215-220.
6. Golovinskiy, A.; Funkhouser, T. Min-Cut Based Segmentation of Point Clouds. In Proceedings of the IEEE Workshop on Search in 3D and Video (S3DV) at ICCV, Nara, Japan, 29 September-2 October 2009; pp. 39-46.
7. Felzenszwalb, P.; Huttenlocher, D. Efficient graph-based image segmentation. Int. J. Comput. Vision 2004, 59, 167-181.
8. Zhu, X.; Zhao, H.; Liu, Y.; Zhao, Y.; Zha, H. Segmentation and Classification of Range Image from an Intelligent Vehicle in Urban Environment. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei, Taiwan, 18-22 October 2010; pp. 1457-1462.
9. Triebel, R.; Shin, J.; Siegwart, R. Segmentation and Unsupervised Part-Based Discovery of Repetitive Objects. In Proceedings of the Robotics: Science and Systems, Zaragoza, Spain, 27-30 June 2010; p. 8.
10. Schoenberg, J.; Nathan, A.; Campbell, M. Segmentation of Dense Range Information in Complex Urban Scenes. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei, Taiwan, 18-22 October 2010; pp. 2033-2038.
11. Strom, J.; Richardson, A.; Olson, E. Graph-Based Segmentation for Colored 3D Laser Point Clouds. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei, Taiwan, 18-22 October 2010; pp. 2131-2136.
12. Pauling, F.; Bosse, M.; Zlot, R. Automatic Segmentation of 3D Laser Point Clouds by Ellipsoidal Region Growing. In Proceedings of the Australasian Conference on Robotics&Automation, Sydney, Australia, 2-4 December 2009; p. 10.
13. Anguelov, D.; Taskar, B.; Chatalbashev, V.; Koller, D.; Gupta, D.; Heitz, G.; Ng, A. Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data. In Proceedings of IEEE Computer Society Conference on the Computer Vision and Pattern Recognition, Los Alamitos, CA, USA, 20-26 June 2005; Volume 2, pp. 169-176.
14. Lim, E.; Suter, D. Conditional Random Field for 3D Point Clouds with Adaptive Data Reduction. In Proceedings of the International Conference on Cyberworlds, Hannover, Germany, 24-26 October 2007; pp. 404-408.
15. Munoz, D.; Vandapel, N.; Hebert, M. Onboard Contextual Classification of 3-D Point Clouds with Learned High-Order Markov Random Fields. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, 12-17 May 2009; pp. 2009-2016.
16. Lu, W.L.; Okuma, K.; Little, J.J. A hybrid conditional random field for estimating the underlying ground surface from airborne LiDAR data. IEEE Trans. Geosci. Remote Sens. 2009, 47, 2913-2922.
17. Vosselman, G.; Kessels, P.; Gorte, B. The utilisation of airborne laser scanning for mapping. Int. J. Appl. Earth Obs. Geoinf. 2005, 6, 177-186.
18. Pu, S.; Vosselman, G. Building facade reconstruction by fusing terrestrial laser points and images. Sensors 2009, 9, 4525-4542.
19. Hadjiliadis, O.; Stamos, I. Sequential Classification in Point Clouds of Urban Scenes. In Proceedings of the 3DPVT, Paris, France, 17-20 May 2010.
20. Lim, E.H.; Suter, D. Multi-scale Conditional Random Fields for Over-Segmented Irregular 3D Point Clouds Classification. In Proceedings of the Computer Vision and Pattern Recognition Workshop, Anchorage, AK, USA, 23-28 June 2008; pp. 1-7.
21. Lam, J.; Kusevic, K.; Mrstik, P.; Harrap, R.; Greenspan, M. Urban Scene Extraction from Mobile Ground Based LiDAR Data. In Proceedings of the International Symposium on 3D Data Processing Visualization and Transmission, Paris, France, 17-20 May 2010; p. 8. 22. Douillard, B.; Brooks, A.; Ramos, F. A 3D Laser and Vision Based Classifier. In Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Melbourne, Australia, 7-10 December 2009; p. 6.
22. Douillard, B.; Brooks, A.; Ramos, F. A 3D Laser and Vision Based Classifier. In Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Melbourne, Australia, 7-10 December 2009; p. 6.
23. Halma, A.; ter Haar, F.; Bovenkamp, E.; Eendebak, P.; van Eekeren, A. Single Spin Image-ICP Matching for Efficient 3D Object Recognition. In Proceedings of the ACMWorkshop on 3D Object Retrieval (3DOR '10), Norrköping, Sweden, 2 May 2010; pp. 21-26.
24. Rusu, R.; Bradski, G.; Thibaux, R.; Hsu, J. Fast 3D Recognition and Pose Using the Viewpoint Feature Histogram. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei, Taiwan, 18-22 October 2010; pp. 2155-2162.
25. Johnson, A. Spin-Images: A Representation for 3-D Surface Matching. Ph.D. Thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA, 1997.
26. Kazhdan, M.; Funkhouser, T.; Rusinkiewicz, S. Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP '03), San Diego, CA, USA, 29-31 July 2003; pp. 156-164.
27. Sun, J.; Ovsjanikov, M.; Guibas, L. A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion. In Proceedings of the Symposium on Geometry Processing, Berlin, Germany, 15-17 July 2009; pp. 1383-1392.
28. Osada, R.; Funkhouser, T.; Chazelle, B.; Dobkin, D. Shape distributions. ACM Trans. Graph. 2002, 21, 807-832.
29. Knopp, J.; Prasad, M.; Gool, L.V. Orientation Invariant 3D Object Classification Using Hough Transform Based Methods. In Proceedings of the ACM Workshop on 3D Object Retrieval (3DOR '10), Norrköping, Sweden, 2 May 2010; pp. 15-20.
30. Patterson, A.; Mordohai, P.; Daniilidis, K. Object Detection from Large-Scale 3D Datasets Using Bottom-Up and Top-Down Descriptors. In ECCV (4); Forsyth, D.A., Torr, P.H.S., Zisserman, A., Eds.; Springer: Berlin/Heidelberg, Germany, 12-18 October 2008; Volume 5305, pp. 553-566.
31. Liu, Y.; Zha, H.; Qin, H. Shape Topics-A Compact Representation and New Algorithms for 3D Partial Shape Retrieval. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, New York, NY, USA, 17-22 June 2006; Volume 2, pp. 2025-2032.
32. Klasing, K.; Althoff, D.; Wollherr, D.; Buss, M. Comparison of Surface Normal Estimation Methods for Range Sensing Applications. In Proceedings of the IEEE International Conference on Robotics and Automation, Kobe, Japan, 12-17 May 2009; pp. 3206-3211.
33. Vieira, M.; Shimada, K. Surface mesh segmentation and smooth surface extraction through region growing. Comput. Aided Geom. Des. 2005, 22, 771-792.
34. Wang, J. Graph Based Image Segmentation: A Modern Approach; VDM Verlag Dr. Müller Aktiengesellschaft&Co.: Saarbrücken, Germany, 2008.
35. Douillard, B.; Underwood, J.; Kuntz, N.; Vlaskine, V.; Quadros, A.; Morton, P.; Frenkel, A. On the Segmentation of 3D LIDAR Point Clouds. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, 9-13 May 2011; p. 8.
36. Friedman, S.; Stamos, I. Real Time Detection of Repeated Structures in Point Clouds of Urban Scenes. In Proceedings of the First Joint 3DIM/3DPVT (3DIMPVT) Conference, Hangzhou, China, 16-19 May 2011; p. 8.
37. Barber, D.; Mills, J.; Smith-Voysey, S. Geometric validation of a ground-based mobile laser scanning system. ISPRS J. Photogramm. 2008, 63, 128-141.
38. Fung, B.; Wang, K.; Ester, M. Hierarchical Document Clustering Using Frequent Itemsets. In Proceedings of the SIAM International Conference on Data Mining, San Francisco, CA, USA, 1-3 May 2003; Volume 30, pp. 59-70.
39. Rosenberg, A.; Hirschberg, J. V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), Prague, Czech Republic, 28-30 June 2007; pp. 410-420.