Image analysis – Applications – Mail processing
Reexamination Certificate
2000-05-10
2002-03-19
Johns, Andrew W. (Department: 2721)
Image analysis
Applications
Mail processing
Reexamination Certificate
active
06360001
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to package tracking systems, and specifically to systems for automatically reading and decoding package information, such as alphanumeric destination addresses.
BACKGROUND OF THE INVENTION
Postal services and package delivery companies typically handle as many as several million parcels each day. Automated parcel sorting and routing facilities are being used increasingly in order to improve the efficiency and accuracy with which this huge volume of parcels is handled.
The process of sorting and tracking parcels as they proceed through sorting centers requires that each parcel bear two types of information: the destination address of the parcel and a tracking number, which uniquely distinguishes it from other parcels in the system. The information is generally printed on a parcel label, with the destination address in alphanumeric form, and the tracking number in a machine-readable form, such as a barcode. While the destination address tells where the parcel is to go, the tracking number assists the postal service or parcel company in managing its shipment operations and enables it to track parcels as they move through the system. Typically, if the sender of the parcel is a mass mailer who has a contract with the postal service or package company, the tracking number includes a unique code that identifies the sender. In the German postal system, for example, there are about 100,000 such mass-mailer identification codes in use.
In order to sort and route the parcels automatically, the destination address and tracking number are typically read by a high-resolution imaging system. An image processor must then rapidly locate and read the barcode (and/or other machine-readable indicia) and the destination address on the parcel. This task is complicated by the fact that parcels vary greatly in size and shape, and may be placed on a conveyor belt for sorting in substantially any orientation. Furthermore, it frequently occurs that there is other writing on the parcel besides the destination address, such as the return address. Therefore, one of the most difficult problems in automatic parcel sorting is to identify the destination address quickly, correctly and consistently. Otherwise, parcels may be sent to the wrong destination, leading to added expense and customer dissatisfaction.
U.S. Pat. No. 5,103,489, whose disclosure is incorporated herein by reference, describes a label, method and device for locating addresses on articles to be sorted. A specific addressing mark, which typically comprises a ring and an asymmetric logotype, is associated with the address on an addressing label or other addressing support. The addressing mark is chosen so as to enable the address in the digitized image of the article to be located uniquely. To this end, the addressing mark made is inherently different from virtually all characters and graphics likely to be carried by the various articles to be sorted. In other words, location of the address is dependent on customers' using labels that have a specific mark appearing on the label in a certain position relative to the address.
U.S. Pat. No. 5,770,841, whose disclosure is also incorporated herein by reference, describes a system and method for reading package information. An imaging system captures an image of a package surface that includes a machine-readable code, such as a bar code, and an alphanumeric destination address. The destination address is identified on the package by means of a fluorescent ink fiducial mark located within a destination address block on the package surface. A label decoding system locates and decodes the machine readable code and uses OCR techniques to read the destination address. Thus, in this patent, too, location of the destination address is dependent on customers' use of a label with a special identifying mark appearing in a fixed relation to the address.
SUMMARY OF THE INVENTION
It is an object of some aspects of the present invention to provide improved methods and systems for parcel sorting.
It is a further object of some aspects of the present invention to provide improved methods and systems for automatically identifying the destination address on a parcel label.
It is yet a further object of some aspects of the present invention to provide methods and systems for automatically identifying the destination address on parcel labels without requiring shipping labels to have a particular fixed layout or dedicated identifying marks.
In preferred embodiments of the present invention, a parcel label comprises at least one machine-readable code, typically a barcode, and a destination address. A parcel sorting system identifies and reads the code. The content and/or the position of the code on the label are used to locate the destination address, by comparing the label to known types stored in a memory of the system. If the code identifies a particular mass mailer as the sender of the parcel, the system preferably recalls a known label layout that has been commonly used in the past by this mass mailer. The known layout is then used to find the destination address on the current label, with the position of the code serving as a reference. On the other hand, if the mass mailer or the mailer's preferred label layout is not known, the position of the code or codes found on the label is compared to a database of known label types or topological classes to which labels may belong. The location of the destination address is then determined by finding the closest match to a known type or class.
Thus, the present invention uses the code on the label to find the destination address rapidly and reliably. There is no need for any special characters or special ink to be used on the label, and mailers are therefore free to use a label of their choice, within broad constraints. The system operates without a priori knowledge of the label layout or type. Preferably, after finding what appears to be the destination address, the system verifies that the address is valid, for example to ensure that the sender and destination addresses have not been accidentally confused.
There is therefore provided, in accordance with a preferred embodiment of the present invention, a method for automatic sorting, including:
receiving an item in a sequence of items to be sorted, each such item marked with a respective machine-readable identifying code and with respective characters in a location relative to the code that varies from one item to another in the sequence;
determining a position of the code on the item;
responsive to the position of the code, finding the location of the characters on the item; and
processing the characters to determine a destination of the item.
Typically, the items include parcels in shipment, and the code and characters are printed on a label affixed to the item. Preferably, the code includes a barcode.
Preferably, the respective identifying code identifies a sender of the item, and finding the location of the characters includes finding a location based on a known layout of the characters relative to the code, wherein the known layout is associated with the identified sender.
Alternatively or additionally, determining the position of the code includes determining positions of first and second machine-readable codes on the item, and wherein finding the location of the characters includes locating the characters in a coordinate frame defined by the first and second codes. Preferably, locating the characters includes finding a known layout of a marking pattern on some of the items in the sequence based on the positions of the first and second codes, and locating the characters in the known layout. Typically, the marking pattern corresponds to a label affixed to the item, on which the codes and the characters are printed.
Further alternatively or additionally, finding the location of the characters includes:
defining a plurality of topological classes, each class characterized by a common position of the code in a marking pattern on the items in t
Berger Israel
Chevion Dan
Heilper Andrei
Navon Yaakov
Tross Martin
Darby & Darby
International Business Machines - Corporation
Johns Andrew W.
LandOfFree
Automatic location of address information on parcels sent by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic location of address information on parcels sent by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic location of address information on parcels sent by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2883187