propuesta de tesis vera olivera, david carlos marín rosales, nicolae harry seminario de tesis i...
TRANSCRIPT
Propuesta de Tesis
Vera Olivera, David CarlosMarín Rosales, Nicolae Harry
Seminario de Tesis I
Método de Reconocimiento de texto impreso a partir de imágenes de mapa de bits mediante Repositorios de Clasificación y Aprendizaje
4 Noviembre 2006
2
22 /31/31
Tesistas
Vera Olivera, David Carlos Ing. De Sistemas, UNI, 10mo Ciclo,
Marín Rosales, Nicolae Harry Ing. De Sistemas, UNI, 10mo Ciclo,
333 /31/31
PROPUESTA
4
44 /31/31
Título
Método de Reconocimiento de texto impreso a partir de imágenes de
mapa de bits mediante Repositorios de Clasificación y
Aprendizaje
5
55 /31/31
JUSTIFICACIÓN Actualmente los algoritmos no pueden
identificar eficazmente los tipos y tamaños de letras de aquellas regiones de texto que padecen de escasa resolución y cierta presencia de ruido en las imágenes de mapa de bits.
Este método presentará una innovación en términos de análisis por incorporar métodos de aprendizaje y no solamente métodos clásicos de reconocimiento de texto basados en la comparación directa con patrones de tipos y tamaños de letra.
6
66 /31/31
Ámbito de la investigación
Se tendrá en cuenta todas las imágenes de mapa de bits que resulten del proceso de digitalización (Scanner) a partir de imágenes impresas en un medio físico, particularmente papel.
7
77 /31/31
El Problema
Dentro de los sistemas de reconocimiento de texto clásicos, existe una necesidad de reconocimiento dinámico, un sistema de reconocimiento que cuente con un modulo de aprendizaje.
Capítulo 2 de Sampieri
8
88 /31/31
Objetivo General
Disminuir el nivel de error de reconocimiento de texto de los métodos clásticos OCR, de tal manera que a pesar de los altos niveles de ruido y baja resolución la eficiencia del sistema no baje del 50%.
Capítulo 2 de Sampieri
9
99 /31/31
Objetivos Específico Revisar las distintas técnicas existentes
de reconocimiento de texto y caracteres. Establecer un método idóneo de
reconocimiento de texto basado en el entrenamiento de ciertas plantillas.
Implementar el método apoyado en diversas técnicas de análisis de regiones de texto junto con repositorios de plantillas entrenables.
Capítulo 2 de Sampieri
10
1010 /31/31
Antecedentes
SHUNJI MORI, CHING (1992), revisión histórica del desarrollo e investigación del Reconocimiento Óptico de Caracteres (OCR)
GEORGE NAGY (2000), Investigación acerca del análisis de imágenes y texto en documentos digitalizados.
Capítulo 3 de Sampieri
111111 /31/31
METODOLOGIA DE LA INVESTIGACION
12
1212 /31/31
Tipo de Investigación
Tipo de Diseño Experimental Experimental
Capítulo 6 de SampieriCapítulo 4 de Sampieri
13
1313 /31/31
DISEÑO DEL EXPERIMENTO
14
1414 /31/31
Diseño Experimental Porque se establece manipulación de una
variable experimental no comprobada, en condiciones rigurosamente controladas, con el fin de describir de que modo o por qué causa se produce una situación o acontecimiento particular.
En este caso, el de los distintos tamaños y tipos de fuentes cuando se presentan en las regiones de texto con distintas resoluciones y niveles de ruido.
15
1515 /31/31
Objeto de la Investigación Una imagen digitalizada a partir de un
medio impreso (diarios, revistas, libros, etc.).
El muestreo para la investigación se tratara de 10 experimentos por cada combinación entre tipos y tamaños de fuente.
Capítulo 6 de Sampieri
16
1616 /31/31
Población
Todos lo tipos de fuente de texto, utilizados frecuentemente en medios impresos (revistas, diarios, libros).
Todos los tamaños de fuente de texto, utilizados con frecuencia en los medios impresos (revistas, diarios, libros).
17
1717 /31/31
Muestra Se tomara el 10% de los tipos de fuente mas
usados en los medios de texto impresos.
Se tomara el 10% de los tamaños de fuente mas usados en los medios de texto impresos.
Se realizara 10 experimentos por cada combinación entre tipo de fuente y tamaño de fuente entre los valores del diseño muestral.
18
1818 /31/31
VariablesVariables independientes:Regiones de Texto.Grupos de Tamaño de fuente.Grupos Tipo de fuente.Estado de Región (Tipo + Tamaño de fuente).Nivel de ruido en imágenes.Separación de caracteres.Nivel de resolución.Nivel de Grises.
EXPERIMENTO
Variables dependientes:éxito = (1 – error) es comúnmente usado para determinar la efectividad un clasificador:
Instrumento de mediciónNo se diseña una encuestaLos datos se extraen desde la imagen digitalizada mediante: - Adquisición y Binarización - Fragmentación de la imagen. - Adelgazamiento de las componentes. - Comparación de patrones
Instrumento de mediciónNo se diseña una encuesta para registrar los datos.Se diseña un algoritmo para extraer el error de cada experimento.
19
1919 /31/31
Diseño Experimental La base o repositorio inicial con la que se cuenta es la
NIST SD4 4000 imágenes de los 26 distintos tipos de letra utilizados en los diarios y revistas del mundo.
Los parámetros de entrada, los estados considerados como variables independientes. Serán evaluados acompañados por distintos tipos de resolución, tales como 16, 20, 24, 28, y también por lo niveles de ruido (1, 2, 4, 8….).
Extraemos la variable dependiente (error) evaluando mediante el algoritmo de reconocimiento la eficiencia de los repositorios para encontrar el carácter correcto contenido en la región de texto.
20
2020 /31/31
21
2121 /31/31
Procedimiento Experimental
22
2222 /31/31
Hipótesis Ho: La efectividad del clasificador se reduce al
incrementarse el ruido en la imagen digitalizada. Ho: EL tamaño de la fuente determina la
efectividad del clasificador. Ho: El tipo de fuente determina la efectividad del
clasificador. Ho: La disposición de las regiones determina la
efectividad del clasificador.
Capítulo 5 de Sampieri
23
2323 /31/31
24
2424 /31/31
MODELO DE SOLUCION
25
2525 /31/31
MODELO DE SOLUCION
26
2626 /31/31
PLANIFICACION
27
2727 /31/31
CRONOGRAMA DE TRABAJO
28
2828 /31/31
PRESUPUESTO DE LA INVESTIGACION
Recurso Costo mensual
Su sueldo (a precio de mercado) $500 costos de transacción y negociación $50
costos de cada experimentos $10
Costo de muestreo. $50
Alquiler de máquinas $50
Compra de libros $50
Suscripción a revistas $20
Viajes, visitas. $0
Costo total del proyecto (mensual) $730
Costo total del proyecto $3650
29
2929 /31/31
CONCLUSIONES
30
3030 /31/31
CONCLUSIONES Y RECOMENDACIONES
Podemos decir que, con este trabajo se pretende desarrollar un sistema tipo software que permita trabajar con imágenes reales de documentos y que realice una primera aproximación al proceso del reconocimiento del texto incluido en tales documentos utilizando la tecnología de las redes neuronales.
31
3131 /31/31
Aplicación de técnicas de reducción de ruido en las imágenes.
Utilización de algoritmos que resuelvan los problemas de separación de caracteres conexos o solapados.
Reconocimiento de caracteres manuscritos, siendo éste un campo en el que existe actualmente una gran actividad investigadora.
Extracción de nuevas características de los caracteres, que redunde en una clasificación posterior más fiable e invariante.
Mejorar técnicas de PostProcesamiento existentes.
CONCLUSIONES Y RECOMENDACIONES