Master Recherche en Informatique

André Oliveira

Description

Niveau: Supérieur, Master

• rapport de stage

Master Recherche en Informatique Rapport de stage Introduction de mécanismes probabilistes dans un analyseur grammatical bidimensionnel pour la reconnaissance d'images de documents André Oliveira Maroneze Encadrants : Bertrand Coüasnon et Aurélie Lemaitre Juin 2010 1 du m as -0 05 30 74 8, v er sio n 1 - 2 9 O ct 2 01 0

• séquences de numéros de documents d'archives


• recherche de solutions avec ?-prolog


• master recherche en informatique


• score


• compilation avec epf


• probabilité


• structure reconnaissable

Sujets

• Lemaître
• Oliveira
• Probabilité

Informations

• Publié par: dumas_ccsd
• Publié le: 01 juin 2010
• Nombre de lectures: 153
• Poids de l'ouvrage: 2 Mo

Extrait

doMaster2010RectsherclaheOliveiraenetInformatiquepRappd'imagesortstonezedeBertrandstageLemaitreIn1troourductionreconnaissancededem?ccumenaAndr?nisMarmesEncadranprobabilistes:dansCo?asnonunAur?lieanalyseJuinurgrammaticalbidimensionnel
dumas-00530748, version 1 - 29 Oct 2010
.able.des.mati?res.1lisateurIn.tro26ductionRec4.2t?tat.de:l'art.7uscrits2.1.L'analyse.grammaticaleInsertionde.do.cumen.ts.structur?s..........t?gration...RIMES.2.....extension.....du...4.1.2...ADD_SCORE...utilisation7.2.1.14.2.2Classication.des.t.ypD?nitiones.e.t.m?tho.destd'analysed.............solutions.......4.de.dans.........de8.2.1.2.Grammaires.mprobabilultidimensionnelles....22.......23.........score.......4.3...............tation....9.2.1.3.Probl?matiqueationli?er?sultats?cl'tea.n.aly.s.e.grammaticale5.1.1de.do.cumen.ts....8.he.vT..............10tation2.2cGrammaires22stoscoc.hastiques..............4.1.1.oin.de.............tique.en.p.........Op.SELECT_SCORE.............D?nition....11.2.2.1.Grammaires.a.v.ec.ptationoids................exhaustiv.?rateur.........25.utilisation...............4.3.2..............12.2.2.2.GrammairesVsto?vconhastiques5.1r?guli?resl'analyseetauHMMsgrammaire.courriers.......................tation........12.2.2.3.Analyse.syn.taxique.sto.c1hastique3.2.herc.de.a.ec.-Prolog...........................20.Impl?men.d'une.sto.hastique.DMOS-P.4.113des2.2.4resAEPFttribution.des.probabilit?s.de.d?riv.ation....................22.Scores.p.t.vue.l'uti..........13.2.3.Bilan.de.l'existan.t..22.S?man.des.it?s.tan.que.?nalit?s.................4.2.?rateurs.et...........................4.2.1.et........14.3.Con.texte.d'impl?men.tation.:.la.m?tho.de.DMOS-P.15233.1Impl?menPr?sendutation.de.DMOS-P.et.EPF......................24.Exploration.e.op.FIND_BEST_FIRST...................4.3.1.et......15.3.1.1.Une.grammaire.bidimensionnelle.:.le.formalisme.EPF........25.Impl?men................15.3.1.2.Compilation.a.v.ec.EPF........5.alid.:.alua.i.et.28.In.de.sto.hastique.sein.'une.existan.:.man........................18.3.1.3.Classieurs,.in.ce.rti.tudes.et.scores..28.Pr?sen.de...............................28..
dumas-00530748, version 1 - 29 Oct 2010hiv5.1.2?rateurIn36t?grationsurdes.op.?rateursBibliographiestonct?chastiqu.ehastiquesl'?v.....:.do.5.2.1.......ne.n.38.et...39...5.2.p.d.s.ts..2de9de5.1.3.D?nition.du.p.oin.tD?nitiond'insertionstopourourdemaximiser.leR?sultatsrapp:ortelgain/eort......Conclusion.3..30345.1.4Consid?rationsMoladicationerformancedes?quencesl'analyseegr?ceum?roaudem?canismecumenstod'arcceshastique36.Description.la.he.reconnaissance..............31.5.1.5.Commen.taires5.2.2surd'ulesgrammairer?sultatsc.p.les.um?ros.s?quence.....5.2.3.de.aluation.limitations.nouv.op.............6.41.45..
dumas-00530748, version 1 - 29 Oct 2010R B B1 1 2
B R3 2
B B2 3
B1
R R1 2
B B3 1
R R1 2
erreurcconusousmenett,und'obtenirerunener?glesinterpra?tationladetextecetteesimagoe,,c'est-?-dire,r?usd'?tablirestl'organisationincorrectemenetnousleouconantenlaudeuxdudansdoetc.)cumen2t?enpquestion.inNsooNousuhestnousconinqt?ressons?enclassieurparticuliertroisi?me?esl'analyse?tredetladestructurebdedesdpocorrectemencu-seulemenlargeur,tsonible,:premi?rep?ouermet,rsunpasdovcumenonstr?ussitesource(endonlan?sur(par?exemple,cele:courriertdeillaductiongure11.1a),denousgrammairescermethercdanshonsorer?probabilit?loostalcaliserensuitelest?l?mentaxetsCettesignicatifs.deLelespligneslusunesouv4en1.2t,cscestenandosuiviscumengrammaticalestsessacomprennenlestNousduanalyse,texte,structurationmais(pilsenpesteuvpaseu.nunetsuraussi?crepr?seneteretdessurdiagrammes,derni?redestienpartitionscode;mcessuusiqueaosiuersem?meledestsimagescquel-tconquesligne),con?tenandetdonculesnenotrestructureempreconnaissable.analyseUnesexemplepliqu?ed'analysevestL'analyseindiqu?adansl'analysela;gurec'est1.1best:L'incorplesprobabilistes,rectangleseindiquencttiques,desfairezonesdicult?s.homog?nespr?c?denduourrionsdor?sultatscumenit,vauxquellesdenousrppouvsionsetattaaclaher(d?critedes3.1).?tiquettesptellesluequemani?re:expordonn?es?diteurpar,et,ligndestinatairede,ostaldansouvgureerturetrois,lodedatecon,tadressesmessageder?gleset1oursignaturey.deSelonanalysernost.bconsid?rons,esoins,cettenousqueplaouvdonslignesconservosition,erptoute,snouslesdispd?tailsmais(jusqu'leuratenuLaxr?glelignes,d'motsr?ussitetpartircaract?res),ouhneugardersurqu'unpr?sultatr?ussitdetortplusquihaut(lanivligneeau,concommetc'estdeledecasostal)dansalaecgurepro1.1b.nousPlusieursvm?tholadestuationdevreconnaissance:desurlaeststructuresurdecumendonecumenontsmmanexistenpast,derni?redmaisositentorttdoles.mosommesd?lamen?seins?rersdeuxsyndanstaxiquesgrammaire,(aussiquidits?cgrammaticauxune).d?terministeL'analysesi?'imagbaseapdesyst?matiquemencesamoandd?les,est,yleuneplusdanssouvdeentrot,dueectu?etraire,deInmani?requid?terministe.analys?Cept.endanorationt,m?canismesptelsourul'analyselesdestolhasstructurepdededofacecumencests,Ainsi,l'absencel'exempled'unet,structurationpuniqueincorp(p.lesex.,d'unimagequidondiqueraitlaend'a?treoircommecolap1.3.suslaosonsligne,Cesoursond?ciderdansChapitredeformeBacdansdoivlatreconnaissanceappliqu?es,dedansdogurecumenNoustsuppman1.uscrits)r?glesettlalapr?sencededekus-Naurbruitsong?n?renbts?dessuramsynbid'EPFgdansusection?t?s2.quir?gleneeutpeuvenlatsuivpaste?tretrait?escocorrectemensontform?esdetroisfa?ond'adressed?terministe.situ?ePcesares,exemple,lignenouscoppouv.onsremarquer
dumas-00530748, version 1 - 29 Oct 2010B2
BB 31
R1
R2
B B B1 2 3
R R1 2
R B B R B1 2 3 2 1
probabilit?tsdessignid'uncatifsdeuxLignesAdresse(lignespluset,blopcs:deyptexte)eilsonsurtlamisclassieurenaucun?videncet(traitshesrougesqueetbrancrectanglesainsibleus).stageFigurem?tho1.1:iste.Exemplestod'unquidoicicumenlatincertitudestructur?,ci?ea.vfa?onecbl'imageesourceultiplication)?brancgaucaheecetclecr?sultatauxd'uobneseinanalysedo?grammaticaux),droite.stageCetteunanalyseorationreconna?tmaire,deseutlignesmetllesporganisecoenabloci?e,csn'estdebranctexte.troisLignesAdres(a)probabilit?sLesdet.an(b)ourcumenndot(c)(cercle),auteos?utilis?e,pourer-de:OUcoordonneesgle),::=atroisLignesAdresseprobabilit?&&?eAT(souIlsLignes)ossible&&laligneCodePostal.r?glesupbigu?t?s.structurep:l'incoordonneesm?canisme::=DMOS-PdeuxLignesAdressed'analyse&&tsAT(sousLesignes)t&&butligneCodePostal.pFigurev1.2:dBlohastique,csdansdegramtextece(plag?n?rerdea,bigu?t?s.analysequeuneeetutilis?d'ourR?sultatligne)deconostaltenanunetassodmaiseseadressesassoetauxdheseuxetpseossiLesblessonr?glespropag?esplaoursuivlesteanalyserp(les(b)rascrit.cetdeuypmanET).laAucuneconjoinde(mcesestr?glestandisneppleseut,hesindividuellementt,eanalyser(tricorrectemenntlaleshetrovilaslablo?levcsest:hoisie.courrierestunp?cdehouehoisirpmourleure:facesourceametCer?ussita?ourtortjectifsut?grationrteltaucumende,(unetandidesdequecumendobas?eLeddesformalismes5actuellementortd?terminsurLe(a)du?l?menestde.ermettreCelaanousecam?nesyst?me?'analyseins?rerclesl'incorpdeuxr?glesr?sultatsr?ussit?
dumas-00530748, version 1 - 29 Oct 2010B R1 1 B R3 2
tde?c:ded'analysemiseevestnouspr?f?r?etons(b)moArbrer?glesd'analysel'analysedeler?l?menrb?rateurs:deA250(a)tilcomrecde:ilelesestestpr?f?r?euneFigureu1.3:pR?sultatdansd'unetonsanalysestoaourvm?canismeecpardesuconnaissancespsurtextesledeconptenuneun:enlefautclassieurproasson'yci?hemin?r?sultatlatlignemeilleur.defa?onco?odel'?tatppostalduitpcumenermetandegrammairescchoisirstagelaDMOS-Pmeillt?grereinsistanuseronrecr?gleconfacedeauxhastique,amgrammaire.bigu?t?s.unedesoinclassieursle(doncvdevla:connaissanceainsidud'arcconcesteneu)tauxaugrammaire,seinvde6l'analyseadeleslabigu?s),structure,consid?rersansdanspasser:part,unvm?canismequ'undepbinarisationtion(quiici,engendreraitheminsunedanspheerterappd'information).deAanvcommeecscettetationinl'artt?gration,hle2,concepteurind'uneprobl?matiquegrammairedepetourraaprendetreisationenccomptedomaine.le3contextetennousum?thodans?saoulonsdescriptionndeshastique,dosurcumenquits,utilescetation.qui4augmenttera?lel'inpetouvstooirtexpressifconcepteurdeleslatgrammaire.utilisateurIldupdeourratation.aussihapitreincorpteorerded'autres?uvreaspdeuxectsdindeum?riquesman(telsdesquecumendeses.m?triquestreronsd?niesvmantuellemen?ltn:reconnaissancehauteurdedesenlignes,compatibilit?distancesleenexistantrelamots,binetc.)toireettrelesplusieursfusionneramauxilaspaussiectsl'ecacit?synl'analysetaxiquesledecessusl'analyseagrammaticale.anPlusieursildicult?saseaptosenctexplor?dansourle'obtencadud;retousdecl'utilisationsond'uneanalys?sgrammairelastoherccduhastiqueCeportourstructur?l'analyseladesuivdotecnousunmennpartspr?sen:dehabituellemendetdansutilis?escdansal'analyseitresynqtaxiqueidutrolangagelanaturel,delesgrammaticalegrammairesdostotscleshastiquesossiblessonvttagesledicult?splusl'utilsouvdeenstothastiquesassoceci?esLe?hapitredesd?tailleprobabilit?sconstatiques.duIci,:nouspr?senalavdeons,deslaquellecaract?ristiquesv(vinariablesuselonm?canismel'instancecanalys?e)enquitam?nenlestts?nousl'utilisationtdepprobl'impl?menaLebhapitreilit?sddynamiques.riDelesplus,tributionscescecaract?ristiques:sont?grationtscoresded'opdi?rend'analysetescnaturesfacilemen:utilisableslesleunesd'uneli?esNousaupr?senbruittanpr?sensoustoptiquedansql'image,elespautrestli?esvueauxl'impl?menvEnn,ariationscde5lar?senstructure.laIlalidationestcetten?cessaireendeacomecbinerconcesd'applicationdeuxstinctsfacteursl'analysep1ourcourriersobteniruscritsunquebpagesondor?sultat.tsEnhivoutre,Nouslennomquebretrad'optionsaux?ermettenexplorerunaugmenamtanioratodedumani?redeexpetonensimplicationtiellelaselontoutlagardantailleladuadecom?cacumeni