|Publication number||US5538138 A|
|Application number||US 08/278,084|
|Publication date||Jul 23, 1996|
|Filing date||Jul 20, 1994|
|Priority date||Jul 20, 1993|
|Also published as||CA2167711A1, DE4324255A1, DE4324255C2, EP0635314A1, EP0635314B1, WO1995003138A1|
|Publication number||08278084, 278084, US 5538138 A, US 5538138A, US-A-5538138, US5538138 A, US5538138A|
|Original Assignee||Licentia Patent-Verwaltungs Gmbh|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (9), Referenced by (62), Classifications (12), Legal Events (5)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application claims the right of foreign priority with respect to application P 43 24 255.3 filed in Germany on Jul. 20, 1993
The invention relates to a method for sorting items provided with address information, in which the items successively pass through scanning means for generating a video image of each item, a mechanical storage track, and a printing station. In the known system, the video images are supplied to a first means for reading the address information and assigning a corresponding code. The items for which the address information can be read within a predetermined time are provided with the corresponding code in the printing station, and the video images of the items for which the address information cannot be automatically read within the predetermined time are supplied to video coding stations for reading the address information and assigning a corresponding code. The items that are not provided with a corresponding code are provided with an identification (ID) tag, and the code and ID tag are stored in order to provide the affected items with the code at a later point in time.
The invention further relates to a device for implementing the above described method, including means for scanning and generating a video image of each item, means for automatically reading the address information and for assigning a corresponding code to each video image, video coding stations for reading the address information and assigning a corresponding code to each video image, means for storing the video images and codes, a mechanical storage track, a printing station for characterizing items, and a control unit for controlling the above-named means and components.
In the last ten years tremendous progress has been evident in the development of mail-sorting facilities which has been due to the availability of economical and high-performance computing technology in the area of automatic reading of addresses. Despite this, however, up to now it has not been possible to read all letter addresses of postal items automatically or to automatically read them within a predetermined, acceptable time period. The letters that are not read automatically are either sorted manually or displayed on video displays at work stations, from which the postal code is typed while the letter is located in a mechanical storage track.
In so-called on-line video coding technology, video coding must be completed during the time in which the item is guided in the storage track. Usually only the postal code can be entered by video coding personnel, which permits sorting by primary directions, but not, however, by street and house number. Planning the number of operators proves difficult, because when reading rates, i.e. the proportion of mechanically readable addresses, fluctuate, the appropriate number of coding personnel must be available to enter the postal code manually. The integration of on-line video technology with devices for automatically reading the items, for example optical character recognition (OCR) technology, is already known. The crucial problems occurring in such integration result from the mechanical storage track, which determines how many items can be stored mechanically for further processing, and the non-homogeneous nature of the item flow, which results from the legibility of the addresses provided on the items.
To solve these problems, U.S. Pat. No. 4,992,649 discloses the characterization of each item with a code associated with the electronic or video image of the item. The characterization of each item is effected by applying a code or ID tag to the item that corresponds to the read address. In this known system, items that are not successfully read automatically are provided, in any case, with an ID tag and processed a second time, either by OCR reading electronics or manually by coding personnel at video coding stations. This so-called off-line processing is made possible by storage of video images of the items in an appropriate long-term memory. In this known system, information about letters that are not automatically readable is not lost, because the items receive an ID tag, thereby permitting the above-mentioned second processing of the video images. However, the drawback exists of non-optimum utilization of the option of processing items that are not automatically read and are still located in the storage track, whereby such items are not processed as quickly as possible by coding personnel at the video coding stations and provided with a code associated with the read address information.
Among codings, a distinction is further made between outgoing and incoming coding. In outgoing coding, the items leaving a post office are read and coded in particular according to the postal codes, whereas in incoming coding the incoming items are provided with a corresponding code depending on further components of the address information. In addition, methods of extraction coding, in which certain parts of the address are taken from the address and used in coding, are playing an increasingly important role. If coding takes place at video coding stations in the post office, or in the immediate vicinity thereof, in which the mechanical processing of the items is performed, the relevant coding technique is referred to as local; if, on the other hand, video coding takes place in a spatially separate coding center, the coding technique is called remote.
It is an object of the present invention to improve the prior art, and particularly to provide a method and device that permit improved processing of items that are not read within a predetermined time period and are still located in a mechanical storage segment.
The above and other objects are accomplished according to the invention by the provision of a method for sorting items provided with address information, including: passing the items successively through scanning means for generating a video image of each item, a mechanical storage segment and a printing station; supplying the video images to a device for automatically reading the address information and assigning a corresponding code; printing in the printing station the corresponding code on the items for which the address information can be read within a predetermined time; storing the video images of the items for which the address information cannot be automatically read within the predetermined time in a buffer; supplying the respectively most recent video image stored in the buffer to a video coding station for either reading the address information and assigning a corresponding code before the item reaches the printing station and then printing the code on the item in the printing station, or if the code is not assigned before the item reaches the printing station, providing the item with an ID tag and then printing the ID tag on the item in the printing station; and storing the ID tag in order to provide the item having the ID tag with a corresponding code at a later point in time.
The invention advantageously allows the coding of a maximum number of items on-line, so that a mere minimum of items needs to be coded off-line. It is also possible, in addition to outgoing coding for a maximum number of items, to perform incoming coding or extraction coding without extending the storage time in the storage track. Depending on the availability of coding personnel, a certain proportion of items can be coded on-line, and the remainder can be provided with an ID tag and, after the intermediately-stored video images of these items have been processed on-line, provided with codes during a second pass. This permits a full workload of the video coding personnel at maximum machine throughput.
It is also ensures that each video processing that is begun is completed. In particular, it is advantageous to work basically slightly under the capacity of video coding personnel. Then, images for video coding may be retrieved from the slowly-filling buffer when the OCR reading rate fluctuates.
It is particularly advantageous to provide combinations according to the invention of on-line/off-line/incoming-outgoing coding in local or remote configurations, and thus adapt the invention to different application conditions.
The invention is described in detail below with reference to the accompanying drawings.
FIG. 1 is a block diagram and schematic which shows the primary components of an arrangement according to the invention.
FIG. 2 is a block diagram and schematic which shows an operating variation of the invention including local, on-line/ off-line incoming coding.
FIG. 3 is a block diagram and schematic which shows a variation including local, on-line/off-line outgoing coding and off-line incoming coding.
FIG. 4 is a block diagram and schematic which shows a variation including local, on-line outgoing coding and remote, off-line incoming coding.
FIG. 5 is a block diagram and schematic which shows a variation including renote, off-line outgoing coding and incoming coding.
Referring to FIG. 1, there is shown an arrangement according to the invention wherein items 1 to be processed are supplied by an input station 2 to a scanning station 3, by means of which video images of at least one surface 1a of items 1 are produced that are supplied to means for automatic reading of the address information and allocation of a corresponding code, particularly of a bar code 4. After items 1 are scanned, they enter a mechanical storage track 5 and are conveyed from this track to a printing station 6, where the items are printed with a code that corresponds to the read address information, or an ID tag, so that they can subsequently be automatically sorted in a sorting apparatus 7. The subsequent automatic sorting can be effected by supplying the items to an apparatus 7a by an input apparatus 8, re-read in scanning apparatus 9, possibly provided with additional information in printing station 10, and placed into stacked compartments 11. These components, which are known from U.S. Pat. No. 4,992,649, the subject matter of which is incorporated herein by reference, are controlled by control device 12. It is also known from the prior art to supply video images to video coding stations 13, at which an assignment of corresponding codes to address information read by coding personnel takes place.
Usually the flow of items to be processed contains up to a certain percentage of items provided with address information that cannot be read automatically, or items whose address information cannot be automatically read within a predetermined time period. The maximum time available for reading the address information and assigning a corresponding code, particularly a bar code, during a one-time passing through of the items is further determined by the travel time of an item in the storage segment until it reaches the printing station. The video images of items whose address information cannot be automatically read within the predetermined time are supplied to the video coding stations so that the code can be entered by the video coding personnel. If the coding result is available in time for the relevant item to be printed with the corresponding code in printing station 6, this is effected by controller 12. Otherwise, the relevant item is provided with an ID tag.
In the method according to the invention, the video image of each item that cannot be automatically read within the predetermined time is stored in a buffer, from which the respectively most recent video image is supplied to the video coding stations. The size of the buffer is essentially determined from the holding time of the items in the mechanical storage track and the number of coding personnel. Video images for which a code cannot be provided in time are transferred to a further memory 15, for example, a hard disk, if the number of recent images fill the buffer. Memory 15 preferably operates on a first-in/first-out rule.
When buffer 14 is emptied, old images are fed back from memory 15 to buffer 14. Buffer 14 is maintained at a predetermined filling level of, for example, approximately 80-90%. It is emphasized that the two described memories 14 and 15 must be configured so as not to be physically separated. A sufficiently large storage area that is correspondingly maintained also suffices. Because of the described strategy of making the respectively most recent image stored in memory 14 available to video coding stations 13 (last-in/first-out (LIFO) strategy), it is ensured that a maximum number of items are quickly made available on-line at peak times of high coding capacity at the coding stations, whereas during times of low coding capacity at the coding stations, video image storage on a hard disk can be performed. All movements in LIFO buffer 14 are monitored by control unit 12, which in turn communicates with video coding stations 13. PC's are preferably provided as coding stations. Coding results are transferred from the coding stations to sorting system 7a in case they can be used immediately for sorting; otherwise, they are stored in, for example, a memory that is part of controller 12. For a person skilled in the art, it is obvious to adapt the described method and related device, respectively, to the desired reading depth of the addresses.
The invention can be fundamentally configured so that, in addition to the automatic means for reading the address information, video images are made available to the video coding stations on-line without being placed in intermediate storage in buffer 14.
FIG. 2 illustrates an embodiment in which a local, on-line/off-line outgoing coding is effected, referred to herein as variation A. In this figure there are shown a number of devices 16 for inputting, scanning and mechanical storage of items provided with codes or ID tags, automatic reading devices 17, memory devices 18 for storing the video images and system controls 19. Memory devices 18 are preferably coupled with a bus system 20 which is connected to a plurality of video coding stations 21 by suitable interfaces 22. The entire system is monitored and controlled by a central unit 23. Outgoing and incoming coding can be performed in one work cycle (variation B). However, because of the considerably higher coding expenditure, the number of coding personnel must be correspondingly increased.
If inadequate coding capacities are available for complete on-line outgoing and incoming coding, initially only on-line outgoing coding is performed (see FIG. 3). However, all video images are stored for later off-line incoming coding (variation C). Local postal items can therefore be directly sorted into the distribution districts on a second pass. Outgoing mail is preferably only coded for incoming coding if the receiving post office is equipped with a distribution machine. This incoming coding can even be performed while the items are being transported to the receiving post office. However, a standard ID tag for the different post offices is required for this, as is a data transfer arrangement 24 for the receiving post offices, which receive the pre-sorted input information. As in the variations in FIG. 2, it is also possible in this case for only part of the coding personnel to perform on-line incoming coding, while the remainder perform incoming coding of the stored images.
FIG. 4 illustrates an embodiment in which the location of incoming coding is relocated from the post office into coding centers, that is, incoming coding is effected remotely (variation D). In this instance, transfer and storage means 25 for the video images, which as such are not the subject of the invention and are familiar to a person skilled in the art, are employed.
An even more complex expansion stage of networking that altogether omits locally operating coding personnel is shown in FIG. 5. Here, all video coding is performed in a center (variation E).
The five described coding strategies are respectively optimal for specific applications and problems posed; the problem can vary over time in the same post office. To take this into account, the boundaries between the individual strategies are kept fluids. In particular, it is also possible to combine the described coding strategies. For example, by combining the two coding strategies B and C, later transmission of the coding results is omitted. Namely, the local postal items are coded on-line when outgoing and coded off-line when incoming. The code, preferably the mentioned bar code, is printed on during the second sorting cycle. Outgoing postal items are coded when outgoing and coded when incoming on-line and provided with a code. A switch is preferably made from coding strategy C to strategy B when coding capacity is exceeded; below coding capacity, there is a switch from strategy B to strategy C.
A combination of coding strategies C and D is likewise advantageous. Incoming coding is primarily effected off-line and locally (variation C), possibly supported remotely and off-line (variation D) if the coding capacity in the post office is inadequate. When disturbances occur in the coding center, the switch is made from variation D to variation C.
In a further combination, outgoing coding is primarily effected locally and on-line (coding strategy D). If the coding capacity in the post office is inadequate, coding is additionally effected according to the outgoing/off-line strategy and remotely in the coding center (coding strategy E).
The invention has been described in detail with respect to preferred embodiments, and it will now be apparent from the foregoing to those ski 11 ed in the art that changes and modifications may be made without departing from the invention and its boarder aspects, and the invention, therefore, in the appended claims to cover all such changes and modifications as fall within the true spirit of the invention.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4632252 *||Jan 14, 1985||Dec 30, 1986||Kabushiki Kaisha Toshiba||Mail sorting system with coding devices|
|US4800505 *||Mar 13, 1987||Jan 24, 1989||Pitney Bowes Inc.||Mail preparation system|
|US4992649 *||Sep 30, 1988||Feb 12, 1991||United States Postal Service||Remote video scanning automated sorting system|
|US5005124 *||Aug 23, 1988||Apr 2, 1991||Pitney Bowes Inc.||Method and apparatus for categorizing and certifying mail|
|US5009321 *||Nov 13, 1989||Apr 23, 1991||Pitney Bowes Inc.||Sorting system for organizing randomly ordered route grouped mail in delivery order sequence|
|US5042667 *||Nov 13, 1989||Aug 27, 1991||Pitney Bowes Inc.||Sorting system for organizing in one pass randomly order route grouped mail in delivery order|
|DE2944144A1 *||Nov 2, 1979||May 14, 1981||Licentia Gmbh||Videocodiersystem fuer briefsendungen|
|DE4000603A1 *||Jan 11, 1990||Jul 18, 1991||Licentia Gmbh||Intermediate storing method for letters or envelopes - optically scanning and storing patterns resulting from scanning signal processing for comparison when retrieving|
|EP0529966A1 *||Aug 21, 1992||Mar 3, 1993||Nec Corporation||Mail sorting apparatus|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US6219994||Mar 12, 1999||Apr 24, 2001||Ntt Comware Corporation||Method and system for mail processing|
|US6539342||Dec 1, 2000||Mar 25, 2003||Kabushiki Kaisha Toshiba||Sorting objects based on physical characteristics|
|US6587572 *||Mar 27, 1998||Jul 1, 2003||Siemens Aktiengesellschaft||Mail distribution information recognition method and device|
|US6696656||Nov 28, 2001||Feb 24, 2004||Pitney Bowes Inc.||Method of processing return to sender mailpieces using voice recognition|
|US6740835||Nov 28, 2001||May 25, 2004||Pitney Bowes Inc.||Method of outsorting return to sender mail using an incoming mail sorting apparatus|
|US6796433||Nov 7, 2001||Sep 28, 2004||Pitney Bowes Inc.||Method of post processing OCR information obtained from mailpieces using a customer specific keyword database and a mailpiece sorting apparatus|
|US6813541||Dec 18, 2003||Nov 2, 2004||Siemens Aktiengesellschaft||Method for sorting postal articles on automatic sorting devices|
|US6819777||Mar 24, 2003||Nov 16, 2004||Mailcode Inc.||Mail processing systems and methods|
|US6894243||Aug 31, 2000||May 17, 2005||United States Postal Service||Identification coder reader and method for reading an identification code from a mailpiece|
|US6976621||Aug 31, 2000||Dec 20, 2005||The United States Postal Service||Apparatus and methods for identifying a mailpiece using an identification code|
|US6977353 *||Aug 31, 2000||Dec 20, 2005||United States Postal Service||Apparatus and methods for identifying and processing mail using an identification code|
|US6987863 *||Apr 22, 2004||Jan 17, 2006||Siemens Ag||Method and device for reading postal article inscriptions or document inscriptions|
|US7041927||Mar 20, 2002||May 9, 2006||Opex Corporation||Method and apparatus for processing outgoing bulk mail|
|US7060925||Aug 31, 2000||Jun 13, 2006||United States Of America Postal Service||Apparatus and methods for processing mailpiece information by an identification code server|
|US7060926 *||Jun 26, 2001||Jun 13, 2006||United States Postal Service||Method and system for single pass letter and flat processing|
|US7081595||Aug 31, 2000||Jul 25, 2006||United States Postal Service||Apparatus and methods for processing mailpiece information in a mail processing device using sorter application software|
|US7081971||May 23, 2001||Jul 25, 2006||Pitney Bowes Inc.||System and method for printing on mailpieces using a fixed print head|
|US7136504 *||Jan 14, 2004||Nov 14, 2006||Hansel Karl-Guenther||System for processing postal items|
|US7136988 *||Oct 3, 2003||Nov 14, 2006||International Business Machines Corporation||Mass data storage library frame spanning for mixed media|
|US7165679||Sep 13, 2005||Jan 23, 2007||United States Postal Service||Apparatus and methods for identifying and processing mail using an identification code|
|US7181045 *||Feb 23, 2005||Feb 20, 2007||Siemens Ag||Method and device for reading the addresses of items of mail|
|US7304261||Jan 6, 2006||Dec 4, 2007||United States Postal Service||Apparatus and methods for processing mailpiece information by an identification code server|
|US7439467||Sep 28, 2005||Oct 21, 2008||Opex Corporation||Method and apparatus for processing outgoing bulk mail|
|US7442897||Oct 17, 2006||Oct 28, 2008||United States Postal Service||Apparatus and methods for identifying and processing mail using an identification code|
|US7729799||Aug 23, 2005||Jun 1, 2010||United States Postal Service||Apparatus and methods for processing mailpiece information in a mail processing device using sorter application software|
|US7765024||Aug 30, 2007||Jul 27, 2010||United States Postal Service||Methods and media for processing mailpiece information in a mail processing device using sorter application software|
|US7826922||Aug 30, 2007||Nov 2, 2010||United States Postal Service||Apparatus and methods for processing mailpiece information in a mail processing device using sorter application software|
|US7949179 *||Sep 15, 2004||May 24, 2011||The University Of Tokyo||Shape measurement device and method thereof|
|US8227718||Sep 25, 2008||Jul 24, 2012||United States Postal Service||Apparatus and methods for identifying and processing mail using an identification code|
|US8629365||Jun 20, 2012||Jan 14, 2014||United States Postal Service||Apparatus and methods for identifying and processing mail using an identification code|
|US20020134707 *||Mar 20, 2002||Sep 26, 2002||Dewitt Robert R.||Method and apparatus for processing outgoing bulk mail|
|US20020176111 *||May 23, 2001||Nov 28, 2002||Pitney Bowes Incorporated||System and method for printing on mailpieces using a fixed print head|
|US20030208298 *||Jun 26, 2001||Nov 6, 2003||Edmonds Dean S.||Method and system for single pass letter and flat processing|
|US20040129610 *||Dec 18, 2003||Jul 8, 2004||Siemens Ag||Method for sorting postal articles on automatic sorting devices|
|US20040146181 *||Jan 14, 2004||Jul 29, 2004||Karl-Gunther Hansel||System for processing postal items|
|US20050031163 *||Apr 22, 2004||Feb 10, 2005||Siemens Ag||Method and device for reading postal article inscriptions or document inscriptions|
|US20050076174 *||Oct 3, 2003||Apr 7, 2005||International Business Machines Corporation||Mass data storage library frame spanning for mixed media|
|US20050196014 *||Feb 23, 2005||Sep 8, 2005||Siemens Aktiengesellschaft||Method and device for reading the addresses of items of mail|
|US20050209977 *||May 17, 2005||Sep 22, 2005||United States Postal Service.||Apparatus and methods for reading an identification code from a mailpiece|
|US20060020364 *||Aug 23, 2005||Jan 26, 2006||Brandt Bruce A|
|US20060036347 *||Sep 28, 2005||Feb 16, 2006||Dewitt Robert R||Method and apparatus for processing outgoing bulk mail|
|US20060096897 *||Jan 6, 2006||May 11, 2006||United States Postal Service||Apparatus and methods for processing mailpiece information by an identification code server|
|US20060180521 *||Mar 6, 2006||Aug 17, 2006||United States Postal Service||Method and system for single pass letter and flat processing|
|US20060190127 *||Apr 25, 2006||Aug 24, 2006||United States Postal Service||Apparatus and methods for processing mailpiece information by an identification code server|
|US20060191822 *||Apr 25, 2006||Aug 31, 2006||United States Postal Service||Apparatus and methods for processing mailpiece information by an identification code server|
|US20060237125 *||Apr 26, 2005||Oct 26, 2006||Montgomery Bruce G||Method and apparatus for applying labels to documents|
|US20070090029 *||Oct 17, 2006||Apr 26, 2007||United States Postal Service||Apparatus and methods for identifying and processing mail using an identification code|
|US20070266574 *||Sep 15, 2004||Nov 22, 2007||The University Of Tokyo||Shape Measurement Device and Method Thereof|
|US20080035535 *||Aug 30, 2007||Feb 14, 2008||U.S. Postal Service|
|US20080067115 *||Aug 30, 2007||Mar 20, 2008||U.S. Postal Service|
|US20080086233 *||Aug 30, 2007||Apr 10, 2008||U.S. Postal Service|
|US20080091298 *||Aug 30, 2007||Apr 17, 2008||U.S. Postal Service|
|US20080300717 *||Apr 23, 2008||Dec 4, 2008||United States Postal Service||Apparatus and methods for processing mailpiece information by an identification code server|
|US20090046892 *||Sep 25, 2008||Feb 19, 2009||United States Postal Service||Apparatus and methods for identifying and processing mail using an identification code|
|US20090173672 *||Dec 18, 2008||Jul 9, 2009||United States Postal Service||Apparatus and methods for reading an identification code from a mailpiece|
|US20100150398 *||Oct 22, 2009||Jun 17, 2010||Electronics And Telecommunications Research Institute||Multilingual acceptance information processing method and system based on image recognition|
|US20120274987 *||Nov 1, 2012||Silverbrook Researh Pty Ltd||Electronically message capture through interaction with printed document|
|EP1107170A2 *||Dec 1, 2000||Jun 13, 2001||Kabushiki Kaisha Toshiba||Device and method for detecting objects|
|EP1260280A2 *||Mar 21, 2002||Nov 27, 2002||Opex Corporation||Method and apparatus for processing outgoing bulk mail|
|WO2003004178A1 *||Jun 20, 2002||Jan 16, 2003||Siemens Aktiengesellschaft||Method for sorting postal articles on automatic sorting devices|
|WO2004027673A1 *||Sep 19, 2003||Apr 1, 2004||Siemens Dematic Postal Automation, L.P.||Hand held ocr apparatus and method|
|WO2007053679A2 *||Nov 1, 2006||May 10, 2007||United States Postal Service||Method and system for load balancing remote image processing in a universal coding system|
|U.S. Classification||209/3.3, 209/584, 209/900, 209/569|
|International Classification||B07C3/18, B07C3/20|
|Cooperative Classification||Y10S209/90, G06K9/033, B07C3/20, G06K2209/01|
|European Classification||G06K9/03A, B07C3/20|
|Jan 19, 1995||AS||Assignment|
Owner name: LICENTIA PATENT-VERWALTUNGS-GMBH, GERMANY
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:REICH, KARL;REEL/FRAME:007331/0807
Effective date: 19941216
|Oct 9, 1997||AS||Assignment|
Owner name: SIEMENS AKTIENGESELLSCHAFT, GERMANY
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LICENTIA-PATENTVERWALTUNGS-GMBH;REEL/FRAME:008732/0783
Effective date: 19970422
|Dec 13, 1999||FPAY||Fee payment|
Year of fee payment: 4
|Dec 9, 2003||FPAY||Fee payment|
Year of fee payment: 8
|Dec 13, 2007||FPAY||Fee payment|
Year of fee payment: 12