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

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

2008-05-27

2008-05-27

Bella, Matthew C. (Department: 2624)

Image analysis

Image transformation or preprocessing

Changing the image coordinates

C348S580000, C708S442000, C345S643000

Reexamination Certificate

active

10927371

ABSTRACT:
Systems and methods are disclosed that facilitate rapidly warping a two-dimensional image using integer math. A warping table can contain two-dimensional floating point output pixel offset values that are mapped to respective input pixel locations in a captured image. The warping table values can be pre-converted to integer offset values and integer grid values mapped to a sub-pixel grid. During warping, each output pixel can be looked up via its integer offset value, and a one-dimensional table lookup for each pixel can be performed to interpolate pixel data based at least in part on the integer grid value of the pixel. Due to the small size of the lookup tables, lookups can potentially be stored in and retrieved from a CPU cache, which stores most recent instructions to facilitate extremely rapid warping and fast table lookups.

REFERENCES:
patent: 3710323 (1973-01-01), Andrews et al.
patent: 5986668 (1999-11-01), Szeliski et al.
patent: 5987164 (1999-11-01), Szeliski et al.
patent: 6016150 (2000-01-01), Lengyel et al.
patent: 6018349 (2000-01-01), Szeliski et al.
patent: 6097854 (2000-08-01), Szeliski et al.
patent: 6674916 (2004-01-01), Deman et al.
patent: 7016539 (2006-03-01), Silver et al.
patent: 7215801 (2007-05-01), Bueno et al.
patent: 2004/0234163 (2004-11-01), Lee et al.
K.H Chun and R.W.H. Lau. Contour-based Warping. CVGIP: Graphical Models and Image Processing. Academic Press, vol. 60 No. 5, 1998. 26 pages.
S. Seitz and C. Dyer. View Morphing. In Proc. of ACM Siggraph 1996. 10 pages.
G. Wolberg and T.E. Boult. Separable Image Warping with Spatial Lookup Tables. Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques, pp. 369-378, 1989.
Peter Mattson, et al., Generalized Image Warpign Using Enhanced Lookup Tables, IJIST(9), No. 6, 1998, pp. 475-483.
Yuefeng Zhang, A Fuzzy Approach to Digital Image Warping, IEEE CGA(16), No. 4, Jul. 1996, pp. 34-41.

Affiliated with

Also associated with

Rating

Method to quickly warp a 2-D image using only integer math 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 to quickly warp a 2-D image using only integer math, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to quickly warp a 2-D image using only integer math will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3910626