US5321797A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for performing coordinate transformation employing stored values and interpolation
Assignee: Eastman Kodak Co
•
Filing: 1990-06-11
•
Granted: 1994-06-14
•
Expires: 2010-06-11
Abstract
Abstract A coordinate transformation method and apparatus that uses a lookup table to store a sample of transformed output values and an interpolator for interpolating between samples of the output values to provide an output data value. The samples are stored at varying sample spacings to accommodate varying curvatures of the transformation function so as to minimize interpolation errors.
Inventors
- 👤 Roger R. A. Morton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 20:07
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6016; H04N1/6019; G; G06; G06F; G06F1/00; G06F1/02; G06F1/03; G06F17/00; G06F17/10; G06F17/17; G06F17/175; G06F2101/00; G06F2101/06
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
255 words
An apparatus for transforming input data values into output data values in accordance with a non-linear transformation function producing an output variable which is a non-linear function of an input variable comprising: an addressable database having a plurality of storage locations which store, in sequential address locations thereof, sequential output data values corresponding to values of said non-linear transformation function produced from a range of sequential input data values, differences between immediately successive ones of said sequential input data values for which said sequential output data values are stored in said sequential address locations of said addressable database varying over said range of input data values; an output data value interpolator which is coupled to receive output data values supplied thereto from said addressable database and which is operative to generate an interpolated output data value, in accordance with an input data value and an interpolation control value supplied thereto; and an address and interpolation control value generator having an input to which said input data value is applied, a first, address output coupled to said addressable database and a second, interpolation control value output coupled to said output data value interpolator, and being operative, in response to said input data value supplied thereto, to generate address signals for accessing respective output data values stored in plural ones of storage locations of said addressable database and thereby causing said respective output data values to be coupled to said output data value interpolator, and an interpolation control value for application to said output data value interpolator.
Claim 2
Independent Claim
255 words
An apparatus for transforming input data values into output data values in accordance with a non-linear transformation function producing an output variable which is a non-linear function of an input variable comprising: an addressable database having a plurality of storage locations which store, in sequential address locations thereof, sequential output data values corresponding to values of said non-linear transformation function produced from a range of sequential input data values, differences between immediately successive ones of said sequential input data values for which said sequential output data values are stored in said sequential address locations of said addressable database varying over said range of input data values; an output data value interpolator which is coupled to receive output data values supplied thereto from said addressable database and which is operative to generate an interpolated output data value, in accordance with an input data value and an interpolation control value supplied thereto; and an address and interpolation control value generator having an input to which said input data value is applied, a first, address output coupled to said addressable database and a second, interpolation control value output coupled to said output data value interpolator, and being operative, in response to said input data value supplied thereto, to generate address signals for accessing respective output data values stored in plural ones of storage locations of said addressable database and thereby causing said respective output data values to be coupled to said output data value interpolator, and an interpolation control value for application to said output data value interpolator.
Claim 3
Dependent Claim
148 words
An apparatus according to claim 1, wherein said address and interpolation control value generator comprises a first look-up table which outputs a base address value and a control value in accordance with a first prescribed portion of said input data value, a second look-up table which outputs an offset address value and said interpolation control value in accordance with a second prescribed portion of said input data value and said control value output by said first look-up table, and an address generator which is operative to generate said address signals for accessing respective output data values stored in plural ones of storage locations of said addressable database and thereby causing said respective output data values to be coupled to said output data value interpolator, in accordance with the base address value output by said first look-up table and the offset address value output by said second look-up table.
Claim 4
Dependent Claim
32 words
An apparatus according to claim 15, wherein said address generator is operative to generate said address signals in accordance with a combination of said base address value and said offset address value.
Claim 5
Dependent Claim
47 words
An apparatus according to claim 16, wherein said address generator is operative to generate said sequential address signals for accessing output data values stored in immediately sequential address locations of said database in accordance with a summation of said base address value and said offset address value.
Claim 6
Dependent Claim
101 words
An apparatus according to claim 14, wherein said sequential input data values for which output data values are stored in successive storage locations of said database comprise a distribution of input data values containing first input data values having first differences between immediately sequential ones thereof and second input data values having second differences between immediately sequential ones thereof, said second differences being greater than said first differences, and wherein the rate of change of the slope of said non-linear transformation function relative to said input variable is greater for said first input data values than said second input data values.
Claim 7
Dependent Claim
157 words
An apparatus according to claim 5, wherein said address and interpolation control value generator comprises a first look-up table which outputs a base address code, and a control code representative of one of said first and second differences, in accordance with a first prescribed portion of said input data value, a second look-up table which outputs an offset address code and said interpolation control code in accordance with a second prescribed portion of said input data value and said control code output by said first look-up table, and an address generator which is operative to generate said address signals for accessing respective output data values stored in plural ones of storage locations of said addressable database and thereby causing said respective output data values to be coupled to said output data value interpolator, in accordance with the base address code output by said first look-up table and the offset address code output by said second look-up table.
Claim 8
Dependent Claim
32 words
An apparatus according to claim 6, wherein said address generator is operative to generate said address signals in accordance with a sum of said base address code and said offset address code.
Claim 9
Dependent Claim
71 words
An apparatus according to claim 7, wherein said input data value comprises a multibit input data code and wherein said first prescribed portion of said multibit input data code corresponds to a prescribed number of most significant bits of said multibit input data code, and wherein said second prescribed portion of said multibit input data code corresponds to a prescribed number of least significant bits of said multibit input data code.
Claim 10
Dependent Claim
36 words
An apparatus according to claim 1, wherein said non-linear transformation function is operative to perform a non-linear transformation of color image data from a first multidimensional color coordinate space to a second multidimensional color coordinate space.
Claim 11
Dependent Claim
36 words
An apparatus according to claim 9, wherein said first multidimensional color coordinate space corresponds to an R,G,B color space and said second multidimensional color coordinate space corresponds to color space other than an R,G,B color space.
Claim 12
Independent Claim
169 words
A method for transforming input data values into output data values in accordance with a non-linear transformation function, said non-linear transformation function producing an output variable which is a non-linear function of an input variable, comprising the steps of: (a) storing, in sequentially addressable storage locations of an addressable database, sequential output data values respective ones of which correspond to values of said non-linear transformation function product from a range of sequential input data values, wherein immediately successive ones of said sequential input data values, for which said non-linear transformation function produces sequential output data values, have differences therebetween that vary over said range of input data values; (b) generating an interpolation control value and address signals for accessing respective output data values stored in plural ones of storage locations of said addressable database; (c) generating an interpolated output data value from output data values supplied from said addressable database in response to said address signals and in accordance with said interpolation control value supplied thereto in step (b).
Claim 13
Independent Claim
169 words
A method for transforming input data values into output data values in accordance with a non-linear transformation function, said non-linear transformation function producing an output variable which is a non-linear function of an input variable, comprising the steps of: (a) storing, in sequentially addressable storage locations of an addressable database, sequential output data values respective ones of which correspond to values of said non-linear transformation function product from a range of sequential input data values, wherein immediately successive ones of said sequential input data values, for which said non-linear transformation function produces sequential output data values, have differences therebetween that vary over said range of input data values; (b) generating an interpolation control value and address signals for accessing respective output data values stored in plural ones of storage locations of said addressable database; (c) generating an interpolated output data value from output data values supplied from said addressable database in response to said address signals and in accordance with said interpolation control value supplied thereto in step (b).
Claim 14
Dependent Claim
135 words
A method according to claim 11, wherein step (b) comprises providing a first look-up table which outputs a base address value and a control value in accordance with a first prescribed portion of said input data value and a second look-up table which outputs an offset address value and said interpolation control value in accordance with a second prescribed portion of said input data value and said control value output by said first look-up table, and generating said address signals for accessing respective output data values stored in plural ones of storage locations of said addressable database and thereby causing said respective output data values to be accessed from said database, in accordance with the base address value output by said first look-up table and the offset address value output by said second look-up table.
Claim 15
Dependent Claim
29 words
A method according to claim 12, wherein step (b) comprises generating said address signals in accordance with a combination of said base address value and said offset address value.
Claim 16
Dependent Claim
44 words
A method according to claim 13, wherein step (b) comprises generating said sequential address signals for accessing output data values stored in immediately sequential address locations of said database in accordance with a summation of said base address value and said offset address value.
Claim 17
Dependent Claim
101 words
A method according to claim 11, wherein said sequential input data values for which output data values are stored in successive storage locations of said database comprise a distribution of input data values containing first input data values having first differences between immediately sequential ones thereof and second input data values having second differences between immediately sequential ones thereof, said second differences being greater than said first differences, and wherein the rate of change of the slope of said non-linear transformation function relative to said input variable is greater for said first input data values than said second input data values.
Claim 18
Dependent Claim
142 words
A method according to claim 15, wherein step (b) comprises providing a first look-up table which outputs a base address code, and a control code representative of one of said first and second differences, in accordance with a first prescribed portion of said input data value, providing a second look-up table which outputs an offset address code and said interpolation control code in accordance with a second prescribed portion of said input data value and said control code output by said first look-up table, and generating said address signals for accessing respective output data values stored in plural ones of storage locations of said addressable database and thereby causing said respective output data values to be output therefrom, in accordance with the base address code output by said first look-up table and the offset address code output by said second look-up table.
Claim 19
Dependent Claim
29 words
A method according to claim 16, wherein step (b) comprises generating said address signals in accordance with a sum of said base address code and said offset address code.
Claim 20
Dependent Claim
71 words
A method according to claim 17, wherein said input data value comprises a multibit input data code and wherein said first prescribed portion of said multibit input data code corresponds to a prescribed number of most significant bits of said multibit input data code, and wherein said second prescribed portion of said multibit input data code corresponds to a prescribed number of least significant bits of said multibit input data code.
Claim 21
Dependent Claim
36 words
A method according to claim 11, wherein said non-linear transformation function is operative to perform a non-linear transformation of color image data from a first multidimensional color coordinate space to a second multidimensional color coordinate space.
Claim 22
Dependent Claim
39 words
A method according to claim 19, wherein said first multidimensional color coordinate space corresponds to an R,G,B color space and said second multidimensional color coordinate space corresponds to a color space color space other than an R,G,B color space.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-13 | 1997-12-13 | 1998-06-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-13 | 2001-12-13 | 2002-06-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-13 | 2005-12-13 | 2006-06-14 | $7700.00 | Window Closed / Lapsed |