Abstract
Building change detection techniques are essential for several urban applications. In this context, multi-temporal airborne LiDAR data has been considered an effective alternative since it has some advantages over conventional photogrammetry. Despite several works in the literature, the automatic class definition with great accuracy and performance remains a challenge in change detection. The developed strategies usually explore training samples or empirical thresholds to discriminate the classes. To overcome this limitation, we proposed an automatic building change detection method based on Otsu algorithm and median planarity attribute computed from eigenvalues. The main contribution corresponds to the automatic and unsupervised identification of building changes. The experiments were conducted using airborne LiDAR data from two epochs: 2012 and 2014. From qualitative and quantitative analysis, the robustness of the proposed method in detecting building changes in urban areas was evaluated, presenting completeness and correctness around 99% and 76%, respectively.
Similar content being viewed by others
References
Awrangjeb M, Fraser CS, Lu G (2015) Building change detection from LiDAR point cloud data based on connected component analysis. ISPRS - Ann Photogramm Remote Sens Spatial Inf Sci II-3/W5:393–400. https://doi.org/10.5194/isprsannals-II-3-W5-393-2015
Carrilho AC, Galo M, Santos RC (2018) Statistical outlier detection method for airborne LiDAR data. ISPRS - Int Arch Photogramm Remote Sens Spatial Inf Sci XLII–1:87–92. https://doi.org/10.5194/isprs-archives-XLII-1-87-2018
Carrilho AC, Galo M (2018) Extraction of building roof planes with stratified random sample consensus. Photogram Rec 33(163):363–380. https://doi.org/10.1111/phor.12254
Choi K, Lee I, Kim S (2009) A feature based approach to automatic change detection from LIDAR data in urban areas. In Laserscanning09. Vol XXXVIII Part 3/W8, on CDROM
Du S, Zhang Y, Qin R, Yang Z, Zou Z, Tang Y, Fan C (2016) Building change detection using old aerial images and new LiDAR data. Remote Sens 8(12):1030. https://doi.org/10.3390/rs8121030
Guo Z, Du S (2017) Mining parameter information for building extraction and change detection with very high-resolution imagery and GIS data. GISci Remote Sens 54(1):38–63. https://doi.org/10.1080/15481603.2016.1250328
Huang C, Chen L (2007) Detection of building changes from LiDAR data and aerial imagery. In ACRS 2007: Proceedings of the 28th Asian Conference on Remote Sensing, 12–16
Huang L, Fang Y, Zuo X, Yu X (2015) Automatic change detection method of multitemporal remote sensing images based on 2D-Otsu algorithm improved by firefly algorithm. J Sens 2015:1–8. https://doi.org/10.1155/2015/327123
Ben-Gal I (2005) Outlier detection. In: Maimon O, Rokach L (eds) Data mining and knowledge discovery handbook. Springer, Boston. https://doi.org/10.1007/0-387-25465-X_7
Luo H, Wang L, Wu C, Zhang L (2018) An improved method for impervious surface mapping incorporating LiDAR data and high-resolution imagery at different acquisition times. Remote Sens 10(9):1340. https://doi.org/10.3390/rs10091349
Malpica JA, Alonso MC, Papí F, Arozarena A, de Agirre AM (2013) Change detection of buildings from satellite imagery and Lidar data. Int J Remote Sens 34(5):1652–1675. https://doi.org/10.1080/01431161.2012.725483
Malpica, JA, Alonso MC (2010) Urban changes with satellite imagery and LiDAR data. In: Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci, 18:853–858
Manno-Kovacs A, Sziranyi T (2015) Orientation-selective building detection in aerial images. ISPRS J Photogramm Remote Sens 108(October):94–112. https://doi.org/10.1016/j.isprsjprs.2015.06.007
Matikainen L, Hyyppä J, Ahokas E, Markelin L, Kaartinen H (2010) Automatic detection of buildings and changes in buildings for updating of maps. Remote Sens 2(5):1217–1248. https://doi.org/10.3390/rs2051217
Murakami H, Nakagawa K, Hasegawa H, Shibata T, Iwanami E (1999) Change detection of buildings using an airborne laser scanneR. ISPRS J Photogramm Remote Sens 54(2–3):148–152. https://doi.org/10.1016/S0924-2716(99)00006-4
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66
Pang S, Hu X, Wang Z, Lu Y (2014) Object-based analysis of airborne LiDAR data for building change detection. Remote Sens 6(11):10733–10749. https://doi.org/10.3390/rs61110733
Pirasteh S, Rashidi P, Rastiveis H, Huang S, Zhu Q, Liu G, Li Y, Li J, Seydipour E (2019) Developing an algorithm for buildings extraction and determining changes from airborne LiDAR, and comparing with R-CNN method from drone images. Remote Sens 11(11):1272. https://doi.org/10.3390/rs11111272
Salah M (2020) Uncertainty management for robust probabilistic change detection from multi-temporal Geoeye-1 imagery. Applied Geomatics, October. https://doi.org/10.1007/s12518-020-00346-z
Santos RC, Galo M, Carrilho AC, Pessoa GG, de Oliveira RAR (2020a) Automatic building change detection using multi-temporal airborne Lidar data. ISPRS - Int Arch Photogramm Remote Sens Spatial Inf Sci XLII-3/W12-2020 (November):19–24. https://doi.org/10.5194/isprs-archives-XLII-3-W12-2020-19-2020
Santos RC, Galo M, Habib AF (2020b) Regularization of building roof boundaries from airborne LiDAR data using an iterative CD-spline. Remote Sens 12(12):1904. https://doi.org/10.3390/rs12121904
Sokolova M, Japkowicz N, Szpakowicz S (2006) Beyond accuracy, F-score and ROC: a family of discriminant measures for performance evaluation. In: Sattar A., Kang B. (eds) AI 2006: Advances in Artificial Intelligence. AI 2006. Lecture Notes in Computer Science, vol 4304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941439_114
Teo TA, Shih TY (2013) Lidar-based change detection and change-type determination in urban areas. Int J Remote Sens 34(3):968–981. https://doi.org/10.1080/01431161.2012.714504
Tommaselli AMG, Galo M, dos Reis TT, Ruy RS, de Moraes MVA, Matricardi WV (2018) Development and assessment of a data set containing frame images and dense airborne laser scanning point clouds. IEEE Geosci Remote Sens Lett 15(2):192–196. https://doi.org/10.1109/LGRS.2017.2779559
Tran THG, Ressl C, Pfeifer N (2018) Integrated change detection and classification in urban areas based on airborne laser scanning point clouds. Sensors 18(2):448. https://doi.org/10.3390/s18020448
United Nations (2019) Sustainable development goals. https://www.un.org/sustainabledevelopment/sustainable-development-goals/. Accessed 28 December 2019.
Vogtle T, Steinle E (2004) Detection and recognition of changes in building geometry derived from multitemporal laser scanning data. ISPRS - Int Arch Photogramm Remote Sens Spatial Inf Sci XXXV Part B2:428–433
Vu TT, Matsuoka M, Yamazaki F (2004) LiDAR-based change detection of buildings in dense urban areas. In IEEE International Geoscience and Remote Sensing Symposium 5:3413–3416. Anchorage, AK, USA. https://doi.org/10.1109/IGARSS.2004.1370438
Vu TT (2011) Building extraction from high-resolution satellite image for tsunami early damage estimation. ApplGeomat 3(2):75–81. https://doi.org/10.1007/s12518-010-0039-4
Weinmann M, Jutzi B, Hinz S, Mallet C (2015) Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers. ISPRS J Photogramm Remote Sens 105:286–304. https://doi.org/10.1016/j.isprsjprs.2015.01.016
West KF, Webb BN, Lersch JR, Pothier S, Triscari JM, Iverson AE (2004) Context-driven automated target detection in 3D data. In SPIE 5426, Automatic Target Recognition XIV: 133–143. Orlando, FL. https://doi.org/10.1117/12.542536
Wiedemann C, Heipke C, Mayer H, Jamet O (1998) Empirical evaluation of automatically extracted road axes. In: Empirical evaluation methods in computer vision. IEEE Computer Society Press, Los Alamitos, pp 172–187
Xi Y, Luo Q (2018) A morphology-based method for building change detection using multi-temporal airborne LiDAR data. Remote Sens Lett 9(2):131–139. https://doi.org/10.1080/2150704X.2017.1402384
Xu S, Vosselman G, Elberink SO (2015) Detection and classification of changes in buildings from airborne laser scanning data. Remote Sens 7(12):17051–17076. https://doi.org/10.3390/rs71215867
Zhang C, Chen Y, Lu D (2015) Detecting fractional land-cover change in arid and semiarid urban landscapes with multitemporal Landsat thematic mapper imagery. GISci Remote Sens 52(6):700–722. https://doi.org/10.1080/15481603.2015.1071965
Zhang Z, Vosselman G, Gerke M, Tuia D, Yang MY (2019) Detecting building changes between airborne Laser scanning and photogrammetric data. Remote Sens 11(20):2417. https://doi.org/10.3390/rs11202417
Zhou K, Gorte B, Lindenbergh R, Widyaningrum E (2018) 3D building change detection between current VHR images and past LiDAR data. ISPRS - Int Arch Photogramm Remote Sens Spatial Inf Sci XLII–2:1229–1235. https://doi.org/10.5194/isprs-archives-XLII-2-1229-2018
Acknowledgements
The authors would like to thank Graduate Program on Cartographic Sciences from FCT-UNESP, Presidente Prudente-SP/Brazil; Sensormap Geotecnologia for providing the LiDAR data; São Paulo Research Foundation—FAPESP (grant no. 2019/05268-8); National Council for Scientific and Technological Development – CNPq (grant no. 308474/2019-8); and Coordenação de Aperfeiçoamento de Pessoal de Nível Superior – Brasil (CAPES)—Finance Code 001.
Funding
This research was funded by São Paulo Research Foundation—FAPESP (grant no. 2019/05268–8).
Author information
Authors and Affiliations
Contributions
Conceptualization methodology and validation, RCS, MG, ACC, and GGP; methodology implementation, RCS; writing-original draft preparation, RCS; writing-review and editing, RCS, MG, ACC, and GGP; RCS and MG supervised this study. All authors wrote the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Rights and permissions
About this article
Cite this article
dos Santos, R.C., Galo, M., Carrilho, A.C. et al. The use of Otsu algorithm and multi-temporal airborne LiDAR data to detect building changes in urban space. Appl Geomat 13, 499–513 (2021). https://doi.org/10.1007/s12518-021-00371-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12518-021-00371-6