US5327257A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for adaptively interpolating a digital image
Assignee: Oce Display Graphics Systems Inc
•
Filing: 1992-02-26
•
Granted: 1994-07-05
•
Expires: 2012-02-26
Abstract
Abstract Digital image processing apparatus for interpolating a digital input image into an interpolated output image, in one embodiment of the invention, comprises an input buffer (12) for accommodating pixel data of the input image and a coefficient buffer (14) for storing precalculated interpolation weighting coefficients prior to real time image interpolation. The coefficient buffer (14) comprises a first memory segment (22) for containing a set of precalculated sharp interpolating weighting coefficients obtained by using a sharp interpolating algorithm, a second memory segment (24) for containing a set of precalculated soft weighting coefficients obtained by using a soft interpolating algorithm and a third memory segment (26) for containing a set of precalculated weighting coefficients representative of a predetermined characteristic of the input image, such as contrast or density. The processing apparatus further comprises interpolation logic (16) for calculating a sharp interpolated output image pixel, a soft interpolated output image pixel, and a value for the image characteristic, using the input pixel data and the precalculated weighting coefficients, and an algorithm implementation controller (18) for calculating a resultant output pixel by combining the sharp and soft interpolated pixel values as a function of the image characteristic.
Inventors
- 👤 Randal K. Hrytzak
- 👤 Alastair M. Reed
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 23:16
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/17; G06F17/175
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
226 words
A method of reproducing an original image as an interpolated output image in which the original image is represented by digital input pixel data, said method comprising the steps of: (a) loading the input pixel data into an input buffer; (b) providing a coefficient buffer having a first memory segment loaded with a first set of precalculated interpolating coefficients, a second memory segment loaded with a second set of interpolating coefficients and a third memory segment loaded with a set of image characteristic coefficients; (c) selecting a local position within said original image for interpolation; (d) respectively addressing said first and second memory segments by means of input pixel data corresponding with said selected local position to respectively obtain first and second interpolated output image pixels; (e) addressing the third memory segment by means of input pixel data corresponding with said selected local position to obtain an input image characteristic value; (f) calculating a resultant output image pixel by combining said first and second interpolated output image pixels as a function of said input image characteristic value; (g) selecting another local position within said original image for interpolation; (h) repeating the steps (d) to (f) to obtain a further resultant output image pixel; and (i) repeating said steps for further local positions to produce a collection of resultant output image pixels forming said interpolated output image.
Claim 2
Independent Claim
226 words
A method of reproducing an original image as an interpolated output image in which the original image is represented by digital input pixel data, said method comprising the steps of: (a) loading the input pixel data into an input buffer; (b) providing a coefficient buffer having a first memory segment loaded with a first set of precalculated interpolating coefficients, a second memory segment loaded with a second set of interpolating coefficients and a third memory segment loaded with a set of image characteristic coefficients; (c) selecting a local position within said original image for interpolation; (d) respectively addressing said first and second memory segments by means of input pixel data corresponding with said selected local position to respectively obtain first and second interpolated output image pixels; (e) addressing the third memory segment by means of input pixel data corresponding with said selected local position to obtain an input image characteristic value; (f) calculating a resultant output image pixel by combining said first and second interpolated output image pixels as a function of said input image characteristic value; (g) selecting another local position within said original image for interpolation; (h) repeating the steps (d) to (f) to obtain a further resultant output image pixel; and (i) repeating said steps for further local positions to produce a collection of resultant output image pixels forming said interpolated output image.
Claim 3
Dependent Claim
46 words
A method according to claim 1, wherein said first set of interpolating coefficients comprises weighting coefficients of a first interpolation algorithm producing a relatively sharp result and said second set of interpolating coefficients comprises weighting coefficients of a second interpolation algorithm producing a relatively soft result.
Claim 4
Dependent Claim
93 words
The method according to claim 1, further comprising the steps of: obtaining, in addition to said first and second interpolated output image pixels in step (d), a third interpolated output image pixel; in addition to said input image characteristic value in step (e), selecting a further input image characteristic value; and in addition to said resultant output image pixel in step (f), calculating a further resultant output image pixel by combining said resultant output image pixel and said third interpolated output image pixel as a function of said further input image characteristic value.
Claim 5
Dependent Claim
118 words
The method according to claim 3, wherein said resultant output image pixel is calculated according to the algorithm: P=SX+(1-S)Y where P represents said resultant output image pixel; X represents said first interpolated output image pixel; Y represents said second interpolated output image pixel; and S represents a scaling factor, with a value of from 0 to 1, derived from said input image characteristic value, and wherein said further resultant output image pixel is calculated by using the algorithm: P'=S'W+(1-S')P where P' represents said further resultant output image pixel; W represents said third interpolated output image pixel and S' represents a further scaling factor with a value from 0 to 1, derived from said further input image characteristic value.
Claim 6
Dependent Claim
46 words
The method according to claim 1, wherein said first set of interpolating coefficients comprises a set of precalculated values of said first interpolated output image pixel and said second set of interpolating coefficients comprises a set of precalculated values of said second interpolated output image pixel.
Claim 7
Dependent Claim
68 words
The method according to claim 2, wherein said resultant output image pixel is calculated according to the algorithm: P=SX+(1-S)Y where P represents said resultant output image pixel; X represents said first or sharp interpolated output image pixel; Y represents said second or soft interpolated output image pixel; and S represents a scaling factor, with a value of from 0 to 1, derived from said input image characteristic value.
Claim 8
Dependent Claim
65 words
The method according to claim 6, wherein said input image is a colored image comprising a number of basic colors and further comprising the step of providing a multidimensional lookup table, the number of dimensions corresponding with said number of basic colors, said lookup table mapping input image characteristic values for each one of said basic colors to a corresponding value for said scaling factor.
Claim 9
Dependent Claim
14 words
The method according to claim 7, wherein said number of basic colors is three.
Claim 10
Dependent Claim
14 words
The method according to claim 7, wherein said number of basic colors is four.
Claim 11
Dependent Claim
20 words
The method according to claim 6, wherein said scaling factor S is derived from two separate input image characteristic values.
Claim 12
Dependent Claim
30 words
The method according to claim 10, wherein said two separate input image characteristic values comprise input image contrast and input image density at said local position in said input image.
Claim 13
Dependent Claim
31 words
The method according to claim 11, wherein said input image contrast is generated from said input image data by convolving a set of contrast weighting coefficients with said input image data.
Claim 14
Dependent Claim
24 words
The method according to claim 12, wherein said input image density is taken to be proportional to said relatively soft interpolated output image pixel.
Claim 15
Dependent Claim
18 words
The method according to claim 12, wherein said input image density is derived from said input image data.
Claim 16
Dependent Claim
27 words
The method according to claim 10, further comprising the step of providing lookup tables mapping said input image characteristic values to corresponding values for said scaling factor.
Claim 17
Dependent Claim
48 words
The method according to claim 15, wherein said lookup tables comprise two one-dimensional lookup tables mapping input image contrast and density, respectively, to corresponding intermediate values for said scaling factor and the method further comprises the step of multiplying said intermediate values together to produce said scaling factor.
Claim 18
Dependent Claim
16 words
The method according to claim 1, wherein said input image characteristic value comprises input image contrast.
Claim 19
Dependent Claim
16 words
The method according to claim 1, wherein said input image characteristic value comprises input image density.
Claim 20
Dependent Claim
48 words
The method according to claim 1, further comprising the step of deriving a second image characteristic value from said input pixel data and calculating said resultant output pixel by combining said first and second output image pixels as a function of said first and second image characteristic values.
Claim 21
Dependent Claim
21 words
The method according to claim 19, wherein said first and second characteristic values comprise values representing image contrast and density, respectively.
Claim 22
Dependent Claim
208 words
Digital image processing apparatus for interpolating a digital input image into an interpolated output image, comprising: an input buffer for accommodating pixel data of said input image; a coefficient buffer for storing pre-calculated interpolation weighting coefficients prior to real time image interpolation and comprising a first memory segment for containing a set of pre-calculated relatively sharp interpolating weighting coefficients obtained by using a relatively sharp interpolating algorithm; a second memory segment for containing a set of pre-calculated relatively soft weighting coefficients obtained by using a relatively soft interpolating algorithm; and a third memory segment for containing a set of pre-calculated weighting coefficients representative of a predetermined characteristic of said input image, and image convolution and interpolation means for calculating a relatively sharp interpolated output image pixel using said input pixel data and said set of relatively sharp weighting coefficients and for calculating a relatively soft interpolated output image pixel using said input pixel data and said set of relatively soft weighting coefficients and for calculating a value for said image characteristic using said input pixel data and said image characteristic weighting coefficients and for calculating a resultant output pixel by combining said relatively sharp and said relatively soft output image pixels as a function of said characteristic value.
Claim 23
Dependent Claim
208 words
Digital image processing apparatus for interpolating a digital input image into an interpolated output image, comprising: an input buffer for accommodating pixel data of said input image; a coefficient buffer for storing pre-calculated interpolation weighting coefficients prior to real time image interpolation and comprising a first memory segment for containing a set of pre-calculated relatively sharp interpolating weighting coefficients obtained by using a relatively sharp interpolating algorithm; a second memory segment for containing a set of pre-calculated relatively soft weighting coefficients obtained by using a relatively soft interpolating algorithm; and a third memory segment for containing a set of pre-calculated weighting coefficients representative of a predetermined characteristic of said input image, and image convolution and interpolation means for calculating a relatively sharp interpolated output image pixel using said input pixel data and said set of relatively sharp weighting coefficients and for calculating a relatively soft interpolated output image pixel using said input pixel data and said set of relatively soft weighting coefficients and for calculating a value for said image characteristic using said input pixel data and said image characteristic weighting coefficients and for calculating a resultant output pixel by combining said relatively sharp and said relatively soft output image pixels as a function of said characteristic value.
Claim 24
Dependent Claim
32 words
The apparatus according to claim 21, wherein said coefficient buffer further comprises a fourth memory segment for containing precalculated interpolation coefficients for effecting constant interpolation coefficients for effecting constant image size interpolation.
Claim 25
Dependent Claim
122 words
Digital image processing apparatus for interpolating a digital input image into an interpolated output image, comprising: an input buffer for accommodating pixel data of said input image; means for locating a local position within said input image for interpolation; means for obtaining a first interpolated output image pixel at a predetermined pixel position in said interpolated output image; means for obtaining a second interpolated output image pixel at said predetermined pixel position, means for deriving an input image characteristic value from said input image pixel data; and means for calculating a resultant output image pixel at said predetermined position in said output image by combining said first and second interpolated output image pixels as a function of said input image characteristic value.
Claim 26
Dependent Claim
122 words
Digital image processing apparatus for interpolating a digital input image into an interpolated output image, comprising: an input buffer for accommodating pixel data of said input image; means for locating a local position within said input image for interpolation; means for obtaining a first interpolated output image pixel at a predetermined pixel position in said interpolated output image; means for obtaining a second interpolated output image pixel at said predetermined pixel position, means for deriving an input image characteristic value from said input image pixel data; and means for calculating a resultant output image pixel at said predetermined position in said output image by combining said first and second interpolated output image pixels as a function of said input image characteristic value.
Claim 27
Dependent Claim
50 words
The apparatus according to claim 23, wherein said first interpolated output image pixel is obtained by the application of a first interpolation algorithm producing a relatively sharp result and said second interpolated output image pixel is obtained by the application of a second interpolation algorithm producing a relatively soft result.
Claim 28
Dependent Claim
68 words
The apparatus according to claim 24, wherein said resultant output image pixel is calculated according to the algorithm: P=SX+(1-S)Y where P represents said resultant output image pixel; X represents said first or sharp interpolated output image pixel; Y represents said second or soft interpolated output image pixel; and S represents a scaling factor, with a value of from 0 to 1, derived from said input image characteristic value.
Claim 29
Dependent Claim
26 words
The apparatus according to claim 25, wherein said means for deriving an input image characteristic is adapted to derive values for image contrast and image density.
Claim 30
Dependent Claim
27 words
The apparatus according to claim 26, further comprising lookup tables for obtaining said scaling factor S as a function of said image contrast and image density values.
Claim 31
Dependent Claim
25 words
The apparatus according to claim 27, further comprising a coefficient buffer containing a set of contrast detector mask coefficients for deriving said image contrast value.
Claim 32
Dependent Claim
48 words
The apparatus according to claim 28, wherein said coefficient buffer further contains a set of precalculated sharp interpolating weighting coefficients obtained by interpolating weighting coefficients obtained by using said relatively sharp interpolation algorithm, a set of precalculated relatively soft weighting coefficients obtained by using said soft interpolating algorithm.
Claim 33
Dependent Claim
85 words
The apparatus according to claim 23, further comprising means for obtaining a third interpolated output image pixel at said predetermined pixel position in said output image; means for deriving a further input image characteristic value from said input image pixel data; and means for calculating a further resultant output image pixel at said predetermined pixel position in said output image by combining said first resultant output image pixel and said third interpolated output image pixel as a function of said further input image characteristic value.
Claim 34
Dependent Claim
118 words
The apparatus according to claim 30, wherein said resultant output image pixel is calculated according to the algorithm: P=SX+(1-S)Y where P represents said resultant output image pixel; X represents said first interpolated output image pixel; Y represents said second interpolated output image pixel; and S represents a scaling factor with a value of from 0 to 1, derived from said input image characteristic value, and wherein said further resultant output image pixel is calculated by using the algorithm: P'=S'W+(1-S)P where P' represents said further resultant output image pixel; W represents said third interpolated output image pixel and S' represents a further scaling factor with a value from 0 to 1, derived from said further input image characteristic value.
Claim 35
Dependent Claim
54 words
The apparatus according to claim 23, further comprising a buffer containing a set of said first interpolated output image pixels and a set of said second interpolated output image pixels for accessing by said means for obtaining first and second interpolated output image pixels to select one value from each one of said sets.
References Cited (Backward Citations)
US4193092A
Cited
US4712141A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-04 | 1998-01-03 | 1998-07-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-04 | 2002-01-03 | 2002-07-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-04 | 2006-01-03 | 2006-07-05 | $7700.00 | Window Closed / Lapsed |