Graphical templates for model registration
- 1 March 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 18 (3) , 225-236
- https://doi.org/10.1109/34.485529
Abstract
A new method of model registration is proposed using graphical templates. A graph of landmarks is chosen in the template image. All possible candidates for these landmarks are found in the data image using local operators. A dynamic programming algorithm on decomposable subgraphs of the template graph finds the optimal match to a subset of the candidate points in polynomial time. This combination of local operators to describe points of interest/landmarks and a graph to describe their geometric orientation in the plane, yields fast and precise matches of the model to the data, with no initialization required.Keywords
This publication has 19 references indexed in Scilit:
- Feature extraction from faces using deformable templatesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A new method for structure recognition in unsubtracted digital angiogramsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Mathematical textbook of deformable neuroanatomies.Proceedings of the National Academy of Sciences, 1993
- Multiresolution elastic matchingComputer Vision, Graphics, and Image Processing, 1989
- Size and Shape Spaces for Landmark Data in Two DimensionsStatistical Science, 1986
- Image Analysis Using Multigrid Relaxation MethodsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Stereo by Intra- and Inter-Scanline Search Using Dynamic ProgrammingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Displacement vectors derived from second-order intensity variations in image sequencesComputer Vision, Graphics, and Image Processing, 1983
- Multivariate interpolation at arbitrary points made simpleZeitschrift für angewandte Mathematik und Physik, 1979
- Algorithmic Aspects of Vertex Elimination on GraphsSIAM Journal on Computing, 1976