• DocumentCode
    1434663
  • Title

    Tomographic reconstruction of circular and elliptical objects using genetic algorithm

  • Author

    Bichkar, R.S. ; Ray, A.K.

  • Author_Institution
    Dept. of Electron. & Electr. Commun. Eng., Indian Inst. of Technol., Kharagpur, India
  • Volume
    5
  • Issue
    10
  • fYear
    1998
  • Firstpage
    248
  • Lastpage
    251
  • Abstract
    This paper addresses the model-based tomographic reconstruction from a limited number of noisy projections for the detection and estimation of multiple circular and elliptical objects of known intensities placed on a known uniform background. As the direct computation of the maximum-likelihood estimate is impractical even for small number of objects in the image, we have used an optimization strategy based on the genetic algorithm (GA). The GA uses variable-length chromosome coding and two knowledge-based operators namely, add object and delete object. The proposed algorithm correctly detects the number of objects in the given images and the estimation of the object´s parameters, namely, the location, size and shape is fairly accurate.
  • Keywords
    computerised tomography; encoding; genetic algorithms; image reconstruction; knowledge based systems; maximum likelihood estimation; object detection; add object; approximate maximum-likelihood estimate; circular object; delete object; elliptical object; genetic algorithm; intensities; iterative technique; knowledge-based operators; location; model-based tomographic reconstruction; object detection; parameter estimation; shape; size; uniform background; variable-length chromosome coding; Background noise; Biological cells; Genetic algorithms; Image reconstruction; Maximum likelihood detection; Maximum likelihood estimation; Object detection; Shape; Signal to noise ratio; Tomography;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/97.720556
  • Filename
    720556