Pattern discriminator

• US 4,566,126 A
• Filed: 04/11/1983
• Issued: 01/21/1986
• Est. Priority Date: 04/30/1982
• Status: Expired due to Fees

• Current Assignee: Fuji Electric Company Limited (Fuji Electric Systems Company Limited)
• 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.
• Application Number:
  US06/483,505
• Time in Patent Office: 1,016 Days
• Field of Search: 382/50, 382/56, 382/61, 382/48, 340/703, 340/734, 340/709, 2/206, 358/22, 358/33, 358/182, 358/183
• US Class Current: 382/283
• 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. Data specifying the shapes of the desired window regions approximated by polygons is obtained by specifying the apexes of the polygons and a programmed CPU computes the coordinates of each picture element or pixel on the lines connecting adjacent apexes along each window region perimeter. A memory stores the apex and coordinate data which defines the starting and ending points of each window region. Polygonal masks within each window and sub-mask polygonal window regions within each mask can be defined in a similar manner. A shifting detector and position corrector detects the amount of any positional shift of an object being scanned in relation to the position of a previously scanned reference object, and shifts the locations of the defined window regions by the amount of the positioned shift detected.

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 objects 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 evaluation, the improvement comprising means for obtaining data which defines polygonal window regions within which scanning data is obtained, comprising:

data input means for inputting apex data representing the location of the pixels at the apexes of at least one window polygon representing at least one desired window region;

computing means for computing coordinate data representing the coordinates of each pixel on the polygon perimeter lines connecting adjacent apexes by taking the coordinates of sequentially inputted apex data as adjacent apexes of the window polygon; and

memory means for storing the apex and coordinate data as starting and ending pixels of each polygonal window region on each scanning line of said scanning.

2. The pattern discriminator according to claim 1 further including display means for displaying the picture plane field of vision of said photoelectric converter, and means for generating at least one cursor on said display means and for moving said cursor in response to manual input means, and wherein the data input means has means for inputting data representing the position of said cursor on said screen as the data representing the apexes of a polygon representing the window region.

3. The pattern discriminator according to claim 1 wherein the data input means comprises means for inputting data representing the apexes of at least one mask polygon within said window polygon to create at least one mask within said window region, and wherein the computing means comprises means for computing data representing the coordinates of each picture element on the lines connecting adjacent apexes along the polygon perimeter of each of said mask polygons, and wherein the memory means comprises means for storing the mask apex and coordinate data, whereby polygonal windows having polygonal masks therein can be generated using the window and mask apex and coordinate data as starting and ending points of the window and mask regions on each scanning line of said scanning.

4. The pattern discriminator according to claim 3 wherein the data input means comprises means for inputting data representing the apexes of at least one sub-mask window polygon within said mask polygon to create at least one window within at least one mask, and wherein the computing means comprises means for computing data representing the coordinates of each picture element on the lines connecting adjacent apexes along the polygon perimeter of said sub-mask window polygon, and wherein the memory means comprises means for storing the sub-mask window apex and coordinate data, whereby at least one polygonal window having at least one mask and at least one sub-mask window formed therein can be generated using window, mask and sub-mask window coordinate data as starting points of the window, mask and sub-mask window regions on each scanning line of said scanning.

5. The pattern discriminator according to claim 3 wherein the data input means comprises means for inputting data representing the apexes of a plurality of mask polygons within said window polygon to create a plurality of masks within said window regions.

6. The pattern discriminator according to claim 3 wherein the memory means comprises a first memory for storing data representing the starting points of each window region and the ending points of each mask region on each scanning line and a second memory for storing data representing the starting points of each mask region and the ending points of each window region on each scanning line.

7. The pattern discriminator according to claim 1. wherein data input means has means for inputting data representing the apexes of a plurality of window polygons representing a plurality of desired window regions, whereby polygonal windows can be generated using the apex and coordinate data as starting and ending points of the window region on each scanning line of said scanning.

8. The pattern discriminator according to claim 1 wherein the memory means comprises a first memory for storing data representing the starting points of each window region on each scanning line and a second memory for storing data representing the ending point of each window region on each scanning line.