ES2336587T3 - Proceso de tratamiento de envios postales con una deteccion de los casos de atributos ocr. - Google Patents
Proceso de tratamiento de envios postales con una deteccion de los casos de atributos ocr. Download PDFInfo
- Publication number
- ES2336587T3 ES2336587T3 ES05810814T ES05810814T ES2336587T3 ES 2336587 T3 ES2336587 T3 ES 2336587T3 ES 05810814 T ES05810814 T ES 05810814T ES 05810814 T ES05810814 T ES 05810814T ES 2336587 T3 ES2336587 T3 ES 2336587T3
- Authority
- ES
- Spain
- Prior art keywords
- shipment
- current
- classification
- address
- sorting
- 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.)
- Expired - Lifetime
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
- B07C3/00—Sorting according to destination
- B07C3/10—Apparatus characterised by the means used for detection ofthe destination
- B07C3/14—Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means
-
- 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)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Sorting Of Articles (AREA)
- Character Discrimination (AREA)
- Non-Silver Salt Photosensitive Materials And Non-Silver Salt Photography (AREA)
Abstract
Procedimiento de tratamiento de envíos postales en una máquina de clasificación (1; 10) que tiene salidas de clasificación con cubetas de salida de clasificación (5) a las cuales son dirigidos los envíos (P) durante pasadas de clasificación sucesivas, en el cual, durante una primera pasada de clasificación de los envíos postales, se forma una imagen digital de cada envío postal que comprende una información de dirección (12) para reconocer automáticamente la dirección del envío, se deriva de esta imagen una huella digital (V-id) que es un identificador lógico del envío y se registran en memoria (16) datos de dirección (AD) representativos de la dirección del envío reconocida automáticamente en correspondencia con la huella digital del envío y un identificador lógico (Bac-id) de cubeta de salida de clasificación a la cual es dirigido el envío, y en el cual, durante una segunda pasada de clasificación de los envíos postales, se forma nuevamente (42) una imagen digital de un envío corriente que comprende la información de dirección del envío corriente, se deriva (43) de esta imagen una huella digital del envío corriente y se busca (44) entre las huellas registradas en la primera pasada de clasificación una concordancia con la huella digital del envío corriente, caracterizado porque, durante la segunda pasada de clasificación, - se efectúa igualmente un reconocimiento automático de dirección a partir de la imagen del envío corriente para obtener datos de dirección (AD-OCR) representativos de la dirección del envío corriente, - se busca entre los datos de dirección registrados en memoria una concordancia con los datos de dirección del envío corriente (44) para identificar, a partir de los identificadores lógicos de cubeta de salida de clasificación, una cubeta corriente de salida de clasificación de la primera pasada de clasificación a la cual corresponde el envío corriente de modo que para buscar una concordancia entre dos huellas digitales se efectúa esta búsqueda de concordancia de huellas digitales en un espacio de exploración (45) formado por las huellas digitales que corresponden a la citada cubeta corriente de salida de clasificación.
Description
Proceso de tratamiento de envíos postales con
una detección de los casos de atributos OCR.
La invención se refiere a un procedimiento de
tratamiento de envíos postales en una máquina de clasificación que
tiene salidas de clasificación con cubetas de salida de
clasificación a las cuales son dirigidos los envíos durante pasadas
de clasificación sucesivas,
en el cual, durante una primera pasada de
clasificación de los envíos postales, se forma una imagen digital
de cada envío postal que comprende una información de dirección para
reconocer automáticamente, especialmente por OCR ("Optical
Character Recognition"), la dirección del envío, se deriva de
esta imagen una huella digital que es un identificador lógico del
envío y se registran en memoria datos de dirección representativos
de la dirección del envío reconocida automáticamente en
correspondencia con la huella digital del envío y un identificador
lógico de cubeta de salida de clasificación a la cual es dirigido el
envío,
y en el cual, durante una segunda pasada de
clasificación de los envíos postales, se forma nuevamente una
imagen digital de un envío corriente que comprende la información de
dirección del envío corriente, se deriva de esta imagen una huella
digital del envío corriente y se busca entre las huellas digitales
registradas en la primera pasada de clasificación una concordancia
con la huella digital del envío corriente para recuperar
especialmente los datos de dirección representativos de la
información de dirección del envío corriente.
De modo más particular, la invención se refiere
a un procedimiento de clasificación automática de envíos postales
en varias pasadas de clasificación en una o varias máquinas de
clasificación en el cual no es necesario fijar en los envíos
postales (por impresión, con o sin etiqueta) un identificador de
envío (denominado "cronomarca o Tag-id" en la
literatura corriente), especialmente un identificador en forma de un
código de barras. En el procedimiento de acuerdo con la invención,
los envíos son identificados por una huella digital o firma de
imagen como se describe en el documento de patente europea EP
1222037. La utilización de huellas digitales o firmas de imagen
para identificar los envíos durante las pasadas de clasificación
sucesivas permite evitar la utilización de periféricos de impresión
y de lectura de código de barras, la utilización de periféricos de
verificación de la calidad de impresión de los códigos de barras
(denominados BCV en la literatura corriente), la utilización de
etiquetas para pegar etiquetas en los envíos postales que tengan una
superficie de material plástico (especialmente en los envíos del
tipo de objetos planos tales como revistas y periódicos) y se
obtiene así una economía sustancial en el coste de la máquina de
clasificación y en el coste de su mantenimiento, pero también en
los consumibles durante la explotación de la máquina.
En el documento de patente EP1222037, se fija en
una pared de cada cubeta de salida de clasificación un código de
barras que sirve de identificador de la cubeta. Durante la segunda
pasada de clasificación, se leen códigos de barras cargados en la
entrada de la máquina y se hace una asociación entre estas cubetas y
las huellas digitales de los envíos contenidos en estas cubetas
para que, durante la búsqueda de concordancia en la segunda pasada
entre la huella digital de un envío corriente y las huellas
digitales registradas en la primera pasada, se aprovecha un espacio
de exploración que está limitado a las huellas de los envíos de una
sola cubeta de salida de clasificación de la primera pasada con el
fin de responder a las exigencias de un tratamiento en tiempo real.
Pero en este procedimiento conocido, el principio utilizado para
reducir el espacio de exploración de las huellas digitales no
tolera que envíos, contenidos en varias cubetas de salida de
clasificación resultantes de una primera pasada de clasificación en
una máquina, sean transbordados a una sola cubeta para ser
reciclados en la entrada de otra máquina para continuar la segunda
pasada de clasificación. Con este procedimiento conocido, no es
posible tampoco tener roturas de secuencia de las cubetas, por
ejemplo el hecho de introducir en una segunda pasada de
clasificación envíos contenidos en una cubeta que no es una cubeta
de salida de clasificación resultante de la primera pasada de
clasificación. Con este procedimiento conocido, es imperativo
conservar en la segunda pasada, el orden relativo de los envíos en
cada cubeta reciclada en la entrada de la máquina de clasificación.
Este procedimiento conocido no resiste, por tanto, las
perturbaciones que pueden sobrevenir en el cargador de alimentación
de la máquina de clasificación, por ejemplo a consecuencia de un
atasco de la
máquina.
máquina.
El objeto de la invención es proponer un
procedimiento para clasificar envíos postales en varias pasadas de
clasificación que aproveche huellas digitales para identificar los
envíos postales y que no sea sensible a las exigencias de
aprovechamiento indicadas anteriormente.
A tal efecto, la invención tiene por objeto un
procedimiento de tratamiento de envíos postales en una máquina de
clasificación que tiene salidas de clasificación con cubetas de
salida de clasificación a las cuales son dirigidos los envíos
durante pasadas sucesivas,
en el cual, durante una primera pasada de
clasificación de los envíos postales, se forma una imagen digital
de cada envío postal que comprende una información de dirección para
reconocer automáticamente la dirección del envío, se deriva de
esta imagen una huella digital que es un identificador lógico del
envío y se registran en memoria datos de dirección representativos
de la dirección del envío reconocida automáticamente en
correspondencia con la huella digital del envío y un identificador
lógico de cubeta de salida de clasificación a la cual es dirigido
el envío,
y en el cual, durante una segunda pasada de
clasificación de los envíos postales, se forma nuevamente una
imagen digital de un envío corriente que comprende la información de
dirección del envío corriente, se deriva de esta imagen una huella
digital del envío corriente y se busca entre las huellas digitales
registradas en la primera pasada de clasificación una concordancia
con la huella digital del envío corriente,
caracterizado porque, durante la segunda pasada
de clasificación,
- -
- se efectúa igualmente un reconocimiento automático de dirección a partir de la imagen del envío corriente para obtener datos de dirección representativos de la dirección del envío corriente,
- -
- se busca entre los datos de dirección registrados en memoria una concordancia con los datos de dirección del envío corriente para identificar, a partir de los identificadores lógicos de cubeta de salida de clasificación, una cubeta corriente de salida de clasificación de la primera pasada de clasificación a la cual corresponde el envío corriente de modo que, para buscar una concordancia entre dos huellas digitales, esta búsqueda de concordancia de huellas digitales se efectúa en un espacio de exploración formado por las huellas digitales que corresponden a la citada cubeta corriente de salida de clasificación.
La idea de base del procedimiento de acuerdo con
la invención es, por tanto, identificar automáticamente cubetas de
envíos gracias al reconocimiento por OCR de algunos envíos de la
cubeta para reducir el espacio de exploración de las huellas. El
procedimiento de acuerdo con la invención se aplica a un tratamiento
en el cual las pasadas de clasificación sucesivas pueden ser hechas
en varias máquinas de clasificación (incluso con una segmentación
de tipo de clasificación encaminamiento/clasificación distribución)
equipadas con cubetas de salida de clasificación simples, o
compartimentadas. El procedimiento de acuerdo con la invención se
aplica a un tratamiento de envíos en el cual la búsqueda de
concordancia de huellas sirve para recuperar datos indicativos de la
información de dirección, pero del mismo modo puede aplicarse a un
tratamiento de envíos en el cual la búsqueda de concordancia de
huellas sirve para realizar un seguimiento (trazabilidad) de los
envíos en las máquinas.
El procedimiento de acuerdo con la invención
puede presentar las particularidades siguientes:
- -
- para identificar una cubeta corriente de salida de clasificación de una primera pasada de clasificación, se contabilizan en envíos sucesivos los casos en los cuales se obtiene una concordancia entre datos de dirección;
- -
- si no se detecta concordancia entre la huella digital del envío corriente y las huellas digitales que forman el espacio de exploración, se pone en espera el envío corriente y se vuelve a iniciar la búsqueda de concordancia de huellas digitales en este envío corriente después de una actualización del espacio de exploración, con huellas digitales que corresponden a otra cubeta de salida de clasificación de la primera pasada de clasificación;
- -
- se contabiliza el número de veces que un envío corriente es puesto en espera y se pone en rechazo el envío corriente si se detecta que el número de veces que este envío corriente ha sido puesto en espera es superior a un cierto umbral.
A continuación se describe más en detalle un
ejemplo de puesta en práctica del procedimiento de acuerdo con la
invención, ilustrado por los dibujos. Esta descripción se da
solamente a título de ejemplo indicativo y en modo alguno
limitativo de la invención.
La figura 1 ilustra de modo muy esquemático un
envío postal,
La figura 2 muestra de modo esquemático una
máquina de clasificación para la puesta en práctica del
procedimiento de acuerdo con la invención,
La figura 3 ilustra en forma de un organigrama
el desarrollo del procedimiento de acuerdo con la invención durante
una primera pasada de clasificación.
La figura 4 ilustra la organización de los datos
en memoria de la máquina de clasificación.
La figura 5 ilustra en forma de un organigrama
el desarrollo del procedimiento de acuerdo con la invención durante
una segunda pasada de clasificación.
En la figura 1, se ha ilustrado un envío postal
P que comprende una información de dirección de distribución A.
Este envío postal puede ser una simple carta o un objeto plano
pequeño, o de gran formato, tal como una revista, un periódico, un
catálogo, con sobre de plástico o de papel.
En la figura 2, se ha representado
esquemáticamente una máquina de clasificación 1 que pone en práctica
el procedimiento de acuerdo con la invención.
La máquina de clasificación 1 comprende,
clásicamente, una entrada de alimentación 2 con un cargador y un
desapilador para la puesta en serie de canto de envíos postales
tales como P, una cámara digital 3 para la adquisición de la imagen
de la superficie de cada envío postal P que comprende la información
de dirección de distribución A y un carrusel de cestas 4 que dirige
los envíos hacia salidas de clasificación provistas, cada una, de
una cubeta de salida de clasificación 5. Sin salirse del marco de la
invención, cada salida puede estar equipada con varias cubetas de
salida de clasificación (típicamente una cubeta delantera y una
cubeta trasera) o con una cubeta compartimentada.
En la figura 2, se ha representado igualmente
por 6 un sistema de tratamiento de datos asociado a un sistema de
video-codificación 7. Los sistemas 6 y 7 constituyen
un sistema de reconocimiento de dirección por OCR que a partir de
una imagen de un envío P formada por la cámara 3, extrae
automáticamente o a través de la intervención de un operador de
video-codificación, la información de dirección A
sobre cuya base se determina un destino de clasificación para el
envío que corresponde a una salida de clasificación de la máquina.
Además, el sistema 6 está dispuesto de acuerdo con la invención
para derivar de cada imagen digital de un envío formada por la
cámara 3 una huella digital o firma de imagen que constituye un
identificador lógico del envío.
En la figura 2, se ha representado igualmente
por 9 un sistema análogo al sistema 6 pero que forma parte de otra
máquina de clasificación 10, estando este sistema 9 unido en
comunicación, por ejemplo por una red de telecomunicación 8, al
sistema 6, para una aplicación del procedimiento de acuerdo con la
invención a un proceso de clasificación en varias pasadas de
clasificación en varias máquinas de clasificación.
En el procedimiento de acuerdo con la invención,
los envíos son clasificados en varias pasadas de clasificación, por
ejemplo en dos pasadas de clasificación.
Las figuras 3 y 5 representan, respectivamente,
las etapas del procedimiento de acuerdo con la invención para una
primera pasada de clasificación y para una segunda pasada de
clasificación en una sola máquina tal como 1.
Refiriéndose a la figura 3, en la etapa inicial
11 se prepara el correo que hay que clasificar en la entrada de la
máquina 1 y se cargan cubetas vacías en las salidas de clasificación
de la máquina. La máquina 1 asigna en memoria identificadores
lógicos Bac-id a cada cubeta de salida de
clasificación. Como ejemplo de identificador lógico de una cubeta,
puede utilizarse, por ejemplo, una concatenación de las
informaciones siguientes: identificador de sitio de
clasificación/Número de máquina de clasificación/Número de salida de
clasificación en la máquina/Fecha/Hora.
En la etapa 12, los envíos son desapilados y
puestos en serie para pasar delante de la cámara 3. En el sistema
6, se forma y se registra en memoria una imagen de la superficie de
cada envío.
En 13, sobre la base de la imagen de un envío,
se efectúa un reconocimiento automático por OCR de la información
de dirección A al mismo tiempo que se deriva en el calculador 6, a
partir de la imagen del envío, una huella digital
V-id que sirve de identificador lógico del envió. En
el sistema 6, al envío puede atribuirse igualmente otro
identificador lógico del envío, por ejemplo en forma de un número
tal como una cronomarca Tag-id.
En la etapa 14, si se obtiene una información de
dirección A unívoca por el reconocimiento automático de dirección
por OCR, los datos AD representativos de esta información de
dirección del envío considerado con el número temporal de envío
Tag-id son registrados en correspondencia en memoria
en la etapa 16. En la figura 3, se ha representado por 17 una base
de datos indicada por BD-OCR/VCS en la cual son
registrados en correspondencia para cada envío, el número temporal
Tag-id atribuido al envío y los datos
representativos de la dirección del envío, sirviendo el número
Tag-id de clave de acceso a la base para la
recuperación posterior de los datos de dirección durante una
segunda pasada de clasificación. En la etapa 14, si el resultado del
reconocimiento automático de dirección por OCR da un resultado
parcial, es decir una información de dirección de distribución
equívoca, o no da ningún resultado, la imagen digital del envío es
enviada (etapa 15) hacia el sistema de
video-codificación 7 para una extracción de la
información de dirección por un operador de codificación video,
después de lo cual los datos de dirección extraídos a través del
sistema 7 son registrados en correspondencia con un número temporal
de envío Tag-id en la base 17 en la etapa 16.
De acuerdo con el procedimiento de la invención,
en la etapa 18 se registran igualmente para el envío considerado en
una base de datos 20 de huellas digitales (denominada
BD-VID) la huella digital V-id del
envío (resultante de la etapa 13) en correspondencia con los datos
de dirección obtenidos automáticamente por OCR (en la etapa 13), el
número temporal del envío Tag-id y el identificador
lógico Bac-id de cubeta de salida de clasificación
a la cual es dirigido el envió. Los datos de dirección registrados
en la base de datos 20 son datos obtenidos exclusivamente por el
reconocimiento automático de dirección por OCR, es decir sin la
intervención de un operador de codificación video.
En la etapa 19, la primera pasada de
clasificación va seguida del transporte del envío hacia la salida de
clasificación correspondiente de la máquina y la descarga del envío
en la cubeta de esta salida de clasificación. Este proceso vuelve
de nuevo (no representado) a la etapa 13 para cada envío postal
desapilado en la entrada de la máquina, en su caso, con una gestión
de las cubetas llenas durante la primera pasada de
clasificación.
La figura 4 ilustra de modo muy esquemático la
estructura de los registros de las bases de datos 17 y 20.
En particular, para la base de datos 17, se han
representado varios registros en cada uno de los cuales un número
temporal de envío Tag-id1, Tag-id2,
Tag-idn, que sirve de calve de acceso, está
registrado en correspondencia con datos de dirección AD1, AD2, ADn
obtenidos por un reconocimiento de dirección por OCR completado, en
su caso, por una codificación video VCS.
En la figura 4 se ha representado la base de
datos 20 en una forma estructurada que consiste en este caso en un
conjunto de tablas identificadas, cada una, por un identificador
lógico de cubeta Bac-id1, Bac-id2,
Bac-idi. Cada tabla identificada por
Bac-id contiene un conjunto de registros
correspondientes, respectivamente, a envíos contenidos en una
cubeta de salida de clasificación. Cada registro de una tabla
contiene aquí el número temporal asignado a un envío
Tag-id1.1, ..., Tag-idi.n, la huella
digital V-id1.1 del envío, ...
V-idi.n, y los datos de dirección
AD-OCR1.1, ..., AD-OCRi.n del envío
obtenidos exclusivamente por un reconocimiento automático. En cada
registro de una tabla se ha hecho figurar un campo suplementario
indicado por M que sirve de marcador en el desarrollo del
procedimiento de acuerdo con la invención, como se explica más
adelante. Hay que comprender que el recorte de las tablas 17 y 20
ilustradas en la figura 4 se da únicamente a título de ejemplo no
limitativo.
La figura 5 representa las etapas del
procedimiento de acuerdo con la invención durante una segunda pasada
de clasificación de los envíos.
En la etapa 41, se vuelven a enviar a la entrada
de la máquina de clasificación 1 los envíos clasificados contenidos
en las cubetas de salida de clasificación de la primera pasada de
clasificación y se introducen cubetas vacías en las salidas de
clasificación de la máquina 1.
Durante la segunda pasada de clasificación, el
procedimiento de acuerdo con la invención aprovecha la base de
datos 20 y otra base de datos temporal indicada por 45 en las
figuras 4 y 5 que contiene huellas digitales V-id
que forman el espacio de exploración indicado por
BR-RV-id para la búsqueda de una
concordancia entre dos huellas digitales como se describe a
continuación. Esta base de datos temporal 45 es inicializada en la
etapa 41 y en este estado de inicio de la segunda pasada de
clasificación no contiene ningún registro.
En la etapa 42, los envíos en el cargador de la
máquina de clasificación son desapilados para pasar en serie
delante de la cámara 3. Se forma de nuevo una imagen de la
superficie de cada envío que comprende la información de dirección
A y en la etapa 43, se deriva de esta imagen una huella digital
V-id de un envío corriente.
En el procedimiento de acuerdo con la invención,
en la etapa 43 se efectúa igualmente un reconocimiento automático
de dirección OCR a partir de la imagen del envío corriente para
obtener nuevamente por OCR datos de dirección representativos de la
dirección del envío corriente.
En la etapa 44, se busca una concordancia entre
la huella digital del envío corriente y las huellas digitales
registradas en la base 45. Como se indicó anteriormente, al inicio
de la segunda pasada de clasificación, la base 45 está vacía, lo
que hace que para el primer envío corriente, en la etapa 44 no se
encuentre ninguna concordancia entre dos huellas digitales. Si no
se encuentra ninguna concordancia en la etapa 46 a continuación de
la etapa 44, el proceso continúa en la etapa 47 en la que se
determina si el reconocimiento automático de dirección por OCR
efectuado en la etapa 43 ha sido satisfactorio. En la práctica,
podrá considerarse, por ejemplo, que el reconocimiento automático
de dirección por OCR efectuado en la etapa 43 ha sido satisfactorio
si se ha obtenido un código de encaminamiento y un código de
distribución que constituyen los datos de dirección registrados en
la base 20.
En el caso en que la etapa 47, se detecte que el
reconocimiento automático de dirección por OCR no ha sido
satisfactorio en la etapa 43, se controla en la etapa 48 si el envío
postal corriente puede ser puesto en espera. En un primer tiempo
podrá considerase que un envío postal puede ser puesto en espera de
tratamiento solamente en un período de tiempo definido, por ejemplo
en un período de tiempo de 10 segundos y que más allá de este
período de tiempo, el envío postal puesto en espera debe ser puesto
en rechazo (etapa 51 indicada por Rechazo en la figura 5).
Si en la etapa 48, el envío corriente puede ser
puesto en espera, en la etapa 49 se mantiene en memoria un
identificador lógico del envío, por ejemplo el
Tag-id, en una lista de espera 50.
Ahora, si en la etapa 47, se ha detectado que el
reconocimiento automático de dirección por OCR ha sido satisfactorio
en la etapa 43, entonces en la etapa 52 se busca una concordancia
entre los datos de dirección AD-OCR del envío
corriente y los datos de dirección AD-OCR
registrados en la base de datos 20 para identificar en la base 20
uno o varios registros para el cual o para los cuales se detecta una
concordancia, se identifican estos registros modificando el estado
de su marcador M y se contabiliza para cada cubeta de salida de
clasificación en la base 20, los casos en los cuales se obtiene una
concordancia entre datos de dirección.
En la etapa 53, si no se detecta en la base 20
un número suficiente de casos marcados para una cubeta de salida de
clasificación, el envío postal corriente puede ser puesto en espera
en la etapa 49. Si en la etapa 53, se detecta por el contrario en
la base que para una salida de clasificación, se tiene un número de
casos marcados superior a un cierto umbral, por ejemplo tres casos
para una misma cubeta, entonces en la etapa 54, se cargan en la
base 45 (base de datos BD-RV-id)
todos los registros de esta cubeta de salida de clasificación en la
base de datos 20, definiendo entonces estos registros el espacio de
exploración para la búsqueda de una concordancia entre dos huellas
digitales.
En la figura 4, se ha representado la estructura
del espacio de exploración de huellas constituido por la base de
datos 45 que está formada por las huellas de envíos postales de la
cubeta indicada por Bac-idj. En la figura 4, se han
ilustrado, para la cubeta Bac-idj por ejemplo, tres
registros que comprenden, cada uno, la huella digital
V-id.j.1, V-id.j.2,
V-id.j.n de un envío y el identificador
Tag-id.j.1, Tag-id.j.2,
Tag-idj.n para los envíos 1 a n de la cubeta. En la
práctica, cada cubeta de clasificación puede contener algunas
decenas de envíos, por ejemplo una cincuentena de envíos, lo que
representa el horizonte (profundidad) del espacio de exploración.
En el procedimiento de acuerdo con la invención, el espacio de
exploración puede estar formado por las huellas digitales
V-id de los envíos de más de una cubeta, por ejemplo
dos cubetas como está ilustrado en la figura 4 con los registros de
la cubeta indicada por Bac-idk. En este caso, se
aumenta la dimensión del espacio de exploración pero se aumenta la
probabilidad de obtener una concordancia de huellas en situaciones
en que varias cubetas de salida de clasificación en la primera
pasada de clasificación han sido vaciadas en el cargador de
alimentación de la máquina sin respeto de la secuencia de los sobres
antes de empezar la segunda pasada de clasificación.
En la etapa 54 se puede prever en este caso una
renovación parcial de la base de datos 45 reemplazando por ejemplo
las huellas de los envíos de la cubeta más antigua en la base 45 por
las huellas de los envíos de una cubeta en la cual se acaba de
detectar un rebasamiento del umbral de recuento de casos. Así pues,
en cada actualización de la base de datos 45, se reemplazan las
huellas para los envíos de una cubeta cada dos.
En la etapa 55, si la lista de los envíos en
espera 50 no está vacía, se explora en primer lugar esta lista
procediendo en cada envío en espera indicado en la lista, en las
etapas 44 y 46 como para un envío corriente. Normalmente, en la
etapa 46, se detecta una concordancia entre la huella digital de un
envío (recuperada de la lista 50) y una de las huellas digitales
registradas en el espacio de exploración 45. A partir de la
asociación entre la huella encontrada en el espacio de exploración
45 y el identificador Tag-id, se recuperan en la
base de datos 17 los datos de dirección AD del envío considerado
(etapa 56) y se remite el envío hacia una salida de clasificación
correspondiente (etapa 57). En la etapa 58, se procede a una
reducción del horizonte del espacio de exploración actualizando la
base de datos 45 por marcado del registro que corresponde a la
huella digital encontrada en la etapa 46 para una supresión
posible. Se procede igualmente a una actualización de la base de
datos 20 inicializando los marcadores 20 en los registros
correspondientes a las cubetas que no son cargados en la base de
datos 45 en la etapa 54. En su caso, se actualiza la lista de espera
50 por supresión del identificador Tag-id que
corresponde a la huella digital encontrada en la etapa 46.
Como se indicó anteriormente, se procede en la
etapa 44 en primer lugar al tratamiento de los envíos puestos en
espera en la lista de espera 50. Si en la etapa 46, no se detecta
concordancia en este envío corriente, este envío corriente puede
ser puesto de nuevo directamente en espera en la etapa 49. En la
etapa 49, si se detecta que un envío es puesto en espera un número
de veces superior a un cierto umbral, se puede proceder a la puesta
en rechazo del envío (tratamiento manual de la etapa 51).
A continuación de la etapa 58, el proceso vuelve
a la etapa 42 para el tratamiento de un envío subsiguiente de la
lista de espera 50 o de otro envió.
Si la segunda pasada de clasificación se realiza
en otra máquina de clasificación tal como 10, en la etapa 41 se
transferirá la base de datos 20 constituida en la máquina 1 hacia el
sistema 9.
Como se indicó anteriormente, el procedimiento
de acuerdo con la invención resiste perturbaciones del orden de los
envíos en una segunda pasada de clasificación, a consecuencia, por
ejemplo, de un trasbordo de cubetas o de una rotura de
secuencia.
Claims (4)
1. Procedimiento de tratamiento de envíos
postales en una máquina de clasificación (1; 10) que tiene salidas
de clasificación con cubetas de salida de clasificación (5) a las
cuales son dirigidos los envíos (P) durante pasadas de
clasificación sucesivas,
en el cual, durante una primera pasada de
clasificación de los envíos postales, se forma una imagen digital
de cada envío postal que comprende una información de dirección (12)
para reconocer automáticamente la dirección del envío, se deriva
de esta imagen una huella digital (V-id) que es un
identificador lógico del envío y se registran en memoria (16) datos
de dirección (AD) representativos de la dirección del envío
reconocida automáticamente en correspondencia con la huella digital
del envío y un identificador lógico (Bac-id) de
cubeta de salida de clasificación a la cual es dirigido el
envío,
y en el cual, durante una segunda pasada de
clasificación de los envíos postales, se forma nuevamente (42) una
imagen digital de un envío corriente que comprende la información de
dirección del envío corriente, se deriva (43) de esta imagen una
huella digital del envío corriente y se busca (44) entre las huellas
registradas en la primera pasada de clasificación una concordancia
con la huella digital del envío corriente,
caracterizado porque, durante la segunda
pasada de clasificación,
- se efectúa igualmente un reconocimiento
automático de dirección a partir de la imagen del envío corriente
para obtener datos de dirección (AD-OCR)
representativos de la dirección del envío corriente,
- se busca entre los datos de dirección
registrados en memoria una concordancia con los datos de dirección
del envío corriente (44) para identificar, a partir de los
identificadores lógicos de cubeta de salida de clasificación, una
cubeta corriente de salida de clasificación de la primera pasada de
clasificación a la cual corresponde el envío corriente de modo que
para buscar una concordancia entre dos huellas digitales se efectúa
esta búsqueda de concordancia de huellas digitales en un espacio de
exploración (45) formado por las huellas digitales que corresponden
a la citada cubeta corriente de salida de clasificación.
2. Procedimiento de acuerdo con la
reivindicación 1, en el cual, para identificar una cubeta corriente
de salida de clasificación de una primera pasada de clasificación,
se contabilizan (52) en envíos sucesivos casos en los cuales se
obtiene una concordancia entre datos de dirección.
3. Procedimiento de acuerdo con la
reivindicación 2, en el cual si no se detecta concordancia entre la
huella digital del envío corriente y las huellas digitales que
forman el espacio de exploración, se pone en espera (49) el envío
corriente y se vuelve a iniciar la búsqueda de concordancia de
huellas digitales en este envío corriente después de una
actualización del espacio de exploración (54) con huellas digitales
que corresponden a otra cubeta de salida de clasificación de la
primera pasada de clasificación.
4. Procedimiento de acuerdo con la
reivindicación 3, en el cual se contabiliza el número de veces que
un envío corriente es puesto en espera (48) y se pone en rechazo el
envío corriente (51) si se detecta que el número de veces que este
envío corriente ha sido puesto en espera es superior a un cierto
umbral.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0550369 | 2005-02-08 | ||
| FR0550369A FR2881663B1 (fr) | 2005-02-08 | 2005-02-08 | Procede de traitement d'envois postaux avec une detection des occurences d'attributs ocr |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2336587T3 true ES2336587T3 (es) | 2010-04-14 |
Family
ID=34954398
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES05810814T Expired - Lifetime ES2336587T3 (es) | 2005-02-08 | 2005-10-10 | Proceso de tratamiento de envios postales con una deteccion de los casos de atributos ocr. |
Country Status (12)
| Country | Link |
|---|---|
| US (1) | US7574015B2 (es) |
| EP (1) | EP1850973B1 (es) |
| JP (1) | JP4796080B2 (es) |
| CN (1) | CN101132866B (es) |
| AT (1) | ATE452711T1 (es) |
| DE (1) | DE602005018545D1 (es) |
| DK (1) | DK1850973T3 (es) |
| ES (1) | ES2336587T3 (es) |
| FR (1) | FR2881663B1 (es) |
| NO (1) | NO335834B1 (es) |
| PT (1) | PT1850973E (es) |
| WO (1) | WO2006084966A1 (es) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100734626B1 (ko) * | 2005-07-15 | 2007-07-03 | 한국전자통신연구원 | 등기 우편물 처리 방법 및 시스템 |
| DE102005040689A1 (de) | 2005-08-26 | 2007-03-01 | Siemens Ag | Verfahren zur Identifizierung von postalischen Sendungen |
| DE102006050083A1 (de) * | 2006-10-24 | 2008-04-30 | Siemens Ag | Verfahren zum Identifizieren von Gegenständen und Signaturvergleichsvorrichtung |
| US8086346B2 (en) | 2007-04-24 | 2011-12-27 | Trinity Technical Group, Inc. | Processing of undeliverable as addressed mail |
| FR2920678B1 (fr) * | 2007-09-07 | 2009-10-16 | Solystic Sas | Procede de traitement d'envois postaux avec des codes client associes a des empreintes numeriques. |
| DE102008007009A1 (de) | 2007-09-18 | 2009-03-19 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Transport von Gegenständen |
| DE102007058579A1 (de) | 2007-09-18 | 2009-03-26 | Siemens Ag | Verfahren zum Transport von mehreren Gegenständen |
| DE102007057985A1 (de) * | 2007-09-18 | 2009-03-19 | Siemens Ag | Verfahren und Vorrichtung zum Transport von Gegenständen mittels gekennzeichneter Behälter |
| DE102008003778A1 (de) | 2007-09-18 | 2009-03-26 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Transportieren und Bearbeiten von mehreren Gegenständen |
| US8350173B2 (en) | 2007-12-04 | 2013-01-08 | Trinity Technical Group, Inc. | Determining disposition of undeliverable as addressed mail |
| DE102008006752A1 (de) * | 2008-01-30 | 2009-08-06 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Sortieren von flachen Gegenständen in mehreren Sortierläufen |
| FR2927827B1 (fr) | 2008-02-26 | 2011-04-01 | Solystic | Procede pour le tri d'envois postaux incluant une gestion optimisee de l'espace d'exploration des signatures d'envois |
| JP5447366B2 (ja) * | 2008-03-05 | 2014-03-19 | 日本電気株式会社 | 発送物区分装置、発送物区分方法、プログラムおよびコンピュータ読み取り可能な記録媒体 |
| FR2933628B1 (fr) * | 2008-07-11 | 2010-07-30 | Solystic | Procede de tri de plusieurs objets avec un depouillement d'informations |
| US8059861B2 (en) * | 2008-11-17 | 2011-11-15 | Lockheed Martin Corporation | Method and system for identifying and recognizing products for sorting/sequencing operations |
| JP5257061B2 (ja) * | 2008-12-25 | 2013-08-07 | 日本電気株式会社 | 画像処理装置、方法、プログラム、および発送物区分装置 |
| US8452599B2 (en) * | 2009-06-10 | 2013-05-28 | Toyota Motor Engineering & Manufacturing North America, Inc. | Method and system for extracting messages |
| JP2011000533A (ja) * | 2009-06-18 | 2011-01-06 | Nec Corp | 画像同定装置とこの画像同定装置を備えた書状物区分機、画像同定方法及びプログラム |
| JP5390440B2 (ja) * | 2010-03-17 | 2014-01-15 | 株式会社東芝 | 集中情報処理装置及び集中情報処理システム |
| JP5433470B2 (ja) * | 2010-03-17 | 2014-03-05 | 株式会社東芝 | 住所データベース構築装置および住所データベース構築方法 |
| US20120024669A1 (en) | 2010-07-29 | 2012-02-02 | Danelski Darin L | Networked Motorized Drive Roller Conveyor |
| FR2965193B1 (fr) * | 2010-09-23 | 2012-08-31 | Solystic | Procede de tri postal avec un recouvrement des informations de traitement usager entre les passes de tri |
| US9446908B2 (en) | 2012-02-05 | 2016-09-20 | Matthews Resources, Inc. | Conveying systems and methods of associating data with an item transported by a conveying system |
| EP2810220B1 (en) * | 2012-02-05 | 2022-04-06 | Matthews International Corporation | Conveying system and method of associating data to an item being transported by the conveying system |
| US10229383B2 (en) | 2012-02-05 | 2019-03-12 | Matthews International Corporation | Perpetual batch order fulfillment |
| FR2987763B1 (fr) * | 2012-03-09 | 2014-03-07 | Solystic | Procede de suivi d'envois postaux pour mesurer des temps de parcours dans un systeme de tri postal multi reseaux |
| US9361513B2 (en) * | 2013-10-21 | 2016-06-07 | Siemens Industry, Inc. | Sorting system using wearable input device |
| US20160050083A1 (en) * | 2014-08-14 | 2016-02-18 | Beijing Lenovo Software Ltd. | Information processing method and electronic device |
| FR3027139B1 (fr) * | 2014-10-13 | 2016-11-04 | Solystic | Installation pour l'identification de colis manutentionnes |
| CN105162931B (zh) * | 2015-07-30 | 2018-04-24 | 小米科技有限责任公司 | 一种通信号码的分类方法及装置 |
| CN108217130A (zh) * | 2016-12-14 | 2018-06-29 | 上海万琛电子商务有限公司 | 一种快递物流件自动分拣识别系统及其控制方法 |
| CN106651278A (zh) * | 2017-01-10 | 2017-05-10 | 上海万琛电子商务有限公司 | 一种基于物流分拣系统的数据处理方法 |
| CN112604977B (zh) * | 2020-11-07 | 2021-12-28 | 北京创想开盈科贸有限公司 | 利用大数据服务的目标分类平台及方法 |
| BE1032879B1 (fr) | 2024-08-21 | 2026-03-30 | Postalia Belgium Sa | Méthode de tri des lettres |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4992649A (en) * | 1988-09-30 | 1991-02-12 | United States Postal Service | Remote video scanning automated sorting system |
| JP3212871B2 (ja) * | 1996-03-29 | 2001-09-25 | 株式会社東芝 | 紙葉類処理装置 |
| JP2000271544A (ja) * | 1999-03-25 | 2000-10-03 | Toshiba Corp | 道順組立機及び道順組立機の区分口設定方法 |
| US7081595B1 (en) * | 1999-08-31 | 2006-07-25 | United States Postal Service | Apparatus and methods for processing mailpiece information in a mail processing device using sorter application software |
| DE19947259C1 (de) * | 1999-09-30 | 2000-09-28 | Siemens Ag | Verfahren und Vorrichtung zum Sortieren von Sendungen |
| FR2800303B1 (fr) * | 1999-11-03 | 2003-09-19 | Mannesmann Dematic Postal Automation Sa | Procede de tri postal incluant une recuperation des erreurs de lecture de codes apposes sur les articles de courrier |
| US6697500B2 (en) * | 2002-03-11 | 2004-02-24 | Bowe Bell + Howell Postal Systems Company | Method and system for mail detection and tracking of categorized mail pieces |
| FR2841673B1 (fr) * | 2002-06-26 | 2004-12-03 | Solystic | Chronomarquage d'objets postaux par signature d'image et machine de tri associee |
| US20040005080A1 (en) * | 2002-07-08 | 2004-01-08 | Hayduchok George L. | Method and apparatus for processing outgoing bulk mail |
-
2005
- 2005-02-08 FR FR0550369A patent/FR2881663B1/fr not_active Expired - Fee Related
- 2005-10-10 US US10/555,962 patent/US7574015B2/en not_active Expired - Fee Related
- 2005-10-10 EP EP05810814A patent/EP1850973B1/fr not_active Expired - Lifetime
- 2005-10-10 CN CN2005800479119A patent/CN101132866B/zh not_active Expired - Fee Related
- 2005-10-10 ES ES05810814T patent/ES2336587T3/es not_active Expired - Lifetime
- 2005-10-10 WO PCT/FR2005/050837 patent/WO2006084966A1/fr not_active Ceased
- 2005-10-10 DE DE602005018545T patent/DE602005018545D1/de not_active Expired - Lifetime
- 2005-10-10 AT AT05810814T patent/ATE452711T1/de active
- 2005-10-10 JP JP2007553637A patent/JP4796080B2/ja not_active Expired - Fee Related
- 2005-10-10 DK DK05810814.3T patent/DK1850973T3/da active
- 2005-10-10 PT PT05810814T patent/PT1850973E/pt unknown
-
2007
- 2007-07-30 NO NO20074024A patent/NO335834B1/no not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| NO335834B1 (no) | 2015-03-02 |
| EP1850973A1 (fr) | 2007-11-07 |
| CN101132866A (zh) | 2008-02-27 |
| PT1850973E (pt) | 2010-03-16 |
| ATE452711T1 (de) | 2010-01-15 |
| NO20074024L (no) | 2007-08-27 |
| DE602005018545D1 (de) | 2010-02-04 |
| WO2006084966A1 (fr) | 2006-08-17 |
| DK1850973T3 (da) | 2010-04-19 |
| CN101132866B (zh) | 2012-04-18 |
| FR2881663A1 (fr) | 2006-08-11 |
| JP2008529761A (ja) | 2008-08-07 |
| EP1850973B1 (fr) | 2009-12-23 |
| US20070215529A1 (en) | 2007-09-20 |
| US7574015B2 (en) | 2009-08-11 |
| JP4796080B2 (ja) | 2011-10-19 |
| FR2881663B1 (fr) | 2007-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2336587T3 (es) | Proceso de tratamiento de envios postales con una deteccion de los casos de atributos ocr. | |
| US6360001B1 (en) | Automatic location of address information on parcels sent by mass mailers | |
| ES2340699T3 (es) | Procedimiento de tratamiento de envios que incluyen una gestion de las huellas digitales de los envios. | |
| ES2271645T3 (es) | Etiquetaje de identificacion o cronomarcaje de objetos postales por firma de imagen y maquina de clasificacion postal asociada. | |
| JP2008529761A5 (es) | ||
| US20060253406A1 (en) | Method for sorting postal items in a plurality of sorting passes | |
| ES2348009T3 (es) | Procedimiento para tratamiento de envíos, incluyendo una clasificación gráfica de las firmas asociadas a los envíos. | |
| PT1607143E (pt) | Processo de tratamento de objectos postais com uma leitura de um código de barras melhorado | |
| US20080183329A1 (en) | System for processing addresses at a very fast rate | |
| US8698032B2 (en) | Mail sorting system and method of sorting mails | |
| US8489231B2 (en) | Loop mail processing | |
| ES2379330T3 (es) | Procedimiento para la clasificación de varios objetos con un análisis de informaciones | |
| JPH0739820A (ja) | 街区認識装置および宛名読取区分機 | |
| US7580544B2 (en) | Addressee recognizing apparatus | |
| US20080208390A1 (en) | Sorting parcels with implicit identification | |
| KR20010064264A (ko) | 반송 우편물의 자동 처리시스템 및 방법 | |
| US7163143B2 (en) | Method of delaying printing of an identity code on a mail item | |
| JP5178851B2 (ja) | 宛先認識装置 | |
| CA2486817C (en) | An apparatus and method for marking and sorting articles of mail | |
| JP2002126655A (ja) | 区分装置及び区分方法 | |
| AU2001235944B2 (en) | Automatic location of address information on parcels sent by mass mailers | |
| JP2868930B2 (ja) | 郵便物処理装置 | |
| JPS5942354B2 (ja) | 配達区分方式 | |
| IL152256A (en) | Automatic location of address information on parcels sent by massmailers | |
| JPH10432A (ja) | 郵便物の住所読取方法及び郵便物の住所読取装置 |