← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag