Hexagonal color pixel structure with white pixels

Abstract

A digital color imager providing an extended luminance range, enabling a method for an easy transformation into all other color spaces having luminance as a component. White pixels are added to hexagonal red, green and blue pixels. These white pixels can alternatively have an extended dynamic range as described by U.S. Pat. No. 6,441,852 (to Levine et al.). Especially the white pixels may have a larger size than the red, green, or blue pixels used. This larger size can be implemented by concatenation of “normal” size hexagonal white pixels. The output of said white pixels can be directly used for the luminance values Y of the destination color space. Therefore only the color values have to be calculated from the RGB values, leading to an easier and faster calculation. As an example chosen by the inventor the conversion to YCbCr color space has been shown in detail.

Description

This application is related to US patent application docket No. DS04-056B Ser. No. 11/032,540 and filed Jan. 10, 2005 owned by a common assignee as the instant invention.

RELATED PATENT APPLICATION

This application is related to US patent application docket number DS03-021,U.S. Ser. No. 10/859797, filed Jun. 3, 2004 and assigned to the same assignee as the present invention.

BACKGROUND OF THE INVENTION

(1) Field of the Invention

This invention relates generally to digital image processing and relates more particularly to a digital color imager and related methods having an improved luminance representation using hexagonal pixels comprising white and color pixels.

(2) Description of the Prior Art

Color is the perceptual result of light in the visible region of the spectrum, having wavelengths in the region of 400 nm to 700 nm, incident upon the retina. The spectral distribution of light relevant to the human eye is often expressed in 31 components each representing a 10 nm band.

The human retina has three types of color photoreceptors cone cells, which respond to incident radiation with somewhat different spectral response curves. Because there are exactly three types of color photoreceptor, three numerical components are necessary and sufficient to describe a color, providing that appropriate spectral weighting functions are used. These cones provide the “photopic” vision.

Photoreceptors are not distributed evenly throughout the retina. Most cones lie in the fovea, whereas rods dominate peripheral vision. Rods handle the short wavelength light, up to about 510 nm. The number of rods is much higher than the number of cones. They are very sensitive to very low levels of light. These rods provide the “scotopic” vision. There is no color in scotopic vision and it is processed as grayscale.

Since the human eye has more photoreceptors handling black and white compared to colors luminance is more important to vision as colors.

Pixel values in accurate gray-scale images are based upon broadband brightness values. Pixel values in accurate color images are based upon tristimulus values. Color images are sensed and reproduced based upon tristimulus values, whose spectral composition is carefully chosen according to the principles of color science. As their name implies, tristimulus values come in sets of three. In most imaging systems, tristimulus values are subjected to a non-linear transfer function that mimics the lightness response of vision. Most imaging systems use RGB values whose spectral characteristics do not exactly match the tristimulus values of the human eyes.

A combination of real world physical characteristics determines what the human vision system perceives as color. A color space is a mathematical representation of these characteristics. Color spaces are often three-dimensional. There are many possible color space definitions.

Digital cameras have either RGB representation (RGB in one pixel) or Bayer representation, wherein the pixels are arranged as shown in FIG. 1 prior art. In a 2×2 cell 1 are one red (R) pixel, one blue (B) pixel and two green (G) pixels.

Another color space is Hue, Saturation and Luminance (or HSL). In this color space scenes are not described in terms of red, green, and blue, but as hue, saturation, and luminance (HSL). We see things as colors, or hues that either have a washed-out look or have deep, rich tones. This means having low or high saturation, respectively. Hue is the attribute of a visual sensation according to which an area appears to be similar to one of the perceived colors, red, green and blue, or a combination of them. Saturation is the colorfulness of an area judged in proportion to its brightness.

By color saturation control is meant the process to increase or decrease the amount of color in an image without changing the image contrast. When saturation is lowered the amount of white in the colors is increased (washed out). By adjusting the color saturation the same image can be everything from a black and white image to a fully saturated image having strong colors.

Usually different color spaces are being used to describe color images. YUV and YCbCr color spaces are getting more and more important.

The YUV color space is characterized by the luminance (brightness), “Y”, being retained separately from the chrominance (color). There is a simple mathematical transformation from RGB: Y is approximately 30% Red, 60% Green, and 10% Blue, the same as the definition of white above. U and V are computed by removing the “brightness” factor from the colors. By definition, U=Blue−Yellow, thus U represents colors from blue (U>0) to yellow (U<0). Likewise V=Red−Yellow, thus V represents colors from magenta (V>0) to Cyan (blue green) (V<0)

The YCbCr color space was developed as part of recommendation CCIR601. YCbCr color space is closely related to the YUV space, but with the color coordinates shifted to allow all positive valued coefficients:Cb=(U/2)+0.5Cr=(V/1.6)+0.5,wherein the luminance Y is identical to the YUV representation.

U.S. Pat. No. (6,441,852 to Levine et al.) describes an extended dynamic range imager. An array of pixels provides an output signal for each pixel related to an amount of light captured for each pixel during an integration period. A row of extended dynamic range (XDR) sample and hold circuits having an XDR sample and hold circuit for each column of the array captures an XDR signal related to a difference between the output signal and an XDR clamp level to which the pixel is reset at a predetermined time before the end of the integration period. A row of linear sample and hold circuits having a linear sample and hold circuit for each column of the array captures a linear signal related to a difference between the output signal and an initial output signal to which the pixel is reset at the beginning of the integration period.

FIG. 2 prior art shows a diagram of the relationship between illumination and the yield of electrons per pixel of a “normal” imager 21 and an XDR imager 20. It shows that the resolution of the XDR imager 20 is much higher in low illumination condition than the resolution of “normal” imagers. In case the illumination is higher than the XDR breakpoint 22 the additional yield of electrons is reduced significantly.

XDR enhances the performance especially in low-light conditions. The XDR APS also uses individual pixel addressing to reduce column overload, or “blooming”. The excess charge is absorbed in substrate and adjacent pixel drain regions.

Since a few years cameras are available having hexagonal pixels instead of square pixel. FIG. 3 prior art illustrates a typical arrangement of hexagonal RBG pixels. A key advantage of an arrangement of hexagonal is that the distance between a given pixel and its immediate neighbours is the same. Furthermore hexagonal sampling requires 13% fewer samples than rectangular sampling. Principally an arrangement of hexagonal pixels models human visual system more precisely than square pixels. The cone distribution on the human fovea resembles more a hexagonal arrangement of pixels than a square arrangement of pixels.

Nevertheless, it is a challenge for the designers of digital imagers to achieve Solutions providing images being almost equivalent to human vision.

There are patents or patent applications related to this area:

U.S. Pat. No. 6,642,962 (to Lin et al.) describes a digital-camera processor receiving mono-color digital pixels from an image sensor. Each mono-color pixel is red, blue, or green. The stream of pixels from the sensor has alternating green and red pixels on odd lines, and blue and green pixels on even lines in a Bayer pattern. Each mono-color pixel is white balanced by multiplying with a gain determined in a previous frame and then stored in a line buffer. A horizontal interpolator receives an array of pixels from the line buffer. The horizontal interpolator generates missing color values by interpolation within horizontal lines in the array. The intermediate results from the horizontal interpolator are stored in a column buffer, and represent one column of pixels from the line buffer. A vertical interpolator generates the final RGB value for the pixel in the middle of the column register by vertical interpolation. The RGB values are converted to YUV. The vertical interpolator also generates green values for pixels above and below the middle pixel. These green values are sent to an edge detector. The edge detector applies a filter to the 3 green values and 6 more green values from the last 2 clock cycles. When an edge is detected, an edge enhancer is activated. The edge enhancer adds a scaled factor to the Y component to sharpen the detected edge. Color enhancement is performed on the U and V components. The line buffer stores only 4 full lines of pixels and no full-frame buffer is needed.

U.S. Patent (2003/0016295 to Nakakuki) discloses an invention, making it possible to display an image signal with as a high picture quality as would have been obtained with a solid image pick-up device having color filters arrayed in a mosaic pattern. The image signal obtained from the solid image pick-up device with a Bayer array of the three primary colors of R, G, and B is separated by a color separation circuit into R-color, G-color, and B-color signals. These color signals are attenuated by filters respectively at half a horizontal sampling frequency in order to suppress the occurrence of moire noise. The G-color filter circuit has a narrower attenuation bandwidth than that of the R-color filter circuit and the B-color filter circuit. These color signals thus filtered are adjusted in level at a white balance circuit and then mixed by addition at a mixer, thus generating a luminance signal. By narrowing the attenuation bandwidth of the G-color signal, the resolution can be kept high while suppressing the occurrence of moire noise.

U.S. Patent Application Publication (2004/0114047 to Vora et al.) describes a method providing for demosaicing an offset array. The method comprises the step of arranging a plurality of sensors in an offset geometric array. The sensors have a defined geometric shape for each sensor and its respective sensor sample. Another step is moving first sample from the sensor in an odd row of the offset geometric array to an uppermost point of a geometric shape. A further step is moving second sample from the sensor in an eve row of the offset geometric array to a point that is vertically aligned with the first sample from the odd row. The point is also contained within the same geometric shape as the first sample from the odd row.

SUMMARY OF THE INVENTION

A principal object of the present invention is to achieve a digital color imager providing an extended luminance range.

Another object of the invention is to achieve a method for an easier transformation of the pixel output of a digital color imager into a color space having luminance as component.

In accordance with the objects of this invention a digital color imager providing an extended luminance range comprising hexagonal red, green, blue and white pixels has been achieved.

In accordance with the further objects of this invention a digital color imager, providing an extended luminance range, is comprising red, green, blue and white pixels, wherein said red, green and blue pixels have a same size and have a hexagonal shape and said white pixels comprise more than one concatenated hexagonal white pixels, wherein the pixels used for concatenation have the same size as said red, green or blue pixels.

In accordance with a further object of this invention a method to convert pixel color values of a digital color imager into another color space having luminance as a component has been achieved. Said method comprises, first, to provide an digital color imager comprising hexagonal red, green, blue and white pixels, and to use sensor output of white pixel for luminance value Y. Finally the method invented comprises to calculate color values of destination color space from the output of the red, green and blue pixels using a correspondent conversion matrix.

In accordance with a further object of this invention another method to convert pixel color values of a digital color imager into a color space having luminance as component has been achieved. Said method comprises, first, to provide a digital color imager comprising hexagonal red, green, and blue pixels and additionally white pixels, wherein said white pixels have been concatenated from hexagonal white pixels. The next steps of the method invented comprise to use sensor output of white pixels for luminance value Y, and to calculate color values of destination color space from the output of the red, green and blue pixels using a correspondent conversion matrix.

In accordance with a further object of this invention a method to convert pixel color values of a digital color imager into YCbCr color space has been achieved. Said method comprises to provide a digital color imager comprising hexagonal red, green, blue and white pixels, to use sensor output of white pixel for luminance value Y, and to calculate color values Cb and Cr from the output of the red, green and blue pixels using transformation parameters.

In accordance with a further object of this invention another method to convent pixel color values of a digital color imager into YCbCr color space has been achieved. Said method comprises to provide a digital color imager comprising hexagonal red, green, and blue pixels and additionally white pixels, wherein said white pixels have been concatenated from hexagonal white pixels, to use sensor output of white pixels for luminance value Y. and to calculate color values Cb and Cr from the output of the red, green and blue pixels using transformation parameters.

BRIEF DESCRIPTION OF THE DRAWINGS

In the accompanying drawings forming a material part of this description, there is shown:

FIG. 1 prior art shows a Bayer arrangement of red, green and blue pixels.

FIG. 2 prior art describes a diagram of the output of an extended dynamic range pixel as function of the illumination compared to a normal pixel output.

FIG. 3 prior art illustrates an arrangement of hexagonal red, green and blue pixels.

FIG. 4 a illustrates an arrangement of hexagonal white, red, green and blue pixels. and white pixels into another color space having luminance as a component.

FIG. 4 b illustrates an arrangement of hexagonal red, green and blue pixels being interspersed with white pixels wherein the white pixels have a shape of two concatenated “normal” size hexagonal pixels.

FIG. 4 c illustrates an arrangement of hexagonal red, green and blue pixels being interspersed with white pixels wherein the white pixels have a shape of three concatenated “normal” size hexagonal pixels.

FIG. 4 d illustrates an arrangement of hexagonal red, green and blue pixels being interspersed with white pixels wherein the white pixels have a shape of two separate halves of “normal” size hexagonal pixels added to two “normal” size hexagonal pixels.

FIG. 5 shows a flowchart of a method to convert the output of hexagonal red, green, blue and white pixels into another color space having luminance as a component.

FIG. 6 shows a flowchart of a method to convert the output of hexagonal red, green, blue and white pixels into YCbCr color space.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

The preferred embodiments disclose a novel imager and related methods to improve the luminance representation of digital images by interspersing white hexagonal pixels to red, green and blue hexagonal pixels. These hexagonal white pixels could be extended dynamic range (XDR) pixels as disclosed in U.S. Pat. No. (6,441,852 to Levine et al.) issued Aug. 27, 2002.

Such an imager could be used in a video or still camera, in scanners or other image capturing devices.

FIG. 4 a shows an example of a preferred embodiment of the invention, which teaches interspersing of hexagonal white pixels with hexagonal red, green and blue pixels. It may be called an “extended Bayer representation” of colors comprising white, red, green and blue hexagonal pixels. In the preferred embodiment shown in FIG. 4a the interspersing is performed according the following rules:

1. Each white pixel must be adjacent to one red, one green and one blue pixel.

2. Each red, green or blue pixel must be surrounded by white pixels only.

The deployment of red, white green and blue pixels could also follow different rules. Using the rules shown above a very good resolution has been achieved.

It is important to understand that it is possible to stretch the hexagonal pixels in direction in x-direction or in y-direction. This means that they are no more equilateral as shown in FIG. 4a.

Furthermore especially the size of the white pixels can be enlarged having a shape of concatenated hexagonal pixels. FIG. 4b shows, as example only, white pixels having a shape of two concatenated hexagonal pixels.

It has to be understood that there is a multitude of different ways to concatenate pixels. The concatenation has to be performed in way that the concatenated pixels match in their shape to the other “normal” size pixels. Therefore the shape of whole hexagonal pixels, or the shape of portions of hexagonal pixels, form usually the basis of concatenations.

FIGS. 4 c-d show more examples how concatenation of pixels can be performed. FIG. 4c shows, as another example, white pixels having a shape of three concatenated hexagonal pixels and FIG. 4d shows an arrangement of hexagonal red, green and blue pixels being interspersed with white pixels, wherein the white pixels have a shape of two separate halves of “normal” size hexagonal pixels added to two “normal” size hexagonal pixels.

It is important to understand that the same rules as outlined in regard of FIG. 4a are applied in the case of concatenated pixels as shown in the examples of FIGS 4b-d, namely that each white pixel must be adjacent to one red, one green and one blue pixel and each red, green or blue pixel must be surrounded by white pixels only.

Furthermore it is possible to use XDR-type pixels for any kind of the white, red, green and blue pixels. Furthermore extended size white pixels of XDR-type can be used having e.g. the size of two or more normal size pixels.

Luminance is a component of many color spaces as e.g. YCbCr, YUV, CMYK, HIS, etc. Conversions from RGB to one of those color spaces having luminance as component can be performed by a matrix or vector operation. As example there is a well-known equation to transform pixel data from RGB to YCbCr color space:

$\begin{array}{cc}\left[\begin{array}{c}Y\\ \mathrm{Cb}\\ \mathrm{Cr}\end{array}\right]=\left[\begin{array}{ccc}0.299& 0.587& 0.114\\ -0.169& -0.331& 0.5\\ 0.5& -0.81& -0.81\end{array}\right]\times \left[\begin{array}{c}R\\ G\\ B\end{array}\right],& \left(1\right)\end{array}$ wherein R, G, B are the values of Red, Green and Blue as components of the RGB color space, and Y is the luminance and Cb and Cr are the color values as components of the YCbCr color space.

Using an “extended” Bayer representation as a key part of the present invention, as shown e.g. in FIG. 4a or in FIG. 4b, the white pixels W shown in FIG. 4a and in FIG. 4b already yield the luminance value Y of the YCbCr color space. Therefore the transformation from the RGB to YCbCr color space is easier and faster to be calculated. The luminance Y is already provided by the white pixel, the color values Cb and Cr can be calculated according to the following equation:

$\begin{array}{cc}\left[\begin{array}{c}\mathrm{Cb}\\ \mathrm{Cr}\end{array}\right]=\left[\begin{array}{ccc}-0.169& -0.331& 0.5\\ 0.5& -0.419& -0.81\end{array}\right]\times \left[\begin{array}{c}R\\ G\\ B\end{array}\right],& \left(2\right)\end{array}$

It is obvious that equation (2), shown above, is easier to be calculated compared to equation (1) wherein the value of luminance has to be calculated additionally.

It has to be understood that the transformation to an YCbCr color space is just an example, a transformation to other color spaces having luminance as component could be performed in a very similar way.

FIG. 5 describes a method to convert the RGB values of an imager of the present invention comprising red, green, blue and white hexagonal pixels into another color space having luminance as a component, such as e.g. YIQ, YUV, CMYK. Step 50 describes the provision of red, green, blue and white hexagonal pixels in a digital color imager. Alternatively the white pixels can have a larger size than the red, green, or blue pixels, wherein the white pixels have a shape of concatenated whole hexagonal pixels or having a shape of concatenated whole hexagonal pixels concatenated again with fractions of hexagonal pixels as illustrated in FIGS. 4b-d . All pixels, or some of them could be of the XDR type. The concatenated white pixels could be of the XDR type or of another type. Step 51 shows that the output of these hexagonal white pixels can be used directly for the luminance value Y of the YCbCr color space. In step 52 the color values of the destination color space are calculated from the red, green and blue pixel values according to a correspondent conversion matrix.

FIG. 6 describes as a chosen example a method how to convert the RGB values of an imager of the present invention comprising hexagonal red, green, blue and white pixels into an YCbCr color space. Step 60 describes the provision of hexagonal red, green, blue and white pixels in a digital color imager. As commented in regard of FIG. 5, the white pixels can have alternatively a larger size than the red, green, or blue pixels, wherein the white pixels have a shape of concatenated whole hexagonal pixels of having a shape of concatenated whole hexagonal pixels being concatenated again with fractions of hexagonal pixels as illustrated in FIGS. 4b-d. Said white pixels could be either pixels of the XDR type having the same size as the red, green or blue pixels being used in the digital imager or could be of a non-XDR type being twice as large as the red, green and green pixels. Step 61 shows that the output of these white pixels can be used directly for the luminance value Y of the YCbCr color space. In step 62 the color values Cb and Cr are calculated from the red, green and blue pixel values according to equation (2).

There are unlimited variations possible a layout of an “extended” Bayer representation. FIGS. 4a-d show just a few examples of a multitude of possible arrangements of Red (R), Blue (B), Green (G), and Black/White (W) pixels. The white pixels shown in FIGS. 4a-d could be of XDR-type or not independent of their size. A key point of the invention is to combine white pixels, being either from XDR-type or of larger size, with red, green and blue pixels. Due to the extended dynamic range of the Black/White(W) pixels or due to the extended size there is an extended range for luminance generated. The pixels are converted to RGB or YCbCr representation or to some other color space by interpolation.

It has to be understood that there is a trade-off to define the size of the white pixels in regard of spatial resolution and signal-to-noise ratio (SNR) in luminance to be considered. The bigger the pixels are, by e.g. combining white pixels, the higher is the SNR, but the spatial resolution decreases.

Alternatively the R, G, B pixels only shown in FIGS. 4a - d could be provided with filters of the respective colors while the white pixels would have no filters. By this measure a common kind of sensors could be deployed across the imager.

In summary, the advantages of the present invention are to achieve an extended luminance range, a correct color representation and an easy digital post-processing in YCbCr representation by introducing white pixels having either an extended dynamic range (XDR) or a larger size than the RGB pixels used in the digital color imager.

While the invention has been particularly shown and described with reference to the preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made without departing from the spirit and scope of the invention.

Claims

1. A digital color imager providing an improved luminance representation is comprising red, green, blue and white pixels, wherein all said pixels have a hexagonal shape and wherein the arrangement of said red, green, blue, and white pixels is performed in a way that each white pixel must be adjacent to one red, one green and one blue pixel and each red, green, or blue pixel must be surrounded by white pixels only.

2. The imager of claim 1 wherein said red, green and blue hexagonal pixels have correspondent color filters.

3. The imager of claim 1 wherein said hexagonal shape is an equilateral hexagon.

4. The imager of claim 1 wherein said pixels have non-equilateral hexagonal shapes.

5. The imager of claim 1 wherein said white pixels are XDR-type pixels.

6. The imager of claim 1 wherein said red pixels are XDR-type pixels

7. The imager of claim 1 wherein said blue pixels are XDR-type pixels

8. The imager of claim 1 wherein said green pixels are XDR-type pixels.

9. The imager of claim 1 wherein all said pixels have a same size.

10. A digital color imager providing an improved luminance representation is comprising red, green, blue and white pixels, wherein said red, green and blue pixels have a same size and have a hexagonal shape and said white pixels have a shape of concatenated hexagonal white pixels, wherein the pixels used for concatenation have the same size as said red, green or blue pixels.

11. The imager of claim 10 wherein said red, green and blue pixels have correspondent color filters.

12. The imager of claim 10 wherein said white pixels, before they were concatenated, and the red, green, blue pixels have all an equilateral hexagonal shape.

13. The imager of claim 10 wherein the arrangement of said red, green, blue, and white pixels is performed in a way that each white pixel must be adjacent to one red, one green and one blue pixel and each red, green, or blue pixel must be surrounded by white pixels only.

14. The imager of claim 10 wherein said white pixels, before they were concatenated, and the red, green, blue pixels have all a non-equilateral hexagonal shape.

15. The imager of claim 10 wherein said white pixels are XDR-type pixels.

16. The imager of claim 10 wherein said red pixels are XDR-type pixels

17. The imager of claim 10 wherein said blue pixels are XDR-type pixels

18. The imager of claim 10 wherein said green pixels are XDR-type pixels.

19. The imager of claim 10 wherein said white pixels are concatenated from two white pixels wherein the concatenation is performed using two white hexagonal pixels having the same size as said red, green or blue pixels.

20. The imager of claim 10 wherein said white pixels are concatenated from two or three white pixels wherein the concatenation is performed using white hexagonal pixels having the same size as said red, green or blue pixels.

21. The imager of claim 10 wherein said white pixels have a shape of concatenated whole hexagonal pixels being concatenated with portions of hexagonal pixels.