Distance hyperbolique

Modèle:À sourcer La distance hyperbolique a été développéeModèle:Quand par Choi et SeidelModèle:Qui afin de permettre la comparaison de formes par la distance de Hausdorff à partir de leur squelette.

Soient $P_1(p_1,r_1)$ et $P_2(p_2,r_2)$ deux points du squelette pondéré de la forme $S$. La distance hyperbolique est définie par :

$d_h(P_1,P_2)=max\{0,d_E(p_1,p_2)-(r_1-r_2)\}$

où d_E correspond à la distance euclidienne.

Choi et Seidel ont démontréModèle:Refsou 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.

Annexes

Bibliographie

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

Articles connexes

• Distance de Hausdorff
• Axe médian
• Squelettisation (informatique)