Label, method and device for locating addresses on articles to be sorted

• US 5,103,489 A
• Filed: 01/31/1991
• Issued: 04/07/1992
• Est. Priority Date: 02/02/1990
• Status: Expired due to Fees

• Current Assignee: Mannesmann Dematic Postal Automation SA (Northrop Grumman Corporation)
• Original Assignee: Compagnie Generale D'Electricite
• Inventors: Miette, Emmanuel
• Primary Examiner(s): Razavi, Michael
• Application Number:
  US07/648,754
• Time in Patent Office: 432 Days
• Field of Search: 382/1, 382/9, 382/8, 382/48, 382/16, 382/61, 209/3.3, 209/3.1-3.2, 209/538, 209/584, 235/470, 235/462, 235/463, 235/494, 250/566, 250/568
• US Class Current: 382/101
• CPC Class Codes: B07C 3/14 using light-responsive detecting means for information carriers G06K7/14
• CPC Class Codes: G06V 10/245 by locating a pattern; Special marks for positioning
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/424 Postal images, e.g. labels or addresses on parcels or postal envelopes

Abstract

In a method of locating addresses on articles to be sorted, such as mail items of many different kinds, a specific addressing mark is associated with the address on an addressing label or other addressing support. The mark comprises a ring and an asymmetric logotype.

Claims

1. Method of locating addresses on articles to be sorted in order to enable scanning of said addresses, said method comprising:

associating with each address an addressing mark different from all other information likely to be carried by said articles, said mark comprising a first part whose shape is invariant on rotation and a second part having an irregular shape;

producing a digitized image of each article;

determining within said image two cartesian coordinates of a point on said first part of said mark in order to deduce therefrom two cartesian coordinates of a point of the address to be scanned, by comparing at least part of said digitized image to a first predetermined data set characteristic of said first part of said mark;

determining the orientation of said second part of said mark in said image, in order to deduce therefrom the orientation of said address to be scanned, by comparing at least one part of said digitized image with a second predetermined data set characteristic of said second part of said mark oriented in a plurality of different directions.

2. Method according to claim 1 wherein said addressing mark combines a ring having specific inside and outside diameters and an irregular shape insignia associated with said ring.

3. Address label adapted to carry an address and, associated with said address, an addressing mark comprising a first part whose shape is invariant on rotation and a second part whose shape is irregular, so that an address on said label on articles to be sorted can be located by a method comprising:

producing a digitized image of each article;

determining within said image two cartesian coordinates of a point on said first part of said mark in order to deduce therefrom two cartesian coordinates of a point of the address to be scanned, by comparing at least part of said digitized image to a first predetermined data set characteristic of said first part of said mark;

determining the orientation of said second part of said mark in said image, in order to deduce therefrom the orientation of said address to be scanned, by comparing at least one part of said digitized image with a second predetermined data set characteristic of said second part of said mark oriented in a plurality of different directions.

4. Label according to claim 3 wherein said addressing mark is preprinted at a predetermined location on said label outside the location intended for said address.

5. Label according to claim 3 wherein said addressing mark is substantially in one corner of said label which is rectangular.

6. Device for locating addresses on articles to be sorted in order to enable scanning of said addresses, by a method comprising:

associating with each address an addressing mark different from all other information likely to be carried by said articles, said mark comprising a first part whose shape is invariant on rotation and a second part having an irregular shape;

producing a digitized image of each article;

determining within said image two cartesian coordinates of a point on said first part of said mark in order to deduce therefrom two cartesian coordinates of a point of the address to be scanned, by comparing at least part of said digitized image to a first predetermined data set characteristic of said part of said mark;

determining the orientation of said second part of said mark in said image, in order to deduce therefrom the orientation of said address to be scanned, by comparing at least one part of said digitized image with a second predetermined data set characteristic of said second part of said mark oriented in a plurality of different directions, said addressing mark combining a ring having specific inside and outside diameters and an irregular shape insignia associated with said ring, and said device comprising;

means for detecting pairs of opposite segments of said ring in said digitized image of each article from said first data set defining said characteristics of said ring,

means for processing pairs of detected opposite segments to determine a ring center,

means for extracting the image from the interior of said ring corresponding to each identified center in said digitized image of said article, and

means for comparing said image extracted from said interior of said ring with a limited number of reference images representing said second data set, confirming or validating said center and said ring and defining the orientation of said addressing mark and therefore the position of said address when a single coincidence is detected by said comparison for all of said image of said article.

7. Device according to claim 6 wherein said detector means comprise a Y column scanner and an Y line scanner processing said article image signal and conjointly defining an X-Y scan window in which said bits are processed.

8. Device according to claim 7 wherein said Y and X scanners receive directly the bits of said article image signal, which is scanned in columns, and each comprise first input shift registers constituting respective X and Y scan windows and each having first and second groups of parallel outputs adapted to deliver only those bits likely to represent two opposite ring segments.

9. Device according to claim 8 wherein said processing means comprise two programmed logic arrays respectively connected to said first and second groups of parallel outputs of said first shift registers and a coincidence circuit whose inputs are connected to the outputs of said two programmed logic arrays connected to said X and Y scanners, respectively.

10. Device according to claim 9 comprising a further programmed logic array connected to said coincidence circuit to invalidate, after each coincidence is detected, any subsequent coincidence detection in the Y or X window concerned.

11. Device according to claim 9 wherein said processing means further comprise:

a second shift register connected to each coincidence circuit and receiving indications of said detected coincidences, constituting an X line register in the case of that which is part of the processing means connected to the Y scanner and constituting a Y column register in the case of the other, said line register having parallel outputs representing X line coincidences and said column register having parallel outputs representing Y column coincidences, for a defined median axis length,

an adder circuit connected to the parallel outputs of each line and column register, and

a threshold comparator connected to each adder circuit to confirm or validate the median axis if the adder output is above said threshold.

12. Device according to claim 11 wherein said threshold comparators of said processing means connected to said X and Y scanners are connected to an AND gate to indicate simultaneous detection of two median axes.

13. Device according to claim 12 further comprising a filter connected to said AND gate receiving indications of successive simultaneous detections of median axes and eliminating specific adjacent center detections.

14. Device according to claim 13 wherein said filter comprises four third shift registers the capacity of each of which is a few bits representing one Y window, three fourth shift registers each connected between the inputs of two of said third registers and each having a capacity corresponding to a complete column of the signal produced by scanning said article image, and a look-up table based decision circuit connected to the paralleled outputs of said four third registers.