Shape Matching by Random Sampling

  title={Shape Matching by Random Sampling},
  author={Helmut Alt and Ludmila Scharf},
We present a generic probabilistic algorithm based on random sampling for matching shapes which are modelled by sets of curves. The algorithm can be applied to translations, rigid motions, and similarity maps as possible sets of transformations. We analyze which similarity measure is optimized by the algorithm and the number of samples necessary to get a… CONTINUE READING