Patent ID: 6178272
Filing Date: 2001-01-23
Classification: G06T

Abstract:
A non-linear and linear method of scale-up, scale-down, or mixed mode scale-up/scale-down image resolution conversion, the steps of the method being performed by a data processor, the method comprising the steps of:(a) receiving an input image featuring a plurality of pixels, said input image plotted in an input image grid, said input image grid featuring an input image grid coordinate system;(b) providing pixel position control functions, said pixel position control functions used to defined and set up a connection grid with a connection grid coordinate system, whereby said pixel position control functions and said connection grid with said connection grid coordinate system each relate an output image grid with an output image grid coordinate system to said input image grid with said input image grid coordinate system;(c) calculating real position coordinates, located in said connection grid, of each of a plurality of output pixel positions, located in said output image grid, from said pixel position control functions;(d) determining position coordinates of neighbor pixels, located in said input image grid, surrounding each said real position coordinates of said each of a plurality of output pixel positions;(e) calculating differences between each said real position coordinates of said each of a plurality of output pixel positions and said position coordinates of said neighbor pixels, located in said input image grid;(f) calculating for said each of a plurality of output pixel positions, a new set of local coefficients from known values of said neighbor pixels surrounding each said real position coordinates of said each of a plurality of output pixel positions;(g) calculating a value for said each of a plurality of output pixels located in said output image grid from a differential prescription for a two dimensional image featuring said pixels and featuring n.sup.2 said neighbor pixels, said differential prescription comprising an inner multiplication between two vectors, first of said two vectors featuring one-times dot multiplication of said differences between each said real position coordinates defined over a two-dimensional said connection grid coordinate system of each of a plurality of output pixel positions and said position coordinates of said n.sup.2 neighbor pixels defined over a two-dimensional said input image grid coordinate system, and second of said two vectors featuring said set of local coefficients calculated from said known values of said n.sup.2 neighbor pixels; and(h) displaying an output image featuring said a value for said each of a plurality of said output pixels located in said output image grid.