Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Reexamination Certificate
1996-01-11
2001-06-05
Nguyen, Phu K. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
Reexamination Certificate
active
06243100
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to interpolating data, and more particularly, to two dimensional linear interpolation with a slope output for a hyperacuity printer.
One dimensional interpolation is the process of determining a discrete function's intensity or amplitude at some intermediate point between two given points. By fitting lines or curves, such as splines or polynomials, to the given points, the intermediate values can be found. The simplest method to obtain intermediate values is by fitting a straight line between the magnitude vector of each adjacent intensity value, then estimating the intermediate values as they fall along that line. This is referred to as piecewise linear interpolation.
Piecewise linear interpolation may be extended into two dimensions by finding the intensity for a given point within the boundaries of a rectangle by knowing the intensities at the four corners of that rectangle. The only information given by such an interpolator is the magnitude of the interpolated point. However, it may be useful to have more information about the interpolated point, for instance, the local slope, or rate of change, of the interpolated point given in two dimensions. Therefore, it would be advantageous to have a two dimensional linear interpolator which also supplies slope information for each interpolated value. As will be seen, the combination of an interpolated value with its associated slope information can be used by several image processing functions in a hyperacuity printing system.
SUMMARY OF THE INVENTION
In accordance with the present invention, provided is an image processing system for performing interpolation. The system includes an image data source for supplying rasters of image data and, a two dimensional interpolator for calculating and providing a resample value and associated two dimensional slope information for the resample value. Furthermore, the interpolator includes a y direction interpolator, an x direction interpolator and a slope interpolator, all of which provide associated slope information for the resample value.
REFERENCES:
patent: 4622693 (1986-11-01), Curry
patent: 4639789 (1987-01-01), Curry
patent: 4766560 (1988-08-01), Curry et al.
patent: 4860237 (1989-08-01), Curry
patent: 4893136 (1990-01-01), Curry
patent: 4935891 (1990-06-01), Curry
patent: 5016193 (1991-05-01), Stone et al.
patent: 5138339 (1992-08-01), Curry et al.
patent: 5148497 (1992-09-01), Pentland et al.
patent: 5216443 (1993-06-01), Thornton et al.
patent: 5229760 (1993-07-01), Curry
patent: 5233367 (1993-08-01), Curry
patent: 5274472 (1993-12-01), Williams
patent: 5299300 (1994-03-01), Femal et al.
patent: 5301265 (1994-04-01), Itoh
patent: 5345542 (1994-09-01), Wye
Curry Donald J.
Curry Douglas N.
Nguyen Phu K.
Xerox Corporation
LandOfFree
Two dimensional linear interpolation with slope output for a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Two dimensional linear interpolation with slope output for a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two dimensional linear interpolation with slope output for a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2496302