UNR - Computer Vision Laboratory
Interpretation Trees (cont’d) (E. Grimson and T. Lozano-Perez, 1987)
Search space is very large (i.e., exponential number of matches).
Find consistent interpretations without exploring all possible ways of matching image and model features.
Use geometric constraints to “prune” the tree:
properties of individual features (e.g., length/orientation of a line)
properties of pairs of features (e.g., distance/angle between two lines)