Applicability of genetic algorithms to reconstruction of projected data from ultrasonic tomography

ABSTRACT

The use of a-priori information, where available, is an important step in solving an already computationally expensive tomographic imaging problem [1]. Here, an enhanced genetic algorithm based reconstruction technique is proposed that is capable of detecting the shape, size and location of multiple types of inclusions of known physical properties in a given test specimen. Preliminary results are found to be better than those reported with MART1. Simulations show that the algorithm is consistent for a wide range of grid sizes and geometries of inclusion(s). A logarithmic time complexity analysis gives a linear relationship between number of unknowns and reconstruction times, thus establishing the predictability of the algorithm.

REFERENCES

• 1: P. P. Delsanto, A. Romano, M. Scalerandi and F. Moldoveanu, "Application of Genetic Algorithms to Ultrasonic Tomography", J. Acoustical Society of America, Vol. 104, No. 3, Pt. 1 (1998).
• 2: Saurabh Khare, Mayuri Razdan, Prabhat Munshi, B. V. Soma Sekhar and K. Balasubramaniam, "Defect Detection in Carbon-Fiber Composites using Lamb-Wave Tomographic Methods", American Society for Nondestructive Testing, Research in Nondestructive Evaluation, Vol. 18, Issue 2, pp. 101--119 (2007).
• 3: Kalyanmoy Deb, Optimization for Engineering Design: Algorithms and Examples, Prentice-Hall of India Pvt. Ltd. (2005).

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.5 Reconstruction

General Terms:
Algorithms

Keywords:
block crossover, genetic algorithms, reconstruction, time of flight, ultrasonic tomography