US4398176A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image analyzer with common data/instruction bus
Assignee: ERIM International Inc
•
Filing: 1980-08-15
•
Granted: 1983-08-09
•
Expires: 2000-08-15
Abstract
Abstract An image analyzer system includes a pipeline of individually programmable neighborhood transformation stages. Programming of the stages is accomplished by way of coded command signals which are either of a local or global type. Global commands propagate down the pipeline to all of the stages whereas local commands are utilized to program only selected stages. Once the stages are programmed the image data may be transferred over the same bus previously utilized to carry the programming instructions. In the preferred embodiment, control lines are employed to indicate whether image data or programming instructions are being transferred over the bus.
Inventors
- 👤 William O. Dargel
- 👤 Robert M. Lougheed
- 👤 David L. McCubbrey
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 01:13
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/20; G06V10/36
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
178 words
A system for analyzing images represented by a serial stream of digital electrical signals corresponding to values of pixels in a matrix of points constituting an image, said system comprising: a pipeline of substantially identical neighborhood transformation stages, each stage including a processor portion for analyzing the pixel values in a neighborhood window and supplying a transformation output thereof to a succeeding stage, each stage further including a memory portion communicating with the processor portion for sequentially providing substantially all of the neighborhood windows in the image to the processor for analysis; a central programmable controller; and a communication link including a bus having conductor lines connected between the controller and an input of the first stage, and conductor lines connected between an output of the first stage and an input of a succeeding stage in the pipeline, said bus being operative to provide both pixel data values for analysis and transformation control instructions over the same conductor lines to the stages in the pipeline; and first means for differentiating between the types of information on the bus.
Claim 2
Independent Claim
178 words
A system for analyzing images represented by a serial stream of digital electrical signals corresponding to values of pixels in a matrix of points constituting an image, said system comprising: a pipeline of substantially identical neighborhood transformation stages, each stage including a processor portion for analyzing the pixel values in a neighborhood window and supplying a transformation output thereof to a succeeding stage, each stage further including a memory portion communicating with the processor portion for sequentially providing substantially all of the neighborhood windows in the image to the processor for analysis; a central programmable controller; and a communication link including a bus having conductor lines connected between the controller and an input of the first stage, and conductor lines connected between an output of the first stage and an input of a succeeding stage in the pipeline, said bus being operative to provide both pixel data values for analysis and transformation control instructions over the same conductor lines to the stages in the pipeline; and first means for differentiating between the types of information on the bus.
Claim 3
Dependent Claim
93 words
The system of claim 1 wherein each stage includes input and output data control lines as well as input and output command control lines; said data and command output lines of one stage being connected to the data and command input lines of the next stage in the pipeline, and data and command inputs of the first stage being coupled to said central controller, and wherein said first means is adapted to alter a signal level on said data and command control lines to differentiate between the types of information on the bus.
Claim 4
Dependent Claim
80 words
The system of claim 2 wherein each stage further comprises: state decoder means for decoding command data on the bus, operative to provide internal control signals to stage components for executing the command, said state decoder means further providing a current state signal indicative of an operational state of the stage; and feedback means for feeding said current state signal back to an input of the decoder to provide logical decision information to determine the stage response to subsequent commands.
Claim 5
Dependent Claim
52 words
The system of claim 3 wherein said state decoder is further operative to control the state of the command output control line of the stage whereby subsequent commands are selectively passed on to succeeding stages in the pipeline depending upon the current state of the stage and the type of command received.
Claim 6
Dependent Claim
61 words
The system of claim 4 wherein each stage includes a bypass switch means coupled between the input and output lines of the bus for the stage; and neighborhood transformation control logic means in the processor portion, operative for transforming pixel data on the bus input lines and coupling the transformed pixel data to the next stage through the output bus lines.
Claim 7
Dependent Claim
35 words
The system of claim 5 wherein said decoder means is adapted to control said bypass switch means whereby pixel data on the bus may pass through the stage unaltered by the neighborhood transformation logic circuitry.
Claim 8
Dependent Claim
30 words
The system of claim 6 wherein said current state signal contains a plurality of bits, a group of which generally corresponds to the command currently being executed by the stage.
Claim 9
Dependent Claim
80 words
The system of claim 7 which further comprises: command detector means having inputs coupled to said bus input lines and to the group of bits containing the current command of the stage, an output coupled to a state decoder input, and a select input coupled to said command input line, said command detector means selectively coupling either the current command or a new command via said bus to the decoder input according to the state of the command input line.
Claim 10
Dependent Claim
20 words
The system of claim 8 wherein said data input lne is also coupled to an input of said state decoder.
Claim 11
Dependent Claim
40 words
The system of claim 1 wherein said memory portion includes a plurality of segments, at least one segment for storing transformation control instructions for the stage and another segment for storing pixel values to be transformed by the processor portion.
Claim 12
Dependent Claim
41 words
The system of claim 10 including means for loading said transformation control instructions into said one memory segment upon receipt of a given command; and means for loading pixel data into said other memory segment upon receipt of a different command.
Claim 13
Dependent Claim
32 words
The system of claim 11 including means for loading internal registers in the processor portion of the stage with selected contents of said one memory segment upon receipt of a particular command.
Claim 14
Independent Claim
91 words
A method of controlling the operation of an image analyzer system having a pipeline of serial neighborhood transformation stages, said method comprising: sending a coded command signal over a bus to at least the first stage in the pipeline, said command signal being of a local or global type depending upon the code; decoding said command signal to determine its type; passing said command signal on to the next stage only if it is of a global type; and sending image data over the same bus to the stages for analysis.
Claim 15
Independent Claim
91 words
A method of controlling the operation of an image analyzer system having a pipeline of serial neighborhood transformation stages, said method comprising: sending a coded command signal over a bus to at least the first stage in the pipeline, said command signal being of a local or global type depending upon the code; decoding said command signal to determine its type; passing said command signal on to the next stage only if it is of a global type; and sending image data over the same bus to the stages for analysis.
Claim 16
Dependent Claim
46 words
The method of claim 13 which further comprises: providing internal control signals to stage components for executing a command and generating current state indicia indicative of the resulting operational state of the stage; and utilizing said current state indicia to determine stage response to subsequent commands.
Claim 17
Dependent Claim
49 words
The method of claim 13 wherein each stage includes a memory portion and a processor portion for transforming image data according to transformation control instructions; and wherein said method further comprises: loading the memory portion of selected stages with transformation control instructions pursuant to a series of local commands.
Claim 18
Dependent Claim
38 words
The method of claim 15 further comprising the step of programming the first stage in the pipeline and then placing said first stage into a particular state which ignores subsequent commands for programming subsequent stages in the pipeline.
Claim 19
Dependent Claim
41 words
The method of claim 16 which further comprises the step of transferring selected transformation control instructions from the memory portions to the processor portions of the stages prior to processing image data whereby to prepare each stage for performing preselected transformations.
Claim 20
Dependent Claim
28 words
The method of claim 13 which further comprises: passing the data on the bus unaltered to the next stage in the pipeline in response to a particular command.
Claim 21
Dependent Claim
183 words
An image analyzer system comprising: a plurality of substantially identical neighborhood transformation stages that are serially connected in a pipeline, each stage having processor means for analyzing image data pursuant to programmable transformation control instructions; controller means for providing said transformation control instructions to the stages; communication link means having a first portion coupled between the controller and an input of only the first stage in the pipeline, operative to transfer both image data and control instructions for all of the stages in the pipeline; said communication link means having a second portion coupled between an output of the first stage and an input of a successive stage in the pipeline; operative to transfer both image data and control instructions for programming successive stages in the pipeline; and means for indicating whether image data or control instructions is being transferred over the communication link, whereby said stages are programmed by transferring control instructions over the communication link through preceeding stages in the pipeline, with image data being subsequently transferred over the same communication link through the pipeline for analysis by the programmed stages.
Claim 22
Dependent Claim
183 words
An image analyzer system comprising: a plurality of substantially identical neighborhood transformation stages that are serially connected in a pipeline, each stage having processor means for analyzing image data pursuant to programmable transformation control instructions; controller means for providing said transformation control instructions to the stages; communication link means having a first portion coupled between the controller and an input of only the first stage in the pipeline, operative to transfer both image data and control instructions for all of the stages in the pipeline; said communication link means having a second portion coupled between an output of the first stage and an input of a successive stage in the pipeline; operative to transfer both image data and control instructions for programming successive stages in the pipeline; and means for indicating whether image data or control instructions is being transferred over the communication link, whereby said stages are programmed by transferring control instructions over the communication link through preceeding stages in the pipeline, with image data being subsequently transferred over the same communication link through the pipeline for analysis by the programmed stages.
References Cited (Backward Citations)
US3214574A
Cited
US3106698A
Cited
US3106699A
Cited
US3196398A
Cited
US3339179A
Cited
US3287703A
Cited
US3573789A
Cited
US3905018A
Cited
US3706071A
Cited
US4060713A
Cited
US3889234A
Cited
US3889771A
Cited
US4003024A
Cited
US4167728A
Cited
US4174514A
Cited
US4309691A
Cited
US4301443A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-08-08 | 1987-02-07 | 1987-08-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-08-08 | 1991-02-07 | 1991-08-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-08-08 | 1995-02-07 | 1995-08-09 | $7700.00 | Window Closed / Lapsed |