reconocedor de caracteres arÁbigos realizado por: isabel gonzález gallardo rosa mª gracia...

RECONOCEDOR DE CARACTERES ARÁBIGOS

Realizado por:

Isabel González Gallardo

Rosa Mª Gracia Cañestro

ÍNDICE

INTRODUCCIÓN

PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento

CONCLUSIONES

APLICACIÓN

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 %.

ÍNDICE

INTRODUCCIÓN

PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento

CONCLUSIONES

APLICACIÓN

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.

ÍNDICE

INTRODUCCIÓN

PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento

CONCLUSIONES

APLICACIÓN

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:

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

ADELGAZAMIENTO (III)

Ejemplo:

ÍNDICE

INTRODUCCIÓN

PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento

CONCLUSIONES

APLICACIÓN

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}

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.

…

DISTANCIA (I)

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

DISTANCIA (II)

22

4

)( V

V

KV

)()( ir

ii

r xgxx

22

4

)( H

H

KH

5.12

3

)( V

V

SV

5.12

3

)( H

H

SH

75.0

4

3

)( H

H

NH

75.04

3

)( V

V

NV

H

V

LW1

1

H

V

VR2

2

H

V

VV4

4

Calcular vector de características:

(KV, KH, SV, SH, NV, NH, LW, VH, VV)

DISTANCIA (III)

Obtener distancia euclídea comparando con los vectores de los patrones.

299

222

211921921 )(...)()()),...,,(),,...,,(( yxyxyxyyyxxxd

ÍNDICE

INTRODUCCIÓN

PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento

CONCLUSIONES

APLICACIÓN

RECONOCIMIENTO

El carácter reconocido :

- Mismo número de extremos.

- Mismo número de intersecciones.

- Menor distancia.

ÍNDICE

INTRODUCCIÓN

PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento

CONCLUSIONES

APLICACIÓN

CONCLUSIONES

Reconocimiento correcto con caracteres bien escritos.

Sensible a fallos.

ÍNDICE

INTRODUCCIÓN

PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento

CONCLUSIONES

APLICACIÓN