Pattern discriminator

• US 4,545,070 A
• Filed: 04/11/1983
• Issued: 10/01/1985
• Est. Priority Date: 04/30/1982
• Status: Expired due to Fees

• Current Assignee: Fuji Electric Company Limited 1-1 Tanabeshinden Kawasaki-Ku Kawasaki-Shi Kanagawa Japan
• Original Assignee: Fuji Electric Company Limited (Fuji Electric Systems Company Limited)
• Inventors: Yamada, Tadayuki, Miyagawa, Michiaki, Takaya, Matsuhiko, Ohki, Kouichi, Fujihara, Naoto
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Murray, Michael M.
• Application Number:
  US06/483,504
• Time in Patent Office: 904 Days
• Field of Search: 382/50, 382/56, 382/48, 382/61, 358/282, 358/260, 358/261, 358/182, 358/183
• US Class Current: 382/282
• CPC Class Codes: G06V 10/10 Image acquisition document image scanning and transmission H04N1/00; control of digital cameras H04N23/60
• CPC Class Codes: G06V 10/20 Image preprocessing
• CPC Class Codes: G06V 10/28 Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
• CPC Class Codes: G06V 10/40 Extraction of image or video features
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis

Abstract

A pattern discriminator receives scanning data obtained by raster scanning objects within predefined window regions with a photoelectric converter, converts the scanned data into pixel binary data by using a threshold value dependent upon the scanning position and window region and evaluates the binary data in accordance with predetermined criteria to produce an output signal indicative of the evaluation. A memory stores data which represents the window regions in a compressed arrangement indicating the ordinate and abscissa coordinates of the beginning and ending points or pixels of each window region location on each scanning line, along with corresponding information representing the particular threshold value to be used for each window region segment on each scanning line.

Claims

1. In a pattern discriminator which receives scanning data obtained by scanning objects within defined window regions with a photoelectric converter of the two-dimensional scanning type, and having means for converting the scanned data into pixel binary data representing characteristics of the object scanned by using a threshold value, and having means for evaluating the binary data in accordance with predetermined criteria and for producing an output signal indicative of said evalution, the improvement comprising:

means for defining a plurality of window regions, comprising memory means for storing adscissa data representing the beginning and ending abscissa points of each window region on each scanning line in a compressed arrangement so that the memory need only store data for scanning lines having window regions located thereon, means for generating positional data reprsenting the abscissa scanning position along each scanning line, comparator circuit means comprising two comparators, one comparator for comparing the abscissa scanning position data with the beginning abscissa point data and for producing an output when the abscissa position is after the beginning abscissa point, and a second comparator for comparing the abscissa scanning position data with the ending abscissa point data and for producing an output when the abscissa position is before the ending point, and logic gate means generating a window output signal in response to the production of outputs from the two comparators; and

means for gating the binary data to said evaluation means in response to said window output signal, so that only binary data for points within a window region are provided to the evaluation means.

2. The pattern discriminator according to claim 1 wherein the means for defining a plurality of window regions comprises:

a first addressable memory means for storing data representing the ordinate coordinate of each segment along a scanning line that a window region is located on;

a second addressable memory means for storing data representing the abscissa points of the beginning of each window region along each scanning line at addresses corresponding to the ordinate data in said first memory means; and

a third addressable memory means for storing data representing the abscissa points of the ending of each window region along each scanning line at addresses corresponding to the ordinate data and abscissa data in said first and second memory means;

and wherein the means for generating positional data comprises means for generating data representing the ordinate of the present scanning line and the abscissa position along the scanning line, and for addressing said first, second and third memory means in response to said generated data to obtain the stored data representing the abscissa points of the next window region segment along a scanning line.

3. The pattern discriminator according to claim 2 further including latch circuit means for receiving the abscissa points of the next window region segment along a scanning line and wherein the comparator circuit means receives the abscissa points from said latch circuit means and the abscissa scanning position data from said data position generating means and produces an output signal when said actual abscissa scanning position is after said beginning abscissa point but before said ending abscissa point.

4. The pattern discriminator according to claim 3 wherein the comparator circuit means comprises a beginning point comparator and an ending point comparator which respectively receive adscissa data on the beginning and ending points from said latch circuit and which both receive said actual abscissa scanning position data from said data position generating means, and which produce respective comparison outputs indicating the actual abscissa scanning position relative to said beginning and ending points, and further including a logic gate for producing a window output signal when the actual abscissa scanning position is between the beginning and ending abscissa points in response to said comparison outputs.