Comments on: Illustration de la distance de Hausdorff http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/ Blog on image processing and analysis (by Frédéric Morain-Nicolier) Wed, 07 Mar 2012 16:25:59 +0000 hourly 1 http://wordpress.org/?v=3.1.3 By: hajer http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/comment-page-1/#comment-7245 hajer Sun, 20 Feb 2011 19:07:40 +0000 http://pixel-shaker.fr/fr/?p=969#comment-7245 <p>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</p> 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

]]> By: fmn http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/comment-page-1/#comment-7235 fmn Sun, 20 Feb 2011 12:52:59 +0000 http://pixel-shaker.fr/fr/?p=969#comment-7235 <p>Après bien des semaines écoulées, je vous répond!</p> <p>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.</p> <p>Bon courage pour la thèse.</p> <p>ps : HDR bien soutenue!</p> 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!

]]> By: fmn http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/comment-page-1/#comment-7233 fmn Sun, 20 Feb 2011 12:45:04 +0000 http://pixel-shaker.fr/fr/?p=969#comment-7233 <p>Bonjour,</p> <p>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.</p> 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.

]]> By: hajer http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/comment-page-1/#comment-7094 hajer Fri, 18 Feb 2011 09:24:58 +0000 http://pixel-shaker.fr/fr/?p=969#comment-7094 <p>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</p> 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

]]> By: shebang http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/comment-page-1/#comment-4902 shebang Fri, 10 Dec 2010 12:16:45 +0000 http://pixel-shaker.fr/fr/?p=969#comment-4902 <p>Ma question portait sur le choix de l'algorithme utilisé pour calculer cette distance de Hausdorff.</p> <p>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.</p> <p>Bon courage pour votre HDR :)</p> 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 :)

]]> By: fmn http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/comment-page-1/#comment-4886 fmn Thu, 09 Dec 2010 15:04:02 +0000 http://pixel-shaker.fr/fr/?p=969#comment-4886 <p>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?</p> 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?

]]> By: shebang http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/comment-page-1/#comment-4884 shebang Thu, 09 Dec 2010 14:07:05 +0000 http://pixel-shaker.fr/fr/?p=969#comment-4884 <p>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 ?</p> 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 ?

]]> By: fmn http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/comment-page-1/#comment-1591 fmn Mon, 19 Apr 2010 09:20:59 +0000 http://pixel-shaker.fr/fr/?p=969#comment-1591 <p>Bonjour,</p> <p>cette formule m'échappe un peu, je ne la reconnais pas. Auriez-vous une référence ?</p> Bonjour,

cette formule m'échappe un peu, je ne la reconnais pas. Auriez-vous une référence ?

]]> By: sarah http://pixel-shaker.fr/en/2009/12/illustration-de-la-distance-de-hausdorff/comment-page-1/#comment-1472 sarah Wed, 31 Mar 2010 17:40:47 +0000 http://pixel-shaker.fr/fr/?p=969#comment-1472 <p>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.</p> 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.

]]>