Automatic detection of buildings and changes in buildings for updating of maps

Remote Sensing

Volumn 2, Issue 5, 2010, Pages 1217-1248

  Matikainen, Leena ^a   Hyyppä, Juha ^a   Ahokas, Eero ^a   Markelin, Lauri ^a   Kaartinen, Harri ^a  

^a FINNISH GEODETIC INSTITUTE   (Finland)

Author keywords

Aerial image; Automation; Building; Change detection; Laser scanning; Mapping; Updating

Indexed keywords

AERIAL IMAGE DATA; AERIAL IMAGES; AIRBORNE LASER SCANNERS; AUTOMATED METHODS; AUTOMATIC DETECTION; BUILDING DETECTION; CHANGE DETECTION; IN-BUILDINGS; LASER SCANNING; STUDY AREAS; UPDATING;

LASER APPLICATIONS; SIGNAL DETECTION;

BUILDINGS;

EID: 84860389424     PISSN: None     EISSN: 20724292     Source Type: Journal    
DOI: 10.3390/rs2051217     Document Type: Article

References (81)

1. Petzold, B.; Walter, V. Revision of topographic databases by satellite images. In Proceedings of the ISPRS Workshop: Sensors and Mapping from Space 1999, Hannover, Germany, September 27-30, 1999; Available online: http://www.ipi.uni-hannover.de/fileadmin/institut/pdf/petzold.pdf (accessed on April 15, 2010).
2. th ISPRS Congress, Amsterdam, The Netherlands, July 16-23, 2000; In International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, Part B3, pp. 462-471.
3. Armenakis, C.; Leduc, F.; Cyr, I.; Savopol, F.; Cavayas, F. A comparative analysis of scanned maps and imagery for mapping applications. ISPRS J. Photogramm. Remote Sensing 2003, 57, 304-314.
4. Knudsen, T.; Olsen, B.P. Automated change detection for updates of digital map databases. Photogramm. Eng. Remote Sensing 2003, 69, 1289-1296
5. th ISPRS Congress, Istanbul, Turkey, July 12-23, 2004; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXV, Part B2, pp. 735-740.
6. Steinnocher, K.; Kressler, F. Change detection (Final report of a EuroSDR project). EuroSDR Official Publication No 50; EuroSDR: Frankfurt, Germany, 2006; pp. 111-182.
7. Champion, N. 2D building change detection from high resolution aerial images and correlation digital surface models. In Proceedings of PIA07-Photogrammetric Image Analysis, Munich, Germany, September 19-21, 2007; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVI, Part 3/W49A, pp. 197-202.
8. Holland, D.A.; Sanchez-Hernandez, C.; Gladstone, C. Detecting changes to topographic features using high resolution imagery. In Proceedings of the XXI st ISPRS Congress, Beijing, China, July 3-11, 2008; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVII, Part B4, pp. 1153-1158.
9. Rottensteiner, F. Building change detection from digital surface models and multi-spectral images. In Proceedings of PIA07-Photogrammetric Image Analysis, Munich, Germany, September 19-21, 2007; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVI, Part 3/W49B, pp. 145-150.
10. Champion, N.; Rottensteiner, F.; Matikainen, L.; Liang, X.; Hyyppä, J.; Olsen, B.P. A test of automatic building change detection approaches. In Proceedings of CMRT09: Object Extraction for 3D City Models, Road Databases and Traffic Monitoring-Concepts, Algorithms and Evaluation, Paris, France, September 3-4, 2009; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVIII, Part 3/W4, pp. 145-150.
11. Murakami, H.; Nakagawa, K.; Hasegawa, H.; Shibata, T.; Iwanami, E. Change detection of buildings using an airborne laser scanner. ISPRS J. Photogramm. Remote Sensing 1999, 54, 148-152.
12. thISPRS Congress, Istanbul, Turkey, July 12-23, 2004; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXV, Part B2, pp. 428-433.
13. Jung, F. Detecting building changes from multitemporal aerial stereopairs. ISPRS J. Photogramm. Remote Sensing 2004, 58, 187-201.
14. Vu, T.T.; Matsuoka, M.; Yamazaki, F. LIDAR-based change detection of buildings in dense urban areas. In Proceedings of IGARSS'04, Anchorage, AK, USA, September 20-24, 2004; Volume 5, pp. 3413-3416.
15. Butkiewicz, T.; Chang, R.; Wartell, Z.; Ribarsky, W. Visual analysis and semantic exploration of urban LIDAR change detection. Comput. Graph. Forum 2008, 27, 903-910.
16. st ISPRS Congress, Beijing, China, July 3-11, 2008; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVII, Part B3A, pp. 173-178.
17. th ISPRS Congress, Amsterdam, The Netherlands, July 16-23, 2000; In International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, Part B2, pp. 295-302.
18. Knudsen, T.; Olsen, B.P. Detection of buildings in colour and colour-infrared aerial photos for semi-automated revision of topographic databases. In Proceedings of the ISPRS Commission III Symposium: Photogrammetric Computer Vision, Graz, Austria, September 9-13, 2002; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV, Part 3B, pp. 120-125.
19. th ISPRS Congress, Istanbul, Turkey, July 12-23, 2004; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXV, Part B2, pp. 569-574.
20. Matikainen, L.; Hyyppä, J.; Hyyppä, H. Automatic detection of buildings from laser scanner data for map updating. In Proceedings of the ISPRS Working Group III/3 Workshop: 3-D Reconstruction from Airborne Laserscanner and InSAR Data, Dresden, Germany, October 8-10, 2003; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV, Part 3/W13, pp. 218-224.
21. th ISPRS Congress, Istanbul, Turkey, July 12-23, 2004; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXV, Part B2, pp. 434-439.
22. th ISPRS Congress, Istanbul, Turkey, July 12-23, 2004; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXV, Part B3, pp. 207-212.
23. Vosselman, G.; Kessels, P.; Gorte, B. The utilisation of airborne laser scanning for mapping. Int. J. Appl. Earth Obs. Geoinf. 2005, 6, 177-186.
24. th ISPRS Congress, Beijing, China, July 3-11, 2008; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVII, Part B3A, pp. 265-270.
25. Ceresola, S.; Fusiello, A.; Bicego, M.; Belussi, A.; Murino, V. Automatic updating of urban vector maps. In Image Analysis and Processing-ICIAP 2005; Roli, F., Vitulano, S., Eds.; Springer-Verlag: Berlin / Heidelberg, Germany, 2005; Lecture Notes in Computer Science Series, Volume 3617/2005, pp. 1133-1139.
26. Bouziani, M.; Goïta, K.; He, D.-C. Automatic change detection of buildings in urban environment from very high spatial resolution images using existing geodatabase and prior knowledge. ISPRS J. Photogramm. Remote Sensing 2010, 65, 143-153.
27. Hug, C. Extracting artificial surface objects from airborne laser scanner data. In Automatic Extraction of Man-Made Objects from Aerial and Space Images (II); Gruen, A., Baltsavias, E.P., Henricsson, O., Eds.; Birkhäuser Verlag: Basel, Switzerland, 1997; pp. 203-212.
28. Brunn, A.; Weidner, U. Hierarchical Bayesian nets for building extraction using dense digital surface models. ISPRS J. Photogramm. Remote Sensing 1998, 53, 296-307.
29. Haala, N.; Brenner, C. Extraction of buildings and trees in urban environments. ISPRS J. Photogramm. Remote Sensing 1999, 54, 130-137.
30. th ISPRS Congress, Amsterdam, The Netherlands, July 16-23, 2000; In International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, Part B3, pp. 616-623.
31. th ISPRS Congress, Amsterdam, The Netherlands, July 16-23, 2000; In International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, Part B3, pp. 678-684.
32. th ISPRS Congress, Amsterdam, The Netherlands, July 16-23, 2000; In International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, Part B3, pp. 927-934.
33. Alharthy, A.; Bethel, J. Heuristic filtering and 3D feature extraction from lidar data. In Proceedings of the ISPRS Commission III Symposium: Photogrammetric Computer Vision, Graz, Austria, September 9-13, 2002; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV, Part 3A, pp. 29-34.
34. th ISPRS Congress, Istanbul, Turkey, July 12-23, 2004; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXV, Part B3, pp. 408-413.
35. Ma, R. DEM generation and building detection from lidar data. Photogramm. Eng. Remote Sensing 2005, 71, 847-854.
36. Rottensteiner, F.; Trinder, J.; Clode, S.; Kubik, K. Using the Dempster-Shafer method for the fusion of LIDAR data and multi-spectral images for building detection. Inf. Fusion 2005, 6, 283-300.
37. Forlani, G.; Nardinocchi, C.; Scaioni, M.; Zingaretti, P. Complete classification of raw LIDAR data and 3D reconstruction of buildings. Pattern Anal. Appl. 2006, 8, 357-374.
38. Zhang, K.; Yan, J.; Chen, S.-C. Automatic construction of building footprints from airborne LIDAR data. IEEE Trans. Geosci. Remote Sens. 2006, 44, 2523-2533.
39. Miliaresis, G.; Kokkas, N. Segmentation and object-based classification for the extraction of the building class from LIDAR DEMs. Comput. Geosci. 2007, 33, 1076-1087.
40. Sohn, G.; Dowman, I. Data fusion of high-resolution satellite imagery and LiDAR data for automatic building extraction. ISPRS J. Photogramm. Remote Sensing 2007, 62, 43-63.
41. Lee, D.H.; Lee, K.M.; Lee, S.U. Fusion of lidar and imagery for reliable building extraction. Photogramm. Eng. Remote Sensing 2008, 74, 215-225.
42. Meng, X.; Wang, L.; Currit, N. Morphology-based building detection from airborne lidar data. Photogramm. Eng. Remote Sensing 2009, 75, 437-442.
43. Vu, T.T.; Yamazaki, F.; Matsuoka, M. Multi-scale solution for building extraction from LiDAR and image data. Int. J. Appl. Earth Obs. Geoinf. 2009, 11, 281-289.
44. st ISPRS Congress, Beijing, China, July 3-11, 2008; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVII; Available online: http://www.isprs.org/publications/archives.aspx (accessed on April 15, 2010).
45. Mallet, C.; Bretar, F.; Soergel, U. Analysis of full-waveform lidar data for classification of urban areas. Photogrammetrie-Fernerkundung-Geoinformation 2008, No. 5/2008, 337-349.
46. Pfeifer, N.; Rutzinger, M.; Rottensteiner, F.; Muecke, W.; Hollaus, M. Extraction of building footprints from airborne laser scanning: Comparison and validation techniques. In Proceedings of the 2007 IEEE Urban Remote Sensing Joint Event, URBAN 2007-URS 2007, Paris, France, April 11-13, 2007.
47. Rottensteiner, F.; Trinder, J.; Clode, S.; Kubik, K. Building detection by fusion of airborne laser scanner data and multi-spectral images: Performance evaluation and sensitivity analysis. ISPRS J. Photogramm. Remote Sensing 2007, 62, 135-149.
48. Khoshelham, K.; Nardinocchi, C.; Frontoni, E.; Mancini, A.; Zingaretti, P. Performance evaluation of automated approaches to building detection in multi-source aerial data. ISPRS J. Photogramm. Remote Sensing 2010, 65, 123-133.
49. Rutzinger, M.; Rottensteiner, F.; Pfeifer, N. A comparison of evaluation techniques for building extraction from airborne laser scanning. IEEE J. Selected Topics Appl. Earth Obs. Remote Sens. 2009, 2, 11-20.
50. Terrasolid. Terrasolid Ltd.: Jyväskylä, Finland, Available online: http://www.terrasolid.fi/ (accessed on April 15, 2010).
51. th ISPRS Congress, Amsterdam, The Netherlands, July 16-23, 2000; In International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, Part B4, pp. 110-117.
52. Intergraph. Intergraph Corporation: Huntsville, AL, USA, Available online: http://www.intergraph.com/sgi/products/default.aspx (accessed on April 15, 2010).
53. ERDAS. ERDAS Inc.: Norcross, GA, USA, Available online: http://www.erdas.com/ (accessed on April 15, 2010).
54. NLSF (Maanmittauslaitos, National Land Survey of Finland). Maastotietojen laatumalli; NLSF: Helsinki, Finland, 1995 (in Finnish); Available online: http://www.maanmittauslaitos.fi/ Tietoa_maasta/Digitaaliset_tuotteet/Maastotietokanta/ (accessed on April 15, 2010).
55. Definiens. Definiens Professional 5 User Guide; Definiens AG: München, Germany, 2006.
56. Definiens. Definiens Professional 5 Reference Book; Definiens AG: München, Germany, 2006.
57. Definiens. Definiens AG: München, Germany, Available online: http://www.definiens.com/ (accessed on April 15, 2010).
58. Baatz, M.; Schäpe, A. Multiresolution segmentation-An optimization approach for high quality multi-scale image segmentation. In Angewandte Geographische Informationsverarbeitung XII: Beiträge zum AGIT-Symposium Salzburg 2000; Strobl, J., Blaschke, T., Griesebner, G., Eds.; Wichmann: Heidelberg, Germany, 2000; pp. 12-23.
59. The MathWorks. The MathWorks, Inc.: Natick, MA, USA, Available online: http://www.mathworks.com/ (accessed on April 15, 2010).
60. Matikainen, L.; Hyyppä, J.; Kaartinen, H. Comparison between first pulse and last pulse laser scanner data in the automatic detection of buildings. Photogramm. Eng. Remote Sensing 2009, 75, 133-146.
61. Breiman, L.; Friedman, J.H.; Olshen, R.A.; Stone, C.J. Classification and Regression Trees; Wadsworth, Inc.: Belmont, CA, USA, 1984.
62. Friedl, M.A.; Brodley, C.E. Decision tree classification of land cover from remotely sensed data. Remote Sens. Environ. 1997, 61, 399-409.
63. Lawrence, R.L.; Wright, A. Rule-based classification systems using classification and regression tree (CART) analysis. Photogramm. Eng. Remote Sensing 2001, 67, 1137-1142.
64. Thomas, N.; Hendrix, C.; Congalton, R.G. A comparison of urban mapping methods using high-resolution digital imagery. Photogramm. Eng. Remote Sensing 2003, 69, 963-972.
65. Hodgson, M.E.; Jensen, J.R.; Tullis, J.A.; Riordan, K.D.; Archer, C.M. Synergistic use of lidar and color aerial photography for mapping urban parcel imperviousness. Photogramm. Eng. Remote Sensing 2003, 69, 973-980.
66. Ducic, V.; Hollaus, M.; Ullrich, A.; Wagner, W.; Melzer, T. 3D vegetation mapping and classification using full-waveform laser scanning. In Proceedings of the International Workshop: 3D Remote Sensing in Forestry, Vienna, Austria, February 14-15, 2006; pp. 222-228; Available online: http://www.rali.boku.ac.at/fileadmin/_/H85/H857/workshops/3drsforestry/Proceedings_ 3D_Remote_Sensing_2006_rev_20070129.pdf (accessed on April 15, 2010).
67. Matikainen, L. Improving automation in rule-based interpretation of remotely sensed data by using classification trees. Photogramm. J. Fin. 2006, 20, 5-20.
68. Zingaretti, P.; Frontoni, E.; Forlani, G.; Nardinocchi, C. Automatic extraction of LIDAR data classification rules. In Proceedings of the 14th IEEE International Conference on Image Analysis and Processing, ICIAP 2007, Modena, Italy, September 10-14, 2007.
69. Im, J.; Jensen, J.R.; Hodgson, M.E. Object-based land cover classification using high-posting-density LiDAR data. GISci. Remote Sens. 2008, 45, 209-228.
70. The MathWorks. Online documentation for Statistics Toolbox, Version 4.0; The MathWorks, Inc.: Natick, MA, USA, 2003.
71. Haralick, R.M.; Shanmugam, K.; Dinstein, I. Textural features for image classification. IEEE Trans. Syst. Man Cybern. 1973, SMC-3, 610-621.
72. Matikainen, L.; Kaartinen, H.; Hyyppä, J. Classification tree based building detection from laser scanner and aerial image data. In Proceedings of the ISPRS Workshop: Laser Scanning 2007 and SilviLaser 2007, Espoo, Finland, September 12-14, 2007; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVI, Part 3/W52, pp. 280-287.
73. Matikainen, L.; Hyyppä, J.; Ahokas, E.; Markelin, L.; Kaartinen, H. An improved approach for automatic detection of changes in buildings. In Proceedings of the ISPRS Workshop: Laserscanning'09, Paris, France, September 1-2, 2009; In International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVIII, Part 3/W8, pp. 61-67.
74. Uitermark, H.; van Oosterom, P.; Mars, N.; Molenaar, M. Propagating updates: Finding corresponding objects in a multi-source environment. In Proceedings of the 8th International Symposium on Spatial Data Handling, Vancouver, Canada, July 11-15, 1998; pp. 580-591.
75. th General Assembly of ICA, Ottawa, Canada, August 14-21, 1999; Volume 2, pp. 1291-1300.
76. Winter, S. Location similarity of regions. ISPRS J. Photogramm. Remote Sensing 2000, 55, 189-200.
77. Song, W.; Haithcoat, T.L. Development of comprehensive accuracy assessment indexes for building footprint extraction. IEEE Trans. Geosci. Remote Sens. 2005, 43, 402-404.
78. Zhan, Q.; Molenaar, M.; Tempfli, K.; Shi, W. Quality assessment for geo-spatial objects derived from remotely sensed data. Int. J. Remote Sens. 2005, 26, 2953-2974.
79. Helldén, U. A test of Landsat-2 imagery and digital data for thematic mapping, illustrated by an environmental study in northern Kenya; University of Lund: Lund, Sweden, 1980; Lunds Universitets Naturgeografiska Institution, Rapporter och Notiser 47.
80. Congalton, R.G.; Green, K. Assessing the Accuracy of Remotely Sensed Data: Principles and Practices; Lewis Publishers: Boca Raton, FL, USA, 1999.
81. Kareinen, J. Maastotietokannan ajantasaistus laserkeilausaineistosta (Updating NLS Topographic Database from laser scanner data); Master's thesis, Helsinki University of Technology: Espoo, Finland, 2008 (in Finnish, English abstract).