Hyperbolic wave extraction method of GPR B-scan image based on Normalized Cuts
Pages 561 - 566
Abstract
The extraction of hyperbolic waves in GPR images plays an important role in estimating the position and depth of underground targets. Aiming at the problem of hyperbolic wave extraction, a GPR image hyperbolic wave extraction method based on Normalized Cuts is proposed. This method first uses the SEEDS algorithm to pre-segment the GPR image. Then, it treats each superpixel as a vertex in the image, constructs a similarity matrix based on the gray value and gray distribution difference between each superpixel, and a Normalized Cuts (NCut) algorithm performs segmentation to obtain the segmented target area. Finally, the method uses the RANSAC algorithm to perform quadratic curve fitting on the target area. Experimental results show that this method can extract hyperbolic waves from GPR images.
References
[1]
Shereen M. Ebrahim, N.I. Medhat, Khamis K. Mansour, and A. Gaber. 2018. Examination of Soil Effect upon GPR Detectability of Landmine with Different Orientations. NRIAG Journal of Astronomy and Geophysics 7 (1): 90--98.
[2]
Tingjun Li, Zheng-ou Zhou.2018. Extraction of hyperbolic signatures and application for propagation velocity estimation in GPR. Chinese Journal of Radio Science. 23(1), 124--128.
[3]
Lorenzo, Capineri, P. Grande, and J. A. G. Temple. 1998. 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) 9:1<51::AID-IMA7>3.0.CO;2-Q.
[4]
Giovanni Borgioli, Lorenzo Capineri, PierLuigi Falorni, Serena Matucci, Colin G. Windsor. 2008. The detection of buried pipes from time-of-flight radar data. IEEE Transactions on Geoscience and Remote Sensing, 46(8), 2254--2266.
[5]
Wei Sun, Haitao Guo, Qing Xu, Geng Xie. 2013. Underground Pipeline Extraction Method in Ground-Penetrating Radar Images Based on the Generalized Hough Transform. Journal of Geomatics Science and Technology. 30(3), 251--254.
[6]
Fred L. Bookstein. 1979. Fitting conic sections to scattered data. Computer graphics and image processing, 9(1), 56--71.
[7]
Hiroshi Akima.1978. A method of bivariate interpolation and smooth surface fitting for irregularly distributed data points. ACM Transactions on Mathematical Software (TOMS), 4(2), 148--159.
[8]
Martin Fritzsche. 1995. Detection of buried land mines using ground-penetrating radar. In Detection Technologies for Mines and Minelike Targets (Vol. 2496, pp. 100--109). International Society for Optics and Photonics.
[9]
Christian Maas, Jörg Schmalzl. 2013. Using pattern recognition to automatically localize reflection hyperbolas in data from ground penetrating radar. Computers & geosciences, 58, 116--125.
[10]
Edoardo Pasolli, Farid Melgani, Massimo Donelli, Redha Attoui, Mariette de Vos. 2008. Automatic detection and classification of buried objects in GPR images using genetic algorithms and support vector machines. In IGARSS 2008--2008 IEEE International Geoscience and Remote Sensing Symposium (Vol. 2, pp. II-525). IEEE.
[11]
Edoardo Pasolli, Farid Melgani, Massimo Donelli. 2009. Automatic analysis of GPR images: A pattern-recognition approach. IEEE Transactions on Geoscience and Remote Sensing, 47(7), 2206--2217.
[12]
Qingxu Dou, Lijun Wei, Derek R. Magee, Anthony G. Cohn. 2016. Real-time hyperbola recognition and fitting in GPR data. IEEE Transactions on Geoscience and Remote Sensing, 55(1), 51--62.
[13]
Zhongming Xiang, Abbas Rashidi, Ge (Gaby) Ou. 2019. An improved convolutional neural network system for automatically detecting rebar in GPR data. In Computing in Civil Engineering 2019: Data, Sensing, and Analytics (pp. 422--429). Reston, VA: American Society of Civil Engineers.
[14]
Lance E. Besaw, Philip J. Stimac. 2015. Deep convolutional neural networks for classifying GPR B-scans. In Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XX (Vol. 9454, p. 945413). International Society for Optics and Photonics.
[15]
Minh-Tan Pham, Sébastien Lefèvre. (2018). Buried object detection from B-scan ground penetrating radar data using Faster-RCNN. In IGARSS 2018--2018 IEEE International Geoscience and Remote Sensing Symposium (pp. 6804--6807). IEEE.
[16]
Xiren Zhou, Huanhuan Chen, Jinlong Li. 2018. An automatic GPR B-scan image interpreting model. IEEE Transactions on Geoscience and Remote Sensing, 56(6), 3398--3412.
[17]
Wentai Lei, Feifei Hou, Jingchun Xi, Qianying Tan, Mengdi Xu, Xinyue Jiang, Gengye Liu, Qingyuan Gu. 2019. Automatic hyperbola detection and fitting in GPR B-scan image. Automation in Construction, 106, 102839.
[18]
Michael Van den Bergh, Xavier Boix, Gemma Roig, Benjamin de Capitani, Luc Van Gool. 2012. Seeds: Superpixels extracted via energy-driven sampling. In European conference on computer vision (pp. 13--26). Springer, Berlin, Heidelberg.
[19]
Jianbo Shi, J. Malik, 2000. Normalized cuts and image segmentation. IEEE Transactions on pattern analysis and machine intelligence, 22(8), 888--905.
[20]
Martin A. Fischler, Robert C. Bolles. 1981. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381--395.
[21]
Radhakrishna Achanta, Appu Shaj, Kevin Smith, Aurelien Lucchi, Pascal Fua, Sabine Süsstrunk 2012. SLIC superpixels compared to state-of-the-art superpixel methods. IEEE transactions on pattern analysis and machine intelligence, 34(11), 2274--2282.
[22]
Zhengqin Li, Jiansheng Chen. 2015. Superpixel segmentation using linear spectral clustering. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 1356--1363).
Index Terms
- Hyperbolic wave extraction method of GPR B-scan image based on Normalized Cuts
Recommendations
Clustering Algorithm in Normalised Cuts Based Image Segmentation
AMS '13: Proceedings of the 2013 7th Asia Modelling SymposiumNormalised cut method has been effectively used for image segmentation by representing an image as weighted graph in global view. It does segmentation via partitioning the graphs into sub-graphs. Clustering algorithm is implemented such that sub-graphs ...
A Normalized Cuts Based Image Segmentation Method
ICIC '09: Proceedings of the 2009 Second International Conference on Information and Computing Science - Volume 02A new image segmentation method is proposed in the framework of Normalized Cuts to solve the perceptual grouping problem by means of graph partitioning, and the multiscale graph decomposition to obtain image features. Texture features is modeled with ...
Multistage Image Clustering and Segmentation with Normalised Cuts
ISMS '12: Proceedings of the 2012 Third International Conference on Intelligent Systems Modelling and SimulationNormalised cuts algorithm requires massive similarity measurement computation for image segmentation. Since a digital camera at present has the capability to produce high resolution image, it will be inevitably that resizing image into suitable ...
Comments
Information & Contributors
Information
Published In
October 2021
1723 pages
ISBN:9781450384322
DOI:10.1145/3501409
Copyright © 2021 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 31 December 2021
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
EITCE 2021
EITCE 2021: 2021 5th International Conference on Electronic Information Technology and Computer Engineering
October 22 - 24, 2021
Xiamen, China
Acceptance Rates
EITCE '21 Paper Acceptance Rate 294 of 531 submissions, 55%;
Overall Acceptance Rate 508 of 972 submissions, 52%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 30Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in