Method of interpolating pixel values

Details Method of interpolating pixel values Method of interpolating pixel values

1989-10-11

1991-06-18

Shaw, Dale M.

Boots, shoes, and leggings

364522, 340728, G06F 738, G06F 1500, G09G 106

Patent

active

050254057

ABSTRACT:
A pipelined interpolator precomputes both integer and fractional portions of the slope of the function to be interpolated. The fractional portions of the starting value of the dependent variable to be incremented and the fractional value of the slope by which the increment occurs are each scaled to allow integer arithmetic. The scaled fractional portion of the starting value of the dependent variable is offset by a constant to allow carry-outs to be detected with the comparison "greater than or equal to zero." The occurrence of a carry-out causes the (unscaled) integer portion of the dependent variable to be incremented by the (unscaled) integer portion of the slope. A selected one of two pairs of simultaneous integer additions on the sets of the integer portion and the scaled fractional portion of the dependent variable will be performed. One pair is selected when the carry-out from the scaled fractional portion did not occur. The other pair is selected when it did. The values produced by the selected pair of additions are fed to the next stage in the pipeline and allowed to actually update the dependent variable's integer and scaled fractional portions.

REFERENCES:
patent: 3860805 (1975-01-01), Strukel
patent: 4031369 (1977-06-01), Heaman et al.
patent: 4428059 (1984-01-01), Gessert
patent: 4550383 (1985-10-01), Sugimoto
patent: 4590465 (1982-05-01), Fuchs
J. E. Bresenham, "Algorithm for Computer Control of a Digital Plotter", IBM Systems Journal (1965), pp. 25-30, of vol. 4, No. 4.

Affiliated with

Also associated with

Rating

Method of interpolating pixel values does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of interpolating pixel values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of interpolating pixel values will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-149503