PROCEDIMIENTO DE TRATAMIENTO DE ENVIOS QUE INCLUYEN UNA GESTION DE LAS HUELLAS DIGITALES DE LOS ENVIOS.

Procedimiento de tratamiento de envíos postales, en el cual, durante una primera pasada de clasificación de los envíos,

se forma (12) una imagen digital de un envío, se deriva (15) de esta imagen una huella digital (V-Id) que es un identificador lógico del envío y se registra en memoria la huella del envío en correspondencia con los datos del envío, y en el cual, durante una segunda pasada de clasificación de los envíos, se forma (51) de nuevo una imagen digital de un envío corriente, se deriva (52) de esta imagen una huella digital del envío corriente y se busca entre las huellas registradas en la primera pasada de clasificación una concordancia con la huella del envío corriente para recuperar por asociación los datos del envío, caracterizado porque,

durante la primera pasada de clasificación, se asocian (16) en memoria las huellas de los envíos sucesivos con números de orden cronológico correspondientes (NO),

durante la segunda pasada de clasificación, se recupera (61) en una serie de huellas de envíos corrientes sucesivos en los cuales se ha obtenido una concordancia con huellas registradas en memoria en la primera pasada de clasificación una serie (S1, S2) de números de orden cronológico correspondientes, se calcula (62, 65) para un envío corriente un número de orden cronológico estimado a partir de esta serie de números de orden cronológico y se efectúa la búsqueda de concordancia (63) con la huella del envío corriente a partir de este número de orden cronológico estimado

Procedimiento de tratamiento de envíos que incluyen una gestión de las huellas digitales de los envíos.

La invención se refiere a un procedimiento de tratamiento de envíos postales, en el cual, durante una primera pasada de clasificación de los envíos, se forma una imagen digital de un envío que comprende una información de dirección, se deriva de esta imagen una huella digital que es un identificador lógico del envío y se registra en memoria la huella del envío en correspondencia especialmente con los datos indicativos de la información de dirección del envío, y en el cual, durante una segunda pasada de clasificación de los envíos, se forma de nuevo una imagen digital de un envío corriente que comprende una información de dirección, se deriva de esta imagen una huella digital del envío corriente y se busca entre las huellas registradas en la primera pasada de clasificación una concordancia con la huella del envío corriente especialmente para recuperar por asociación los datos de dirección del envío corriente (véase, por ejemplo, el documento FR-A-2 841 673).

Con un procedimiento de este tipo, no es útil insertar en cada envío postal un código de identificación o "cronomarca", denominado también "Idtag" en la literatura corriente, que puede presentarse por ejemplo en forma de un código de barras porque en su lugar se utiliza un identificador virtual de envío constituido por la huella del envío. Esta huella en la práctica es una firma de imagen por ejemplo de dos componentes, caracterizando una de las componentes por ejemplo las distribuciones globales y locales de los niveles de gris en la imagen del envío, caracterizando la otra de las dos componentes la información de dirección contenida en la imagen del envío a un nivel de análisis no sintáctico.

La utilización de las huellas digitales plantea sin embargo el problema de una búsqueda de concordancia entre una huella digital corriente y un gran número de huellas digitales registradas, que implica, por una parte, una dificultad en responder a las exigencias de tiempo real y, por otra, una mayor probabilidad de confusión en la búsqueda de concordancia. Cuanto más se compara la huella digital corriente con un gran número de huellas digitales registradas, mayor es la probabilidad de detectar una concordancia entre dos huellas correspondientes a dos envíos diferentes. Por consiguiente, la utilización de las huellas digitales impone realizar la búsqueda de concordancia de las huellas en un espacio de exploración limitado.

En el documento de patente europea EP1222037, se describe un procedimiento tal como el definido anteriormente, que utiliza huellas para identificar los envíos pero que necesita en una segunda pasada de clasificación representar en la entrada de la máquina los envíos clasificados en la primera pasada respetando un cierto orden para que la búsqueda de concordancia de las huellas se realice en un espacio de exploración limitado. Para esto las cubetas de salida de clasificación llenas de envíos clasificados en la primera pasada de clasificación deben ser identificadas por la máquina durante la representación de los envíos en la segunda pasada de clasificación y las huellas en memoria deben ser organizadas en secuencia, siendo atribuida cada secuencia a una cubeta de salida de clasificación de la primera pasada. En la práctica, una limitación de exploración de este tipo no es sostenible porque es frecuente que en un proceso de clasificación en varias pasadas de clasificación el orden relativo de los envíos resulta alterado entre las dos pasadas de clasificación, por ejemplo tras la caída de una cubeta durante una manipulación de las cubetas, tras un trasbordo de cubetas, o también tras un atasco de la máquina durante la segunda pasada de clasificación.

El objeto de la invención es proponer un procedimiento de tratamiento de envíos mejorado y más consistente porque permita efectuar la búsqueda de concordancia de huellas sin depender de la limitación de exploración expuesta anteriormente.

A tal efecto, la invención tiene por objeto un procedimiento de tratamiento de envíos postales, en el cual, durante una primera pasada de clasificación de los envíos, se forma una imagen digital de un envío, se deriva de esta imagen una huella digital que es un identificador lógico del envío y se registra en memoria la huella del envío en correspondencia con los datos del envío, y en el cual, durante una segunda pasada de clasificación de los envíos, se forma de nuevo una imagen digital de un envío corriente, se deriva de esta imagen una huella digital del envío corriente y se busca entre las huellas registradas en la primera pasada de clasificación una concordancia con la huella del envío corriente para recuperar por asociación los datos del envío, caracterizado porque, durante la primera pasada de clasificación, se asocian en memoria las huellas de los envíos sucesivos con números de orden cronológico correspondientes, y durante la segunda pasada de clasificación, se recuperan, en una serie de huellas de envíos corrientes sucesivos en los cuales se ha obtenido una concordancia con huellas registradas en memoria en la primera pasada de clasificación, una serie de números de orden cronológico correspondientes, se calcula para un envío corriente subsiguiente un número de orden cronológico estimado a partir de esta serie de números de orden cronológico y se efectúa la búsqueda de concordancia para el envío corriente subsiguiente a partir de este número de orden cronológico estimado.

La idea de base de la invención es, por tanto, constituir en memoria, durante la primera pasada de clasificación, secuencias de huellas correspondientes a secuencias de envíos que son susceptibles de repetirse en todo o en parte en la segunda pasada de clasificación. Estas secuencias de huellas pueden ser definidas sobre la base del orden cronológico según el cual los envíos son dirigidos a una cubeta de salida de clasificación de la primera pasada de clasificación. Durante la segunda pasada de clasificación, si el inicio de una secuencia de envíos es detectado sobre la base de una detección de una secuencia de huellas correspondientes, se puede predecir por un cálculo de estimación para un envío corriente la posición de la huella del envío corriente en una secuencia ordenada de huellas registradas en la primera pasada de clasificación.

Con el procedimiento de acuerdo con la invención, es posible efectuar una búsqueda de concordancia de huellas en un espacio de exploración limitado incluso si no se respeta la secuencia de los envíos en la segunda pasada de clasificación.

El procedimiento de acuerdo con la invención puede ser puesto en práctica fácilmente en una instalación de clasificación postal existente y puede ser explotado en un proceso de clasificación de varias pasadas en varias máquinas de clasificación asignadas, por ejemplo, a centros de clasificación de salida y de llegada.

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 esquemático un envío postal.

La figura 2 muestra de modo muy 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 de modo esquemático la estructura de los datos en memoria en 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.

La figura 6 ilustra por un gráfico el principio del cálculo en el procedimiento de acuerdo con la invenció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 de pequeño o gran formato, tal como una revista, un periódico, un catálogo con sobre de plástico o de papel, etc...

La máquina de clasificación postal 1 ilustrada en la figura 2 comprende clásicamente una entrada de alimentación 2 con un cargador de los envíos postales P y un desapilador para la puesta en serie de canto de los envíos postales, una cámara digital 3 para formar una imagen de la...

1. Procedimiento de tratamiento de envíos postales, en el cual, durante una primera pasada de clasificación de los envíos, se forma (12) una imagen digital de un envío, se deriva (15) de esta imagen una huella digital (V-Id) que es un identificador lógico del envío y se registra en memoria la huella del envío en correspondencia con los datos del envío, y en el cual, durante una segunda pasada de clasificación de los envíos, se forma (51) de nuevo una imagen digital de un envío corriente, se deriva (52) de esta imagen una huella digital del envío corriente y se busca entre las huellas registradas en la primera pasada de clasificación una concordancia con la huella del envío corriente para recuperar por asociación los datos del envío, caracterizado porque,

durante la primera pasada de clasificación, se asocian (16) en memoria las huellas de los envíos sucesivos con números de orden cronológico correspondientes (NO),

durante la segunda pasada de clasificación, se recupera (61) en una serie de huellas de envíos corrientes sucesivos en los cuales se ha obtenido una concordancia con huellas registradas en memoria en la primera pasada de clasificación una serie (S1, S2) de números de orden cronológico correspondientes, se calcula (62, 65) para un envío corriente un número de orden cronológico estimado a partir de esta serie de números de orden cronológico y se efectúa la búsqueda de concordancia (63) con la huella del envío corriente a partir de este número de orden cronológico estimado.

2. Procedimiento de acuerdo con la reivindicación 1, en el cual el cálculo del número estimado de orden cronológico consiste en una aproximación lineal.

3. Procedimiento de acuerdo con la reivindicación 2, en el cual se calculan (65) dos números de orden cronológico por aproximación lineal a partir de dos series de huellas de envíos sucesivos y se mide una desviación entre los dos números de orden cronológico calculados.

4. Procedimiento de acuerdo con una de las reivindicaciones 1 a 3, en el cual se efectúa la búsqueda de concordancia entre las huellas registradas en la primera pasada de clasificación en un espacio de exploración centrado alrededor de la huella asociada a un número de orden cronológico calculado.

5. Procedimiento de acuerdo con una de las reivindicaciones 1 a 4, en el cual los envíos postales son dirigidos hacia las cubetas de salida de clasificación de una máquina de clasificación y en el cual el orden cronológico es el orden de carga de los envíos en las cubetas de salida de clasificación.

6. Procedimiento de acuerdo con una de las reivindicaciones 1 a 5, en el cual el número de orden cronológico está constituido por la yuxtaposición de un número de centro de clasificación, de un número de máquina de clasificación, de un número de cubeta de salida de clasificación y de un número de índice cronológico.