1887
Volume 65 Number 1
  • E-ISSN: 1365-2478

Abstract

ABSTRACT

Ground‐penetrating radar is one of the most effective methods of detecting shallow buried objects. Ground‐penetrating radar radargram is a vertical map of the radar pulse reflections that returns from subsurface objects, and in the case of cylindrical objects, it would be a hyperbola. In order to get clear and accurate information on the presence, location, and geometry of the buried objects, the radargrams need to be interpreted. Interpretation of the results is a time‐consuming task and needs an expert with vast knowledge. Development of an automatic interpretation method of B‐scan ground‐penetrating radar images would be an effective and efficient solution to this problem. A novel automatic interpretation method of ground‐penetrating radar images, based on simultaneous perturbation artificial bee colony algorithm using tournament selection strategy, simultaneous perturbation stochastic approximation method, and new search equations, is introduced in this paper. The proposed algorithm is used to extract geometrical parameters, i.e. depth, location, and radius, of buried cylindrical objects in order to assess its accuracy. Synthetic data, simulated using GprMax2D forward modelling program, and real data, surveyed in the campus of Isfahan University of Technology, are used in the assessment. The performance of the proposed method in detecting synthetic hyperbolas is compared with that of the original artificial bee colony algorithm, genetic algorithm, and modified Hough transform. The results show superiority of the proposed algorithm, in detecting synthetic hyperbolas. Furthermore, the performance of the proposed method in estimating depth and radius of pipes in real ground‐penetrating radar images is compared with that of the modified Hough transform. The results indicate higher accuracy of the proposed method in estimating geometrical parameters of the buried cylindrical objects.

Loading

Article metrics loading...

/content/journals/10.1111/1365-2478.12413
2016-07-26
2024-04-26
Loading full text...

Full text loading...

References

  1. AfsharA., HaddadO.B., MarinoM.A. and AdamsB.J.2007. Honey‐bee mating optimization (HBMO) algorithm for optimal reservoir operation. Journal of the Franklin Institute344, 452–462.
    [Google Scholar]
  2. Al‐NuaimyW., HuangY., NakhkashaM., FangaM.T.C., NguyenbV.T. and EriksencA.2000. Automatic detection of buried utilities and solid objects using neural networks and pattern recognition. Applied Geophysics43, 157–165.
    [Google Scholar]
  3. BaoL. and ZengJ.‐c. 2009. Comparison and analysis of the selection mechanism in the artificial bee colony algorithm. In: 9th International Conference on Hybrid Intelligent Systems.
    [Google Scholar]
  4. BaryshnikovV., KhmelinA. and DenisovaE.2014. GPR detection of inhomogeneities in concrete lining of underground tunnels. Journal of Mining Science50(1), 25–32.
    [Google Scholar]
  5. BasturkB. and KarabogaD.2006. An artificial bee colony (ABC) algorithm for numeric function optimization. IEEE Swarm Intelligence Symposium, 12–14.
    [Google Scholar]
  6. BlickleT. and ThieleL.1995. A mathematical analysis of tournament selection. Proceedings of the 6th International Conference on Genetic Algorithms, pp. 9–16.
    [Google Scholar]
  7. BradfordJ.H. and WuY.2007. Instantaneous spectral analysis: Time‐frequency mapping via wavelet matching with application to contaminated‐site characterization by 3D GPR. The Leading Edge26(8), 1018–1023.
    [Google Scholar]
  8. CapineriL., GrandeP. and TempleJ.A.G.1998. Advanced image‐processing technique for real‐time interpretation of ground‐penetrating radar images. International Journal of Imaging Systems and Technology9(1), 51–59.
    [Google Scholar]
  9. CatapanoI., AffinitoA. and SoldovieriF.2015a. An improved interface to process GPR data by means of microwave tomography. EGU General Assembly Conference Abstracts, 13061.
    [Google Scholar]
  10. CatapanoI., RandazzoA., SlobE. and SolimeneR.2015b. GPR imaging via qualitative and quantitative approaches. In: Civil Engineering Applications of Ground Penetrating Radar, pp. 239–280. Springer.
    [Google Scholar]
  11. CatapanoI., SoldovieriF., AlliG., MolloG. and ForteL.A.2015c. On the reconstruction capabilities of beamforming and a microwave tomographic approach. IEEE Geoscience and Remote Sensing Letters12(12), 2369–2373.
    [Google Scholar]
  12. ChenH. and CohnA.G.2010. Probabilistic robust hyperbola mixture model for interpreting ground penetrating radar data. In: 2010 International Joint Conference on Neural Networks, pp. 1–8.
    [Google Scholar]
  13. DanielsD.J. and EngineersI.o.E.2004. Ground Penetrating Radar, 2nd edn. Institution of Engineering and Technology.
    [Google Scholar]
  14. DavisJ. and AnnanA.1989. Ground‐penetrating radar for high‐resolution mapping of soil and rock stratigraphy. Geophysical Prospecting37(5), 531–551.
    [Google Scholar]
  15. EconomouN. and VafidisA.2011. Deterministic deconvolution for GPR data in the tf domain. Near Surface Geophysics9(5), 427–433.
    [Google Scholar]
  16. FranckeJ. and UtsiV.2009. Advances in long‐range GPR systems and their applications to mineral exploration, geotechnical and static correction problems. First Break27(7).
    [Google Scholar]
  17. GoldbergD.E.1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison‐Wesley.
    [Google Scholar]
  18. HaddadO.B., AfsharA. and MarinoM.A.2006. Honey‐bees mating optimization (HBMO) algorithm: A new heuristic approach for water resources optimization. Water Resources Management20, 661–680.
    [Google Scholar]
  19. HollandJ.H.1992. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. The MIT Press.
    [Google Scholar]
  20. JolH.2008. Ground Penetrating Radar Theory and Applications. Elsevier.
    [Google Scholar]
  21. KarabogaD.2005. An Idea Based on Bee Swarm for Numerical Optimization, Technical Report‐TR06.
  22. KarabogaD. and AkayB.2009. A survey: Algorithms simulating bee swarm intelligence. Artificial Intelligence Review31, 61–85.
    [Google Scholar]
  23. KarabogaD. and BasturkB.2007. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization39(3), 459–471.
    [Google Scholar]
  24. KittlerJ. and IllingworthJ.1985. Minimum error thresholding. Pattern Recognition, 41–47.
    [Google Scholar]
  25. LiuS., LeiL., FuL. and WuJ.2014. Application of pre‐stack reverse time migration based on FWI velocity estimation to ground penetrating radar data. Journal of Applied Geophysics107, 1–7.
    [Google Scholar]
  26. LossaniP. and GambaS.2000. Neural detection of pipe signatures in ground penetrating radar images. IEEE Transactions on Geoscience and Remote Sensing, 790–797.
    [Google Scholar]
  27. LukyanovS.P., StepanovR.A. and StukachO.V.2010. One example of classing and extracting information from GPR images for the archeology. 11th International Radar Symposium, 1–4.
    [Google Scholar]
  28. MarinakiM., MarinakisY. and ZopounidisC.2010. Honey bees mating optimization algorithm for financial classification problems. Applied Soft Computing10(3), 806–812.
    [Google Scholar]
  29. MartinS., MorisonG., NailonW. and DurraniT.2004. Fast and accurate image registration using Tsallis entropy and simultaneous perturbation stochastic approximation. Electronics Letters40(10), 595–597.
    [Google Scholar]
  30. NiS.‐H., HuangY.‐H., LoK.‐F. and LinD.‐C.2010. Buried pipe detection by ground penetrating radar using the discrete wavelet transform. Computers and Geotechnics37(4), 440–448.
    [Google Scholar]
  31. PasolliE.2009. Automatic analysis of GPR images: A pattern‐recognition approach. IEEE Transactions on Geoscience and Remote Sensing47(7), 2206–2217.
    [Google Scholar]
  32. PlatiC. and LoizosA.2012. Using ground‐penetrating radar for assessing the structural needs of asphalt pavements. Nondestructive Testing and Evaluation27(3), 273–284.
    [Google Scholar]
  33. Reyes‐LópezJ.A., Ramírez‐HernándezJ., Lázaro‐MancillaO., Carreón‐DiazcontiC. and GarridoM.M.‐L.2008. Assessment of groundwater contamination by landfill leachate: A case in México. Waste Management28, S33–S39.
    [Google Scholar]
  34. RodriguezA., KlieH., ThomasS. and WheelerM.F.2006. A multiscale and metamodel simulation‐based method for history matching. 10th European Conference on the Mathematics of Oil Recovery.
    [Google Scholar]
  35. SezginM. and SankurB.2004. survey over image thresholding techniques and quantitative performance evaluation. Electronic Imaging, 146–168.
    [Google Scholar]
  36. ShihabS. and Al‐NuaimyW.2005. Radius Estimation for Cylindrical Objects Detected by Ground Penetrating Radar. Subsurface Sensing Technologies and Applications6(2), 151–166.
    [Google Scholar]
  37. SimiA., BraccialiS. and ManacordaG.2008. Hough transform based automatic pipe detection for array GPR: Algorithm development and on‐site tests. IEEE Radar Conference2008, 1–6.
    [Google Scholar]
  38. SoldovieriF., CroccoL., BrancaccioA., SolimeneR. and PersicoR.2011. Applications of ground penetrating radar and microwave tomography in water monitoring and management. International Water Technology Journal1(1).
    [Google Scholar]
  39. SolimeneR., CatapanoI., GennarelliG., CuccaroA., Dell'AversanoA. and SoldovieriF.2014. SAR imaging algorithms and some unconventional applications: A unified mathematical overview. IEEE Signal Processing Magazine4(31), 90–98.
    [Google Scholar]
  40. SpallJ.C.1992. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Transactions on Automatic Control37(3), 332–341.
    [Google Scholar]
  41. WindsorC.G., CapineriL. and FalorniP.2005. The estimation of buried pipe diameters by generalized Hough transform of radar data. Proceedings of Progress in Electromagnetics Research Symposium, 22–26.
    [Google Scholar]
  42. XingX.Q. and DamodaranM.2005. Application of simultaneous perturbation stochastic approximation method for aerodynamic shape design optimization. AIAA Journal43(2), 284–294.
    [Google Scholar]
http://instance.metastore.ingenta.com/content/journals/10.1111/1365-2478.12413
Loading
/content/journals/10.1111/1365-2478.12413
Loading

Data & Media loading...

Most Cited This Month Most Cited RSS feed

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error