BMVC92 pp 276-285 | Cite as

A Generic System for Image Interpretation Using Flexible Templates

  • A. Hill
  • T. F. Cootes
  • C. J. Taylor


We describe a generic approach to image interpretation, based on combining a general method of building flexible template models with Genetic Algorithm (GA) search. The method can be applied to a given image interpretation problem simply by training a Point Distribution Model (PDM), using a set of examples of the image structure to be located. A local optimisation technique, developed for use with PDMs, has been incorporated into the GA search with the aim of improving the speed of convergence and optimality of solution. We present results, from three practical applications, demonstrating that the new method offers significant improvements when compared to previously reported approaches to flexible template matching. The benefits include the ability to deal with different domains of application using a standard method, the ability to deal with complex multi-part models and improved search performance.


Genetic Algorithm Search Space Mitral Valve Travelling Salesman Problem Genetic Algorithm Search 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [I]
    J. E. Baker, Reducing Bias and Inefficiency in the Selection Algorithm, Proc. of the 2nd Int. Conf. on Genetic Algorithms, Hillsdale, NJ, USA, 1987; 14–21.Google Scholar
  2. [2]
    T. F. Cootes, D. H. Cooper, C. J. Taylor, and J. Graham, Training Models of Shape from Sets of Examples, Proc. British Machine Vision Conference, Leeds, 1992.Google Scholar
  3. [3]
    Cootes T. F., and Taylor C. J., Active Shape Models -Smart Snakes, Proc. British Machine Vision Conference, Leeds, 1992.Google Scholar
  4. [4]
    L. Davis, Genetic Algorithms and Simulated Annealing, Pitman, London, 1987.MATHGoogle Scholar
  5. [5]
    J. M. Fitzpatrick, J. J. Grefenstette, and D. Van Gucht, Image Registration by Genetic Search, Proc. IEEE Southeastcon, Louisville 1984; 460–464.Google Scholar
  6. [6]
    D. E. Goldberg, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley, 1989.Google Scholar
  7. [7]
    J. J. Grefenstette, Optimisation of Control Parameters for Genetic Algorithms, IEEE Trans. on Systems, Man and Cybernetics 1986; 16(1):122–128.CrossRefGoogle Scholar
  8. [8]
    A. Hill, and C. J. Taylor, Model-Based Interpretation using Genetic Algorithms, Proc. British Machine Vision Conference, Glasgow, 1991, Springer Verlag; 266–274.Google Scholar
  9. [9]
    J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michegan Press, Ann Arbor, 1975.Google Scholar
  10. [10]
    M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active Contour Models, 1st International Conference on Computer Vision, pub. IEEE Computer Society Press (1987) pp 259–268.Google Scholar
  11. [11]
    P. Lilly, J. Jenkins, and P. Bourdillon, Automatic Contour Definition on Left Ventriculograms by Image Evidence and a Multiple Template-Based Model, IEEE Trans, on Medical Imaging (1989); 8(2):173–185.CrossRefGoogle Scholar
  12. [12]
    P. Lipson, A. L. Yuille, D. O’Keeffe, J. Cavanaugh, J. Taaffe, and D. Rosenthai, 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
  13. [13]
    L. H. Staib, and J. S. Duncan, Parametrically Deformable Contour Models, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, 1989.Google Scholar
  14. [14]
    A. L. Yuille, D. S. Cohen, and P. Hallinan, Feature Extraction from Faces using Deformable Templates, Proc. Computer Vision, San Diego, 1989; 104–109.Google Scholar

Copyright information

© Springer-Verlag London Limited 1992

Authors and Affiliations

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

Personalised recommendations