RECOCIMIENTO DE CARACTERES OPTICOS (OCR)

Juan Jacob Ceron Vlez juanjacobceron@g a!l"co Mae#$r%a Ma$e &$!ca# A'l!ca(a# )n!*er#!(a( EA+IT

Presentacin 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 "ue inclu#en segmentacin$ e%traccin de patrones$ # por ultimo clasificacin!

Objetivos
&esarrollar una aplicacin "ue permita obtener una serie de caracteres a partir de una imagen! 'acilitar el proceso de escanear informacin!

(plicaciones
Es usual "ue las personas "uieran escanear un documento con el fin de tener el documento en )ord!

Reconocimiento de Placas
El reconocimiento de ve*+culos *a ganado bastante importancia en los ,ltimos a-os$ algunos ejemplos son.

/istema de 0ransito del Centro de 1ondres

234 c5maras instaladas en el centro de 1ondres identifican autom5ticamente a cual"uier ve*+culo "ue entre a esta 6ona # posteriormente el sistema cobra un peaje de 78

/istema de Peajes en California

! a autopista 'as0rac9 1 usa un sistema de OCR para reconocer a los ve*+culos "ue pasan por el peaje # les facturan autom5ticamente a una tarjeta asociada a la placa del ve*+culo!

El (lgoritmo
:Como funciona? Pre;proceso E%traccin del car5cter <dentificacin (clasificacin) del car5cter

:Como 'unciona?
1as im5genes est5n formadas por miles de puntos (p+%eles)$ a cada p+%el le corresponde un color$ este color esta determinado por un vector de 3 componentes$ R (Rojo)$ = (>erde)$ ?((6ul)!

Representacin de los Colores

Dtese "ue cual"uier color es un elemento del siguiente conjunto. { ( X $ Y $ Z ) X $ Y $ Z C4$B$2$!!!!2AA@}

V=

Ejemplo
255 0 0 255 0 255 0 255 0 0 0 255 0 255 0 255 0 255 0 255 255 0 255 0 255 0 0 0 255 0 255 0 255 0 255 0

Pre;proceso
B! (listamiento. Estandari6ar la imagen para "ue pueda ser procesada satisfactoriamente! a! ?inari6acin. Pasar la imagen de una N M matri6 de N M 3 a una de $en tonos de grises (gra#scale)!

E%traccin del Car5cter

E%traccin del Car5cter

1a funcin edge (detecta bordes) .

E%traccin del Car5cter

1a funcin regionprops (recorta regin).

E%traccin del Car5cter

1a funcin bElabel (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

<dentificacin del Car5cter

:Fa teniendo aislado un car5cter como se reconoce "ue letra o n,mero es?

<dentificacin del Car5cter

B! Gomentos de la imagen a! Gasa total (numero de pi%eles negros en el sector)! b! Curtosis! c! /esgo! d! Gomentos de alto orden!

<dentificacin del Car5cter

2! Correlacin entre matrices 'uncin en G(01(?. corr2

Htil si uno tiene una imagen base (tipo plantilla) para poder sacar la correlacin!

<dentificacin del Car5cter

2! Correlacin entre matrices
?

<dentificacin del Car5cter

3! Otros a! 0ransformada de 'ourier! b! Gedidas usadas en la f+sica como el centroide$ etc! c! Redes Deuronales!

0rabajo 'uturo
Convertidor de P&' a )OR&! Reconocimiento de caracteres mas complejos! Personali6acin de tipo de letra (tipo tablet;pc)! Otras mas!

?ibliograf+a
R! =on6ale6 I R! E! )oods$ &igital <mage Processing$ Prentice Jall$ 2442! K! /! 'u$ /#ntactic Pattern Recognition and (pplications$ Prentice Jall$ BL82! E! (! Patric9$ 'undamentals of Pattern Recognition$ Prentice Jall$ BLM2 N!0! 0ou I R!C! =on6ale6$ Pattern Recognition Principles$ (ddison;)esle# Publis*ing Compan#$ <nc!