×

Method to quickly warp a 2-D image using only integer math

  • US 7,379,623 B2
  • Filed: 08/26/2004
  • Issued: 05/27/2008
  • Est. Priority Date: 04/30/2004
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system that warps a two-dimensional image, comprising:

  • an input component that receives the two-dimensional image; and

    a warp component that maps output pixel offset values in floating point format to input pixel coordinates and linearizes the output pixel offset values via converting the output pixel offset values for each pixel into an integer grid value and integer offset values for respective pixel(s), the warp component determines a floating point remainder for each of an x-offset value and a y-offset value for a given pixel, converts each floating point remainder to an integer remainder value by multiplying the floating point remainder by the width of a sub-pixel grid and truncates the product to obtain an x-offset integer value and a y-offset integer value and determines the integer grid value from the integer remainder values;

    wherein the integer offset value is utilized to determine a location of a pixel and the integer grid value is utilized to identify a suitable warping algorithm for warping the two-dimensional image.

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