Model driven reconstruction of roofs from sparse LIDAR point clouds

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 76, Issue , 2013, Pages 17-29

  Henn, André ^a   Gröger, Gerhard ^a   Stroh, Viktor ^a   Plümer, Lutz ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Building; Classification; Data mining; LIDAR; Reconstruction; Three dimensional

Indexed keywords

BUILDINGS; CLASSIFICATION (OF INFORMATION); DATA MINING; DIGITAL STORAGE; IMAGE RECONSTRUCTION; OPTICAL RADAR; ROOFS;

AREA-RECONSTRUCTION; AUTOMATIC METHOD; BEST MODEL; BUILDING FOOTPRINT; BUILDING MODEL; LIDAR DATA; MODEL SELECTION; MODEL-DRIVEN; POINT CLOUD; POINT DATA; ROBUST ESTIMATION METHOD; SUPERVISED CLASSIFICATION; SUPERVISED MACHINE LEARNING;

THREE DIMENSIONAL;

ACCURACY ASSESSMENT; AUTOMATION; DATA MINING; DATA SET; ESTIMATION METHOD; IMAGE CLASSIFICATION; LIDAR; RECONSTRUCTION; ROOF; THREE-DIMENSIONAL MODELING;

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

References (69)

1. Akaike H. A new look at the statistical model identification. IEEE Transactions on Automatic Control 1974, 19(6):716-723.
2. Ameri, B., Fritsch, D., 2000. Automatic 3D building reconstruction using plane roof structures. In: Proc. of ASPRS Annual Conference, Washington, DC, 21-26 May.
3. Baker, J.E., 1987. Reducing bias and inefficiency in the selection algorithm. In: Proc. 2nd International Conference on Genetic Algorithms (ICGA), Cambridge, MA, USA, July, pp. 14-21.
4. Beder, C., Förstner, W., 2006. Direct solutions for computing cylinders from minimal sets of 3D points. In: Leonardis, A., Bischof, H., Pinz, A. (Eds.), Proc. of European Conference on Computer Vision (ECCV), Graz, Austria, 7-13 May, pp. 135-146.
5. Bishop C.M. Pattern Recognition and Machine Learning. Information science and statistics 2007, Springer, New York.
6. Braun, A.C., Weidner, U., Hinz, S., 2011a. Classifying roof materials using data fusion through kernel composition - comparing ν-SVM and one-class SVM. In: Proc. of JURSE - Joint Urban Remote Sensing Event, Munich, Germany, 11-13 April, pp. 377-380.
7. Braun A.C., Weidner U., Jutzi B., Hinz S. Integrating model knowledge into SVM classification - Fusing hyperspectral and laserscanning data by kernel composition. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2011, 38(Part 4/W19):57-62.
8. Brenner C. Towards fully automatic generation of city models. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2000, 33(Part B3/1):85-92.
9. Brenner C. Building reconstruction from images and laser scanning. International Journal of Applied Earth Observation and Geoinformation 2005, 6(3-4):187-198.
10. Brenner C., Haala N. Rapid acquisition of virtual reality city models from multiple data sources. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 1998, 32(Part 5):323-330.
11. Chang C.C., Lin C.J. LIBSVM: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2011, 2(3):27:1-27:27. (accessed 15.11.12).
12. Chen Y.W., Lin C.J. Combining SVMs with various feature selection strategies. Feature Extraction 2006, 315-324. Springer Berlin/Heidelberg, Germany. I. Guyon, M. Nikravesh, S. Gunn, L. Zadeh (Eds.).
13. Cohen J. A coefficent of agreement for nominal scales. Educational and Psychological Measurement 1960, 20(1):37-46.
14. Cord, M., Declercq, D., 1999. Bayesian model identification: application to building reconstruction in aerial imagery. In: Proc. of International Conference on Image Processing (ICIP '99), Kobe, Japan, 24-28 October, pp. 140-144.
15. Czerwinski A., Sandmann S., Stöcker-Meier E., Plümer L. Sustainable SDI for EU noise mapping in NRW - best practice for INSPIRE. International Journal for Spatial Data Infrastructure Research 2007, 2(1):90-111.
16. Döllner, J., Baumann, K., Buchholz, H., 2006. Virtual 3D city models as foundation of complex urban information spaces. In: Schrenk, M. (Ed.), Proc. 11. International conference on Urban Planning and Spatial Development in the Information Society (REAL CORP). CORP Competence Center of Urban and Regional Planning, Vienna, Austria, pp. 107-112.
17. Dorninger P., Pfeifer N. A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds. Sensors 2008, 8(11):7323-7343.
18. Duan, K.B., Keerthi, S.S., 2005. Which is the best multiclass SVM method? An empirical study. In: Proc of 6th International Workshop on Multiple Classifier Systems (MCS), Seaside, CA, USA, June 13-15, pp. 732-760.
19. Fischler M.A., Bolles R.C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 1981, 24(6):381-395.
20. Gröger, G., Kolbe, T.H., Nagel, C., Häfele, K.H., 2012. OpenGIS City Geography Markup Language (CityGML) Encoding Standard. Version 2.0.0, Open Geospatial Consortium, OGC Doc. No. 12-019.
21. Haala N., Brenner C., Anders K.H. 3D urban GIS from laser altimeter and 2D map data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 1998, 32(Part 3/1):339-346.
22. Haala N., Kada M. An update on automatic 3D building reconstruction. ISPRS Journal of Photogrammetry and Remote Sensing 2010, 65(6):570-580.
23. Haitao L., Haiyan G., Yanshun H., Jinghui Y. Fusion of high-resolution aerial imagery and LIDAR data for object-oriented urban land-cover classification based on SVM. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2007, 36(Part 4/W54):179-184.
24. Hartley R.I., Zisserman A. Multiple View Geometry in Computer Vision 2004, Cambridge University Press, New York, USA. second ed.
25. Henn A., Römer C., Gröger G., Plümer L. Automatic classification of building types in 3D city models - using SVMs for semantic enrichment of low resolution building data. GeoInformatica 2012, 16(2):281-306.
26. Hsu, C.W., Chang, C.C., Lin., C.J., 2010. A practical guide to support vector classification. Technical Report. Department of Computer Science, National Taiwan University.
27. Hu J., You S., Neumann U. Approaches to large-scale urban modeling. IEEE Computer Graphics and Applications 2003, 23(6):62-69.
28. Huang B., Xie C., Tay R. Support Vector Machines for urban growth modelling. GeoInformatica 2010, 14(1):83-99.
29. Huang, H., Brenner, C., Sester, M., 2011. 3D building roof reconstruction from point clouds via generative models. In: Proc. of 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Chicago, Illinois, USA, 1-4 November, pp. 16-24.
30. Huber P.J. Robust Statistics 1981, John Wiley & Sons, New York, USA.
31. Hurvich C.M., Tsai C.L. Regression and time series model selection in small samples. Biometrika 1989, 76(2):297-307.
32. Kada, M., 2007. Scale-dependent simplification of 3D building models based on cell decomposition and primitive instancing. In: Proc. of the International Conference on Spatial Information Theory: COSIT 07, Melbourne, Australia, 19-23 September, pp. 222-237.
33. Kada M., McKinley L. 3D building reconstruction from LIDAR based on a cell decomposition approach. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2009, 38(Part 3/W4):47-52.
34. Knapp, S., Coors, V., 2008. The use of eparticipation in public participation: the VEPs example. In: Coors, V., Rumor, M., Fendel, E., Zlatanova, S. (Eds.), Proc. of the Urban Data Management Society Symposium 2007 (UDMS Annual 2007), Stuttgart, Germany, 10-12 October, pp. 93-104.
35. Lafarge F., Descombes X., Zerubia J., Pierrot-Deseilligny M. Structural approach for building reconstruction from a single DSM. IEEE Transactions on Pattern Analysis and Machine Intelligence 2010, 32(1):135-147.
36. 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(1):69-85.
37. Lodha K.S., Kreps J.E., Helmbold P.D., Fitzpatrick M.D. Aerial LiDAR data classification using support vector machines (SVM). Proc. of 3rd International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT) 2006, 567-574. Chapel Hill, NC, USA, 14-16 June.
38. Maas H.G., Vosselman G. Two algorithms for extracting building models from raw laser altimetry data. ISPRS Journal of Photogrammetry and Remote Sensing 1999, 54(2-3):153-163.
39. Niemeier, W., 2008. Ausgleichungsrechnung: Statistische Auswertemethoden. de Gruyter, Berlin, Germany (in German).
40. Oude Elberink S. Target graph matching for building reconstruction. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2009, 38(Part 3/W8):49-54.
41. Overby J., Bodum L., Kjems E., Ilsø P.M. Automatic 3D building reconstruction from airborne laser scanning and cadastral data using hough transform. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2004, 35(Part B3):296-301.
42. Platt J.C. Fast training of support vector machines using sequential minimal optimization. A dvances in Kernel Methods - Support Vector Learning 1999, 185-208. MIT Press, Cambridge, Cambridge, MA, USA. B. Schölkopf, C. Burges, A.J. Smola (Eds.).
43. Platt J.C. Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. Advances In Large-Margin Classifiers 1999, 61-74. MIT Press, Cambridge, MA, USA. A.J. Smola, P. Bartlett, B. Schölkopf, D. Schuurmans (Eds.).
44. Poullis C., You S. Photorealistic large-scale urban city model reconstruction. IEEE Transactions on Visualization and Computer Graphics 2009, 15(4):654-669.
45. Quinlan J.R. C4.5: Programs for Machine Learning 1993, Morgan Kaufmann, San Mateo, CA, USA.
46. Römer C., Plümer L. Identifying Architectural Style in 3D City Models with Support Vector Machines. Photogrammetrie, Fernerkundung, Geoinformation (PFG) 2010, 5:369-384.
47. Rottensteiner F. Consistent estimation of building parameters considering geometric regularities by soft constraints. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 36(Part 3):93-106.
48. Rottensteiner F., Briese C. Automatic generation of building models from LIDAR data and the integration of aerial images. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2003, 34(Part 3-W13):174-180.
49. Rottensteiner F., Trinder J., Clode S., Kubik K. Automated Delineation of Roof Planes from LIDAR Data. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2005, 36(Part 3/W19):221-226.
50. Rumpf T., Römer C., Weis M., Sökefeld M., Gerhards R., Plümer L. Sequential support vector machine classification for small-grain weed species discrimination with special regard to cirsium arvense and galium aparine. Computers and Electronics in Agriculture 2012, 80:89-96.
51. Schmittwilken, J., 2012. Attributierte Grammatiken zur Rekonstruktion und Interpretation von Fassaden. Ph.D. thesis. Institute for Geodesy and Geoinformation, University of Bonn, Bonn, Germany. (in German). http://hss.ulb.uni-bonn.de/2012/2780/2780.htm.
52. Schmittwilken J., Plümer L. Model-based reconstruction and classification of facade parts in 3D point clouds. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2010, 38(Part 3A):269-274.
53. Schmittwilken J., Saatkamp J., Förstner W., Kolbe T.H., Plümer L. A Semantic Model of Stairs in Building Collars. Photogrammetrie, Fernerkundung, Geoinformation (PFG) 2007, 6:415-427.
54. Schnabel, R., Wessel, R., Wahl, R., Klein, R., 2008. Shape recognition in 3D point-clouds. In: Skala, V. (Ed.), Proc. of the 16-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, Plzen-Bory, Czech Republic, 4-7 February, pp. 65-72.
55. Schölkopf B., Smola A.J. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. 2002, MIT Press, Cambridge, USA.
56. Scholze S., Moons T., van Gool L. A probabilistic approach to roof patch extraction and reconstruction. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2001, 34(Part 3B):195-204.
57. Suveg I., Vosselman G. Reconstruction of 3D building models from aerial images and maps. ISPRS Journal of Photogrammetry and Remote Sensing 2004, 58(3-4):202-224.
58. Tarsha-Kurdi F., Landes T., Grussenmeyer P. Extended RANSAC algorithm for automatic detection of building roof planes from LIDAR data. The Photogrammetric Journal of Finland 2008, 21(1):97-109.
59. Tarsha-Kurdi F., Landes T., Grussenmeyer P., Koehl M. Model-driven and data-driven approaches using LIDAR data: analysis and comparison. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2007, 36(Part 3/W49A):87-92.
60. Thrun S., Burgard W., Fox D. Probabilistic Robotics 2005, The MIT Press, Cambridge, USA.
61. Torr P.H.S., Zisserman A. MLESAC: a new robust estimator with application to estimating image geometry. Journal of Computer Vision and Image Understanding 2000, 78(1):138-156.
62. Vallet B., Pierrot-Deseilligny M., Boldo D., Brédif M. Building footprint database improvement for 3D reconstruction: a split and merge approach and its evaluation. ISPRS Journal of Photogrammetry and Remote Sensing 2011, 66(5):732-742.
63. Vapnik V.N. Statistical Learning Theory 1998, A Wiley-Interscience publication, Wiley, New York, USA.
64. Verma, V., Kumar, R., Hsu, S.C., 2006. 3D building detection and modeling from aerial LIDAR data. In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), New York, NY, USA, 17-22 June, pp. 2213-2220.
65. Vosselman G. Automated planimetric quality control in high accuracy airborne laser scanning surveys. ISPRS Journal of Photogrammetry and Remote Sensing 2012, 74:90-100.
66. Vosselman G., Dijkman E. 3D building model reconstruction from point clouds and ground plans. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 2001, 34(Part 3/W4):37-43.
67. Vosselman G., Maas H.G. Airborne and Terrestial Laser Scanning 2010, Whittles Publishing, CRC Press LLC, Boca Raton, FL, USA.
68. Zhou, Q.Y., Neumann, U., 2009. A streaming framework for seamless building reconstruction from large-scale aerial LiDAR data. In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Miami, FL, USA, 20-25 June, pp. 2759-2766.
69. Zhou, Q.Y., Neumann, U., 2012. 2.5D building modeling by discovering global regularities. In: Proc. of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, USA, 26-21 June, pp. 326-333.