Distance de Hausdorff modifiée

Un article de Wikipédia, l'encyclopédie libre.


La distance de Hausdorff modifiée (MHD) a été développée par Dubuisson et Jain sur la base de la distance de Hausdorff. Ceux-ci considèrent cette distance comme étant l'une des plus adaptées pour la reconnaissance de formes.

[modifier] Définition

La distance de Hausdorff modifiée de deux ensembles de points S et T est définie par

MHD(S,T) = max{gd(S,T),gd(T,S)}

où d est une distance quelconque gd est la distance de Hausdorff modifiée relative. Elle est définie par

g(S,T) = \frac{1}{|S|} \sum_{p\in S} min_{q\in T}\{d(p,q)\}

[modifier] Note

La distance de Hausdorff modifiée n'est pas une distance à proprement parler, car elle ne vérifie pas le principe d'inégalité triangulaire.

[modifier] Bibliographie

  • Marie-Pierre Dubuisson and Anil K. Jain. A modified Hausdorff distance for object matching. In Proceedings of 12th International Conference on Pattern Recognition, pages 566-568, Jerusalem, Israel, october 1994.

[modifier] Voir aussi