PDF de programación - OCR EN MATLAB

RECOCIMIENTO DE CARACTERES OPTICOS
RECOCIMIENTO DE CARACTERES OPTICOS

((OCROCR))

Juan Jacob Ceron Vélez

[email protected]

Maestría Matemáticas Aplicadas

Universidad EAFIT

Presentación – Que es OCR?

 El objetivo del reconocimiento de caracteres
ópticos (OCR) es identificar patrones dentro
de una
imagen digital como caracteres
alfanuméricos. El proceso de OCR involucra
varios pasos que incluyen segmentación,
extracción de patrones, y por ultimo
clasificación.

Objetivos

 Desarrollar una aplicación que permita
obtener una serie de caracteres a partir de
una imagen.

 Facilitar el proceso de escanear información.

Aplicaciones

 Es usual que las personas quieran escanear
tener el

un documento con el fin de
documento en Word.

Reconocimiento de Placas

 El reconocimiento de vehículos ha ganado
bastante importancia en los últimos años,
algunos ejemplos son:

Sistema de Transito del

Centro de Londres

230 cámaras instaladas
en el centro de Londres
identifican
a
automáticamente
cualquier vehículo que
entre a esta zona y
posteriormente
el
sistema cobra un peaje
de £8

Sistema de Peajes en

California

.La autopista FasTrack
usa un sistema de OCR
para reconocer a los
vehículos que pasan por
el peaje y les facturan
automáticamente a una
tarjeta asociada a la
placa del vehículo.

El Algoritmo

 ¿Como funciona?

 Pre-proceso
 Extracción del carácter
 Identificación (clasificación) del carácter

¿Como Funciona?

 Las imágenes están formadas por miles de
puntos (píxeles), a cada píxel le corresponde un
color, este color esta determinado por un vector
de 3 componentes, R (Rojo), G (Verde),
B(Azul).

Representación de

los Colores

Nótese que cualquier
color es un elemento del
siguiente conjunto:
ZYXZYX
,
,
,....2,1,0{

}}255

,

,

)

V

=

{

(

˛
Ejemplo

255 0 0 255
0 255 255 0
0 255 255 0
0 255 255 0
0 0 0 0
0 255 255 0
0 255 255 0
0 255 255 0
0 255 255 0

Pre-proceso

1. Alistamiento: Estandarizar la imagen para
que pueda ser procesada satisfactoriamente.
a. Binarización: Pasar la imagen de una
,en
matriz de
tonos de grises (grayscale).

a una de
N M·

N M·

3

·
Extracción del Carácter

Extracción del Carácter

 La función edge (detecta bordes) :

Extracción del Carácter

 La función regionprops (recorta región):

Extracción del Carácter

 La función bwlabel (enumera objetos) :

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

0

0

1

0

0

0

1

0

0

0

0

0

0

1

0

0

0

1

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

2

2

2

2

2

2

2

2

2

0

0

2

0

0

0

2

0

0

0

2

0

0

2

0

0

0

2

0

0

0

2

0

0

0

2

2

2

0

2

2

2

0

0

0

0

0

0

0

0

0

0

0

0

0

Identificación del Carácter

¿Ya teniendo aislado un carácter

como se reconoce que letra o

número es?

Identificación del Carácter

1. Momentos de la imagen

a. Masa total (numero de pixeles negros en

el sector).
b. Curtosis.
c. Sesgo.
d. Momentos de alto orden.

Identificación del Carácter

2. Correlación entre matrices

Función en MATLAB:

corr2

Útil si uno tiene una imagen base (tipo
plantilla) para poder sacar la correlación.

Identificación del Carácter

2. Correlación entre matrices

?

Identificación del Carácter

3. Otros

a. Transformada de Fourier.
b. Medidas usadas en la física como el
centroide, etc.
c. Redes Neuronales.

Trabajo Futuro

 Convertidor de PDF a WORD.
 Reconocimiento de caracteres mas complejos.
 Personalización de tipo de letra (tipo tablet-pc).
 Otras mas.

Bibliografía

 R. Gonzalez ; R. E. Woods, Digital Image Processing,

Prentice Hall, 2002.

 K. S. Fu, Syntactic Pattern Recognition and

Applications, Prentice Hall, 1982.

 E. A. Patrick, Fundamentals of Pattern Recognition,

Prentice Hall, 1972

 J.T. Tou ; R.C. Gonzalez, Pattern Recognition

Principles, Addison-Wesley Publishing Company,
Inc.