Abstract
Results of simulation studies on the application of genetic algorithms (GA) for solving an inverse problem, tomographic reconstruction, using time-of-flight (TOF) data from ultrasound transmission tomography are presented. The TOF data is simulated without taking into consideration the diffraction effects of ultrasound which is reasonably valid when the impedance mismatch in the specimen under consideration is small. The proposed GA based reconstruction algorithm is described and the results for a number of cases are discussed. The sensitivity of the proposed algorithm is studied for various GA parameters viz. the population size, maximum number of generations, crossover probability, and mutation probability. A time complexity analysis of the proposed algorithm shows that the reconstruction times and number of unknowns bears a near quadratic relation enabling the prediction of reconstruction times when dealing with higher resolutions. The performance of proposed algorithm to the reconstruction when TOF data is contaminated with noise is also analyzed and presented. The results obtained are found to be consistent for a wide range of resolutions, type, size, and shape of inclusions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rose, J.L.: A Baseline and Vision of Ultrasonic Guided Wave Inspection Potential. J. Press. Vessel Tech. 124, 273–282 (2002)
Delsanto, P.P., Romano, A., Scalerandi, M., Moldoveanu, F.: Application of Genetic Algorithms to Ultrasonic Tomography. J. Acoust. Soc. Am. 104, 1374–1381 (1998)
Subbarao, P.M.V., Munshi, P., Muralidhar, K.: Performance of Iterative Tomographic Algorithms Applied to Non-Destructive Evaluation with Limited data. J. NDT&E 30, 359–370 (1997)
Khare, S., Razdan, M., Munshi, P., Sekhar, B.V., Balasubramaniam, K.: Defect detection in Carbon-Fiber Composites using Lamb-Wave Tomographic Methods. RNDE 18, 101–119 (2007)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley, Chichester (2001)
Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. IEEE Press, Los Alamitos (1998)
Lewitt, R.M.: Reconstruction Algorithms: Transform Methods. Proc. IEEE 71, 390–408 (1983)
Censor, Y.: Finite Series-Expansion Reconstruction Methods. Proc. IEEE 71, 409–419 (1983)
Greenleaf, J.F.: Computerized Tomography with Ultrasound. Proc. IEEE 71, 330–337 (1983)
Kodali, S.P., Bandaru, S., Deb, K., Munshi, P., Kishore, N.N.: Applicability of Genetic algorithm Based Tomographic Reconstruction Using Time-of-Flight Data from Ultrasound Transmission Tomography. In: Proc. GECCO (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kodali, S.P., Deb, K., Bandaru, S., Munshi, P., Kishore, N.N. (2009). Simulation Studies on a Genetic Algorithm Based Tomographic Reconstruction Using Time-of-Flight Data from Ultrasound Transmission Tomography. In: Kolehmainen, M., Toivanen, P., Beliczynski, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2009. Lecture Notes in Computer Science, vol 5495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04921-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-04921-7_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04920-0
Online ISBN: 978-3-642-04921-7
eBook Packages: Computer ScienceComputer Science (R0)