IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Traitement d'images Discussion :

Transformée de Hough Floue appliquée aux droites


Sujet :

Traitement d'images

  1. #1
    Nouveau membre du Club
    Inscrit en
    décembre 2007
    Messages
    89
    Détails du profil
    Informations forums :
    Inscription : décembre 2007
    Messages : 89
    Points : 29
    Points
    29
    Par défaut Transformée de Hough Floue appliquée aux droites
    Bonjours à tous,

    Dans le cadre d’un de mes projets je dois réaliser une transformée de Hough pour détecter les droites. Jusque là tout est classique et pour cela d’ailleurs je veux utiliser la méthode de (1 à m) et avec pour espace d’accumulation l’espace (ρ ,θ) où les droites sont représentées par l’équation ρ=-x*sin(θ) + y*cos(θ), toujours assez classique. Là où ça se complique c’est que dans mon espace d’accumulation je veux en plus de cela utiliser une gaussienne pour pouvoir récupérer les points autour qui pourraient éventuellement appartenir à la droite. Et là je bloque : voici mon raisonnement et mon utilisation de Hough sans application de cette gaussienne :

    - Pour chacun des points en entrée je calcule le ρ en faisant varier le θ de 0 à Pi.
    - Ainsi j’incrémente mon compteur d’accumulation dans mon espace (ρ ,θ) à la case correspondante.
    - Ensuite il suffit de faire cela sur tous les points en entrée, et tester la valeur d’accumulation de chacun des points de l’espace de Hough par rapport à un seuil.

    Mais comment faire pour introduire cette Gaussienne ??? Dans l’esprit je voulais utiliser la formule d’une Gaussienne classique appliquée en traitement d’image (flou gaussien), et faire en sorte que lorsque j’incrémente chacun des compteurs d’accumulation dans l’espace de
    Hough, les voisins (avec l’utilisation d’un masque 3x3 par exemple) aient leur compteur respectif qui s’incrémente mais d’une valeur plus faible que celui du point étudié.
    Comment je peux réaliser cela ? Comment dans une première construire ce masque avec une formule du style Aij = Exp(-(i*i + j*j)/2(σ*σ) utilisée en traitement d’images ? Et comment appliquer ensuite ce masque ???

    Si des personnes peuvent m’aiguiller ça serait vraiment très gentil parce que là j’avoue que je bloque un peu, et de l’aide et des conseils seraient vraiment la bienvenue.

    Merci d’avance

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : décembre 2006
    Messages : 10 062
    Points : 15 892
    Points
    15 892
    Par défaut
    Hum... avant toute chose : pourquoi faire ? Il y a un problème précis qui t'a amené a envisager cette solution ?
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Nouveau membre du Club
    Inscrit en
    décembre 2007
    Messages
    89
    Détails du profil
    Informations forums :
    Inscription : décembre 2007
    Messages : 89
    Points : 29
    Points
    29
    Par défaut
    Ouais c'est vrai sorry Les points en question sont en fait des données acquises par des senseurs et cela permettrait de détecter des câbles et la détection de droites en serait la première étape.
    Et comme les senseurs sont mobiles et que les données sont redressés dans un repère géographique local la Hough Transform floue permettrait de gérer les "imperfections" voili, voilou

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : décembre 2006
    Messages : 10 062
    Points : 15 892
    Points
    15 892
    Par défaut
    Citation Envoyé par bartmanb Voir le message
    Et comme les senseurs sont mobiles et que les données sont redressés dans un repère géographique local la Hough Transform floue permettrait de gérer les "imperfections" voili, voilou
    Dans ce cas, j'envisagerai de faire une TH normale et, seulement ensuite, de gérer le "gommage d'imperfections", par exemple:

    - en appliquant un "flou gaussien" sur le tableau d'accumulation ( = en le considérant comme une image)
    - en utilisant une méthode de recherche des maxima qui gere les votes "voisins" (meanshift, multi-echelle, ...)
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Nouveau membre du Club
    Inscrit en
    décembre 2007
    Messages
    89
    Détails du profil
    Informations forums :
    Inscription : décembre 2007
    Messages : 89
    Points : 29
    Points
    29
    Par défaut
    - en appliquant un "flou gaussien" sur le tableau d'accumulation ( = en le considérant comme une image)
    Ouais j'aimerais bien faire cela mais comment créer le masque par rapport à la forume de gaussienne ??? j'aimerais en plus impliquer la notion de distance de chaque point étudié dans cette gaussienne, si vous avez des idées je suis preneur et encore merci d'avance

  6. #6
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : décembre 2006
    Messages : 10 062
    Points : 15 892
    Points
    15 892
    Par défaut
    Citation Envoyé par bartmanb Voir le message
    Ouais j'aimerais bien faire cela mais comment créer le masque par rapport à la forume de gaussienne ??? j'aimerais en plus impliquer la notion de distance de chaque point étudié dans cette gaussienne, si vous avez des idées je suis preneur et encore merci d'avance
    Bah c'est un filtrage linéaire classique, avec un masque et un produit de convolution: http://xphilipp.developpez.com/articles/filtres
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  7. #7
    Nouveau membre du Club
    Inscrit en
    décembre 2007
    Messages
    89
    Détails du profil
    Informations forums :
    Inscription : décembre 2007
    Messages : 89
    Points : 29
    Points
    29
    Par défaut
    Petite question toute con alors pour la création du noyau on utilise la formule des Aij c'est bien ça ?

    Mais i,j correspondent aux éléments du masque et sigma à la taille du filtre c'est bien ça ?

  8. #8
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : décembre 2006
    Messages : 10 062
    Points : 15 892
    Points
    15 892
    Par défaut
    Citation Envoyé par bartmanb Voir le message
    Petite question toute con alors pour la création du noyau on utilise la formule des Aij c'est bien ça ?

    Mais i,j correspondent aux éléments du masque et sigma à la taille du filtre c'est bien ça ?
    Oui.

    (enfin sigma n'est pas "directement" la taille du filtre, mais il y a bien un rapport)
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  9. #9
    Nouveau membre du Club
    Inscrit en
    décembre 2007
    Messages
    89
    Détails du profil
    Informations forums :
    Inscription : décembre 2007
    Messages : 89
    Points : 29
    Points
    29
    Par défaut
    Ok merci pour les renseignements au niveau du filtre flou j'ai bien réussi à le mettre en place pour l'espace d'accumulation. Maintenant je suis bloqué à la construction de mon espace de Hough, je vais expliquer les majeures étapes de ce que fait le programme afin que vous compreniez mieux dans quel but je veux utiliser cette transformée (en coord. polaire).
    Voilà "précisément" comment ca se passe :

    1) des points sont acquis par lidar et pour chacun d’eux nous avons entre autres les coordonnées et leur distance

    2) Ces données sont alors filtrées pour ne garder que ceux qui pourraient appartenir à des cables (parune loi de cohérence surfacique)

    3) On obtient ainsi un ensemble moins important, et afin de procéder à une première étape de détection, on projette les points sur le plan (x,z) (=sol) histoire de détecter les droites au sol. J’aimerais donc savoir comment créer mon espace dual pour réaliser une transformée de hough de 1 à m car je bloque à ce niveau. Je veux appliquer une transformée de hough en polaire, pour cela je fais varier un paramètre, qui sera teta, (entre 0 et Pi) je calcule pour chacun de mes points projetés le rho correspondant grâce à la formule rho = x*cos(teta) + z*sin(teta). Jusque là ça ressemble beaucoup à l’utilisation classique sur une image, là où je bug c’est que je ne vois pas comment gérer les x<0 y<0 et si je suis obligé de faire un dual ou rho peut être négatif …

    Désolé ça doit pas être très clair mais c’est pas évident à expliquer, si des points méritent éclaircissement n’hésitez pas, j’attends impatiemment vos avis et votre aide !!! Merki !!!

Discussions similaires

  1. Réponses: 15
    Dernier message: 15/12/2006, 19h18
  2. Css : Fond transparent d'un tableau s'applique aux images
    Par Orionmel dans le forum Mise en page CSS
    Réponses: 15
    Dernier message: 07/07/2006, 10h02
  3. appliquation aux maths..
    Par yakamone3 dans le forum Mathématiques
    Réponses: 8
    Dernier message: 07/06/2006, 21h02
  4. Réponses: 10
    Dernier message: 18/05/2006, 17h18
  5. Detection d'ellipse par la transformée de Hough
    Par oussama127 dans le forum Traitement d'images
    Réponses: 2
    Dernier message: 03/05/2006, 09h47

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo