Probabilistic Matching of Planar Regions

Helmut Alt, Ludmila Scharf, Daria Schymura

We analyze a probabilistic algorithm for matching shapes modeled by planar regions under translations and rigid motions (rotation and translation). Given shapes $A$ and $B$, the al…