ES2519117T3 - Método y sistema para la identificación de artículos - Google Patents

Método y sistema para la identificación de artículos Download PDF

Info

Publication number
ES2519117T3
ES2519117T3 ES09796982.8T ES09796982T ES2519117T3 ES 2519117 T3 ES2519117 T3 ES 2519117T3 ES 09796982 T ES09796982 T ES 09796982T ES 2519117 T3 ES2519117 T3 ES 2519117T3
Authority
ES
Spain
Prior art keywords
article
pixels
digital image
color
zone
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES09796982.8T
Other languages
English (en)
Inventor
Gael Sannier
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SICPA Holding SA
Original Assignee
SICPA Holding SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SICPA Holding SA filed Critical SICPA Holding SA
Application granted granted Critical
Publication of ES2519117T3 publication Critical patent/ES2519117T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/50Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/758Involving statistics of pixels or of feature values, e.g. histogram matching

Abstract

Método para identificar un artículo, que comprende las etapas de: a) seleccionar al menos una zona de una imagen digital de dicho artículo; y b) por cada zona seleccionada en la etapa a), establecer un histograma correspondiente de valores de color de los píxeles de dicha zona, comprendiendo además dicho método las etapas de: c) por cada campo de cada histograma establecido en la etapa b), comparar el número de píxeles con los correspondientes valores de referencia mínimo y máximo de un conjunto de datos de referencia asociados a un artículo de referencia, y determinar si dicho número de píxeles está comprendido entre dichos valores de referencia; y d) identificar el artículo como correspondiente a dicho artículo de referencia, si dicho número de píxeles está comprendido entre dichos valores de referencia en al menos N de dichos campos, siendo N >= 1, en al menos una zona.

Description

5
10
15
20
25
30
35
40
45
50
E09796982
21-10-2014
DESCRIPCIÓN
Método y sistema para la identificación de artículos
Campo técnico
La presente invención se refiere al campo técnico de sistemas de control para líneas de producción automatizadas. Más en concreto, la invención se refiere a dispositivos de formación de imágenes y los correspondientes medios de procesamiento de imágenes en tiempo real y métodos utilizados para el control de la producción de dichas líneas de producción. Estos medios de procesamiento de imágenes extraen información de color de imágenes digitales de artículos (es decir, productos y / o envases) en la línea de producción, con el fin de identificar diferentes tipos de artículos mediante la comparación de la información extraída con información de modelo de artículos de referencia.
Antecedentes de la invención
Los dispositivos de formación de imágenes son de uso común para el control de la producción en las líneas de producción automatizadas. Por ejemplo, en líneas de embotellado, una luz estroboscópica (utilizando, por ejemplo, una unidad de iluminación LED controlada por un dispositivo de activación por láser) ilumina las botellas transportadas en un transportador, y cámaras digitales toman imágenes digitales de las botellas iluminadas de este modo; a continuación, los medios de procesamiento de imágenes detectan automáticamente un contorno de las botellas en estas imágenes digitales e identifican diferentes tipos de botellas (por su forma y / o dimensiones) presentes en el transportador. Dicha identificación se usa, por ejemplo, para etiquetar correctamente las botellas de acuerdo con su tipo (forma o contenido, etc.).
Los medios de procesamiento de imágenes también pueden detectar colores impresos en las etiquetas comprendidas en un envase del artículo, o en el propio artículo (por ejemplo, en las botellas producidas en una línea de embotellado),
o directamente impresos sobre el artículo, por ejemplo, un recipiente (por ejemplo, en latas producidas en una línea de enlatado), con el fin de permitir la inspección del envasado y / o la identificación de prototipos (por ejemplo, la identificación de patrones de marca mediante su coincidencia con imágenes de modelo). Por ejemplo, en líneas de enlatado, los patrones de marca pueden, además, estar impresos ya sea directamente en las latas o en manguitos que se ajustan herméticamente alrededor de las latas.
Hay muchas técnicas conocidas referentes a la formación y procesamiento de imágenes (en el campo de la formación de imágenes basada en contenidos) que se pueden utilizar para identificar o inspeccionar un artículo a partir de su imagen digital. Sin embargo, estas técnicas o bien carecen de precisión o bien implican cálculos que llevan tiempo, y por tanto no están adaptadas totalmente para el control de líneas de producción automatizadas, en particular de líneas de producción de alta velocidad.
Por ejemplo, la técnica clásica de umbralización en el espacio de colores RGB ("Rojo Verde Azul") carece de precisión, ya que no permite separar la información de colores de la información de intensidad.
Como otro ejemplo, la solicitud de patente US 2004/0218837 A1 da a conocer una técnica de procesamiento de imágenes en la que una imagen digital de un artículo primero se segmenta en bloques, y por cada bloque se establecen un histograma de colores y un histograma de brillo (luminancia). Se determina además un brillo promedio a partir del histograma de brillo por cada bloque, como una información de característica de brillo, y se determina un color representativo (por ejemplo, un color promedio) a partir del histograma de colores, por cada bloque, como una información de característica de color. A continuación, se realiza una comparación entre la información de característica de color de la imagen digital y la información de característica de color de una imagen de comparación objetivo (en base a bloque por bloque) con el fin de decidir si la imagen digital es similar a la imagen objetivo. Si la comparación de colores no es concluyente, se realiza otra comparación entre la información de característica de color de la imagen digital y la información de característica de color de la imagen de comparación objetivo (también en base a bloque por bloque).
Sin embargo, dicha técnica de procesamiento de imágenes tiene el inconveniente de que la determinación del color representativo y el brillo promedio para cada bloque, ambas, implican una carga de cálculo pesada (al menos para la determinación de los mencionados dos histogramas) y el uso de sólo uno o ambos de estos parámetros "promedio" para estimar la similitud puede no ser lo suficientemente preciso en el contexto de una línea de producción de alta velocidad (por ejemplo, para la identificación de un envase o de una marca en un envase).
Recientemente, se han desarrollado sistemas de formación de imágenes con el fin de identificar artículos en función de las características de color en un espacio de color HSL ("luminosidad de saturación de tono"), extraídos de imágenes digitales de estos objetos en el contexto de aplicaciones de montaje e inspección de envasado.
Por ejemplo, la solicitud de patente US 2004/0228526 A9 describe un sistema para la caracterización de color usando la "clasificación de píxeles difusos" con aplicación en concordancia de color y localización de concordancia de color. Este sistema utiliza vectores de característica de color para la medición de la similitud entre imágenes de color, en base a
10
15
20
25
30
35
40
45
50
E09796982
21-10-2014
una distancia entre los vectores de característica de color, y para localizar las zonas de una imagen objetivo cuya información de color concuerda con la de una imagen de modelo. Un vector de característica de color en el presente documento está formado por el porcentaje de píxeles asignado a cada campo (es decir, categoría de color) de un histograma de color HSL de la imagen objetivo en base a valores de HSL de los respectivos píxeles (es decir, cada campo correspondiente a valores de tono, saturación y luminancia), teniendo un píxel un peso fraccionalmente distribuido a través de una pluralidad de campos, de acuerdo con una "función de pertenencia difusa" de una "clasificación de píxeles difusa".
Sin embargo, dicha "clasificación de píxeles difusa" dentro de un histograma de HSL (con campos en un espacio de HSL tridimensional) y la posterior determinación de similitud tienen el inconveniente de ser muy exigentes en recursos informáticos. Por lo tanto, esta técnica de procesamiento de imágenes no está bien adaptada a la identificación de artículos en tiempo real en líneas de producción de alta velocidad, especialmente si hay que identificar cada artículo que pasa por la línea
Resumen de la invención
En vista de las limitaciones mencionadas de la técnica anterior, la presente invención tiene por tanto como objeto proporcionar un sistema sólido y un método correspondiente para la identificación de un artículo en tiempo real a partir de una imagen digital. Un objeto de la invención es proporcionar una herramienta de control de producción que esté bien adaptada a líneas de producción de alta velocidad que transportan artículos de una pluralidad de tipos, siendo a la vez capaz de procesar imágenes digitales de cada artículo individual que pasa por la línea, para la identificación precisa en base al análisis de color mediante la comparación de rasgos característicos de los datos de identificación de referencia, todo necesitando solamente recursos informáticos limitados.
Otro objeto de la invención es proporcionar un sistema y un método que también sean capaces de producir datos de referencia, para ser utilizados para el procesamiento posterior de identificación de un artículo.
Aún otro objeto de la invención es identificar con seguridad un artículo en la línea de producción.
Aún otro objeto del sistema del método de identificación de acuerdo con la invención es permitir la identificación de una pluralidad de artículos en una línea de producción de alta velocidad, incluso en casos en los que no haya ninguna separación entre artículos contiguos y / o vistas parciales evidentes (en las imágenes digitales) de estos artículos, como las que corresponden a posiciones giradas de botellas o latas transportadas en un transportador.
Un método para identificar un artículo de acuerdo con un primer aspecto de la invención comprende las etapas de:
a) seleccionar al menos una zona de una imagen digital de dicho artículo; y
b) para cada zona seleccionada en la etapa a), establecer un histograma correspondiente de valores de color de los píxeles de dicha zona,
c) para cada campo de cada histograma establecido en la etapa b), comparar el número de píxeles con valores de referencia mínimos y máximos correspondientes de un conjunto de datos de referencia asociado a un artículo de referencia, y determinar si dicho número de píxeles está comprendido entre dichos valores de referencia; y
d) identificar el artículo como correspondiente a dicho artículo de referencia si dicho número de píxeles está comprendido entre dichos valores de referencia en al menos N de dichos campos, siendo N ≥ 1, de al menos una zona.
El método de identificación anterior necesita únicamente recursos informáticos limitados para identificar un artículo y permite un procesamiento rápido compatible con aplicaciones en tiempo real, ya que sólo se establecen y se usan histogramas de colores unidimensionales (por ejemplo, de valores de tono) para comparar con un conjunto de datos de referencia, que corresponde a un artículo de referencia, y que comprenden sólo dos valores escalares, es decir, un número mínimo de píxeles y un número máximo de píxeles por cada campo de color. Esta cantidad limitada de datos permite, no obstante, la identificación precisa de artículos.
De acuerdo con otro aspecto de la invención, en la etapa d) del método anterior, un artículo se identifica además como totalmente correspondiente al artículo de referencia si dicho número de píxeles está comprendido entre dichos valores de referencia de cada campo de cada histograma de cada zona. Esta condición de plena correspondencia, de hecho, permite una identificación muy precisa del artículo, incluso si la imagen digital sólo se refiere a un área limitada del artículo.
La invención también permite la estimación de una similitud parcial entre un artículo y un artículo de referencia. En este caso, el método anterior de acuerdo con el primer aspecto de la invención comprende además la etapa de:
e) identificar el artículo como parcialmente similar a dicho artículo de referencia en base a valores de puntuación de similitud asociados a los campos si dicho número de píxeles no está comprendido entre dichos valores de referencia por
10
15
20
25
30
35
40
45
50
55
E09796982
21-10-2014
cada campo de cada histograma de cada zona, siendo un valor de puntuación de similitud asociado a un campo de un histograma establecido más bajo cuando el número de píxeles para dicho campo esté muy por debajo del correspondiente valor de referencia mínimo o muy por encima del correspondiente valor de referencia máximo.
Tal puntuación permite estimar con precisión una similitud entre el artículo y el artículo de referencia, incluso en caso de que, en algunos campos del histograma referente al artículo, el número de píxeles no esté dentro de los valores de referencia correspondientes, debido a un defecto local, en el área de control (por ejemplo, un defecto de impresión en un patrón de marca impresa o una alteración de ciertos colores en dicho patrón de marca impreso).
De acuerdo con otro aspecto de la invención, es posible utilizar imágenes digitales obtenidas no sólo del espectro visible, sino también de otras partes del espectro electromagnético (por ejemplo, áreas espectrales de UV o IR), mediante la atribución de diferentes colores a diferentes partes de este espectro (es decir, formando "falsas" imágenes de color), y a continuación, utilizando una especie de representación de HSL, en base a los colores atribuidos a los píxeles de la imagen digital. En el caso general, los valores de color utilizados en la presente invención no necesitan por tanto corresponder a la representación CIELAB tridimensional de la visión humana en color, aunque se puede basar en bandas espectrales arbitrarias seleccionadas a partir de partes de UV visibles e IR del espectro de reflexión del artículo. Además, se puede seleccionar cualquier número de estas bandas espectrales.
Por otra parte, a fin de permitir una identificación más precisa, también se puede utilizar la información referente a la saturación y la luminancia. Sin embargo, para ceñirse al bajo coste informático antes mencionado, parece deseable una mejora del uso de histogramas de HSL convencionales (es decir, histogramas en un espacio tridimensional).
De acuerdo con este aspecto de la invención, en el método mencionado anteriormente, en el que los píxeles de dicha imagen digital, que tiene cada uno un valor de luminancia, un valor de saturación y un valor de tono correspondiente asociado a un color entre un conjunto finito de colores, cada color del conjunto de colores correspondiente a una respuesta espectral distinta, la etapa b) de cálculo de un histograma comprende además las etapas de:
b1) entre los píxeles dentro de dicha zona que tiene cada uno un valor de saturación por encima de un valor umbral de saturación dado y en cada color del conjunto de colores, contar un número de píxeles cuyo valor del tono de ese color está comprendido entre dos valores de umbral de tono dados que definen un campo de ese color para obtener un número de píxeles saturados para dicho color;
b2) entre los píxeles dentro de dicha zona que no son píxeles saturados, contar un número de píxeles cuyo valor de luminancia es inferior a un valor umbral de luminancia dado, para obtener un número correspondiente de píxeles negros, y contar un número de píxeles cuyo valor de luminancia está por encima de dicho valor umbral de luminancia, para obtener un número correspondiente de píxeles blancos; y
b3) en base a los números calculados de píxeles saturados por cada color del conjunto de colores y en los números calculados de píxeles negros y píxeles blancos, calcular una distribución de los píxeles de acuerdo con los colores del conjunto de colores, los negros y los blancos, formando de este modo el histograma de dicha zona.
Por tanto, de acuerdo con el aspecto anterior de la invención, el histograma de colores puede ser completado con píxeles blancos y negros en base a la información de la saturación y luminancia, aunque sigue siendo un histograma de colores unidimensional, permitiendo de ese modo una mayor precisión de identificación con un coste informático aún más bajo.
El método de la invención también puede comprender una etapa más convencional de detección de contorno, seguida de una comparación con un contorno de referencia, a fin de validar una identificación en la etapa d) en caso de concordancia de los contornos. Más en concreto, la invención puede comprender la etapa adicional de detectar un contorno del artículo en la imagen digital y comparar dicho contorno detectado con un contorno de referencia correspondiente al artículo de referencia; y en el que la identificación del artículo en la etapa d) se valida además sólo si dicho contorno detectado concuerda con dicho contorno de referencia.
En otro aspecto, la invención permite la identificación de artículos que estén muy próximos entre sí o incluso en contacto. La invención de hecho permite suprimir posibles efectos de "superposición" debidos a la presencia, en una misma imagen digital, de datos de píxeles referentes a dos o más artículos (que estaban en el campo de visión cuando fue adquirida la imagen digital). Por consiguiente, el método para identificar un artículo de acuerdo con la invención puede comprender además la etapa de detectar un contorno del artículo en la imagen digital y, en la etapa a), seleccionar la al menos una zona de manera que cualquier zona seleccionada esté dentro del contorno detectado del artículo. Esta característica de la invención asegura que el contenido de la imagen de cualquier zona de una imagen digital adquirida de un artículo en la línea de producción sólo se refiere a este mismo artículo, incluso aunque estuviera en contacto con artículos contiguos en la línea de producción. Las líneas de embotellado o las líneas de enlatado son ejemplos bien conocidos de líneas de producción en la que los artículos (es decir, botellas o latas) son transportados normalmente alineados en un transportador, estando dos artículos consecutivos en contacto entre sí. De este modo, la invención permite identificar con precisión cada artículo con medios de formación de imágenes, asegurando que los
10
15
20
25
30
35
40
45
50
E09796982
21-10-2014
datos en cualquier imagen digital adquirida se refieren exclusivamente a un solo artículo, incluso en líneas de alta velocidad.
Alternativamente, la imagen digital del artículo puede estar limitada a un área de control en el artículo que está dentro de un contorno visible de dicho artículo. Por ejemplo, en caso de que el artículo sea una lata cilíndrica que está en posición vertical en un transportador, el área de control puede ser solamente una tira sobre la superficie cilíndrica de la lata. Tal limitación de la imagen digital, a fin de eliminar datos de píxeles que no conciernen al área de control, se puede realizar de varias maneras. Por ejemplo, enmarcando la imagen digital y no teniendo en cuenta los datos de píxeles externos a dicho marco (el marco correspondiente a un contorno del área de control). Como otro ejemplo, se puede utilizar una máscara (o cualquier medio para limitar el campo de vista de conjunto) en la adquisición de la imagen digital de manera que los píxeles de la imagen digital sólo se refieren al área de control en el artículo. Como resultado, el contenido de la imagen digital, de hecho, se refiere a un solo artículo.
La invención también ofrece la posibilidad de determinar directamente los datos de referencia de una imagen digital de referencia del artículo de referencia.
Por consiguiente, el método de la invención puede comprender además una etapa de calcular dicho conjunto de datos de referencia de una imagen digital de referencia de dicho artículo de referencia, mediante la ejecución de las etapas a) y b) para la imagen digital de referencia a fin de establecer en cada zona de la imagen digital de referencia un histograma de referencia, y asociar valores de referencia máximos y mínimos con cada campo de cada histograma de referencia establecido, siendo obtenido cada uno de dichos valores de referencia máximo y mínimo a partir de un intervalo de confianza correspondiente.
Dicha posibilidad es importante para adaptar fácilmente un conjunto de datos de referencia a una segmentación de la imagen digital en un conjunto preferido de zonas. Esta posibilidad también es importante para adaptar fácilmente un conjunto de datos de referencia a circunstancias especiales referentes a los artículos a identificar. Por ejemplo, en caso de que varios artículos similares a identificar en una línea de producción tengan posiciones angulares giradas dentro de un rango de posibles valores angulares cuando sus imágenes digitales son adquiridas, respectivamente, la identificación precisa de un artículo es todavía posible, incluso aunque sólo se adquiera una sola imagen digital por artículo.
Por ejemplo, en este último caso, se pueden determinar los valores de referencia máximo y mínimo correspondientes a cada campo de cada zona de la imagen digital, que corresponden a varias posiciones angulares giradas de dicho artículo de referencia de acuerdo con los valores angulares dentro del rango mencionado anteriormente, contando el número mínimo de píxeles y el número máximo de píxeles del campo y la zona implicados en los correspondientes histogramas de color del conjunto de imágenes digitales de referencia.
Naturalmente, se obtendrá una mejor precisión en la identificación de un artículo si el número de valores de posiciones angulares muestreados de posiciones giradas del artículo de referencia y / o el número de zonas en la imagen digital son más grandes. Por ejemplo, en una línea de enlatado, las latas (cilíndricas) transportadas sobre un transportador pueden tener posiciones giradas (en torno a su eje del cilindro) en el intervalo de 0 a 360 grados. Por lo tanto, con al menos dos imágenes digitales de referencia, correspondientes a posiciones respectivas de una lata de referencia girada un ángulo de 180 grados, es posible la identificación precisa de una lata a partir incluso de una imagen digital de cada lata, en base a valores de referencia máximo y mínimo obtenidos de dichas al menos dos imágenes de referencia (y por tanto asociadas al artículo de referencia),.
Los intervalos de confianza antes mencionados (uno por cada color del histograma), para determinar los valores de referencia máximo y mínimo del número de píxeles, puede de hecho ser el resultado de cualquier otro tratamiento estadístico de los valores de color de los píxeles de cada imagen digital de referencia del conjunto de imágenes digitales de referencia (por ejemplo ponderando el recuento de píxeles de acuerdo con el campo y / o la zona considerados).
En lugar de la validación de la identificación del artículo (en la etapa d)) si un contorno detectado del artículo concuerda con el contorno de referencia (véase más arriba), la invención de acuerdo con cualquier aspecto anterior puede comprender además las etapas de:
detectar un patrón en la imagen digital y comparar el patrón detectado con un patrón de referencia dado correspondiente al artículo de referencia, y estimar si dicho patrón detectado concuerda con el patrón de referencia; y usar además un resultado de la operación de identificación de artículo para autenticar dicho patrón detectado, si se estima que dicho patrón detectado coincide con el patrón de referencia.
En el aspecto anterior de la invención, una identificación del artículo mediante el procesamiento de imágenes completo (en base a los histogramas de colores unidimensionales, como ya se ha explicado) se puede utilizar para autenticar una concordancia de patrón. Esto es particularmente ventajoso si dicha concordancia de patrón resulta a partir de un error (por ejemplo, si el patrón detectado en la imagen digital del artículo de hecho corresponde a un patrón de referencia, pero no al artículo).
10
15
20
25
30
35
40
45
E09796982
21-10-2014
La invención también se refiere a un sistema para identificar un artículo que se puede utilizar para aplicar el método de identificación de un artículo de acuerdo con la invención, y también al uso de dicho sistema para la identificación de un artículo en una línea de producción, como se define en las reivindicaciones adjuntas.
En particular, se describe el uso de un sistema para la identificación de un artículo en una línea de producción, comprendiendo este sistema una unidad de procesamiento de imágenes digitales que incluye una memoria y se puede utilizar para:
seleccionar al menos una zona de una imagen digital de dicho artículo; establecer, en cada zona seleccionada, un histograma correspondiente de valores de color de los píxeles de dicha zona,
pudiéndose utilizar dicha unidad de procesamiento de imágenes digitales además para:
comparar, en cada campo de cada histograma establecido, el número de píxeles con valores de referencia máximo y mínimo correspondientes de un conjunto de datos de referencia almacenados en la memoria y asociados a un artículo de referencia, y determinar si dicho número de píxeles está comprendido entre dichos valores de referencia; e
identificar el artículo como correspondiente a dicho artículo de referencia si dicho número de píxeles está comprendido entre dichos valores de referencia para al menos N de dichos campos, siendo N ≥ 1, de al menos una zona.
A continuación se describe la presente invención más detalladamente con referencia a los dibujos adjuntos en los que los números similares representan elementos similares en todas las diferentes figuras, y en las que se ilustran aspectos y características destacados de la invención.
Breve descripción de los dibujos
La figura 1 es un organigrama que ilustra una realización del método para la identificación de un artículo de acuerdo con la invención.
La figura 2 ilustra una imagen digital segmentada en una pluralidad de zonas.
La figura 3 ilustra un conjunto de datos de referencia correspondientes a campos de un histograma de color.
La figura 4 ilustra una línea de producción automatizada que incluye un sistema para la identificación de un artículo de acuerdo con una realización de la invención.
La figura 5 ilustra un área de control en la superficie del artículo mostrado en la figura 4.
La figura 6 ilustra una imagen digital del área de control mostrada en la figura 5, tomada por la unidad de formación de imágenes de la figura 4.
Descripción detallada
En el método de identificación de un artículo ilustrado en el organigrama de la figura 1, una imagen digital de un artículo a identificar se divide en K zonas K (K ≥ 1), como se representa en la figura 2 (las zonas (1) se indican, con K = 4). En lo sucesivo, ZN es un índice de zonas siendo 1 ≤ ZN ≤ K, "i" es un índice de campo siendo 1 ≤ i ≤ M, de modo que un histograma de colores que corresponde a una zona ZN, es decir, H(ZN), comprende M campos correspondientes a M valores de color distintos, y B(ZN, i) es el número de píxeles correspondientes al iésimo campo del histograma H(ZN) de la zona ZN. Para cada campo “i” de cada zona ZN, dos valores de referencia Mín(ZN, i) y Máx(ZN, i), respectivamente, corresponden a un número mínimo de píxeles y a un número máximo de píxeles, establecidos para la identificación del artículo con un artículo de referencia del cual estos valores de referencia constituyen rasgos característicos (el conjunto de datos de referencia, es decir, el conjunto de todos los pares de valores de referencia, de hecho, constituyen una "firma" del artículo de referencia en lo que se refiere al patrón de marca coloreado). Por supuesto, los histogramas pueden ser normalizados como de costumbre de manera que cualquier B(ZN, i), en efecto, corresponde a un porcentaje de píxeles en campo (i) de la zona ZN (en este caso, los valores de referencia también se normalizan).
Un ejemplo de un conjunto de datos de referencia se muestra en la figura 3. En este ejemplo, en cada campo B(ZN, i) de una zona ZN, siendo i = 1, ..., M = 17, los pares correspondientes (2) de valores de los números de píxeles Mín(ZN, i) y Máx(ZN, i) están dados e ilustrados, respectivamente, con histogramas (2). Los diecisiete campos corresponden de hecho a quince campos de color, más dos campos para los píxeles negros y blancos.
De acuerdo con el organigrama de la figura 1, después de una etapa S100 de inicio y una etapa S101 de iniciación del índice de ZN de zonas en 1, correspondiente a la selección de la primera zona de la imagen digital, se establece el histograma de color H(ZN=1). Por tanto, los números de píxeles de cada campo de H(1) se cuentan con medios de procesamiento de imágenes digitales y en la etapa S102 se obtiene el conjunto de dichos números correspondientes a H(1) (es decir, B (1, i), para i = 1, ... , M). En la etapa S103, para un campo B (1, i) de H(1) actual, se comprueba si su
15
25
35
45
55
E09796982
21-10-2014
número de píxeles está comprendido entre los valores de referencia correspondientes a B (1, i), es decir, si se cumple la condición Mín (1 , i) ≤ B (1, i) ≤ Máx (1, i). En caso de que la condición con respecto a los valores de referencia se cumpla para un campo, se incrementa un número I de cumplimientos de la condición en la etapa S104, a fin de contar el número total de tales cumplimientos al comprobar la condición en los diferentes campos del histograma. En cuanto este número I alcance un valor umbral N dado (siendo: 1 ≤ N ≤ K x M) (etapa S105) para la identificación con el artículo de referencia, en al menos una zona de entre las K zonas de la imagen digital, el artículo se considera identificado con el artículo de referencia (etapa S106). En caso de que la condición no se cumpla en la etapa S105, se considera el siguiente campo (i + 1) del histograma H(ZN) en la etapa S107: si este índice siguiente de campo no sobrepasa el valor M (etapa S108), se comprueba la condición con este siguiente campo (i + 1) en la etapa S103 con el correspondiente par de valores de referencia Mín(ZN, i + 1) y Máx(ZN, i + 1). En caso de que no se logre el valor umbral N para el histograma H(ZN), y por tanto para la zona ZN, se considera a continuación una zona siguiente (ZN + 1) de la imagen digital en la etapa S109; si este valor del índice de la zona no sobrepasa el valor K (etapa S110), se calcula el correspondiente siguiente histograma H(ZN + 1) en la etapa S102, y la condición para sus campos B(ZN + l, i) es comprobada (con el correspondiente par de valores de referencia Mín(ZN + 1, i) y Max (ZN + 1, i) en la etapa S103.
En caso de que se exploren todos los campos (es decir, para i = l, ..., M) de todas las zonas (es decir, para ZN = 1, ..., K) sin obtener N cumplimientos de la condición, el artículo se da por no identificado con el artículo de referencia (etapa S111).
La condición mencionada anteriormente para la identificación se puede formular de manera más restrictiva, reemplazándola por la siguiente condición de plena correspondencia con el artículo de referencia: la condición Mín(ZN, i) ≤ B(ZN, i) ≤ Máx(ZN, i), se debe cumplir para i = 1, ..., M y ZN = 1, ..., K, es decir, el número de píxeles debe estar comprendido entre los valores de referencia en cada campo de cada histograma de cada zona. Esta condición más restrictiva, de hecho, corresponde al caso N = K x M (es decir, el valor máximo de N, para un número K de zonas dado y un número M de campos dado en cada histograma, con un solo histograma por zona).
En aplicaciones prácticas, a veces esto es útil para detectar solamente una similitud parcial con el artículo de referencia en lugar de una correspondencia completa. De hecho, si no se puede establecer una correspondencia completa, los diferentes cálculos realizados contienen, de hecho, información que, no obstante, puede referirse a hechos significativos: por ejemplo, una presencia de defectos en el artículo (que excluyen la correspondencia completa), o la posibilidad de que el artículo pertenezca a una misma familia que el artículo de referencia. Por ejemplo, para una misma marca en un producto, pequeñas variaciones en los colores o en los patrones en los artículos pueden corresponder a diferentes categorías dentro de una misma línea de productos (como, por ejemplo, en el caso de latas, una misma bebida con o sin azúcar añadido).
La invención, por tanto, permite el uso de una técnica de puntuación para estimar una similitud parcial, en caso de que no se establezca una correspondencia completa. La única restricción de una puntuación de este tipo es que una puntuación de una similitud en un campo (i) de una zona ZN, es decir, SC(ZN, i), tiene que ser tan baja como el número de píxeles en ese campo, es decir, B(ZN , i), está lejos de cualquiera de los dos valores de referencia correspondientes Mín(ZN, i) y Máx (ZN, i). Hay muchas posibilidades para calcular esta puntuación de similitud. Por ejemplo, en cada campo "i" de una zona ZN, es posible utilizar una ponderación lineal correspondiente a la mera diferencia D(ZN, i) = [Mín(ZN, i) -B(ZN, i)], si B(ZN, i) ≤ Mín(ZN, i), o D(ZN, i) = [B(ZN, i) -Máx(ZN, i)], si B(ZN, i) ≥ Máx (ZN, i) (es decir, la ponderación es una función lineal de la diferencia D(ZN, i)), a continuación, un valor de puntuación de similitud puede depender de la inversa de tal ponderación (por ejemplo, una puntuación proporcional a 1 / (1+D)). Sin embargo, cualquier otra ponderación no lineal es posible, siempre y cuando sea compatible con la restricción mencionada anteriormente. Por ejemplo, una ponderación no lineal como Dn (siendo n ≥ 2) aumentará aún más las puntuaciones de similitud referentes a valores pequeños de D.
Después de haberse formado estos valores de puntuación SC(ZN, i) para cada zona y cada campo (es decir, para i = 1, ..., M y ZN = 1, ..., K), también hay muchas maneras de estimar una similitud parcial. Por ejemplo, es posible mantener sólo el valor de puntuación más alto en todas las zonas, o mantener el valor de puntuación más alto de cada zona y calcular un valor promedio de la puntuación de todas las zonas (posiblemente ponderado, por ejemplo, de acuerdo con el área correspondiente de las zonas). Sin embargo, un experto en la materia puede considerar muchas otras posibilidades para el tratamiento estadístico de los diferentes valores de puntuación SC(ZN, i), en vista de la estimación de similitud parcial con un artículo de referencia de una imagen digital.
En una realización preferida, el método para identificar un artículo de acuerdo con la invención utiliza histogramas unidimensionales "completados", basados en una representación clásica de la imagen digital en un espacio de color HSL, como se indicó anteriormente. El histograma tiene campos correspondientes a distintos valores de tono predefinidos, pero los valores de saturación y los valores de luminancia se utilizan para completar el histograma con un "campo" adicional correspondiente a píxeles negros y un "campo" adicional correspondiente a píxeles blancos. Tal histograma de color completado permite la identificación de artículos que tengan partes oscuras y / o partes claras, y por tanto permite una mayor precisión para fines de identificación.
En cada zona de la imagen digital, se da un valor umbral de saturación, que puede depender de la zona considerada, y que se puede utilizar para definir los píxeles de saturación (es decir, píxeles cuyo valor de saturación es superior al valor 7 10
15
20
25
30
35
40
45
50
55
E09796982
21-10-2014
umbral correspondiente, cualesquiera que sean sus valores de luminancia). Además, en cada zona de la imagen digital, se dan dos valores del umbral de tono por cada color del histograma, que pueden depender de la zona considerada. Cada par de valores dados del umbral de tono de un color, de hecho, define un campo del histograma de ese color (constituyendo los dos valores del umbral los respectivos valores extremos del tono del campo). Los diferentes pares de valores del umbral de tono dados definen una división del espacio de color (tono), y por lo tanto los campos de color del histograma.
Estos valores de umbral de tono se pueden utilizar para contar los píxeles saturados de color (tono) de una zona de la imagen digital, es decir, de cada color predefinido del histograma: el número de píxeles saturados cuyo valor de tono está comprendido entre los dos valores de umbral de tono correspondientes define el número de píxeles saturados del color correspondiente. Estos píxeles tienen por lo tanto un color bien definido. Estos pares de valores de umbral de tono dados también pueden depender del artículo de referencia considerado para la identificación.
Además, el número de píxeles no saturados de una zona que tiene valores de luminancia bajos, es decir, valores de luminancia por debajo del valor de un umbral de luminancia dado de esa zona, que puede depender de la zona considerada, se cuentan como píxeles negros para esa zona. Por el contrario, el número de píxeles no saturados de una zona que tiene valores de luminancia altos, es decir, los valores de luminancia por encima del valor de umbral de luminancia dado de esa zona, se cuentan como píxeles blancos de esa zona. Por consiguiente, en esta realización de la invención, un histograma tiene M + 2 campos, es decir, los M campos anteriores correspondientes a los distintos valores de tono, y los dos campos correspondientes a los píxeles blancos y negros. En este caso, el conjunto de datos de referencia también se amplía a fin de incluir, en cada zona, los valores mínimo y máximo de referencia para píxeles negros, y los valores mínimo y máximo de referencia para los píxeles blancos.
Naturalmente, la condición de identificación en la etapa d) se refiere también a los píxeles negros y a los píxeles blancos. De hecho, el número de colores a considerar en la etapa b) en un histograma aquí simplemente se incrementa en dos, definiéndose el blanco y el negro como dos nuevos colores. Por consiguiente, la correspondencia completa de un artículo con el artículo de referencia ahora requiere un número N' = K x (M + 2) = N + 2K de cumplimientos de la condición de correspondencia completa (es decir, el número de píxeles está comprendido entre los valores de referencia en cada campo de cada histograma de cada zona). La misma "ampliación" del número de colores también se debe aplicar cuando se considere una similitud parcial como se especifica anteriormente (es decir, también se definen puntuaciones de similitud para los píxeles negros y los píxeles blancos en base a los valores de referencia mínimo y máximo correspondientes, respectivamente), o cuando se calcula el conjunto de datos de referencia de diferentes imágenes digitales de referencia como se mencionó anteriormente.
Si las imágenes digitales comprenden información espectral ampliada, como es el caso de las "imágenes de color falso", la representación de HSL está correspondientemente adaptada o ampliada a un espacio de color más general.
En otra realización de la invención, que puede depender de cualquiera de los aspectos o realizaciones de la invención mencionados anteriormente, se permite la autenticación de un patrón detectado en una imagen digital.
El aspecto correspondiente del método para identificar un artículo comprende además las etapas de:
detectar un patrón en la imagen digital y comparar el patrón detectado con un patrón de referencia dado correspondiente al artículo de referencia, y estimar si dicho patrón detectado coincide con el patrón de referencia; y
usar además un resultado de la operación de identificación de artículo para autenticar dicho patrón detectado, si se estima que dicho patrón detectado concuerda con el patrón de referencia.
El patrón anteriormente mencionado en el artículo puede ser, por ejemplo, un código de barras o un texto. A continuación, la detección de dicho patrón se lleva a cabo, respectivamente, por medio de un lector de código de barras y de un software de OCR ("reconocimiento óptico de caracteres"). Así, el método permite el uso de la fase de identificación de procesamiento de imágenes (en base a histogramas de colores y valores de referencia mínimo y máximo, como se explicó anteriormente) para asegurarse de que un patrón de referencia detectado, aunque concuerde con un patrón de referencia dado correspondiente al artículo de referencia, sea realmente válido. Este aspecto de la invención, usando dicha "doble comprobación" con medios de identificación en base tanto a histogramas de colores (y los correspondientes valores de referencia) como a la concordancia de patrón con el patrón de referencia, aumenta claramente la calidad del control de artículos en una línea de producción. Por ejemplo, el método permite la detección de un fraude (por ejemplo, un código de barras de un artículo de un tipo determinado que está impreso en un artículo de otro tipo).
La invención también se refiere a un sistema para la identificación de un artículo, que se puede utilizar para aplicar las etapas de cualquiera de los aspectos o realizaciones mencionados anteriormente del método de acuerdo con la invención.
Por consiguiente, el sistema de identificación de un artículo, generalmente comprende una unidad de procesamiento de imágenes digitales que incluye una memoria y se puede utilizar para:
5
10
15
20
25
30
35
40
45
50
E09796982
21-10-2014
seleccionar al menos una zona de una imagen digital de dicho artículo; establecer, en cada zona seleccionada, un histograma correspondiente de valores de color de los píxeles de dicha zona,
pudiéndose utilizar además dicha unidad de procesamiento de imágenes digitales para:
comparar, en cada campo de cada histograma calculado, el número de píxeles con el correspondiente conjunto de valores de referencia máximo y mínimo almacenados en la memoria y asociados a un artículo de referencia, y determinar si dicho número de píxeles está comprendido entre dichos valores de referencia; e identificar el artículo como correspondiente a dicho artículo de referencia si dicho número de píxeles está comprendido entre dichos valores de referencia en al menos N de dichos campos, siendo N ≥ 1, en al menos una zona.
En particular, en la línea de producción automatizada de la figura 4, se muestra un ejemplo de un sistema de identificación de un artículo de acuerdo con la invención, comprendiendo el sistema una unidad de formación de imágenes (10) para obtener una imagen digital de un artículo (11) (aquí, está representada una lata) sobre un transportador (12) de la línea de producción, una unidad de procesamiento de imágenes digitales (13) para procesar imágenes digitales recibidas de la unidad de formación de imágenes (10) y una memoria (14) para almacenar el conjunto de datos de referencia.
El sistema también puede comprender una unidad de iluminación (15) para iluminar el artículo (11) con luz estroboscópica.
Un ejemplo convencional de una unidad de iluminación de este tipo es una unidad de iluminación de LED o de láser estroboscópico (para luz visible). Otros tipos de unidades de iluminación permiten la iluminación de artículos sobre un espectro más amplio (por ejemplo, que va desde luz UV a IR, es decir, desde 300 nm a 2.500 nm).
La unidad de formación de imágenes digitales (10) puede ser una cámara digital (una cámara CCD o cámara CMOS). Sin embargo, se puede usar también una cámara analógica, si se complementa con un convertidor de analógico a digital de formación de señales video analógicas a fin de producir un formato de imagen digital.
El sistema comprende además una unidad de control (16) que se puede utilizar para controlar la unidad de iluminación (15), la unidad de formación de imágenes (10) y la unidad de procesamiento de imágenes digitales (13) a fin de sincronizar su funcionamiento para iluminar el artículo, formar la imagen digital del artículo iluminado y procesar dicha imagen digital.
La figura 5 muestra un área de control (17) en la superficie del artículo (11) y la figura 6 ilustra una imagen digital (18) del área de control (17) del artículo (11), tomada por la unidad de formación de imágenes (10). La unidad de procesamiento de imágenes digitales (13) divide la imagen digital (18) recibida de la unidad de formación de imágenes
(10) en una pluralidad de zonas (19a-19d) (aquí, como ejemplo, cuatro zonas).
Por cada zona de la imagen digital (18), la unidad de procesamiento de imágenes digitales (13) determina un histograma de color unidimensional correspondiente dividiendo el espacio de color (dependiendo de la anchura del espectro de los fotones que la unidad de formación de imágenes es capaz de medir) en M campos (por ejemplo, M = 17, como se representa en la figura 3), y contando el número de píxeles de acuerdo con sus valores de tono dentro de cada campo.
De manera preferible, el sistema puede comprender además: medios de sensor que se pueden utilizar paran para detectar una posición del artículo con respecto a la unidad de formación de imágenes (10) en el que dicha unidad de formación de imágenes se puede utilizar para formar una imagen digital del artículo y para transmitir una señal de activación que indica el detección de dicha posición, en el que la unidad de control (16) se puede utilizar además para recibir la señal de activación de los medios de sensor y para sincronizar el funcionamiento de la unidad de iluminación (15), la unidad de formación de imágenes (10) y la unidad de procesamiento de imágenes digitales (13) en base a dicha señal de activación recibida.
Normalmente, los medios de sensor pueden ser un activador de láser para la fotografía de alta velocidad. Este dispositivo conocido de sobra permite una activación muy precisa de la unidad de formación de imágenes y está particularmente adaptado a líneas de producción, tales como líneas de enlatado o líneas de embotellado, en el que es posible una velocidad de producción tan alta como 1.200 artículos por minuto.
Al controlar además el campo de la unidad de formación de imágenes, es posible cambiar un tamaño de un área de control prevista en el artículo en imagen. Por ejemplo, si la línea de producción es una línea de embotellado o una línea de enlatado, los artículos en la línea (respectivamente, botellas y latas) pueden estar cerca o incluso en contacto entre sí. En este último caso, se puede limitar el campo de la unidad de formación de imágenes mediante una máscara, para obtener imágenes sólo del área de control (que corresponden a una etiqueta de una botella o a una impresión sobre una lata). Esta modalidad de la invención, que permite la identificación incluso aunque los artículos estén en contacto, ha sido probada con iluminación de la luz visible en una línea de enlatado de alta velocidad (con 1.200 latas por minuto). Por otra parte, los valores de referencia que incluyen el blanco y el negro, se han determinado como se ha explicado
E09796982
21-10-2014
anteriormente para una pluralidad de posiciones giradas de latas cilíndricas de entre 0 y 360 grados (alrededor del eje longitudinal de simetría de las latas). La identificación completa de nuestros artículos se ha obtenido para latas de bebidas de diez marcas distintas en una línea de producción de alta velocidad, incluso en una condición de plena correspondencia.
5 La invención no se limita a las realizaciones anteriores y pueden hacerse varias modificaciones sin apartarse del ámbito de aplicación de la invención definido por las reivindicaciones. Por ejemplo, la unidad de formación de imágenes antes mencionada puede servir para adquirir una pluralidad de imágenes digitales de un solo artículo (correspondiente a diferentes ángulos de visión), y procesar cada una de dichas imágenes adquiridas tal como ya se ha explicado para identificar el artículo.
10 La invención también incluye un producto de programa de ordenador que se puede utilizar para hacer que un ordenador se conecte a un sistema para la identificación de un artículo, como se ha descrito anteriormente, aplicando las etapas del método de acuerdo con la invención (como se describe anteriormente), cuando se ejecuta en dicho ordenador.
El método y el sistema para identificar cada artículo en una línea de producción de acuerdo con la invención, en cualquiera de sus aspectos mencionados anteriormente, se pueden utilizar con un alto nivel de confianza para la
15 identificación de artículos en la industria en muchas aplicaciones tales como, por ejemplo, la determinación de un volumen de producción en dicha línea de producción (para la estimación del valor fiscal, etc.), el control de producción de línea, la inspección de producción de línea (para la detección de fraudes, etc.).

Claims (22)

10
15
20
25
30
35
40
45
E09796982
21-10-2014
REIVINDICACIONES
1. Método para identificar un artículo, que comprende las etapas de:
a) seleccionar al menos una zona de una imagen digital de dicho artículo; y
b) por cada zona seleccionada en la etapa a), establecer un histograma correspondiente de valores de color de los píxeles de dicha zona, comprendiendo además dicho método las etapas de:
c) por cada campo de cada histograma establecido en la etapa b), comparar el número de píxeles con los correspondientes valores de referencia mínimo y máximo de un conjunto de datos de referencia asociados a un artículo de referencia, y determinar si dicho número de píxeles está comprendido entre dichos valores de referencia; y
d) identificar el artículo como correspondiente a dicho artículo de referencia, si dicho número de píxeles está comprendido entre dichos valores de referencia en al menos N de dichos campos, siendo N ≥ 1, en al menos una zona.
2.
Método de acuerdo con la reivindicación 1, en el que, en la etapa d), el artículo es identificado como plenamente correspondiente a dicho artículo de referencia si dicho número de píxeles está comprendido entre dichos valores de referencia en cada campo de cada histograma de cada zona.
3.
Método de acuerdo con la reivindicación 1, que comprende además la etapa de:
e) identificar el artículo como parcialmente similar a dicho artículo de referencia en base a los valores de puntuación de similitud asociados a los campos si dicho número de píxeles no está comprendido entre dichos valores de referencia de cada campo de cada histograma de cada zona, siendo un valor de puntuación de similitud asociado a un campo de un histograma establecido más bajo cuando el número de píxeles de dicho campo esté muy por debajo del correspondiente valor de referencia mínimo o muy por encima del correspondiente valor de referencia máximo.
4.
Método de acuerdo con cualquiera de las reivindicaciones 1 a 3, en el que, teniendo cada uno de los píxeles de dicha imagen digital un valor de luminancia, un valor de saturación y un valor de tono correspondientes asociados a un color entre un conjunto finito de colores, correspondiendo cada color del conjunto de colores a una respuesta espectral distinta, la etapa b) que establece un histograma comprende además las etapas de:
b1) entre los píxeles dentro de dicha zona que tiene cada uno un valor de saturación por encima de un umbral de valor de saturación dado y por cada color del conjunto de colores, contar un número de píxeles cuyo valor de tono para ese color esté comprendido entre dos valores de umbral de tono dados que definen un campo de ese color para obtener un número de píxeles saturados de dicho color;
b2) entre los píxeles dentro de dicha zona que no son píxeles saturados, contar un número de píxeles cuyo valor de luminancia esté por debajo de un valor de umbral de luminancia dado para obtener un número correspondiente de píxeles negros, y contar un número de píxeles cuyo valor de luminancia esté por encima de dicho valor del umbral de luminancia para obtener un número correspondiente de píxeles blancos; y
b3) en base a los números de píxeles saturados calculados para cada color del conjunto de colores y el número calculado de píxeles negros y el número calculado de píxeles blancos, calcular una distribución de los píxeles de acuerdo con los colores del conjunto de colores, de los negros y de los blancos, formando de este modo el histograma de dicha zona.
5.
Método de acuerdo con cualquiera de las reivindicaciones 1 a 4, que comprende una etapa de calcular dicho conjunto de datos de referencia de una imagen digital de referencia de dicho artículo de referencia, mediante la ejecución de las etapas a) y b) para la imagen digital de referencia a fin de establecer por cada zona de la imagen digital de referencia un histograma de referencia, y asociar los valores de referencia máximo y mínimo para cada campo de cada histograma de referencia establecido, siendo obtenido cada uno de dichos valores de referencia máximo y mínimo a partir de un intervalo de confianza correspondiente.
6.
Método de acuerdo con cualquiera de las reivindicaciones 1 a 5, que comprende la etapa de:
detectar un contorno del artículo en la imagen digital y comparar dicho contorno detectado con un contorno de referencia correspondiente al artículo de referencia; y
en el que la identificación del artículo en la etapa d) se valida además sólo si dicho contorno detectado concuerda con dicho contorno de referencia.
7. Método de acuerdo con cualquiera de las reivindicaciones 1 a 5, que comprende las etapas de:
10
15
20
25
30
35
40
45
E09796982
21-10-2014
detectar un contorno del artículo en la imagen digital y, en la etapa a), seleccionar la al menos una zona de manera que cualquier zona seleccionada esté dentro del contorno detectado del artículo.
8.
Método de acuerdo con cualquiera de las reivindicaciones 1 a 5, en el que la imagen digital del artículo está limitada a un área de control en el artículo que está dentro de un contorno visible de dicho artículo.
9.
Método de acuerdo con cualquiera de las reivindicaciones 1 a 8, que comprende las etapas de:
detectar un patrón en la imagen digital y comparar el patrón detectado con un patrón de referencia dado correspondiente al artículo de referencia, y estimar si dicho patrón detectado concuerda con el patrón de referencia; y
usar además un resultado de la operación de identificación de artículo para la autenticación de dicho patrón detectado, si se estima que dicho patrón detectado concuerda con el patrón de referencia.
10. Sistema para identificar un artículo, que comprende una unidad de procesamiento de imágenes digitales, que incluye una memoria y se puede utilizar para:
seleccionar al menos una zona de una imagen digital de dicho artículo;
establecer, por cada zona seleccionada, un histograma correspondiente de valores de color de los píxeles de dicha zona,
pudiéndose utilizar además dicha unidad de procesamiento de imágenes para:
comparar, por cada campo de cada histograma establecido, el número de píxeles con los correspondientes valores de referencia máximo y mínimo de un conjunto de datos de referencia almacenados en la memoria y asociados a un artículo de referencia, y determinar si dicho número de píxeles está comprendido entre dichos valores de referencia; e
identificar el artículo como correspondiente a dicho artículo de referencia si dicho número de píxeles está comprendido entre dichos valores de referencia en al menos N de dichos campos, siendo N ≥ 1, en al menos una zona.
11.
Sistema de acuerdo con la reivindicación 10, en el que la unidad de procesamiento de imágenes se puede utilizar para identificar el artículo como totalmente correspondiente a dicho artículo de referencia si dicho número de píxeles está comprendido entre dichos valores de referencia por cada campo de cada histograma de cada zona.
12.
Sistema de acuerdo con la reivindicación 10, en el que la unidad de procesamiento de imágenes se puede utilizar para además para:
calcular los valores de puntuación de similitud asociados a los campos si dicho número de píxeles no está comprendido entre dichos valores de referencia de cada campo de cada histograma de cada zona, siendo un valor de puntuación de similitud asociado a un campo de un histograma calculado más bajo cuando el número de píxeles de dicho campo esté muy por debajo del correspondiente valor de referencia mínimo o muy por encima del correspondiente valor de referencia máximo; e
identificar el artículo como parcialmente similar a dicho artículo de referencia en base a los valores de puntuación de similitud calculados.
13. Sistema de acuerdo con cualquiera de las reivindicaciones 10 a 12, en el que, los píxeles de dicha imagen digital tienen cada uno un valor de luminancia, un valor de saturación y un valor de tono correspondientes asociados a un color entre un conjunto finito de colores, correspondiendo cada color del conjunto de colores a una respuesta espectral distinta, pudiéndose utilizar la unidad de procesamiento de imágenes digitales para calcular un histograma:
contando un número de píxeles entre los píxeles dentro de dicha zona que tiene cada uno un valor de saturación por encima de un umbral dado de valor de saturación y por cada color del conjunto de colores, cuyo valor de tono de ese color está comprendido entre dos valores de umbral de tono dados que definen un campo para ese color a fin de obtener un número de píxeles saturados de dicho color;
contando, entre los píxeles dentro de dicha zona que no son píxeles saturados, un número de píxeles cuyo valor de luminancia está por debajo de un valor de umbral de luminancia dado para obtener un número correspondiente de píxeles negros, contando un número de píxeles cuyo valor de luminancia está por encima de dicho valor del umbral de luminancia para obtener un número de píxeles blancos correspondiente y almacenando en la memoria dichos números de píxeles obtenidos; y
calculando una distribución de los píxeles de acuerdo con los colores del conjunto de colores, el blanco y el negro, en base a los números calculados de píxeles saturados de cada color del conjunto de colores y los números calculados de píxeles negros y píxeles blancos, formando de este modo el histograma de dicha zona.
10
15
20
25
30
35
40
45
E09796982
21-10-2014
14. Sistema de acuerdo con cualquiera de las reivindicaciones 10 a 13, que comprende:
una unidad de iluminación que se puede utilizar para iluminar el artículo con radiación electromagnética de una banda espectral dada; y
una unidad de formación de imágenes que se puede utilizar para convertir dicha señal electromagnética recibida correspondiente a la radiación electromagnética reflejada en el artículo iluminado por la unidad de iluminación, en la imagen digital del artículo, y se puede utilizar para transmitir dicha imagen digital al medio de procesamiento de imágenes digitales;
en el que
dicha unidad de procesamiento de imágenes se puede utilizar para recibir la imagen digital de la unidad de formación de imágenes; y
el sistema incluye además una unidad de control que se puede utilizar para controlar dicha unidad de iluminación, dicha unidad de formación de imágenes y dicha unidad de procesamiento de imágenes digitales a fin de sincronizar su funcionamiento en la iluminación del artículo, formar la imagen digital del artículo iluminado y procesar dicha imagen digital.
15. Sistema de acuerdo con cualquiera de las reivindicaciones 10 a 14, que comprende además:
medios de sensor que se pueden utilizar para detectar una posición del artículo con respecto a la unidad de formación de imágenes en el que dicha unidad de formación de imágenes se puede utilizar para formar una imagen digital del artículo, y para transmitir una señal de activación que indica la detección de dicha posición,
en el que la unidad de control se puede utilizar para además para recibir la señal de activación de los medios de sensor y para sincronizar el funcionamiento de la unidad de iluminación, la unidad de formación de imágenes y la unidad de procesamiento de imágenes digitales en base a dicha señal de activación recibida.
16. Sistema de acuerdo con cualquiera de las reivindicaciones 10 a 15, en el que la unidad de procesamiento de imágenes digitales se puede utilizar para además para:
procesar una imagen digital de referencia de dicho artículo de referencia, como para la imagen digital del artículo, para establecer para cada zona de la imagen digital de referencia un histograma de referencia; y
asociar los valores de referencia máximo y mínimo a cada campo de cada histograma de referencia establecido, obteniéndose cada uno de dichos valores de referencia máximo y mínimo a partir de un intervalo de confianza correspondiente.
17. Sistema de acuerdo con cualquiera de las reivindicaciones 10 a 16, en el que la unidad de procesamiento de imágenes digitales se puede utilizar para:
detectar un contorno del artículo en la imagen digital y comparar dicho contorno detectado con un contorno de referencia correspondiente al artículo de referencia; y
validar un resultado de la operación de identificación del artículo solamente si dicho contorno detectado concuerda con dicho contorno de referencia.
18. Sistema de acuerdo con cualquiera de las reivindicaciones 10 a 16, en el que la unidad de procesamiento de imágenes digitales se puede utilizar para:
detectar un contorno del artículo en la imagen digital; y
seleccionar la al menos una zona de manera que cualquier zona seleccionada esté dentro del contorno detectado del artículo.
19.
Sistema de acuerdo con cualquiera de las reivindicaciones 10 a 18, que comprende medios para limitar la imagen digital del artículo a un área de control en el artículo que está dentro de un contorno visible de dicho artículo.
20.
Sistema de acuerdo con la reivindicación 19, en el que el área de control corresponde a una etiqueta en dicho artículo o a una impresión sobre dicho artículo.
21.
Sistema de acuerdo con cualquiera de las reivindicaciones 10 a 20, en el que la unidad de formación de imágenes digitales se puede utilizar para:
E09796982
21-10-2014
detectar un patrón en la imagen digital y comparar el patrón detectado con un patrón de referencia dado que corresponde al artículo de referencia, y estimar si dicho patrón detectado concuerda con el patrón de referencia; y
autenticar dicho patrón detectado, en base a un resultado de la operación de identificación de artículo, si se estima que dicho patrón detectado concuerda con el patrón de referencia.
22. Uso del sistema de acuerdo con cualquiera de las reivindicaciones 10 a 21 para identificar un artículo en una línea de producción.
ES09796982.8T 2008-10-14 2009-10-13 Método y sistema para la identificación de artículos Active ES2519117T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IB2008002718 2008-10-14
WOPCT/IB2008/002718 2008-10-14
PCT/EP2009/063350 WO2010043618A1 (en) 2008-10-14 2009-10-13 Method and system for item identification

Publications (1)

Publication Number Publication Date
ES2519117T3 true ES2519117T3 (es) 2014-11-06

Family

ID=40266028

Family Applications (1)

Application Number Title Priority Date Filing Date
ES09796982.8T Active ES2519117T3 (es) 2008-10-14 2009-10-13 Método y sistema para la identificación de artículos

Country Status (27)

Country Link
US (1) US9064187B2 (es)
EP (1) EP2359313B1 (es)
JP (1) JP5776085B2 (es)
KR (1) KR20110076989A (es)
CN (1) CN102246186B (es)
AP (1) AP3120A (es)
AR (1) AR073859A1 (es)
AU (1) AU2009305437B2 (es)
BR (1) BRPI0920286A2 (es)
CA (1) CA2739866A1 (es)
CO (1) CO6390021A2 (es)
CR (1) CR20110193A (es)
EA (1) EA019627B1 (es)
EC (1) ECSP11010976A (es)
ES (1) ES2519117T3 (es)
GE (1) GEP20135928B (es)
HK (1) HK1163301A1 (es)
IL (1) IL212187A0 (es)
MA (1) MA32792B1 (es)
MX (1) MX2011003977A (es)
MY (1) MY155427A (es)
NZ (1) NZ592164A (es)
SA (1) SA109300619B1 (es)
TW (1) TWI479428B (es)
UA (1) UA104299C2 (es)
WO (1) WO2010043618A1 (es)
ZA (1) ZA201102710B (es)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2093697B1 (en) * 2008-02-25 2017-08-23 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement for retrieving information comprised in a barcode
TWI486547B (zh) * 2010-10-20 2015-06-01 Hon Hai Prec Ind Co Ltd 影像離線編程的尺寸引導系統及方法
JP5605234B2 (ja) * 2011-01-18 2014-10-15 三菱マテリアル株式会社 錆の判別方法
SE536299C2 (sv) * 2011-06-08 2013-08-13 Imtt Svenska Ab Förfarande för att jämföra och identifiera likhetsgrad mellan bilder
CN103179426A (zh) 2011-12-21 2013-06-26 联咏科技股份有限公司 自动检测图像格式的方法与应用其的播放方法
CN103839032B (zh) * 2012-11-20 2018-03-23 联想(北京)有限公司 一种识别方法及电子设备
CN104574389A (zh) * 2014-12-26 2015-04-29 康奋威科技(杭州)有限公司 基于彩色机器视觉的电池片色差分选控制方法
US10540548B2 (en) * 2015-02-27 2020-01-21 Nec Corporation Comparison system, comparison apparatus, comparison method, and program
US9805662B2 (en) * 2015-03-23 2017-10-31 Intel Corporation Content adaptive backlight power saving technology
CN105701476A (zh) * 2016-02-04 2016-06-22 合肥泰禾光电科技股份有限公司 一种基于机器视觉的生产线产品自动化识别系统及方法
JP6688642B2 (ja) * 2016-03-17 2020-04-28 キヤノンメディカルシステムズ株式会社 画像処理装置及び医用情報管理システム
AU2017266477B2 (en) * 2016-05-17 2022-04-21 Kerquest Method of augmented authentification of a material subject
CN106295713A (zh) * 2016-08-19 2017-01-04 华南理工大学 一种面向计算机视觉认知的物品状态标签识别系统及方法
CN106650570A (zh) * 2016-09-06 2017-05-10 深圳市金立通信设备有限公司 一种查找物品的方法及终端
CN106951908B (zh) * 2017-03-24 2020-06-26 爱保科技有限公司 一种有效的目标识别装置
US10902257B2 (en) 2017-04-24 2021-01-26 Patek Philippe Sa Geneve Method for identifying a timepiece
JP7167426B2 (ja) * 2017-11-02 2022-11-09 富士通株式会社 検品装置、検品方法及び検品プログラム
CN109829502B (zh) * 2019-02-01 2023-02-07 辽宁工程技术大学 一种面向重复纹理及非刚性形变的像对高效稠密匹配方法
JP2021039691A (ja) * 2019-09-05 2021-03-11 株式会社富士通アドバンストエンジニアリング 検査装置、検査方法及び検査プログラム
CN113917988A (zh) * 2021-09-30 2022-01-11 江苏泰扬金属制品有限公司 用于环境维护的云端服务系统

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4177482A (en) * 1977-04-21 1979-12-04 Eastman Kodak Company Population and profile data of bodies in a transparent mass
US4493105A (en) 1982-03-31 1985-01-08 General Electric Company Method and apparatus for visual image processing
JPH0771939A (ja) * 1993-09-03 1995-03-17 Kurabo Ind Ltd 外観検査装置
JPH07234971A (ja) * 1994-02-24 1995-09-05 Tec Corp 商品販売登録データ処理装置
US5793642A (en) 1997-01-21 1998-08-11 Tektronix, Inc. Histogram based testing of analog signals
US6577757B1 (en) * 1999-07-28 2003-06-10 Intelligent Reasoning Systems, Inc. System and method for dynamic image recognition
US7046842B2 (en) * 1999-08-17 2006-05-16 National Instruments Corporation System and method for color characterization using fuzzy pixel classification with application in color matching and color match location
US6757428B1 (en) 1999-08-17 2004-06-29 National Instruments Corporation System and method for color characterization with applications in color measurement and color matching
US6512577B1 (en) * 2000-03-13 2003-01-28 Richard M. Ozanich Apparatus and method for measuring and correlating characteristics of fruit with visible/near infra-red spectrum
DE1174804T1 (de) 2000-07-21 2002-10-02 Lg Electronics Inc Verfahren zum Suchen von Multimedia-Daten mit progressiven Histogrammen
DE10050368A1 (de) * 2000-10-11 2002-04-18 Sick Ag Vorrichtung und Verfahren zur Erkennung von Codes
KR100422709B1 (ko) * 2001-10-05 2004-03-16 엘지전자 주식회사 영상 의존적인 얼굴 영역 추출방법
JP4074791B2 (ja) * 2002-08-09 2008-04-09 株式会社日立製作所 住宅間取り検索プログラム及び住宅外構検索プログラム
JP4353503B2 (ja) 2003-04-30 2009-10-28 キヤノン株式会社 画像処理装置
JP4226422B2 (ja) * 2003-09-11 2009-02-18 株式会社トーメー 着色眼用レンズの存在等の検知方法
US20060020597A1 (en) 2003-11-26 2006-01-26 Yesvideo, Inc. Use of image similarity in summarizing a collection of visual images
US20060015494A1 (en) * 2003-11-26 2006-01-19 Keating Brett M Use of image similarity in selecting a representative visual image for a group of visual images
US7697792B2 (en) 2003-11-26 2010-04-13 Yesvideo, Inc. Process-response statistical modeling of a visual image for use in determining similarity between visual images
US20060015497A1 (en) 2003-11-26 2006-01-19 Yesvideo, Inc. Content-based indexing or grouping of visual images, with particular use of image similarity to effect same
US20060015495A1 (en) 2003-11-26 2006-01-19 Keating Brett M Use of image similarity in image searching via a network of computational apparatus
US7542606B2 (en) * 2004-07-29 2009-06-02 Sony Corporation Use of Hausdorff distances in the earth mover linear program
US20060092274A1 (en) * 2004-11-04 2006-05-04 Rockwell Automation Technologies, Inc. Image sensor annotation method and apparatus
DE102006008936A1 (de) 2006-02-27 2007-08-30 Siemens Ag Verfahren zum Erkennen von Objekten und Objekterkennungssystem
EP2074590A2 (en) * 2006-09-28 2009-07-01 Koninklijke Philips Electronics N.V. Content detection of an image comprising pixels

Also Published As

Publication number Publication date
CR20110193A (es) 2011-07-01
AU2009305437B2 (en) 2015-03-12
MX2011003977A (es) 2011-06-06
CN102246186A (zh) 2011-11-16
EP2359313B1 (en) 2014-08-20
JP5776085B2 (ja) 2015-09-09
JP2012505485A (ja) 2012-03-01
WO2010043618A1 (en) 2010-04-22
EP2359313A1 (en) 2011-08-24
CN102246186B (zh) 2014-07-16
EA201170558A1 (ru) 2011-12-30
AP2011005659A0 (en) 2011-04-30
HK1163301A1 (en) 2012-09-07
SA109300619B1 (ar) 2014-01-29
GEP20135928B (en) 2013-10-10
ECSP11010976A (es) 2011-05-31
AR073859A1 (es) 2010-12-09
MA32792B1 (fr) 2011-11-01
IL212187A0 (en) 2011-06-30
TW201019237A (en) 2010-05-16
CO6390021A2 (es) 2012-02-29
TWI479428B (zh) 2015-04-01
ZA201102710B (en) 2011-12-28
KR20110076989A (ko) 2011-07-06
US9064187B2 (en) 2015-06-23
CA2739866A1 (en) 2010-05-22
EA019627B1 (ru) 2014-05-30
BRPI0920286A2 (pt) 2016-02-16
NZ592164A (en) 2014-01-31
UA104299C2 (uk) 2014-01-27
MY155427A (en) 2015-10-15
US20110262036A1 (en) 2011-10-27
AP3120A (en) 2015-02-28
AU2009305437A1 (en) 2010-04-22

Similar Documents

Publication Publication Date Title
ES2519117T3 (es) Método y sistema para la identificación de artículos
ES2389995T3 (es) Procedimiento y sistema para el control de la producci�n de art�culos
US10484617B1 (en) Imaging system for addressing specular reflection
US8285034B2 (en) Apparatus, method and article for evaluating a stack of objects in an image
US11195042B2 (en) Drug inspection assistance device, drug identification device, image processing device, image processing method, and program
BR112021013986A2 (pt) Sistema e método para reconhecimento de objetos, e, produto de programa de computador
US10534970B2 (en) System and method for reading direct part marking (DPM) codes on objects
CA3140186A1 (en) System and method for object recognition using three dimensional mapping tools in a computer vision application
KR102161315B1 (ko) 컨테이너 식별코드 모니터링 시스템 및 그 방법
TW202122763A (zh) 用於使用螢光及抗反射表面構造之物件辨識之系統及方法
TW202105330A (zh) 用於使用光之三維製圖及模型化之物件辨識之系統及方法
US20200151495A1 (en) Drug identification device, image processing device, image processing method, and program
CA3180618A1 (en) Method and apparatus for identifying characteristics of trading cards
TW202113673A (zh) 藉由一電腦視覺應用軟體以檢測一流體之方法及裝置
US11699051B2 (en) Inspection method and inspection device for inspecting security markings
Demant et al. Color Image Processing
JPH11134431A (ja) 梱包製品の等階級スタンプ読取り装置