Hybrid Geometric Similarity and Local Consistency Measure for GPR Hyperbola Detection

  • Evangelos SkartadosEmail author
  • Ioannis Kostavelis
  • Dimitrios Giakoumis
  • Dimitrios Tzovaras
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11754)


The recent development of novel powerful sensor topologies, namely Ground Penetrating Radar (GPR) antennas, gave a thrust to the modeling of underground environment. An important step towards underground modelling is the detection of the typical hyperbola patterns on 2D images (B-scans), formulated due to the reflections of underground utilities. This work introduces a soil-agnostic approach for hyperbola detection, starting from one dimensional GPR signals, viz. A-scans, to perform a segmentation of each trace into candidate reflection pulses. Feature vector representations are calculated for segmented pulses through multilevel DWT decomposition. A theoretical geometric model of the corresponding hyperbola pattern is generated on the image plane for all point coordinates of the area under inspection. For each theoretical model, measured pulses that best support it are extracted and are utilized to validate it with a novel hybrid measure. The novel measure simultaneously controls the geometric plausibility of the examined hyperbola model and the consistency of the pulses contributing to this model across all the examined A-scan traces. Implementation details are discussed and experimental evaluation is exhibited on real GPR data.


Hyperbola detection GPR imaging Soil agnostic detection 



The work funded by the EU-H2020 funded project “BADGER (RoBot for Autonomous unDerGround trenchless opERations, mapping and navigation)” with GA no: 731968.


  1. 1.
    Al-Nuaimy, W., Huang, Y., Nakhkash, M., Fang, M., Nguyen, V., Eriksen, A.: Automatic detection of buried utilities and solid objects with gpr using neural networks and pattern recognition. Journal of applied Geophysics 43(2–4), 157–165 (2000)CrossRefGoogle Scholar
  2. 2.
    Baili, J., Lahouar, S., Hergli, M., Al-Qadi, I.L., Besbes, K.: Gpr signal de-noising by discrete wavelet transform. Ndt & E International 42(8), 696–703 (2009)CrossRefGoogle Scholar
  3. 3.
    Baili, J., Lahouar, S., Hergli, M., Amimi, A., Besbes, K.: Application of the discrete wavelet transform to denoise gpr signals. In: International Symposium on Communications, Control and Signal Processing, Marrakech, Morocco. p. 11 (2006)Google Scholar
  4. 4.
    Capineri, L., Grande, P., Temple, J.: Advanced image-processing technique for real-time interpretation of ground-penetrating radar images. International Journal of Imaging Systems and Technology 9(1), 51–59 (1998)CrossRefGoogle Scholar
  5. 5.
    Daniels, D., Gunton, D., Scott, H.: Introduction to subsurface radar. In: IEE Proceedings Communications, Radar and Signal Processing. vol. 135, pp. 278–320. IET (1988)Google Scholar
  6. 6.
    Kafedziski, V., Pecov, S., Tanevski, D.: Detection and classification of land mines from ground penetrating radar data using faster r-cnn. In: 26th Telecommunications Forum (TELFOR). pp. 1–4. IEEE (2018)Google Scholar
  7. 7.
    Kouros, G., Kotavelis, I., Skartados, E., Giakoumis, D., Tzovaras, D., Simi, A., Manacorda, G.: 3d underground mapping with a mobile robot and a gpr antenna. In: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). pp. 3218–3224. IEEE (2018)Google Scholar
  8. 8.
    Lameri, S., Lombardi, F., Bestagini, P., Lualdi, M., Tubaro, S.: Landmine detection from gpr data using convolutional neural networks. In: 25th European Signal Processing Conference (EUSIPCO). pp. 508–512. IEEE (2017)Google Scholar
  9. 9.
    Neal, A.: Ground-penetrating radar and its use in sedimentology: principles, problems and progress. Earth-science reviews 66(3–4), 261–330 (2004)CrossRefGoogle Scholar
  10. 10.
    Nguyen, C.: Subsurface sensing technologies and applications ii. In: Subsurface Sensing Technologies and Applications II. vol. 4129 (2000)Google Scholar
  11. 11.
    Ni, S.H., Huang, Y.H., Lo, K.F., Lin, D.C.: Buried pipe detection by ground penetrating radar using the discrete wavelet transform. Computers and Geotechnics 37(4), 440–448 (2010)CrossRefGoogle Scholar
  12. 12.
    Özdemir, C., Demirci, Ş., Yiğit, E., Yilmaz, B.: A review onmigration methods in b-scan ground penetrating radar imaging. MathematicalProblems in Engineering 2014 (2014)Google Scholar
  13. 13.
    Pasolli, E., Melgani, F., Donelli, M.: Automatic analysis of gpr images: A pattern-recognition approach. IEEE Transactions on Geoscience and Remote Sensing 47(7), 2206–2217 (2009)CrossRefGoogle Scholar
  14. 14.
    Shao, W., Bouzerdoum, A., Phung, S.L.: Sparse representation of gpr traces with application to signal classification. IEEE transactions on geoscience and remote sensing 51(7), 3922–3930 (2013)CrossRefGoogle Scholar
  15. 15.
    Simi, A., Manacorda, G., Miniati, M., Bracciali, S., Buonaccorsi, A.: Underground asset mapping with dual-frequency dual-polarized gpr massive array. In: XIII Internarional Conference on Ground Penetrating Radar. pp. 1–5Google Scholar
  16. 16.
    Skartados, E., Kostavelis, I., Giakoumis, D., Simi, A., Manacorda, G., Ioannidis, D., Tzovaras, D.: Ground penetrating radar image processing towards underground utilities detection for robotic applications. In: 2018 International Conference on Control, Artificial Intelligence, Robotics & Optimization. pp. 27–31. IEEE (2019)Google Scholar
  17. 17.
    Terrasse, G., Nicolas, J.M., Trouvé, E., Drouet, É.: Automatic localization of gas pipes from gpr imagery. In: 24th European Signal Processing Conference. pp. 2395–2399. IEEE (2016)Google Scholar
  18. 18.
    Torrione, P.A., Morton, K.D., Sakaguchi, R., Collins, L.M.: Histograms of oriented gradients for landmine detection in ground-penetrating radar data. IEEE transactions on geoscience and remote sensing 52(3), 1539–1550CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Evangelos Skartados
    • 1
    Email author
  • Ioannis Kostavelis
    • 1
  • Dimitrios Giakoumis
    • 1
  • Dimitrios Tzovaras
    • 1
  1. 1.Centre for Research and Technology Hellas, ITIThessalonikiGreece

Personalised recommendations