• DocumentCode
    1708245
  • Title

    GA-based reconstruction of plane binary images

  • Author

    Nakao, Z. ; Chen, Yi-Wen ; Ali, Farahiyah

  • Author_Institution
    Fac. of Eng., Ryukyus Univ., Okinawa
  • fYear
    1996
  • Firstpage
    587
  • Lastpage
    591
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1996., Proceedings of IEEE International Conference on
  • Conference_Location
    Nagoya
  • Print_ISBN
    0-7803-2902-3
  • Type

    conf

  • DOI
    10.1109/ICEC.1996.542665
  • Filename
    542665