Miniatura

Fitxers

codi_font.zip (5.68 MB)
memoria.pdf (2.08 MB)

Tipus de document

Treball de fi de grau

Data de publicació

2015-06-27

Llicència de publicació

memòria: cc-by-nc-sa (c) Gustavo Alejandro Sandín Carral, 2015
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/67785

OCR: Análisis e implementación de algoritmos en nuevas tecnologías de paralelización

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

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

Descripció

Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2015, Director: Oscar Amorós Huguet

Matèries

Processament en paral·lel (Ordinadors), Reconeixement òptic de formes, Programari, Treballs de fi de grau, Algorismes computacionals

Matèries (anglès)

Parallel processing (Electronic computers), Optical pattern recognition, Computer software, Bachelor's theses, Computer algorithms

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Enginyeria Informàtica
Programari - Treballs de l'alumnat

Citació

SANDÍN CARRAL, Gustavo alejandro. OCR: Análisis e implementación de algoritmos en nuevas tecnologías de paralelización. [consulta: 26 de febrer de 2026]. [Disponible a: https://hdl.handle.net/2445/67785]

Exportar metadades

JSON - METS

Compartir registre