Title :
GA-based reconstruction of plane binary images
Author :
Nakao, Z. ; Chen, Yi-Wen ; Ali, Farahiyah
Author_Institution :
Fac. of Eng., Ryukyus Univ., Okinawa
Abstract :
A GA-based technique for reconstructing plane binary images from four projection data is presented; its effectiveness is demonstrated by reconstructing two-dimensional objects from their one-dimensional coded images. The algorithm gets projection data from four different viewing angles. An initial population of matrices, each of which contains encodings of an image, is generated randomly. The typical as well as some new genetic operations are performed on every generation of population to produce a new one. The algorithm continues on spawning new matrices till a satisfactory one is obtained or a termination criterion is reached. Results obtained are compared to those obtained by the well-known iterative algebraic reconstruction technique (ART), and it was found that the GA-based method is superior to ART when the number of projection directions is limited to three or four
Keywords :
genetic algorithms; image coding; image reconstruction; matrix algebra; algorithm; generation; genetic algorithm based technique; genetic operations; image encodings; initial matrix population; iterative algebraic reconstruction technique; new matrix spawning; one-dimensional coded images; plane binary image reconstruction; population; projection data; projection directions; termination criterion; two-dimensional object reconstruction; viewing angles; Biomedical imaging; Computed tomography; Data engineering; Genetic algorithms; Image coding; Image generation; Image reconstruction; Iterative algorithms; Iterative methods; Subspace constraints;
Conference_Titel :
Evolutionary Computation, 1996., Proceedings of IEEE International Conference on
Conference_Location :
Nagoya
Print_ISBN :
0-7803-2902-3
DOI :
10.1109/ICEC.1996.542665