An update on automatic 3D building reconstruction

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 65, Issue 6, 2010, Pages 570-580

  Haala, Norbert ^a   Kada, Martin ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Automation; Building; Reconstruction; Three dimensional; Urban

Indexed keywords

3D CITY MODELS; ACTIVE AREA; AIRBORNE IMAGES; AUTOMATIC RECONSTRUCTION; BUILDING FOOTPRINT; BUILDING RECONSTRUCTION; DATA COLLECTION; LASER SCANS; RECONSTRUCTION; RECONSTRUCTION METHOD; ROOF SHAPE; STATE OF THE ART; URBAN;

BUILDINGS; DATA ACQUISITION;

THREE DIMENSIONAL;

AIRBORNE SENSING; ARCHITECTURAL DESIGN; AUTOMATION; BUILDING; DATA ACQUISITION; LASER; RECONSTRUCTION; THREE-DIMENSIONAL MODELING; URBAN PLANNING;

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

References (81)

1. Ballard D.H., Brown C.M. Computer Vision 1982, Prentice-Hall, Inc., Englewood Cliffs, NJ, USA.
2. Baltsavias E.P. Object extraction and revision by image analysis using existing geodata and knowledge: current status and steps towards operational systems. ISPRS Journal of Photogrammetry and Remote Sensing 2004, 58(3-4):129-151.
3. Barber D., Mills J., Smith-Voysey S. Geometric validation of a ground-based mobile laser scanning system. ISPRS Journal of Photogrammetry and Remote Sensing 2008, 63(1):128-141.
4. Becker S. Generation and application of rules for quality dependent facade reconstruction. ISPRS Journal of Photogrammetry and Remote Sensing 2009, 64(6):640-653.
5. Becker S., Haala N. Refinement of building facades by integrated processing of LiDAR and image data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2007, 36(Part 3/W49A):7-12.
6. Brenner C. Building reconstruction from images and laser scanning. International Journal of Applied Earth Observation and Geoinformation 2005, 6(3-4):187-198.
7. Brenner C., Haala N. Rapid acquisition of virtual reality city models from multiple data sources. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 1998, 32(Part 5):323-330. Chikatsu, H., Shimizu, E. (Eds.).
8. Cerny V. Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Applications 1985, 45(1):41-51.
9. Champion, N., 2009. Detection of unregistered buildings for updating 2D databases. EuroSDR Official Publication. 56. pp. 7-54.
10. Chen, L., Teo, T., Rau, J., Liu, J., Hsu, W., 2005. Building reconstruction from LiDAR data and aerial imagery. In: Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, vol. 4. pp. 2846-2849.
11. Cornelis N., Leibe B., Cornelis K., Van Gool L. 3D urban scene modeling integrating recognition and reconstruction. International Journal of Computer Vision 2008, 78(2-3):121-141.
12. Dorninger P., Nothegger C. 3D segmentation of unstructured point clouds for building modeling. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2007, 36(Part 3/W49A):191-196.
13. Dorninger P., Pfeifer N. A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds. Sensors 2008, 2008(8):7323-7343.
14. Drauschke M., Roscher R., Läbe T., Förstner W. Improving image segmentation using multiple view analysis. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2009, 38(Part 3/W4):211-215.
15. Durupt M., Taillandier F. An automatic reconstruction from a digital elevation model and cadastral data: an operational approach. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 36(Part 3/W24). (on CD-ROM).
16. Edelsbrunner H., Kirkpatrick D., Seidel R. On the shape of a set of points in the plane. IEEE Transactions on Information Theory 1983, 29(4):551-559.
17. 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.
18. Fukunaga K., Hostetler L.D. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Transactions on Information Theory 1975, 21(1):32-40.
19. Green P.J. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika 1995, 82(4):711-732.
20. Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) 1997, Birkhäuser, Basel. A. Grün, E. Baltsavias, O. Henricsson (Eds.).
21. Automatic Extraction of Man-Made Objects from Aerial and Space Images 1995, Birkhäuser, Basel. A. Grün, O. Kübler, P. Agouris (Eds.).
22. Gurram P., Lach S., Saber E., Rhody H., Kerekes J. 3D scene reconstruction through a fusion of passive video and LiDAR imagery. Proceedings of the 36th Applied Imagery Pattern Recognition Workshop (AIPR) 2007, 133-138. IEEE Computer Society, Washington, DC.
23. Haala N. Comeback of digital image matching. Photogrammetric Week 2009 2009, 289-301. Wichmann Verlag, Heidelberg. D. Fritsch (Ed.).
24. Haala N., Peter M., Kremer J., Hunter G. Mobile LiDAR mapping for 3D point cloud collection in urban areas-a performance test. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2008, 37(Part B5). (on CD-ROM).
25. Habib A.F., Zhai R., Kim C. Generation of complex polyhedral building models by integrating stereo-aerial imagery and LiDAR data. Photogrammetric Engineering & Remote Sensing 2010, 76(5):609-623.
26. Hirschmüller H., Bucher T. Evaluation of digital surface models by semi-global matching. Publikationen der Deutschen Gesellschaft für Photogrammetrie, Fernerkundung und Geoinformation 2010, 19:571-580.
27. Hohmann B., Krispel U., Havemann S., Fellner D. CityFit-high-quality urban reconstructions by fitting shape grammars to images and derived textured point clouds. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2009, 38(Part 5/W1). (on CD-ROM).
28. Kaartinen, H., Hyyppä, J., 2006. EuroSDR-project commission 3 "Evaluation of building extraction". Final Report. EuroSDR-European Spatial Data Research. Official Publication. 50. pp. 9-77.
29. Kada M. The 3D Berlin project. Photogrammetric Week 2009 2009, 331-340. Wichmann Verlag, Heidelberg. D. Fritsch (Ed.).
30. Kada M., McKinley L. 3D building reconstruction from LiDAR based on a cell decomposition approach. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2009, 38(Part 3/W4):47-52.
31. Karbø N., Schroth R. Oblique aerial photography: a status review. Photogrammetric Week 2009 2009, 119-125. Wichmann Verlag, Heidelberg. D. Fritsch (Ed.).
32. Khoshelham K. Region refinement and parametric reconstruction of building roofs by integration of image and height data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2005, 36(Part 3/W24):3-8.
33. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by Simulated Annealing. Science, New Series 1983, 220(4598):671-680.
34. Kolbe T., Nagel C., Stadler A. CityGML-OGC standard for photogrammetry?. Photogrammetric Week 2009 2009, 265-277. Wichmann Verlag, Heidelberg. D. Fritsch (Ed.).
35. Lafarge F., Descombes X., Zerubia J., Pierrot-Deseilligny M. Automatic building extraction from DEMs using an object approach and application to the 3D-city modeling. ISPRS Journal of Photogrammetry and Remote Sensing 2008, 63(3):365-381.
36. Leberl F., Kluckner S., Bischof H. Collection, processing and augmentation of VR. Photogrammetric Week 2009 2009, 251-263. Wichmann Verlag, Heidelberg. D. Fritsch (Ed.).
37. Lee, S.C., Nevatia, R., 2004. Extraction and integration of window in a 3D building model from ground view images. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 2. pp. 113-120.
38. Li Y., Wu H. Adaptive building edge detection by combining LiDAR data and aerial images. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2008, 37(Part B1):197-202.
39. Lodha, S.K., Arun Kumar, K.K., 2005. Semi-automatic roof reconstruction from aerial data using k-means with refined seeding. In: Proceedings of the ASPRS 2005 Annual Conference, Baltimore, Maryland, USA (on CD-ROM).
40. Lorenz H., Döllner J. Towards automating the generation of facade textures of virtual city models. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 36(Part 2). (on CD-ROM).
41. Ma, R., 2004. Building model reconstruction from LiDAR data and aerial photographs. Ph.D. Thesis. The Ohio State University, USA.
42. MacQueen J.B. Some methods for classification and analysis of multivariate observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability 1967, vol. 1:281-297. University of California Press.
43. Mayer H., Reznik S. Building facade interpretation from image sequences. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2005, 36(Part 3/W24):55-60.
44. Medeiros, E., Velho, L., Lopes, H., 2004. Restricted BPA: applying ball-pivoting on the plane. In: Computer Graphics and Image Processing, XVII Brazilian Symposium on, SIBGRAPI'04. pp. 372-379.
45. Melzer T. Non-parametric segmentation of ALS point clouds using mean shift. Journal of Applied Geodesy 2007, 1(3):159-170.
46. Milde, J., Brenner, C., 2009. Graph-based modeling of building roofs. In: Proceedings of the 12th AGILE Conference on GIScience, Hannover, Germany (on CD-ROM).
47. Milde J., Zhang Y., Brenner C., Plümer L., Sester M. Building reconstruction using a structural description based on a formal grammar. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2008, 37(Part B3b):227-232.
48. Möser S., Wahl R., Klein R. Out-of-core topologically constrained simplification for city modeling from digital surface models. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2009, 38(Part 5/W1). (on CD-ROM).
49. Müller P., Wonka P., Haegler S., Ulmer A., Van Gool L. Procedural modeling of buildings. ACM Transactions on Graphics (TOG) 2006, 25(3):614-623.
50. Neidhart H., Sester M. Extraction of building ground plans from LiDAR data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2008, 37(Part B2):405-410.
51. Novacheva A. Building roof reconstruction from LiDAR data and aerial images through plane extraction and colour edge detection. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2008, 37(Part B6b):53-57.
52. Ortner M., Descombes X., Zerubia J. Building outline extraction from digital elevation models using marked point processes. International Journal of Computer Vision 2007, 72(2):107-132.
53. Oude Elberink S. Target graph matching for building reconstruction. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2009, 38(Part 3/W8):49-54.
54. Oude Elberink S., Vosselman G. Building reconstruction by target based graph matching on incomplete laser data: analysis and limitations. Sensors 2009, 9:6101-6118.
55. Park J., Lee I., Choi Y., Lee Y.J. Automatic extraction of large complex buildings using LiDAR data and digital maps. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 36(Part 3):148-154.
56. Petrie G. Systematic oblique aerial photography using multiple digital frame cameras. Photogrammetric Engineering & Remote Sensing 2009, 75(2):102-107.
57. Pollefeys M., Nister 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 2008, 78(2):143-167.
58. Pu S., Vosselman G. Knowledge based reconstruction of building models from terrestrial laser scanning data. ISPRS Journal of Photogrammetry and Remote Sensing 2009, 64(6):575-584.
59. Ripperda N., Brenner C. Data driven rule proposal for grammar based facade reconstruction. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2007, 36(Part 3/W49A):173-178.
60. Rottensteiner F. Consistent estimation of building parameters considering geometric regularities by soft constraints. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2006, 36(Part 3):13-18.
61. Rottensteiner F., Trinder J., Clode S., Kubik K. Automated delineation of roof planes from LiDAR data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2005, 36(Part 3/W4):221-226.
62. Sampath A., Shan J. Building boundary tracing and regularization from airborne LiDAR point clouds. Photogrammetric Engineering & Remote Sensing 2007, 73(7):805-812.
63. Sampath A., Shan J. Segmentation and reconstruction of polyhedral building roofs from aerial LiDAR point clouds. IEEE Transactions on Geoscience and Remote Sensing 2010, 48(3):1554-1567.
64. Schnabel R., Wahl R., Klein R. Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum 2007, 26(2):214-226.
65. Snavely, N., 2008. Scene reconstruction and visualization from internet photo collections. Ph.D. Thesis. University of Washington, USA.
66. Sohn G., Dowman I. Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction. ISPRS Journal of Photogrammetry and Remote Sensing 2007, 62(1):43-63.
67. Sohn G., Huang X., Tao V. Using a binary space partitioning tree for reconstructing polyhedral building models from airborne LiDAR data. Photogrammetric Engineering & Remote Sensing 2008, 74(11):1425-1438.
68. Stiny G., Gips J. Shape grammars and the generative specification of painting and sculpture. Information Processing 71 1972, 1460-1465. C.V. Friedman (Ed.).
69. Taillandier F. Automatic building reconstruction from cadastral maps and aerial images. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2005, 36(Part 3/W24):105-110.
70. Toth, C., 2009. R&D of mobile mapping and future trends. In: Proceedings of the ASPRS Annual Conference (on CD-ROM).
71. Vallet B., Pierrot-Deseilligny M., Boldo D. Building footprint database improvement for 3D reconstruction: a direction aware split and merge approach. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2009, 38(Part 3/W4):139-144.
72. Verma V., Kumar R., Hsu S. 3D building detection and modeling from aerial LiDAR data. Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2006, 2213-2220. IEEE Computer Society, Washington, DC.
73. Vosselman G. Building reconstruction using planar faces in very high density height data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 1999, 32(Part 3/2W5):87-92.
74. Vosselman, G., 2002. Fusion of laser scanning data, maps, and aerial photographs for building reconstruction. In: IEEE International Geoscience and Remote Sensing Symposium. IGARSS'02, vol. 1, 4 p. (on CD-ROM).
75. Vosselman G., Gorte B.G.H., Sithole G., Rabbani T. Recognising structure in laser scanner point clouds. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 2004, 36(Part 8/W2):33-38.
76. Wahl R., Schnabel R., Klein R. From detailed digital surface models to city models using constraint simplification. Photogrammetrie, Fernerkundung, Geoinformation 2008, 12(3):207-215.
77. Wenzel S., Drauschke M., Förstner W. Detection of repeated structures in facade images. Pattern Recognition and Image Analysis 2008, 18(3):406-411.
78. Wonka P., Wimmer M., Sillion F., Ribarsky W. Instant architecture. ACM Transaction on Graphics 2003, 22(3):669-677.
79. Zebedin L., Klausa A., Gruber-Geymayer B., Karner K. Towards 3D map generation from digital aerial images. ISPRS Journal of Photogrammetry and Remote Sensing 2006, 60(6):413-427.
80. Zhou, Q.Y., Neumann, U., 2008. Fast and extensible building modeling from airborne LiDAR data. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM GIS 2008 (on CD-ROM).
81. Zhou Q.Y., Neumann U. A streaming framework for seamless building reconstruction from large-scale aerial LiDAR data. Proceedings of the 2009 IEEE Computer Vision and Pattern Recognition 2009, 2759-2766. IEEE Computer Society, Washington, DC.