Comparer les images en utilisant la distance de Hausdorff

La distance de Hausdorff mesure dans quelle mesure chaque point d'un ensemble modèle se trouve près de quelque point d'un ensemble image et vice versa. Ainsi, cette distance peut être utilisée pour déterminer le degré de ressemblance entre deux objets superposés. Des algorithmes efficaces pour calculer la distance de Hausdorff entre toutes les positions relatives possibles d'une image binaire et d'un modèle sont présentés. L'accent est principalement mis sur le cas où le modèle est uniquement autorisé à se translater par rapport à l'image. Les techniques sont étendues au mouvement rigide. Le calcul de la distance de Hausdorff diffère de nombreuses autres méthodes de comparaison de formes en ce qu'aucune correspondance entre le modèle et l'image n'est dérivée. La méthode est très tolérante aux petites erreurs de position telles que celles qui surviennent avec les détecteurs de contours et d'autres méthodes d'extraction de caractéristiques. Il est démontré que la méthode s'étend naturellement au problème de la comparaison d'une portion d'un modèle avec une image.