Patent US5469222A successfully refreshed from Google Patents.
US5469222A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Non-linear pixel interpolator function for video and graphic processing
Assignee: Intel Corp
•
Filing: 1993-06-30
•
Granted: 1995-11-21
•
Expires: 2013-06-30
Abstract
Abstract A method and pixel interpolation system for non-linear interpolation of images having a plurality of input pixels and pixel positions. According to a preferred embodiment of the invention, a plurality of pairs of input pixels and a sequence of corresponding interpolation weights are received with a one-dimensional interpolator. A plurality of sequential weighted sums of the pairs of input pixels are provided at a plurality of the pixel positions in accordance with the interpolation weights. The sequence of interpolation weights is provided, where differences between pairs of successive interpolation weights of the sequence of interpolation weights differ. The sequence of interpolation weights is applied to the one-dimensional interpolator. The present invention may be utilized, for example, for performing the operations of shifting two-dimensional video images where the shifting operations are performed with non-uniform scaling in at least one of the dimensions, and may also be used when shifting an image with non-uniform scaling by a fractional pixel distance.
Inventors
- 👤 David L. Sprague
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 03:48
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; H; H04; H04N; H04N5/00; H04N5/14
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
118 words
A pixel interpolation system for non-linear interpolation of images having a lurality of input pixels and pixel positions, comprising: one-dimensional interpolation means for receiving a plurality of pairs of input pixels and a sequence of corresponding interpolation weights to provide a plurality of sequential weighted sums of said pairs of input pixels at a plurality of said pixel positions in accordance with said interpolation weights; means for providing said sequence of interpolation weights wherein differences between pairs of successive interpolation weights of said sequence of interpolation weights differ, wherein said means for providing said interpolation weights comprises means for providing a weight carry signal; and means for applying said sequence of interpolation weights to said one-dimensional interpolation means.
Claim 2
Dependent Claim
118 words
A pixel interpolation system for non-linear interpolation of images having a lurality of input pixels and pixel positions, comprising: one-dimensional interpolation means for receiving a plurality of pairs of input pixels and a sequence of corresponding interpolation weights to provide a plurality of sequential weighted sums of said pairs of input pixels at a plurality of said pixel positions in accordance with said interpolation weights; means for providing said sequence of interpolation weights wherein differences between pairs of successive interpolation weights of said sequence of interpolation weights differ, wherein said means for providing said interpolation weights comprises means for providing a weight carry signal; and means for applying said sequence of interpolation weights to said one-dimensional interpolation means.
Claim 3
Dependent Claim
22 words
The pixel interpolation system of claim 1, wherein said means for providing said interpolation weights comprises means for incrementing said interpolation weights.
Claim 4
Dependent Claim
32 words
The pixel interpolation system of claim 2, further comprising means for providing a plurality of increments wherein the differences between said increments of said plurality of increments differ at a uniform rate.
Claim 5
Dependent Claim
32 words
The method of claim 1, further comprising means for selectively performing successive interpolations (1) on the same pixel pair and (2) on differing pixel pairs in accordance with said weight carry signal.
Claim 6
Dependent Claim
23 words
The method of claim 1, having a system processor wherein said system processor performs conditional executions in accordance with said weight carry signal.
Claim 7
Dependent Claim
72 words
The pixel interpolation system of claim 1, further comprising: weight register means for storing a selected interpolation weight and applying said selected interpolation weight to said one-dimensional interpolation means; a summing node coupled to said weight register means for receiving said selected interpolation weight, adding an incrementing value to said selected interpolation weight to provide a further interpolation weight; and, means for applying said further interpolation weight to said weight register means.
Claim 8
Dependent Claim
20 words
The pixel interpolation system of claim 6, wherein said incrementing value varies from one pair of input pixels to another.
Claim 9
Dependent Claim
45 words
The method of claim 1, wherein first and second pixel positions of said plurality of pixel positions define a first dimension of a two-dimensional image, further comprising means for modifying a further interpolation weight to provide interpolation in a second dimension of said two-dimensional image.
Claim 10
Dependent Claim
21 words
The pixel interpolation system of claim 8, further comprising means for providing non-linear interpolation in both dimensions of said two-dimensional image.
Claim 11
Independent Claim
120 words
A method for non-linear interpolation of images having a plurality of input pixels and pixel positions, comprising the steps of: (a) receiving with a one-dimensional interpolation means a plurality of pairs of input pixels and a sequence of corresponding interpolation weights; (b) providing a plurality of sequential weighted sums of said pairs of input pixels at a plurality of said pixel positions in accordance with said interpolation weights; (c) providing said sequence of interpolation weights wherein differences between pairs of successive interpolation weights of said sequence of interpolation weights differ, wherein said step of providing said interpolation weights comprises the step of providing a weight carry signal; and (d) applying said sequence of interpolation weights to said one-dimensional interpolation means.
Claim 12
Independent Claim
120 words
A method for non-linear interpolation of images having a plurality of input pixels and pixel positions, comprising the steps of: (a) receiving with a one-dimensional interpolation means a plurality of pairs of input pixels and a sequence of corresponding interpolation weights; (b) providing a plurality of sequential weighted sums of said pairs of input pixels at a plurality of said pixel positions in accordance with said interpolation weights; (c) providing said sequence of interpolation weights wherein differences between pairs of successive interpolation weights of said sequence of interpolation weights differ, wherein said step of providing said interpolation weights comprises the step of providing a weight carry signal; and (d) applying said sequence of interpolation weights to said one-dimensional interpolation means.
Claim 13
Dependent Claim
16 words
The method of claim 10, wherein step (c) comprises the step of incrementing said interpolation weights.
Claim 14
Dependent Claim
31 words
The method of claim 11, further comprising the step of providing a plurality of increments wherein the differences between said increments of said plurality of increments differ at a uniform rate.
Claim 15
Dependent Claim
34 words
The method of claim 10, further comprising the step of: (e) selectively performing successive interpolations (1) on the same pixel pair and (2) on differing pixel pairs in accordance with said weight carry signal.
Claim 16
Dependent Claim
25 words
The method of claim 10, further comprising the step of: (e) performing conditional executions with a system processor in accordance with said weight carry signal.
Claim 17
Dependent Claim
80 words
The method of claim 10, further comprising the steps of: (e) storing with a weight register means a selected interpolation weight and applying said selected interpolation weight to said one-dimensional interpolation means; (f) receiving said selected interpolation weight with a summing node coupled to said weight register means; (g) adding an incrementing value to said selected interpolation weight with said summing node to provide a further interpolation weight; and (h) applying said further interpolation weight to said weight register means.
Claim 18
Dependent Claim
18 words
The method of claim 15, wherein said incrementing value varies from one pair of input pixels to another.
Claim 19
Dependent Claim
48 words
The method of claim 10, wherein: first and second pixel positions of said plurality of pixel positions define a first dimension of a two-dimensional image; and further comprising the step of: (e) modifying a further interpolation weight to provide interpolation in a second dimension of said two-dimensional image.
Claim 20
Dependent Claim
21 words
The method of claim 17, further comprising the step of: (f) providing non-linear interpolation in both dimensions of said two-dimensional image.
References Cited (Backward Citations)
US4163249A
Cited
US4240113A
Cited
US4282546A
Cited
US4402012A
Cited
US4916540A
Cited
US5148381A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-20 | 1999-05-22 | 1999-11-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-20 | 2003-05-22 | 2003-11-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-20 | 2007-05-22 | 2007-11-21 | $7700.00 | Window Closed / Lapsed |