US6404918B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image demosaicing method utilizing directional smoothing
Assignee: HP Inc
•
Filing: 1999-04-30
•
Granted: 2002-06-11
•
Expires: 2019-04-30
Abstract
Abstract A method for operating a data processing system to generate a full color image from a partially sampled version of the image. The full color image includes a first two-dimensional array of vectors having components representing the intensity of a pixel in the full color image in a corresponding spectral band at a location determined by the location of the vector in the first two-dimensional array. The method generates the first two-dimensional array from a two-dimensional array of scalars. Each scalar determines one of the first, second, or third intensity values at a corresponding location in the two-dimensional array of vectors. The method determines the remaining ones of the first, second, and third intensity values. The method starts by assigning a value to each one of the components of the vectors in the first two-dimensional array of vectors that is not determined by one of the scalars. A luminance image and first and second chrominance images are then generated from the first two-dimensional array of vectors. The chrominance images are filtered with an isotropic low-pass spatial filter to generate filtered chrominance images. The two-dimensional array of vectors is then regenerated from the luminance image and the first and second filtered chrominance images. The scalars that are originally given by the sensors are reset in the regenerated two-dimensional array of vectors. The decomposition, filtering, resetting, and regenerating steps are iterated to provide the final full-color image. In the preferred embodiment, the luminance image is also filtered. However, the filtering of the luminance image utilizes a low-pass spatial filter having an anisotropy that varies with location in the luminance image.
Inventors
- 👤 Yacov Hel-Or
- 👤 Daniel Keren
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:20
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4015; H; H04; H04N; H04N23/00; H04N23/80; H04N23/84; H04N23/843; H10; H10F; H10F39/00; H10F39/10; H10F39/12; H04N25/00; H04N25/10; H04N25/11; H04N25/13; H04N25/134
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
379 words
A method for operating a data processing system to generate a full color image comprising a first two-dimensional array of vectors, each vector in said first two-dimensional array comprising first, second, and third intensity values, each intensity value representing the intensity of a pixel in said full color image in a corresponding spectral band at a location in said full color image determined by the location of said vector in said first two-dimensional array, said method generating said first two-dimensional array of vectors from a two-dimensional array of scalars, each scalar in said two-dimensional array of scalars corresponding to one of said vectors in said first two-dimensional array of vectors, said scalar determining one of said first, second, or third intensity values at a corresponding location in said two-dimensional array of vectors, said method determining the remaining ones of said first, second, and third intensity values, said method comprising the steps of: (a) assigning a value to each one of said components of said vectors in said first two-dimensional array of vectors that is not determined by one of said scalars; (b) generating a luminance image and first and second chrominance images from said first two-dimensional array of vectors, each pixel in said luminance image being determined by the intensity of light from a corresponding pixel in said first two-dimensional array and each pixel in said first and second chrominance images representing the color of said pixel in said first two-dimensional array; (c) filtering said first and second chrominance images with a isotropic low-pass spatial filter to generate first and second filtered chrominance images; (d) generating a second two-dimensional array of vectors from said luminance image and said first and second filtered chrominance images, each vector in said second two-dimensional array comprising first, second, and third intensity values, each intensity value representing the intensity of a pixel in said full color image in a corresponding spectral band at a location in said full color image determined by the location of said vector in said first two-dimensional array; (e) setting a component of each vector in said second two-dimensional array to said scalar value in said two-dimensional array of scalars; (f) replacing said first two-dimensional array of vectors by said second two-dimensional array of vectors; and (g) repeating steps (b)-(f).
Claim 2
Independent Claim
379 words
A method for operating a data processing system to generate a full color image comprising a first two-dimensional array of vectors, each vector in said first two-dimensional array comprising first, second, and third intensity values, each intensity value representing the intensity of a pixel in said full color image in a corresponding spectral band at a location in said full color image determined by the location of said vector in said first two-dimensional array, said method generating said first two-dimensional array of vectors from a two-dimensional array of scalars, each scalar in said two-dimensional array of scalars corresponding to one of said vectors in said first two-dimensional array of vectors, said scalar determining one of said first, second, or third intensity values at a corresponding location in said two-dimensional array of vectors, said method determining the remaining ones of said first, second, and third intensity values, said method comprising the steps of: (a) assigning a value to each one of said components of said vectors in said first two-dimensional array of vectors that is not determined by one of said scalars; (b) generating a luminance image and first and second chrominance images from said first two-dimensional array of vectors, each pixel in said luminance image being determined by the intensity of light from a corresponding pixel in said first two-dimensional array and each pixel in said first and second chrominance images representing the color of said pixel in said first two-dimensional array; (c) filtering said first and second chrominance images with a isotropic low-pass spatial filter to generate first and second filtered chrominance images; (d) generating a second two-dimensional array of vectors from said luminance image and said first and second filtered chrominance images, each vector in said second two-dimensional array comprising first, second, and third intensity values, each intensity value representing the intensity of a pixel in said full color image in a corresponding spectral band at a location in said full color image determined by the location of said vector in said first two-dimensional array; (e) setting a component of each vector in said second two-dimensional array to said scalar value in said two-dimensional array of scalars; (f) replacing said first two-dimensional array of vectors by said second two-dimensional array of vectors; and (g) repeating steps (b)-(f).
Claim 3
Dependent Claim
45 words
The method of claim 1 further comprising the step of filtering said luminance image with a low-pass spatial filter, said filter having an anisotropy that varies with location in said luminance image, said filtering being applied prior to generating said second two-dimensional array of vectors.
Claim 4
Dependent Claim
89 words
The method of claim 2 wherein said step of filtering said luminance image comprises the steps of: decomposing said luminance image into a plurality of component images, each component image representing information in said luminance image at different levels of scale; applying a low-pass spatial filter to each of said component images, said low-pass filter having an anisotropy that varies with location in said component image; and combining said filtered component images to regenerate a new luminance image, said new luminance image replacing said luminance image in steps (d)-(f).
Claim 5
Dependent Claim
22 words
The method of claim 3 wherein said step of decomposing said luminance image comprises generating a Laplacian pyramid from said luminance image.
Claim 6
Dependent Claim
26 words
The method of claim 2 wherein anisotropy of said filter is determined by the gradient of said luminance image at said location in said luminance image.
References Cited (Backward Citations)
US5373322A
Cited
US5631703A
Cited
US6130960A
Cited
US6269181B1
Cited
US6229578B1
Cited
US5990950A
Cited
US6236433B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-06-10 | 2005-12-10 | 2006-06-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-06-10 | 2009-12-10 | 2010-06-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-06-10 | 2013-12-10 | 2014-06-11 | $7700.00 | Window Closed / Lapsed |