Matching in 2D

1. Interpretation Tree

• An interpretation tree is a tree that represents all

assignments of labels to parts.

• Each path from the root node to a leaf represents

a (partial) assignment of labels to parts.

• Every path terminates as either

1. a complete consistent labeling

2. a failed partial assignment