US5032910A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Mechanism for producing interpolated color values for a sampled color image signal using a linear equation technique
Assignee: Eastman Kodak Co
•
Filing: 1989-10-02
•
Granted: 1991-07-16
•
Expires: 2009-10-02
Abstract
Abstract Color fringing of edges between regions of different color in an interpolated image is effectively avoided by a signal processing technique that infers the existence of a color edge in response to prescribed changes in image characteristics at sample points for which data is available, and then interpolates intermediate values that are associated with a color edge using a linear equation. A first signal value, associated with a first band containing information of a first image characteristic (e.g. the green component) is fully sampled at a first spatial frequency, and a second signal value, associated with a second band containing information of a second characteristics (e.g. a red-green differential) is sampled at a second spatial frequency, lower than the first spatial frequency, so that interpolation of the second signal values is required. Differences between first sampled signal values, associated with sampling locations of the second sampled signal values, are measured. If the measured difference for successive fully sampled values is greater than a prescribed threshold value, the process infers the presence of an edge between these sample locations and proceeds to generate an interpolated second signal value, for a non-sampled location between the sampling locations for which the measurement was carried out, in accordance with a first predetermined relationship (a linear equation) between the first and second characteristics of the image. Otherwise, a linear proportional multiplier is employed.
Inventors
- 👤 David R. Cok
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 04:35
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/64; H04N9/646; H04N23/00; H04N23/80; H04N23/84; H04N23/843
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
227 words
A method of processing sampled signal values, produced by a color imaging device, representative of respectively different information contents of an input image, a first of said sampled signal values, associated with a first band containing information of first characteristics of said input image, being sampled at a first spatial frequency, and a second of said sampled signal values, associated with a second band containing information of second characteristics of input image, being sampled at a second spatial frequency, lower than said first spatial frequency, said method producing interpolated second signal values for locations of said image, between sampling locations thereof, at which second signal values are not sampled, comprising the steps of: (a) measuring the difference between first sampled signal values associated with sampling locations of said second sampled signal values; (b) in response to the difference measured in step (a) being greater than a prescribed threshold value, generating an interpolated second signal value, for a non-sampled location between the sampling locations for which measuring step (a) was carried out, in accordance with a first predetermined relationship between first and second characteristics of said image; and (c) in response to the difference measured in step (a) being no greater than said prescribed threshold value, generating said interpolated second signal value in accordance with a second predetermined relationship between said first and second characteristics of said image.
Claim 2
Independent Claim
227 words
A method of processing sampled signal values, produced by a color imaging device, representative of respectively different information contents of an input image, a first of said sampled signal values, associated with a first band containing information of first characteristics of said input image, being sampled at a first spatial frequency, and a second of said sampled signal values, associated with a second band containing information of second characteristics of input image, being sampled at a second spatial frequency, lower than said first spatial frequency, said method producing interpolated second signal values for locations of said image, between sampling locations thereof, at which second signal values are not sampled, comprising the steps of: (a) measuring the difference between first sampled signal values associated with sampling locations of said second sampled signal values; (b) in response to the difference measured in step (a) being greater than a prescribed threshold value, generating an interpolated second signal value, for a non-sampled location between the sampling locations for which measuring step (a) was carried out, in accordance with a first predetermined relationship between first and second characteristics of said image; and (c) in response to the difference measured in step (a) being no greater than said prescribed threshold value, generating said interpolated second signal value in accordance with a second predetermined relationship between said first and second characteristics of said image.
Claim 3
Dependent Claim
32 words
A method according to claim 1, wherein said first predetermined relationship defines said interpolated second signal value as a first function of a first sampled signal value associated with said non-sampled location.
Claim 4
Dependent Claim
31 words
A method according to claim 2, wherein said second predetermined relationship defines said interpolated second signal value as a second function of first sampled signal value associated with said non-sampled location.
Claim 5
Dependent Claim
30 words
A method according to claim 3, wherein said second predetermined relationship defines said interpolated second signal value in proportion to the first sampled signal value associated with said non-sampled location.
Claim 6
Dependent Claim
36 words
A method according to claim 1, wherein said first predetermined relationship defines said interpolated second signal value as a linear equation in which the first sampled signal value associated with said non-sampled location is a variable.
Claim 7
Dependent Claim
64 words
A method according to claim 5, wherein said first predetermined relationship defines said interpolated second signal value in accordance with the linear equation: S2=a*S1+b, where S2 is said interpolated second signal value, S1 is said first signal value associated with said nonsampled location, and a and b are proportionality constants derived in accordance with first and second signal values associated with said sampling locations.
Claim 8
Dependent Claim
29 words
A method according to claim 6, wherein step (b) includes the step of constraining the interpolated second signal value S2 in accordance with signal values at said sampling locations.
Claim 9
Dependent Claim
83 words
A method according to claim 7, wherein step (b) comprises, in response to the interpolated value being greater than either of the signal values at said sampling locations, constraining the interpolated second signal value S2 at the larger of said signal values at said sampling locations and, in response to the interpolated value being less than either of the signal values at said sampling locations, constraining the interpolated second signal value S2 at the lesser of said signal values at said sampling locations.
Claim 10
Independent Claim
246 words
A method of processing sampled color image signal values, produced by a color imaging device, representative of the color contents of an input image, for respectively different color bands, a first of said sampled color image signal values, associated with a first of the color contents of said input image, being sampled at a first spatial frequency, and a second of said sampled color image signal values, associated with a second of the color contents of said input image, being sampled at a second spatial frequency, lower than said first spatial frequency, said method producing interpolated second color image signal values for locations of said image, between sampling locations thereof, at which second color image signal values are not sampled comprising the steps of: (a) measuring the difference between first sampled color image signal values associated with sampling locations of said second sampled color image signal values; (b) in response to the difference measured in step (a) being greater than a prescribed threshold value, generating an interpolated second color image signal value, for a non-sampled location between the sampling locations for which measuring step (a) was carried out, in accordance with a first predetermined relationship between first and second characteristics of said image; and (c) in response to the difference measured in step (a) being no greater than said prescribed threshold value, generating said interpolated second color image signal value in accordance with a second predetermined relationship between said first and second characteristics of said image.
Claim 11
Independent Claim
246 words
A method of processing sampled color image signal values, produced by a color imaging device, representative of the color contents of an input image, for respectively different color bands, a first of said sampled color image signal values, associated with a first of the color contents of said input image, being sampled at a first spatial frequency, and a second of said sampled color image signal values, associated with a second of the color contents of said input image, being sampled at a second spatial frequency, lower than said first spatial frequency, said method producing interpolated second color image signal values for locations of said image, between sampling locations thereof, at which second color image signal values are not sampled comprising the steps of: (a) measuring the difference between first sampled color image signal values associated with sampling locations of said second sampled color image signal values; (b) in response to the difference measured in step (a) being greater than a prescribed threshold value, generating an interpolated second color image signal value, for a non-sampled location between the sampling locations for which measuring step (a) was carried out, in accordance with a first predetermined relationship between first and second characteristics of said image; and (c) in response to the difference measured in step (a) being no greater than said prescribed threshold value, generating said interpolated second color image signal value in accordance with a second predetermined relationship between said first and second characteristics of said image.
Claim 12
Dependent Claim
36 words
A method according to claim 9, wherein said first predetermined relationship defines said interpolated second color image signal value as a first function of a first sampled color image signal value associated with said non-sampled location.
Claim 13
Dependent Claim
35 words
A method according to claim 10, wherein said second predetermined relationship defines said interpolated second color image signal value as a second function of first sampled color image signal value associated with said non-sampled location.
Claim 14
Dependent Claim
34 words
A method according to claim 11, wherein said second predetermined relationship defines said interpolated second color image signal value in proportion to the first sampled color image signal value associated with said non-sampled location.
Claim 15
Dependent Claim
40 words
A method according to claim 9, wherein said first predetermined relationship defines said interpolated second color image signal value as a linear equation in which the first sampled color image signal value associated with said non-sampled location is a variable.
Claim 16
Dependent Claim
72 words
A method according to claim 13, wherein said first predetermined relationship defines said interpolated second color image signal value in accordance with the linear equation: S2=a*S1+b, where S2 is said interpolated second color image signal value, S1 is said first color image signal value associated with said non-sampled location, and a and b are proportionality constants derived in accordance with first and second color image signal values associated with said sampling locations.
Claim 17
Dependent Claim
32 words
A method according to claim 14, wherein step (b) includes the step of constraining the interpolated second color image value S2 in accordance with color image signal values at said sampling locations.
Claim 18
Dependent Claim
93 words
A method according to claim 15, wherein step (b) comprises, in response to the interpolated value being greater than either of the color image signal values at said sampling locations, constraining the interpolated second color image value S2 at the larger of said color image signal values at said sampling locations and, in response to the interpolated value being less than either of the color image signal values at said sampling locations, constraining the interpolated second color image value S2 at the lesser of said color image signal values at said sampling locations.
References Cited (Backward Citations)
US4125856A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-15 | 1995-01-14 | 1995-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-15 | 1999-01-14 | 1999-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-15 | 2003-01-14 | 2003-07-16 | $7700.00 | Window Closed / Lapsed |