Contextual classification of lidar data and building object detection in urban areas

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 87, Issue , 2014, Pages 152-165

  Niemeyer, Joachim ^a   Rottensteiner, Franz ^a   Soergel, Uwe ^b  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Building; Classification; Contextual; Detection; LIDAR; Point cloud; Urban

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION TREES; ERROR DETECTION; EXPERIMENTS; IMAGE SEGMENTATION; MARKOV PROCESSES; OPTICAL RADAR;

3-D BUILDING RECONSTRUCTION; CLASSIFICATION RESULTS; CONDITIONAL RANDOM FIELD; CONTEXTUAL; CONTEXTUAL CLASSIFICATION; POINT CLOUD; RANDOM FOREST CLASSIFIER; URBAN;

BUILDINGS;

ACCURACY ASSESSMENT; BUILDING CONSTRUCTION; CLASSIFICATION; DATA SET; DETECTION METHOD; LIDAR; NUMERICAL MODEL; RECONSTRUCTION; URBAN AREA;

EID: 84889654522     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2013.11.001     Document Type: Article

References (52)

1. Abhishek, J., 2009. Classification and Regression by Randomforest-matlab <>. http://code.google.com/p/randomforest-matlab.
2. 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. Proceedings of the 2005 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2005, 169-176. IEEE Computer Society, San Diego, USA.
3. Bishop C.M. Pattern Recognition and Machine Learning 2006, vol. 1. Springer, New York.
4. Boykov Y.Y., Jolly M.P. Interactive graph cuts for optimal boundary & region segmentation of objects in nd images. Proceedings of the Eighth IEEE International Conference on Computer Vision (ICCV), 2001 2001, 105-112. IEEE, Vancouver, Canada.
5. Breiman L. Random forests. Machine Learning 2001, 45:5-32.
6. Chan J.C.W., Paelinckx D. Evaluation of random forest and adaboost tree-based ensemble classification and spectral band selection for ecotope mapping using airborne hyperspectral imagery. Remote Sensing of Environment 2008, 112:2999-3011.
7. Chehata, N., Guo, L., Mallet, C., 2009. Airborne lidar feature selection for urban classification using random forests. In: International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences. Paris, France, pp. 207-212.
8. Chen, C., Liaw, A., Breiman, L., 2004. Using Random Forest to Learn Imbalanced Data. Technical Report. University of California, Berkeley.
9. Cramer M. The DGPF-test on digital airborne camera evaluation - overview and test design. Photogrammetrie-Fernerkundung-Geoinformation 2010, 2010:73-82.
10. Dorninger P., Pfeifer N. A comprehensive automated 3d approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds. Sensors 2008, 8:7323-7343.
11. Edelsbrunner H., Mücke E.P. Three-dimensional alpha shapes. ACM Transactions on Graphics 1994, 13:43-72.
12. Frey, B., MacKay, D., 1998. A revolution: belief propagation in graphs with cycles. In: Advances in Neural Information Processing Systems, 1-6 December 1997, vol. 10. MIT Press, Denver, USA, pp. 479-485.
13. Geman S., Geman D. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 1984, 6:721-741.
14. Gislason P.O., Benediktsson J.A., Sveinsson J.R. Random forests for land cover classification. Pattern Recognition Letters 2006, 27:294-300.
15. Hoberg, T., Rottensteiner, F., Heipke, C., 2012. Context models for CRF-based classification of multitemporal remote sensing data. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, 25 August-1 September. Melbourne, Australia, pp. 128-134.
16. Huang H., Brenner C., Sester M. A generative statistical approach to automatic 3d building roof reconstruction from laser scanning data. ISPRS Journal of Photogrammetry and Remote Sensing 2013, 79:29-43.
17. Kraus K., Pfeifer N. Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS Journal of Photogrammetry and Remote Sensing 1998, 53:193-203.
18. Kumar S., Hebert M. Discriminative random fields. International Journal of Computer Vision 2006, 68:179-201.
19. Ladický L., Russell C., Kohli P., Torr P.H. Inference methods for crfs with co-occurrence statistics. International Journal of Computer Vision 2013, 103:213-225.
20. Lafarge F., Mallet C. Creating large-scale city models from 3d-point clouds: a robust approach with hybrid Representation. International Journal of Computer Vision 2012, 99:69-85.
21. Li S.Z. Markov Random Field Modeling in Image Analysis 2009, Springer.
22. Lim, E., Suter, D., 2007. Conditional random field for 3d point clouds with adaptive data reduction. In: International Conference on Cyberworlds, 24-26 October. Hannover, Germany, pp. 404-408.
23. Lim E., Suter D. 3d terrestrial LIDAR classifications with super-voxels and multi-scale conditional random fields. Computer Aided Design 2009, 41:701-710.
24. Liu D., Nocedal J. On the limited memory BFGS method for large scale optimization. Mathematical Programming 1989, 45:503-528.
25. Liu C., Shi B., Yang X., Li N., Wu H. Automatic buildings extraction from LiDAR data in urban area by neural oscillator network of visual cortex. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 2013, 6:2008-2019.
26. Lucchi A., Li Y., Boix X., Smith K., Fua P. Are spatial and global constraints really necessary for segmentation?. IEEE International Conference on Computer Vision (ICCV) 2011 2011, 9-16. IEEE, Barcelona, Spain.
27. Lucchi A., Li Y., Smith K., Fua P. Structured image segmentation using kernelized features. 12th European Conference on Computer Vision (ECCV 2012) 2012, 400-413. Springer, Florence, Italy.
28. Lu W., Murphy K., Little J., Sheffer A., Hongbo F. A hybrid conditional random field for estimating the underlying ground surface from airborne LiDAR data. IEEE Transactions on Geoscience and Remote Sensing 2009, 47:2913-2922.
29. Mallet, C., 2010. Analysis of Full-Waveform Lidar Data for Urban Area Mapping. Ph.D. thesis. Télécom ParisTech.
30. Mayer H. Object extraction in photogrammetric computer vision. ISPRS Journal of Photogrammetry and Remote Sensing 2008, 63:213-222.
31. McLaughlin R.A. Extracting transmission lines from airborne LIDAR data. IEEE Geoscience and Remote Sensing Letters 2006, 3:222-226.
32. Mountrakis G., Im J., Ogole C. Support vector machines in remote sensing: a review. ISPRS Journal of Photogrammetry and Remote Sensing 2011, 66:247-259.
33. Munoz, D., Vandapel, N., Hebert, M., 2008. Directional associative markov network for 3-D point cloud classification. In: International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT), 18-20 June. Atlanta, USA, pp. 1-8.
34. Niemeyer J., Wegner J., Mallet C., Rottensteiner F., Soergel U. Conditional random fields for urban scene classification with full waveform LiDAR data. Photogrammetric Image Analysis (PIA) 2011, 233-244. Springer, Munich, Germany.
35. Niemeyer, J., Rottensteiner, F., Soergel, U., 2012. Conditional random fields for lidar point cloud classification in complex urban areas. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, Proceedings XXII ISPRS Congress (TC III), 25 August-1 September. Melbourne, Australia, pp. 263-268.
36. Niemeyer, J., Rottensteiner, F., Soergel, U., 2013. Classification of urban LiDAR data using conditional random field and random forests. In: IEEE Proceedings of the Joint Urban Remote Sensing Event (JURSE), 21-23 April. São Paulo, Brasil, pp. 139-142.
37. Nowozin S., Rother C., Bagon S., Sharp T., Yao B., Kohli P. Decision tree fields. IEEE International Conference on Computer Vision (ICCV), 2011 2011, 1668-1675. IEEE, Barcelona, Spain.
38. Poullis C. A framework for automatic modeling from point cloud data. IEEE Transactions on Pattern Analysis and Machine Intelligence 2013, 35:2563-2574.
39. Reitberger J., Schnoerr C., Krzystek P., Stilla U. 3D segmentation of single trees exploiting full waveform LIDAR data. ISPRS Journal of Photogrammetry and Remote Sensing 2009, 64:561-574.
40. Rottensteiner, F., Sohn, G., Jung, J., Gerke, M., Baillard, C., Benitez, S., Breitkopf, U., 2012. The ISPRS benchmark on urban object classification and 3D building reconstruction. In: ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, 25 August-1 September. Melbourne, Australia, pp. 293-298.
41. Rusu, R., Holzbach, A., Blodow, N., Beetz, M., 2009. Fast geometric point labeling using conditional random fields. In: IEEE International Conference on Intelligent Robots and Systems, 11-15 October, 2009. St. Louis, USA, pp. 7-12.
42. Rutzinger M., Rottensteiner F., Pfeifer N. A comparison of evaluation techniques for building extraction from airborne laser scanning. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 2009, 2:11-20.
43. Sampath A., Shan J. Building boundary tracing and regularization from airborne Lidar point clouds. Photogrammetric Engineering and Remote Sensing 2007, 73:805-812.
44. Schindler K. An overview and comparison of smooth labeling methods for land-cover classification. Transactions on Geoscience and Remote Sensing (TGRS) 2012, 50:4534-4545.
45. Schmidt, M., 2012. UGM: a Matlab toolbox for probabilistic undirected graphical models <>. http://www.di.ens.fr/~mschmidt/Software/code.html.
46. Shapovalov, R., Velizhev, A., Barinova, O., 2010. Non-associative markov networks for 3D point cloud classification. In: Proceedings of the ISPRS Commission III Symposium - PCV 2010. ISPRS, Saint-Mandé, France, pp. 103-108.
47. Shapovalov, R., Vetrov, D., Kohli, P., 2013. Spatial inference machines. In: IEEE Conference on Computer Vision and Pattern Recognition, 23-28 June. Portland, USA, pp. 1-8.
48. Shotton J., Winn J., Rother C., Criminisi A. Textonboost for image understanding: multi-class object recognition and segmentation by jointly modeling texture, layout, and context. International Journal of Computer Vision 2009, 81:2-23.
49. Vishwanathan, S., Schraudolph, N., Schmidt, M., Murphy, K., 2006. Accelerated training of conditional random fields with stochastic gradient methods. In: 23rd International Conference on Machine Learning, 25-29 June, 2006. Pittsburgh, USA, pp. 969-976.
50. Wegner J.D., Hansch R., Thiele A., Soergel U. Building detection from one orthophoto and high-resolution InSAR data using conditional random fields. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 2011, 4:83-91.
51. Xiong, X., Munoz, D., Bagnell, J.A., Hebert, M., 2011. 3-D scene analysis via sequenced predictions over points and regions. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA11), 9-13 May. Shanghai, China, pp. 2609-2616.
52. Yang, M.Y., Förstner, W., 2011. A hierarchical conditional random field model for labeling and classifying images of man-made scenes. In: IEEE International Conference on Computer Vision Workshops (ICCV Workshops), IEEE, 6-13 November. Barcelona, Spain, pp. 196-203.