@article { author = {B, Jafrasteh and N, Fathianpour and H, Tabatabaei}, title = {Geometrical parameter extraction of cylindrical buried objects in GPR sectional images using a modified genetic algorithm}, journal = {Journal of the Earth and Space Physics}, volume = {41}, number = {1}, pages = {63-73}, year = {2015}, publisher = {Institute of Geophysics, University of Tehran}, issn = {2538-371X}, eissn = {2538-3906}, doi = {10.22059/jesphys.2015.53435}, abstract = { Ground Penetration Radar (GPR) as a nondestructive method for identifying underground objects has been successfully applied to different fields of science such as geotechnical investigations, oil and gas exploration, geology, pipe detection and archeology investigations. Metallic and nonmetallic objects can be identified by this method.  The depth of penetration is dictated by the GPR antennas. Low frequency antennas (from 25-200 MHz) explore materials from deeper depths in the low cost resolutions. High-frequency antenna (>200 MHz) obtains reflections from shallow depths with higher resolutions. Ground penetrating radar is considered as the most suitable approach to detect shallow buried objects. Transmitter and receiver antenna are closely spaced together and can detect changes in the electromagnetic properties of an object. Electromagnetic waves are transmitted through an antenna and the reflected waves form various buried objects or contacts between different materials are received and stored in digital control unit. Antenna shielding is performed to eliminate interferences from other intruder sources. Electromagnetic waves are emitted by the transmitting antenna and distorted by the soil conductivity variation, dielectric permittivity, and magnetic permeability. The reflected waves are recorded by the receiving antenna in nanoseconds. The shape of GPR radargrams, vertical map of the radar reflection returned from subsurface objects, of cylindrical objects is similar to a hyperbola. Interpretation of acquired GPR data needs an expert geoscientist with a lot of knowledge and time. The classical Hough transform is a common method for identification of buried objects (Capineri et al. 1998, Simi et al. 2008). However, this method is time-consuming and computationally expensive. Alternatively, artificial neural network used by some authors (Al-Nuaimy et al. (2000), Gamba and Lossani (2000)), but these methods also need many training data to gain high accuracy and producing such data is difficult. Genetic optimization algorithm has been applied by Pasoli (2009) to detect the hyperbolic objects in GPR images. Local search of original genetic algorithm is poor. Chen and Cohn (2010) have presented a method for detecting hyperbola shapes based on probabilistic mixture model. However, the method is computationally expensive and is not robust with respect to noise. In the current study, a modified genetic optimization algorithm has been applied to GPR sectional images for identifying hyperbola signatures of small-buried objects (mainly pipes and channels). The performance of genetic algorithm highly depends on genetic operators. Arithmetic crossover is used to improve the local search ability and point-wise crossover is applied to explore new regions. The hyperbolas are searched through the edge image resulting from an image pre-processing step. Hyperbola detection is achieved with sub-pixel accuracy. After identifying each hyperbolic object, the object is removed from the image and algorithm searches for new possible hyperbolas in the GPR image. The performance of proposed method is evaluated using synthetic and real data. The synthetic data were generated with GprMax 2D, a computer program that generates GPR images using an electromagnetic simulator, based on the finite-difference time-domain (FDTD) method in 2D, and real data surveyed in campus of Isfahan University of Technology (IUT). Some preprocessing steps including dewow filtering and removing DC bias, background removal, manual gain function, and image thresholding were applied to the data, before employing the proposed method. Then, hyperbola parameters extracted using a modified genetic algorithm. Depth and radius of the buried object were estimated by hyperbola parameters. The results show that the proposed method gains high accuracy in estimating depth and radius of buried objects.}, keywords = {Ground penetration radar (GPR),Buried objects,Automatic detection,GprMax2d,Modified genetic algorithm}, title_fa = {استخراج پارامترهای هندسی اشیاء مدفون استوانه‌‌ای در تصاویر GPR با استفاده از الگوریتم ژنتیک بهینه شده}, abstract_fa = {روش رادار نفوذی زمین (GPR) روشی غیرمخرب برای موقعیت‌یابی اشیاء مدفون یا مرز بین سطوح است. با استفاده از این روش می‌توان اهداف فلزی و غیرفلزی را در یک زمینه غیررسانا یا نسبتاً رسانا شناسایی کرد. این روش در بسیاری از فعالیت‌های مهندسی به‌خصوص ژئوتکنیک، بررسی خاک، زمین‌شناسی، شناسایی حفره‌ها، یافتن موقعیت کانال‌های مدفون و لوله‌ها، تحقیقات باستان‌شناسی، بررسی منابع آب‌های زیرزمینی کم‌عمق و آلودگی‌های زیرسطحی، کاربردهای گسترده‌ای دارد. برای یافتن اشیاء مدفون در اعماق کم، پرکاربردترین روش، رادار نفوذی زمین (GPR) است. در این روش ارسال و بازتاب امواج الکترومغناطیسی از یک سامانه فرستنده-گیرنده با عمق اکتشافی نسبتاً کم (تا چند ده متر) و قدرت تفکیک تا چند سانتی‌متر، ثبت می‌شود. رادارگرام‌های حاصل از GPR، برای اشیاء مدفون با مقطع استوانه‌ای‌‌شکل عمدتا به‌صورت شبه هذلولی‌اند. تفسیر رادارگرامهای حاصل توسط افراد متخصص نیاز به وقت و زمان زیادی دارد و اغلب دقت لازم را ندارد. در تحقیق حاضر از یک الگوریتم ژنتیک بهینه شده برای شناسایی اجسام هذلولی شکل در تصاویر GPR استفاده می شود. از ادغام ریاضی و نقطه ای برای بهبود قابلیت جستجوی محلی الگوریتم ژنتیک استفاده شد و سپس کارآیی الگوریتم برای تعیین پارامترهای هذلولی با دو مجموعه داده مصنوعی شبیه سازی شده با استفاده از نرم‌افزار GprMax و داده‌‌های برداشت صحرایی ارزیابی شد. با استفاده از پارامترهای هذلولی، مشخصات و موقعیت جسم مدفون شناسایی شد. نتایج حاصل نشان می‌دهد که متوسط خطای برآورد پارامترهای هندسی عمق و شعاع ناهمگنی‌های استوانه‌ای شکل برای لوله فاضلاب فلزی به‌ترتیب معادل 6 و 7 درصد است.}, keywords_fa = {رادار نفوذی زمین,اشیاء مدفون,تشخیص خودکار,نرم‌افزار GprMax2D,الگوریتم ژنتیک بهینه شده}, url = {https://jesphys.ut.ac.ir/article_53435.html}, eprint = {https://jesphys.ut.ac.ir/article_53435_2de2b818833a7ad6bb87cd35c0f8e621.pdf} }