Distance de Hausdorff modifiée

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.

Définition

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

$MHD(S,T)=max\{g_d(S,T),g_d(T,S)\}$

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

$g(S,T)=\frac{1}{|S|}\sum _{p\in S}mi{n}_{q\in T}\{d(p,q)\}$

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.

Bibliographie

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

Voir aussi

• Distance de Hausdorff