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 :

Zone de texte dans une image


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    18
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 18
    Points : 3
    Points
    3
    Par défaut Zone de texte dans une image
    Bonsoir,

    Quelle est la methode à adopter pour detecter un texte (je precise un texte ecrit sur ordi) dans une image qui contient des frequences differentes? (On m'a parlé de morphologie mathematique, mais je sais pas trop en quoi ca consiste (je suis pas tres forte en maths )

    voila merci!

  2. #2
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    Salut

    est ce que tu recherches un mot en particulier? ou bien n'importe quel texte?

    Pasque ca sera différent...

    Si tu recherche un mot, tu fais une intercorrélation entre ton mot (en graphique bien sur) et ton image

    Sinon tu peux utiliser des techniques utilisés dnas les logiciels d'OCR.... recherche sur le net pour en avoir quelques unes...

    Perso j'ai bossé sur les SVM (Support Vector Machines) qui sont la base de bcp de soft d'OCR.

    PS: si tu ne connais pas l'intercorrélation, en gros c'est la calcul de la ressemblance entre 2 signaux (1 ou plusieurs dimensions, ici bien évidemment il y a 2 dimensions)

    Voila n'hésite pas a dire si il y a des trucs obscurs dnas ce que j'ai di

    @+++

  3. #3
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    18
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 18
    Points : 3
    Points
    3
    Par défaut


    En fait, ca serait plutot pour n'importe quel texte!
    Tu peux m'en dire plus sur les techniques utilisées par les OCR stp! en attendant j'vais voir ce que je trouve sur le net.

    Merci!

  4. #4
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    Eh ben... je peux pas t'en dire énormément.... :)

    Je peux juste te parler de la méthode que j'ai expérimenté, c'est a dire les SVM

    Si tu es allegique aux maths, il vaut mieux aller voir ailluers jte préviens tout de suite :D LOOL

    Mais sinon, les SVM sont une technique tres puissante, et relativement performante

    C'est une catégorie de learning machines, cad des machines qui nécessitent une phase d'entrainement, au cours duquel elles "apprennent".
    C'est par exemple durant cette phase que tu diras a ton programme si cette zone est du texte ou non...

    Une fois cette phase terminée, tu feras des test pour voir si elle a bien retenu ce que tu lui a dis ;) ... et si besoin est tu feras quelques modifs pour rectifier le tir

    Une fois tout cela terminer, le prog te sors toutes les zones ou il est censé y avoir du texte


    Comme ca ca a l'air tout con, mais bon.... ca se fait pas tout seul hein!!!

    J'ai mis 2 mois juste pour comprendre le principe, et apres presque 3 mois pour pondre une simulation sous matlab (je sais pas si tu connais) et encore ca marchais moyen, vu le peu de moyens que j'avais en ma disposition


    Je ne dis pas ca pour te décourager, mais ca ne va pas etre une partie de plaisir.. :)


    Si tu as des question, ou si tu veux d'autres précisions, n'hesite surtout pas

    Je peux aussi te mailer une rapport que j'avais fait sur les SVM, si ca t'interesse.. ca explique un peu me principe, ca t'évitera de devoir te taper des docs mathematiques en anglais...

    @++

  5. #5
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    18
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 18
    Points : 3
    Points
    3
    Par défaut
    Merci pour tes explications

    En fait, si j'ai bien compris le SVM ca ressemble bcp a un reseau de neurones.
    Mais bon pour pouvoir l'appliquer a mon image faut deja que je repère le texte :s!



  6. #6
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    Je ne sais pas ce qu'est un reseau de neurones.. dc je ne peux pas te dire....

  7. #7
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    Mais les SVM te permettent réellement de rechercher les zones de texte

    Donc je pense que c'est une bonne méthode pour appliquer a ton problème.

    Maintenant peut etre qu'il existe qqch de bien mieux, je ne sais pas

    Si tu veux d'autres infos....

    ++

  8. #8
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    18
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 18
    Points : 3
    Points
    3
    Par défaut
    ah ben j'ai du mal comprendre alors!

    En gros, le principe des reseaux de neurones est la reconnaissance de donnees (tu lui auras fourni au préalable une base de donées), le programme passe par une phase d'apprentissage. Mais, il faut pour cela lui dire a quoi ressemble une zone de texte...

    Mais apparement les SVM sont specialisés pour le texte, c ca? si oui, tu peux m'en dire un peu plus stp!

    Sinon, j'ai pas trouvé grand chose sur les SVM.

    Merci

  9. #9
    Membre éclairé
    Avatar de matazz
    Profil pro
    Inscrit en
    Octobre 2002
    Messages
    471
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2002
    Messages : 471
    Points : 668
    Points
    668
    Par défaut
    cherche OCR dans ce forum, il y'as eu un long post la dessus....
    Qui va piano va sano...

  10. #10
    Membre éclairé
    Avatar de matazz
    Profil pro
    Inscrit en
    Octobre 2002
    Messages
    471
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2002
    Messages : 471
    Points : 668
    Points
    668
    Par défaut
    cherche OCR dans ce forum, il y'as eu un long post la dessus....
    Qui va piano va sano...

  11. #11
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    Oui effectivement les SVM necessitent une phase d'apprentissage au cours de laquelle tu dois lui dire à quoi ressemble une zone de texte... mais toi tu sais bien différencier une zone de texte d'une autre zone non?? :)


    Sinon donne moi ton mail et je t'envoie le truc que j'ai fait... c'est tres succin, mais utile je pense pour comprendre un peu le fonctionnement

    @+

  12. #12
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    18
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 18
    Points : 3
    Points
    3
    Par défaut
    Bonsoir,
    Néo82 dit :
    mais toi tu sais bien différencier une zone de texte d'une autre zone non??
    eh bien non, je ne sais pas différencier une zone de texte d'une autre dans une image et c'est bien ça mon probleme! je pense donc que les SVM ca sera pour plus tard... mais merci pour tes conseils

    matazz dit :
    cherche OCR dans ce forum, il y'as eu un long post la dessus....
    Est ce qu'un OCR permet d'identifier une zone de texte dans une image? ou son fonctionnement n'est restreint qu'à l'analyse du texte?

  13. #13
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    Beaucoup d'OCR fonctionnent à partir de SVM.... donc on trourne en rond...


    De plus quand je veux dire "tu sais reconnaitre une zone de texte", je parle de toi, pas d'un programme!!

    Avec les SVM, tu lui rentre plein d'image et tu lui di :
    "la il y a une zone de texte"
    "la yen a pas"
    etc...

    C'est TOI qui di a ton algo si oui ou non il existe une zone de texte ds ton image, et eventuellement ou

    Ainsi, apres cette phase dite d'entrainement, ton prog sera capable de reconnaitre une zone texte d'une autre...

    Tu comprend ce que je veux dire?

    ++

  14. #14
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    18
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 18
    Points : 3
    Points
    3
    Par défaut
    Neo82 dit :
    Tu comprend ce que je veux dire?

    Oui, je comprends! donc les OCR se basent sur les SVM. Je savais pas!

    T'as deja testé les SVM sur du texte? si oui quels sont les pourcentage de réussite?

    En fait, ce qui me pose problème, c'est qu'en fait (comme je l'ai deja dit dans l'autre post), j'ai une image qui contient des dessins et du texte (on vire les photos) et tous deux sont pareils en matière de frequence (je pense que ca sera ca la base de données pour les SVM)... donc je sais pas comment les distinguer si j'applique les SVM...

    Merci de te prendre la tête c'est sympa

  15. #15
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    Je ne me prend pas du tout la tete.. je fais simplement profiter le peu de savoir que j'ai aux autres ;)


    Alors pour tes questions

    - oui j'ai moi meme testé un SVM sur du texte, plus précisement sur des images 9*14 qui contenaient qqch, et le truc devait reconnaitre le caractere, s'il en reconnaissait un... Résultat environ à 85 90 %, mais dû au manque de moyen et de temps. Autrement les "vrais" algo te sortent du 99% sans probmème voire plus

    - Pour ce qui est de ton autre question, il faut deja que tu comprenne COMMENT fonctionne un SVM... sinon c'est pas la peine. C'est pas tres compliqué mais il faut s'y mettre :)

    J'ai un article qui parle d'une application des SVM qui devait reconnaitre une voiture dans un paysage... je pense donc que tu peux parfaitement appliquer les SVM à ton application, étant donné les tres bons résultats donnés ds cet article

    Voila

    La suite aux prochaine questions :)

  16. #16
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    18
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 18
    Points : 3
    Points
    3
    Par défaut
    Merci Neo82

    J'attends que tu me files l'article pour voir comment fonctionne ces fameux SVM

  17. #17
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    OK....


    Tu veux que je t'envoie ca ou?

  18. #18
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    18
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 18
    Points : 3
    Points
    3
    Par défaut
    J'te passe mon adresse mail : sannakb@yahoo.fr

    merci

  19. #19
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    ok je t'envoie ca ....

  20. #20
    Membre régulier
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 121
    Points
    121
    Par défaut
    Voila normalement c'est parti....

Discussions similaires

  1. Insérer zone de texte dans une image
    Par wecko dans le forum Mise en page CSS
    Réponses: 3
    Dernier message: 25/10/2011, 15h12
  2. [Débutant] Utilisation d'une valeur de la zone de texte dans une requête
    Par oceanediana dans le forum Requêtes et SQL.
    Réponses: 11
    Dernier message: 13/07/2006, 10h42
  3. Réponses: 7
    Dernier message: 23/06/2006, 14h52
  4. Réponses: 6
    Dernier message: 15/03/2006, 14h35
  5. taille de zone de texte dans une liste
    Par corwin44 dans le forum Access
    Réponses: 3
    Dernier message: 28/10/2005, 10h05

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