Finding Geometric Patterns
Efficiently
• Don’t look at all pattern
positions
• Just look at the ones with at
least one hit
• For this example (translation
only), we try each pattern
point on each scene point
– There are mn possibilities
where m is the size of the
pattern and n is the size of
the scene
CS409 - Spring 2000
3