The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 27, 1999
Filed:
Oct. 31, 1996
Philip E Jensen, Bellvue, CO (US);
Hewlett-Packard Co., Palo Alto, CA (US);
Abstract
A computer graphics system interpolator for generating pixel values in a destination image of an object in a destination image space. The pixel values in the destination image are generated from a source image of the object in a source image space. The destination image and the source image each typically comprise a two-dimensional array of evenly-spaced pixels. A pixel in the destination image is transformed to an associated resampled point in the source image space. Intermediate pixel values are determined by interpolation between horizontally-aligned neighbor pixels in the source image space. Neighbor pixels in the same row as the resampled point in the source image space are determined. The distance between the pixels in the source image space are normalized to a value of unity and a first distance between the resampled point and an immediately adjacent neighboring pixel is determined. Distances between the resampled point and the other neighboring pixels in the same row are determined and expressed as a function of this first distance. Cubic interpolation is then performed using these derived distances to arrive at an intermediate pixel value. This is repeated for all rows in a sample image space, each resulting in an intermediate pixel value. A value of the first resampled point in the destination image is then determined by a single vertical cubic interpolation between the intermediate pixel values in the same manner as the horizontal interpolation.