Patent US4894794A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4894794A Expired / Lapsed US ⏱️ 0.0 years remaining

System for providing continous linear interpolation

Assignee: Intellectual Ventures I LLC
•
Filing: 1985-10-15
•
Granted: 1990-01-16
•
Expires: 2005-10-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for continuously linearly interpolating intermediary binary numbers operates to coordinate the transfer of binary numbers to a binary averager so as to provide output binary numbers equal to the average value of the input binary numbers during first and second time intervals wherein the average values provided during the second time intervals correspond to interpolated intermediary binary numbers.

Inventors

  • 👤 Edwin K. Shenk

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 08:43
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/17; H; H04; H04N; H04N19/00; H04N19/50; H04N19/587; H04N23/00; H04N23/80; H04N23/84; H04N23/843; H04N25/00

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 310 words
A system for continuously linearly interpolating intermediary binary numbers from a continuous stream of binary numbers, said system comprising: a first register for receiving and storing one binary number at a time from the continuous stream of binary numbers; a second register for receiving and storing one binary number at a time from the continuous stream of binary numbers; averaging means connected to receive output binary numbers from said first and second registers for providing an output binary number equal to the average value of the binary numbers received from said first and second registers; first means for strobing said first register so that said first register sequentially receives for storage therein binary numbers one at a time from said continuous stream of binary numbers and simultaneously outputs the stored binary number therefrom to said averaging means; and second means for strobing said second register so that said second register sequentially receives for storage therein binary numbers one at a time from said continuous stream of binary numbers and simultaneously outputs the stored binary number therefrom to said averaging means, said first and second strobing means being coordinated with respect to each other so that each of said binary numbers from the continuous stream of binary numbers is simultaneously stored by both of said first and second registers during each respective one of a plurality of first succeeding time intervals and each pair of adjacent binary numbers from the continuous stream of binary numbers is stored, respectively, by said first and second registers during each respective one of a plurality of second time intervals alternating with said first time intervals, said averaging means operating to provide output binary numbers equal to the average value of said stored binary numbers during said first and second intervals, respectively, wherein the average values provided during said second intervals correspond to interpolated binary numbers.
Claim 2
Independent Claim 310 words
A system for continuously linearly interpolating intermediary binary numbers from a continuous stream of binary numbers, said system comprising: a first register for receiving and storing one binary number at a time from the continuous stream of binary numbers; a second register for receiving and storing one binary number at a time from the continuous stream of binary numbers; averaging means connected to receive output binary numbers from said first and second registers for providing an output binary number equal to the average value of the binary numbers received from said first and second registers; first means for strobing said first register so that said first register sequentially receives for storage therein binary numbers one at a time from said continuous stream of binary numbers and simultaneously outputs the stored binary number therefrom to said averaging means; and second means for strobing said second register so that said second register sequentially receives for storage therein binary numbers one at a time from said continuous stream of binary numbers and simultaneously outputs the stored binary number therefrom to said averaging means, said first and second strobing means being coordinated with respect to each other so that each of said binary numbers from the continuous stream of binary numbers is simultaneously stored by both of said first and second registers during each respective one of a plurality of first succeeding time intervals and each pair of adjacent binary numbers from the continuous stream of binary numbers is stored, respectively, by said first and second registers during each respective one of a plurality of second time intervals alternating with said first time intervals, said averaging means operating to provide output binary numbers equal to the average value of said stored binary numbers during said first and second intervals, respectively, wherein the average values provided during said second intervals correspond to interpolated binary numbers.
Claim 3
Dependent Claim 25 words
The system of claim 1 wherein said averaging means comprises an adder circuit from which the least significant bit at the output therefrom is discarded.
Claim 4
Dependent Claim 43 words
The system of claim 2 wherein said binary numbers from the stream of binary numbers define, respectively, values for measurable pixels of an image and said average values of said adjacent binary numbers define, respectively, interpolated values for non-measurable pixels of an image.
Claim 5
Dependent Claim 24 words
The system of claim 2 wherein said first and second registers comprise parallel shift registers in which the binary numbers are parallel shifted therethrough.
Claim 6
Independent Claim 169 words
A method for continuously linearly interpolating intermediary binary numbers from a continuous stream of binary numbers comprising the steps of: sequentially storing binary numbers one at a time from the continuous stream of binary numbers at first and second registers, respectively, and coordinating the storage so that each of said binary numbers from the continuous stream of binary numbers is simultaneously stored by both of the first and second registers during each respective one of a plurality of first succeeding time intervals and each pair of adjacent binary numbers from the continuous stream of binary numbers is stored, respectively, by the first and second registers during each respective one of a plurality of second time intervals alternating with said first intervals; and averaging the binary numbers stored by said first and second registers to provide output binary numbers equal to the average value of said stored binary numbers during said first and second time intervals, respectively, said average values provided during said second intervals corresponding to interpolated binary numbers.
Claim 7
Independent Claim 169 words
A method for continuously linearly interpolating intermediary binary numbers from a continuous stream of binary numbers comprising the steps of: sequentially storing binary numbers one at a time from the continuous stream of binary numbers at first and second registers, respectively, and coordinating the storage so that each of said binary numbers from the continuous stream of binary numbers is simultaneously stored by both of the first and second registers during each respective one of a plurality of first succeeding time intervals and each pair of adjacent binary numbers from the continuous stream of binary numbers is stored, respectively, by the first and second registers during each respective one of a plurality of second time intervals alternating with said first intervals; and averaging the binary numbers stored by said first and second registers to provide output binary numbers equal to the average value of said stored binary numbers during said first and second time intervals, respectively, said average values provided during said second intervals corresponding to interpolated binary numbers.
Claim 8
Dependent Claim 33 words
The method of claim 5 wherein said averaging step comprises adding the binary numbers stored by said first and second registers and thereafter discarding the least significant bit from the output binary number.
Claim 9
Dependent Claim 51 words
The method of claim 6 comprising the additional steps of: deriving said continuous stream of binary numbers from image data corresponding to values for measurable pixels from an image to be reproduced; and assigning said interpolated binary words to provide values to corresponding intermediate pixels of the image which are non-measurable.
Claim 10
Dependent Claim 18 words
The method of claim 6 comprising the additional step of parallel shifting the binary numbers through said registers.

References Cited (Backward Citations)

US3902011A Cited
US3789203A Cited
US4068266A Cited
US4243924A Cited
US4153912A Cited
US4275413A Cited
US4303947A Cited
US4484230A Cited
US4437122A Cited
US4437122B1 Cited
US4528639A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-01-15 1993-07-17 1994-01-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-01-15 1997-07-17 1998-01-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-01-15 2001-07-17 2002-01-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag