Skip to main content

2024 | OriginalPaper | Buchkapitel

Effectiveness of Different Machine Learning Algorithms in Road Extraction from UAV-Based Point Cloud

verfasst von : Serkan Biçici

Erschienen in: Innovations in Smart Cities Applications Volume 7

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This study presents the evaluation of seven different machine learning (ML) models to classify road surface from point cloud. The study begins with converting two-dimensional images collected from unmanned aerial vehicles (UAV) flights to three-dimensional (3D) point cloud. Seven different ML models, namely, Generalized Linear Model, Linear Discriminant Analysis, Robust Linear Discriminant Analysis, Random Forest, Support Vector Machine with Linear Kemel, Linear eXtreme Gradient Bossting, and eXtreme Gradient Boosting, were developed under different training samples. Finally, road surface were classified from 3D point cloud using developed ML models. To assess the performance of the ML models, manually extracted road surfaces were compared with the ones obtained from ML models. Generalized Linear Model produces the most accurate classification results in a shorter processing time. On the other hand, Linear eXtreme Gradient Boosting and eXtreme Gradient Boosting models produce less accurate road classification in a longer processing time. The classification accuracies of other ML models are between these.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Biçici, S., Zeybek, M.: An approach for the automated extraction of road surface distress from a uav-derived point cloud. Autom. Constr. 122, 103475 (2021)CrossRef Biçici, S., Zeybek, M.: An approach for the automated extraction of road surface distress from a uav-derived point cloud. Autom. Constr. 122, 103475 (2021)CrossRef
2.
Zurück zum Zitat Biçici, S., Zeybek, M.: Effectiveness of training sample and features for random forest on road extraction from unmanned aerial vehicle-based point cloud. Transp. Res. Rec. 2675(12), 401–418 (2021)CrossRef Biçici, S., Zeybek, M.: Effectiveness of training sample and features for random forest on road extraction from unmanned aerial vehicle-based point cloud. Transp. Res. Rec. 2675(12), 401–418 (2021)CrossRef
3.
Zurück zum Zitat Zeybek, M., Biçici, S.: Road surface and inventory extraction from mobile lidar point cloud using iterative piecewise linear model. Meas. Sci. Technol. 34(5), 055204 (2023)CrossRef Zeybek, M., Biçici, S.: Road surface and inventory extraction from mobile lidar point cloud using iterative piecewise linear model. Meas. Sci. Technol. 34(5), 055204 (2023)CrossRef
4.
Zurück zum Zitat Kavzoglu, T., Sen, Y.E., Cetin, M.: Mapping urban road infrastructure using remotely sensed images. Int. J. Remote Sens. 30(7), 1759–1769 (2009)CrossRef Kavzoglu, T., Sen, Y.E., Cetin, M.: Mapping urban road infrastructure using remotely sensed images. Int. J. Remote Sens. 30(7), 1759–1769 (2009)CrossRef
5.
Zurück zum Zitat Saad, A.M., Tahar, K.N.: Identification of rut and pothole by using multirotor unmanned aerial vehicle (UAV). Measurement 137, 647–654 (2019)CrossRef Saad, A.M., Tahar, K.N.: Identification of rut and pothole by using multirotor unmanned aerial vehicle (UAV). Measurement 137, 647–654 (2019)CrossRef
6.
Zurück zum Zitat Tan, Y., Li, Y.: UAV photogrammetry-based 3d road distress detection. ISPRS Int. J. Geo Inf. 8(9), 409 (2019)CrossRef Tan, Y., Li, Y.: UAV photogrammetry-based 3d road distress detection. ISPRS Int. J. Geo Inf. 8(9), 409 (2019)CrossRef
7.
Zurück zum Zitat Abburu, S., Golla, S.B.: Satellite image classification methods and techniques: a review. Int. J. Comput. Appl. 119(8), 20–25 (2015) Abburu, S., Golla, S.B.: Satellite image classification methods and techniques: a review. Int. J. Comput. Appl. 119(8), 20–25 (2015)
8.
Zurück zum Zitat Lin, Y., Saripalli, S.: Road detection from aerial imagery. In: 2012 IEEE International Conference on Robotics and Automation, pp. 3588–3593 (2012) Lin, Y., Saripalli, S.: Road detection from aerial imagery. In: 2012 IEEE International Conference on Robotics and Automation, pp. 3588–3593 (2012)
9.
Zurück zum Zitat Yadav, M., Lohani, B., Singh, A.: Road surface detection from mobile lidar data. ISPRS Ann. Photogram. Remote Sens. Spat. Inf. Sci. 4, 95–101 (2018)CrossRef Yadav, M., Lohani, B., Singh, A.: Road surface detection from mobile lidar data. ISPRS Ann. Photogram. Remote Sens. Spat. Inf. Sci. 4, 95–101 (2018)CrossRef
10.
Zurück zum Zitat Yadav, M., Singh, A.K.: Rural road surface extraction using mobile lidar point cloud data. J. Indian Soc. Remote Sens. 46(4), 531–538 (2018)CrossRef Yadav, M., Singh, A.K.: Rural road surface extraction using mobile lidar point cloud data. J. Indian Soc. Remote Sens. 46(4), 531–538 (2018)CrossRef
11.
Zurück zum Zitat Akturk, E., Altunel, A.O.: Accuracy assessment of a low-cost UAV derived digital elevation model (dem) in a highly broken and vegetated terrain. Measurement 136, 382–386 (2019)CrossRef Akturk, E., Altunel, A.O.: Accuracy assessment of a low-cost UAV derived digital elevation model (dem) in a highly broken and vegetated terrain. Measurement 136, 382–386 (2019)CrossRef
12.
Zurück zum Zitat Kotsiantis, S.B., Zaharakis, I.D., Pintelas, P.E.: Machine learning: a review of classification and combining techniques. Artif. Intell. Rev. 26(3), 159–190 (2006)CrossRef Kotsiantis, S.B., Zaharakis, I.D., Pintelas, P.E.: Machine learning: a review of classification and combining techniques. Artif. Intell. Rev. 26(3), 159–190 (2006)CrossRef
13.
Zurück zum Zitat Novaković, J.D., Veljović, A., Ilić, S.S., Papić, Ž, Tomović, M.: Evaluation of classification models in machine learning. Theory Appl. Math. Comput. Sci. 7(1), 39 (2017)MathSciNet Novaković, J.D., Veljović, A., Ilić, S.S., Papić, Ž, Tomović, M.: Evaluation of classification models in machine learning. Theory Appl. Math. Comput. Sci. 7(1), 39 (2017)MathSciNet
14.
Zurück zum Zitat Zeybek, M., Biçici, S.: Investigation of landslide-based road surface deformation in mountainous areas with single period UAV data. Geocarto Int. 37, 1–27 (2022) Zeybek, M., Biçici, S.: Investigation of landslide-based road surface deformation in mountainous areas with single period UAV data. Geocarto Int. 37, 1–27 (2022)
15.
Zurück zum Zitat Carrivick, J.L., Smith, M.W., Quincey, D.J.: Structure from Motion in the Geosciences. John Wiley & Sons, Hoboken (2016)CrossRef Carrivick, J.L., Smith, M.W., Quincey, D.J.: Structure from Motion in the Geosciences. John Wiley & Sons, Hoboken (2016)CrossRef
16.
Zurück zum Zitat Wang, J.-A., Ma, H.-T., Wang, C.-M., He, Y.-J.: Fast 3d reconstruction method based on UAV photography. ETRI J. 40(6), 788–793 (2018)CrossRef Wang, J.-A., Ma, H.-T., Wang, C.-M., He, Y.-J.: Fast 3d reconstruction method based on UAV photography. ETRI J. 40(6), 788–793 (2018)CrossRef
17.
Zurück zum Zitat Colditz, R.R.: An evaluation of different training sample allocation schemes for discrete and continuous land cover classification using decision tree-based algorithms. Remote Sens. 7(8), 9655–9681 (2015)CrossRef Colditz, R.R.: An evaluation of different training sample allocation schemes for discrete and continuous land cover classification using decision tree-based algorithms. Remote Sens. 7(8), 9655–9681 (2015)CrossRef
18.
Zurück zum Zitat Millard, K., Richardson, M.: On the importance of training data sample selection in random forest image classification: A case study in peatland ecosystem mapping. Remote Sens. 7(7), 8489–8515 (2015)CrossRef Millard, K., Richardson, M.: On the importance of training data sample selection in random forest image classification: A case study in peatland ecosystem mapping. Remote Sens. 7(7), 8489–8515 (2015)CrossRef
19.
Zurück zum Zitat Kuhn, M.: Caret: classification and regression training. Astrophysics Source Code Library, 1505 (2015) Kuhn, M.: Caret: classification and regression training. Astrophysics Source Code Library, 1505 (2015)
20.
Zurück zum Zitat Knoblauch, K., Maloney, L.T.: Estimating classification images with generalized linear and additive models. J. Vis. 8(16), 10–10 (2008)CrossRef Knoblauch, K., Maloney, L.T.: Estimating classification images with generalized linear and additive models. J. Vis. 8(16), 10–10 (2008)CrossRef
21.
Zurück zum Zitat Miller, J., Franklin, J.: Modeling the distribution of four vegetation alliances using generalized linear models and classification trees with spatial dependence. Ecol. Model. 157(2–3), 227–247 (2002)CrossRef Miller, J., Franklin, J.: Modeling the distribution of four vegetation alliances using generalized linear models and classification trees with spatial dependence. Ecol. Model. 157(2–3), 227–247 (2002)CrossRef
22.
Zurück zum Zitat Feldesman, M.R.: Classification trees as an alternative to linear discriminant analysis. Am. J. Phys. Anthropol. Off. Publ. Am. Assoc. Phys. Anthropologists 119(3), 257–275 (2002)CrossRef Feldesman, M.R.: Classification trees as an alternative to linear discriminant analysis. Am. J. Phys. Anthropol. Off. Publ. Am. Assoc. Phys. Anthropologists 119(3), 257–275 (2002)CrossRef
23.
Zurück zum Zitat Croux, C., Filzmoser, P., Joossens, K.: Classification efficiencies for robust linear discriminant analysis. Statistica Sinica 581–599 (2008) Croux, C., Filzmoser, P., Joossens, K.: Classification efficiencies for robust linear discriminant analysis. Statistica Sinica 581–599 (2008)
24.
Zurück zum Zitat Todorov, V., Pires, A.M.: Comparative performance of several robust linear discriminant analysis methods. REVSTAT-Stat. J. 5(1), 63–83 (2007)MathSciNet Todorov, V., Pires, A.M.: Comparative performance of several robust linear discriminant analysis methods. REVSTAT-Stat. J. 5(1), 63–83 (2007)MathSciNet
25.
Zurück zum Zitat Speiser, J.L., Miller, M.E., Tooze, J., Ip, E.: A comparison of random forest variable selection methods for classification prediction modeling. Expert Syst. Appl. 134, 93–101 (2019)CrossRef Speiser, J.L., Miller, M.E., Tooze, J., Ip, E.: A comparison of random forest variable selection methods for classification prediction modeling. Expert Syst. Appl. 134, 93–101 (2019)CrossRef
26.
Zurück zum Zitat Cervantes, J., Garcia-Lamont, F., Rodríguez-Mazahua, L., Lopez, A.: A comprehensive survey on support vector machine classification: applications, challenges and trends. Neurocomputing 408, 189–215 (2020)CrossRef Cervantes, J., Garcia-Lamont, F., Rodríguez-Mazahua, L., Lopez, A.: A comprehensive survey on support vector machine classification: applications, challenges and trends. Neurocomputing 408, 189–215 (2020)CrossRef
27.
Zurück zum Zitat Gunn, S.R., et al.: Support vector machines for classification and regression. ISIS Techn. Rep. 14(1), 5–16 (1998) Gunn, S.R., et al.: Support vector machines for classification and regression. ISIS Techn. Rep. 14(1), 5–16 (1998)
29.
Zurück zum Zitat Georganos, S., Grippa, T., Vanhuysse, S., Lennert, M., Shimoni, M., Wolff, E.: Very high resolution object-based land use-land cover urban classification using extreme gradient boosting. IEEE Geosci. Remote Sens. Lett. 15(4), 607–611 (2018)CrossRef Georganos, S., Grippa, T., Vanhuysse, S., Lennert, M., Shimoni, M., Wolff, E.: Very high resolution object-based land use-land cover urban classification using extreme gradient boosting. IEEE Geosci. Remote Sens. Lett. 15(4), 607–611 (2018)CrossRef
30.
Zurück zum Zitat Lumia, R., Shapiro, L., Zuniga, O.: A new connected components algorithm for virtual memory computers. Comput. Vision Graph. Image Process. 22(2), 287–300 (1983)CrossRef Lumia, R., Shapiro, L., Zuniga, O.: A new connected components algorithm for virtual memory computers. Comput. Vision Graph. Image Process. 22(2), 287–300 (1983)CrossRef
32.
Zurück zum Zitat Hsu, H., Lachenbruch, P.A.: Paired t test. Wiley StatsRef: statistics reference online (2014) Hsu, H., Lachenbruch, P.A.: Paired t test. Wiley StatsRef: statistics reference online (2014)
Metadaten
Titel
Effectiveness of Different Machine Learning Algorithms in Road Extraction from UAV-Based Point Cloud
verfasst von
Serkan Biçici
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-54376-0_6

    Premium Partner