Advertisement

Object recognition by flexible template matching using genetic algorithms

  • A. Hill
  • C. J. Taylor
  • T. Cootes
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 588)

Abstract

We demonstrate the use of a Genetic Algorithm (GA) to match a flexible template model to image evidence. The advantage of the GA is that plausible interpretations can be found in a relatively small number of trials; it is also possible to generate multiple distinct interpretation hypotheses. The method has been applied to the interpretation of ultrasound images of the heart and its performance has been assessed in quantitative terms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Cootes T. F., Cooper D. H., Taylor C. J., Graham J.: A Trainable Method of Parametric Shape Description. Proc. British Machine Vision Conference, Glasgow (1991) Springer Verlag 54–61.Google Scholar
  2. [2]
    Goldberg D. E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley (1989).Google Scholar
  3. [3]
    Holland J. H.: Adaptation in Natural and Artificial Systems. University of Michegan Press, Ann Arbor (1975).Google Scholar
  4. [4]
    Lipson P., Yuille A.L., O'Keeffe D., Cavanaugh J., Taaffe J., Rosenthal D.: Deformable Templates for Feature Extraction from Medical Images. Proc. 1st European Conference on Computer Vision, Lecture Notes in Computer Science, Springer-Verlag, (1990) 413–417.Google Scholar
  5. [5]
    Pentland A., Sclaroff S.: Closed-Form Solutions for Physically Based Modeling and Recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 13(7) (1991) 715–729.Google Scholar
  6. [6]
    Yuille A.L., Cohen D.S., Hallinan P.: Feature Extraction from Faces using Deformable Templates. Proc Computer Vision, San Diego (1989) 104–109.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • A. Hill
    • 1
  • C. J. Taylor
    • 1
  • T. Cootes
    • 1
  1. 1.Department of Medical BiophysicsUniversity of ManchesterManchesterEngland

Personalised recommendations