PROCEDIMIENTO PARA LA CLASIFICACIÓN DE ENVÍOS POSTALES QUE INCLUYE UNA GESTIÓN OPTIMIZADA DEL ESPACIO DE EXPLORACIÓN DE LAS FIRMAS DE ENVÍOS.

La invención se refiere a un procedimiento para la clasificación de envíos postales en al menos dos pasadas de clasificación por máquina de clasificación con salidas de clasificación en las cuales los envíos son dirigidos desde una entrada de desapilado, procedimiento en el cual, a la primera pasada de clasificación se forman unas imágenes de la superficie de los envíos para derivar unas primeras firmas de imágenes que sirven de identificadores únicos para los envíos en la máquina y en el cual, a la segunda pasada de clasificación de los envíos, se forma de nuevo una imagen de la superficie de un envío en curso para derivar una firma de imagen en curso asociada al envío en curso y se explora por barrido un conjunto de primeras firmas de imágenes agrupadas en un espacio de memoria de exploración para detectar una concordancia con dicha firma en curso, y en el que los envíos son transferidos manualmente con ayuda de cubetas de almacenamiento desde las salidas de clasificación hacia la entrada de desapilado entre las dos pasadas de clasificación, descrito por ejemplo en la patente FR-A-2866252. El procedimiento para generar tales firmas de imágenes o marcas digitales para los envíos postales y el modo de comparar dos firmas de imágenes para detectar una concordancia está descrito en el documento de patente EP-1519796. En la figura 1, se ha ilustrado una cara de un envío postal P sobre la cual se halla inscrita una dirección de distribución A. La firma de imagen que sirve de identificador único para el envío según el procedimiento de la invención se deriva de la imagen de la superficie del envío, que incorpora la dirección de distribución A y comporta normalmente una componente de imagen representativa de las características gráficas de la imagen (por ejemplo, los histogramas de los niveles de grises en diferentes partes diferenciadas de varias cuadrículas de la imagen) y una componente postal representativa de las características de la dirección de distribución A (número de signos en la dirección, posición del bloque de dirección en la imagen, etc.). Estas dos componentes, en principio, no tienen que ser correlacionadas entre sí para asegurar una perfecta unicidad del identificador. En la figura 2, se ha representado de un modo muy esquemático una máquina de clasificación 1 con un desapilador de entrada 2 para la inserción en la máquina de los envíos, un dispositivo de formación de imágenes 3 de la superficie de los envíos, un transportador 4 que dirige los envíos en serie hacia unas salidas de clasificación 7. 25 La máquina de clasificación 1 está bajo el control/gobierno de una unidad de tratamiento de datos 5 que posee una memoria BD. La unidad 5 puede estar interconectada de un modo en sí conocido con unas unidades de vídeo- codificación 6. Se ha igualmente ilustrado una cubeta de almacenamiento 8 con la cual un operario transfiere los envíos desde las salidas de clasificación hacia la entrada de la máquina entre dos pasadas de clasificación (flecha entre las salidas 7 y la cubeta 8 y flecha entre la cubeta 8 y el desapilador 2). Hay que entender que se utilizan varias cubetas tales como 8 para transferir los envíos entre todas las salidas 7 y la entrada 2 de la máquina. La referencia 9 en la figura 2 designa un conjunto de etiquetadoras que, previo mando, proporcionan unas etiquetas codificadas 10 para fijar sobre las cubetas tales como 8. En la entrada de la máquina está previsto un analizador (scanner) (no mostrado) para releer las etiquetas de las cubetas y hacer que las identifique la unidad 5. 35 Como es convencional, en una primera pasada de clasificación, unos envíos tales como P son insertados manualmente por el operario en el desapilador de entrada 2 de la máquina de clasificación 1. Los envíos son desapilados para ser puestos en serie y colocados de canto ante el dispositivo 3 para formar una imagen digital de la superficie de cada envío. De la imagen de la superficie de cada envío, la unidad 5 deriva una firma de imagen que se pone en correspondencia en la memoria BD con unos datos de clasificación leídos en la imagen mediante 40 reconocimiento automático de caracteres (OCR, «Optical Characters Recognition») y/o mediante vídeo-codificación.   Los envíos dirigidos a las salidas de clasificación se transfieren a continuación, con unas cubetas 8, a la entrada de la misma máquina de clasificación para una nueva pasada de clasificación. Llegado el caso, la segunda pasada de clasificación se podría efectuar en otra máquina de clasificación. En la segunda pasada de clasificación, los envíos son vaciados manualmente de las cubetas de almacenamiento 8 por el operario y colocados en el almacén del desapilador de entrada 2 para ser puestos en serie de nuevo y trasladados ante el dispositivo 3, donde se forma de nuevo una imagen de la superficie de cada envío en curso que incorpora la dirección A, y se calcula de nuevo una firma de imagen en curso para cada envío en curso mediante la unidad 5. A partir de una firma en curso, la unidad 5 explora por barrido en memoria las firmas calculadas en la primera pasada de clasificación para detectar una concordancia entre una de esas firmas y la firma en curso, con miras a recuperar los datos de clasificación en la memoria BD. La patente EP-1222037, se describe un procedimiento para limitar el espacio de exploración de las firmas que han de explorarse por barrido en memoria fundándose en un estricto respeto del orden cronológico de los envíos en las cubetas y luego en el almacén del desapilador de entrada. No obstante, con las salidas de clasificación del tipo de acumulación en las cuales los envíos se apilan con ayuda de un apilador o «amontonador», puede ocurrir que quede alterado este orden cronológico, por ejemplo en caso de manipulación indebida de los envíos en su almacenamiento o en su vaciado en una cubeta. Este procedimiento conocido de optimización de la dimensión del espacio de memoria de exploración de firmas de imágenes no está adaptado por tanto a una máquina de clasificación con salidas de clasificación de 2   acumulación, es decir, que incorporan un apilador o «amontonador». Ahora bien, este tipo de salidas de clasificación es muy empleado para la clasificación del correo en formato C5 según la norma ISO-269. La finalidad de la presente invención, por tanto, es proponer un procedimiento para la clasificación de envíos postales en una máquina de clasificación, en particular con unas salidas de clasificación de acumulación, utilizando la identificación de los envíos en memoria mediante las firmas de imagen y en el cual se optimiza la dimensión del espacio de memoria de exploración de las firmas en la segunda pasada de clasificación, inclusive cuando se altera el orden cronológico de los envíos entre la primera pasada de clasificación y la segunda pasada de clasificación. Otra finalidad de la presente invención es proponer un procedimiento de este tipo capaz de funcionar en un entorno de clasificación de múltiples máquinas y/o de múltiple estaciones en el cual las imposiciones de explotación hacen que no siempre sea posible mantener una homogeneidad del flujo de correo entre las dos pasadas de clasificación debido al hecho de las numerosas manipulaciones del correo por parte de los operarios. A tal efecto, la invención tiene por objeto un procedimiento para la clasificación de envíos postales en al menos dos pasadas de clasificación por máquina de clasificación con unas salidas de clasificación a las que los envíos son dirigidos desde una entrada de desapilado, procedimiento en el cual, a la primera pasada de clasificación se forman unas imágenes de la superficie de los envíos para derivar unas primeras firmas de imágenes que sirven de identificadores únicos para los envíos en la máquina y en el que en la segunda pasada de clasificación de los envíos, se forma de nuevo una imagen de la superficie de un envío en curso para derivar una firma de imagen en curso asociada al envío en curso y se explora por barrido un conjunto de primeras firmas de imágenes agrupadas en un espacio de memoria de exploración para detectar una concordancia con dicha firma en curso, y en el cual los envíos son transferidos manualmente, con ayuda de cubetas de almacenamiento, desde las salidas de clasificación hacia la entrada de desapilado entre las dos pasadas de clasificación, caracterizado porque además comprende las siguientes etapas: - en la primera pasada de clasificación, se graba en la memoria de la máquina, en correspondencia con cada primera firma asociada a un envío, una primera información de designación (ST) indicativa de un número de salida de clasificación hacia la cual el envío es dirigido; se graba en memoria, en correspondencia con la primera firma asociada a dicho envío, una segunda información... [Seguir leyendo]

1. Procedimiento para la clasificación de envíos postales en al menos dos pasadas de clasificación por máquina de clasificación (1) con unas salidas de clasificación (7) a las cuales los envíos son dirigidos desde una entrada de desapilado (2), procedimiento en el que, en la primera pasada de clasificación se forman unas imágenes de la superficie de los envíos para derivar unas primeras firmas de imágenes (V-id) que sirven de identificadores únicos para los envíos en la máquina, y en el cual en la segunda pasada de clasificación de los envíos, se forma de nuevo una imagen de la superficie de un envío en curso para derivar una firma de imagen en curso asociada al envío en curso y se explora por barrido un conjunto de primeras firmas de imágenes agrupadas en un espacio de memoria de exploración (31, 32) para detectar una concordancia con dicha firma en curso, y en el cual los envíos son transferidos manualmente con ayuda de cubetas de almacenamiento (8) desde las salidas de clasificación hacia la entrada de desapilado entre las dos pasadas de clasificación, caracterizado porque además comprende las siguientes etapas: - en la primera pasada de clasificación, se graba (13) en la memoria de la máquina, en correspondencia con cada primera firma asociada a un envío, una primera información de designación (ST) indicativa de un número de salida de clasificación hacia la cual el envío es dirigido; se graba (17) en memoria, en correspondencia con la primera firma asociada a dicho envío, una segunda información temporal (TS) proporcionada por un reloj; se fija, en cada cubeta de almacenamiento a la cual se transfieren los envíos tomados de una salida de clasificación, una etiqueta (9) que codifica una tercera información de designación (ST) indicativa del número de dicha salida de clasificación y una cuarta información temporal (Hb) proporcionada por dicho reloj, - en la segunda pasada de clasificación, a la presentación a la entrada de desapilado de una cubeta de almacenamiento en curso llena de envíos, se recupera (20) de la etiqueta fijada en la cubeta en curso dichas informaciones tercera y cuarta, se identifica (23) de entre dichas primeras firmas grabadas en memoria una firma de referencia que posee una primera y una segunda información que corresponden respectivamente a dichas informaciones tercera y cuarta recuperadas de la etiqueta de la cubeta en curso y se carga (24) en el espacio de memoria de exploración unas primeras firmas cronológicamente contiguas de dicha firma de referencia que posee una misma primera información de designación, determinándose el número de primeras firmas cronológicamente contiguas en el espacio de memoria de exploración a partir de las capacidades máximas de almacenamiento de envíos en una cubeta y en una salida de clasificación. 2. Procedimiento según la reivindicación 1, en el cual se contabiliza el número de envíos dirigidos hacia cada salida de clasificación en la primera pasada de clasificación, se genera la segunda información temporal cuando se detecta que una salida de clasificación ha acumulado un número predeterminado de envíos y se asigna dicha segunda información temporal a las firmas de esos envíos. 3. Procedimiento según la reivindicación 2, en el cual se supervisa la actividad de acumulación de cada salida de clasificación en la primera pasada de clasificación, se genera la segunda información temporal cuando se detecta que una salida de clasificación no ha acumulado envíos desde un período de tiempo predeterminado y se asigna dicha segunda información temporal a las firmas de los envíos en esta salida de clasificación. 4. Procedimiento según la reivindicación 2, en el cual se genera la segunda información temporal como respuesta a la detección de la terminación de la primera pasada de clasificación y se asigna dicha segunda información temporal a las firmas de los envíos en las salidas de clasificación. 5. Procedimiento según una de las reivindicaciones precedentes, en el cual dichas informaciones tercera y cuarta se fijan en una etiqueta (10) de cubeta en forma de un código de barras legible por analizador (scanner). 8   9     11   DOCUMENTOS INDICADOS EN LA DESCRIPCIÓN En la lista de documentos indicados por el solicitante se ha recogido exclusivamente para información del lector, y no es parte constituyente del documento de patente europeo. Ha sido recopilada con el mayor cuidado; sin embargo, la EPA no asume ninguna responsabilidad por posibles errores u omisiones. Documentos de patente indicados en la descripción FR 2866252 A [0001] EP 1222037 A [0008] EP 1519796 A [0002] FR 2004050764 W A [0054] 12