US3805239A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern treating apparatus
Assignee: Toshiba Corp
•
Filing: 1973-01-24
•
Granted: 1974-04-16
•
Expires: 1993-01-24
Abstract
Abstract A pattern treating apparatus comprising a memory device for storing in the matrix form electrical signals corresponding to the gray levels of the respective picture elements of a pattern, the gray level being divided into a plurality of unit steps between white and black levels of each element; a device for successively reading out of said memory device electrical signals representing a matrix pattern such as a 3 X 3 matrix pattern consisting of nine picture elements in total, eight of which are arranged around the central one, and determining the differenes between the gray level of the central picture element and those of the eight surrounding picture elements to obtain a sum of these differences. A device is provided for adding up all differential sums of various matrices containing a given picture element as the central one as calculated out by said summing device, carrying out the similar addition of all differential sums of various matrices containing another picture element as the central one and, after completing such addition with respect to numerous matrices in which different picture elements constitute the central one, detecting the gray level of that picture element taken as the central one which gives a maximum value from among the totals of differential sums thus computed. A device is further provided for reading out of said memory device data on a prescribed gray level higher or lower than the gray level of maximum value used as a threshold value.
Inventors
- 👤 S Watanabe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:34
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/10; G06V10/20; G06V10/28
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
251 words
A pattern treating apparatus comprising a photoelectric converter for dividing a two-dimensional plain pattern into numerous picture elements and generating an electric signal corresponding to the gray level of each element, said gray level being divided into a plurality of unit steps between white and black levels of each element; a plain pattern memory device for storing outputs from the photoelectric converter denoting the gray levels of the picture elements of the two-dimensional plain pattern; a readout device for successively reading out from the plain pattern memory device data on the gray levels of a central picture element and surrounding picture elements collectively constituting a matrix; a device for calculating a sum of differences between the gray level of the central picture element and those of the surrounding picture elements of the matrix from outputs of the readout device; a device for calculating a total of differential sums by adding the differential sums thus calculated of various matrices in which the picture elements with the same gray level constitute the central ones; a memory device for storing the total of differential sums; a device for successively reading out data from the memory device and detecting the gray level of the picture element having a maximum value of the total of differential sums from outputs of the memory device; and threshold circuit for slicing the gray level of said data using said detected gray level as a threshold value for reading out a desired gray level from the plain pattern memory device.
Claim 2
Dependent Claim
251 words
A pattern treating apparatus comprising a photoelectric converter for dividing a two-dimensional plain pattern into numerous picture elements and generating an electric signal corresponding to the gray level of each element, said gray level being divided into a plurality of unit steps between white and black levels of each element; a plain pattern memory device for storing outputs from the photoelectric converter denoting the gray levels of the picture elements of the two-dimensional plain pattern; a readout device for successively reading out from the plain pattern memory device data on the gray levels of a central picture element and surrounding picture elements collectively constituting a matrix; a device for calculating a sum of differences between the gray level of the central picture element and those of the surrounding picture elements of the matrix from outputs of the readout device; a device for calculating a total of differential sums by adding the differential sums thus calculated of various matrices in which the picture elements with the same gray level constitute the central ones; a memory device for storing the total of differential sums; a device for successively reading out data from the memory device and detecting the gray level of the picture element having a maximum value of the total of differential sums from outputs of the memory device; and threshold circuit for slicing the gray level of said data using said detected gray level as a threshold value for reading out a desired gray level from the plain pattern memory device.
Claim 3
Dependent Claim
120 words
The pattern treating apparatus according to claim 1 wherein the device for successively reading out the gray levels of picture elements constituting a matrix includes a circuit for reading out gray level data stored in the plain pattern memory device one line after another, a circulating register formed of a plurality of shift registers for temporarily storing data on the gray levels of picture elements included in a plurality of lines when said data are readout by the readout circuit and a device for supplying the input terminal of the differential sum computing device with gray level data stored in the respective stages of the shift registers collectively constituting a prescribed matrix on the output side of the circulating register.
Claim 4
Dependent Claim
81 words
The pattern treating apparatus according to claim 2 wherein the circulating register has three shift registers for temporarily storing data on the gray levels of picture elements included in three lines on the data stored in the plain pattern memory device and is arranged such that data stored in the respective stages of the shift registers collectively arranged in a 3 X 3 matrix on the output side thereof are supplied in parallel to the device for calculating a differential sum.
Claim 5
Dependent Claim
51 words
The pattern treating apparatus according to claim 1 wherein the differential sum calculating device includes an ariThmetic operation circuit for calculating a primary differential sum and a summing circuit for adding the differential sums thus calculated with respect to various matrices in which the same picture element constitutes the central one.
Claim 6
Dependent Claim
47 words
The pattern treating apparatus according to claim 1 wherein the differential sum calculating device has an arithmetic operation circuit for calculating a secondary differential value bearing positive and negative poles and a slice circuit for selectively reading out only a secondary differential value of the desired pole.
Claim 7
Dependent Claim
42 words
The pattern treating apparatus according to claim 1 wherein the device for detecting a maximum total of differential sums includes a memory device for storing a parameter specifying a range of gray levels from which said maximum total is to be detected.
Claim 8
Dependent Claim
173 words
The pattern treating apparatus according to claim 1 wherein the device for detecting a maximum total of differential sums includes a readout register for reading out data from the memory device for storing a total of differential sums in the order of the addresses, a first gate supplied with gray level data read out by the readout register, a ten key device for supplying the first gate with the address of a range from which a gray level having a maximum total of differential sums is to be detected, a comparator having one of its input terminals supplied with an output from the first gate and the other input terminal supplied with an output from said comparator itself and giving forth a signal representing the larger one of the two inputs determined by comparison and a second gate which, when supplied with data on the terminal address of a range of gray levels specified by the 10 key device, generates that portion of an output from the comparator which denotes said terminal address.
Claim 9
Dependent Claim
86 words
The pattern treating apparatus according to claim 1 wherein the device for storing a total of differential sums associated with the gray level of each picture element includes a decoder for providing an address corresponding to the gray level of said picture element when it constitutes the central picture element of various matrices and causes a total of differential sums calculated by the adder to be stored in the specified address of said memory device according to the address represented by an output from the decoder.
Claim 10
Dependent Claim
33 words
The pattern treating apparatus according to claim 1 wherein said matrix is a 3 X 3 matrix pattern consisting of nine picture elements in total, eight of which comprise said surrounding picture elements.
Claim 11
Dependent Claim
21 words
The pattern treating apparatus according to claim 1 wherein said plurality of unit steps of gray level comprises 64 unit steps.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1977-04-15 | 1977-10-15 | 1978-04-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1981-04-15 | 1981-10-15 | 1982-04-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1985-04-15 | 1985-10-15 | 1986-04-16 | $7700.00 | Window Closed / Lapsed |