← Back to Patent Explorer
US4747157A Expired / Lapsed US ⏱️ 0.0 years remaining

Spatial product sum calculating unit

Assignee: Fanuc Corp
•
Filing: 1986-04-14
•
Granted: 1988-05-24
•
Expires: 2006-04-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention is directed to an arithmetic which calculates the spatial product sum of each of a plurality of picture element data stored in a frame memory, through utilization of load coefficients with N rows and N columns stored in a coefficient memory. The results of calculation for pieces of picture element data of one row of the frame memory and load coefficients of one row are added to the contents of shift registers corresponding to picture elements. This operation is repeated N times for different rows of the frame memory and different load coefficients. Thus, the spatial product sum calculation is performed at high speed using a small number of multipliers.

Inventors

  • 👤 Mitsuo Kurakake
  • 👤 Shoichi Otsuka

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 17:24
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/15; G06F17/153

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 258 words
A spatial product sum calculating unit which calculates the spatial product sum of each of a plurality of picture element data stored in a frame memory, through utilization of load coefficients with N rows and N columns prestored in a coefficient memory, characterized by the provision of: a first shift register having N stages; N registers for setting therein N load coefficients; N multipliers for multiplying the outputs of the registers and the outputs of the corresponding stages of the first shift register; a first adder for adding the outputs of the N multipliers; a second shift register having stages of the same number as the plurality of picture element data stored in the frame memory in the row direction; a second adder for adding the outputs of the first adder and the second shift register, the added output being applied to the second shift register; and a control circuit which sets the load coefficients of one row in the N registers from the coefficient memory and effects control for all the rows of the coefficient memory so that the plurality of picture element data in the frame memory, corresponding to the load coefficients set in the N registers, are entered into the first shift register in a sequential order, whereby data which is output from the second adder during the control for the last row of the coefficient memory is obtained as the result of the spatial product sum calculation for each of the plurality of picture element data of one row which are candidates for processing.
Claim 2
Dependent Claim 258 words
A spatial product sum calculating unit which calculates the spatial product sum of each of a plurality of picture element data stored in a frame memory, through utilization of load coefficients with N rows and N columns prestored in a coefficient memory, characterized by the provision of: a first shift register having N stages; N registers for setting therein N load coefficients; N multipliers for multiplying the outputs of the registers and the outputs of the corresponding stages of the first shift register; a first adder for adding the outputs of the N multipliers; a second shift register having stages of the same number as the plurality of picture element data stored in the frame memory in the row direction; a second adder for adding the outputs of the first adder and the second shift register, the added output being applied to the second shift register; and a control circuit which sets the load coefficients of one row in the N registers from the coefficient memory and effects control for all the rows of the coefficient memory so that the plurality of picture element data in the frame memory, corresponding to the load coefficients set in the N registers, are entered into the first shift register in a sequential order, whereby data which is output from the second adder during the control for the last row of the coefficient memory is obtained as the result of the spatial product sum calculation for each of the plurality of picture element data of one row which are candidates for processing.

References Cited (Backward Citations)

US3905045A Cited
US4550437A Cited
JPS5851376A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-05-24 1991-11-23 1992-05-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-05-24 1995-11-23 1996-05-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-05-24 1999-11-23 2000-05-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag