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

Algorithmes et structures de données Discussion :

[Algo de Hough] Pondération des "votes".


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé Avatar de NiuAge
    Profil pro
    Inscrit en
    Avril 2005
    Messages
    100
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2005
    Messages : 100
    Par défaut [Algo de Hough] Pondération des "votes".
    J'ai besoin d'utiliser Hough pour détecter l'inclinaison d'un texte sur une feuille scannée.
    Je pense avoir à peu près compris le principe général, mais j'aurais une question : je n'ai pas compris comment pondérer le vote d'un pixel, et en quoi un pixel peut voter pour une droite particulière.
    Je sais pas si je suis compréhensible.

    Voila un lien qui parle très vaguement de ce système de vote : http://telesun.insa-lyon.fr/~telesun...L18/titre.html

    Merci à vous

  2. #2
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    le "vote" est simplement le fait que pour chaque pixel tu détermineras dans quelle case de la matrice tu mettras +1...

    Comme il est expliqué, tu as beaucoup de droites poossibles, mais pour des raisons pratiques on limite le nombre (dimensions de la matrice).

    Maintenant, si la recherche se fait sur un point de fuite, donc des lignes de fuites, il parait relativement évident que des droites parallèles aux côtés de l'image ont peu de chances d'en faire partie

    Donc on peut pondérer le +1 que l'on ajouterait pour un pixel par par exemple une distance à la ligne centrale, une direction moyenne, etc.. c'est à dire qu'au lieu de mettre +1 on mettrait +(1 * facteur), (avec facteur < 1)

    Si on raisonne en termes de pourcentages, un point qui sera SUR la ligne que tu recherches aurait un vote de 100%, et un qui serait sur sa perpendiculaire aurait un vote de 0%. (c'est inexact pour plusieurs raisons mais c'est le principe)

  3. #3
    Membre éclairé Avatar de NiuAge
    Profil pro
    Inscrit en
    Avril 2005
    Messages
    100
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2005
    Messages : 100
    Par défaut
    Ah d'accord ^^. Donc c'est ce que j'avais commencé à faire... et ca fonctionne ! Dans les cas généraux que j'ai testé, ca détecte très bien l'angle de mon texte Faudra que je teste des cas plus ambigue, et voir comment les gérer.

    Merci pour la réponse.

Discussions similaires

  1. REQ : Algo pour vérification saisie du "Numero TVA"
    Par Eric.H dans le forum Langage
    Réponses: 4
    Dernier message: 28/01/2009, 10h23

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