Localización y decodificación de codigos de barras

Ingenier´ Inform´tica ıa a Proyectos Inform´ticos (E80) a

Localizaci´n y decodificaci´n de c´digos de barras o o o en im´genes digitales a

Proyecto presentado por: ´ Vicente Castello Mart´ ınez

y dirigido por: Vicente Javier Traver Roig

Castell´n de la Plana, Julio de 2005 o

ii

Resumen
Esta memoria describe un m´todo para la localizaci´n y posterior decodificaci´n de c´digos dee o o o barras presentes en im´genes digitales. El c´digo de barras puede aparecer en cualquier posici´n a o o y orientaci´n dentro de la imagen, con lo cual debemos ser capaces de detectarlo y rectificar su o orientaci´n, para as´ poder decodificarlo de forma correcta. o ı Una t´cnica que se presenta, debido a que los c´digos de barras poseen unas caracter´ e o ısticas muy definidas, como un m´todoadecuado para la localizaci´n de un c´digo de barras dentro e o o de una imagen es la detecci´n de bordes. Adem´s, como los puntos de borde pertenecientes al o a c´digo presentar´n una orientaci´n similar, el objetivo ser´ de alguna forma homogeneizar esta o a o a zona donde se encuentra el c´digo, extendiendo el valor de la orientaci´n obtenido de los puntos o o de borde a los que no lo son. Acontinuaci´n, debido a este proceso de expansi´n de la orientaci´n o o o conseguiremos un conjunto de regiones candidatas, de las cuales debemos ser capaces de poder elegir una de ellas como susceptible de contener el c´digo. A partir de esta regi´n debemos o o calcular la orientaci´n que presentan los puntos de borde de la misma, para poder rectificar o as´ la imagen. Una vez conseguida unasubimagen centrada en el c´digo intentamos decodificar ı o ´ste con ´xito, bas´ndonos en lo que conocemos del tipo de codificaci´n en concreto. e e a o Por ultimo comentar que durante toda la memoria se presentan los resultados que se van ´ consiguiendo para cada una de las fases en las que se divide el m´todo, adem´s de una serie de e a experimentos para reforzar la comprensi´n del mismo o recalcarciertos aspectos que se creen de o inter´s. e

iii

iv

Agradecimientos
En unas pocas palabras quisiera agradecer a una serie de personas la ayuda que me han presta´ do en la realizaci´n de este proyecto. Estas son Ma Angeles L´pez (por su implementaci´n del o o o detector de bordes de Canny), Ra´l Montoliu (por su c´digo para el etiquetado de componentes u o conexas) y V´ ıctor Jim´nez (porsus ideas acerca de posibles estrategias a seguir para la decodie ficaci´n), sin los cuales el esfuerzo realizado hubiese sido enormemente mayor. Por ultimo y no o ´ por ello menos importante, agradecer en gran medida a mi director, Javier Traver, el tiempo que me ha dedicado y la paciencia que ha tenido conmigo, ya que sin su colaboraci´n no hubiese o podido afrontar este proyecto. Simplemente,muchas gracias.

v

vi

´ Indice general

1. Introducci´n o 1.1. Motivaci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 1.2. Organizaci´n de la memoria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 1.3. Trabajos relacionados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. C´digos de barras o 2.1. Introducci´n . . . . .. . . o 2.2. Definici´n . . . . . . . . . o 2.3. Historia . . . . . . . . . . 2.4. Ventajas e inconvenientes 2.5. Aplicaciones . . . . . . . . 2.6. Clases de c´digos . . . . . o 2.7. Dispositivos de escritura y

1 1 1 2 7 7 7 8 10 10 10 11 15 15 16 16 19 19 19 21 23 23 23 25 31 31 31 33 33 34 37 39

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . lectura de

. . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . c´digos de barras o

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

3....