reconocedor de caracteres arÁbigos realizado por: isabel gonzález gallardo rosa mª gracia...
TRANSCRIPT
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