dpto. matem á tica aplicada i mar í a c. jurado gonz á lez tutor: pedro real extracción de...

13
Dpto. Matemática Aplicada I Dpto. Matemática Aplicada I María C. Jurado González María C. Jurado González Tutor: Pedro Real Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura del proyecto Preprocesamiento Extracción de líneas de referencia Estimación slant angle Entropía vs. GP

Upload: jose-ignacio-gomez-toro

Post on 23-Jan-2016

230 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Dpto. Matemática Aplicada IDpto. Matemática Aplicada I

María C. Jurado GonzálezMaría C. Jurado González

Tutor: Pedro RealTutor: Pedro Real

Extracción de Líneasde Referencia

Trabajos futuros

Vida del proyecto

Estructura del proyecto

Preprocesamiento

Extracción de líneas de referencia

Estimación slant angle

Entropía vs. GP

Page 2: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Estructura del proyecto

Escaneado del texto Preprocesado

del texto

TextoTratamiento del texto

Estimación skew angle

Estimación slant angle

Contorno del texto

Detección Líneas de Referencia

Page 3: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Preprocesado

Paso a blanco y negro.Paso a blanco y negro.

Page 4: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Extracción de líneas de referencia

Algoritmo de mínima entropía.Algoritmo de mínima entropía.

Algoritmo de proyecciones generalizadas.Algoritmo de proyecciones generalizadas.

Fases de los algoritmos:Fases de los algoritmos:

Extracción de puntos del contorno.Extracción de puntos del contorno.

Estimación de skew angle.Estimación de skew angle.

Detección de líneas de referencia.Detección de líneas de referencia.

Page 5: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Extracción del contorno

Abstracción información relevante.Abstracción información relevante.

Page 6: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Estimación skew angle

Algoritmo de Mínima Entropía.Algoritmo de Mínima Entropía. Generación de proyecciones horizontales.Generación de proyecciones horizontales. Elección de la mejor proyección según la Elección de la mejor proyección según la

entropía.entropía. Detección de líneas de referencia.Detección de líneas de referencia.

Page 7: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Estimación skew angle

Algoritmo de Proyecciones Generalizadas.Algoritmo de Proyecciones Generalizadas. Generación de proyecciones horizontales.Generación de proyecciones horizontales. Elección de la mejor proyección según la Elección de la mejor proyección según la

función de coste.función de coste. Detección de líneas de referencia.Detección de líneas de referencia.

Page 8: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Estimación slant angle

Algoritmo de mínima entropía.Algoritmo de mínima entropía.

Page 9: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Estimación slant angle

Algoritmo de proyecciones generalizadas.Algoritmo de proyecciones generalizadas.

Page 10: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Entropía vs. Proyección Generalizada

Mínima EntropíaMínima Entropía Proyección GeneralizadaProyección Generalizada

Facilidad para mejorar Facilidad para mejorar tiempos de respuesta.tiempos de respuesta. Facilidad para tratar Facilidad para tratar líneas solapadas.líneas solapadas.

XX

XX

XX

Mejores resultados en Mejores resultados en la estimación del ángulo la estimación del ángulo de cursividad.de cursividad.

Page 11: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Vida del proyecto

Problemas con el artículo original de GP.Problemas con el artículo original de GP. Problemas para dibujar líneas de referencia con Problemas para dibujar líneas de referencia con

algoritmo de mínima entropía.algoritmo de mínima entropía. Problemas con la estimación del ángulo de Problemas con la estimación del ángulo de

cursividad en el algoritmo de mínima entropía. cursividad en el algoritmo de mínima entropía. Representación del texto rotado.Representación del texto rotado. Líneas solapadas.Líneas solapadas.

Page 12: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Trabajos futuros

Base como obtención de OCR.Base como obtención de OCR. Mejorar tratamiento de líneas solapadas.Mejorar tratamiento de líneas solapadas.

Mejorar estimación slant angle.Mejorar estimación slant angle.

Trazar segmentos de curvas de referencia para Trazar segmentos de curvas de referencia para delimitar con mayor precisión las palabras que delimitar con mayor precisión las palabras que constituyen el texto. constituyen el texto.

Page 13: Dpto. Matem á tica Aplicada I Mar í a C. Jurado Gonz á lez Tutor: Pedro Real Extracción de Líneas de Referencia Trabajos futuros Vida del proyecto Estructura

Bibliografía

http://www.us.es/gtocoma/pidhttp://www.us.es/gtocoma/pid http://www.ieee.es

M. Côté, E. Lecolinet, M. Cheriet, C.Y. Suen, A system for cursive hadwriting recognition based on human reading models. Gianluca Nicchiotti and Carlo Seagliola, Generalised Projections: a Tool for Curive Hadwriting Normalisation, Parco Scientifico e Tecnologico dell’Elba.