Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
GRAPHICAL TEMPLATES FOR MODEL REGISTRATION Yali Amit and Augustine Kongy
 

Summary: GRAPHICAL TEMPLATES FOR MODEL REGISTRATION
Yali Amit and Augustine Kongy
Department of Statistics
University of Chicago
Chicago, IL 60637
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 nds 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.
Key words: Graphical templates, decomposable graphs, model registration, dynamic pro-
gramming, image matching.
Research supported in part by The University of Chicago Block Fund, and ARO DAAL03-
92-G-0322.
y Research supported in part by National Institutes of Health grant no. R01-GM46800
x1 Introduction

  

Source: Amit, Yali - Departments of Computer Science & Statistics, University of Chicago

 

Collections: Computer Technologies and Information Sciences