ALGORITMO BASADO EN SECCIONES PARA LA MEJORA DE IMÁGENES.

Un método implementado para ordenador para mejorar una imagen que comprende las etapas de:

conversión de la imagen en una matriz bidimensional (101); conversión de dicha imagen en una escala de grises (103); división de dicha imagen en secciones verticales (105); determinación, en cada una de dichas secciones, de la intensidad de píxel mínima (107); asignación, en cada una de dichas secciones, a todos los píxeles (109) que tienen una intensidad por debajo de un primer umbral, de una intensidad correspondiente al negro; asignación, en cada una de dichas secciones, a todos los píxeles (109) que tienen una intensidad por encima de un segundo umbral, de una intensidad correspondiente al blanco, en la cual dicho segundo umbral es mayor o igual que dicho primer umbral; asignación, en cada una de dichas secciones, a un píxel (109) de una intensidad correspondiente al negro si la intensidad del píxel cae dentro de un rango predeterminado para la intensidad mínima del píxel para esa sección; y asignación, en cada una de dichas secciones, a un píxel (109) de una intensidad correspondiente al negro si la intensidad de los píxeles que rodean a dicho píxel cae dentro de un rango predeterminado para la intensidad mínima de píxel para dicha sección; y recomposición de dichas secciones de imagen (111)

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/US2004/013101.

Solicitante: SCANBUY, INC.

Nacionalidad solicitante: Estados Unidos de América.

Dirección: 54 WEST 39TH STREET FOURTH FLOOR NEW YORK, NY 10018 ESTADOS UNIDOS DE AMERICA.

Inventor/es: FRANTZ,DIDIER, GHAI,RASHMI.

Fecha de Publicación: .

Fecha Solicitud PCT: 28 de Abril de 2004.

Clasificación Internacional de Patentes:

  • G06K7/10D
  • G06K7/14 FISICA.G06 CALCULO; CONTEO.G06K RECONOCIMIENTO DE DATOS; PRESENTACION DE DATOS; SOPORTES DE REGISTROS; MANIPULACION DE SOPORTES DE REGISTROS (impresión per se B41J). › G06K 7/00 Métodos o disposiciones para la lectura de soportes de registro (G06K 9/00 tiene prioridad; métodos o disposiciones para marcar los soportes de registro en forma digital G06K 1/00). › que utilizan la luz sin selección de longitudes de onda, p. ej. lectura de la luz blanca reflejada.
  • G06T7/00S1

Clasificación PCT:

  • G06K19/06 G06K […] › G06K 19/00 Soportes de registro para utilización con máquinas y con al menos una parte prevista para soportar marcas digitales. › caracterizado por el tipo de marca digital, p. ej. forma, naturaleza, código.
  • G06K7/10 G06K 7/00 […] › por radiación electromagnética, p. ej. lectura óptica; por radiación corpuscular.
  • G06T5/00 G06 […] › G06T TRATAMIENTO O GENERACIÓN DE DATOS DE IMAGEN, EN GENERAL.Perfeccionamiento o restauración de imagen.

Clasificación antigua:

  • G06K19/06 G06K 19/00 […] › caracterizado por el tipo de marca digital, p. ej. forma, naturaleza, código.
  • G06K7/10 G06K 7/00 […] › por radiación electromagnética, p. ej. lectura óptica; por radiación corpuscular.

Países PCT: Austria, Bélgica, Suiza, Alemania, Dinamarca, España, Francia, Reino Unido, Grecia, Italia, Liechtensein, Luxemburgo, Países Bajos, Suecia, Mónaco, Portugal, Irlanda, Eslovenia, Finlandia, Rumania, Chipre.


Fragmento de la descripción:

1

CAMPO TÉCNICO DE LA INVENCIÓN

La presente invención se refiere de forma general al campo de los algoritmos de mejora de imágenes. Más específicamente, la presente invención utiliza un algoritmo propio diseñado para mejorar imágenes de códigos de barras y otros objetos similares.

TÉCNICA ANTERIOR

Los códigos de barras han sido utilizados para identificar y para poner precio a objetos durante más de treinta años. Más típicamente, los códigos de barra se utilizan en el comercio al por menor para identificar el artículo de la mercancía. Por ejemplo, un litro de leche puede contener un código de barras que, cuando se escanea, anuncia el precio de la leche al cajero.

Incluso en los años recientes, los códigos de barra han adquirido nuevos propósitos a medida que los ordenadores y los escáneres de códigos de barras se han hecho más portátiles. Los circuitos requeridos para escanear un código de barras convencional de una dimensión pueden alojarse ahora en un dispositivo tan pequeño como un llavero típico. Como consecuencia, muchos teléfonos móviles, asistentes digitales personales (“PDA's”) y buscapersonas pueden adaptarse o conectarse a un dispositivo de escaneo. Esto permite que el dispositivo móvil funcione como un escáner capaz de almacenar cientos o miles de códigos de barra escaneados.

En la actualidad hay disponibles muchos teléfonos celulares y dispositivos móviles con cámaras incorporadas. El auge de la disponibilidad de cámaras digitales asequibles y su inclusión en dispositivos móviles es impulsado por varios factores. Uno de los más importantes es la reciente disponibilidad de sensores de imagen económicos basados en tecnología CMOS. Las cámaras de estos dispositivos proporcionan un medio para capturar la información de códigos de barras que antes sólo era accesible mediante un escáner basado en láser. La decodificación de imágenes de códigos de barras a partir de cámaras digitales incluidas en dispositivos móviles presenta varios problemas complejos. Estos problemas van bastante más allá de los inconvenientes abordados en lectores de códigos de barras comerciales. Algunos de estos problemas son tratados a continuación:

Iluminación:

La mayoría de los dispositivos móviles con cámaras digitales integradas no tienen flashes incorporados y se valen solamente de la luz ambiental para la iluminación. Esto puede provocar que la imagen esté subexpuesta o sobreexpuesta dependiendo de la intensidad de la luz ambiental.

Foco:

Las cámaras digitales para dispositivos portátiles están diseñadas normalmente para trabajar a una variedad de distancias. La necesidad de un amplio rango de focos en las cámaras tiene como consecuencia un compromiso entre el coste del componente de la lente y la nitidez de una imagen típica.

Componentes de la lente de bajo coste:

Con el fin de atender a las limitaciones de costes de muchos mercados de dispositivos portátiles, los fabricantes a menudo comprometen la calidad óptica de las lentes de las cámaras. Esto puede presentar una tecnología de decodificación con un conjunto diferente de inconvenientes derivados de los problemas de focos basados en longitud focal simple indicados anteriormente. Los componentes de lentes de bajo coste pueden producir distorsiones de la imagen que se localizan en una región específica o que forman un gradiente de cambio a través de la imagen.

Resolución limitada:

El coste de un sensor CMOS para la formación de la imagen digital aumenta a medida que aumenta el número de píxeles de la imagen. A pesar de que el mercado asiático ha presenciado la liberación a los consumidores de dispositivos con fines generales como PDA's y teléfonos celulares con resolución de la imagen de “megapíxeles”, los mercados europeo y norteamericano sólo presencian hoy en día su emergencia. Las imágenes de baja resolución contienen menos detalles y normalmente requieren un procesamiento adicional para ser útiles.

La patente de Estados Unidos número US 6.181.839 describe un lector de códigos bidimensional para la lectura rápida y precisa de una imagen de código bidimensional que contiene irregularidades de luminancia causadas por variaciones en la iluminación. Para binarizar las celdas, primero se extraen los niveles de grises de los píxeles en los puntos centrales de las celdas, se busca un valor umbral local sólo a partir de los niveles de grises extraídos y se comparan los niveles de grises con el valor umbral local, binarizando de este modo las celdas.

De acuerdo con los problemas descritos anteriormente con la formación de imágenes digitales con dispositivos móviles, existe claramente la necesidad de un algoritmo de mejora de imágenes que pueda contrarrestar muchas de estas deficiencias. Un algoritmo como tal permitirá que muchas más de las imágenes capturadas por una cámara digital sean útiles, especialmente si las imágenes están destinadas a la decodificación óptica.

DESCRIPCIÓN DE LA INVENCIÓN

La presente invención proporciona un algoritmo diseñado para mejorar imágenes de códigos de barras y otros objetos similares. Primero, el algoritmo de definición descompone la imagen del código de barras en una matriz bidimensional. Cada entrada en la matriz bidimensional almacena la intensidad de un píxel individual. Después, se convierte la imagen en una imagen en escala de grises. Después, la imagen se divide en igual número de secciones verticales. El número de secciones (“ns”) es igual a la anchura de la imagen (en píxeles) dividida por la anchura deseada de las secciones (“as”). La anchura de las secciones puede ser tanto definida por el usuario como definida automáticamente, dependiendo del tamaño de la imagen. Esto convierte la imagen en una matriz tridimensional dado que cada píxel tiene también una sección asignada.

Después que la imagen ha sido dividida en secciones, el algoritmo de definición determina la intensidad mínima de un píxel en cada sección. Entonces, la imagen es procesada linealmente sección por sección. Esto se hace asignando una intensidad de píxel de “negro” a todas las intensidades de píxel que están por debajo de un nivel umbral de negro. El nivel umbral de negro es definido por el usuario y puede cambiarse para cada imagen o sección que se está procesando. Por el contrario, a todas las intensidades de píxel que tienen un valor de píxel por encima de un valor umbral de blanco se les asigna una intensidad de píxel correspondiente a “blanco”.

También se asigna a un píxel una intensidad de “negro” si:

1. El valor del píxel cae dentro de un rango predeterminado para la intensidad mínima del píxel para esa sección, o

2. los píxeles que rodean a un cierto píxel tienen una intensidad que cae dentro de un rango predeterminado para la intensidad mínima de píxel para esa sección.

Después que ha sido procesada la imagen del código de barras, el algoritmo de definición interpreta las secciones de la imagen procesada en una imagen.

Por lo tanto, es un objetivo de la presente invención proporcionar un algoritmo de mejora de imagen capaz de dar definición a una imagen de código de barras para la decodificación óptica.

Un objetivo adicional de la presente invención es proporcionar un algoritmo de mejora de imagen que aplique una selección de umbrales distinta a cada sección de la imagen.

Otro objetivo de la presente invención es proporcionar un algoritmo de mejora de imagen que utilice el píxel de intensidad mínima de cada sección para determinar el valor de corte para la selección de umbrales.

Es también un objetivo de la presente invención proporcionar un algoritmo de mejora de imagen que convierta la imagen en una escala de grises antes del procesamiento.

Estos y otros objetivos de la presente invención se clarificarán con referencia a la descripción detallada siguiente y a los dibujos anexos.

BREVE DESCRIPCIÓN DE LOS DIBUJOS

La Fig. 1 representa un diagrama de flujo que muestra el proceso utilizado por el software ScanZoom para dar definición a una imagen. La Fig. 2A representa una imagen de código de barras típica obtenida utilizando una cámara digital. La Fig. 2B representa el código de barras de la Fig. 2A después de que ha sido sometido a una definición de la imagen utilizando el filtro de definición...

 


Reivindicaciones:

1. Un método implementado para ordenador para mejorar una imagen que comprende las etapas de:

conversión de la imagen en una matriz bidimensional (101); conversión de dicha imagen en una escala de grises (103); división de dicha imagen en secciones verticales (105); determinación, en cada una de dichas secciones, de la intensidad de píxel mínima (107); asignación, en cada una de dichas secciones, a todos los píxeles (109) que tienen una intensidad por debajo de un primer umbral, de una intensidad correspondiente al negro; asignación, en cada una de dichas secciones, a todos los píxeles (109) que tienen una intensidad por encima de un segundo umbral, de una intensidad correspondiente al blanco, en la cual dicho segundo umbral es mayor o igual que dicho primer umbral; asignación, en cada una de dichas secciones, a un píxel (109) de una intensidad correspondiente al negro si la intensidad del píxel cae dentro de un rango predeterminado para la intensidad mínima del píxel para esa sección; y asignación, en cada una de dichas secciones, a un píxel (109) de una intensidad correspondiente al negro si la intensidad de los píxeles que rodean a dicho píxel cae dentro de un rango predeterminado para la intensidad mínima de píxel para dicha sección; y recomposición de dichas secciones de imagen (111).

2. Un método para mejorar una imagen según la Reivindicación 1, en el cual dicha imagen es convertida a escala de grises (103) utilizando un filtro de imagen.

3. Un método para mejorar una imagen según la Reivindicación 1, en el cual dicha imagen es de uno de los tipos de imagen consistentes en una imagen GIF, una imagen bitmap, una imagen JPG, una imagen PNG, una imagen RAW y una imagen TIFF.

 

Patentes similares o relacionadas:

Procedimiento y aparato de identificación de código de barras, del 22 de Julio de 2020, de Advanced New Technologies Co., Ltd: Un procedimiento de identificación de código de barras, comprendiendo el procedimiento: determinar, en base a una política de extracción y a […]

Método y aparato de procesamiento de códigos bidimensionales, del 8 de Abril de 2020, de Alibaba Group Holding Limited: Un método para procesar un código bidimensional por un servidor, el método que comprende: al recibir una solicitud de generación de código bidimensional […]

Métodos y aparatos para garantizar la calidad de envasado, del 26 de Febrero de 2020, de TETRA LAVAL HOLDINGS & FINANCE S.A.: Método para el control de calidad de un sistema de envasado, comprendiendo dicho método recibir un registro de datos de identificación de envasado, estando […]

Sistemas y métodos para decodificar y usar datos en tarjetas, del 12 de Febrero de 2020, de Integrated Solutions International LLC: Un sistema para decodificar datos almacenados en una tarjeta de identificación que comprende: un dispositivo de captura de imágenes configurado […]

Dispositivo de control de los contactos de un interruptor eléctrico, del 25 de Octubre de 2019, de SCHNEIDER ELECTRIC INDUSTRIES SAS: Dispositivo de control portátil destinado a controlar los contactos de un interruptor eléctrico , comprendiendo el dispositivo de control […]

Lector de códigos optoelectrónico y método para leer códigos, del 4 de Septiembre de 2019, de SICK AG: Dispositivo de lectura de códigos optoelectrónico, que presenta al menos un lector (12a-b) de códigos basado en cámaras con un sensor (20a-b) de imagen para la captación […]

Sistema de inspección de un objeto al menos translúcido hueco que presenta al menos un marcado, del 21 de Agosto de 2019, de Bathelet, Guillaume: Sistema de inspección (S) de un objeto (O) al menos translúcido que se extiende según un eje vertical (A), presentando el objeto al menos un marcado (M) […]

Código de barras bidimensional y procedimiento de autenticación de dicho código de barras, del 2 de Julio de 2019, de Scantrust SA: Un procedimiento para crear un código de barras 2D , que comprende: - la integración de información primaria […]

Utilizamos cookies para mejorar nuestros servicios y mostrarle publicidad relevante. Si continua navegando, consideramos que acepta su uso. Puede obtener más información aquí. .