Image processing

• US 5,737,438 A
• Filed: 08/20/1996
• Issued: 04/07/1998
• Est. Priority Date: 03/07/1994
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Zlotnick, Aviad, Sommer, Ziva
• Primary Examiner(s): Johns, Andrew W.
• Application Number:
  US08/700,550
• Time in Patent Office: 595 Days
• Field of Search: 209/583, 209/580, 209/584, 382/101, 382/164, 382/176, 382/180, 382/291, 382/292, 382/308, 364/464.16, 348/91
• 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 20/62 Text, e.g. of license plates, overlay texts or captions on TV images
• 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

Image processing apparatus is disclosed for locating labels on images of parcels comprising: means to generate and store in digital form an image of the parcel comprising pixels arranged in rows and columns; classification logic for classifying each pixel as either a label pixel, a background pixel or neither, based on the pixel color; segmentation logic for reclassifying each pixel as either label or background based on its original classification and the classification of pixels in its neighborhood; and identification logic for identifying the boundaries of regions in which all pixels are classified as label pixels.

Claims

1. Image processing apparatus for locating labels on images of parcels comprising:

means to generate and store in digital form an image of the parcel comprising pixels arranged in rows and columns;

classification logic for classifying each pixel as either a label pixel, a background pixel or neither, based on the pixel color;

segmentation logic for reclassifying each pixel as either label or background based on its original classification and the classification of pixels in its neighborhood; and

identification logic for identifying the boundaries of regions in which all pixels are classified as label pixels.

2. Image processing apparatus as claimed in claim 1 wherein the segmentation logic is arranged to identify runs of pixels in a linear array of pixels which should have the same classification, to determine whether all pixels in the run should be classified as label pixels or background pixels based on the classifications of the pixels therein and to reclassify the pixels in the run not classified as label pixels or background pixels accordingly.

3. Image processing apparatus as claimed in claim 2 wherein the segmentation logic is arranged to process the image row by row and then column by column or vice versa.

4. Image processing apparatus as claimed in claim 1 wherein the classification logic is arranged to classify white pixels as label pixels, black pixels as neither label pixels nor background pixels and all other pixels as background pixels.

5. Image processing apparatus as claimed in claim 1 comprising a camera for capturing the image.

6. Image processing apparatus as claimed in claim 5 comprising means to subsample the image generated by the camera.

7. Apparatus for extracting routing information from parcels for subsequent use in sorting the parcels, comprising a camera for capturing parcel images;

means to transport parcels past the camera; and

image processing apparatus comprising;

means to receive a signal from the camera and generate and store in digital form an image of the parcel comprising pixels arranged in rows and columns;

classification logic for classifying each pixel as either a label pixel, a background pixel or neither, based on the pixel color;

segmentation logic for reclassifying each pixel as either label or background based on its original classification and the classification of pixels in its neighborhood; and

identification logic for identifying the boundaries of regions in which all pixels are classified as label pixels;

means to generate images of parcel labels using the locations of the regions in which all pixels are classified as label pixels; and

means to extract routing information from the images of the labels.

8. Image processing method for locating labels on images of parcels comprising:

(a) generating and storing in digital form an image of the parcel comprising pixels arranged in rows and columns;

(b) classifying each pixel as either a label pixel, a background pixel or neither, based on the pixel color;

(c) reclassifying each pixel as either label or background based on its original classification and the classification of pixels in its neighborhood; and

(d) identifying the boundaries of regions in which all pixels are classified as label pixels.

9. Method for parcel sorting comprising transporting parcels past a camera;

generating and storing in digital form an image of the parcel comprising pixels arranged in rows and columns;

classifying each pixel as either a label pixel, a background pixel or neither, based on the pixel color;

reclassifying each pixel as either label or background based on its original classification and the classification of pixels in its neighborhood;

identifying the boundaries of regions in which all pixels are classified as label pixels;

generating images of parcel labels using the locations of the regions in which all pixels are classified as label pixels;

extracting routing information from the images of the labels; and

sorting the parcels using the routing information.