This invention relates to processing digital images having color and panchromatic pixels.
An electronic imaging system depends on an electronic image sensor to create an electronic representation of a visual image. Examples of such electronic image sensors include charge coupled device (CCD) image sensors and active pixel sensor (APS) devices (APS devices are often referred to as CMOS sensors because of the ability to fabricate them in a Complementary Metal Oxide Semiconductor process). Typically, these image sensors include a number of light sensitive pixels, often arranged in a regular pattern of rows and columns. For capturing color images, a pattern of filters is typically fabricated on the pattern of pixels, with different filter materials being used to make individual pixels sensitive to only a portion of the visible light spectrum. The color filters necessarily reduce the amount of light reaching each pixel, and thereby reduce the light sensitivity of each pixel. A need persists for improving the light sensitivity, or photographic speed, of electronic color image sensors to permit images to be captured at lower light levels or to allow images at higher light levels to be captured with shorter exposure times.
Image sensors are either linear or two-dimensional. Generally, these sensors have two different types of applications. The two-dimensional sensors are typically suitable for image capture devices such as digital cameras, cell phones and other applications. Linear sensors are often used for scanning documents. In either case, when color filters are employed the image sensors have reduced sensitivity.
A linear image sensor, the KLI-4104 manufactured by Eastman Kodak Company, includes four linear, single pixel wide arrays of pixels, with color filters applied to three of the arrays to make each array sensitive to either red, green, or blue in its entirety, and with no color filter array applied to the fourth array; furthermore, the three color arrays have larger pixels to compensate for the reduction in light sensitivity due to the color filters, and the fourth array has smaller pixels to capture a high-resolution monochrome image. When an image is captured using this image sensor, the image is represented as a high-resolution, high photographic sensitivity monochrome image along with three lower resolution images with roughly the same photographic sensitivity and with each of the three images corresponding to either red, green, or blue light from the image; hence, each point in the electronic image includes a monochrome value, a red value, a green value, and a blue value. However, since this is a linear image sensor, it requires relative mechanical motion between the image sensor and the image in order to scan the image across the four linear arrays of pixels.
There is also known in the art an electronic imaging system described in U.S. Pat. No. 4,823,186 by Akira Muramatsu that comprises two sensors, wherein each of the sensors comprises a two-dimensional array of pixels but one sensor has no color filters and the other sensor includes a pattern of color filters included with the pixels, and with an optical beam splitter to provide each image sensor with the image. Since the color sensor has a pattern of color filters applied, each pixel in the color sensor provides only a single color. When an image is captured with this system, each point in the electronic image includes a monochrome value and one color value, and the color image must have the missing colors at each pixel location interpolated from the nearby colors. Although this system improves the light sensitivity over a single conventional image sensor, the overall complexity, size, and cost of the system is greater due to the need for two sensors and a beam splitter. Furthermore, the beam splitter reduces the amount of light to each image sensor by ½, limiting the improvement in photographic speed.
In addition to the linear image sensor mentioned above, there are known in the art image sensors with two-dimensional arrays of pixels where the pixels include pixels that do not have color filters applied to them. For example, see Sato et al. in U.S. Pat. No. 4,390,895, Yamagami et al. in U.S. Pat. No. 5,323,233, and Gindele et al. in U.S. Pat. No. 6,476,865. In each of the cited patents, the sensitivity of the unfiltered or monochrome pixels is significantly higher than the color pixels, requiring the application of gain to the color pixels in order to match the color and monochrome signals from the pixel array. Increasing gain increases noise as well as signal, causing degradation in the overall signal to noise ratio of the resulting image. Frame in US Patent Publication 2003/0210332 discloses a pixel array with most of the pixels being unfiltered, but the color pixels suffer from the same sensitivity deficit as mentioned above.
A need exists to provide high-resolution color images that are effectively processed when captured in low light situations.
The present invention is directed to an improved method for processing digital images having color and panchromatic pixels. Either linear or two-dimensional image array sensors that produce digital images having color and panchromatic pixels can capture these pixels.
Briefly summarized, according to one aspect of the present invention, the invention provides a method for forming a final digital color image, comprising:
a) capturing an image using an image sensor having panchromatic pixels and color pixels corresponding to at least two color photoresponses;
b) providing from the captured image a digital panchromatic image and an intermediate digital color image; and
c) using the digital panchromatic image and the intermediate digital color image to provide the final digital color image.
By forming a digital image into a digital panchromatic image and an intermediate digital color image, an improved final digital color image is provided. The panchromatic image can have a high-resolution and the intermediate digital color image can have a lower resolution. The resulting final image has improved quality when the image was captured under varying lighting conditions.
Processing digital images having color and panchromatic pixels in accordance with the present invention is particularly suitable for digital images captured in low level lighting conditions, where such low level lighting conditions are the result of low scene lighting, short exposure time, small aperture, or other restriction on light reaching the sensor. Said processing has broad application and numerous types of image capture devices can effectively use this processing.
These and other aspects, objects, features and advantages of the present invention will be more clearly understood and appreciated from a review of the following detailed description of the preferred embodiments and appended claims, and by reference to the accompanying drawings.
FIGS. 4A-D provides minimal repeating units for several variations of a color filter array pattern of the present invention that has color pixels with the same color photo response arranged in rows or columns;
FIGS. 7A-C shows several ways of combining the pixels of
FIGS. 8A-D shows the color filter array pattern of
FIGS. 10A-B provides minimal repeating units for two variations of an alternative color filter array of the present invention in which the panchromatic pixels form a grid into which the color pixels are embedded;
FIGS. 11A-D provides minimal repeating units and tiling arrangements for two variations of an alternative color filter array of the present invention in which there are two colors per cell;
FIGS. 12A-B provides minimal repeating units for two variations of an alternative color filter array of the present invention in which there are two colors per cell and the panchromatic pixels are arranged in diagonal lines;
FIGS. 13A-C provides variations of
FIGS. 14A-B provides minimal repeating units for two variations of an alternative color filter array of the present invention in which the minimal repeating unit is six by six pixels;
FIGS. 15A-B provides minimal repeating units for two variations of an alternative color filter array of the present invention in which the minimal repeating unit is four by four pixels;
FIGS. 17A-E shows the panchromatic pixels and the color pixels of one cell of
FIGS. 19A-D illustrates methods of the present invention for interpolating missing colors in the low-resolution partial color image of
Because digital cameras employing imaging devices and related circuitry for signal capture and correction and for exposure control are well known, the present description will be directed in particular to elements forming part of, or cooperating more directly with, method and apparatus in accordance with the present invention. Elements not specifically shown or described herein are selected from those known in the art. Certain aspects of the embodiments to be described are provided in software. Given the system as shown and described according to the invention in the following materials, software not specifically shown, described or suggested herein that is useful for implementation of the invention is conventional and within the ordinary skill in such arts.
Turning now to
The amount of light reaching the sensor 20 is regulated by an iris block 14 that varies the aperture and the neutral density (ND) filter block 13 that includes one or more ND filters interposed in the optical path. Also regulating the overall light level is the time that the shutter block 18 is open. The exposure controller block 40 responds to the amount of light available in the scene as metered by the brightness sensor block 16 and controls all three of these regulating functions.
This description of a particular camera configuration will be familiar to one skilled in the art, and it will be obvious that many variations and additional features are present. For example, an autofocus system is added, or the lens are detachable and interchangeable. It will be understood that the present invention is applied to any type of digital camera, where similar functionality is provided by alternative components. For example, the digital camera is a relatively simple point and shoot digital camera, where the shutter 18 is a relatively simple movable blade shutter, or the like, instead of the more complicated focal plane arrangement. The present invention can also be practiced on imaging components included in non-camera devices such as mobile phones and automotive vehicles.
The analog signal from image sensor 20 is processed by analog signal processor 22 and applied to analog to digital (A/D) converter 24. Timing generator 26 produces various clocking signals to select rows and pixels and synchronizes the operation of analog signal processor 22 and A/D converter 24. The image sensor stage 28 includes the image sensor 20, the analog signal processor 22, the A/D converter 24, and the timing generator 26. The components of image sensor stage 28 is separately fabricated integrated circuits, or they are fabricated as a single integrated circuit as is commonly done with CMOS image sensors. The resulting stream of digital pixel values from A/D converter 24 is stored in memory 32 associated with digital signal processor (DSP) 36.
Digital signal processor 36 is one of three processors or controllers in this embodiment, in addition to system controller 50 and exposure controller 40. Although this partitioning of camera functional control among multiple controllers and processors is typical, these controllers or processors are combined in various ways without affecting the functional operation of the camera and the application of the present invention. These controllers or processors can comprise one or more digital signal processor devices, microcontrollers, programmable logic devices, or other digital logic circuits. Although a combination of such controllers or processors has been described, it should be apparent that one controller or processor is designated to perform all of the needed functions. All of these variations can perform the same function and fall within the scope of this invention, and the term “processing stage” will be used as needed to encompass all of this functionality within one phrase, for example, as in processing stage 38 in
In the illustrated embodiment, DSP 36 manipulates the digital image data in its memory 32 according to a software program permanently stored in program memory 54 and copied to memory 32 for execution during image capture. DSP 36 executes the software necessary for practicing image processing shown in
System controller 50 controls the overall operation of the camera based on a software program stored in program memory 54, which can include Flash EEPROM or other nonvolatile memory. This memory can also be used to store image sensor calibration data, user setting selections and other data which must be preserved when the camera is turned off. System controller 50 controls the sequence of image capture by directing exposure controller 40 to operate the lens 12, ND filter 13, iris 14, and shutter 18 as previously described, directing the timing generator 26 to operate the image sensor 20 and associated elements, and directing DSP 36 to process the captured image data. After an image is captured and processed, the final image file stored in memory 32 is transferred to a host computer via interface 57, stored on a removable memory card 64 or other storage device, and displayed for the user on image display 88.
A bus 52 includes a pathway for address, data and control signals, and connects system controller 50 to DSP 36, program memory 54, system memory 56, host interface 57, memory card interface 60 and other related devices. Host interface 57 provides a high speed connection to a personal computer (PC) or other host computer for transfer of image data for display, storage, manipulation or printing. This interface is an IEEE1394 or USB2.0 serial interface or any other suitable digital interface. Memory card 64 is typically a Compact Flash (CF) card inserted into socket 62 and connected to the system controller 50 via memory card interface 60. Other types of storage that are utilized include without limitation PC-Cards, MultiMedia Cards (MMC), or Secure Digital (SD) cards.
Processed images are copied to a display buffer in system memory 56 and continuously read out via video encoder 80 to produce a video signal. This signal is output directly from the camera for display on an external monitor, or processed by display controller 82 and presented on image display 88. This display is typically an active matrix color liquid crystal display (LCD), although other types of displays are used as well.
The user interface, including all or any combination of viewfinder display 70, exposure display 72, status display 76 and image display 88, and user inputs 74, is controlled by a combination of software programs executed on exposure controller 40 and system controller 50. User inputs 74 typically include some combination of buttons, rocker switches, joysticks, rotary dials or touchscreens. Exposure controller 40 operates light metering, exposure mode, autofocus and other exposure functions. The system controller 50 manages the graphical user interface (GUI) presented on one or more of the displays, e.g., on image display 88. The GUI typically includes menus for making various option selections and review modes for examining captured images.
Exposure controller 40 accepts user inputs selecting exposure mode, lens aperture, exposure time (shutter speed), and exposure index or ISO speed rating and directs the lens and shutter accordingly for subsequent captures. Brightness sensor 16 is employed to measure the brightness of the scene and provide an exposure meter function for the user to refer to when manually setting the ISO speed rating, aperture and shutter speed. In this case, as the user changes one or more settings, the light meter indicator presented on viewfinder display 70 tells the user to what degree the image will be over or underexposed. In an automatic exposure mode, the user changes one setting and the exposure controller 40 automatically alters another setting to maintain correct exposure, e.g., for a given ISO speed rating when the user reduces the lens aperture the exposure controller 40 automatically increases the exposure time to maintain the same overall exposure.
The ISO speed rating is an important attribute of a digital still camera. The exposure time, the lens aperture, the lens transmittance, the level and spectral distribution of the scene illumination, and the scene reflectance determine the exposure level of a digital still camera. When an image from a digital still camera is obtained using an insufficient exposure, proper tone reproduction can generally be maintained by increasing the electronic or digital gain, but the image will contain an unacceptable amount of noise. As the exposure is increased, the gain is decreased, and therefore the image noise can normally be reduced to an acceptable level. If the exposure is increased excessively, the resulting signal in bright areas of the image can exceed the maximum signal level capacity of the image sensor or camera signal processing. This can cause image highlights to be clipped to form a uniformly bright area, or to bloom into surrounding areas of the image. It is important to guide the user in setting proper exposures. An ISO speed rating is intended to serve as such a guide. In order to be easily understood by photographers, the ISO speed rating for a digital still camera should directly relate to the ISO speed rating for photographic film cameras. For example, if a digital still camera has an ISO speed rating of ISO 200, then the same exposure time and aperture should be appropriate for an ISO 200 rated film/process system.
The ISO speed ratings are intended to harmonize with film ISO speed ratings. However, there are differences between electronic and film-based imaging systems that preclude exact equivalency. Digital still cameras can include variable gain, and can provide digital processing after the image data has been captured, enabling tone reproduction to be achieved over a range of camera exposures. It is therefore possible for digital still cameras to have a range of speed ratings. This range is defined as the ISO speed latitude. To prevent confusion, a single value is designated as the inherent ISO speed rating, with the ISO speed latitude upper and lower limits indicating the speed range, that is, a range including effective speed ratings that differ from the inherent ISO speed rating. With this in mind, the inherent ISO speed is a numerical value calculated from the exposure provided at the focal plane of a digital still camera to produce specified camera output signal characteristics. The inherent speed is usually the exposure index value that produces peak image quality for a given camera system for normal scenes, where the exposure index is a numerical value that is inversely proportional to the exposure provided to the image sensor.
The foregoing description of a digital camera will be familiar to one skilled in the art. It will be obvious that there are many variations of this embodiment that are possible and is selected to reduce the cost, add features or improve the performance of the camera. The following description will disclose in detail the operation of this camera for capturing images according to the present invention. Although this description is with reference to a digital camera, it will be understood that the present invention applies for use with any type of image capture device having an image sensor with color and panchromatic pixels.
The image sensor 20 shown in
Whenever general reference is made to an image sensor in the following description, it is understood to be representative of the image sensor 20 from
In the context of an image sensor, a pixel (a contraction of “picture element”) refers to a discrete light sensing area and charge shifting or charge measurement circuitry associated with the light sensing area. In the context of a digital color image, the term pixel commonly refers to a particular location in the image having associated color values.
In order to produce a color image, the array of pixels in an image sensor typically has a pattern of color filters placed over them.
The set of color photoresponses selected for use in a sensor usually has three colors, as shown in the Bayer CFA, but it can also include four or more. As used herein, a panchromatic photoresponse refers to a photoresponse having a wider spectral sensitivity than those spectral sensitivities represented in the selected set of color photoresponses. A panchromatic photosensitivity can have high sensitivity across the entire visible spectrum. The term panchromatic pixel will refer to a pixel having a panchromatic photoresponse. Although the panchromatic pixels generally have a wider spectral sensitivity than the set of color photoresponses, each panchromatic pixel can have an associated filter. Such filter is either a neutral density filter or a color filter.
When a pattern of color and panchromatic pixels is on the face of an image sensor, each such pattern has a repeating unit that is a contiguous subarray of pixels that acts as a basic building block. By juxtaposing multiple copies of the repeating unit, the entire sensor pattern is produced. The juxtaposition of the multiple copies of repeating units are done in diagonal directions as well as in the horizontal and vertical directions.
A minimal repeating unit is a repeating unit such that no other repeating unit has fewer pixels. For example, the CFA in
An image captured using an image sensor having a two-dimensional array with the CFA of
The greater panchromatic sensitivity shown in
The complete pattern shown in
These four cells, delineated by heavy lines in
In the case of a minimal repeating unit with four non-overlapping cells, with each cell having two pixels of the same color and two panchromatic pixels, it is clear that the minimal repeating unit includes sixteen pixels. In the case of a minimal repeating unit with three non-overlapping cells, with each cell having two pixels of the same color and two panchromatic pixels, it is clear that the minimal repeating unit includes twelve pixels.
In accordance with the present invention, the minimal repeating unit of
In the following discussion, all cells in FIGS. 4B-D, 8A-D, 9, 10A-B, 11A, 11C, 12A-B, 13A-C, 14A-B, and 15A-B are delineated by heavy lines, as they were in
In addition to alternative minimal repeating units of
FIGS. 4A-D all have the same color structure with the cells that constitute the minimal repeating unit expressing a low-resolution Bayer pattern. It can therefore be seen that a variety of arrangements of panchromatic pixels and grouped color pixels are constructed within the spirit of the present invention.
In order to increase the color photosensitivity to overcome the disparity between the panchromatic photosensitivity and the color photosensitivity, the color pixels within each cell is combined in various ways. For example, the charge from same colored pixels are combined or binned in a CCD image sensor or in types of active pixel sensors that permit binning. Alternatively, the voltages corresponding to the measured amounts of charge in same colored pixels are averaged, for example by connecting in parallel capacitors that are charged to these voltages. In yet another approach, the digital representations of the light levels at same colored pixels are summed or averaged. Combining or binning charge from two pixels doubles the signal level, while the noise associated with sampling and reading out the combined signal remains the same, thereby increasing the signal to noise ratio by a factor of two, representing a corresponding two times increase in the photosensitivity of the combined pixels. In the case of summing the digital representations of the light levels from two pixels, the resulting signal increases by a factor of two, but the corresponding noise levels from reading the two pixels combine in quadrature, thereby increasing the noise by the square root of two; the resulting signal to noise ratio of the combined pixels therefore increases by the square root of two over the uncombined signals. A similar analysis applies to voltage or digital averaging.
The previously mentioned approaches for combining signals from same colored pixels within a cell is used singly or in combinations. For example, by vertically combining the charge from same colored pixels in
From the foregoing, it will now be understood that there are several degrees of freedom in combining color pixels for the purpose of adjusting the photosensitivity of the color pixels. Well known combining schemes will suggest themselves to one skilled in the art and is based on scene content, scene illuminant, overall light level, or other criteria. Furthermore, the combining scheme is selected to deliberately permit the combined pixels to have either less sensitivity or more sensitivity than the panchromatic pixels.
To this point the image sensor has been described as employing red, green, and blue filters. The present invention is practiced with alternative filter selections. Image sensors employing cyan, magenta, and yellow sensors are well known in the art, and the present invention is practiced with cyan, magenta, and yellow color filters.
The present invention is practiced with fewer than three colors in addition to the panchromatic pixels. For example, a minimal repeating unit with cells corresponding to the colors red and blue is suitable for use.
Many alternatives to
The patterns presented so far have had equal numbers of panchromatic and color pixels. The present invention is not limited to this arrangement as there are more panchromatic pixels than color pixels.
For a given pixel pattern, a minimal repeating unit has been previously defined as a repeating unit such that no other repeating unit has fewer pixels. In the same sense, the sizes of repeating units from different pixel patterns are compared according to the total number of pixels in the repeating unit. As an example, a four pixel by eight pixel repeating unit from one pixel pattern is smaller than a six pixel by six pixel repeating unit from another pixel pattern because the total number of pixels (4×8=32) in the first repeating unit is smaller than the total number of pixels (6×6=36) in the second repeating unit. As a further example, a repeating unit that is smaller than a repeating unit having eight pixels by eight pixels contains fewer than 64 total pixels.
All the patterns presented so far have exhibited a cell structure wherein each cell contains a single color in addition to panchromatic pixels. Furthermore, all the patterns presented so far have exhibited a minimal repeating unit that is eight by eight pixels in extent. A minimal repeating unit can also be used that has cells with more than one color in each cell; also, a minimal repeating unit is defined that is less than eight pixels by eight pixels in extent. For example, the minimal repeating unit of
The minimal repeating units described so far have been eight by eight or four by eight pixels in extent. However, the minimal repeating unit is smaller. For example,
Turning now to
For cells 224, 226, and 228 (
Returning to the case of cell 220, regardless of how many signals are digitized for this cell, the image processing algorithm of the present invention further combines the digitized green values to produce a single green value for the cell. One way that a single green value is obtained is by averaging all the digitized green values produced for cell 220. In the event that a cell contains color pixels of differing photoresponses, all the color data within the cell is similarly combined so that there is a single value for each color photoresponse represented within the cell.
It is important to distinguish between the color values pertaining to pixels in the original sensor that captured the raw image data, and color values pertaining to cells within the original sensor. Both types of color values are used to produce color images, but the resulting color images are of different resolution. An image having pixel values associated with pixels in the original sensor is referred to as a high-resolution image, and an image having pixel values associated with cells within the original sensor is referred to as a low-resolution image.
Turning now to
In the Low-resolution Partial Color block 202 (
The Low-resolution Partial Color block 202 processes each cell in a similar manner resulting in an array of color values, one for each cell. Because the resulting image array based on cells rather than pixels in the original sensor, it is four times smaller in each dimension than the original captured raw image data array. Because the resulting array is based on cells and because each pixel has some but not all color values, the resulting image is a low-resolution partial color image. At this point, the low-resolution partial color image is color balanced.
Looking now at the High-resolution Panchrome block 204, the same raw image data is used as shown in
P22=(P12+P32)/2
An adaptive method can also be used. For example, one adaptive method is to compute three gradient values and take their absolute values:
SCLAS=ABS(P31−P13)
VCLAS=ABS(P32−P12)
BCLAS=ABS(P33−P11)
using the panchromatic values are shown in
SPRED=(P31+P13)/2
VPRED=(P32+P12)/2
BPRED=(P33+P11)/2
Then, set P22 equal to the predictor corresponding to the smallest classifier value. In the case of a tie, set P22 equal to the average the indicated predictors. The panchromatic interpolation is continued throughout the image without regard to cell boundaries. When the processing of High-resolution Panchrome block 204 is done, the resulting digital panchromatic image is the same size as the original captured raw image, which makes it a high-resolution panchromatic image.
The Low-resolution Panchrome block 206 receives the high-resolution panchromatic image array produced by block 204 and generates a low-resolution panchromatic image array which is the same size as the low-resolution partial color image produced by block 202. Each low-resolution panchromatic value is obtained by averaging the estimated panchromatic values, within a given cell, for those pixels having color filters. In the case of cell 220 (
The Low-resolution Color Difference block 208 receives the low-resolution partial color image from block 202 and the low-resolution panchrome array from block 206. A low-resolution intermediate color image is then formed by color interpolating the low-resolution partial color image with guidance from the low-resolution panchrome image. The exact nature of the color interpolation algorithm, to be discussed in detail later, depends on which pattern of pixel photoresponses was used to capture the original raw image data.
After the low-resolution intermediate color image is formed it is color corrected. Once the low-resolution intermediate color image is color corrected, a low-resolution image of color differences are computed by subtracting the low-resolution panchromatic image from each of the low-resolution color planes individually. The High-resolution Color Difference block 210 receives the low-resolution color difference image from block 208 and, using bilinear interpolation, upsamples the low-resolution color difference image to match the size of the original raw image data. The result is a high-resolution color difference image that is the same size as the high-resolution panchromatic image produced by block 204.
The High-resolution Final Image block 212 receives the high-resolution color difference image from block 210 and the high-resolution panchromatic image from block 204. A high-resolution final color image is then formed by adding the high-resolution panchromatic image to each of the high-resolution color difference planes. The resulting high-resolution final color image can then be further processed. For example, it is stored in the DSP Memory block 32 (
The sensor filter patterns shown in FIGS. 4A-D, 8A, 9, 10A, 13A-C, 14A-B and 15A-B have a minimal repeating unit such that the resulting low-resolution partial color image, produced in block 202, exhibits the repeating Bayer pattern for color filters:
G R
B G
In addition to a single color value, given by the low-resolution partial color image, every cell also has a panchromatic value given by the low-resolution panchromatic image.
Considering the case in which the Bayer pattern is present in the low-resolution partial color image, the task of color interpolation within the Low-resolution Color Differences block 208 (
The first step is to compute two classifier values, the first relating to the horizontal direction, and the second to the vertical direction:
HCLAS=ABS(P4−P2)+ABS(2*P3−P2−P4)
VCLAS=ABS(P5−P1)+ABS(2*P3−P1−P5)
Then, compute two predictor values, the first relating to the horizontal direction, and the second to the vertical direction:
HPRED=(G4+G2)/2+(2*P3−P2−P4)/2
VPRED=(G5+G1)/2+(2*P3−P1−P5)/2
Finally, letting THRESH be an empirically determined threshold value, we can adaptively compute the missing value, G3, according to:
Thus, if both classifiers are smaller than the threshold value, an average of both predictor values is computed for G3. If not, then either HPRED or VPRED is used depending on which classifier HCLAS or VCLAS is smaller.
Once all the missing green values have been estimated, the missing red and blue values are interpolated. As shown in
R3=(R4+R2)/2+(2*G3−G2−G4)/2
Missing blue values are computed in a similar way under similar conditions. At this point, the only pixels that still have missing red and blue values are those requiring vertical interpolation. As shown in
R3=(R5+R1)/2+(2*G3−G1−G5)/2
Missing blue values are computed in a similar way under similar conditions. This completes the interpolation of the low-resolution partial color image and the result is a low-resolution intermediate color image. As described earlier, the low-resolution color differences can now be computed by subtracting the low-resolution panchrome values from each color plane: red, green, and blue in the example just discussed.
Not all sensors produce low-resolution partial color images exhibiting a repeating Bayer pattern of color values. For example, the sensor pattern shown in
The first step is to compute two classifier values, the first relating to the horizontal direction, and the second to the vertical direction:
HCLAS=ABS(G4−G2)+ABS(2*G3−G2−G4)
VCLAS=ABS(G5−G1)+ABS(2*G3−G1−G5)
Then, compute two predictor values, the first relating to the horizontal direction, and the second to the vertical direction:
HPRED=(R4+R2)/2+(2*G3−G2−G4)/2
VPRED=(R5+R1)/2+(2*G3−G1−G5)/2
Finally, letting THRESH be an empirically determined threshold value, the missing value G3 is computed adaptively according to:
Thus, if both classifiers are smaller than the threshold value, an average of both predictor values is computed for R3. If not, then either HPRED or VPRED is used depending on which classifier HCLAS or VCLAS is smaller.
The missing blue values are interpolated in exactly the same way using blue values in place of red. Once completed, the low-resolution intermediate color image has been produced. From there, the low-resolution color differences are computed as previously described.
The invention has been described in detail with particular reference to certain preferred embodiments thereof, but it will be understood that variations and modifications are effected within the spirit and scope of the invention.
The present application is related to U.S. Ser. No. ______, filed concurrently herewith, of John T. Compton and John F. Hamilton, entitled “IMAGE SENSOR WITH IMPROVED LIGHT SENSITIVITY”.