Show simple item record

dc.contributorAmorós Torrent, Jaume
dc.contributor.authorBergadà Pijuan, Judith
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2016-12-16T08:26:16Z
dc.date.available2016-12-16T08:26:16Z
dc.date.issued2016-06-23
dc.identifier.urihttp://hdl.handle.net/2117/98414
dc.description.abstractAquest projecte explora la viabilitat d’utilitzar una eina matemàtica de gran importància en l’àlgebra lineal numèrica, com ho és la descomposició en valors singulars (SVD), per a una aplicació diària i freqüent en la societat actual, com ho és el reconeixement òptic de caràcters (OCR), necessari per a la obtenció i identificació dels texts presents en imatges de text, cada vegada més emprades en la recerca d’informació. Al llarg del treball, per tant, es veu com la digitalització d’una imatge de text la converteix en una o vàries matrius numèriques, cadascuna d’aquestes corresponent a una lletra o caràcter del text que conforma la imatge en qüestió. En fer la SVD de les matrius, s’obté una informació que està poc utilitzada avui en dia, en especial en l’àmbit del reconeixement òptic de caràcters, degut a l’elevat cost que suposaven aquests càlculs fins recentment. Consegüentment, aprofitant la facilitat que ofereix el software de programació MATLAB per al càlcul de la SVD, s’ha programat un innovador algoritme de reconeixement de text d’imatges a partir del qual, mitjançant els valors singulars de les diverses matrius de les lletres, juntament amb els vectors de la base de sortida i d’arribada resultants de la SVD, s’ha aconseguit distingir amb elevada precisió i rapidesa l’alfabet en què ha estat escrit el text, així com cadascun dels caràcters que el componen. Els resultats obtinguts han revelat els diferents percentatges d’encert i la sensibilitat de l’algoritme davant factors més o menys adversos, com ho són els canvis en les resolucions de les imatges o les modificacions en la tipologia i la mida de les lletres. Degut a això, la tècnica emprada encara no pot competir amb els softwares comercials d’OCR, tot i que s’espera que en un futur, i després d’implementar certes millores específiques al codi, pugui ser una alternativa a tenir en compte. Amb la finalitat de mostrar tot procediment que s’ha realitzat, la memòria del projecte explica detalladament els fonaments matemàtics necessaris per a la programació de l’algoritme, així com els coneixements bàsics d’OCR per tal de poder-lo entendre. Paral·lelament, es mostren exhaustivament totes les funcions del codi, especificant la utilitat de cadascuna i les variables d’entrada i sortida que les caracteritzen. Per acabar, es fa una valoració dels resultats, de la qual se’n deriven les conclusions finals.
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshOptical character recognition
dc.subject.lcshAlgorithms
dc.titleReconeixement de texte amb la SVD
dc.typeBachelor thesis
dc.subject.lemacReconeixement òptic de caràcters
dc.subject.lemacAlgorismes
dc.identifier.slugETSEIB-240.118175
dc.rights.accessOpen Access
dc.date.updated2016-11-11T13:44:05Z
dc.audience.educationlevelGrau
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria Industrial de Barcelona
dc.audience.degreeGRAU EN ENGINYERIA EN TECNOLOGIES INDUSTRIALS (Pla 2010)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record