Contextual classification of point cloud data by exploiting individual 3D neigbourhoods

ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences

Volumn 2, Issue 3W4, 2015, Pages 271-278

  Weinmann, M ^a   Schmidt, A ^b   Mallet, C ^c   Hinz, S ^a   Rottensteiner, F ^b   Jutzi, B ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^c UNIVERSITÉ PARIS EST   (France)

Author keywords

3D Scene Analysis; Classification; Contextual Learning; Features; Laser Scanning; Lidar; Point Cloud; Urban

Indexed keywords

EID: 84969193116     PISSN: 21949042     EISSN: 21949050     Source Type: Conference Proceeding    
DOI: 10.5194/isprsannals-II-3-W4-271-2015     Document Type: Conference Paper

References (55)

1. Belton, D. and Lichti, D. D., 2006. Classification and segmentation of terrestrial laser scanner point clouds using local variance information. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVI-5, pp. 44-49.
2. Blomley, R., Weinmann, M., Leitloff, J. and Jutzi, B., 2014. Shape distribution features for point cloud analysis-A geometric histogram approach on multiple scales. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. II-3, pp. 9-16.
3. Boykov, Y. Y. and Jolly, M.-P., 2001. Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. Proceedings of the IEEE International Conference on Computer Vision, Vol. 1, pp. 105-112.
4. Breiman, L., 2001. Random forests. Machine Learning, 45(1), pp. 5-32.
5. Bremer, M., Wichmann, V. and Rutzinger, M., 2013. Eigenvalue and graph-based object extraction from mobile laser scanning point clouds. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. II-5/W2, pp. 55-60.
6. Brodu, N. and Lague, D., 2012. 3D terrestrial lidar data classification of complex natural scenes using a multi-scale dimensionality criterion: applications in geomorphology. ISPRS Journal of Photogrammetry and Remote Sensing, 68, pp. 121-134.
7. Carlberg, M., Gao, P., Chen, G. and Zakhor, A., 2009. Classifying urban landscape in aerial lidar using 3D shape analysis. Proceedings of the IEEE International Conference on Image Processing, pp. 1701-1704.
8. Chehata, N., Guo, L. and Mallet, C., 2009. Airborne lidar feature selection for urban classification using random forests. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVIII-3/W8, pp. 207-212.
9. Chen, C., Liaw, A. and Breiman, L., 2004. Using random forest to learn imbalanced data. Technical Report, University of California, Berkeley, USA.
10. Demantké, J., Mallet, C., David, N. and Vallet, B., 2011. Dimensionality based scale selection in 3D lidar point clouds. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVIII-5/W12, pp. 97-102.
11. Filin, S. and Pfeifer, N., 2005. Neighborhood systems for airborne laser data. Photogrammetric Engineering & Remote Sensing, 71(6), pp. 743-755.
12. Frey, B. J. and MacKay, D. J. C., 1998. A revolution: belief propagation in graphs with cycles. Proceedings of the Neural Information Processing Systems Conference, pp. 479-485.
13. Guan, H., Li, J., Yu, Y., Wang, C., Chapman, M. and Yang, B., 2014. Using mobile laser scanning data for automated extraction of road markings. ISPRS Journal of Photogrammetry and Remote Sensing, 87, pp. 93-107.
14. Guo, B., Huang, X., Zhang, F. and Sohn, G., 2014. Classification of airborne laser scanning data using JointBoost. ISPRS Journal of Photogrammetry and Remote Sensing, 92, pp. 124-136.
15. Guyon, I. and Elisseeff, A., 2003. An introduction to variable and feature selection. Journal of Machine Learning Research, 3, pp. 1157-1182.
16. Heipke, C., Mayer, H.,Wiedemann, C. and Jamet, O., 1997. Evaluation of automatic road extraction. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXII/3-4W2, pp. 151-160.
17. Hu, H., Munoz, D., Bagnell, J. A. and Hebert, M., 2013. Efficient 3-D scene analysis from streaming data. Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2297-2304.
18. Jutzi, B. and Gross, H., 2009. Nearest neighbour classification on laser point clouds to gain object structures from buildings. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVIII-1-4-7/W5.
19. Khoshelham, K. and Oude Elberink, S. J., 2012. Role of dimensionality reduction in segment-based classification of damaged building roofs in airborne laser scanning data. Proceedings of the International Conference on Geographic Object Based Image Analysis, pp. 372-377.
20. Kumar, S. and Hebert, M., 2006. Discriminative random fields. International Journal of Computer Vision, 68(2), pp. 179-201.
21. Lafarge, F. and Mallet, C., 2012. Creating large-scale city models from 3D-point clouds: a robust approach with hybrid representation. International Journal of Computer Vision, 99(1), pp. 69-85.
22. Lafferty, J. D., McCallum, A. and Pereira, F. C. N., 2001. Conditional random fields: probabilistic models for segmenting and labeling sequence data. Proceedings of the International Conference on Machine Learning, pp. 282-289.
23. Lalonde, J.-F., Unnikrishnan, R., Vandapel, N. and Hebert, M., 2005. Scale selection for classification of point-sampled 3D surfaces. Proceedings of the International Conference on 3-D Digital Imaging and Modeling, pp. 285-292.
24. Lee, I. and Schenk, T., 2002. Perceptual organization of 3D surface points. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV-3A, pp. 193-198.
25. Lim, E. H. and Suter, D., 2009. 3D terrestrial lidar classifications with super-voxels and multi-scale conditional random fields. Computer-Aided Design, 41(10), pp. 701-710.
26. Linsen, L. and Prautzsch, H., 2001. Local versus global triangulations. Proceedings of Eurographics, pp. 257-263.
27. Lodha, S. K., Fitzpatrick, D. M. and Helmbold, D. P., 2007. Aerial lidar data classification using AdaBoost. Proceedings of the International Conference on 3-D Digital Imaging and Modeling, pp. 435-442.
28. Lu, Y. and Rasmussen, C., 2012. Simplified Markov random fields for efficient semantic labeling of 3D point clouds. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2690-2697.
29. Mallet, C., Bretar, F., Roux, M., Soergel, U. and Heipke, C., 2011. Relevance assessment of full-waveform lidar data for urban area classification. ISPRS Journal of Photogrammetry and Remote Sensing, 66(6), pp. S71-S84.
30. Mitra, N. J. and Nguyen, A., 2003. Estimating surface normals in noisy point cloud data. Proceedings of the Annual Symposium on Computational Geometry, pp. 322-328.
31. Munoz, D., Bagnell, J. A., Vandapel, N. and Hebert, M., 2009. Contextual classification with functional max-margin Markov networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 975-982.
32. Niemeyer, J., Rottensteiner, F. and Soergel, U., 2014. Contextual classification of lidar data and building object detection in urban areas. ISPRS Journal of Photogrammetry and Remote Sensing, 87, pp. 152-165.
33. Niemeyer, J., Wegner, J. D., Mallet, C., Rottensteiner, F. and Soergel, U., 2011. Conditional random fields for urban scene classification with full waveform lidar data. Photogrammetric Image Analysis, LNCS 6952, Springer, Heidelberg, Germany, pp. 233-244.
34. Osada, R., Funkhouser, T., Chazelle, B. and Dobkin, D., 2002. Shape distributions. ACM Transactions on Graphics, 21(4), pp. 807-832.
35. Pauly, M., Keiser, R. and Gross, M., 2003. Multi-scale feature extraction on point-sampled surfaces. Computer Graphics Forum, 22(3), pp. 81-89.
36. Pu, S., Rutzinger, M., Vosselman, G. and Oude Elberink, S., 2011. Recognizing basic structures from mobile laser scanning data for road inventory studies. ISPRS Journal of Photogrammetry and Remote Sensing, 66(6), pp. S28-S39.
37. Rusu, R. B., Marton, Z. C., Blodow, N. and Beetz, M., 2008. Persistent point feature histograms for 3D point clouds. Proceedings of the International Conference on Intelligent Autonomous Systems, pp. 119-128.
38. Schmidt, A., Niemeyer, J., Rottensteiner, F. and Soergel, U., 2014. Contextual classification of full waveform lidar data in theWadden Sea. IEEE Geoscience and Remote Sensing Letters, 11(9), pp. 1614-1618.
39. Schmidt, A., Rottensteiner, F. and Soergel, U., 2012. Classification of airborne laser scanning data in Wadden Sea areas using conditional random fields. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIX-B3, pp. 161-166.
40. Schmidt, A., Rottensteiner, F. and Soergel, U., 2013. Monitoring concepts for coastal areas using lidar data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XL-1/W1, pp. 311-316.
41. Secord, J. and Zakhor, A., 2007. Tree detection in urban regions using aerial lidar and image data. IEEE Geoscience and Remote Sensing Letters, 4(2), pp. 196-200.
42. Serna, A. and Marcotegui, B., 2013. Urban accessibility diagnosis from mobile laser scanning data. ISPRS Journal of Photogrammetry and Remote Sensing, 84, pp. 23-32.
43. Serna, A. and Marcotegui, B., 2014. Detection, segmentation and classification of 3D urban objects using mathematical morphology and supervised learning. ISPRS Journal of Photogrammetry and Remote Sensing, 93, pp. 243-255.
44. Shannon, C. E., 1948. A mathematical theory of communication. The Bell System Technical Journal, 27(3), pp. 379-423.
45. Shapovalov, R., Velizhev, A. and Barinova, O., 2010. Non-associative Markov networks for 3D point cloud classification. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVIII-3A, pp. 103-108.
46. Shapovalov, R., Vetrov, D. and Kohli, P., 2013. Spatial inference machines. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2985-2992.
47. Shotton, J.,Winn, J., Rother, C. and Criminisi, A., 2009. TextonBoost for image understanding: multi-class object recognition and segmentation by jointly modeling texture, layout, and context. International Journal of Computer Vision, 81(1), pp. 2-23.
48. Velizhev, A., Shapovalov, R. and Schindler, K., 2012. Implicit shape models for object detection in 3D point clouds. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 1-3, pp. 179-184.
49. Wegner, J. D., Soergel, U. and Rosenhahn, B., 2011. Segment-based building detection with conditional random fields. Proceedings of the Joint Urban Remote Sensing Event, pp. 205-208.
50. Weinmann, M., Jutzi, B. and Mallet, C., 2013. Feature relevance assessment for the semantic interpretation of 3D point cloud data. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. II-5/W2, pp. 313-318.
51. Weinmann, M., Jutzi, B. and Mallet, C., 2014. Semantic 3D scene interpretation: a framework combining optimal neighborhood size selection with relevant features. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. II-3, pp. 181-188.
52. West, K. F., Webb, B. N., Lersch, J. R., Pothier, S., Triscari, J. M. and Iverson, A. E., 2004. Context-driven automated target detection in 3-D data. Proceedings of SPIE, Vol. 5426, pp. 133-143.
53. Xiong, X., Munoz, D., Bagnell, J. A. and Hebert, M., 2011. 3-D scene analysis via sequenced predictions over points and regions. Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2609-2616.
54. Xu, S., Vosselman, G. and Oude Elberink, S., 2014. Multiple-entity based classification of airborne laser scanning data in urban areas. ISPRS Journal of Photogrammetry and Remote Sensing, 88, pp. 1-15.
55. Zhou, L. and Vosselman, G., 2012. Mapping curbstones in airborne and mobile laser scanning data. International Journal of Applied Earth Observation and Geoinformation, 18(1), pp. 293-304.