Distance hyperbolique

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

La distance hyperbolique a été développée par Choi et Seidel afin de permettre la comparaison de formes par la distance de Hausdorff à partir de leur squelette.

Soient P1(p1,r1) et P2(p2,r2) deux points du squelette pondéré de la forme S.

La distance hyperbolique est définie par

dh(p1,p2) = max{0,dE(p1,p2) − (r1r2)}

dE correspond à la distance euclidienne.

Choi et Seidel ont démontré que la distance de Hausdorff composée avec la distance hyperbolique est moins sensible aux perturbations apparaissant dans les squelettes et qu'elle est plus précise pour la comparaison de formes à partir de leur squelette.

[modifier] Bibliographie

  • Sung Woo Choi and Hans Peter Seidel. Hyperbolic Hausdorff distance for medial axis transform. Graphics Models, 63(5):369-384, 2001.

[modifier] Voir aussi