ES2340699T3 - PROCESS OF TREATMENT OF SHIPPING THAT INCLUDE A MANAGEMENT OF THE DIGITAL FOOTPRINTS OF THE SHIPPING. - Google Patents

PROCESS OF TREATMENT OF SHIPPING THAT INCLUDE A MANAGEMENT OF THE DIGITAL FOOTPRINTS OF THE SHIPPING. Download PDF

Info

Publication number
ES2340699T3
ES2340699T3 ES05824063T ES05824063T ES2340699T3 ES 2340699 T3 ES2340699 T3 ES 2340699T3 ES 05824063 T ES05824063 T ES 05824063T ES 05824063 T ES05824063 T ES 05824063T ES 2340699 T3 ES2340699 T3 ES 2340699T3
Authority
ES
Spain
Prior art keywords
classification
shipment
chronological
pass
shipments
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
Application number
ES05824063T
Other languages
Spanish (es)
Inventor
Olivier Desprez
Emmanuel Miette
Christophe Caillon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Solystic SAS
Original Assignee
Solystic SAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Solystic SAS filed Critical Solystic SAS
Application granted granted Critical
Publication of ES2340699T3 publication Critical patent/ES2340699T3/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00Sorting according to destination
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00Sorting according to destination
    • B07C3/10Apparatus characterised by the means used for detection ofthe destination
    • B07C3/14Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/50Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40Document-oriented image-based pattern recognition
    • G06V30/42Document-oriented image-based pattern recognition based on the type of document
    • G06V30/424Postal images, e.g. labels or addresses on parcels or postal envelopes
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S209/00Classifying, separating, and assorting solids
    • Y10S209/90Sorting flat-type mail

Abstract

The invention concerns a method for processing postal packets including managing digital impressions of the postal packets. In a method for processing postal packets, during a preliminary sorting of the packets, a digital image of a packet comprising an address information is formed, a digital impression (V-Id) is derived from said image which constitutes a logical identifier for the packet and the packet impression is recorded in memory corresponding to data indicating the packet address information, and during a second sorting of the packets, a digital image of a current packet is formed again (51) comprising an address information, a digital impression for the current packet is derived (52) from said image and a search is performed among the recorded impressions in the preliminary sorting for a match with the current packet impression.

Description

Procedimiento de tratamiento de envíos que incluyen una gestión de las huellas digitales de los envíos.Shipping treatment procedure that They include a management of the fingerprints of the shipments.

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).The invention relates to a method of treatment of postal items, in which, during a first past classification of shipments, a digital image is formed of a shipment that includes address information, is derived of this image a fingerprint that is a logical identifier of the shipment and the shipping footprint is recorded in memory correspondence especially with the indicative data of the shipping address information, and in which, during a second pass of classification of shipments, is formed again a digital image of a current shipment comprising a address information, a fingerprint is derived from this image digital of current shipping and searched among the traces registered in the first classification pass a concordance with the Current shipping footprint especially to recover by association address data of the current shipment (see, for example, document 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.With such a procedure, it is not useful insert in each postal shipment an identification code or "cronomarca", also called "Idtag" in the literature current, which can be presented for example in the form of a code of bars because instead a virtual identifier of shipment constituted by the footprint of the shipment. This imprint on the practice is an image signature for example of two components, characterizing one of the components for example the distributions Global and local gray levels in the shipping image, characterizing the other of the two components the information of address contained in the shipping image at an analysis level not syntactic.

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.The use of fingerprints poses however the problem of a search for agreement between a Current fingerprint and a large number of fingerprints registered, which implies, on the one hand, a difficulty in respond to real-time demands and, on the other, greater likelihood of confusion in the search for concordance. How much more the current fingerprint is compared with a large number of registered fingerprints, the greater the probability of detecting a match between two tracks corresponding to two shipments different. Therefore, the use of fingerprints digital imposes the search of concordance of the footprints in a limited exploration space.

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.In European patent document EP1222037, it describes a procedure such as the one defined above, which use fingerprints to identify shipments but you need in a second classification pass represent at the entrance of the machine shipments classified in the first pass respecting a certain order so that the search for concordance of the traces is perform in a limited exploration space. For this the sorting outlets filled with shipments classified in the first classification pass must be identified by the machine during the representation of shipments in the second pass of classification and footprints in memory should be organized in sequence, each sequence being attributed to an exit cuvette of classification of the first pass. In practice, a exploration limitation of this kind is not sustainable because it is frequent that in a process of classification in several passes of classification the relative order of shipments is altered between the two qualifying passes, for example after the fall of a cuvette during a handling of the cuvettes, after a transhipment of buckets, or also after a machine jam during the second qualifying pass.

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.The object of the invention is to propose a Improved and more consistent shipping treatment procedure because it allows you to search for fingerprint matching without depend on the scan limitation exposed previously.

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.For this purpose, the invention aims at a postal mail processing procedure, in which, during a first pass of classification of shipments, it is formed a digital image of a shipment, a fingerprint is derived from this image digital which is a logical shipping identifier and is registered in memory the print of the shipment in correspondence with the data of the shipment, and in which, during a second classification pass of shipments, a digital image of a shipment is formed again current, a shipping fingerprint is derived from this image current and searches among the traces registered in the first classification pass a concordance with the shipping footprint current to retrieve the shipping data by association, characterized in that, during the first qualifying pass, the footprints of successive shipments are associated in memory with corresponding chronological order numbers, and during the second past classification, are recovered, in a series of traces of successive current shipments in which a concordance with fingerprints recorded in memory in the first classification pass, a series of chronological order numbers corresponding, it is calculated for a subsequent current shipment an estimated chronological order number from this series of chronological order numbers and the search for concordance for the subsequent current shipment from this Estimated chronological order number.

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.The basic idea of the invention is therefore constitute in memory, during the first classification pass, fingerprint sequences corresponding to shipping sequences that are likely to be repeated in whole or in part in the second classification pass These fingerprint sequences can be defined on the basis of the chronological order according to which the shipments are directed to a sorting exit bin of the First qualifying pass. During the second pass of classification, if the start of a sequence of shipments is detected based on a detection of a sequence of fingerprints corresponding, can be predicted by an estimate calculation for a current shipment the position of the current shipment footprint  in an orderly sequence of traces registered in the first classification pass

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.With the procedure according to the invention, it is possible to perform a concordance search of footprints in a limited exploration space even if you don't respect the sequence of shipments in the second pass of classification.

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.The process according to the invention it can be easily implemented in an installation of existing postal classification and can be exploited in a process of classification of several passes in several machines of classification assigned, for example, to classification centers of Departure and arrival.

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.A more detailed description is given below. example of implementation of the procedure according to the invention, illustrated by the drawings. This description is given only as an indicative example and in no way limiting the invention.

La figura 1 ilustra de modo esquemático un envío postal.Figure 1 schematically illustrates a shipment 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.Figure 2 shows in a very schematic way a sorting machine for the implementation of the procedure according to the invention.

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.Figure 3 illustrates in the form of an organization chart the development of the method according to the invention during A first qualifying pass.

La figura 4 ilustra de modo esquemático la estructura de los datos en memoria en la máquina de clasificación.Figure 4 schematically illustrates the data structure in memory in the machine classification.

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.Figure 5 illustrates in the form of an organization chart the development of the method according to the invention during A second qualifying pass.

La figura 6 ilustra por un gráfico el principio del cálculo en el procedimiento de acuerdo con la invención.Figure 6 illustrates by a graph the principle of the calculation in the process according to the invention.

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...A postal shipment P is illustrated in Figure 1 which comprises a distribution address information A. This Postal shipping can be a simple letter or a small flat object or large format, such as a magazine, a newspaper, a catalog with plastic or paper envelope, 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 superficie de cada envío 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 de clasificación puede estar equipada con varias cubetas (típicamente una cubeta delantera y una cubeta trasera) de salida de clasificación o de una cubeta compartimentada.The postal sorting machine 1 illustrated in figure 2 it classically comprises a power input 2 with a charger for postal items P and an unstacker for Serial singing of postal shipments, a digital camera 3 to form a picture of the surface of each shipment that comprises the distribution address information A and a basket carousel 4 that directs shipments to departures from classification provided each with an exit tray Classification 5. Without leaving the scope of the invention, each exit Sorting can be equipped with several buckets (typically a front bucket and a rear bucket) outlet of classification or of a compartmentalized cuvette.

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.In figure 2 it has also been represented by 6 a data processing system associated with a system of video coding 7. Systems 6 and 7 constitute an address recognition system by OCR that from an image of a shipment P formed by camera 3, extracts automatically or through the intervention of an operator of video-coding, address information A on whose basis a classification destination is determined for the shipment that corresponds to a sorting output of the machine.

Además, el sistema 6 está dispuesto de acuerdo con la invención para derivar de la imagen digital de un envío formada por la cámara 3 una huella digital que es una firma de imagen que constituye un identificador lógico del envío.In addition, system 6 is arranged in agreement with the invention to derive from the digital image of a shipment formed by camera 3 a fingerprint that is a signature of image that constitutes a logical identifier of the shipment.

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 unido este sistema 9 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 fases de clasificación en varias máquinas de clasificación.In figure 2 it has also been represented by 9 a system analogous to system 6 but part of another sorting machine 10, this system being attached 9 in communication, for example by a telecommunication network 8, to system 6 for an application of the procedure according to the invention to a classification process in several phases of classification in several classification machines.

El procedimiento de acuerdo con la invención se aplica a la clasificación automática de envíos, en la cual, en primer lugar, se clasifican los envíos en uno o varios centros de clasificación denominados de salida, y después de un reagrupamiento, se clasifican de nuevo en otro centro de clasificación denominado de llegada, que puede estar distante de los centros de clasificación de salida.The process according to the invention is applies to automatic sorting of shipments, in which, in First, shipments are classified in one or more centers of classification called output, and after a regrouping, they are classified again in another center of called classification of arrival, which may be distant from The exit classification centers.

Las figuras 3 y 5 ilustran un ejemplo de puesta en práctica del procedimiento de acuerdo con la invención en el caso de una clasificación en dos pasadas en una misma máquina de clasificación tal como la máquina 1.Figures 3 and 5 illustrate an example of setting in practice of the method according to the invention in the case of a classification in two passes in the same machine of classification such as machine 1.

Refiriéndose a la figura 3, en una etapa inicial 11 de una primera pasada de clasificación, se inyectan en la máquina de clasificación 1 envíos postales P por la entrada de alimentación 2. Los envíos postales P son desapilados y transportados en serie de canto hasta la cámara digital 3.Referring to figure 3, in an initial stage 11 of a first qualifying pass, they are injected into the sorting machine 1 postal items P for the entry of food 2. Postal shipments P are unstacked and transported in series of song to the digital camera 3.

En la etapa 12, se forma una imagen digital de un envío que comprende la dirección de distribución A.In step 12, a digital image of a shipment comprising distribution address A.

En la etapa 13, el sistema 6 emprende un reconocimiento automático de la información de dirección A por OCR y al mismo tiempo deriva de la imagen digital del envío una huella digital V-id que sirve de identificador lógico del envío.In step 13, system 6 undertakes a automatic recognition of address information A by OCR and at the same time a fingerprint derives from the digital image of the shipment digital V-id that serves as the logical identifier of the Shipping.

En la etapa 14, si en la etapa 13 se ha obtenido una información de dirección unívoca por reconocimiento automático de dirección por OCR, en la etapa 16 se registran en memoria los datos representativos de la información de dirección en correspondencia con la huella digital V-id del envío.In stage 14, if in stage 13 it has been obtained a unique address information by automatic recognition address by OCR, in step 16 the data representative of the address information in correspondence with the V-id fingerprint of Shipping.

Si en la etapa 14 el reconocimiento automático de dirección por OCR da un resultado parcial, es decir una información de dirección equívoca, o también ningún resultado, la imagen del envío es transmitida al sistema de video-codificación 7 para una extracción de la información de dirección por un operador de codificación video (etapa 15), tras lo cual los datos representativos de la información y la huella digital son registrados en correspondencia en memoria en la etapa 16.If in stage 14 automatic recognition address by OCR gives a partial result, that is a misleading address information, or also no result, the Shipping image is transmitted to the system video coding 7 for an extraction of the address information by a video encoding operator (step 15), after which the data representative of the information and the fingerprint are registered in memory correspondence in stage 16.

En el procedimiento de acuerdo con la invención, en la etapa 16 se atribuye a cada envío un número de orden cronológico NO que es registrado en memoria en correspondencia con la huella del envío.In the process according to the invention, in step 16 an order number is attributed to each shipment chronological NOT that is registered in memory in correspondence with The shipping footprint.

Cada número de orden puede estar constituido, por ejemplo, por la yuxtaposición de un número de centro de clasificación asignado al centro de clasificación en el cual se encuentra la máquina de clasificación 1, de un número de máquina de clasificación asignado a la máquina de clasificación en la cual es clasificado el envío, de un número de cubeta de salida asignado a la cubeta de salida de clasificación a la cual es dirigido el envío y de un índice cronológico asignado al envío.Each order number can be constituted, for example, by the juxtaposition of a center number of classification assigned to the classification center in which Find the sorting machine 1, from a machine number of classification assigned to the classification machine in which it is classified the shipment, of an exit cuvette number assigned to the sorting exit tray to which the shipment is directed and of a chronological index assigned to the shipment.

En la práctica, este índice es, por ejemplo, el valor de un contador asociado a una cubeta de salida de clasificación y que es inicializado en el momento en que un primer envío es dirigido hacia la cubeta y que es incrementado en una unidad cada vez que un nuevo envío es dirigido a la cubeta. De esta manera, a cada envío es asignado un número de orden NO que es único.In practice, this index is, for example, the value of a counter associated with an output cuvette of classification and that is initialized at the time a first shipping is directed to the bucket and that is increased by one unit each time a new shipment is directed to the bucket. This way, an order number is NOT assigned to each shipment that is only.

En la figura 3, se ha ilustrado por 17, la estructura de la base de datos en la cual son registrados en correspondencia para cada envío la huella digital V-id, el número de orden NO y los datos de dirección del envío (no representa-
dos).
In Figure 3, the structure of the database in which the V-id fingerprint, the order number NO and the shipping address data (not representing the shipment) (not representing -
two).

En la etapa 18, el envío es transportado hacia la salida de clasificación correspondiente de la máquina y es descargado en la cubeta de esta salida de clasificación asociada.In stage 18, the shipment is transported to the corresponding sorting output of the machine and is discharged into the bucket of this sorting output associated.

El proceso simbolizado por las etapas 12 a 15 se repite para cada envío postal desapilado en la entrada de la máquina.The process symbolized by stages 12 to 15 is Repeat for each unpacked postal shipment at the entrance of the machine.

A la salida de la primera pasada de clasificación, se efectúa, si es necesario, en la base de datos 17 un reagrupamiento lógico de los registros con el fin de reagrupar por secuencia las huellas de los envíos.At the exit of the first pass of classification is carried out, if necessary, in database 17 a logical regrouping of records in order to regroup by sequence the footprints of the shipments.

En particular, en la base de datos 17, las huellas son reagrupadas y ordenadas en serie por centro de clasificación, por máquina y por cubeta según el orden en el cual los envíos son almacenados en cada cubeta de salida de clasificación.In particular, in database 17, the footprints are regrouped and arranged in series by center of classification, by machine and by bucket according to the order in which Shipments are stored in each exit bin of classification.

En la figura 4 se han representado parcialmente dos secuencias de huellas. La primera secuencia comprende una serie de huellas V-id que están asociadas respectivamente a los números de orden cronológico 01407600 a 01407640 asignados a los envíos numerados de "00" a "40" almacenados en la cubeta "076" de la máquina de clasificación "40" del centro de clasificación "01". La segunda secuencia comprende otra serie de huellas V-id que están asociadas respectivamente a los números de orden cronológico 014008600 a 014008640 asignados a los envíos numerados de "00" a "40" almacenados en la cubeta "086" de la máquina de clasificación "40" del centro de clasificación
"01".
In Figure 4 two sequences of fingerprints have been partially represented. The first sequence comprises a series of V-id fingerprints that are associated respectively with chronological order numbers 01407600 to 01407640 assigned to shipments numbered "00" through "40" stored in the "076" tray of the sorting machine " 40 "from the classification center" 01 ". The second sequence comprises another series of V-id fingerprints that are associated respectively with chronological order numbers 014008600 to 014008640 assigned to shipments numbered "00" to "40" stored in the "086" tray of the sorting machine " 40 "from the rating center
"01"

Se debe comprender que la base de datos 17 está preparada para una segunda pasada y está organizada de tal modo que las huellas son registradas en secuencia siguiendo la progresión de los números de orden cronológico. Sin salirse del marco de la invención, pueden registrarse las huellas de tal modo que constituyan secuencias que sean atribuidas, cada una, a dos o varias cubetas.It should be understood that database 17 is prepared for a second pass and is organized in such a way that the tracks are recorded in sequence following the progression of chronological order numbers Without leaving the framework of the invention, the fingerprints can be registered in such a way that constitute sequences that are attributed, each, to two or Several buckets.

En la figura 5, se han ilustrado las etapas del procedimiento de acuerdo con la invención durante una segunda pasada de clasificación.In Figure 5, the stages of the procedure according to the invention during a second classification pass

Los envíos en las cubetas de salida de clasificación 5 de la primera pasada son introducidos de nuevo en la máquina de clasificación 1 y son desapilados para ser transportados en serie de canto hacia la cámara 3.Shipments in the output basins of classification 5 of the first pass are introduced again in the  sorting machine 1 and are unstacked to be transported in series of singing towards the camera 3.

En la etapa 51 se forma de nuevo una imagen digital de la superficie de un envío corriente que comprende la información de dirección A y en la etapa 52 se deriva de nuevo una huella V-id del envío corriente a partir de su imagen digital, denominada huella corriente.In step 51 an image is formed again digital surface of a current shipment comprising the address information A and in step 52 again a V-id footprint of the current shipment from its digital image, called current footprint.

En la etapa 52, se atribuye además al envío corriente un índice de paso IP de envío denominado índice de paso corriente. Dicho de otro modo, se cuentan los envíos sucesivos y se atribuye al envío corriente un número de paso (que va de 1 a n...).In step 52, it is also attributed to the shipment current a send IP step index called step index stream. In other words, successive shipments are counted and attributes to the current shipment a step number (ranging from 1 to n ...).

En la etapa 54, se calcula para el envío corriente un número de orden NO cronológico estimado. De acuerdo con la invención, este cálculo se realiza por aproximación lineal a partir de una serie de números de orden cronológico almacenados en memoria en una lista de datos 53 denominada lista de datos de predicción. En el momento del arranque de la segunda pasada de clasificación, esta lista de datos de predicción está vacía.In step 54, it is calculated for shipment current an estimated NOT chronological order number. Agree With the invention, this calculation is performed by linear approximation to from a series of chronological order numbers stored in memory in a data list 53 called data list of prediction. At the start of the second pass of classification, this list of prediction data is empty.

Para comprender mejor el principio de cálculo se ha representado en el gráfico de la figura 6 un eje de abscisas al cual son llevados los índices IP de paso de envío 374 a 405 que corresponden respectivamente al paso en segunda pasada de los envíos de orden 374 a 405 para los cuales se ha extraído una huella digital V-id en la etapa 52. Al eje de ordenadas se han llevado ejemplos de números de orden cronológico NO atribuidos a los envíos en la primera pasada, aquí los envíos almacenados en las cubetas numeradas "76" y "86".To better understand the principle of calculation, has represented in the graph of figure 6 an axis of abscissa to which are the IP rates of sending step 374 to 405 that correspond respectively to the second pass of the Order shipments 374 to 405 for which a footprint has been removed digital V-id in step 52. The ordinate axis is they have taken examples of chronological order numbers NOT attributed to shipments in the first pass, here the shipments stored in the cuvettes numbered "76" and "86".

El cálculo por aproximación lineal consiste, a partir de una serie de pares de índice de paso de envío/número de orden cronológico (IP, NO) ilustrados por una cruz en la figura 6, en determinar por un sistema de ecuación los coeficientes a, b de una recta (NO = a.IP + b) tal como D1 o D2 para a continuación poder calcular un número de orden cronológico NO colocado en esta recta en función de un índice de paso IP corriente.The calculation by linear approximation consists, a from a series of pairs of shipping step index / number of chronological order (IP, NO) illustrated by a cross in Figure 6, in determining by an equation system the coefficients a, b of a line (NO = a.IP + b) such as D1 or D2 to then be able to calculate a chronological order number NOT placed on this line based on a current IP step index.

En el procedimiento de acuerdo con la invención se mide, además, la dispersión de los pares índice de paso/número de orden cronológico registrados en la lista de datos de predicción 53 utilizando una medición tal como el error cuadrático medio EQM que es el objeto de la etapa 56.In the process according to the invention In addition, the dispersion of the step / number index pairs is measured chronological order recorded in the prediction data list 53 using a measurement such as the mean square error EQM which is the object of step 56.

En el momento del inicio de la segunda pasada de clasificación, como todavía no hay bastantes pares índice de paso/número de orden cronológico en la lista de datos de predicción 53, la etapa 56 va seguida directamente de la etapa 57 en la cual se busca para la huella corriente una concordancia con una huella registrada en la base de datos 17 barriendo completamente el conjunto de la base de datos 17.At the time of the start of the second pass of classification, as there are still not enough index pairs of step / chronological order number in the prediction data list 53, stage 56 is directly followed by stage 57 in which a concordance with a footprint is sought for the current footprint registered in database 17 completely sweeping the database set 17.

Si en la etapa 58 no se obtiene concordancia el envío corriente es enviado a una salida de rechazo.If in step 58 no agreement is obtained the Current shipment is sent to a rejection output.

Si en la etapa 58 se obtiene concordancia, se recuperan de la base de datos 17, a partir de esta huella concordante, los datos de dirección del envío así como el número de orden cronológico asociado a la huella.If concordance is obtained in step 58, recover from database 17, from this footprint concordant, the shipping address data as well as the number of chronological order associated with the footprint.

En la etapa 60, se dirige el envío corriente hacia una salida de clasificación correspondiente y en la etapa 61, se registra en la lista de datos de predicción 53, el par índice de paso/número de orden cronológico asociado al envío corriente. Por ejemplo, para el envío postal cuyo índice de paso IP es 374 se ha detectado una concordancia de su huella digital con la huella digital registrada en memoria en la base de datos 17 cuyo número de orden NO es 014008628 (véase la figura 4).In step 60, the current shipment is directed towards a corresponding sorting exit and in step 61, is recorded in the prediction data list 53, the index pair of step / chronological order number associated with the current shipment. By For example, for postal delivery whose IP step index is 374 detected a match of your fingerprint with the fingerprint digitally registered in memory in database 17 whose number of Order is NOT 014008628 (see Figure 4).

El proceso de las etapas 51 a 61 como se indicó anteriormente se repite así para envíos corrientes sucesivos y si, por ejemplo, para cinco envíos corrientes sucesivos (aproximadamente 1/20 de la capacidad de almacenamiento de una cubeta de salida de clasificación) se han obtenido respectivamente cinco concordancias de huellas, se ha constituido en la lista de datos de predicción 53, después del quinto envío corriente, una serie de cinco pares índice de paso/número de orden cronológico.The process from steps 51 to 61 as indicated previously it is repeated like this for successive current shipments and if, for example, for five successive current shipments (approximately 1/20 of the storage capacity of an exit tray classification) five matches were obtained respectively of footprints, it has become the prediction data list 53, after the fifth current shipment, a series of five pairs step index / chronological order number.

Ahora, para un envío corriente subsiguiente (por ejemplo el envío de índice de paso igual 379 en la figura 6) que sucede a los envíos de índice de paso 374 a 378, se efectúa en la etapa 54 una aproximación lineal de los cinco últimos pares índice de paso/número de orden cronológico registrados en la lista de datos de predicción 53 y se obtienen coeficientes de una recta tal como D1.Now, for a subsequent current shipment (by example sending the same step index 379 in figure 6) that it happens to the shipments of step index 374 to 378, it is made in the step 54 a linear approximation of the last five index pairs step / chronological order number registered in the data list of prediction 53 and coefficients of a line such as D1

En la etapa 56, se mide la desviación entre los puntos constituidos por los cinco últimos pares índice de posición/número de orden cronológico de la lista de predicción 53 con respecto a la recta D1, por ejemplo por medio de una medición de error cuadrático medio EQM.In step 56, the deviation between the points consisting of the last five pairs index of position / chronological order number of the prediction list 53 with respect to line D1, for example by means of a measurement of mean square error EQM.

Si en la etapa 56, el error cuadrático medio EQM medido es superior a un cierto valor de un umbral, el proceso continúa en la etapa 57 como se describió anteriormente.If in step 56, the mean square error EQM measured is greater than a certain value of a threshold, the process continue in step 57 as described above.

Si en la etapa 56, el error cuadrático medio EQM medido es nulo (igual a cero), es decir que la serie de los cinco últimos pares índice de paso/número de orden cronológico registrados en la lista de datos 53 están alineados perfectamente en una recta tal como D1, se continúa el proceso en la etapa 62 calculando para el índice de paso corriente (aquí el índice 379) el número de orden cronológico estimado que corresponde en la recta D1, en el ejemplo el número de orden cronológico estimado es 8633, y se procede a una búsqueda de concordancia de huellas en la etapa 63 entre la huella corriente y las huellas contenidas en un espacio de exploración de la base de datos 17 constituido por la proximidad de la huella asociada al número de orden cronológico estimado. Esta proximidad de exploración puede estar limitada por ejemplo a una cuarentena de huellas situadas a una y otra parte de esta huella asociada en la base de datos 17.If in step 56, the mean square error EQM measured is null (equal to zero), that is to say that the series of the five last pairs step index / chronological order number registered in data list 53 they are perfectly aligned on a straight line such as D1, the process is continued in step 62 calculating to the current step index (here index 379) the order number estimated chronological corresponding to line D1, in the example the estimated chronological order number is 8633, and a search for fingerprint matching in stage 63 between the footprint current and the traces contained in an exploration space of database 17 constituted by the proximity of the footprint associated with the estimated chronological order number. This proximity scan may be limited for example to a quarantine of footprints located on both sides of this associated footprint in the database 17.

En el caso en que en la etapa 56, el error cuadrático medio EQM medido sea nulo, se memorizan los coeficientes a y b de la recta obtenida en 54. Se comprende que en el caso de un EQM nulo, se ha encontrado en la segunda pasada de clasificación una secuencia de envíos, denominada secuencia perfecta, en la cual cinco envíos sucesivos están en el mismo orden cronológico que en la primera pasada de clasificación. Los pares índice de paso/número de orden cronológico que constituyen la secuencia perfecta están indicados en la figura 4 por la referencia SP y en la figura 6 por la recta D1. Por otra parte, para cualquier nueva medición de EQM nulo, se reemplazarán en memoria los coeficientes a y b.In the case where in step 56, the error mean square EQM measured be null, the coefficients are memorized a and b of the line obtained in 54. It is understood that in the case of a Null EQM, found in the second qualifying pass a sequence of shipments, called perfect sequence, in which five successive shipments are in the same chronological order as in The first qualifying pass. The step index / number pairs chronological order that constitute the perfect sequence are indicated in figure 4 by the reference SP and in figure 6 by the straight line D1. On the other hand, for any new EQM measurement null, the coefficients a and b will be replaced in memory.

Si en la etapa 64 se encuentra una concordancia entre la huella corriente y una de las huellas del espacio de exploración, el envío corriente se dirige hacia una salida de clasificación correspondiente a la etapa 60 y en la etapa 61 se actualiza la lista de datos de predicción 53 con el par índice de paso/número de orden cronológico de este envío corriente. Se significa que en el ejemplo, para el índice de paso 379, el número de orden cronológico de la huella concordante es 8634 mientras que el número de orden cronológico estimado es 8633.If a match is found in step 64 between the current footprint and one of the space footprints of scan, the current shipment is directed towards an exit of classification corresponding to stage 60 and stage 61 update the prediction data list 53 with the index pair of step / chronological order number of this current shipment. Be means that in the example, for step index 379, the number Chronological order of the concordant footprint is 8634 while The estimated chronological order number is 8633.

Si en la etapa 64, no se encuentra concordancia de huellas en el espacio de exploración, se procede en la etapa 57 a un barrido completo de la base de datos 17 para la búsqueda de una concordancia de huellas como se indicó anteriormente. Tras lo cual, el envío puede ser dirigido hacia una salida de rechazo (etapas 58 y 59) o puede ser dirigido hacia una salida de clasificación (etapa 60) con actualización de la lista de datos de predicción 53 (etapa 61).If in stage 64, no match is found of traces in the exploration space, proceed in step 57 to a full scan of database 17 to search for a fingerprint matching as indicated above. After which, the shipment can be directed towards a rejection exit (steps 58 and 59) or can be directed towards a classification exit (stage 60) with update of the prediction data list 53 (stage 61).

Ahora, si en la etapa 56, el error cuadrático medio EQM medido es inferior al citado cierto umbral (5 por ejemplo) pero no es nulo, de acuerdo con el procedimiento de la invención, se calculan, para el índice de paso corriente, dos números de orden cronológico estimados en la etapa 65. Este caso está ilustrado en la figura 6 para el índice de paso corriente 386. El primer número de orden es calculado para el índice de paso corriente (386) a partir de los coeficientes memorizados a y b de la recta D1, en el ejemplo el número de orden cronológico correspondiente en la recta D1 es 8640. El segundo número de orden cronológico se calcula a partir de una recta D2 obtenida por aproximación lineal (etapa 54) de los cinco últimos pares índice de posición/número de orden cronológico de la lista de datos de predicción 53. En el ejemplo, el segundo número de orden cronológico correspondiente en la recta D2 es 8638.Now, if in step 56, the quadratic error Average measured EQM is lower than the aforementioned certain threshold (5 per example) but it is not null, according to the procedure of the invention, two current rates are calculated chronological order numbers estimated in step 65. This case It is illustrated in Figure 6 for the current passage index 386. The first order number is calculated for the step index current (386) from the memorized coefficients a and b of the line D1, in the example the chronological order number corresponding on line D1 is 8640. The second order number chronological is calculated from a line D2 obtained by linear approximation (step 54) of the last five pairs index of position / chronological order number of the data list of prediction 53. In the example, the second order number Corresponding chronological line D2 is 8638.

En la etapa 66, se mide entonces la desviación entre el primer y el segundo número de orden cronológico calculado y si esta desviación es inferior o igual a un cierto umbral, el proceso continúa en la etapa 63 por una búsqueda de concordancia de huellas en un espacio de exploración centrado alrededor del primer número de orden cronológico calculado, y si esta desviación es superior al citado umbral, el proceso continua en la etapa 57 por una búsqueda de concordancia de huellas en el conjunto de la base de datos 17. En la práctica, el valor de umbral en la etapa 66 puede ser igual a 2.In step 66, the deviation is then measured between the first and the second chronological order number calculated and if this deviation is less than or equal to a certain threshold, the process continues in stage 63 for a concordance search of footprints in an exploration space centered around the first calculated chronological order number, and if this deviation is above the above threshold, the process continues in step 57 by a search for fingerprint matching in the base set of data 17. In practice, the threshold value in step 66 It can be equal to 2.

En el ejemplo, la desviación entre el primer (8640) y el segundo (8638) número de orden cronológico calculado es dos. En la etapa 63, se busca, por tanto, una concordancia alrededor de un número de orden cronológico 8640 en la base de datos 17. Si en la etapa 64 no se encuentra ninguna concordancia, el proceso continúa en la etapa 57.In the example, the deviation between the first (8640) and the second (8638) calculated chronological order number is two. In stage 63, therefore, a concordance is sought around of a chronological order number 8640 in database 17. Yes in stage 64 no match is found, the process Continue to stage 57.

En el caso en que en las etapas 58 o 64 se haya encontrado una concordancia, el envío es dirigido en la etapa 60 hacia la salida de clasificación correspondiente y en la etapa 61 se actualiza la lista de datos de predicción 53.In the event that in stages 58 or 64 it has been found a match, the shipment is addressed in stage 60 towards the corresponding classification output and in step 61 you Update the prediction data list 53.

En el ejemplo, en la etapa 61, se registra en la lista de datos de predicción 53 el par índice de paso corriente 386 y el número de orden cronológico 8641, habiendo sido determinada en una de las etapas 58 o 64 del procedimiento una concordancia entre la huella digital corriente y la huella en la base de datos 17 que tiene el número de orden cronológico 8641.In the example, in step 61, it is recorded in the prediction data list 53 the current passing rate pair 386 and chronological order number 8641, having been determined in one of the steps 58 or 64 of the procedure a concordance between the current fingerprint and the fingerprint in database 17 that It has chronological order number 8641.

Así pues, 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 los envíos son inyectados en la máquina en la segunda pasada de clasificación sin respeto del secuenciamiento.Thus, with the procedure according to the invention, it is possible to perform a concordance search of footprints in a limited exploration space even if shipments they are injected into the machine in the second classification pass No respect for sequencing.

El procedimiento de acuerdo con la invención, ase plica del mismo modo a una pasada de clasificación subsiguiente a la segunda pasada de clasificación así como a pasadas de clasificación efectuadas en máquinas diferentes. En este último caso, las bases de datos 17 constituidas en las diferentes máquinas de clasificación en la primera pasada son transferidas por una red de telecomunicación tal como 8 hacia una máquina de clasificación de segunda pasada en la que éstas son reagrupadas para constituir secuencias de huellas como se describió anteriormente.The process according to the invention, apply in the same way to a subsequent classification pass to the second qualifying pass as well as past of classification carried out on different machines. In this last case, the databases 17 constituted in the different machines of classification in the first pass are transferred by a network telecommunication such as 8 towards a sorting machine second pass in which they are regrouped to constitute fingerprint sequences as described above.

Claims (6)

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,1. Procedure for handling postal mailings, in which, during a first pass of classification of shipments, a digital image of a shipment is formed (12), a fingerprint (V-Id) is derived (15) from this image ) that it is a logical identifier of the shipment and the trace of the shipment is recorded in memory in correspondence with the data of the shipment, and in which, during a second pass of classification of the shipments, a digital image is formed (51) again of a current shipment, a fingerprint of the current shipment is derived (52) from this image and a concordance with the current shipment footprint is searched among the fingerprints recorded in the first classification pass to recover the shipment data by association, characterized why, 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),during the first qualifying pass, you associate (16) in memory the traces of successive shipments with corresponding chronological order numbers (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.during the second qualifying pass, you recover (61) in a series of current shipping tracks successive in which a concordance with fingerprints has been obtained recorded in memory in the first classification pass a series (S1, S2) of corresponding chronological order numbers, it Calculate (62, 65) for a current shipment an order number Chronological estimated from this series of order numbers chronological and the search for concordance (63) with the current shipping footprint from this order number Estimated chronological. 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.2. Procedure in accordance with the claim 1, wherein the calculation of the estimated order number Chronological consists of a linear approximation. 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.3. Procedure in accordance with the claim 2, in which (65) two order numbers are calculated chronological by linear approximation from two series of traces of successive shipments and a deviation between the two is measured chronological order numbers calculated. 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.4. Procedure according to one of the claims 1 to 3, in which the search for concordance between the traces recorded in the first pass of classification in an exploration space centered around the footprint associated with a calculated chronological order number. 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.5. Procedure according to one of the claims 1 to 4, in which postal shipments are addressed  towards the sorting output basins of a machine classification and in which the chronological order is the order of Loading of shipments in the sorting outlets. 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.6. Procedure according to one of the claims 1 to 5, wherein the chronological order number it is constituted by the juxtaposition of a center number of classification, of a classification machine number, of a number of output sorting bowl and index number chronological.
ES05824063T 2005-03-24 2005-12-01 PROCESS OF TREATMENT OF SHIPPING THAT INCLUDE A MANAGEMENT OF THE DIGITAL FOOTPRINTS OF THE SHIPPING. Active ES2340699T3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0550775 2005-03-24
FR0550775A FR2883493B1 (en) 2005-03-24 2005-03-24 METHOD FOR PROCESSING SHIPMENTS INCLUDING DIGITAL IMPRINT MANAGEMENT OF SHIPMENTS

Publications (1)

Publication Number Publication Date
ES2340699T3 true ES2340699T3 (en) 2010-06-08

Family

ID=34982059

Family Applications (1)

Application Number Title Priority Date Filing Date
ES05824063T Active ES2340699T3 (en) 2005-03-24 2005-12-01 PROCESS OF TREATMENT OF SHIPPING THAT INCLUDE A MANAGEMENT OF THE DIGITAL FOOTPRINTS OF THE SHIPPING.

Country Status (12)

Country Link
US (1) US7674995B2 (en)
EP (1) EP1866105B1 (en)
JP (1) JP5137813B2 (en)
CN (1) CN101124051B (en)
AT (1) ATE458557T1 (en)
DE (1) DE602005019628D1 (en)
DK (1) DK1866105T3 (en)
ES (1) ES2340699T3 (en)
FR (1) FR2883493B1 (en)
NO (1) NO336046B1 (en)
PT (1) PT1866105E (en)
WO (1) WO2006100357A1 (en)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005040689A1 (en) * 2005-08-26 2007-03-01 Siemens Ag Method for identifying postal items
DE102006050083A1 (en) * 2006-10-24 2008-04-30 Siemens Ag Method for identifying objects and signature comparison device
DE102006059525B3 (en) * 2006-12-14 2008-04-17 Siemens Ag Objects i.e. postal items, transport controlling method, involves generating message if no data set is found with image of misrouted object under emitted data set such that delivery point specification of misrouted object is read as false
US8086346B2 (en) 2007-04-24 2011-12-27 Trinity Technical Group, Inc. Processing of undeliverable as addressed mail
FR2916661B1 (en) * 2007-05-30 2009-07-03 Solystic Sas METHOD FOR PROCESSING SHIPMENTS INCLUDING GRAPHIC CLASSIFICATION OF SIGNATURES ASSOCIATED WITH SHIPMENTS
DK2025416T3 (en) 2007-08-13 2011-07-25 Siemens Ag Method and apparatus for transporting mass shipments
DE102008026088A1 (en) 2008-05-30 2009-12-03 Siemens Aktiengesellschaft Method for transporting mass of objects, particularly mails, involves transmitting computer operated description of quantity from data processing system of dispatcher to data processing system connected with sorting system
DE102007038186B4 (en) * 2007-08-13 2009-05-14 Siemens Ag Method and device for transporting bulk mail
FR2920678B1 (en) * 2007-09-07 2009-10-16 Solystic Sas METHOD FOR PROCESSING POSTAL DELIVERY WITH CLIENT CODES ASSOCIATED WITH DIGITAL IMPRESSIONS.
DE102008007009A1 (en) 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Method and device for transporting objects
DE102007058579A1 (en) 2007-09-18 2009-03-26 Siemens Ag Method for transporting multiple objects
DE102007057985A1 (en) * 2007-09-18 2009-03-19 Siemens Ag Method and device for transporting objects by means of marked containers
DE102008003778A1 (en) 2007-09-18 2009-03-26 Siemens Aktiengesellschaft Method and device for transporting and processing a plurality of objects
DE102008003775A1 (en) * 2007-09-18 2009-03-26 Siemens Aktiengesellschaft Method and device for transporting and processing multiple objects
US8350173B2 (en) 2007-12-04 2013-01-08 Trinity Technical Group, Inc. Determining disposition of undeliverable as addressed mail
DE102008006752A1 (en) * 2008-01-30 2009-08-06 Siemens Aktiengesellschaft Method and device for sorting flat objects in several sorting runs
FR2927827B1 (en) * 2008-02-26 2011-04-01 Solystic METHOD FOR SORTING POSTAL SHIPMENTS INCLUDING OPTIMIZED MANAGEMENT OF THE SPACE FOR EXPLORING SIGNATURES OF SHIPMENTS
FR2933628B1 (en) * 2008-07-11 2010-07-30 Solystic METHOD FOR SORTING MULTIPLE OBJECTS WITH A DETECTION OF INFORMATION
JP2011000533A (en) * 2009-06-18 2011-01-06 Nec Corp Image identification device, letter sorting machine provided with the image identification device, image identification method and program
US8526743B1 (en) 2010-11-01 2013-09-03 Raf Technology, Inc. Defined data patterns for object handling
US9443298B2 (en) 2012-03-02 2016-09-13 Authentect, Inc. Digital fingerprinting object authentication and anti-counterfeiting system
US9152862B2 (en) 2011-09-15 2015-10-06 Raf Technology, Inc. Object identification and inventory management
US8774455B2 (en) 2011-03-02 2014-07-08 Raf Technology, Inc. Document fingerprinting
JP5930177B2 (en) * 2012-02-28 2016-06-08 日本電気株式会社 Letter classification system, method and program
US10621594B2 (en) 2016-02-19 2020-04-14 Alitheon, Inc. Multi-level authentication
EP3236401A1 (en) 2016-04-18 2017-10-25 Alitheon, Inc. Authentication-triggered processes
US10614302B2 (en) 2016-05-26 2020-04-07 Alitheon, Inc. Controlled authentication of physical objects
US10740767B2 (en) 2016-06-28 2020-08-11 Alitheon, Inc. Centralized databases storing digital fingerprints of objects for collaborative authentication
US10915612B2 (en) 2016-07-05 2021-02-09 Alitheon, Inc. Authenticated production
US10902540B2 (en) 2016-08-12 2021-01-26 Alitheon, Inc. Event-driven authentication of physical objects
US10839528B2 (en) 2016-08-19 2020-11-17 Alitheon, Inc. Authentication-based tracking
EP3291163A1 (en) * 2016-09-06 2018-03-07 Siemens Aktiengesellschaft Identifying postal items at postal locations
EP3435287A3 (en) 2017-07-25 2019-05-01 Alitheon, Inc. Model-based digital fingerprinting
EP3514715A1 (en) 2018-01-22 2019-07-24 Alitheon, Inc. Secure digital fingerprint key object database
FR3091189B1 (en) 2018-12-27 2021-06-04 Solystic STRUCTURAL MATCHING OF IMAGES BY HASTING OF GRADIENT SINGULARITY DESCRIPTORS
US10963670B2 (en) 2019-02-06 2021-03-30 Alitheon, Inc. Object change detection and measurement using digital fingerprints
EP3734506A1 (en) 2019-05-02 2020-11-04 Alitheon, Inc. Automated authentication region localization and capture
EP3736717A1 (en) 2019-05-10 2020-11-11 Alitheon, Inc. Loop chain digital fingerprint method and system
US11238146B2 (en) 2019-10-17 2022-02-01 Alitheon, Inc. Securing composite objects using digital fingerprints
EP3859603A1 (en) 2020-01-28 2021-08-04 Alitheon, Inc. Depth-based digital fingerprinting
US11341348B2 (en) 2020-03-23 2022-05-24 Alitheon, Inc. Hand biometrics system and method using digital fingerprints
US11568683B2 (en) 2020-03-23 2023-01-31 Alitheon, Inc. Facial biometrics system and method using digital fingerprints
US11948377B2 (en) 2020-04-06 2024-04-02 Alitheon, Inc. Local encoding of intrinsic authentication data
US11663849B1 (en) 2020-04-23 2023-05-30 Alitheon, Inc. Transform pyramiding for fingerprint matching system and method
US11700123B2 (en) 2020-06-17 2023-07-11 Alitheon, Inc. Asset-backed digital security tokens

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1030537A (en) * 1987-11-09 1989-01-25 罗松基 Email processing method and processing system for mails
JP3212871B2 (en) * 1996-03-29 2001-09-25 株式会社東芝 Paper processing equipment
JP2000271544A (en) * 1999-03-25 2000-10-03 Toshiba Corp Route constructing machine and method for setting sorting port of route constructing machine
DE19947259C1 (en) * 1999-09-30 2000-09-28 Siemens Ag Sorting packages involves changing/emptying containers when full, storing packages in same sequence, entering package data in database and re-ordering during subsequent sorting runs
FR2800303B1 (en) * 1999-11-03 2003-09-19 Mannesmann Dematic Postal Automation Sa POSTAL SORTING METHOD INCLUDING RECOVERY OF CODES READING ERRORS ON MAIL ITEMS
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 (en) * 2002-06-26 2004-12-03 Solystic TIMING OF POSTAL OBJECTS BY IMAGE SIGNATURE AND ASSOCIATED SORTING MACHINE
FR2866252B1 (en) * 2004-02-18 2006-04-21 Solystic METHOD FOR SORTING POSTAL SHIPMENTS IN MULTIPLE SORT PASSES

Also Published As

Publication number Publication date
US7674995B2 (en) 2010-03-09
CN101124051A (en) 2008-02-13
EP1866105A1 (en) 2007-12-19
DK1866105T3 (en) 2010-06-07
JP2008534249A (en) 2008-08-28
ATE458557T1 (en) 2010-03-15
DE602005019628D1 (en) 2010-04-08
EP1866105B1 (en) 2010-02-24
WO2006100357A1 (en) 2006-09-28
PT1866105E (en) 2010-05-05
FR2883493A1 (en) 2006-09-29
JP5137813B2 (en) 2013-02-06
NO336046B1 (en) 2015-04-27
CN101124051B (en) 2012-04-25
NO20073985L (en) 2007-12-20
US20080149540A1 (en) 2008-06-26
FR2883493B1 (en) 2007-04-20

Similar Documents

Publication Publication Date Title
ES2340699T3 (en) PROCESS OF TREATMENT OF SHIPPING THAT INCLUDE A MANAGEMENT OF THE DIGITAL FOOTPRINTS OF THE SHIPPING.
ES2336587T3 (en) TREATMENT PROCESS OF POSTCARDS WITH A DETECTION OF CASES OF OCR ATTRIBUTES.
US7301115B2 (en) System and method of identifying and sorting response services mail pieces in accordance with plural levels of refinement in order to enhance postal service revenue protection
US6829369B2 (en) Coding depth file and method of postal address processing using a coding depth file
ES2348009T3 (en) PROCEDURE FOR TREATMENT OF SHIPPING, INCLUDING A GRAPHIC CLASSIFICATION OF SIGNATURES ASSOCIATED WITH SHIPPING.
US20020122569A1 (en) System and method of deferred postal address processing
US10118202B2 (en) Method of sorting postal articles into a sorting frame with the sorted articles being counted automatically
US20050065898A1 (en) System and method of identifying and sorting international mail pieces based on applied-postage adequacy in order to enhance postal service revenue protection
CA2699688C (en) Method and device for transporting items
ES2379330T3 (en) Procedure for the classification of several objects with an information analysis
ES2260067T3 (en) POSTAL CLASSIFICATION PROCEDURE THAT INCLUDES THE RECOVERY OF ERRORS IN THE READING OF CODES SET TO THE POSTAL OBJECTS.
CN108898196B (en) Logistics patrol monitoring method and device and patrol terminal
US8489231B2 (en) Loop mail processing
US7439468B2 (en) Method of sorting postal items with predictive management of sort-outlet tray replacement
US8108424B2 (en) Method and device for transporting objects
US20150108048A1 (en) Method of tracking mailpieces for measuring journey times through a multi-network postal sorting system
CN113537877A (en) Solid waste management control system based on block chain
US20090028383A1 (en) Method and Device for Monitoring the Transportation of a Number of Objects
EP3348334B1 (en) Recognition systems and method for address data on physical mail
US20130259296A1 (en) Address recognition device and address recognition system
US8032530B2 (en) Method and device for processing relevant data for sorting postal items
WO1994020933A1 (en) Method and device for the automated processing of parcels which are offered for dispatch
ITMI20070135A1 (en) METHOD AND APPARATUS TO CERTIFY THE ADDRESS OF AN ARTICLE.