eprintid: 408 rev_number: 8 eprint_status: archive userid: 5 dir: disk0/00/00/04/08 datestamp: 2004-10-25 lastmod: 2013-07-04 13:06:37 status_changed: 2013-07-04 13:06:37 type: techreport metadata_visibility: show item_issues_count: 0 creators_name: Donelli, Massimo creators_name: Franceschini, Gabriele creators_name: Martini, Anna creators_name: Massa, Andrea title: An Integrated Multi-Scaling Strategy based on a Particle Swarm Algorithm for Inverse Scattering Problems ispublished: inpress subjects: TU full_text_status: public abstract: The application of a multiscale strategy integrated with a stochastic technique to the solution of nonlinear inverse scattering problems is presented. The approach allows for the explicit and easy handling of many difficulties associated with such a problem ranging from ill-conditioning to nonlinearity and false solutions drawback. The choice of a finite dimensional representation for the unknowns, due to the upper bound to the essential dimension of the data, is iteratively accomplished by means of an adaptive multi-resolution model, which offers considerable flexibility for the inclusion of the a-priori knowledge and of the knowledge acquired during the iterative steps of the multiscaling process. Even though a suitable representation of the unknowns could limit the local minima problem, the multi-resolution strategy is integrated with a customized stochastic optimizer based on the behavior of a particle swarm (PSO), which allows to prevent that nonlinearity could induce the solution algorithm into false solutions without a large increasing of the overall computational burden. Selected examples are presented by considering a two-dimensional microwave imaging problem so as to illustrate the key features of the integrated stochastic multi-scaling strategy. date: 2004-10 date_type: published institution: University of Trento department: informaticat refereed: FALSE referencetext: 1. "Special Issue on inverse methods in electromagnetics", IEEE Trans. Antennas Propagat., vol. 29, no. 3, 1981 2. "Special Issue on computational wave issues in remote sensing, imaging and target identification, propagation, and inverse scattering", IEEE Trans. Geosci. Remote Sens., vol. 38, no. 4, 2000 3. "Special Issue on microwave imaging and inverse scattering techniques", J. Electromagn. Waves Applicat., vol. 17, 2003 4. J. Ch. Bolomey, "Recent European developments in active microwave imaging for industrial, scientific, and medical applications", IEEE Trans. Microw. Theory Tech., vol. 37, no. 12, pp.2109 -2117 1989 5. D. Goodman, "Ground penetrating radar simulation in engineering and archeology", Geophysics, vol. 59, pp.224 -232 1994 6. A. C. Dubey, Proc. SPIE Conf. Detection Technology for Mines and Minelike Targets, 1995 7. J. Ch. Bolomey, Frontiers in Industrial Process Tomography, 1995 :Eng. Found. 8.J. Ch. Bolomey, "Microwave imaging techniques for NDT and NDE", Proc. Training Workshop on Advanced Microwave NDT/NDE Techniques, 1999 9. A. Franchois, A. Joisel, Ch. Pichot, and J. Ch. Bolomey, "Quantitative microwave imaging with a 2.45 GHz planar microwave camera", IEEE Trans. Med. Imag., vol. 17, no. 4, pp.550 -561 1998 10. X. Li, S. K. Davis, S. C. Hagness, D. W. van der Weide, and B. D. Van Veen, "Microwave imaging via space-time beamforming: Experimental investigation of tumor detection in multilayer breast phantoms", IEEE Trans. Microw. Theory Tech., vol. 52, no. 8, pp.1856 -1865 2004 11. Q. Fang, P. M. Meaney, and K. D. Paulsen, "Microwave imaging reconstruction of tissue property dispersion characteristics utilizing multiple-frequency informatio", IEEE Trans. Microw. Theory Tech., vol. 52, no. 8, pp.1866 -1875 2004 12. S. Caorsi, A. Massa, M. Pastorino, and A. Rosani, "Microwave medical imaging: Potentialities and limitations of a stochastic optimization technique", IEEE Trans. Microw. Theory Tech., vol. 52, no. 8, pp.1908 -1916 2004 13. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging, 1998 :Inst. Phys. 14. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems, 1977 :Winston 15. H. W. Engl and A. Neubauer, "Convergence rate for Tichonov regularization in finite dimensional subspaces of Hilbert scales", Proc. Amer. Math. Soc., vol. 102, pp.587 -592 1988 16. O. M. Bucci and G. Franceschetti, "On the degrees of freedom of scattered fields", IEEE Trans. Antennas Propagat., vol. 37, no. 7, pp.918 -926 1989 17. O. M. Bucci and T. Isernia, "Electromagnetic inverse scattering: Retrievable information and measurement strategies", Radio Sci., vol. 32, pp.2123 -2138 1997 18. J. H. Richmond, "Scattering by a dielectric cylinder of arbitrary cross section shape", IEEE Trans. Antennas Propagat., vol. AP-13, pp.334 -341 1965 19. O. M. Bucci, L. Crocco, T. Isernia, and V. Pascazio, "Subsurface inverse scattering problems: Quantifying qualifying and achieving the available information", IEEE Trans. Geosci. Remote Sens., vol. 39, no. 11, pp.2527 -2537 2001 20. E. L. Miller and A. Willsky, "A multiscale, statistically based inversion scheme for linearized inverse scattering problems", IEEE Trans. Geosci. Remote Sens., vol. 34, no. 2, pp.346 -357 1996 21. E. L. Miller, "Statistically based methods for anomaly characterization in images from observations of scattered fields", IEEE Trans. Image Process., vol. 8, no. 1, pp.92 -101 1999 22. S. Caorsi, M. Donelli, D. Franceschini, and A. Massa, "A new methodology based on an iterative multiscaling for microwave imaging", IEEE Trans. Microw. Theory Tech., vol. 51, no. 4, pp.1162 -1173 2003 23. S. Caorsi, M. Donelli, and A. Massa, "Detection, location, and imaging of multiple scatterers by means of the iterative multiscaling method", IEEE Trans. Microw. Theory Tech., vol. 52, no. 4, pp.1217 -1228 2004 24. J. Kennedy, R. C. Eberhart, and Y. Shi, Swarm Intelligence, 2001 :Morgan Kaufmann 25. D. Colton and R. Krees, Inverse Acoustics and Electromagnetic Scattering Theory, 1992 :Springer-Verlag 26. S. Caorsi, G. L. Gragnani, and M. Pastorino, "A multiview microwave imaging system for two-dimensional penetrable objects", IEEE Trans. Microw. Theory Tech., vol. 39, no. 5, pp.845 -851 1991 27. H. Harada, D. J. N. Wall, T. T. Takenaka, and T. Tanaka, "Conjugate gradient method applied to inverse scattering problem", IEEE Trans. Antennas Propagat., vol. 43, no. 8, pp.784 -792 1995 28. T. Isernia, V. Pascazio, and R. Pierri, "On the local minima in a tomographic imaging technique", IEEE Trans. Geosci. Remote Sens., vol. 39, no. 7, pp.1596 -1607 2001 29. S. Caorsi, M. Donelli, and A. Massa, "Analysis of the stability and robustness of the iterative multiscaling approach for microwave imaging applications", Radio Sci., vol. 39, no. RS5008, pp.1 -17 2004 30. J. R. Robinson and Y. Rahmat-Sami, "Particle swarm optimization in electromagnetics", IEEE Trans. Antennas Propagat., vol. 52, no. 3, pp.771 -778 2004 31. M. Clerk and J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space", IEEE Trans. Evolut. Comput., vol. 6, no. 1, pp.58 -73 2002 32. K. Belkebir and M. Saillard, "Special section on testing inversion algorithms against experimental data", Inv. Probl., vol. 17, 2001 33. K. Belkebir, R. E. Kleinman, and Ch. Pichot, "Microwave imaging-Location and shape reconstruction from multifrequency scattering data", IEEE Trans. Microw. Theory Tech., vol. 45, no. 4, pp.469 -476 1997 34. R. Ferraye, J. Y. Dauvignac, and Ch. Pichot, "An inverse scattering method based on contour deformations by means of a level set method using frequency hopping technique", IEEE Trans. Antennas Propagat., vol. 51, no. 5, pp.1100 -1113 2003 citation: Donelli, Massimo and Franceschini, Gabriele and Martini, Anna and Massa, Andrea (2004) An Integrated Multi-Scaling Strategy based on a Particle Swarm Algorithm for Inverse Scattering Problems. [Technical Report] (In Press) document_url: http://www.eledia.org/students-reports/408/1/DIT-04-081.pdf