US4369430A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image analyzer with cyclical neighborhood processing pipeline
Assignee: ERIM International Inc
•
Filing: 1980-05-19
•
Granted: 1983-01-18
•
Expires: 2000-05-19
Abstract
Abstract An image analyzer system includes a pipeline containing a given number of serially connected neighborhood transformation stages. Each stage includes a neighborhood extraction portion for sequentially accessing substantially all of the neighborhoods in a matrix of pixels constituting an image. Transformation control logic in each stage is operative for analyzing the pixels contained in the neighborhood extraction portion and provides a transformation output signal to the next stage in the pipeline. A central controller serves to program the stages to thereby define the type of transformation to be performed by the neighborhood transformation logic. Feedback means are provided for selectively coupling the output of the last stage in the pipeline to the input of the first stage. In one embodiment, the pipeline is loaded with all of the image pixels and the stages are reprogrammed before the pixels are recirculated through the stages thereby permitting a greater number of transformations to be performed than there are stages in the pipeline. In another embodiment, the feedback line contains indicia of the transformation output of a first frame of pixel data for comparison with succeeding frames to thereby detect changes therebetween.
Inventors
- 👤 Stanley R. Sternberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 03:07
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
166 words
An image analyzer system comprising: a pipeline of serially connected neighborhood transformation stages, each stage including neighborhood extraction means for accessing substantially all of the neighborhoods in a matrix of pixels constituting an image, said image matrix being supplied to the pipeline of stages as serial digital data from a data source, and programmable neighborhood transformation logic means for analyzing the pixels contained in the neighborhood extraction means, operative to perform a neighborhood transformation thereon and provide a transformation output signal to the next stage; controller means for programming the neighborhood transformation logic in each of the stages before the serial image data is supplied thereto and feedback means for coupling the output of the last stage to the input of the first stage in the pipeline for performing subsequent transformation on the previously transformed pixel data whereby the image pixels are transformed a greater number of times than there are stages in the pipeline without requiring additional transfer of image data from the data source.
Claim 2
Dependent Claim
166 words
An image analyzer system comprising: a pipeline of serially connected neighborhood transformation stages, each stage including neighborhood extraction means for accessing substantially all of the neighborhoods in a matrix of pixels constituting an image, said image matrix being supplied to the pipeline of stages as serial digital data from a data source, and programmable neighborhood transformation logic means for analyzing the pixels contained in the neighborhood extraction means, operative to perform a neighborhood transformation thereon and provide a transformation output signal to the next stage; controller means for programming the neighborhood transformation logic in each of the stages before the serial image data is supplied thereto and feedback means for coupling the output of the last stage to the input of the first stage in the pipeline for performing subsequent transformation on the previously transformed pixel data whereby the image pixels are transformed a greater number of times than there are stages in the pipeline without requiring additional transfer of image data from the data source.
Claim 3
Dependent Claim
60 words
The system of claim 1 which further comprises: means for selectively coupling the data source and the feedback means to the input of the first stage wherein said pipeline is first loaded with serial pixel data from the data source and subsequently from previously transformed serial data fed back from the output of the last stage via the feedback means.
Claim 4
Dependent Claim
25 words
The system of claim 2 which further comprises read back means coupled to the controller for selectively reading the transformation output signals of the stages.
Claim 5
Independent Claim
86 words
A method of analyzing images represented by serial pixel data of an image matrix, said method comprising the steps of: (a) programming each stage in a pipeline of programmable serial neighborhood transformation stages with control instructions for carrying out particular neighborhood transformations; (b) serially loading the pipeline with all of the pixels in the image matrix; and (c) feeding the output of the pipeline back to its input whereby the image pixels are transformed a greater number of times than there are stages in the pipeline.
Claim 6
Independent Claim
86 words
A method of analyzing images represented by serial pixel data of an image matrix, said method comprising the steps of: (a) programming each stage in a pipeline of programmable serial neighborhood transformation stages with control instructions for carrying out particular neighborhood transformations; (b) serially loading the pipeline with all of the pixels in the image matrix; and (c) feeding the output of the pipeline back to its input whereby the image pixels are transformed a greater number of times than there are stages in the pipeline.
Claim 7
Dependent Claim
31 words
The method of claim 4 which comprises before step (c) the further step of reprogramming at least some of the stages with new control instructions for carrying out different neighborhood transformations.
Claim 8
Dependent Claim
28 words
The method of claim 5 which further comprises the step of reading the output of selected stages after they have performed transformations pursuant to the new control instructions.
Claim 9
Dependent Claim
32 words
The method of claim 5 which further comprises the step of delaying the reprogramming of each stage until it has completed the previous transformation of all of the pixels in the image.
References Cited (Backward Citations)
US3214574A
Cited
US3106698A
Cited
US3106699A
Cited
US3339179A
Cited
US3196398A
Cited
US3287703A
Cited
US3289164A
Cited
US3878530A
Cited
US3573789A
Cited
US3597731A
Cited
US3636513A
Cited
US3638188A
Cited
US3624604A
Cited
US3748644A
Cited
US3706071A
Cited
US3723970A
Cited
US4060713A
Cited
US3811110A
Cited
US3761876A
Cited
US3846754A
Cited
US3805038A
Cited
US3815095A
Cited
US3889234A
Cited
US3889771A
Cited
US3905045A
Cited
US3968475A
Cited
US4003024A
Cited
US4167728A
Cited
US4174514A
Cited
US4210962A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-01-17 | 1986-07-19 | 1987-01-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-01-17 | 1990-07-19 | 1991-01-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-01-17 | 1994-07-19 | 1995-01-18 | $7700.00 | Window Closed / Lapsed |