US5257355A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating non-linearly interpolated data in a data stream
Assignee: JustSystems Corp
•
Filing: 1992-05-20
•
Granted: 1993-10-26
•
Expires: 2012-05-20
Abstract
Abstract A method and apparatus generates non-linearly interpolated point data of a graphic display. At least four graphic point data are retained in a memory and are arithmetically processed to generate an interstitial point data between an interval of the graphic point data. The interstitial point is generated by adding the N-bit-shifted difference of a first and second point data and the N-bit shifted difference of a fourth and third point data and the one-bit-shifted summation of the second and third point data.
Inventors
- 👤 Norio Akamatsu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 05:36
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23; G06F; G06F17/00; G06F17/10; G06F17/17
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
262 words
In a computer controlled display device in which an interpolated graphic display image is formed automatically by determining locations of interstitial graphic display pixels of the display device located between a plurality of given graphic display pixels of the display device and then combining the interstitial graphic display pixels and the given graphic display pixels to display the interpolated graphic display image, the improvement comprising: a memory having graphic point data stored therein, said graphic point data denoting display information for said plurality of given display pixels of said display device; a hardware implemented parallel processing circuit, coupled to said memory, having hardware configured to receive first, second, third and fourth graphic point data from said memory, said first, second, third and fourth graphic point data respectively denoting first, second, third and fourth display pixel locations of said display device, to conduct a first bit-shifting operation to obtain a first 4-bit-shifted difference of said first graphic point data from said second graphic point data, to conduct a second bit shift operation to obtain a second 4-bit-shifted difference of said fourth graphic point data from said third graphic point data, to conduct a third bit-shifting operation to obtain a one-bit-shifted summation of said second graphic point data and said third graphic point data, and to conduct a summation of said first 4-bit-shifted difference and said second 4-bit-shifted difference and said one-bit-shifted summation to obtain interstitial graphic point data, said interstitial graphic point data denoting an interstitial display pixel of said display device located in an interval between said second and third display pixels.
Claim 2
Dependent Claim
262 words
In a computer controlled display device in which an interpolated graphic display image is formed automatically by determining locations of interstitial graphic display pixels of the display device located between a plurality of given graphic display pixels of the display device and then combining the interstitial graphic display pixels and the given graphic display pixels to display the interpolated graphic display image, the improvement comprising: a memory having graphic point data stored therein, said graphic point data denoting display information for said plurality of given display pixels of said display device; a hardware implemented parallel processing circuit, coupled to said memory, having hardware configured to receive first, second, third and fourth graphic point data from said memory, said first, second, third and fourth graphic point data respectively denoting first, second, third and fourth display pixel locations of said display device, to conduct a first bit-shifting operation to obtain a first 4-bit-shifted difference of said first graphic point data from said second graphic point data, to conduct a second bit shift operation to obtain a second 4-bit-shifted difference of said fourth graphic point data from said third graphic point data, to conduct a third bit-shifting operation to obtain a one-bit-shifted summation of said second graphic point data and said third graphic point data, and to conduct a summation of said first 4-bit-shifted difference and said second 4-bit-shifted difference and said one-bit-shifted summation to obtain interstitial graphic point data, said interstitial graphic point data denoting an interstitial display pixel of said display device located in an interval between said second and third display pixels.
Claim 3
Dependent Claim
30 words
In a computer controlled display device as recited in claim 1, wherein hardware implemented parallel processing circuit is configured to effect said first, second and third bit-shifting operations in parallel.
Claim 4
Dependent Claim
261 words
In a computer controlled printer in which an interpolated graphic printed image is formed automatically by determining locations of interstitial graphic print pixels of the printed image located between a plurality of given graphic print pixels of the printed image and then combining the interstitial graphic display pixels and the given graphic display pixels to print the interpolated graphic printed image, the improvement comprising: a memory having graphic pixel data stored therein, said graphic pixel data denoting print information for said plurality of given print pixels of said printed image; a hardware implemented parallel processing circuit, coupled to said memory, having hardware configured to receive first, second, third and fourth graphic point data from said memory, said first, second, third and fourth graphic point data respectively denoting first, second, third and fourth print pixel locations of said printed image, to conduct a first bit-shifting operation to obtain a first 4-bit-shifted difference of said first graphic point data from said second graphic point data, to conduct a second bit shift operation to obtain a second 4-bit-shifted difference of said fourth graphic point data from said third graphic point data, to conduct a third bit-shifting operation to obtain a one-bit-shifted summation of said second graphic point data and said third graphic point data, and to conduct a summation of said first 4-bit-shifted difference and said second 4-bit-shifted difference and said one-bit-shifted summation to obtain interstitial graphic point data, said interstitial graphic point data denoting an interstitial print pixel of said printed image located in an interval between said second and third print pixels.
Claim 5
Dependent Claim
261 words
In a computer controlled printer in which an interpolated graphic printed image is formed automatically by determining locations of interstitial graphic print pixels of the printed image located between a plurality of given graphic print pixels of the printed image and then combining the interstitial graphic display pixels and the given graphic display pixels to print the interpolated graphic printed image, the improvement comprising: a memory having graphic pixel data stored therein, said graphic pixel data denoting print information for said plurality of given print pixels of said printed image; a hardware implemented parallel processing circuit, coupled to said memory, having hardware configured to receive first, second, third and fourth graphic point data from said memory, said first, second, third and fourth graphic point data respectively denoting first, second, third and fourth print pixel locations of said printed image, to conduct a first bit-shifting operation to obtain a first 4-bit-shifted difference of said first graphic point data from said second graphic point data, to conduct a second bit shift operation to obtain a second 4-bit-shifted difference of said fourth graphic point data from said third graphic point data, to conduct a third bit-shifting operation to obtain a one-bit-shifted summation of said second graphic point data and said third graphic point data, and to conduct a summation of said first 4-bit-shifted difference and said second 4-bit-shifted difference and said one-bit-shifted summation to obtain interstitial graphic point data, said interstitial graphic point data denoting an interstitial print pixel of said printed image located in an interval between said second and third print pixels.
Claim 6
Dependent Claim
30 words
In a computer controlled display device as recited in claim 3, wherein hardware implemented parallel processing circuit is configured to effect said first, second and third bit-shifting operations in parallel.
References Cited (Backward Citations)
US3633017A
Cited
GB1358071A
Cited
US3943343A
Cited
US4384286A
Cited
US4446529A
Cited
US4528639A
Cited
US4825398A
Cited
US4757465A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-10-25 | 1997-04-26 | 1997-10-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-10-25 | 2001-04-26 | 2001-10-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-10-25 | 2005-04-26 | 2005-10-26 | $7700.00 | Window Closed / Lapsed |