Address block location method and apparatus

• US 5,386,482 A
• Filed: 07/16/1992
• Issued: 01/31/1995
• Est. Priority Date: 07/16/1992
• Status: Expired due to Term

• Current Assignee: Scan-Optics LLC
• Original Assignee: Scan-Optics, Incorporated (Scan-Optics LLC)
• Inventors: Basso, Alfred L., Newton, David A.
• Primary Examiner(s): Mancuso, Joseph
• Application Number:
  US08/915,008
• Time in Patent Office: 929 Days
• Field of Search: 382/9, 382/18, 382/61, 382/48, 358/453
• 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 30/10 Character recognition
• CPC Class Codes: G06V 30/146 Aligning or centring of the image pick-up or image-field
• CPC Class Codes: G06V 30/424 Postal images, e.g. labels or addresses on parcels or postal envelopes

Abstract

A block of printed information, for example an address, is located on a moving page and data commensurate with the block only is transferred to downstream processing apparatus such as an optical character reader. The location of the block of information is accomplished by generating a real time binary profile of a data stream produced during scanning of the page and comparing the binary profile with a plurality of prerecorded profiles commensurate with the type of information to be located.

Claims

1. A method for locating a block of printed indicia on a page comprising:

scanning an area comprising at least a portion of the page and generating a data stream commensurate with results of the scanning, the page being scanned in a pair of mutually orthogonal directions, the data comprising the stream corresponding to the presence or absence of indicia on the page;

storing in a first memory data comprising the data stream and address information corresponding to the location within the scanned area of the page where the data being stored originated;

further storing in a second memory the data comprising the data stream which originates from within a subsection of the scanned area of the page which is smaller than the area being scanned, the subsection being caused to move relative to the page to thereby define a moving window, data stored in the second memory being commensurate with printed indicia located within the moving window;

generating a real time binary profile of the data stored in the second memory;

comparing the generated binary profile with each of a plurality of prerecorded binary profiles commensurate with the type of indicia to be located and generating a running score of numeric values commensurate with the results of the comparisons;

recording the generated numeric values and address information indicative of the location in at least one of the directions of scanning where the data corresponding to each numeric value originated; and

transferring a block of stored data corresponding to a preselected size field within the scanned area from the first memory, the location of the block of data to be transferred being determined by the recorded addresses corresponding to recorded numeric values which satisfy preselected criteria, the transferred data being further processed.

2. The method of claim 1 wherein the step of generating a binary profile of the data stream comprises:

summing the data for points along scan lines in a first of said mutually orthogonal directions for the length of each scan line in said first direction which corresponds to the width of the moving window.

3. A method of claim 2 wherein the page is caused to move in a first direction while being scanned in the second of said mutually orthogonal directions whereby data is collected at points defining an X-Y matrix with the dimensions of said moving window.

4. The method of claim 3 wherein the page is an envelope and the block of data to be located comprises an address, wherein the first direction is the "X" direction and the second direction is the "Y" direction, and wherein the step of generating a binary profile of the data stream further comprises:

comparing the summed data in the "X" direction with a threshold value and generating a binary signal commensurate with whether the instantaneous sum is greater or less than the threshold value.

5. The method of claim 4 wherein the step of generating a binary profile of the data stream further comprises:

generating a signal commensurate with said length of each scan line in the "X" direction which corresponds to the width of the moving window;

additionally storing the data provided during scanning for each scan line in the "X" direction for a number of scans in the "Y" direction determined by the window width signal; and

subtracting the oldest of said additionally stored data from the summed data as new data for each corresponding "X" direction scan line is received, the new data being simultaneously added to the previously determined sum.

6. Apparatus for locating a block of data comprising address information, the address information being visible on a first side of an envelope which is moving in a first direction on a transport past a camera, the camera scanning the envelope in a second direction which is generally transverse to said first direction whereby at least an area of the envelope is scanned, the camera serially providing bits of data commensurate with the presence or absence of indicia at points along the lines scanned by the camera, said points defining lines extending generally in said first direction, said apparatus comprising:

first memory means for receiving and storing the data comprising the data stream provided by the camera;

means providing address information commensurate with the points of origin of the data comprising the data stream in a coordinate system defined by said first and second directions, said address information being delivered to said first memory means to determine the storage locations in said first memory means for said data;

means providing a signal commensurate with a preselected distance in said first direction, said distance signal defining a first dimension of a window having a preselected size, said window having an area which is less than said area of the envelope which is scanned, said window moving relative to the envelope during scanning;

line sum accumulator means for generating a real time binary profile of the data stream commensurate with indicia located within said moving window area, said line sum accumulator means being responsive to said data stream and to address information from said address information providing means, said line sum accumulator means also being responsive to said preselected distance signal;

means for comparing the generated binary profile with a plurality of prerecorded binary profiles of representative blocks of address information, said comparing means producing numeric values which comprise a running score commensurate with the results of the comparisons;

means coupled to said comparing means and responsive to said numeric values for generating an initial transfer address corresponding to the storage location in said first memory means of a point which defines the perimeter of a block of address information, said point being commensurate with preselected numeric values satisfying predetermined criteria; and

means responsive to said initial transfer address for initiating the reading of data from said first memory means, the data read from said first memory means having been stored at storage locations commensurate with a field having a predetermined size in each of said first and second directions, said block of address information lying within said field.

7. The apparatus of claim 6 wherein said means for comparing comprises:

means for storing said plurality of precorded binary profiles;

correlator means for receiving said real time binary profile and comparing the received data with said prerecorded binary profile data to produce said numeric values; and

means for storing the numeric values produced by said correlator means, said numeric value storing means also receiving address information from said means providing address information, the numeric values being stored with corresponding address information.

8. The apparatus of claim 7 wherein said line sum accumulator means comprises:

means for summing received data for points along scan lines in said first direction for a predetermined number of camera scans in said second direction, the number of camera scans in said second direction being determined by said preselected distance signal; and

means responsive to said summed line data and to a threshold value for generating a binary data stream commensurate with a real time profile of the received data.

9. The apparatus of claim 8 wherein said means for generating an initial transfer address comprises:

data processor means, said processor means establishing a table of sequentially produced numeric values with corresponding addresses, the initial transfer address being determined from the information in said table, said processor means subsequently causing the initial transfer address to be incremented to read the entire address from said memory means.

10. The apparatus of claim 6 wherein said line sum accumulator means comprises:

means for summing received data for points along scan lines in said first direction for a predetermined number of camera scans in said second direction, the number of camera scans in said second direction being determined by said preselected distance signal; and

means responsive to said summed line data and to a threshold value for generating a binary data stream commensurate with a real time profile of the received data.

11. The apparatus of claim 6 wherein said means for generating an initial transfer address comprises:

data processor means, said processor means establishing a table of sequentially produced numeric values with corresponding addresses, the initial transfer address being determined from the information in said table, said processor means subsequently causing the initial transfer address to be incremented to read the entire address from said memory means.