RECONOCEDOR DE CARACTERES ARÁBIGOS

Presentación del tema: "RECONOCEDOR DE CARACTERES ARÁBIGOS"— Transcripción de la presentación:

1 RECONOCEDOR DE CARACTERES ARÁBIGOS
Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro

2 ÍNDICE INTRODUCCIÓN PASOS A SEGUIR CONCLUSIONES APLICACIÓN
Adelgazamiento Extracción de características Reconocimiento CONCLUSIONES APLICACIÓN

3 INTRODUCCIÓN Existen multitud de reconocedores de caracteres chinos y latinos pero no arábigos. Los caracteres arábigos poseen características especiales. Varias técnicas pero ninguna reconoce al 100 %.

4 ÍNDICE INTRODUCCIÓN PASOS A SEGUIR CONCLUSIONES APLICACIÓN
Adelgazamiento Extracción de características Reconocimiento CONCLUSIONES APLICACIÓN

5 PASOS A SEGUIR Imagen en escala de grises. Suavizado y binarizado.
Segmentación. Eliminación de caracteres secundarios. Adelgazamiento. Extracción de características. Reconocimiento.

6 ÍNDICE INTRODUCCIÓN PASOS A SEGUIR CONCLUSIONES APLICACIÓN
Adelgazamiento Extracción de características Reconocimiento CONCLUSIONES APLICACIÓN

7 ADELGAZAMIENTO (I) Algoritmo de Wang y Zang con modificaciones para eliminar píxeles: Condiciones: 1< B(p) <= 7 y A(p) = 1 o C(p) = 1 con los patrones:

8 ADELGAZAMIENTO (II) Recorrido de la imagen por pasos: Norte, Este, Sur y Oeste Termina cuando no hay mas píxeles borrables. Se obtiene un esqueleto con facilidad de extraer características

9 ADELGAZAMIENTO (III) Ejemplo:

10 ÍNDICE INTRODUCCIÓN PASOS A SEGUIR CONCLUSIONES APLICACIÓN
Adelgazamiento Extracción de características Reconocimiento CONCLUSIONES APLICACIÓN

11 EXTRACCIÓN DE CARACTERÍSTICAS (I)
Obtener matriz de códigos (c) a partir de la vecindad de cada píxel (δ) δ >= 3 c [i,j] = -9 (INTERSECCIONES) δ = 1 c [i,j] = {-8,-7,…,-1} (EXTREMOS) δ = 2 c [i,j] = {1,2,3,…,9}

12 EXTRACCIÓN DE CARACTERÍSTICAS (II)
Nº de primitivas que forman el carácter. Tipo de primitiva. Dirección del polígono. Puntos finales (extremos). Puntos de intersección. Distancia a los patrones. …

13 DISTANCIA (I) Calcular proyecciones (eje vertical y horizontal) de la imagen original

14 DISTANCIA (II) Calcular vector de características:
(KV, KH, SV, SH, NV, NH, LW, VH, VV)

15 DISTANCIA (III) Obtener distancia euclídea comparando con los vectores de los patrones.

16 ÍNDICE INTRODUCCIÓN PASOS A SEGUIR CONCLUSIONES APLICACIÓN
Adelgazamiento Extracción de características Reconocimiento CONCLUSIONES APLICACIÓN

17 RECONOCIMIENTO El carácter reconocido : - Mismo número de extremos.
- Mismo número de intersecciones. - Menor distancia.

18 ÍNDICE INTRODUCCIÓN PASOS A SEGUIR CONCLUSIONES APLICACIÓN
Adelgazamiento Extracción de características Reconocimiento CONCLUSIONES APLICACIÓN

19 CONCLUSIONES Reconocimiento correcto con caracteres bien escritos.
Sensible a fallos.

20 ÍNDICE INTRODUCCIÓN PASOS A SEGUIR CONCLUSIONES APLICACIÓN
Adelgazamiento Extracción de características Reconocimiento CONCLUSIONES APLICACIÓN