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
InitializationTemplateComputer scienceImage registrationArtificial intelligenceGraphGraphical modelComputer visionPattern recognition (psychology)AlgorithmImage (mathematics)Theoretical computer science
Affiliated Institutions
Related Publications
Structure prediction for CASP8 with all‐atom refinement using Rosetta
Abstract We describe predictions made using the Rosetta structure prediction methodology for the Eighth Critical Assessment of Techniques for Protein Structure Prediction. Aggre...
Multi-Image Matching Using Multi-Scale Oriented Patches
This paper describes a novel multi-view matching framework based on a new type of invariant feature. Our features are located at Harris corners in discrete scale-space and orien...
Protein complex prediction with AlphaFold-Multimer
While the vast majority of well-structured single protein chains can now be predicted to high accuracy due to the recent AlphaFold [1] model, the prediction of multi-chain prote...
Fast Image Super-Resolution Based on In-Place Example Regression
We propose a fast regression model for practical single image super-resolution based on in-place examples, by leveraging two fundamental super-resolution approaches- learning fr...
Necessary and sufficient graphical conditions for formation control of unicycles
The feasibility problem is studied of achieving a specified formation among a group of autonomous unicycles by local distributed control. The directed graph defined by the infor...
Publication Info
- Year
- 1996
- Type
- article
- Volume
- 18
- Issue
- 3
- Pages
- 225-236
- Citations
- 130
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
130
OpenAlex
Cite This
Yali Amit,
Augustine Kong
(1996).
Graphical templates for model registration.
IEEE Transactions on Pattern Analysis and Machine Intelligence
, 18
(3)
, 225-236.
https://doi.org/10.1109/34.485529
Identifiers
- DOI
- 10.1109/34.485529