US4907182A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System enabling high-speed convolution processing of image data
Assignee: Elsag Bailey SpA
•
Filing: 1986-09-17
•
Granted: 1990-03-06
•
Expires: 2006-09-17
Abstract
Abstract A system enabling high-speed convolution processing of image data, which system includes at least one arithmetical unit having a number of identical processing cells interconnected in semisystolic formation and designed to perform one- or two-dimensional convolutions with separable variables; and a memory block designed to store at least the aforementioned data to be subjected to such convolution processing.
Inventors
- 👤 Ercole Giuliano
- 👤 Giorgio Musso
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 20:01
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8046; G06F17/00; G06F17/10; G06F17/15; G06F17/153
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
283 words
A system (1) enabling high-speed convolution processing of image data, comprising at least one arithmetical unit (2) comprising a number of interconnected processing cells (11, 11') with at least partially common inputs (50) and which perform one- or two-dimensional convolutions with separable variables, and memory means (3) for memorising at least said data to be subjected to such convolution processing; wherein said processing cells (11, 11') are substantially identical and each comprises a multiplier (12) which is supplied to an adder (13) which is also supplied with said data for processing and with the coefficients of said processing operation, and the result of which is supplied with the output of a foregoing cell (11, 11'); the output of said adder (13) being supplied to a memory register (15, 15') the output (49) of which constitutes the output of the cell; and wherein said arithmetical unit (2) comprises a number of said cells (11') each comprising a second number of memory means (14') for the coefficients of said processing operation and registers (15') for memorising the output of the respective adder (13), said memory means (14') and said registers (15' ) being enabled "in columns" at each processing step, and comprising a scanner (33) which selectively connects to the input of the adder (13) of the first cell (11') an external input (p) or the outputs of the registers (15') of the last downstream cell (11'), in such a manner as to enable repeat processing with a number of steps equal to said second number and wherein, at each step, there is carried over to said scanner (33) the output of the register (15') of the last cell (11') enabled in the foregoing step.
Claim 2
Independent Claim
283 words
A system (1) enabling high-speed convolution processing of image data, comprising at least one arithmetical unit (2) comprising a number of interconnected processing cells (11, 11') with at least partially common inputs (50) and which perform one- or two-dimensional convolutions with separable variables, and memory means (3) for memorising at least said data to be subjected to such convolution processing; wherein said processing cells (11, 11') are substantially identical and each comprises a multiplier (12) which is supplied to an adder (13) which is also supplied with said data for processing and with the coefficients of said processing operation, and the result of which is supplied with the output of a foregoing cell (11, 11'); the output of said adder (13) being supplied to a memory register (15, 15') the output (49) of which constitutes the output of the cell; and wherein said arithmetical unit (2) comprises a number of said cells (11') each comprising a second number of memory means (14') for the coefficients of said processing operation and registers (15') for memorising the output of the respective adder (13), said memory means (14') and said registers (15' ) being enabled "in columns" at each processing step, and comprising a scanner (33) which selectively connects to the input of the adder (13) of the first cell (11') an external input (p) or the outputs of the registers (15') of the last downstream cell (11'), in such a manner as to enable repeat processing with a number of steps equal to said second number and wherein, at each step, there is carried over to said scanner (33) the output of the register (15') of the last cell (11') enabled in the foregoing step.
Claim 3
Dependent Claim
20 words
A system as claimed in claim 1, further comprising means (14, 14') for memorising the coefficients of said processing operation.
Claim 4
Dependent Claim
26 words
A system as claimed in claim 1, wherein said memory means (3) comprise a number of memory banks (A, B, C, D) interconnected in parallel mode.
Claim 5
Dependent Claim
52 words
A system as claimed in claim 3, wherein each of said banks (A, B, C, D) comprises a RAM memory, a first register (80) for temporarily memorising each datum read in said memory, and at least one second register (81, 82) for temporarily memorising each datum to be entered into said memory.
Claim 6
Dependent Claim
26 words
A system as claimed in claim 4, wherein each of said banks (A, B, C, D) comprises two of said second registers (81, 82) activated alternately.
Claim 7
Dependent Claim
31 words
A system as claimed in claim 1, wherein the results obtained from said arithmetical unit (2) are memorised in said memory means (3) in place of said initial data for processing.
Claim 8
Dependent Claim
21 words
A system as claimed in claim 1, further comprising means (6) for approximating the end results from said arithmetical unit (2).
Claim 9
Dependent Claim
35 words
A system as claimed in claim 7, wherein said approximating means (6) consist of combination logic elements and select, from a word obtained from said unit, a more select group of bits in any position.
Claim 10
Dependent Claim
27 words
A system as claimed in claim 1, further comprising means (4) for controlling the processing stages of said system (1) and for interfacing an external computer (8).
Claim 11
Dependent Claim
22 words
A system as claimed in claim 1, wherein said convolution processing operations are for the purpose of "extracting edges" from said images.
Claim 12
Dependent Claim
18 words
A system as claimed in claim 1, wherein said data is obtained by means of environment viewing devices.
Claim 13
Dependent Claim
14 words
A system as claimed in claim 11, wherein said devices comprise a telecamera (9).
Claim 14
Dependent Claim
23 words
A system as claimed in claim 12 wherein said data from the said telecamera (9) is sent directly to said memory means (3).
Claim 15
Dependent Claim
22 words
A system as claimed in claim 1, wherein said image data is picked up by a computer (8) off said system (1).
References Cited (Backward Citations)
US3748451A
Cited
US4025769A
Cited
US4541048A
Cited
US4489393A
Cited
US4627026A
Cited
US4580215A
Cited
US4698751A
Cited
US4694416A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-03-05 | 1993-09-04 | 1994-03-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-03-05 | 1997-09-04 | 1998-03-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-03-05 | 2001-09-04 | 2002-03-06 | $7700.00 | Window Closed / Lapsed |