2015-11-29 1 views

Répondre

1

Je ne sais pas pour les outils de python, mais voici la façon de le faire d'un point de vue algorithmique:

  1. détecter tous les pixels extrêmes (dernier pixel sur une branche, si pixels avec seulement un voisin)
  2. pour chacun de ces pixels, calculer une carte de distance géodésique.

Ensuite, vous la distance maximale trouvée au cours du calcul des cartes sera la distance que vous voulez. Point 1 est le codage de base, vous pouvez donc le faire en Python, mais vous devez trouver une bibliothèque pour le point 2.

+1

Dans la même veine, vous pouvez détecter quelques points extrêmes et ensuite calculer les chemins les plus courts connectés entre eux, en utilisant '' skimage.graph''. Le résultat maximum est probablement proche de la plus longue longueur de branche. –