US5774601A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for adaptive interpolation of image data
Assignee: Carestream Health Inc
•
Filing: 1997-03-18
•
Granted: 1998-06-30
•
Expires: 2017-03-18
Abstract
Abstract A system and method for adaptive interpolation of image data selects one of a plurality of different interpolation kernel functions based on one or more variables, such as a selected format for the visible presentation of the interpolated image data on an output imaging media, a selected type of the output imaging media for visible presentation of the interpolated image data, and an appearance characteristic, such as sharpness or smoothness, of the visible presentation of the interpolated image data. The system and method select an appropriate interpolation kernel function to improve an appearance of the visible presentation of the interpolated image data on the output imaging media.
Inventors
- 👤 Abolghassem B. Mahmoodi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:36
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; G06T3/10
Claims Analysis
Total Claims: 51
Claim 1
Independent Claim
229 words
A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data representing interpolated pixels, said system comprising: media selection means for selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; format selection means for selecting one of a plurality of formats for presentation of said one or more images on said imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; appearance characteristic selection means for selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media; a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; interpolation kernel selection means for automatically selecting, based on a combination of the format selected by said format selection means, the media selected by said media selection means, and the appearance characteristic selected by said appearance characteristic selection means, one of said interpolation kernel lookup tables stored in said memory; and interpolating means for applying the interpolation coefficients contained in the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 2
Independent Claim
229 words
A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data representing interpolated pixels, said system comprising: media selection means for selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; format selection means for selecting one of a plurality of formats for presentation of said one or more images on said imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; appearance characteristic selection means for selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media; a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; interpolation kernel selection means for automatically selecting, based on a combination of the format selected by said format selection means, the media selected by said media selection means, and the appearance characteristic selected by said appearance characteristic selection means, one of said interpolation kernel lookup tables stored in said memory; and interpolating means for applying the interpolation coefficients contained in the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 3
Dependent Claim
43 words
The system of claim 1, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.
Claim 4
Dependent Claim
81 words
The system of claim 1, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.
Claim 5
Dependent Claim
38 words
The system of claim 1, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.
Claim 6
Dependent Claim
24 words
The system of claim 1, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.
Claim 7
Independent Claim
144 words
A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said system comprising: format selection means for selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; interpolation kernel selection means for automatically selecting, based on the format selected by said format selection means, one of said interpolation kernel lookup tables stored in said memory; and interpolation means for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 8
Independent Claim
144 words
A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said system comprising: format selection means for selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; interpolation kernel selection means for automatically selecting, based on the format selected by said format selection means, one of said interpolation kernel lookup tables stored in said memory; and interpolation means for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 9
Dependent Claim
43 words
The system of claim 6, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.
Claim 10
Dependent Claim
81 words
The system of claim 7, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.
Claim 11
Dependent Claim
73 words
The system of claim 6, further comprising appearance characteristic selection means for selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said interpolation kernel selection means automatically selecting one of said interpolation kernel lookup tables stored in said memory based on both the format selected by said format selection means and the appearance characteristic selected by said appearance characteristic selection means.
Claim 12
Dependent Claim
38 words
The system of claim 9, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.
Claim 13
Dependent Claim
65 words
The system of claim 6, further comprising media selection means for selecting one of a plurality of imaging media for presentation of said one or more images, said interpolation kernel selection means automatically selecting one of said interpolation kernel lookup tables stored in said memory based on both the format selected by said format selection means and the media selected by said media selection means.
Claim 14
Dependent Claim
23 words
The system of claim 11, wherein said plurality of media includes a silver halide film, thermographic film, and a cathode ray tube monitor.
Claim 15
Independent Claim
128 words
A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said system comprising: media selection means for selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; interpolation kernel selection means for automatically selecting, based on the media selected by said media selection means, one of said interpolation kernel lookup tables stored in said memory; and interpolation means for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 16
Independent Claim
128 words
A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said system comprising: media selection means for selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; interpolation kernel selection means for automatically selecting, based on the media selected by said media selection means, one of said interpolation kernel lookup tables stored in said memory; and interpolation means for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 17
Dependent Claim
43 words
The system of claim 13, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.
Claim 18
Dependent Claim
81 words
The system of claim 13, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.
Claim 19
Dependent Claim
73 words
The system of claim 13, further comprising appearance characteristic selection means for selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said interpolation kernel selection means automatically selecting one of said interpolation kernel lookup tables stored in said memory based on both the media selected by said media selection means and the appearance characteristic selected by said appearance characteristic selection means.
Claim 20
Dependent Claim
38 words
The system of claim 16, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.
Claim 21
Dependent Claim
24 words
The system of claim 13, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.
Claim 22
Independent Claim
183 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data representing interpolated pixels, said method comprising the steps of: selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; selecting one of a plurality of formats for presentation of said one or more images on said imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media; automatically selecting one of a plurality of different interpolation kernel lookup tables based on a combination of the selected media, the selected format, and the selected appearance characteristic, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; and applying the interpolation coefficients contained in the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 23
Independent Claim
183 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data representing interpolated pixels, said method comprising the steps of: selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; selecting one of a plurality of formats for presentation of said one or more images on said imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media; automatically selecting one of a plurality of different interpolation kernel lookup tables based on a combination of the selected media, the selected format, and the selected appearance characteristic, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; and applying the interpolation coefficients contained in the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 24
Dependent Claim
43 words
The method of claim 19, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.
Claim 25
Dependent Claim
81 words
The method of claim 19, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.
Claim 26
Dependent Claim
38 words
The method of claim 19, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.
Claim 27
Dependent Claim
24 words
The method of claim 19, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.
Claim 28
Independent Claim
118 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of: selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; automatically selecting one of a plurality of different interpolation kernel lookup tables based on the selected format, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; and applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 29
Independent Claim
118 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of: selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; automatically selecting one of a plurality of different interpolation kernel lookup tables based on the selected format, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; and applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 30
Dependent Claim
43 words
The method of claim 24, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.
Claim 31
Dependent Claim
81 words
The method of claim 25, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.
Claim 32
Dependent Claim
66 words
The method of claim 24, further comprising the step selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said step of selecting one of said interpolation kernel lookup tables further including a step of automatically selecting one of said interpolation kernel lookup tables based on both the selected format and the selected appearance characteristics.
Claim 33
Dependent Claim
38 words
The method of claim 27, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.
Claim 34
Dependent Claim
57 words
The method of claim 24, further comprising the step of selecting one of a plurality of imaging media for presentation of said one or more images, said step of selecting one of said interpolation kernel lookup tables including automatically selecting one of said interpolation kernel lookup tables based on both the selected format and the selected media.
Claim 35
Dependent Claim
24 words
The method of claim 29, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.
Claim 36
Independent Claim
105 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of: selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; automatically selecting one of a plurality of different interpolation kernel lookup tables based on the selected media, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; and interpolation means for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 37
Independent Claim
105 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of: selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; automatically selecting one of a plurality of different interpolation kernel lookup tables based on the selected media, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; and interpolation means for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 38
Dependent Claim
43 words
The method of claim 31, wherein said plurality of interpolation kernel lookup tables includes at least one interpolation kernel lookup table containing a plurality of two-point interpolation coefficients and at least one interpolation kernel lookup table containing a plurality of four-point interpolation coefficients.
Claim 39
Dependent Claim
81 words
The method of claim 31, wherein said plurality of interpolation kernel lookup tables includes an interpolation kernel lookup table containing a plurality of pixel replication interpolation coefficients, an interpolation kernel lookup table containing a plurality of bilinear interpolation coefficients, an interpolation kernel lookup table containing a plurality of third order polynomial interpolation coefficients, an interpolation kernel lookup table containing a plurality of fifth order polynomial interpolation coefficients, and an interpolation kernel lookup table containing a plurality of cubic spline interpolation coefficients.
Claim 40
Dependent Claim
63 words
The method of claim 31, further comprising the step of selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said step of automatically selecting one of said interpolation kernel lookup tables including selecting one of said interpolation kernel lookup tables based on both the selected media and the selected appearance characteristic.
Claim 41
Dependent Claim
38 words
The method of claim 34, wherein said plurality of appearance characteristics includes a plurality of degrees of apparent sharpness of said one or more images relative to a degree of apparent smoothness of said one or more images.
Claim 42
Dependent Claim
24 words
The method of claim 31, wherein said plurality of media includes a silver halide film, a thermographic film, and a cathode ray tube monitor.
Claim 43
Independent Claim
143 words
A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said system comprising: a format selector for selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; a interpolation kernel selector for selecting, based on the format selected by said format selection means, one of said interpolation kernel lookup tables stored in said memory; and an interpolator for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 44
Independent Claim
143 words
A system for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said system comprising: a format selector for selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats specifying a number of said images on said imaging media and a size of each of said images; a memory storing a plurality of different interpolation kernel lookup tables, each of said interpolation kernel lookup tables containing a plurality of interpolation coefficients; a interpolation kernel selector for selecting, based on the format selected by said format selection means, one of said interpolation kernel lookup tables stored in said memory; and an interpolator for applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 45
Dependent Claim
69 words
The system of claim 37, further comprising an appearance characteristic selector for selecting one of a plurality of appearance characteristics of said presentation of said one or more images on said imaging media, said interpolation kernel selector selecting one of said interpolation kernel lookup tables stored in said memory based on both the format selected by said format selector and the appearance characteristic selected by said appearance characteristic selector.
Claim 46
Dependent Claim
69 words
The system of claim 38, further comprising a media selector for selecting one of a plurality of imaging media for presentation of said one or more images, said interpolation kernel selector selecting one of said interpolation kernel lookup tables stored in said memory based on the format selected by said format selector, the media selected by said media selector, and the appearance characteristic selected by said appearance characteristic selector.
Claim 47
Dependent Claim
61 words
The system of claim 37, further comprising a media selector for selecting one of a plurality of imaging media for presentation of said one or more images, said interpolation kernel selector selecting one of said interpolation kernel lookup tables stored in said memory based on both the format selected by said format selector and the media selected by said media selector.
Claim 48
Independent Claim
107 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of: selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats defining at least a number of said images formed on said imaging media and a size of each of said images; selecting, based on the selected format, one of a plurality of different interpolation kernel lookup tables; and applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 49
Independent Claim
107 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of: selecting one of a plurality of formats for presentation of said one or more images on imaging media, each of the formats defining at least a number of said images formed on said imaging media and a size of each of said images; selecting, based on the selected format, one of a plurality of different interpolation kernel lookup tables; and applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 50
Independent Claim
89 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of: selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; selecting, based on the selected imaging media, one of a plurality of different interpolation kernel lookup tables; and applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
Claim 51
Independent Claim
89 words
A method for performing interpolation on image data representative of a plurality of pixels within one or more images to produce interpolated image data, said method comprising the steps of: selecting one of a plurality of physical imaging media on which a visible presentation of said one or more images is to be formed; selecting, based on the selected imaging media, one of a plurality of different interpolation kernel lookup tables; and applying the selected interpolation kernel lookup table to said image data to produce said interpolated image data.
References Cited (Backward Citations)
US4468693A
Cited
US4595958A
Cited
US4583128A
Cited
EP0244141A2
Cited
US5202670A
Cited
US5048105A
Cited
US5008752A
Cited
US5125042A
Cited
WO1990016035A2
Cited
US5294998A
Cited
US5319719A
Cited
US5353239A
Cited
US5369499A
Cited
US5327257A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-29 | 2001-12-29 | 2002-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-29 | 2005-12-29 | 2006-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-29 | 2009-12-29 | 2010-06-30 | $7700.00 | Window Closed / Lapsed |