US6091851A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Efficient algorithm for color recovery from 8-bit to 24-bit color pixels
Assignee: Intel Corp
•
Filing: 1997-11-03
•
Granted: 2000-07-18
•
Expires: 2017-11-03
Abstract
Abstract What is disclosed is method that interpolates missing color components for an original pixel by utilizing color medians for surrounding blocks of green pixels. A new pixel is output which has complete color information which is a function of the original pixel and interpolated color components. The interpolated pixel is a true representation of both luminance and chrominance information.
Inventors
- 👤 Tinku Acharya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:56
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; G06T11/00; G06T11/10; G06T3/4015; H; H04; H04N; H04N23/00; H04N23/80; H04N23/84; H04N23/843; H04N25/00; H04N25/10; H04N25/11; H04N25/13; H04N25/134; H04N2209/00; H04N2209/04; H04N2209/041; H04N2209/042; H04N2209/045; H04N2209/046
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
185 words
A method comprising: interpolating missing color components for raw image pixel, said interpolating to include: if said raw image pixel is Green, applying a first interpolation methodology for interpolating Red and Blue missing color components, said first methodology to include: determining the color median of Green pixel blocks surrounding each of adjacent Blue pixels and surrounding each of adjacent Red pixels; determining which adjacent Blue pixel has a surrounding block color median closest to the value of said raw image pixel, said determined adjacent Blue pixel set to be the missing Blue color component; and determining which adjacent Red pixel has a surrounding block color median closest to the value of said raw image pixel, said determined adjacent Red pixel set to be the missing Red color component; and if said raw image pixel is not Green, applying a second interpolation methodology for interpolating a missing Green color component and one of a missing Blue or Red color component; and forming a new full color pixel having full color information, said full color information consisting of said raw image pixel and said interpolated color components.
Claim 2
Independent Claim
185 words
A method comprising: interpolating missing color components for raw image pixel, said interpolating to include: if said raw image pixel is Green, applying a first interpolation methodology for interpolating Red and Blue missing color components, said first methodology to include: determining the color median of Green pixel blocks surrounding each of adjacent Blue pixels and surrounding each of adjacent Red pixels; determining which adjacent Blue pixel has a surrounding block color median closest to the value of said raw image pixel, said determined adjacent Blue pixel set to be the missing Blue color component; and determining which adjacent Red pixel has a surrounding block color median closest to the value of said raw image pixel, said determined adjacent Red pixel set to be the missing Red color component; and if said raw image pixel is not Green, applying a second interpolation methodology for interpolating a missing Green color component and one of a missing Blue or Red color component; and forming a new full color pixel having full color information, said full color information consisting of said raw image pixel and said interpolated color components.
Claim 3
Dependent Claim
26 words
A method according to claim 1 wherein the color median of a block is determined by ordering pixel values within that block from lowest to highest.
Claim 4
Dependent Claim
74 words
A method according to claim 1 further comprising the steps of: interpolating the missing Red component of said raw image pixel to be the Red pixel whose surrounding block color median is determined closest to the value of said raw image pixel; and interpolating the missing Blue component of said raw image pixel to be the Blue pixel whose surrounding block color median is determined closest to the value of said raw image pixel.
Claim 5
Dependent Claim
35 words
A method according to claim 1 wherein said second interpolation methodology includes the step of: interpolating the missing Green component as the median of values of Green pixels adjacent to the said raw image pixel.
Claim 6
Dependent Claim
41 words
A method according to claim 1 further comprising the steps of: determining the color median for a block surrounding said raw image pixel; and determining the color median for a block surrounding each adjacent non-Green pixel surrounding said raw image pixel.
Claim 7
Dependent Claim
67 words
A method according to claim 5 further comprising the steps of: determining which of said color medians for adjacent non-Green pixels is the closest to said color median for a block surrounding said raw image pixel; and interpolating the missing non-Green color component as the value of non-Green pixel whose color median is determined closest to the color median of the block surrounding said raw image pixel.
Claim 8
Dependent Claim
25 words
A method according to claim 1 wherein raw image pixels located in image corners have non-Green color components interpolated to be adjacent non-Green pixel values.
Claim 9
Dependent Claim
15 words
A method according to claim 1 wherein said image is arranged in a Bayer pattern.
Claim 10
Dependent Claim
24 words
A method according to claim 1 wherein the steps of interpolating and forming are repeatedly performed for each pixel contained in said raw image.
References Cited (Backward Citations)
US4630307A
Cited
US4642678A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-18 | 2004-01-17 | 2004-07-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-18 | 2008-01-17 | 2008-07-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-18 | 2012-01-17 | 2012-07-18 | $7700.00 | Window Closed / Lapsed |