Simulation studies on a genetic algorithm based tomographic reconstruction using time-of-flight data from ultrasound transmission tomography

Kodali, Shyam P. ; Deb, Kalyanmoy ; Bandaru, Sunith ; Munshi, Prabhat ; Kishore, N. N. (2009) Simulation studies on a genetic algorithm based tomographic reconstruction using time-of-flight data from ultrasound transmission tomography Proceedings of the International Conference on Adaptive and Natural Computing Algorithms (ICANNGA-09) (LNCS 5495) . pp. 253-262.

Full text not available from this repository.

Official URL: http://dl.acm.org/citation.cfm?id=1813767

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.

Item Type:Article
Source:Copyright of this article belongs to Proceedings of the International Conference on Adaptive and Natural Computing Algorithms (ICANNGA-09) (LNCS 5495).
ID Code:81032
Deposited On:03 Feb 2012 11:44
Last Modified:03 Feb 2012 11:44

Repository Staff Only: item control page