Classifications

• • B—PERFORMING OPERATIONS; TRANSPORTING
  • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
  • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
  • B07C3/00—Sorting according to destination
  • B07C3/10—Apparatus characterised by the means used for detection ofthe destination
  • B07C3/14—Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
  • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
  • G06V30/40—Document-oriented image-based pattern recognition
  • G06V30/42—Document-oriented image-based pattern recognition based on the type of document
  • G06V30/424—Postal images, e.g. labels or addresses on parcels or postal envelopes

Definitions

• the invention relates to a method of processing postal items in a sorting machine having sorting outlets with sorting outlets in which are sent the items during successive sorting passes, in which during a first pass sorting postal items, forming a digital image of each mailpiece with address information to recognize automatically by OCR ("Optical character Recognition") the address of the shipment, it derives from this image a digital footprint which is a logical identifier for sending and is stored in memory address data representative of the address of the sending automatically recognized in correspondence with the digital footprint of the shipment and a logical identifier of the output tray of sorting in which the shipment is directed, and in which, during a second sorting pass of the postal items, a digital image of a current item containing the address information is again formed of the current shipment, it derives from this image a digital footprint for the current shipment and is searched among the fingerprints recorded in the first sorting pass a match with the digital footprint of the current shipment to recover particular data d address representative of the address information of the current mail.
• OCR Optical character Recognition
• the invention relates to a method of automatic sorting of postal items in several sorting passes on one or more sorting machines in which it is not necessary to affix (by printing with or without a label) on the items a sending identifier (called "chronomarch or Tag-ld in the current literature), including an identifier in the form of a barcode.
• the items are identified by a digital fingerprint or image signature as described in the European patent document EP1222037.
• the use of digital fingerprints or image signatures to identify shipments during successive sorting passes avoids the use of printing and barcode reading devices, the use of device verification devices.
• BCVs print quality of the barcodes
• the use of labeling machines for sticking labels on postal items having a plastic surface especially for flat items such as magazines and newspapers
• the object of the invention is to provide a method for sorting postal items into several sorting passes which uses digital impressions to identify postal items and which is not sensitive to the operating constraints indicated above.
• the subject of the invention is a method for processing postal items in a sorting machine having sorting outlets with bins of sorting outlet in which are sent the items during the successive sorting passes, in which during a first sorting pass postal items are formed a digital image of each mailpiece including address information to automatically recognize the address of the consignment, this image is derived from a digital fingerprint which is a logical identifier for sending and is stored in memory address data representative of the address of the sending automatically recognized in correspondence with the fingerprint digital sending and a logical identifier sorting output bin in which the shipment is directed, and in which during a second sorting pass of the postal items, is again formed a digital image of a current shipment comprising the address information of the current mail, this image is derived from a digital fingerprint for the current mail item and one of the digital fingerprints recorded in the first sorting pass is searched for concordance with the digital fingerprint of the current mailpiece, characterized in that during the second sorting pass, an automatic address recognition is also performed from the image of the current mail to obtain data
• the basic idea of the method according to the invention is therefore to automatically identify shipping bins thanks to the OCR recognition of some shipments of the tray to reduce the space for exploring fingerprints.
• the method according to the invention applies to a treatment in which the successive sorting passes can be made on several sorting machines (including with sorting of sorting / sorting distribution type) equipped with simple sorting outlets or compartmentalized.
• the process according to the invention applies to a mail processing in which the search for fingerprint matches serves to retrieve data indicative of the address information but can similarly apply to a processing of mailings wherein the fingerprint matching search is used to track (traceability) shipments to the machines.
• the process according to the invention may have the following particularities:
• the number of times that a current item is put on hold is counted and the current item is rejected if it is detected that the number of times that this current item has been put on hold is greater than a certain threshold.
• FIG. 1 very schematically illustrates a mailing.
• FIG. 2 schematically shows a sorting machine for implementing the method according to the invention.
• FIG. 3 illustrates in the form of a flowchart the flow of the method according to the invention during a first sorting pass.
• Figure 4 illustrates the organization of data in memory of the sorting machine.
• FIG. 5 illustrates in the form of a flowchart the progress of the method according to the invention during a second sorting pass.
• a postal item P having a distribution address information A.
• This mailing may be a letter simple or a flat object small or large format such as a magazine, a newspaper, a catalog with plastic envelope or paper.
• FIG. 2 diagrammatically shows a sorting machine 1 implementing the method according to the invention.
• the sorting machine 1 conventionally comprises a feed inlet 2 with a magazine and an unstacker for the serialization on edge of postal items such as P, a digital camera 3 for the acquisition of the image of the surface of each postal item P having the delivery address information A and a bucket carousel 4 which directs the shipments to sorting outlets each provided with a sorting output bin 5.
• Each outlet can be equipped with several bins (typical a front and a rear tray) sorting outlet or compartmentalized tray without departing from the scope of the invention.
• FIG. 2 also shows a data processing system associated with a video-coding system 7.
• the systems 6 and 7 constitute an OCR address recognition system which from an image a sending P formed by the camera 3, automatically extracting or via the intervention of a video-coding operator, the address information A on the basis of which is determined a sorting destination for the sending which corresponds at a sorting outlet of the machine.
• the system 6 is arranged according to the invention to derive from each digital image of a transmission formed by the camera 3 a digital fingerprint or image signature constituting a logical identifier for sending.
• FIG. 2 also shows a system similar to the system 6 but which is part of another sorting machine 10, this system 9 being connected in communication for example by a telecommunication network 8 to the system 6, for an application of the method according to the invention to a sorting process in several sorting passes on several sorting machines.
• the items are sorted into several sorting passes, for example in two sorting passes.
• FIGS. 3 and 5 respectively represent the steps of the method according to the invention for a first sorting pass and for a second sorting pass on a single machine such as 1.
• mail is sorted at the input of the machine 1 and empty bins are loaded in the sorting outlets of the machine.
• Logical identifiers Bac-ld are assigned in memory by the machine 1 to each sort output bin.
• a logical identifier for a bin it is possible to use, for example, a concatenation of the following information: Sort site identifier / Sort machine number / Sort output number in the machine / Date / Time.
• step 12 the items are unstacked and put in series to pass in front of the camera 3. An image of the surface of each item is formed and stored in memory in the system 6.
• an automatic recognition by OCR of the address information A is carried out at the same time as the computer 6 is derived from the image of the computer.
• sending a V-Id digital fingerprint serving as a logical identifier for sending.
• another logical identifier for sending for example in the form of a number such as a Tag-ld chronomarch, can also be assigned to the sending.
• step 14 if uniquely address A information is obtained by the automatic address recognition by OCR, the AD data representative of this address information for the considered shipment with the temporary Tag-sending number ld are recorded in memory correspondence in step 16.
• FIG. 3 there is shown by 17 a database indicated by BD-OCR / VCS in which are registered correspondingly for each sending, the temporary number Tag-ld assigned to the sending and the data representative of the address of the sending, the Tag-id number serving as an access key in the database for the subsequent retrieval of the address data during a second sorting pass.
• step 14 if the result of the automatic address recognition by OCR gives a partial result, that is to say an equivocal distribution address information, or no result, the digital image of the sending is sent (step 15) to the video coding system 7 for an extraction of the address information by a video coding operator, after which the address data retrieved through the system 7 are recorded in correspondence with a temporary Tag-ld sending number in the base 17 to step 16.
• step 18 for the sending considered in a database 20 of digital prints (called BD-VID), the digital footprint V-Id of the sending (issue of step 13) in correspondence with the address data automatically obtained by OCR (in step 13), the temporary number of the sending Tag-ld and the logical identifier Bac-ld of sorting outlet tray in which the sending is directed.
• the address data recorded in the database 20 are data obtained exclusively by the automatic address recognition by OCR, that is to say without the intervention of a video coding operator.
• step 19 the first sorting pass continues by conveying the item to the corresponding sorting outlet of the machine and unloading the item in the bin of this sorting outlet. This process loops back (not shown) in step 13 for each mailpiece dividedled at the entrance of the machine with, if necessary, management of the full bins during the first sorting pass.
• Figure 4 very schematically illustrates the structure of the records of the databases 17 and 20.
• FIG. 4 shows the database 20 in a structured form which consists here of a set of tables each identified by a logical identifier of the bin Bac-1d1, Bac-1d2, Bac-1di. Each table identified by Bac-ld contains a set of records respectively corresponding to items contained in a sort output bin.
• Each record of a table contains here the temporary number assigned to a sending Tag-Id 1.1, ..., Tag-ldi.n, the thumbprint V-IdI .1 of the sending, Across V -ldi.n, and address data AD-OCR1.1, Across AD-OCRi. n of the shipment obtained exclusively by automatic recognition.
• M which serves as a marker in the course of the method according to the invention as explained below. It must be understood that the cutting Tables 17 and 20 illustrated in Figure 4 are given by way of non-limiting example.
• FIG. 5 represents the steps of the method according to the invention during a second sorting pass of the items.
• step 41 the sorted items contained in the sorting outlet bins of the first sorting pass are returned to the input of the sorting machine 1 and empty bins are introduced into the sorting outlets of the machine 1.
• the method according to the invention exploits the database 20 and another temporary database indicated by 45 in FIGS. 4 and 5 which contains digital fingerprints V-Id forming the space of FIG. exploration indicated by BR-RV-Id for finding a match between two digital impressions as described below.
• This temporary database 45 is initialized in step 41 and contains at this stage of the beginning of the second sort pass no record.
• step 42 the shipments in the magazine of the sorting machine are unstacked to pass in series in front of the camera 3.
• An image of the surface of each shipment containing the address information A is again formed and in the step 43, one derives from this image for a current shipment a digital fingerprint V-Id.
• step 43 an automatic OCR address recognition is also performed from the image of the current mailing to obtain OCR data representative of the OCR again. address of the current shipment.
• step 44 a matching is sought between the digital fingerprint of the current mail and the digital fingerprints recorded in the base 45.
• the base 45 is empty. which makes that for the first current shipment, in step 44 there is no match between two digital fingerprints. If no match is found in step 46 as a result of step 44, the process continues in step 47 where it is determined whether OCR automatic address recognition performed at step 43 was successful. . In practice, it may for example be considered that the automatic address recognition by OCR performed in step 43 has succeeded if a routing code and a distribution code have been obtained which constitute the address data recorded in the base 20.
• step 48 it is checked in step 48 whether the current mail item can be put on hold . It may be considered initially that a mail item can be put on hold only for a certain period of time, for example over a period of time of 10 seconds and that beyond this period of time, the mailing put on hold must be rejected (step 51 indicated by REJECT in Figure 5).
• step 48 If in step 48, the current item can be put on hold, in step 49 a logical identifier of the item, for example the Tag-Id, is stored in a waiting list 50.
• a logical identifier of the item for example the Tag-Id
• step 52 a search is sought for agreement between the AD-OCR address data of the sending current and AD-OCR address data stored in the database 20 to identify in the base 20 one or more records for which or for which a match is detected, these records are identified by changing the state of their marker M and for each sort output bin in the base 20 is counted the occurrences for which a match is obtained between address data.
• step 53 if a sufficient number of marked occurrences for a sort output bin are not detected in the base 20, the current mailpiece can be put on hold at step 49. If at step 53, on the other hand, it is detected in the base that for a sort output bin, there is a number of marked occurrences greater than a certain threshold, for example three occurrences for the same bin, then in step 54, loads in the base 45 (database BD-RV-Id) all the records of this sort output bin in the database 20, these records then defining the exploration space for the search for a match between two digital footprints.
• a certain threshold for example three occurrences for the same bin
• FIG. 4 there is shown the structure of the fingerprint exploration space constituted by the database 45 which is formed by the fingerprints of postal mail tray indicated by Bac-ldj.
• the tray Bac-ldj for example, three recordings each comprising the digital fingerprint V-ld.j.1, V-ld.j.2, V-ld.jn of a shipment and the tag identifier -ld.j.1, Tag-ld.j.2, Tg-ld.jn for shipments 1 to n of the bin.
• each sorting bin can contain a few dozen items, for example about fifty items which represents the horizon (depth) of the exploration space.
• the exploration space can be formed by the digital footprints V-Id shipments of more than one tray, for example two trays as shown in Figure 4 with the tray records indicated by Bac-ldk.
• the size of the exploration space is increased, but the probability of obtaining a print concordance is increased for situations where several sorting outlets in the first sorting pass have been emptied into the magazine. feeding the machine without respecting the sequence of folds before starting the second sorting pass.
• step 54 it is possible to provide, in step 54, a partial renewal of the database 45 by replacing, for example, the footprints of the items of the oldest bin in the base 45 by the footprints of the consignments of a bin for which one has just detected a crossing of the counting threshold of occurrences. Therefore, each update of the database 45 is replaced with the footprints for the shipments of one bin out of two.
• step 55 if the list of pending items 50 is not empty, this list is scanned first by proceeding for each pending transmission indicated in the list, in steps 44 and 46 as for a current shipment. Normally, in step 46, there is detected a match between the digital fingerprint of a shipment (retrieved from the waiting list 50) and one of the digital fingerprints recorded in the exploration space 45. From of the association between the footprint found in the exploration space 45 and the Tag-ID identifier, the AD address data for the item under consideration is retrieved from the database 17 (step 56) and sends the shipment to a corresponding sorting outlet (step 57). In step 58, the horizon of the exploration space is reduced by updating the database 45 by marking the record corresponding to the fingerprint found in step 46 for a possible deletion.
• the database 20 is also updated by initializing the markers 20 in the records corresponding to the bins that are not loaded into the database 45 in step 54. The if necessary, update the waiting list 50 by deleting the Tag-Id identifier that corresponds to the digital fingerprint found in step 46.
• step 44 is prioritized to process items placed on hold in the waiting list 50. If at step
• step 49 if it detects that a shipment is put on hold a number of times greater than a certain threshold, it can proceed to the rejection of the shipment (manual processing of step 51).
• step 58 the process loops on step 42 for the processing of a subsequent shipment from waitlist 50 or another shipment.
• step 41 the database 20 formed in the machine 1 will be transferred to the system 9.
• the method according to the invention withstands disturbances of the order of shipments in the second sorting pass following a transfer of trays or a sequence break for example.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Vision & Pattern Recognition (AREA)
• Artificial Intelligence (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Multimedia (AREA)
• Theoretical Computer Science (AREA)
• Sorting Of Articles (AREA)
• Character Discrimination (AREA)
• Non-Silver Salt Photosensitive Materials And Non-Silver Salt Photography (AREA)

Priority Applications (8)

Applications Claiming Priority (2)

Publications (1)

Family

ID=34954398

Family Applications (1)

Country Status (12)

Cited By (4)

Families Citing this family (30)

Citations (2)

Family Cites Families (7)

• 2005
  • 2005-02-08 FR FR0550369A patent/FR2881663B1/fr not_active Expired - Fee Related
  • 2005-10-10 AT AT05810814T patent/ATE452711T1/de active
  • 2005-10-10 WO PCT/FR2005/050837 patent/WO2006084966A1/fr not_active Ceased
  • 2005-10-10 JP JP2007553637A patent/JP4796080B2/ja not_active Expired - Fee Related
  • 2005-10-10 EP EP05810814A patent/EP1850973B1/fr not_active Expired - Lifetime
  • 2005-10-10 US US10/555,962 patent/US7574015B2/en not_active Expired - Fee Related
  • 2005-10-10 ES ES05810814T patent/ES2336587T3/es not_active Expired - Lifetime
  • 2005-10-10 CN CN2005800479119A patent/CN101132866B/zh not_active Expired - Fee Related
  • 2005-10-10 DE DE602005018545T patent/DE602005018545D1/de not_active Expired - Lifetime
  • 2005-10-10 DK DK05810814.3T patent/DK1850973T3/da active
  • 2005-10-10 PT PT05810814T patent/PT1850973E/pt unknown
• 2007
  • 2007-07-30 NO NO20074024A patent/NO335834B1/no not_active IP Right Cessation

Patent Citations (2)

Also Published As

Similar Documents

Legal Events