IP Library Granted Patent US 7,081,919
Granted Patent B2
US 7,081,919 · App. 10/067,414 · Granted Jul 25, 2006

Green reconstruction for image sensors

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,081,919
App. No.
10/067,414
Granted
Jul 25, 2006
Kind
B2
Abstract

The present invention relates to interpolating a missing color value of a given pixel in an array of pixels. The missing color value is determined from color values of neighboring pixels using a median-based technique in which the median is taken of the four pixels values of the horizontally and vertically neighboring pixels (G1–G4) having a same color as the missing color value, and color information from at least one other color (R/B) at the given pixel.

Claims (27)

1. A method of interpolating a missing color value of a pixel, said pixel forming part of an array of pixels generated by an image sensor having a color filter array, said array of pixels comprising a first and a second group of pixels, wherein the first group of pixels represents parts of an image optically filtered with a filter having a first color (G), and wherein the second group of pixels represents parts of the image optically filtered with one or more filters having one or more second colors (R, B), each pixel of the second group having a vertical and a horizontal neighboring pixel of the first group, said method comprising:

providing individual first color informations of all neighboring vertical and horizontal pixels,

selecting a pixel of the second group and providing second color information about the one or more second colors at the position of the selected pixel, and

interpolating the missing color value at the position of the selected pixel using the individual first color informations and the second color information, said interpolating step comprising the step of calculating a median value of the individual first color informations and the second color information, wherein said interpolating step comprises:

determining whether the selected pixel forms part of an edge in the image and whether said edge has an angle to a vertical line being substantially different from 90 degrees, said vertical line being defined by the neighboring vertical pixels to the selected pixel, and in case the edge has an angle to the vertical line being different from 90 degrees:

determining a horizontal average value of the horizontal neighboring pixels,

determining a vertical average value of the vertically neighboring pixel,

calculating a median value using the determined horizontal average value, the determined vertical average value and the second color information at the position of the selected pixel, and

in case the edge has an angle to the vertical line substantially equal to 90 degrees:

calculating the median value of the individual first color informations and the second color information.

2. A method according to claim 1 , where the step of determining whether the selected pixel forms part of an edge in the image and whether said edge has an angle to the vertical line substantially different from 90 degrees comprises:

a) forming a first pair of diagonal pixels by selecting a vertical and a horizontal neighboring pixel and determining the difference between the color values of these pixels,

b) forming a second pair of diagonal pixels by selecting a vertical and a horizontal neighboring pixel and determining the difference between the color values of these pixels, and

c) determining the difference between color values of the pixels of the first and second pair of pixels.

3. A method according to claim 2 , wherein each of steps a) and b) further comprises a step of determining if the determined differences are below a predefined level.

4. A method according to claim 3 , wherein step c) further comprises a step of determining if the determined differences are below the predefined level.

5. A method according to claim 3 , wherein the predefined level is between 5 and 7 percent of maximum color value.

6. A device for interpolating a missing color value of a pixel, said pixel forming part of an array of pixels generated by an image sensor having a color filter array, said array of pixels comprising a first and a second group of pixels, wherein the first group of pixels represents parts of an image optically filtered with a filter having a first color (G), and wherein the second group of pixels represents parts of the image optically filtered with one or more filters having one or more second colors (R, B), each pixel of the second group having a vertical and a horizontal neighboring pixel of the first group, said method comprising:

means for providing individual first color informations about all neighboring vertical and horizontal pixels,

means for selecting a pixel of the second group and providing information about the one or more second colors at the position of the selected pixel, and

means for interpolating the missing color value at the position of the selected pixel using the individual first color informations and the second color information, said interpolating means comprising means for calculating a median value of the individual first color informations and the second color information, wherein said means for interpolating:

determines whether the selected pixel forms part of an edge in the image and whether said edge has an angle to a vertical line being substantially different from 90 degrees, said vertical line being defined by the neighboring vertical pixels to the selected pixel, and in case the edge has an angle to the vertical line being different from 90 degrees:

determines a horizontal average value of the horizontal neighboring pixels,

determines a vertical average value of the vertically neighboring pixel,

calculates a median value using the determined horizontal average value, the determined vertical average value and the second color information at the position of the selected pixel, and

in case the edge has an angle to the vertical line substantially equal to 90 degrees:

calculates the median value of the individual first color informations and the second color information.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2018
From: UNILOC LUXEMBOURG S.A.
To: UNILOC 2017 LLC
Reel/Frame 046532/0088 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2018
From: PENDRAGON WIRELESS LLC
To: UNILOC LUXEMBOURG S.A.
Reel/Frame 045338/0601 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2012
From: IPG ELECTRONICS 503 LIMITED
To: PENDRAGON WIRELESS LLC
Reel/Frame 028594/0224 →