Немного погони за ссылками со страницы, которую вы цитируете, приводит к http://www.cs.cornell.edu/vision/hausdorff/hausmatch.html, в котором, помимо прочего, есть некоторый код для того, что похоже на ту же проблему, что и у вас.
Опубликован Rucklidgeверсии его алгоритма, например, в «Эффективном определении местоположения объектов с использованием расстояния Хаусдорфа» (Международный журнал Computer Vision, том 24, выпуск 3, сентябрь / октябрь 1997 г.) и в книге «Эффективное визуальное распознавание с использованием расстояния Хаусдорфа»,Springer LNCS № 1173).Я не читал ничего, кроме фрагментов книги, которую вы можете получить через Google.Звучит так, как будто у Раклиджа есть эффективные способы сокращения пространства поиска, исключая большие области (положение, преобразование), доказывая, что они не могут содержать хорошую копию искомой вещи.
Я думаютвой вопрос в том виде, в каком он есть - "Как лучше всего это сделать?"- призывает к серьезной исследовательской программе, а не к ответу о переполнении стека.Насколько я знаю (я не эксперт в этой области), это все еще активная и сложная область исследований.