Image analysis – Image transformation or preprocessing – Changing the image coordinates
Patent
1996-10-31
1999-07-27
Shalwala, Bipin H.
Image analysis
Image transformation or preprocessing
Changing the image coordinates
382279, 382293, 382295, G06K 932, G06K 964, G06F 15316
Patent
active
059304073
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.
REFERENCES:
patent: 4578812 (1986-03-01), Yui
patent: 4703353 (1987-10-01), David
patent: 5048105 (1991-09-01), Adachi
patent: 5054100 (1991-10-01), Tai
patent: 5125042 (1992-06-01), Kerr, et al.
patent: 5257326 (1993-10-01), Ozawa et al.
patent: 5481275 (1996-01-01), Mical et al.
patent: 5537517 (1996-07-01), Wakabayashi et al.
patent: 5579418 (1996-11-01), Williams et al.
patent: 5670981 (1997-09-01), Jensen
Maeland "On the Comparison of Interpolation Methods", IEEE, pp. 213-217, Sep. 1988.
George Wolberg, "Digital Image Warping", IEEE Computer Society Press, 1990, pp. 129-161.
Hewlett-Packard Co.
Shalwala Bipin H.
LandOfFree
System and method for efficiently generating cubic coefficients does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for efficiently generating cubic coefficients , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficiently generating cubic coefficients will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-888898