C'est moche, c'est normal c'est la version 0.1 de la démonstration de la distance de Hausdorff. En préparation d'un billet sur cette distance, je suis prépare une vidéo censée aider à comprendre son fonctionnement. Voici une première version, obtenue avec clojure et ImageJ.
<
p style="text-align: center;">
Je viens de me rendre compte que les annotations ne sont visibles que sur Youtube. Vous pouvez voir la vidéo complète ici.
<
p style="text-align: left;">Le principe : une distance entre deux ensembles (ici de points) A et B. En trois étapes :
- distance de A à B : pour chaque point de A, est retenu le point de B le plus proche. De toutes ces distances, on garde la plus grande.
- distance de B à A : idem.
- de ces deux distances (qui apparaissent fléchées à la fin de la vidéo), on garde la plus grande.
J'attend les critiques...
FMN.
- Une sélection (automatique) de billets similaires :
- Représentation d'images (Clojure et Java), première partie.
- Utiliser ImageJ dans un notebook Sage, un exemple d'appel de Java depuis Python
- Plugin ImageJ minimal en Clojure: inverser une image
- Une présentation (rapide) de TeXmacs
- Quelques mots sur les dysfonctionnements de la propagation des sciences
Bonjour, je suis une informaticienne, je utilise dans mon mémoire la distance de hausdorff entre les requetes, pour cela j'ai trouvé la formule suivante: dH2 (A, B) = 2* intégrale(0 à1)de t* Dh(A,B)dt mais j'ai pas pu appliquéé sa, SVP, s'il y'a des exemples sur cette formule n'hésitez pas de publier surtout pour moi.
Bonjour,
cette formule m'échappe un peu, je ne la reconnais pas. Auriez-vous une référence ?
Effectivement, c'est très moche mais assez parlant comme exemple
. Je m'en sers aussi dans le cadre de ma thèse. Je présume que vous passez par le calcul des cartes de distances ? Par curiosité, quel algorithme utilisez-vous ?
J'ai une autre illustration dans mes cartons. Sinon la question de l'algorithme porte-t-elle sur la transformée en distance? En en passant, quel est le sujet de votre travail de thèse?
Ma question portait sur le choix de l'algorithme utilisé pour calculer cette distance de Hausdorff.
Pour l'autre point, ma thèse porte sur l'utilisation des graphes pour le traitement d'images multi-dimensionnelles. Cela devrait déboucher (je l'espère) sur une méthode efficace pour minimiser des énergies multi-étiquettes et donc résoudre une large gamme de problèmes.
Bon courage pour votre HDR
bonsoir est ce que vous pouvez m’ expliquer ou me doneer une illustration de distance de hausdorff avec une fenetre glisssante j’a i pas bien compris le deroulemnt de l’algorithme sirtout lorque on utilise apres avec le CDL merci bien d’avance
Bonjour,
l'idée est d'utiliser une fenêtre glissante dont la taille dépend de l'information locale (dans les deux images à comparer). Dans cette fenêtre est calculée une mesure de ressemblance. Dans le cas de la distance de Hausdorff (modfiée pour tenir compte du fait qu'il peut exister de l'information en dehors de la fenêtre), le critère est de faire croitre la fenêtre tant que la distance calculée vaut le rayon de la fenêtre. C'est ainsi que la CDL est obtenue : en réalisant cette croissance pour chaque pixel.
Après bien des semaines écoulées, je vous répond!
Pour l'algorithme utilisé dans le calcul de la distance de Hausdorff, je n'ai pas connaissance d'alternatives à la méthode brutale (basée sur le max des distances minimales). Ce qui fait que la DH peut être longue à calculer. Cependant, les distances min peuvent toujours être obtenues plus rapidement avec des approximations du genre distance du chanfrein). Mais il restera toujours à calculer le max de ces distances.
Bon courage pour la thèse.
ps : HDR bien soutenue!
bonsoir Je vous remercie enormement ce tres genereux de ta part. je vous demande est ce que vous pouvez encore m'expliquer ces trois points: le critere d'arret pour le rayon de fenetre :quand exactement le fentre sera optimale le DH locale finale sera juste le valeur obtenu lors de dernier agrandissemnt de fenetre est ce que ce vrai? le cdl est toute une rassembelemnt de tous les valeurs obtenus de le 1 er fentre jusqu'a le dernier (quand on utilise l'algorithme de DH) encore une fois merci bien bonne nuit