Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorAmorós Huguet, Oscar-
dc.contributor.authorSandín Carral, Gustavo Alejandro-
dc.descriptionTreballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2015, Director: Oscar Amorós Huguetca
dc.description.abstractIn recent years it has emerged the need to analyze a lot of data. There is not only the need to analyze a lot of data, but also the calculations are getting more complex (weather simulations, cryptography or bioinformatics). These facts lead to a huge need for computing capacity. To face this problem, one of the most extended techniques is parallel computing. This technique requires a process of adaptation or modification of the traditional codes, which are executed serially. This transformation is called “parallelization”. The central axis of this project is “Parallelization”. It shows the efficiency of “parallelization” in the field of artificial vision, which requires a lot of data processing. Specifically, we will analyze the parallelism to speed Optical Character Recognition (OCR). We will see the effectiveness of "parallelization" on new technologies such as Smartphones and Single-Board computer (SBC). The algorithm used to implement OCR in this project is KNN (K-Nearest Neighbors). Furthermore, and analysis of parallelization of the SVM (Support Vector Machine) algorithm has been done. The KNN algorithm is going to be parallelize and its performance will be analyzed in the aforementioned platforms. Finally, the efficiency of parallelization is measured comparing execution times and power consumption, between parallel versions and their corresponding serially
dc.format.extent71 p.-
dc.rightsmemòria: cc-by-nc-sa (c) Gustavo Alejandro Sandín Carral, 2015-
dc.rightscodi: GPL (c) Gustavo Alejandro Sandín Carral, 2015-
dc.subject.classificationProcessament en paral·lel (Ordinadors)cat
dc.subject.classificationReconeixement òptic de formescat
dc.subject.classificationTreballs de fi de graucat
dc.subject.classificationAlgorismes computacionalsca
dc.subject.otherParallel processing (Electronic computers)eng
dc.subject.otherOptical pattern recognitioneng
dc.subject.otherComputer softwareeng
dc.subject.otherBachelor's thesiseng
dc.subject.otherComputer algorithmseng
dc.titleOCR: Análisis e implementación de algoritmos en nuevas tecnologías de paralelizaciónca
Appears in Collections:Programari - Treballs de l'alumnat
Treballs Finals de Grau (TFG) - Enginyeria Informàtica

Files in This Item:
File Description SizeFormat 
codi_font.zipCodi font5.82 MBzipView/Open
memoria.pdfMemòria2.13 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons