A Generic System for Image Interpretation Using Flexible Templates
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.
KeywordsGenetic Algorithm Search Space Mitral Valve Travelling Salesman Problem Genetic Algorithm Search
Unable to display preview. Download preview PDF.
- [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
- 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
- Cootes T. F., and Taylor C. J., Active Shape Models -Smart Snakes, Proc. British Machine Vision Conference, Leeds, 1992.Google Scholar
- J. M. Fitzpatrick, J. J. Grefenstette, and D. Van Gucht, Image Registration by Genetic Search, Proc. IEEE Southeastcon, Louisville 1984; 460–464.Google Scholar
- D. E. Goldberg, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley, 1989.Google Scholar
- 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
- J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michegan Press, Ann Arbor, 1975.Google Scholar
- 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
- 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
- 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
- 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