×

Separable image warping methods and systems using spatial lookup tables

  • US 5,204,944 A
  • Filed: 07/28/1989
  • Issued: 04/20/1993
  • Est. Priority Date: 07/28/1989
  • Status: Expired due to Fees
First Claim
Patent Images

1. An image system including at least one separable image warping system, for transforming input image data to output image data, comprising:

  • input image value means for supplying data representing an image value for each pixel of a plurality of pixels in a two-dimensional image;

    x value means for supplying data representing the value of a first coordinate to which each said pixel is to be transferred in an output image;

    y value means for supplying data representing the value of a second coordinate to which each said pixel is to be transferred in said output image;

    a first channel, for processing input image value data to derive image values representing preliminary values of output image pixels, comprising;

    shear resampler means coupled to said x value and y value means and responsive to conditions indicative of shear for processing first and second coordinate data for developing at first and second outputs, respectively, scaled coordinate data representing first and second coordinate values of a magnification of said output image and having a plurality of pixel values in place of each pixel value of the basic output image, and also coupled to said input image value means for similarly processing image data for developing at a third output scaled input image data representing the same magnification of the input image;

    x intensity resampler means coupled to said first and third shear resampler outputs for developing intermediate pixel value data representing said scaled input image pixel values after resampling to give effect to image compression variations along the direction of said first coordinate;

    coordinate resampler means coupled to said first and second shear resampler outputs for developing at a first output modified second coordinate data representing said scaled second coordinate values after resampling to give effect to image compression variations along the direction of said first coordinate, and for developing at a second output shear data representing a measure of compression variations, along the direction of said first coordinate, in the output image as compared to the input image;

    y intensity resampler means coupled to said x intensity resampler means and said first shear resampler output for developing preliminary output pixel value data representing said intermediate pixel values after resampling to give effect to image compression variations along the direction of said second coordinate;

    bottleneck resampler means coupled to said first and second coordinate resampler outputs for developing bottleneck image value data representing said shear data after resampling to give effect to image compression variations along the direction of said second coordinate;

    transposing means coupled to said input image value, x value and y value means for developing transposed input image, transposed first coordinate and transposed second coordinate data representative of said input and output images respectively after rotation of coordinates of said images to a second alignment;

    a second channel, for processing said transposed input image value data in parallel with said first channel to derive image values representing preliminary values of output image pixels of said rotated input image, comprising;

    shear resampler means, x intensity resampler means, coordinate resampler means, y intensity resampler means and bottleneck resampler means for respectively providing the same functions as said corresponding elements of said first channel;

    comparator means coupled to the bottleneck resampler means of said first and second channels for comparing the respective bottleneck image value data for providing a control signal representative of which of said preliminary output pixel values, as provided at the outputs of said first and second channels, should be selected on a predetermined basis for inclusion in the final output image data for each pixel of the output image; and

    selector means coupled to the y intensity resamplers of said first and second channels and responsive to said control signal for providing final output image data wherein the value for each pixel represents the value for that pixel from either the first or second channel as selected in response to said control signal.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×