Zone de texte dans une image

**sanna** · 16/03/2005, 22h32

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!

**Neo82** · 16/03/2005, 22h50

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

@+++

**sanna** · 16/03/2005, 23h02

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!

**Neo82** · 16/03/2005, 23h12

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...

@++

**sanna** · 16/03/2005, 23h20

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!

**Neo82** · 16/03/2005, 23h25

Je ne sais pas ce qu'est un reseau de neurones.. dc je ne peux pas te dire....

**Neo82** · 16/03/2005, 23h26

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....

++

**sanna** · 16/03/2005, 23h53

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

**matazz** · 17/03/2005, 15h05

cherche OCR dans ce forum, il y'as eu un long post la dessus....

**matazz** · 17/03/2005, 15h06

cherche OCR dans ce forum, il y'as eu un long post la dessus....

**Neo82** · 17/03/2005, 15h27

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

@+

**sanna** · 17/03/2005, 22h03

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?

**Neo82** · 18/03/2005, 16h58

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?

++

**sanna** · 18/03/2005, 19h16

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

**Neo82** · 18/03/2005, 21h25

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 :)