eprintid: 564 rev_number: 6 eprint_status: archive userid: 5 dir: disk0/00/00/05/64 datestamp: 2004-09-01 lastmod: 2013-07-01 11:49:33 status_changed: 2013-07-01 11:49:33 type: techreport metadata_visibility: show item_issues_count: 0 creators_name: Caorsi, Salvatore creators_name: Massa, Andrea creators_name: Pastorino, Matteo creators_name: Randazzo, Andrea title: Electromagnetic Detection of Dielectric Scatterers Using Phaseless Synthetic and Real Data and the Memetic Algorithm ispublished: inpress subjects: TU full_text_status: public keywords: Electromagnetic imaging, inverse scattering, elliptic cylinders, genetic algorithms abstract: Phaseless data are used to evaluate the application of an electromagnetic inverse-scattering-based procedure for the detection of cylindrical inhomogeneities, which are schematized as multylayer infinite dielectric cylinders with elliptic cross sections. The electromagnetic inverse problem is recast as a global optimization problem and iteratively solved by an efficient memetic algorithm, which combines deterministic and stochastic concepts. Moreover, a recursive analytical procedure is used for the forward scattering computation. The possibility of localizing and reconstructing the scatterers by using phaseless input data, which would greatly simplify the design of the imaging apparatus, is evaluated both with reference to synthetically produced data and by means of experimental data obtained by a microwave tomograph. date: 2004-08 date_type: published institution: University of Trento department: informaticat refereed: FALSE referencetext: [1] C. Dourthe, Ch. Pichot, J. Y. Dauvignac, and J. Cariou, "Inversion algorithm and measurement system for microwave tomography of buried object," Radio Sci., vol. 35, pp. 1097-1108, Sept.-Oct. 2000. [2] Z. Q. Zhang and Q. H. Liu, "Two nonlinear inverse methods for electromagnetic induction measurements," IEEE Trans. Geosci. Remote Sensing, vol. 39, pp. 1331-1339, 2001. [3] I. T. Rekanos and T. D. Tsiboukis, "A finite element-based technique for microwave imaging of two-dimensional objects," IEEE Trans. Instrum. Meas., vol. 49, pp. 234-239, 2000. [4] S. Caorsi, G. L. Gragnani and M. Pastorino, "Numerical electromagnetic inverse-scattering solutions for two-dimensional infinite dielectric cylinders buried in a lossy half-space," IEEE Trans. Microwave Theory Tech., vol. 41, pp. 352-356, Feb. 1993. [5] L. Chommeloux, Ch. Pichot, and J.-C. Bolomey, "Electromagnetic modeling for microwave imaging of cylindrical buried inhomogeneities," IEEE Trans. Microwave Theory Tech., vol. 34, pp. 1064-1076, Oct. 1986. [6] S. Caorsi, A. Massa, and M. Pastorino, "A computational technique based on a real-coded genetic algorithm for microwave imaging purposes," IEEE Trans. Geosc. Remote Sensing, Special Issue on "Computational Wave Issues in Remote Sensing, Imaging and Target Identification," vol. 38, pp. 1697-1708, 2000. [7] K. A. Michalski, "Electromagnetic imaging of elliptical-cylindrical conductors and tunnels using a differential evolution algorithm," Microwave and Opt. Tecnol. Lett. 28 (2001) 164-167. [8] S. J. Lockwood and H. Lee, "Pulse-echo microwave imaging for NDE of civil structures: Image reconstruction, enhancement, and object recognition," Int. J. Imaging Systems Technol., vol. 8, pp. 407-412, 1997. [9] D. Hughes and R. Zoughi, "A method for evaluating the dielectric properties of composites using a combined embedded modulated scattering and near-field microwave nondestructive testing technique," Proc. 18th IEEE Instrum. Meas. Techol. Conf., Budapest, Hungary, pp. 1882-1886, 2001. [10] S. K. Moore, "Better breast cancer detection," IEEE Spectrum, May issue, pp. 50-55, 2001. [11] M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging, IOP, Bristol, UK, 1998. [12] W. C. Chew and Y. M. Wang, "Reconstruction of two-dimensional permittivity distribution using the distorted Born iterative method," IEEE Trans. Med. Imaging, vol. 9, pp. 218-225, 1990. [13] R. E. Kleinman and P. M. van den Berg, "Two-dimensional location and shape reconstruction," Radio Sci., vol. 29, pp. 1157-1169, 1994. [14] A. G. Tijhuis, K. Belkebir, A. C. S. Litman, and B. de Hon, "Theoretical and computational aspects of 2-D inverse profiling," IEEE Trans. Geosci. Remote Sensing, vol. 39, pp. 1316-1330, 2001. [15] K. Meyer, K. J. Langenberg, and R. Schneider, "Microwave imaging of defects in solids," Proc. 21st Annual Review of Progress in Quantitative NDE, Snowmass Village, Colorado, USA, 1994. [16] D. Golberg, "Genetic and evolutionary algorithms come of age" Comm. of the ACM, vol. 37, pp. 113-119, 1994. [17] Z. P. Qian and W. Hong, "Image reconstruction of conducting cylinder based on FD-MEI and genetic algorithm," Proc. IEEE APS Int. Symp., vol. 2, pp. 718-721, 1998. [18] C. C. Chiu and P. T. Liu, "Image reconstruction of a perfectly conducting cylinder by the genetic algorithm," IEE Proc. Microwave Antennas Propag., vol. 143, 1996. [19] S. Caorsi, A. Massa, and M. Pastorino, "A microwave imaging procedure for NDT identification of a crack based on a genetic algorithm for nondestructive testing," IEEE Transactions on Antennas Propagat., vol. 49, no. 12, Dec. 2001. [20] S. Kent and T. Gunel, "Dielectric permittivity estimation of cylindrical objects using genetic algorithm," J. Microwave Power and Electromagn. Energy, vol. 32, pp. 109-113, 1997. [21] R. L. Haupt, "An introduction to genetic algorithms for electromagnetics," IEEE Antennas Propagat. Mag., 37, 2, 7-15, 1995. [22] D. S. Weile and E. Michielssen, "Genetic algorithm optimization applied to electromagnetics: a review," IEEE Trans. Antennas Propagat., vol. 45, pp. 343-353, March 1997. [23] J. M. Johnson and Y. Rahmat-Samii, "Genetic algorithms in engineering electromagnetics," IEEE Antennas Propagat. Mag., vol. 39, pp. 7-25, Apr. 1997. [24] M. Slaney, A. C. Kak, and L. E. Larsen, "Limitation of imaging with first-order diffraction tomography," IEEE Trans. Microwave Theory Tech., vol. 32, pp. 860-873, 1984. [25] R. G. Yaccarino, Y. Rahmat-Samii, "Phaseless bi-polar planar near-field measurements and diagnostics of array antennas," IEEE Trans. Antennas Propagat., vol. 47, pp. 574-583, March 1999. [26] F. Las-Heras and T. K. Sarkar, "A direct optimization approach for source reconstruction and NF-FF transformation using amplitude-only data," IEEE Trans. Antennas Propagat., vol. 50, pp. 500-510, April 2002. [27] M. F. Akay, S. N. Kharkovsky, and U. C. Hasar, "An automated amplitudes-only measurement system for permittivity determination using free-space method," Proc. 18th IEEE Instrum. Meas. Technol. Conf. (IMTC 2001), vol. 1. pp. 503-506, 2001. [28] M. Lambert and D. Lesselier, "Binary-constrained inversion of a buried cylindrical obstacle from complete and phaseless magnetic fields," Inverse Problems, vol. 16, pp. 563-576, 2000. [28] C. D. Reeve and J. F. Wombwell, "Novel space-integrating acousto-optic correlator: amplitude and phase information from intensity only measurements," IEE Proceedings (Radar, Sonar and Navigation), vol. 136, pp. 185-190, Aug. 1989. [29] R. G. Yaccarino and Y. Rahmat-Samii, "A comparison of conventional and phaseless planar near-field antenna measurements: the effect of probe position errors," Proc. IEEE Int. Conf. on Phased Array Systems and Technology, pp. 525-528, 2000. [30] P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts towards memetic algorithms"; Tech. Rep. Caltech Concurrent Computation Program, Report. 826, California Institute of Technology, Pasadena, California, USA, 1989. [31] P. Moscato and M. G. Norman, "A `memetic' approach for the traveling salesman problem. Implementation of a computational ecology for combinatorial optimization on message-passing systems," in: M. Valero, E. Onate, M. Jane, J. L. Larriba and B. Suarez (Eds.), Parallel Computing and Transputer Applications, IOS Press, Amsterdam, pp. 187-194, 1992. [32] P. Merz and B. Freisleben, "Fitness landscape analysis and memetic algorithms for the quadratic assignment problem," IEEE Trans. Evolutionary Computation, vol. 4, pp. 337-352, Nov. 2000. [33] J. J. Bowman, T. B. A. Senior, and P. L. E. Uslenghi, Electromagnetic and Acoustic Scattering by Simple Shapes. Amsterdam, The Netherlands: North-Holland, 1969. [34] S. Caorsi, M. Pastorino and M. Raffetto, "Electromagnetic scattering by a multilayer elliptic cylinder: series solution in terms of Mathieu functions," IEEE Trans. Antennas Propagat., vol. 45, pp. 926-935, June 1997. [35] K. Belkebir, "Reconstruction of two-dimensional complex permittivity distributions from real data," Proc. Workshop on Microwave Imaging Methods and Techniques, 20-th European Microwave Conf., Paris, 2000. [36] K. Belkebir and M. Saillard, "Special section: Testing inversion algorithms against experimental data," Inverse Problems, vol. 17, pp. 1565-1571, 2001. [37] K. Belkebir, S. Bonnard, F. Pezin, P. Sabouroux, M. Saillard, "Validation of 2D inverse scattering algorithms from multi-frequency experimental data," J. Electromagnetic Waves Appl., vol. 14, 1637-1667, 2000. citation: Caorsi, Salvatore and Massa, Andrea and Pastorino, Matteo and Randazzo, Andrea (2004) Electromagnetic Detection of Dielectric Scatterers Using Phaseless Synthetic and Real Data and the Memetic Algorithm. [Technical Report] (In Press) document_url: http://www.eledia.org/students-reports/564/1/DIT-04-066.pdf