PROCEDIMIENTO PARA TRATAMIENTO DE ENVÍOS, INCLUYENDO UNA CLASIFICACIÓN GRÁFICA DE LAS FIRMAS ASOCIADAS A LOS ENVÍOS.

Procedimiento de tratamiento de envíos postales (P), en el que en una primera pasada de selección de los envíos se forma (12) una imagen numérica de la superficie de cada uno de los envíos que comporta bloques de información (AD,

AE, L), se deduce (13) de cada imagen asociada a un envío una firma numérica (V-Id) que es un identificativos lógico para el envío y se registra (16) en memoria la firma (V-Id) en correspondencia con informaciones de selección y en el que cuando tiene lugar una segunda pasada de selección de los envíos, se forma (41) nuevamente una imagen numérica de dicha superficie de cada envío para deducir (42) una firma numérica corriente (V-IdC) asociada al envío y se busca entre las firmas registradas en la primera pasada de selección una concordancia con esta firma corriente con la finalidad de recuperar por asociación las informaciones de selección, caracterizado por comprender las etapas siguientes: -se reagrupan (43) las firmas en categorías de firmas o clases gráficas (CG) según un determinado criterio de similitud gráfica para calcular (57) un valor medio de firma para cada clase gráfica; ES 2 348 009 T3 -se analiza (60, 61, 62) para cada clase gráfica considerada una actividad del valor medio de firma para detectar una actividad significativa de un bloque de información en las imágenes numéricas; -y se explotan los resultados de dicha detección de actividad para la búsqueda de concordancia

La presente invención se refiere a un procedimiento para el tratamiento de envíos postales, en el que en una primera pasada de selección de los envíos se forma una imagen numérica de la superficie de cada envío que comporta bloques de información, se deduce de cada imagen asociada a un envío una firma numérica en la imagen de una marca gráfica que es un identificativo lógico para el envío y se registra en memoria la firma asociada al envío de forma correspondiente con informaciones de selección y en el que, cuando tiene lugar una segunda pasada de selección de los envíos, se forma nuevamente una imagen numérica de dichas superficies de cada envío para deducir una firma numérica corriente asociada al envío, y se busca entre las firmas registradas en la primera pasada de selección una concordancia con esta firma corriente con la finalidad de recuperar por asociación las informaciones de selección.

Un procedimiento de este tipo es conocido mediante el documento de patente francés FR-2841673 ó FR-A-2883493. Con este procedimiento, ya no es necesario disponer sobre la superficie de los envíos de códigos de identificación o “cronomarcas” que también se llaman “IdTag”. La identificación de los envíos se hace con un código “virtual”, lo que presenta la ventaja de poder prescindir de

las impresoras de código de barras y, por lo tanto, reducir

de manera muy importante los costes de explotación y de mantenimiento de un servicio de selección postal.

En este procedimiento conocido, cada firma numérica comprende una primera componente llamada “imagen” representativa de características físicas de la imagen numérica del envío correspondiente y una segunda componente llamada “postal” indicativa, como mínimo, de una posición espacial de los bloques de información presentes en la imagen del envío. En particular, la componente de imagen está formada por atributos llamados “globales”, que son representativos de características físicas globales tomadas sobre el conjunto de los puntos de la imagen numérica del envío. La componente de imagen está formada también por segundos atributos llamados “locales”, que son representativos de características físicas locales tomadas sobre partes distintas de una cuadrícula de la imagen del envío (o de varias cuadrículas distintas).

En la práctica, cuando tiene lugar la búsqueda de concordancia entre una firma corriente y una firma candidato registrada en una base de firmas para la recuperación de informaciones de selección, se procede en principio a una comparación de las componentes de imagen respectivas de las firmas y después a una comparación de las componentes postales respectivas de las firmas.

Cuando lotes de envíos procedentes de expedidores en gran escala (llamados también grandes expedidores o “mailers”) deben ser seleccionados utilizando estas firmas o códigos de identificación virtuales, se está enfrentando al

problema de que globalmente la componente de imagen

(atributos globales y locales) de las firmas asociadas a los envíos de un mismo expedidor no puede servir para discriminar las propias firmas. En efecto, los envíos postales procedentes de un mismo expedidor en gran escala son generalmente idénticos gráficamente: igual tipo de sobre, igual logotipo impreso en el sobre, igual bloque de dirección emisor, igual posición del bloque de dirección de destino, etc… Resulta, por lo tanto, que la diferenciación entre dos firmas de envíos de un mismo expedidor en gran escala no se puede hacer en la práctica más que por el contenido del bloque de dirección del destinatario.

No obstante, no se excluye que en la formación de las firmas existen situaciones en las que el sistema de tratamiento de datos identifica un bloque de dirección emisor en lugar de un bloque de dirección de destino. Resulta de ello que, cuando tienen lugar el barrido de las firmas candidatas asociadas a envíos del mismo expedidor, existen posibilidades de encontrar concordancia entre dos firmas que tienen la misma componente de imagen y, por lo tanto, además las componentes postales son idénticas, por el

En este contexto, se puede constatar un aumento de errores de apareamiento de las firmas cuando tiene lugar la búsqueda de concordancia. Estos errores de apareamiento conducen evidentemente a errores de atribución de los envíos a las salidas de selección y, por lo tanto, a costes

suplementarios para el tratamiento postal en vista de la distribución del correo.

El objetivo de la presente invención es, por lo tanto, dar a conocer un procedimiento para el tratamiento de envíos más fiable que permite reducir los errores de apareamiento indicados en lo anterior, más particularmente en las situaciones en las que los envíos postales a seleccionar proceden de expedidores en gran escala y presentan, por lo tanto, una gran similitud gráfica.

A estos efectos, la invención tiene por objeto un procedimiento de tratamiento de envíos postales, en el que en una primera pasada de selección de los envíos se forma una imagen numérica de la superficie de cada uno de los envíos que comporta bloques de información, se deduce de cada imagen asociada a un envío una firma numérica que es un identificativos lógico para el envío y se registra en memoria la firma asociada al envío en correspondencia con informaciones de selección, y en el que cuando tiene lugar una segunda pasada de selección de los envíos, se forma nuevamente una imagen numérica de dicha superficie de cada envío para deducir una firma numérica corriente asociada al envío y se busca entre las firmas registradas en la primera pasada de selección una concordancia con esta firma corriente con la finalidad de recuperar por asociación las informaciones de selección, caracterizado por comprender las etapas siguientes:

- se reagrupan las firmas en categorías de firmas o

clases gráficas según un determinado criterio de similitud

gráfica para calcular un valor medio de firma para cada clase gráfica;

- se analiza para cada clase gráfica considerada una actividad del valor medio de firma para detectar una actividad significativa de un bloque de información en las imágenes numéricas;

- y se explotan los resultados de dicha detección de actividad para la búsqueda de concordancia.

La idea básica de la invención es, por lo tanto, clasificar las firmas sucesivas a partir de modelos gráficos de las firmas consolidados en tiempo real “al vuelo”, es decir, en el momento, para reflejar a través de cada modelo el aspecto gráfico no cambiante de las imágenes de los envíos cuyas firmas proceden del modelo en cuestión. El análisis de actividad (o cambio de baja frecuencia) que se hace en cada consolidación o puesta al día del modelo cuando tiene lugar el reagrupamiento de una nueva firma en la clase gráfica correspondiente a este modelo de firma permite exhibir la posición del bloque de dirección de destino en las imágenes de los envíos, puesto que este bloque de dirección postal de destino es probablemente el que presenta la actividad de baja frecuencia más significativa a diferencia de los otros bloques de información que son normalmente estables cuando se consideran los envíos de una misma expedición en gran escala.

El procedimiento, según la invención, puede presentar las particularidades siguientes:

- las firmas son reagrupadas en clases gráficas, según

un cierto criterio de similitud gráfica de su componente de

imagen para calcular un valor medio de los componentes de imagen de las firmas que proceden de la clase gráfica considerada

- se analiza la actividad del valor medio de la componente de imagen para detectar una actividad significativa de un bloque de información en las imágenes numéricas

- los resultados de dicha detección de actividad son explotados para comparar las componentes postales de las firmas

- se explotan los atributos globales y los atributos locales de las firmas para establecer una similitud de firmas

- se realiza una determinación de umbral de la distancia vectorial normalizada con respecto a los atributos globales para establecer dicha similitud

-...

1. Procedimiento de tratamiento de envíos postales (P), en el que en una primera pasada de selección de los envíos se forma (12) una imagen numérica de la superficie de cada uno de los envíos que comporta bloques de información (AD, AE, L), se deduce (13) de cada imagen asociada a un envío una firma numérica (V-Id) que es un identificativos lógico para el envío y se registra (16) en memoria la firma (V-Id) en correspondencia con informaciones de selección y en el que cuando tiene lugar una segunda pasada de selección de los envíos, se forma (41) nuevamente una imagen numérica de dicha superficie de cada envío para deducir (42) una firma numérica corriente (V-IdC) asociada al envío y se busca entre las firmas registradas en la primera pasada de selección una concordancia con esta firma corriente con la finalidad de recuperar por asociación las informaciones de selección, caracterizado por comprender las etapas siguientes:

- se reagrupan (43) las firmas en categorías de firmas o clases gráficas (CG) según un determinado criterio de similitud gráfica para calcular (57) un valor medio de firma

- y se explotan los resultados de dicha detección de actividad para la búsqueda de concordancia.

2. Procedimiento, según la reivindicación 1, en el que cada firma numérica asociada a un envío comprende una componente de imagen (CiC) representativa de características físicas de la imagen numérica del envío y una componente postal (CpC) representativa, como mínimo, de la posición espacial de los bloques de información presentes en la imagen del envío, y en el que:

- las firmas son reagrupadas en clases gráficas, según un cierto criterio de similitud gráfica de su componente de imagen para calcular un valor medio (CiCG) de las componentes de imagen de las firmas que proceden de la clase gráfica considerada;

- se analiza (60, 61, 62) la actividad del valor medio de la componente de imagen para detectar una actividad significativa de un bloque de información en las imágenes numéricas;

- y los resultados de dicha detección de actividad son explotados para comparar las componentes postales de las firmas.

3. Procedimiento, según la reivindicación 2, en el que la componente de imagen de las firmas comprende primeros atributos llamados “globales” representativos de características físicas globales tomadas sobre el conjunto de los puntos de la imagen de un envío y segundos atributos llamados “locales” representativos de características físicas locales tomadas sobre partes distintas de un cuadriculado de la imagen de un envío, y en el que se aprovechan dichos atributos globales y dichos atributos locales para establecer la similitud de las firmas.

4. Procedimiento, según la reivindicación 3, en el que se realiza una determinación de un umbral de la distancia vectorial normalizada sobre los atributos globales para establecer dicha similitud. 5. Procedimiento, según la reivindicación 3 ó 4, en el que se realiza un cálculo de coeficiente de correlación sobre los atributos locales para establecer dicha similitud.

6. Procedimiento, según una de las reivindicaciones 3 a 5, en el que se utiliza un método de análisis topológico del tipo K-means para analizar la actividad de los atributos locales de la componente de imagen.

7. Procedimiento, según una de las reivindicaciones anteriores, en el que las clases gráficas están construidas al vuelo en segunda pasada de selección a partir de las firmas corrientes sucesivas.