ES2680676T3 - Procedimiento para clasificar objetos postales en un casillero de clasificación con contaje automático de los objetos clasificados - Google Patents
Procedimiento para clasificar objetos postales en un casillero de clasificación con contaje automático de los objetos clasificados Download PDFInfo
- Publication number
- ES2680676T3 ES2680676T3 ES15725742.9T ES15725742T ES2680676T3 ES 2680676 T3 ES2680676 T3 ES 2680676T3 ES 15725742 T ES15725742 T ES 15725742T ES 2680676 T3 ES2680676 T3 ES 2680676T3
- Authority
- ES
- Spain
- Prior art keywords
- image
- objects
- postal
- stack
- images
- 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
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C7/00—Sorting by hand only e.g. of mail
- B07C7/005—Computer assisted manual sorting, e.g. for mail
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/28—Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/19—Recognition using electronic means
- G06V30/191—Design or setup of recognition systems or techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
- G06V30/1914—Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries, e.g. user dictionaries
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/22—Character recognition characterised by the type of writing
- G06V30/224—Character recognition characterised by the type of writing of printed characters having additional code marks or containing code marks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/42—Document-oriented image-based pattern recognition based on the type of document
- G06V30/424—Postal images, e.g. labels or addresses on parcels or postal envelopes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Sorting Of Articles (AREA)
Abstract
Procedimiento para clasificar objetos postales (4) en un casillero (7) de clasificación postal que comprende unas casillas (8) de clasificación, según el que se colocan dichos objetos a clasificar en una pila y se levantan uno a uno los objetos desde la parte superior de la pila para colocarlos cada uno en una casilla del casillero, y se forman automáticamente con una cierta cadencia imágenes digitales de la parte superior de la pila, caracterizado porque comprende además las siguientes etapas: a) registrar (300) en la memoria de una unidad de procesamiento de datos dichas imágenes digitales, b) comparar (310) entre ellas según un cierto criterio de semejanza gráfica dichas imágenes digitales para formar modelos de imágenes representativos cada uno de una o varias imágenes digitales sucesivas que se asemejan, c) asociar a cada modelo de imágenes un dato indicativo de una duración de persistencia; y d) aplicar (330) sobre dichos modelos de imágenes un filtro temporal para eliminar aquellos cuya duración de persistencia sea inferior a un cierto valor de umbral, sirviendo los modelos de imágenes restantes de base para un contaje automático de los objetos postales clasificados en las casillas del casillero.
Description
5
10
15
20
25
30
35
40
45
50
55
60
DESCRIPCION
PROCEDIMIENTO PARA CLASIFICAR OBJETOS POSTALES EN UN CASILLERO DE CLASIFICACIÓN CON CONTAJE AUTOMÁTICO DE LOS OBJETOS CLASIFICADOS
Campo técnico
La invención se refiere a un procedimiento de clasificación de objetos en un casillero de clasificación que incluye casillas de clasificación.
Por objeto postal, se entiende cualquier tipo de objeto postal que pueda presentar dimensiones variables, pero también características físicas variables. Estos objetos postales pueden ser, entre otros, una carta simple, una tarjeta postal, una revista, un sobre con o sin ventana, un periódico, o incluso un catálogo o un paquete.
Técnica anterior
La clasificación en casillero de objetos postales existe desde hace mucho tiempo, principalmente en los servicios postales.
Normalmente, la clasificación se efectúa manualmente por un operario experimentado que, en un primer tiempo deposita los objetos postales a clasificar en un receptáculo, posteriormente levanta uno a uno los objetos postales, lee la dirección de destino de cada objeto postal que acaba de levantar y lo coloca en una casilla de clasificación del casillero de clasificación que corresponde a esta dirección de destino.
El casillero de clasificación que se dispone generalmente sobre un escritorio delante del operario, puede presentarse con unas casillas de clasificación alineadas en líneas y columnas según una matriz de dos dimensiones.
Una vez finalizada la clasificación, los objetos postales clasificados pueden recuperarse directamente en las casillas de clasificación del casillero de clasificación de manera ordenada por ejemplo para preparar una ronda del cartero, o también transferirse a otro dispositivo de clasificación con el fin de afinar la clasificación.
Actualmente, las limitaciones de tiempo así como el número creciente objetos postales impulsan a los servicios postales a encontrar medios técnicos para acelerar y fiabilizar la clasificación manual en casillero.
Se conoce por el documento de patente FR-2996789, una ayuda a la clasificación en casillero que consiste en colocar dichos objetos a clasificar en una pila, en levantar uno a uno los objetos desde la parte superior de la pila, y en formar automáticamente con una cierta cadencia imágenes digitales de la parte superior de la pila. La imagen de la parte superior de la pila que es la imagen de un objeto a clasificar que comprende la indicación de clasificación colocada sobre el objeto a clasificar, se puede producir automáticamente, a partir de la imagen digital de este objeto, una señal de localización que designa una casilla de clasificación del casillero de clasificación en el que debe colocarse el objeto a clasificar.
En un sistema de ayuda de ese tipo a la clasificación en casillero, se puede formar cinco imágenes por segundo mientras que se levanta un objeto desde la parte superior de la pila cada 3 a 10 segundos.
De donde resulta que se pueden tener muchas imágenes para un mismo objeto levantado desde la parte superior de la pila.
Además, el operario puede reponer sobre la parte superior de la pila el objeto que acaba de levantarse, por ejemplo como consecuencia de un error de manipulación. El operario puede además reponer este objeto sobre la parte superior de la pila pero cambiando su orientación con relación a la que tenía antes de ser levantado desde la parte superior de la pila.
En una máquina de clasificación postal con un transportador de clasificación que dirige automáticamente cada objeto desde su apilado en la entrada de la máquina hacia una salida de clasificación que corresponde a la dirección postal que está colocada sobre objeto, se forma una sola y única imagen digital de este objeto postal para evaluar mediante OCR la dirección postal y esta imagen con los resultados de evaluación por OCR se almacena en una base de imágenes que puede servir para una vídeo-codificación en línea o fuera de línea si el resultado de la evaluación de dirección está equivocado.
Estos diferentes datos asociados a los objetos clasificados en este tipo de máquina permiten contar de manera precisa los objetos clasificados, registrar un histórico del procesamiento de los objetos para detectar errores de funcionamiento y también realizar estadísticas que se refieren principalmente a la tasa de reconocimiento de las direcciones sobre los objetos postales en función de las características físicas de las imágenes de los objetos clasificados automáticamente por máquina o de los destinos de clasificación.
En la clasificación en casillero con un sistema específico de ayuda a la clasificación en casillero en el que se forman imágenes digitales de los objetos clasificados como se ha indicado más arriba, existe una necesidad en contar de manera fiable y automática los objetos clasificados en casillero, sin ninguna acción específica del operario, y asociar una única imagen con sus atributos a cada objeto postal físico como para un proceso de clasificación postal en una máquina con un transportador de
2
5
10
15
20
25
30
35
40
45
50
55
60
clasificación automática hacia salidas de clasificación.
Existe también una necesidad de fusionar los resultados de elaboración por OCR obtenidos en una máquina de clasificación postal con un transportador de clasificación con los obtenidos en un sistema de clasificación postal en casillero con el objeto de registrar un histórico del procesamiento de todos los objetos clasificados, debiendo estar concebido este histórico para poder encontrar cada objeto por su imagen digital y sus atributos.
El objeto de la invención es por tanto responder a estas necesidades.
Con este fin, la invención tiene por objeto un procedimiento para clasificar objetos postales en un casillero de clasificación postal que comprende unas casillas de clasificación, según el que se colocan dichos objetos a clasificar en una pila y se levantan uno a uno los objetos desde la parte superior de la pila para colocarlos cada uno en una casilla del casillero, y se forman automáticamente con una cierta cadencia imágenes digitales desde la parte superior de la pila, caracterizado por que comprende además las siguientes etapas:
a) registrar en la memoria de una unidad de procesamiento de datos dichas imágenes digitales,
b) comparar entre ellas según un cierto criterio de semejanza gráfica dichas imágenes digitales para formar modelos de imágenes representativo cada uno de una o varias imágenes digitales sucesivas que se asemejan,
c) asociar a cada modelo de imágenes un dato indicativo de una duración de persistencia; y
d) aplicar sobre dichos modelos de imágenes un filtro temporal para eliminar aquellos cuya duración de persistencia sea inferior a un cierto valor de umbral, sirviendo los modelos de imágenes restantes de base para un contaje automático de los objetos postales clasificados en las casillas del casillero.
La idea en la base de la invención es por tanto tener un caudal de imágenes muy superior al caudal de levantamiento normal de los objetos desde la parte superior de la pila por el operario para reagrupar las imágenes semejantes entre ellas en unos modelos de imagen y a continuación depurar los modelos de imagen teniendo en cuenta su duración de persistencia.
Más particularmente, la idea es que el reagrupamiento de las imágenes se basa en una combinación de varios criterios de semejanza diferentes con el fin de evidenciar el menor cambio del objeto sobre la cima de la pila de objetos postales y decidir crear un nuevo modelo de imagen dejando que sea eliminado a continuación en el proceso de tratamiento de las imágenes.
Se puede considerar que cada objeto postal permanece encima de la pila de objetos durante aproximadamente 3 a 10 segundos antes de ser levantado por el operario, dependiendo esta duración de las manipulaciones del operario. El caudal de imágenes digitales producidas por la cámara es de 4 a 5 imágenes por segundo lo que significa que un objeto sobre la parte superior de la pila puede generar de 15 a 50 imágenes digitales.
Se puede suponer por tanto que un modelo de imágenes es efímero si se construye con muy pocas imágenes digitales sucesivas que se asemejan, por ejemplo dos imágenes que se corresponden con un periodo de 400 ms si se considera un caudal de 5 imágenes por segundo.
La idea en la base de la invención parte del principio de que un modelo efímero de ese tipo no es representativo de un objeto postal en tanto que tal en el proceso de clasificación en casillero, porque en este proceso el operario no puede levantar en tan poco tiempo un objeto postal desde la parte superior de la pila. Este tipo de modelo efímero puede corresponder a imágenes de objetos postales formadas en el momento en el que el operario pasa su mano entre la cámara y la parte superior de la pila de objetos postales.
Con esta depuración de los modelos de imágenes digitales, se llega a obtener una lista de modelos imágenes que son de hecho imágenes producidas por la cámara que corresponden respectivamente de manera fiable a los objetos postales levantados y clasificados en las casillas del casillero de clasificación incluso en situaciones de errores de manipulación en las que un objeto levantado de la pila se recoloca por el operario sobre la parte superior de la pila.
Esta depuración puede reforzarse por la comparación de firmas de imagen de componentes postal y gráfica, siendo estas firmas de imagen unos identificadores únicos para imágenes de objetos postales que incluyen una dirección de distribución.
El procedimiento según la invención puede presentar ventajosamente las siguientes ventajas:
- se utiliza como criterio de semejanza gráfica una combinación de varios criterios diferentes de semejanza gráfica;
- se forma un modelo de imágenes a partir de la imagen digital más precoz de entre dichas imágenes digitales sucesivas que se asemejan;
- se calcula para cada modelo de imagen actual una firma de imagen digital que incluye un componente postal que es representativo de las características textuales de una dirección postal y un componente gráfico que es representativo de las características físicas de una imagen digital y se compara la firma del modelo de imagen actual con la firma de un modelo de imagen precedente y se reagrupan en un mismo modelo de imagen los dos modelos de imágenes actual y precedente si sus firmas son concordantes.
Presentación sumaria de los dibujos
5
10
15
20
25
30
35
40
45
50
55
60
La presente invención se comprenderá mejor y surgirán otras ventajas con la lectura de la descripción detallada que sigue a continuación ilustrada por los dibujos adjuntos, en los que:
- la figura 1 es una vista esquemática de un dispositivo de ayuda para la clasificación de objetos postales en casillero;
- la figura 2 es un esquema que ilustra la reagrupación de imágenes digitales según la invención
- la figura 3 ilustra las etapas del procedimiento según la invención.
Descripción de los modos de realización
Un dispositivo de ayuda para la clasificación manual en casillero de objetos conocido por la patente FR-2996789 se describe a continuación a título de ejemplo no limitativo para el caso de objetos postales planos sobre los que se colocan clásicamente informaciones de dirección que constituyen la información de clasificación.
Este dispositivo de ayuda puede utilizarse en un escritorio del servicio postal o en un centro de clasificación postal.
El dispositivo 1 de ayuda a la clasificación representado en la figura 1 comprende diferentes elementos entre ellos un receptáculo 2, una iluminación 6, un dispositivo de captura de imágenes 11, una unidad de control/comando 12 y un casillero de clasificación 7.
El receptáculo 2 es en este caso una bandeja de almacenamiento que incluye un fondo 3 plano y unas paredes verticales 5. La bandeja está concebida para almacenar en plano en apilado vertical los objetos 4 postales. La parte superior del receptáculo 2 está abierta de manera que permita a un operario indicado por 10 levantar fácil y rápidamente uno a uno los objetos 4 desde la cima de la pila. Los objetos 4 están en este caso alineados en el receptáculo 2 de tal manera que cada vez, el objeto 4 en la cima de la pila se presenta con su cara que incluye la dirección de destino visible desde el exterior del receptáculo 2, en la figura 1 visible desde la parte superior del receptáculo 2.
La iluminación 6 se concibe para iluminar de manera homogénea los objetos 4 en el receptáculo 2 y más particularmente el objeto 4 de la parte superior de la pila cualquiera que sea la altura o la anchura de la pila.
De ese modo, según el ejemplo representado en la figura 1, la iluminación 6 se dispone por encima del receptáculo 2 de manera que se asegure una buena legibilidad de la dirección de destino del objeto 4 de la parte superior de la pila superando las condiciones de instalación del dispositivo 1 de ayuda a la clasificación principalmente en presencia de neones o de ventanas en la proximidad. La intensidad, el color y la posición de la luz emitida por la iluminación 6 podrían regularse igualmente automáticamente según el tamaño de la pila, el color de los objetos 4 o bien las condiciones de iluminación de la estancia en la que se coloca el dispositivo 1 de ayuda a la clasificación.
El casillero de clasificación 7 incluye varias casillas de clasificación 8 concebidos para recibir uno o varios objetos 4. El casillero de clasificación 7 se coloca en particular frente al operario 10 o en cualquier otro entorno adaptado de manera que el operario 10 pueda acceder rápida y fácilmente a las casillas de clasificación 8. En el ejemplo ilustrado en la figura 1, el casillero de clasificación 7 se dispone al lado del receptáculo 2 de manera que el operario 10 mediante un simple movimiento de brazo haga pasar un objeto 4 desde el receptáculo 2 a una de las casillas de clasificación 8 del casillero de clasificación 7.
En la figura 1, se ha representado un casillero de clasificación 7 matricial. Las líneas y columnas del casillero de clasificación 7 están en este caso numeradas o referenciadas mediante un código de referencia de casilla visible por un operario 10, en este caso un código que incluye una letra indicativa de una columna del casillero de clasificación 7, por ejemplo A B C D, etc., y un número indicativo de una línea del casillero de clasificación 7, por ejemplo 10, 20, 30, etc.
El dispositivo de captura de imágenes 11 en el ejemplo ilustrado en la figura 1 es una cámara 11 colocada por encima del receptáculo 2 para tomar imágenes digitales del objeto 4 en la cima de la pila de objetos 4, incluyendo cada imagen digital entonces (salvo si está oculta por la mano del operario) la dirección de destino colocada sobre el objeto postal 4.
La cámara 11 está concebida en particular para formar de manera automática imágenes digitales de la parte superior de la pila con una cierta cadencia, por ejemplo cuatro o cinco imágenes digitales por segundo, a lo largo de todo el proceso de clasificación en casillero.
La cámara 11 se colocará a una distancia adecuada de la pila de objetos 4, por ejemplo a una distancia que le permita tener toda la altura de la pila de objetos 4 en su profundidad de campo, lo que permite asegurar una imagen digital nítida de cada objeto 4 a medida que el operador 10 levante los objetos 4 de la pila para colocarlos en las casillas de clasificación 8 del casillero de clasificación 7.
La unidad de tratamiento y de control/comando 12 recibe todas las imágenes producidas por la cámara 11. Incluye una memoria en la que registra en secuencia estas imágenes digitales en un orden cronológico.
Cuando no hay objetos postales en la bandeja o receptáculo 2, la cámara 11 forma una imagen del fondo de la bandeja que es en este caso de color negro, es decir que presenta un aspecto muy diferente al de los objetos postales. La unidad 12 puede detectar por tanto automáticamente la ausencia de objetos postales en la bandeja comparando una característica de luminosidad de la imagen formada por la cámara 11 con relación a un umbral predeterminado.
4
5
10
15
20
25
30
35
40
45
50
55
60
El proceso de contaje en la unidad 12 puede comenzar automáticamente tras la detección de una señal introducida por un operario, por ejemplo en una tarjeta RFID, o también con la detección de una superación del umbral de la característica de luminosidad en las imágenes formadas por la cámara 11 cuando se carga una pila de objetos postales en la bandeja. A subrayar que el proceso de contaje de los objetos postales de la pila puede detenerse automáticamente cuando la unidad 12 detecta de nuevo que la característica de luminosidad es inferior a dicho umbral predeterminado, y recomenzar de nuevo con la carga de una nueva pila de objetos postales en la bandeja tras la detección de la superación del umbral por esta característica de luminosidad.
En la figura 2, se ha ilustrado una secuencia de imágenes digitales 14 formadas por la cámara 11 según la secuencia cronológica i, i-1, i-2, i-3, etc., y registradas en memoria en la unidad 12. La flecha F indica el sentido cronológico, estando la imagen más precoz a la izquierda de la flecha F, en este caso la imagen i.
Según la invención, estas imágenes se comparan entre sí según un cierto criterio de semejanza gráfica para reagruparse y formar una lista de modelos de imagen representativos cada uno de una o varias de imágenes digitales sucesivas que se asemejan.
En la figura 3, se ha ilustrado el proceso de comparación de las imágenes entre ellas.
En la etapa 300, se forma una nueva imagen i por la cámara 11 y se registra en memoria en la unidad 12. La unidad 12 mantiene en la memoria las imágenes anteriores i-1, i-2, etc.
Según la invención, el criterio de semejanza gráfica es de hecho una combinación de varios criterios de semejanza gráfica, por ejemplo una combinación de tres algoritmos diferentes que permitan determinar si dos imágenes consecutivas, en este caso la imagen i y la imagen i-1 son gráficamente suficientemente próximas entre ellas. La combinación puede ser un voto mayoritario sobre los tres resultados de la comparación.
Como elementos de comparación de imágenes, se puede utilizar una correlación de los componentes conexos indicados por CC en el bloque 310, o también una correlación de las imágenes de baja resolución indicada por CI en el bloque 310 o también una correlación de las clases gráficas indicadas por CG en el bloque 310.
Para la correlación de los componentes conexos, se trata inicialmente de calcular los componentes conexos en cada imagen binaria i e i-1, y posteriormente en organizar los componentes conexos por tamaño. Para la comparación, se pueden utilizar únicamente los n componentes más gruesos (n=100), excluyendo los componentes de los bordes así como aquellos en la zona del timbre. Se comparan los componentes conexos uno a uno sobre unos criterios de tamaño y de posición.
Para la correlación de las imágenes en baja resolución, cada imagen i e i-1 se infra-muestrea a baja resolución (1 píxel/mm), posteriormente se efectúa la proyección sobre los ejes x e y. Se obtienen para cada imagen dos señales con las que se efectúa un cálculo de correlación.
Para las clases gráficas, cada imagen i e i-1 se infra-muestrea a muy baja resolución (0,25 píxeles/mm), y posteriormente se efectúa un mallado de la imagen que permitirá extraer un vector de atributos (punto extremo de intensidad, media, desviación tipo, entropía,...) para cada región de la imagen. Se comparan a continuación las dos matrices de vectores de atributos.
Los resultados de las correlaciones se combinan por tanto para producir un resultado global de semejanza o de desemejanza en 310A en el bloque 310.
En 320, si las dos imágenes consecutivas i e i-1 son semejantes, se reagrupa la imagen i con la imagen i-1 y la imagen i se convierte en un modelo mj representativo de las imágenes i e i-1 y eventualmente de las imágenes anteriores i-2, i-3, etc. como se ilustra en la figura 2.
En la figura 2, se han ilustrado así tres modelos de imagen mj, mj-1 y mj-2 de imágenes, reagrupando el modelo mj en este caso 6 imágenes consecutivas, reagrupando 2 imágenes consecutivas el modelo mj-1 y reagrupando n imágenes consecutivas el modelo m-2.
Estos modelos de imágenes se registran en memoria de la unidad 12 en asociación cada una con una duración de persistencia que corresponde en este caso cada vez al número de imágenes sucesivas reagrupadas en el modelo de imagen correspondiente.
Se podría también fechar cada imagen digital y calcular por acumulación una duración de persistencia para cada modelo de imágenes digitales. En el caso del ejemplo, la duración de persistencia del modelo mj es de 6, la del modelo mj-1 es de 2 y la del modelo mj-2 es de n.
En 330, según la invención, en la unidad 12, se aplica a los modelos de imágenes un filtro temporal que consiste en eliminar un modelo antiguo que precede cronológicamente a la creación de un modelo nuevo si la duración de persistencia de este modelo antiguo es inferior a un cierto valor de umbral, que puede ser parametrizable en función de la cadencia de toma de imágenes 14 por la cámara 11. Por ejemplo, si el umbral es de 2, entonces el modelo nj-1 se eliminará de la lista de los modelos de imágenes digitales formadas en el bloque 320.
El proceso se cierra en bucle a continuación en el bloque 300 para una nueva imagen formada por la cámara 11.
Como se puede comprender, cada modelo de imágenes está constituido por una imagen tomada en la secuencia de las imágenes del modelo, en este caso preferentemente la imagen más precoz en la secuencia.
5
10
15
20
25
30
35
40
45
50
55
60
En la figura 1, se ha ilustrado el mecanismo de ayuda a la clasificación en casillero según el que cada imagen producida por la cámara 11, en 300 se realiza en la unidad 12 una evaluación automática de la dirección a través de un sistema de reconocimiento de caracteres OCR y de una base de datos postales como es bien conocido para las máquinas de clasificación postal.
En la unidad 12, se ha registrado un plan de clasificación que es una tabla de asociación que asocia direcciones de destino con las casillas de clasificación 8 del casillero de clasificación 7. A partir de la dirección de destino reconocida en la imagen de un objeto 4 y del plan de clasificación, la unidad 12 puede determinar la casilla de clasificación 8 del casillero de clasificación 7 donde debe colocarse el objeto 4 y por tanto producir una señal de localización 100 sobre una pantalla de presentación 13 de la unidad 12 que designa al emplazamiento de esta casilla de clasificación 8 en el casillero de clasificación 7.
En el ejemplo ilustrado en la figura 1, la señal de localización 100 es una señal visual en la forma de una concatenación de un identificador de línea (en este caso A) y de un identificador de columna (en este caso 50) del casillero. Se comprenderá que con cada levantamiento de un objeto 4 en la parte alta de la pila en el receptáculo 2, la unidad 12 genera una nueva señal de localización 100.
La depuración de los modelos de imágenes mediante filtrado temporal en el bloque 330 de la figura 3 puede seguirse en 340 por un reagrupamiento de modelos para suprimir también duplicaciones en los modelos restantes que pueden aparecer por ejemplo si el operario repone un objeto sobre la parte superior de la pila justamente después de haberlo retirado una primera vez.
El tratamiento en el bloque 340 utiliza un mecanismo de firma de imágenes digitales de dos componentes distintos, por ejemplo una componente de imagen que es representativa de las características físicas de la imagen del modelo y una componente postal que es representativa de las características del léxico de la dirección postal reconocida en el bloque 300 para la imagen del modelo en cuestión.
La componente de imagen se extrae por ejemplo mediante análisis estadístico de la luminancia de los puntos de imagen digital que habrá sufrido previamente una sucesión de filtrados que reducen el nivel de resolución de la imagen con el fin de reducir los tiempos de procesamiento para el análisis estadístico y disponer de un contenido de tipo de baja frecuencia que sea poco sensible a las fluctuaciones de iluminación durante las adquisiciones múltiples. La luminancia de un punto de la imagen corresponde al valor del nivel de gris del punto de la imagen.
A partir de la imagen digital en baja resolución de un envío postal, la unidad 12 extrae mediante cálculo, unos atributos globales representativos de características físicas globales de la imagen tales como el valor de luminancia media de los puntos de la imagen digital, desviación tipo, entropía de los valores de luminancia. Se puede extraer igualmente mediante cálculo, atributos locales representativos de características físicas locales de la imagen, tomados sobre partes distintas de la imagen digital. La imagen digital puede subdividirse en varias partes distintas procedentes de diferentes cuadrículas o mallados en la imagen digital. El número de partes distintas en una cuadrícula y el número de cuadrículas puede ser un parámetro de análisis estadístico aplicado a la imagen digital para extraer la componente de imagen de la firma. A partir de cada parte de la imagen digital procedente de una cuadrícula, se pueden extraer atributos locales tales como el valor de luminancia media de los puntos de esa parte de la imagen digital, desviación tipo, entropía de los valores de luminancia en esta parte de la imagen digital. Estos atributos locales contienen información tanto más discriminante cuanto más heterogéneos sean los envíos postales. El conjunto de los atributos globales y locales extraídos para una imagen digital constituye por tanto la componente de imagen de la firma. La componente postal de la firma puede ser indicativa inicialmente de la posición espacial de los bloques de información tal como el bloque de dirección del destinatario en el que se realiza el OCR. La componente postal de la firma es representativa también de las características textuales de este bloque de dirección del destinatario. Una descripción textual de un bloque de información puede consistir en la indicación del número de líneas de caracteres detectadas en el bloque de información, el número de palabras detectadas en cada línea de caracteres, el número de caracteres detectados en cada palabra de cada línea de caracteres.
La constitución de una firma de dos componentes distintos aprovecha por tanto el hecho de que una imagen digital de un envío postal es una señal bidimensional interpretable, por tanto el contenido puede ser comprendido tanto a nivel físico como a nivel simbólico.
Por tanto en el bloque 340 de la figura 3, la unidad 12 calcula para cada modelo, como por ejemplo el modelo mi, unos componentes de imágenes y postal y realiza la comparación de dos en dos de los dos componentes de las firmas del modelo actual mi con los componentes del o de los modelos que le preceden cronológicamente después del filtrado temporal, en este caso mj-2 y realiza una reagrupación de los dos modelos comparados en caso de concordancia de las dos firmas. Es lo mismo entre el modelo mj y los modelos (no representados en las figuras) cronológicamente anteriores a mj-2.
Se obtiene como resultado al final del proceso de clasificación en casillero, que la unidad 12 contiene en la memoria una lista de modelos de imágenes restantes que son representativos respectivamente de los objetos postales 4 efectivamente clasificados en el casillero 7.
6
El número de modelos en la lista permite por tanto contar, mediante contaje automático, el número de objetos tratados en el proceso de clasificación en casillero.
A cada uno de los modelos restantes, se le asigna un identificador único de objeto postal presente en este casillero de clasificación. Esta asociación de una imagen (modelo de imagen) a un objeto físico 5 permite realizar todos los tratamientos equivalentes existentes para las máquinas de clasificación postal automática, por ejemplo la vídeo-codificación en línea o fuera de línea y la clasificación en varios pases de clasificación aprovechándose cada vez de los resultados de los pases precedentes. Debido a que estos datos de tratamiento de objetos postales son mecanizables pueden integrarse y fusionarse con los datos de tratamiento resultantes de una clasificación de objetos postales 10 mecanizables en máquina de clasificación postal con transportador de clasificación postal en el seno de un sistema de información global para la gestión de la producción operativa de los objetos postales mecanizables con los objetos postales no mecanizables. Da como resultado por tanto la posibilidad de establecer estadísticas sobre el tratamiento global de estos objetos postales mecanizables y no mecanizables.
15 El procedimiento de clasificación en casillero según la invención puede utilizarse en una clasificación en un único pase o en varios pases de clasificación.
Por supuesto que la presente invención no debería estar limitada a la descripción que precede sino que es susceptible de sufrir algunas modificaciones sin por ello salirse del marco de la invención.
Claims (4)
- 51015202530REIVINDICACIONES1. Procedimiento para clasificar objetos postales (4) en un casillero (7) de clasificación postal que comprende unas casillas (8) de clasificación, según el que se colocan dichos objetos a clasificar en una pila y se levantan uno a uno los objetos desde la parte superior de la pila para colocarlos cada uno en una casilla del casillero, y se forman automáticamente con una cierta cadencia imágenes digitales de la parte superior de la pila, caracterizado porque comprende además las siguientes etapas:a) registrar (300) en la memoria de una unidad de procesamiento de datos dichas imágenes digitales,b) comparar (310) entre ellas según un cierto criterio de semejanza gráfica dichas imágenes digitales para formar modelos de imágenes representativos cada uno de una o varias imágenes digitales sucesivas que se asemejan,c) asociar a cada modelo de imágenes un dato indicativo de una duración de persistencia; yd) aplicar (330) sobre dichos modelos de imágenes un filtro temporal para eliminar aquellos cuya duración de persistencia sea inferior a un cierto valor de umbral, sirviendo los modelos de imágenes restantes de base para un contaje automático de los objetos postales clasificados en las casillas del casillero.
- 2. Procedimiento según la reivindicación 1, caracterizado porque se utiliza como criterio de semejanza gráfica una combinación de varios criterios diferentes (CC, CI, CG) de semejanza gráfica.
- 3. Procedimiento según la reivindicación 1 o 2, caracterizado porque se forma un modelo de imágenes a partir de la imagen digital más precoz de entre dichas imágenes digitales sucesivas que se asemejan.
- 4. Procedimiento según una de las reivindicaciones 1 a 3, caracterizado porque se calcula para cada modelo de imágenes actual una firma de imagen digital que incluye un componente postal que es representativo de las características textuales de una dirección postal y un componente gráfico que es representativo de las características físicas de una imagen digital y por que se compara la firma del modelo de imagen actual con la firma de un modelo de imagen precedente y se reagrupan en un mismo modelo de imágenes los dos modelos de imágenes actual y precedente si sus firmas son concordantes.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1457018 | 2014-07-21 | ||
| FR1457018A FR3023736B1 (fr) | 2014-07-21 | 2014-07-21 | Procede pour trier des objets postaux dans un casier de tri avec un denombrement automatique des objets tries |
| PCT/FR2015/051026 WO2016012675A1 (fr) | 2014-07-21 | 2015-04-15 | Procédé pour trier des objets postaux dans un casier de tri avec un dénombrement automatique des objets triés |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2680676T3 true ES2680676T3 (es) | 2018-09-10 |
Family
ID=52016704
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES15725742.9T Active ES2680676T3 (es) | 2014-07-21 | 2015-04-15 | Procedimiento para clasificar objetos postales en un casillero de clasificación con contaje automático de los objetos clasificados |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US10118202B2 (es) |
| EP (1) | EP3171990B1 (es) |
| AU (1) | AU2015293750A1 (es) |
| CA (1) | CA2953764C (es) |
| DK (1) | DK3171990T3 (es) |
| ES (1) | ES2680676T3 (es) |
| FR (1) | FR3023736B1 (es) |
| PT (1) | PT3171990T (es) |
| WO (1) | WO2016012675A1 (es) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR3055009B1 (fr) * | 2016-08-12 | 2018-07-27 | Solystic | Procede pour fusionner sur table des objets postaux avec des articles de courrier deja tries |
| IT201700037485A1 (it) | 2017-04-05 | 2018-10-05 | Adapta Spa | Sistema di separazione, controllo e confezionamento automatico di capi. |
| CA3122065A1 (en) | 2018-12-06 | 2020-06-11 | Walmart Apollo, Llc | Relabeling system for unlabeled cartons for fast system |
| FR3091189B1 (fr) * | 2018-12-27 | 2021-06-04 | Solystic | Appariement structurel d’images par hachage de descripteurs de singularites du gradient |
| GB2595400B (en) * | 2019-01-25 | 2023-06-07 | Walmart Apollo Llc | Conveyor systems and methods for sorting merchandise using interchangeable and assignable sortation modules |
| US11580400B1 (en) * | 2019-09-27 | 2023-02-14 | Snap Inc. | Optimizer based prunner for neural networks |
| CN115009744B (zh) * | 2022-06-23 | 2024-06-04 | 上海壹佰米网络科技有限公司 | 一种前置仓货物出仓时长预估方法及装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5794789A (en) * | 1995-12-13 | 1998-08-18 | Payson; William H. | Semi-automated integrated sort system |
| US6539098B1 (en) * | 1999-09-24 | 2003-03-25 | Mailcode Inc. | Mail processing systems and methods |
| US6878896B2 (en) * | 2002-07-24 | 2005-04-12 | United Parcel Service Of America, Inc. | Synchronous semi-automatic parallel sorting |
| DE20218212U1 (de) * | 2002-08-12 | 2003-12-24 | Mit Management Intelligenter Technologien Gmbh | Vorrichtung zur automatischen Adressblockmarkierung |
| US8620083B2 (en) * | 2004-12-03 | 2013-12-31 | Google Inc. | Method and system for character recognition |
| FR2996789B1 (fr) * | 2012-10-11 | 2015-12-04 | Solystic | Procede et dispositif d'aide pour trier des objets dans un casier de tri |
-
2014
- 2014-07-21 FR FR1457018A patent/FR3023736B1/fr not_active Expired - Fee Related
-
2015
- 2015-04-15 US US14/765,789 patent/US10118202B2/en not_active Expired - Fee Related
- 2015-04-15 EP EP15725742.9A patent/EP3171990B1/fr not_active Not-in-force
- 2015-04-15 ES ES15725742.9T patent/ES2680676T3/es active Active
- 2015-04-15 DK DK15725742.9T patent/DK3171990T3/en active
- 2015-04-15 AU AU2015293750A patent/AU2015293750A1/en not_active Abandoned
- 2015-04-15 WO PCT/FR2015/051026 patent/WO2016012675A1/fr not_active Ceased
- 2015-04-15 PT PT157257429T patent/PT3171990T/pt unknown
- 2015-04-15 CA CA2953764A patent/CA2953764C/fr not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CA2953764A1 (fr) | 2016-01-28 |
| AU2015293750A1 (en) | 2017-02-16 |
| US10118202B2 (en) | 2018-11-06 |
| EP3171990B1 (fr) | 2018-06-13 |
| WO2016012675A1 (fr) | 2016-01-28 |
| FR3023736B1 (fr) | 2016-07-29 |
| US20170203335A1 (en) | 2017-07-20 |
| PT3171990T (pt) | 2018-07-30 |
| FR3023736A1 (fr) | 2016-01-22 |
| CA2953764C (fr) | 2018-09-11 |
| EP3171990A1 (fr) | 2017-05-31 |
| DK3171990T3 (en) | 2018-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2680676T3 (es) | Procedimiento para clasificar objetos postales en un casillero de clasificación con contaje automático de los objetos clasificados | |
| US10369597B2 (en) | Assisted manual mail sorting system | |
| US10719743B2 (en) | License plate reader using optical character recognition on plural detected regions | |
| ES2629513T3 (es) | Dispositivo de ayuda para clasificar objetos en un casillero de clasificación | |
| US8351712B2 (en) | Methods and apparatus to perform image classification based on pseudorandom features | |
| US12360054B2 (en) | Inspection system | |
| ES2348009T3 (es) | Procedimiento para tratamiento de envíos, incluyendo una clasificación gráfica de las firmas asociadas a los envíos. | |
| JP2015106197A (ja) | 画像処理装置、画像処理方法 | |
| JP2018512566A (ja) | 検査室自動化のためのトップビューサンプルチューブ画像からのバーコードタグ状態の分類 | |
| AU2014285986A1 (en) | Method for sorting postal objects at the sorting box with display of a virtual stack of object images | |
| ES2379330T3 (es) | Procedimiento para la clasificación de varios objetos con un análisis de informaciones | |
| Magalhães et al. | A three-staged approach to medicine box recognition | |
| Bolotova et al. | License plate recognition with hierarchical temporal memory model | |
| US9421579B2 (en) | Method of merging a postal article into sorted mail, the method including assistance via visual designation of the location at which the postal article is to be inserted | |
| Xiaoxiao et al. | A new method of digital number recognition for substation inspection robot | |
| US20140129474A1 (en) | System and method of automatically setting sorting boxes for automatic mail sorting | |
| AU2017204514B2 (en) | Systems and methods for strike through detection | |
| JP5992206B2 (ja) | パターン認識用辞書の学習装置、パターン認識装置、コーディング装置、区分装置、および、パターン認識用辞書の学習方法 | |
| CN118513263A (zh) | 一种基于深度学习的玻璃药瓶内药片表面缺陷检测方法 | |
| US20100296696A1 (en) | Paper sheet processing apparatus and paper sheet processing method | |
| US20250335731A1 (en) | Validation Of Objects | |
| JP2024152590A (ja) | 文字認識装置、文字認識システムおよび文字認識方法 | |
| DE202021002082U1 (de) | Tablettenbox mit angebrachten optoelektronischen Etiketten (Barcodes aller Typen, 2D/3D/QR Codes, oder ähnliches) zur Identifikation der Fächer und Schieber | |
| ES1103232U (es) | Elemento de almacenaje de monedas adaptado al reconocimiento de imagen |