A Fast Algorithm for 3-Dimensional Imaging with UWB Pulse Radar Systems

SUMMARY Ultra-wideband pulse radars are promising candidates for 3-dimensional environment measurements by autonomous robots. Estimating 3-dimensional target shapes by scanning with an omni-directional antenna is an ill-posed inverse problem. Conventional algorithms such as the synthetic aperture method or parametric algorithms have a problem in terms of their calculation times. We have clarified the existence of a reversible transform between received data and target shapes for 3-dimensional systems. Calculation times are remarkably reduced by applying this transform because it directly estimates target shapes without iterations. We propose a new algorithm based on the transform and present an application example using numerical simulations. We confirm that the proposed algorithm has sufficient accuracy and a short calculation time.

[1]  M. B. Dobrin.  Introduction to Geophysical Prospecting , 1976 .

[2]  D. Nahamoo,et al.  Synthetic Aperature Diffraction Tomography and Its Interpolation-Free Computer Implementation , 1984, IEEE Transactions on Sonics and Ultrasonics.

[3]  L. Jofre,et al.  Active microwave imaging of inhomogeneous bodies , 1985 .

[4]  J. Fitch.  Synthetic Aperture Radar , 1987 .

[5]  J. V. Candy,et al.  Active microwave imaging: a model-based approach , 1991 .

[6]  Ikuo Arai,et al.  Advance on Underground Radars , 1991 .

[7]  Weng Cho Chew,et al.  Microwave inverse scattering /spl minus/ local shape function imaging for improved resolution of strong scatterers , 1994 .

[8]  C. Pichot,et al.  Microwave imaging-complex permittivity reconstruction with a Levenberg-Marquardt method , 1997 .

[9]  Toru Sato,et al.  Automatic signal processing of front monitor radar for tunneling machines , 1997, IEEE Trans. Geosci. Remote. Sens..

[10]  Theodoros D. Tsiboukis,et al.  Inverse scattering using the finite-element method and a nonlinear optimization technique , 1999 .

[11]  Toru Sato,et al.  An imaging algorithm of objects embedded in a lossy-dispersive medium for subsurface radar-data processing , 2000, IEEE Trans. Geosci. Remote. Sens..

[12]  Chaoguang Zhou,et al.  Radar-diffraction tomography using the modified quasi-linear approximation , 2000, IEEE Trans. Geosci. Remote. Sens..

[13]  Neil V. Budko,et al.  Two-Dimensional Imaging and Effective Inversion of a Three-Dimensional Buried Object , 2000 .

[14]  Michel Barlaud,et al.  Regularized bi-conjugate gradient algorithm for tomographic reconstruction of buried objects , 2000 .

[15]  C. Chiu,et al.  Electromagnetic imaging for an imperfectly conducting cylinder by the genetic algorithm [medical application] , 2000 .

[16]  Aria Abubakar,et al.  A Conjugate Gradient Contrast Source Technique for 3D Profile Inversion , 2000 .

[17]  Thorkild B. Hansen,et al.  Inversion scheme for ground penetrating radar that takes into account the planar air-soil interface , 2000, IEEE Trans. Geosci. Remote. Sens..

[18]  P. Lacomme,et al.  Synthetic Aperture Radar , 2001 .

[19]  Chien-Ching Chiu,et al.  Image Reconstruction of a Buried Conductor by the Genetic Algorithm(Special Issue on New Technologies in Signal Processing for Electromagnetic-wave Sensing and Imaging) , 2001 .

[20]  Toshiyuki Tanaka,et al.  Microwave Imaging of an Anisotropic Cylindrical Object by a Forward-Backward Time-Stepping Method , 2001 .

[21]  Richard G. Plumb,et al.  A matched-filter-based reverse-time migration algorithm for ground-penetrating radar data , 2001, IEEE Trans. Geosci. Remote. Sens..

[22]  W. Chew,et al.  Diffraction tomographic algorithm for the detection of three-dimensional objects buried in a lossy half-space , 2002 .

[23]  Jean-Yves Dauvignac,et al.  An inverse scattering method based on contour deformations by means of a level set method using frequency hopping technique , 2003 .

[24]  P. M. van den Berg,et al.  Three-dimensional imaging of multicomponent ground-penetrating radar data , 2003 .

[25]  Xu Li,et al.  Microwave imaging via space-time beamforming for early detection of breast cancer , 2003 .

[26]  Weng Cho Chew,et al.  Study of resolution and super resolution in electromagnetic imaging for half-space problems , 2004, IEEE Transactions on Antennas and Propagation.

[27]  T. Sakamoto,et al.  A fast algorithm of 3-dimensional imaging for pulse radar systems , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[28]  Takuya Sakamoto,et al.  A Target Shape Estimation Algorithm for Pulse Radar Systems Based on Boundary Scattering Transform , 2004 .

[29]  Takuya Sakamoto,et al.  Fast imaging of a target in inhomogeneous media for pulse radar systems , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.

[30]  Weng Cho Chew,et al.  High-order inversion formulas for low-frequency imaging of 2D buried targets , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[31]  Takuya Sakamoto,et al.  A phase compensation algorithm for high-resolution pulse radar systems , 2004 .

[32]  Yijun Yu,et al.  Three-dimensional inverse scattering of a dielectric target embedded in a lossy half-space , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Ram M. Narayanan,et al.  Radar penetration imaging using ultra-wideband (UWB) random noise waveforms , 2004 .

[34]  Takuya Sakamoto,et al.  A high-resolution imaging algorithm based on scattered waveform estimation for UWB pulse radar systems , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[35]  S. Kidera,et al.  An experimental study on a fast imaging algorithm for UWB pulse radar systems , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[36]  Takuya Sakamoto,et al.  AN EXPERIMENTAL STUDY ON A FAST AND ACCURATE 3-D IMAGING ALGORITHM FOR UWB PULSE RADAR SYSTEMS , 2005 .