reconocedor de caracteres arÁbigos realizado por: isabel gonzález gallardo rosa mª gracia...
TRANSCRIPT
![Page 1: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/1.jpg)
RECONOCEDOR DE CARACTERES ARÁBIGOS
Realizado por:
Isabel González Gallardo
Rosa Mª Gracia Cañestro
![Page 2: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/2.jpg)
ÍNDICE
INTRODUCCIÓN
PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento
CONCLUSIONES
APLICACIÓN
![Page 3: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/3.jpg)
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 %.
![Page 4: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/4.jpg)
ÍNDICE
INTRODUCCIÓN
PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento
CONCLUSIONES
APLICACIÓN
![Page 5: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/5.jpg)
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.
![Page 6: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/6.jpg)
ÍNDICE
INTRODUCCIÓN
PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento
CONCLUSIONES
APLICACIÓN
![Page 7: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/7.jpg)
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:
![Page 8: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/8.jpg)
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
![Page 9: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/9.jpg)
ADELGAZAMIENTO (III)
Ejemplo:
![Page 10: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/10.jpg)
ÍNDICE
INTRODUCCIÓN
PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento
CONCLUSIONES
APLICACIÓN
![Page 11: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/11.jpg)
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}
![Page 12: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/12.jpg)
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.
…
![Page 13: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/13.jpg)
DISTANCIA (I)
Calcular proyecciones (eje vertical y horizontal) de la imagen original
![Page 14: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/14.jpg)
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)
![Page 15: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/15.jpg)
DISTANCIA (III)
Obtener distancia euclídea comparando con los vectores de los patrones.
299
222
211921921 )(...)()()),...,,(),,...,,(( yxyxyxyyyxxxd
![Page 16: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/16.jpg)
ÍNDICE
INTRODUCCIÓN
PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento
CONCLUSIONES
APLICACIÓN
![Page 17: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/17.jpg)
RECONOCIMIENTO
El carácter reconocido :
- Mismo número de extremos.
- Mismo número de intersecciones.
- Menor distancia.
![Page 18: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/18.jpg)
ÍNDICE
INTRODUCCIÓN
PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento
CONCLUSIONES
APLICACIÓN
![Page 19: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/19.jpg)
CONCLUSIONES
Reconocimiento correcto con caracteres bien escritos.
Sensible a fallos.
![Page 20: RECONOCEDOR DE CARACTERES ARÁBIGOS Realizado por: Isabel González Gallardo Rosa Mª Gracia Cañestro](https://reader035.vdocuments.net/reader035/viewer/2022081512/5665b4731a28abb57c918fa1/html5/thumbnails/20.jpg)
ÍNDICE
INTRODUCCIÓN
PASOS A SEGUIRAdelgazamientoExtracción de característicasReconocimiento
CONCLUSIONES
APLICACIÓN