Non-linear pixel interpolator function for video and graphic processing
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
18 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. 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. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification