Patent ID: 7126616
Filing Date: 2006-10-24
Classification: G06T

Abstract:
1. An electronic method for non-linear two-dimensional (2D) digital image transformation of an input image having a plurality of input pixels onto an output image having a plurality of output pixels, said method comprising: (a) determining the inverse of the non-linear 2D geometrical transformation to form an inverse 2D geometrical transformation; (b) converting the inverse 2D geometrical transformation into an analytical inverted 2D geometrical transformation; (c) separating the analytical inverse 2D geometrical transformation into a first and second 1D geometrical transformations; (d) representing said first and second 1D geometrical transformations as transformation surfaces; (e) approximating said surfaces of (d) with offset polynomials and target increment polynomials for hardware implementation; and (f) comparing an evaluation of said first and second 1D geometrical transformations at each pixel with an evaluation of the analytical inverse 2D geometrical transformation at each pixel and repeating steps (c), (d) and (e) until said evaluation meets a predetermined level of performance.