US6421084B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for interpolating a full color image from a single sensor using multiple threshold-based gradients
Assignee: Hewlett Packard Development Co LP
•
Filing: 1998-03-02
•
Granted: 2002-07-16
•
Expires: 2018-03-02
Abstract
Abstract A digital imaging system is provided for interpolating a full color image from a camera having an array of single color sensors. Measured color values are stored as an array of data elements in a memory of the system. Each data element corresponds to the measured color value from one sensor. A set of gradient values is determined for each data element at a specific location in the array. The gradient values correspond to color value differences in a plurality of directions from the data element. From the set of gradient values, a threshold value is determined. Using the threshold value, a subset of gradient values is selected so that the members of the subset have gradient values less than the threshold. Additional color values for each data element are interpolated according to the subset of gradient values.
Inventors
- 👤 Edward T. Chang
- 👤 Shiufun Cheung
- 👤 Davis Pan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:53
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4015; G06T3/4007; H; H04; H04N; H04N23/00; H04N23/80; H04N23/84; H04N23/843; H04N25/00; H04N25/10; H04N25/11; H04N25/13; H04N25/134
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
156 words
A computerized method for interpolating a full color image from a camera having an array of sensors, each sensor generating only one color value, comprising the steps of: storing the generated color values in a memory as an array of data elements, each data element corresponding to one sensor; determining a set of gradient values for each data element, the gradient values corresponding to color value differences in a plurality of at least eight directions from the data element; determining a threshold value for each set of gradient values; selecting a subset of gradient values from each set according to the threshold value, the subset of gradient values corresponding to a set of preferred directions for interpolating additional color values for the data element; and interpolating the additional color values for each data element from color values of nearby elements selected according to the subset of gradient values to agree with the set of preferred directions.
Claim 2
Dependent Claim
156 words
A computerized method for interpolating a full color image from a camera having an array of sensors, each sensor generating only one color value, comprising the steps of: storing the generated color values in a memory as an array of data elements, each data element corresponding to one sensor; determining a set of gradient values for each data element, the gradient values corresponding to color value differences in a plurality of at least eight directions from the data element; determining a threshold value for each set of gradient values; selecting a subset of gradient values from each set according to the threshold value, the subset of gradient values corresponding to a set of preferred directions for interpolating additional color values for the data element; and interpolating the additional color values for each data element from color values of nearby elements selected according to the subset of gradient values to agree with the set of preferred directions.
Claim 3
Dependent Claim
31 words
The method of claim 1 wherein the gradient values are determined by differencing color value pairs for a particular color in each of the plurality of at least eight different directions.
Claim 4
Dependent Claim
50 words
The method of claim 2 wherein the array size is five by five and wherein each of the at least eight directions define a plurality of lines in the corresponding directions and where some of these lines do not intersect the data element for which the color is being calculated.
Claim 5
Dependent Claim
24 words
The method of claim 1 wherein the threshold value is based on a maximum gradient value and a minimum gradient value of each set.
Claim 6
Dependent Claim
18 words
The method of claim 4 wherein the selected subset of gradient values are less than the threshold value.
Claim 7
Dependent Claim
20 words
The method of claim 1 wherein the selected subset of gradient values includes gradient values for at least two directions.
Claim 8
Dependent Claim
31 words
The method of claim 1 wherein the set of gradient values for a particular data element is determined from fixed size array of data elements centered at the particular data element.
Claim 9
Dependent Claim
16 words
The method of claim 7 wherein the fixed size array is five by five data elements.
Claim 10
Independent Claim
165 words
An apparatus for interpolating a full color image from a camera having an array of sensors, each sensor generating only one color value, comprising: an image buffer storing the generated color values as an array of data elements, each data element corresponding to one sensor; means for determining a set of gradient values for each data element, the gradient values corresponding to color value differences in a plurality of at least eight directions from the data element; means for determining a threshold value for each set of gradient values; means responsive to the threshold value for selecting a subset of gradient values from each set according to the threshold value, the subset of gradient values corresponding to a set of preferred directions for interpolating additional color values for the data element; and means for interpolating the additional color values for each data element from color values of nearby elements selected according to the subset of gradient values to agree with the set of preferred directions.
Claim 11
Independent Claim
165 words
An apparatus for interpolating a full color image from a camera having an array of sensors, each sensor generating only one color value, comprising: an image buffer storing the generated color values as an array of data elements, each data element corresponding to one sensor; means for determining a set of gradient values for each data element, the gradient values corresponding to color value differences in a plurality of at least eight directions from the data element; means for determining a threshold value for each set of gradient values; means responsive to the threshold value for selecting a subset of gradient values from each set according to the threshold value, the subset of gradient values corresponding to a set of preferred directions for interpolating additional color values for the data element; and means for interpolating the additional color values for each data element from color values of nearby elements selected according to the subset of gradient values to agree with the set of preferred directions.
Claim 12
Dependent Claim
28 words
The method of claim 4 wherein the threshold value is determined by a arithmetic function of the maximum and the minimum gradient values of each set of gradients.
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) | 2005-07-15 | 2006-01-14 | 2006-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-15 | 2010-01-14 | 2010-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-15 | 2014-01-14 | 2014-07-16 | $7700.00 | Window Closed / Lapsed |