Method and apparatus for augmenting binary patterns
First Claim
1. An augmented pattern generator for providing a pattern of binary PIXELS having discrete numerical values from a simple binary pattern of "1" and "0" type PIXELS arranged in rows and columns, said augmented pattern generator comprisinga binary pattern memory receiving simple binary pattern "1" and "0" type PIXEL data,a "T" type PIXEL designator circuit locating and designating as "T" type PIXELS the PIXELS at the edge of each contiguous group of "1" type PIXELS in the rows and columns of the simple binary pattern, the simple binary pattern PIXELS being sequentially clocked out of said binary pattern memory and scanned by said "T" type PIXEL designator circuit by rows and columns,a PIXEL coding logic circuit receiving "0" and "1" type PIXELS from said binary pattern memory and "T" type PIXELS from said "T" type PIXEL designator circuit and locating and designating "P" type PIXELS therefrom, said "P" type PIXELS being created by the Exclusive Or of the "1" type PIXELS in row and column scan intermediate patterns, said PIXEL coding logic circuit also coding "1," "0,""T" and "P" PIXEL types,a composite pattern memory receiving the coded output of said PIXEL coding logic circuit,a neighbor search logic circuit accessing said composite pattern memory and processing each PIXEL received therefrom by assigning thereto a numerical value that is a function of that PIXEL'"'"'S type and the type of its four near neighbor PIXELS, andan accumulator receiving the output of said neighbor search logic circuit.
0 Assignments
0 Petitions
Accused Products
Abstract
The conversion of simple "1" and "0" PIXELS of a binary pattern into PIXELS with numerical values dependent upon relative location in the original pattern is realized by a technique that identifies various types of PIXELS including the edge PIXELS in contiguous groups of "1" PIXELS. A multilevel pattern using the various types of PIXELS is developed and a numerical value assigned to each PIXEL. The numerical value for each PIXEL is a function of its own type and the types of its near neighbor PIXELS. Pattern measurements for the augmented pattern are less sensitive to erroneous cell deletions than for simple binary patterns. The technique is implemented by a simple mechanization for generating the augmented pattern. The mechanization is characterized by operations that are easily implemented in a real time environment using standard digital logic devices.
17 Citations
4 Claims
-
1. An augmented pattern generator for providing a pattern of binary PIXELS having discrete numerical values from a simple binary pattern of "1" and "0" type PIXELS arranged in rows and columns, said augmented pattern generator comprising
a binary pattern memory receiving simple binary pattern "1" and "0" type PIXEL data, a "T" type PIXEL designator circuit locating and designating as "T" type PIXELS the PIXELS at the edge of each contiguous group of "1" type PIXELS in the rows and columns of the simple binary pattern, the simple binary pattern PIXELS being sequentially clocked out of said binary pattern memory and scanned by said "T" type PIXEL designator circuit by rows and columns, a PIXEL coding logic circuit receiving "0" and "1" type PIXELS from said binary pattern memory and "T" type PIXELS from said "T" type PIXEL designator circuit and locating and designating "P" type PIXELS therefrom, said "P" type PIXELS being created by the Exclusive Or of the "1" type PIXELS in row and column scan intermediate patterns, said PIXEL coding logic circuit also coding "1," "0,""T" and "P" PIXEL types, a composite pattern memory receiving the coded output of said PIXEL coding logic circuit, a neighbor search logic circuit accessing said composite pattern memory and processing each PIXEL received therefrom by assigning thereto a numerical value that is a function of that PIXEL'"'"'S type and the type of its four near neighbor PIXELS, and an accumulator receiving the output of said neighbor search logic circuit.
Specification