Title of Invention

A METHOD AND AN APPARATUS FOR IMAGE PROCESSING

Abstract Embodiments include methods of image processing in which pixels of an image are classified according to color. An exposure control operation is performed according to the pixel classifications. In one example, the pixels are classified according to a predetermined segmentation of a color space, based on predicted sensor responses. In another example, the pixels are classified according to a color selected from among at least two colors.
Full Text SYSTEMS, METHODS, AND APPARATUS FOR EXPOSURE

CONTROL

FIELD OF THE INVENTION

[0001] This invention relates to image processing.

BACKGROUND

[0002] It is customary for a camera or other imaging or image processing apparatus to perform some type of exposure control operation. During image capture, for example, an exposure control operation may be performed to match a range of apparent radiances within a scene to a dynamic range of a photosensitive substrate (e.g., photographic film or paper) or image sensor (e.g., a CCD (charge coupled device) or CMOS (complementary metal oxide semiconductor) array) within the apparatus. Such an operation may include varying a shutter speed and/or a lens aperture stop of the apparatus.

[0003] Exposure control operations according to several different photometric modes are known. One such mode is frame-averaged exposure control, in which the exposure is controlled according to an average brightness level of the scene or image. Another photometric mode of exposure control is center- weighted exposure control, in which the exposure control is weighted according to a brightness level of a center region of the scene or image.

[0004] Existing methods of exposure control may produce suboptimal results when the scene being photographed includes one or more people, or when the image being processed is a portrait or other depiction of one or more people. A frame-averaged scheme, for example, may produce an image of a person that is too bright if the person is highlighted or too dark if the person is backlit.

[0005] A photograph may appear more aesthetically pleasing when the principal object of interest (e.g., a human face) is positioned off-center. One favored placement of such an object is in accordance with the Golden Ratio: in other words, at a distance

from either edge, along the vertical and/or horizontal dimension, of about 61.8% of the size of the image in that dimension. When used with a scene or image that is composed in this manner, a center-weighted exposure control scheme may produce a result in which the principal object of interest is inappropriately exposed.

[0006] It is desirable to obtain an image in which a principal object of interest, such as a human face, is appropriately exposed.

SUMMARY

[0007] A method of image processing according to one embodiment includes classifying each of a plurality of pixels of the image according to a predetermined segmentation of a color space. The method also includes performing, based on a result of the classifying each of a plurality of pixels, an exposure control operation. The image is based on a raw image captured by a sensor, and the predetermined segmentation of the color space is based on a plurality of predicted responses of the sensor.

[0008] An exposure control apparatus according to another embodiment includes a sensor configured to capture a raw image and a pixel classifier configured to classify, according to a predetermined segmentation of a color space, pixels of an image based on the raw image. The apparatus also includes an exposure controller configured to perform, based on the pixel classifications, an exposure control operation. The predetermined segmentation of a color space is based on a plurality of predicted responses of the sensor.

[0009] A method of image processing according to another embodiment includes selecting a color from among at least two different colors and classifying each of a plurality of pixels of an image according to the selected color. The method also includes calculating an exposure control factor based on a result of said classifying each of a plurality of pixels and changing, according to the exposure control factor, a luminance value of each of a plurality of pixels of the image.

[00010] An exposure control apparatus according to another embodiment includes a pixel classifier configured to classify pixels of an image according to a color selected from among at least two different colors. The apparatus also includes an exposure

controller configured to calculate an exposure control factor based on the pixel classifications and to change, according to the exposure control factor, a luminance value of each of a plurality of pixels of the image.

BRIEF DESCRIPTION OF THE DRAWINGS

[00011] FIGURE Ia is a flowchart of a method NlOO according to an embodiment.

[00012] FIGURE Ib is a flowchart of an implementation N200 of method NlOO.

[00013] FIGURE 2 shows plots of a logarithmic function for gamma correction and a power function for gamma correction.

[00014] FIGURE 3a shows a flowchart of an implementation U320 of exposure control task U224.

[00015] FIGURE 3b shows a flowchart of an implementation U330 of exposure control task U320.

[00016] FIGURES 4a and 4b show one example of a sequence according to an implementation of method NlOO.

[00017] FIGURE 5a is a flowchart of a method N300 according to an embodiment.

[00018] FIGURE 5b is a flowchart of an implementation N400 of method N300.

[00019] FIGURE 6a is a flowchart of an implementation N500 of method N 100.

[00020] FIGURE 6b is a flowchart of an implementation N600 of method N300.

[00021] FIGURE 7a shows several shapes of convolution masks that may be used to implement an averaging filter.

[00022] FIGURE 7b shows a flowchart of an implementation U217 of noise reduction task Ul 17.

[00023] FIGURE 8 shows a flowchart of an implementation U317 of noise reduction task U217.

[00024] FIGURE 9 shows a block diagram of an apparatus 300 according to an embodiment.

[00025] FIGURE 10a shows a block diagram of an apparatus 400 according to an embodiment.

[00026] FIGURE 1 Ob shows a block diagram of an implementation 410 of apparatus 400.

[00027] FIGURE 11a shows a block diagram of an implementation 420 of apparatus 400.

[00028] FIGURE l ib shows a block diagram of an implementation 430 of apparatus 400.

DETAILED DESCRIPTION

[00029] Embodiments include systems, methods, and apparatus configured to perform an exposure control operation based on predicted sensor responses. Embodiments also include systems, methods, and apparatus configured to perform an exposure control operation based on a selected color.

[00030] Applications of embodiments described herein include adaptive exposure correction and skin-color-prioritized adaptive exposure control. For example, at least some embodiments may be applied to enable reproduction of the most important regions of an image with a brightness level more or less in the middle of the available range.

[00031] It is expressly contemplated that principles disclosed herein may be used in conjunction with operations, elements, and arrangements disclosed in the co-assigned, co-pending U.S. Pat. Appl. No. 11/208,261, entitled "SYSTEMS, METHODS, AND APPARATUS FOR IMAGE PROCESSING, FOR COLOR CLASSIFICATION, AND FOR SKIN COLOR DETECTION," filed August 18, 2005, and the entire disclosure of that application is hereby incorporated by reference as if explicitly reproduced herein.

[00032] FIGURE Ia shows a flowchart of a method of exposure control NlOO according to an embodiment. Task Ul 10 classifies pixels of an image il50 (Fig. 4a)

according to a predetermined segmentation of a color space. Task U120 performs an exposure control operation based on the pixel classifications.

[00033] Image il50 in Fig. 4a is based on a raw image il 10 captured by an imaging sensor, such as a CCD or CMOS array. Image il50 may be obtained from raw image il 10 by performing processing operations such as de-mosaicing, white balance, black clamping, gamma correction, color correction, and/or color conversion. Examples of such operations, arrangements including them, and apparatus configured to perform them are described in the incorporated U.S. Pat. Appl. No. 11/208,261. In some cases, one or more such operations may be performed within the imaging sensor.

[00034] At least some processing operations may include (A) calculating average values of parameters over blocks or zones described by a partitioning of the image, and (B) calculating, based on one or more of those average values, a global value to be applied to the image. For example, processing of raw image il 10 into image il50 may include performing an autofocus, exposure control, and/or white balance operation, one or more of which may be executed according to a partitioning of the image.

[00035] Processing of raw image il 10 may be important for obtaining an image il50 whose pixels may be reliably classified in a subsequent task. For example, it may be desirable or necessary to perform a preliminary exposure control operation to obtain image il50. This exposure control operation may be frame-averaged or center- weighted, and it may be implemented by calculating a gain factor to be applied to each pixel of the image (e.g., to each color value of an RGB (red, green, blue) value, or to the luminance value of a YCbCr (luma and chroma) value).

[00036] In some configurations, the exposure control operation includes calculating the gain factor according to a partitioning of the image as described above. In such case, the operation may include calculating an average luminance value for each block in the image or in a particular region (e.g., the center) of the image, and calculating the gain factor based on one or more of those averages (for example, based on an average of those averages). The gain factor may be calculated before performing a gamma correction operation, in which case the gain factor may be selected to scale the average luminance level to about 50 of 256 levels (or an equivalent thereof) across the image or selected region. Alternatively, the gain factor may be calculated after performing a

gamma correction operation, in which case the gain factor may be selected to scale the average luminance level to about 110 of 256 levels (or an equivalent thereof) across the image or selected region.

[00037] Processing operations may also include a focus control operation as described, for example, in co-assigned U.S. Provisional Pat. Appl. No. 60/734,992, entitled "SKIN COLOR PRIORITIZED AUTOMATIC FOCUS CONTROL VIA SENSOR- DEPENDENT SKIN COLOR," filed November 8, 2005. In some cases, it may be desirable to reconfigure a camera or other imaging apparatus according to the results of an exposure control and/or focus control operation and to recapture raw image il 10 according to the new configuration.

[00038] As disclosed in U.S. Pat. Appl. No. 11/208,261 incorporated herein, processing raw image il 10 to obtain image il50 may include performing a gamma correction operation. Such an operation may be configured to correct the pixel color values in a primary color space: for example, by correcting each component of an RGB pixel value. Alternatively, such an operation may be configured to correct the pixel color values in a luminance-chrominance color space: for example, by correcting the luminance component of a YCbCr pixel value.

[00039] Gamma correction operations are typically based on a power function of the input value. In one example, output values y are calculated from corresponding input y values x according to the expression y = mx/g . In this example, g denotes the gamma correction factor (one typical value is 2.2), and m denotes a mapping constant that may be selected according to the desired output range.

[00040] Instead of a conventional power function, an embodiment may be configured to perform a gamma correction operation according to a logarithmic function instead. One example of an expression including such a function is y = m log x , where m denotes a mapping constant that may be selected according to the desired output range. In particular, such a function using a logarithm of base 2 may typically be calculated at less computational expense than a power function. FIGURE 2 shows plots of examples of each type of function, where the log function is y = 321og2 x , and the power function is y = 255055 x045 . In some cases, the computational complexity of a gamma

correction operation, and/or the processor cycles and/or storage space consumed by such an operation, may be reduced by approximating all or part of the gamma correction function with one or more linear or polynomial functions, such as in a piecewise linear implementation.

[00041] As disclosed in U.S. Pat. Appl. No. 11/208,261 incorporated herein, it may be desirable to convert an image from one color space to another. For example, it may be desirable to convert an image from a native color space of the sensor (e.g., RGB or sRGB) to a color space such as YCbCr for processing, encoding, and/or compression. A conversion matrix may be applied to perform such a conversion, as in the following expression:

+ 0.289 + 0.587 + 0.114 - 0.169 - 0.441 + 0.500 + 0.500 - 0.418 - 0.081

[00042] Any of several similar known matrices (e.g., ITU-R BT.601, ITU-R BT.709) for conversion between a primary color space (e.g., RGB, sRGB) and a luminance- chrominance space (e.g., YCbCr, YPbPr), or an equivalent of such a matrix, may also be used.

[00043] In a further example, a simplified conversion matrix may be used, as in the following expression:

+ X + A + A

0 - 1 + 1 + 1 - 1 0

One potential advantage of this matrix is that it may be applied without any multiplications because the factors 1A and 1A may be implemented as right-hand shifts of one and two bits, respectively, for at least some fixed-point implementations of a method according to an embodiment.

[00044] The following expression describes another color space conversion that may be performed using shifts:

Cb = B - Y; Cr = R - Y.

[00045] In a further example, either of the two simplified conversions above is modified to calculate Y according to the expression:

Y = (2 x R + 4 x G + G + B)/8 .

[00046] Task UI lO classifies pixels of image il50 according to a predetermined segmentation of a color space. The segmentation may be described by a single boundary that indicates the desired color range (e.g., human skin color). In this case, task Ul 10 assigns each pixel to one of a "matched" class and an "unmatched" class according to whether its color value is within or outside of the boundary, respectively. Pixels having color values on the boundary, if any, are assigned to one class or the other according to a design choice.

[00047] Alternatively, the segmentation region may be described by multiple boundaries. In particular, task Ul 10 may use different segmentation boundaries (such as ellipses) in the CbCr plane to describe a single segmentation region within different ranges of luminance levels, as described in the incorporated U.S. Pat. Appl. No. 11/208,261. In such case, task UI lO assigns each pixel to one of a matched class and an unmatched class according to whether its CbCr value is within or outside of the appropriate boundary, respectively.

[00048] In a typical implementation, task Ul 10 (Fig. Ia) is configured to produce a map il60 (Fig. 4a) that indicates the classification result for each pixel. Pixel classification map il60 may be binary, such that each element of the map has a binary value indicating whether a color value of the corresponding pixel of image i 150 is within the desired segmentation region (in other words, indicating the class to which the pixel has been assigned).

[00049] Alternatively, task UI lO may be implemented to produce a pixel classification map whose elements may have non-binary values. In one example of such a map, each element indicates a degree of matching between a color value of the corresponding pixel of image il50 and a corresponding segmentation criterion. The degree of matching may

be based on a distance between a color value of the pixel and a desired color value or range. For example, this distance may be used to calculate the degree of matching or to retrieve the degree of matching from a table.

[00050] Alternatively, the degree of matching may be indicated by which of two or more segmentation boundaries a corresponding pixel value falls within, where the boundaries may describe concentric regions. In such case, task Ul 10 may assign each pixel to one of more than two classes, each class corresponding to a different segmentation region and corresponding degree of matching.

[00051] It may be desired to configure task Ul 10 to produce a pixel classification map having fewer elements than image il50. Task UI lO may be configured to produce such a map by classifying color values of regions that correspond to more than one pixel of image il50. These regions may be overlapping or non-overlapping. In one example, task Ul 10 is configured to classify average color values of non-overlapping regions of 3x3 pixels. In this case, the resulting pixel classification map has only about one-ninth as many elements as image il50. In another example, non-overlapping regions of 5x5 pixels are used.

[00052] In an alternative arrangement configured to produce a pixel classification map having fewer elements than image il50, processing of raw image il 10 to obtain image il50 includes scaling the image to a smaller size, such that pixel classification task Ul 10 is performed on a smaller image. In such case, it may be desired to use the reduced-size image only for processing purposes, and to perform the resulting exposure control operation on an image of the original size.

[00053] It may be desired for task Ul 10 to perform a pixel classification according to a segmentation that is based on one or more characteristics of an imaging sensor used to capture raw image il 10. Sensor characterization is described in the incorporated U.S. Pat. Appl. No. 11/208,261, which also discloses systems, methods, and apparatus that are configured to obtain and/or to apply segmentations based on one or more sets of predicted sensor responses to human skin color.

[00054] It may be desired to select a segmentation to be applied in task UI lO from among more than one alternative. For example, task Ul 10 may be configured to select one among several different segmentations according to an illuminant of the scene

depicted in raw image il 10. The incorporated U.S. Pat. Appl. No. 11/208,261 discloses techniques of identifying a scene illuminant.

[00055] Task U 120 performs an exposure control operation based on the pixel classification map. The exposure control operation may be implemented by calculating and applying one or more exposure control factors during image capture and/or during processing of a captured image. Task U120 may be configured to perform the exposure control operation on image il50, on a subsequent image, and/or on more than one subsequent images (e.g., in a video stream).

[00056] In one example, task U120 selects, computes, or otherwise calculates an exposure control factor that may be used during image capture to control aspects of an apparatus such as a shutter speed and/or sensitivity of an imaging sensor (e.g., a CCD or CMOS array), an aperture stop of a lens diaphragm or iris, and/or a gain of an AGC (automatic gain control) circuit. Alternatively or additionally, the exposure control operation may include controlling a flash illumination operation of a flashtube or LED (light emitting diode) of the apparatus. A flash illumination operation may also be based on distance information obtained, for example, during a focus control operation.

[00057] In another example, task U120 selects, computes, or otherwise calculates an exposure control factor that may be used during image processing, such as a gain factor applied to change the overall brightness level of the image. Such an operation may be performed to enhance the appearance of a particular part of the image (such as human skin color or another selected color) and/or to match a range of luminance levels in the image to a desired dynamic range (such as a dynamic range of a display). An exposure control operation of this type may include varying a gain factor to be applied to color channels, or to a luminance channel, of the image.

[00058] Task U 120 may be configured to calculate an exposure control factor according to a partitioning of the image. FIGURE Ib shows a flowchart of an implementation N200 of method NlOO that includes such an implementation U220 of exposure control task U120. Task U220 includes task U222, which classifies blocks of image il50 based on the pixel classification map, and task U224, which performs an exposure control operation based on the block classifications.

[00059] Task U222 classifies blocks of image il 50 that are described by a partitioning. In a typical example, the partitioning divides image il50 according to a grid that describes an 8x8 or 16x16 array of non-overlapping blocks, each block having a size of about 100x100 pixels. Any other grid or block size may be used, however. Each block need not have the same size, and a partitioning that includes overlapping blocks is also possible. For a case in which a partitioning is used to obtain image il50 from a raw capture image, task U222 may be configured to use the same partitioning.

[00060] Task U222 classifies each block according to the class memberships indicated in a corresponding area of the pixel classification map. For a typical case in which each pixel is assigned to either a matched class or an unmatched class, task U222 is configured to classify each block by determining the number (or proportion) of its pixels that have been assigned to the matched class and comparing that value to a threshold. Blocks for which the value exceeds the threshold are assigned to one of two classes (a "dominant" class), and blocks for which the value is less than the threshold are assigned to the other class (a "nondominant" class). Blocks for which the value is equal to the threshold, if any, may be classified as dominant or nondominant according to a design choice. A typical value for the threshold is one-half (e.g., one-half of the total number of pixels in the block), although any other suitable value may be used, and a block may be classified as dominant even if a threshold of less than one-half is used.

[00061] In other implementations, more than one threshold may be used, such that a block may be assigned to one among more than two classes of relative dominance. In a case where pixels may be assigned to one of more than two segmentation classes, task U222 may be configured to calculate a degree of matching as a weighted combination of the number (or proportion) of pixels of the block that belong to each of two or more of those classes, and to compare the threshold value or values to this degree.

[00062] Task U224 calculates an exposure control factor based on the block classifications. In a typical example, task U224 is configured to calculate an exposure control factor based on one or more characteristics of the dominant blocks, such as an average luminance value of the dominant blocks. In other implementations, task U224 may be configured to calculate an exposure control factor that is also based on one or more characteristics of nondominant blocks.

[00063] FIGURE 3a shows a flowchart of an implementation U320 of task U224 that includes tasks U322, U324, and U326. Task U322 calculates an average luminance value for each dominant block. This average is typically calculated as the average (e.g., mean or median) Y value of the pixels in the block, although it may also be calculated from RGB pixel values. In other implementations, task U322 is configured to calculate an average luminance value for each of one or more nondominant blocks as well. In such case, task U322 may be configured to calculate an average luminance value for each nondominant block in a particular region of the image (e.g., the center) and/or in a particular nondominant class. Alternatively, task U322 may be configured to calculate an average luminance value for each block in the image.

[00064] Based on the average luminance values for the dominant blocks, task U324 calculates an overall average luminance value. In a typical example, task U324 is configured to calculate the overall average luminance value as an average (e.g., mean or median) of the average luminance values for the dominant blocks.

[00065] In other implementations, task U324 may be configured to calculate the overall average luminance value based on average luminance values of nondominant blocks as well. For example, task U324 may be configured to calculate the overall average luminance value according to one of the following two expressions:

!) avgoverall = w.avg D W2 = 1 2) avgoverall = W1CiVgn

where avgoverai? denotes the overall average luminance value, avgo denotes an average of the average luminance values of the dominant blocks, avgN denotes an average of the average luminance values of all of the nondominant blocks being referenced in the calculation, avgr denotes an average of the average luminance values of all of the blocks being referenced in the calculation, and wi, W2 denote respective weighting factors. In some implementations, the ratio between wi and W2 is adjustable by a user of the apparatus.

[00066] For an implementation in which each block is assigned to one of more than two classes, task U324 may be configured to calculate the overall average luminance value according to an expression such as the following:

Wg overall = S ^UtVg, , ? W, = 1 ,

where OVg1 denotes the average of the average luminance values of the blocks of class i being referenced in the calculation, and W1 denotes the weighting factor for class i, with larger weighting factors typically being used for classes having a higher degree of matching.

[00067] Based on a relation between the overall average luminance value and a desired target luminance value, task U326 calculates an exposure control factor. For example, task U326 may be configured to calculate the exposure control factor as the ratio of the target luminance value to the overall average luminance value. Typical examples of a target luminance value include 50, 55, and 60 of 256 levels (or equivalents thereof).

[00068] FIGURE 3b shows a flowchart of an implementation U330 of task U320, which includes a task U328 configured to apply the exposure control factor. In one example, task U328 is configured to multiply the luminance value of each pixel of image i 150 by the exposure control factor. In another example, task U328 is configured to apply the exposure control factor to control, during an image capture operation, a parameter such as aperture, shutter speed, sensor sensitivity, and/or flash intensity.

[00069] FIGURES 4a and 4b show one example of a sequence according to an implementation of method NlOO. A raw image il 10 is captured by an imaging sensor. Processing operations as described herein are performed to obtain image il50 from raw image il 10. A pixel classification operation such as task Ul 10 is performed on image il50 to generate pixel classification map il60. In this example, pixels corresponding to the subject's exposed face and raised hand are assigned to the matched class. A block classification operation such as task U220 is performed according to a partitioning of image il50 and pixel classification map il60. Based on the block classifications, an exposure control factor is generated, and the factor is applied to image i 150 to obtain an exposure-adjusted image il70.

[00070] In other applications, it may be desired to classify pixels of image il50 according to a color other than human skin color. For example, it may be desired to select a green of foliage such as trees and/or grass, a blue of sky or water, or a color of an animal, flower, or other object of interest. FIGURE 5a shows a flowchart of a

method N300 according to another embodiment that includes a task U310 of selecting a color of interest. Task U310 may include selecting the color of interest from a table displaying patches of two or more different colors, for example.

[00071] Alternatively, task U310 may include selecting the color of interest from image il50 itself. For example, an apparatus according to an embodiment may be configured to display image il50 (e.g., on an LCD (liquid crystal display) screen) and to allow an operator to use a mouse, 4-way navigation key or joystick, or other input device to select interactively a small region of the image. The size of the selection region may be preset (e.g., 3x3 or 5x5 pixels), user-selectable among more than one size, or user-adjustable. Such an apparatus may be configured to calculate an average color in that region and to perform pixel classification task UI lO according to a specified range of that color. The apparatus may also be configured to display to the operator a block of the color to be matched.

[00072] Task U315 classifies pixels of image il50 according to the selected color. The segmentation may be described by a single boundary that indicates a region around the selected color. Alternatively, the segmentation region may be described by multiple boundaries, such as different segmentation boundaries in the CbCr plane for different corresponding ranges of luminance levels. The size and/or shape of a segmentation boundary may be characterized by one or more parameters, such as radius, which may be preset, selectable, and/or user-adjustable. In one example, the segmentation boundary is defined by a sphere of radius 5 pixels around the selected color value. Apart from the use of a different segmentation boundary, task U315 may be performed in the same manner as task UI lO described above, and with any of the same alternative configurations, to produce a corresponding pixel classification map.

[00073] FIGURE 5b shows a flowchart of a method N400 according to an embodiment that includes an implementation U220 of task U120 as described above. Such a method may also be configured to include an implementation U320 or U330 of task U220 as described above.

[00074] The performance of a pixel classification task Ul 10 or U315 may be reduced in a case where the pixels in image il50 have very high or very low luminance values. For example, chrominance information derived from RGB values with very high or very

low luminances may be less reliable and may lead to faulty pixel classification. In a method according to a further embodiment, tasks Ul 10 (or U315) and U 120 are repeated, this time upon the exposure-adjusted image (or an image based on this image). Such a method may be configured to trigger such iteration if an average luminance value of the matched pixels in the original image is excessively high or low, or if the proportion of the matched pixels having luminance values near either extreme meets or exceeds some threshold.

[00075] An intermediate or final result of a method NlOO, N200, N300, or N400 may be used in other processing operations. For example, a pixel classification map or block classification map may also be used to adjust a white balance operation. Such adjustment may include removing pixels of the selected color (e.g., human skin color) from consideration during the white balance operation, especially if the number of such pixels in the image is greater than a threshold proportion (alternatively, if the number of such blocks in the image is above a threshold value). Other operations in which such a map may be used include an automatic focus control operation.

[00076] One potential advantage of method NlOO, N200, N300, or N400 is to provide an appropriate brightness of skin color (or other selected color) in the adjusted image. For example, such a method may provide a more consistent skin color brightness over portraits taken before different backgrounds. In another application, the method is applied or reapplied after a resizing or recompositing operation (for example, an optical or digital zoom operation). An embodiment of such a method may be used in this manner to keep the brightness of skin color (or other selected color) at an appropriate level as that color range occupies proportionally more or less of the image.

[00077] One typical consequence of frame-average or center- weighted exposure control is that a very light or very dark background which occupies much of the image (or center region) is rendered inappropriately as gray. Another potential advantage of a method NlOO, N200, N300, or N400 is to produce an adjusted image in which the brightness of such a background more accurately depicts the brightness of the background in the original scene.

[00078] In further implementations of method NlOO, one or more enhancement operations are performed on the pixel classification map before it is used for block

classification. For example, it may be desired to process the pixel classification map to remove speckle or other noise. FIGURES 6a and 6b show flowcharts of implementations N500 and N600 of methods NlOO and N300, respectively, which include a task Ul 17 configured to perform a noise reduction operation on the pixel classifications. In these examples, implementation U120a of task U120 is configured to perform an exposure control operation based on the noise-reduced pixel classifications.

[00079] In one example, task Ul 17 applies an averaging filter to the pixel classification map. FIGURE 7a shows several shapes of convolution masks (square of size 3x3 pixels, square of size 5x5 pixels, cruciform) that may be used to implement such a filter, with regions along the map border being handled in any appropriate manner.

[00080] For a binary pixel classification map, task Ul 17 may be configured to apply a mode filter to the pixel classification map. Such a filter may be implemented as a convolution mask configured to replace the value of a pixel with the most common value in the pixel's neighborhood. For a 3x3 mask, for example, such a filter may be implemented according to the following expression:

/(z - W -l), RiJ -I), f(i + W -1),] g(z, 7) = mode /(i - U), f(ij), /(i + U),

/(z - U + l), /(i,7 + l), /(i + l,7 + l)

where i and 7 denote row and column number, respectively, and/and g denote the original and noise-reduced pixel classification maps, respectively.

[00081] In another example, an implementation U217 of noise reduction task Ul 17 performs a region labeling operation on the pixel classification map. Such an operation may be performed on a binary pixel classification map or on a pixel classification map having another limited number of classes. FIGURE 7b shows a flowchart of task U217, in which task U227 labels connected components of the pixel classification map, and task U237 changes the labels of components according to a relation between component size and a threshold value.

[00082] In a typical example, task U237 is configured to change the labels of components having a size below a threshold value (alternatively, having a size not greater than a threshold value). The size of a component may be indicated by a

characteristic such as the number of pixels in the component or the minimum dimension of the component, which characteristic may be calculated by task U237. Task U217 may be configured to perform task U237 only on connected components containing matched pixels or, alternatively, on all of the connected components.

[00083] Task U227 may be configured to apply any connected-component algorithm that is known or is to be developed and may use 4-connectivity, 8 -connectivity, or some other criterion of neighborhood. A typical two-part example of such an algorithm proceeds as follows (ignoring special cases along the border of the map):

Part (I) For each row i from top to bottom, perform the following operation on element ßi,j) for each column y from left to right:

If the value of element fli, j) is 1, then

A) If the values of all four previously visited 8-connected neighbors of ßi,j) are 0, then assign a new label to ßi,j);

B) else if only one of those neighbors has value 1, then assign its label to

AUj);

C) else record the equivalences of those neighbors having value 1, and assign one of their labels toßi,j).

Part (II) Sort the recorded equivalences into equivalence classes, and assign a unique label to each equivalence class. Then scan the map again, replacing each label with the unique label assigned to its equivalence class.

[00084] It may be desirable to reduce the computational expense of a noise reduction operation. For example, it may be desirable to perform a noise reduction operation such as region labeling on a reduced version of pixel classification map il60. FIGURE 8 shows a flowchart of an embodiment U317 of noise reduction task U217, which is configured to produce a pixel classification map based on map il60 and having a reduced size. After the noise reduction operation has been performed on the reduced map, the resulting map may be used to update pixel classification map il60 or, alternatively, may itself be used as the pixel classification map in one or more further

tasks such as block classification. In this example, implementation U227a of task U227 is configured to label connected components of the reduced map.

[00085] Task U317 includes a task U327 that is configured to produce a reduced version of pixel classification map il60. Task U327 may be configured to calculate the reduced map using macroblocks. In the case of a binary pixel classification map, for example, task U327 may be configured to calculate the reduced map such that each of its elements is the mode of the corresponding macroblock of the pixel classification map. In the case of a pixel classification map having another limited number of classes, task U327 may be configured to calculate the reduced map such that each of its elements is the mode or, alternatively, the median of the corresponding macroblock.

[00086] By applying a partitioning of macroblocks of size 8x8, task U317 may be used to condense a pixel classification map of five million elements down to a reduced map of only about 80,000 elements. Such a reduction may be needed to make a region labeling operation feasible for a portable or embedded device such as a camera or camera phone. Similarly, it may be desired in some applications to perform pixel classification task Ul 10 or U315 on an image of reduced size, each of whose pixels is the mean (alternatively, the median) of a corresponding macroblock of image il50.

[00087] FIGURE 9 shows a block diagram of an apparatus 300 according to an embodiment. Sensor 110 includes an imaging sensor having a number of radiation- sensitive elements, such as a CCD or CMOS sensor. Processor 310 may be implemented as one or more arrays of logic elements such as microprocessors, embedded controllers, and IP cores. Memory 320 may be implemented as an array of storage elements such as semiconductor memory (which may include without limitation dynamic or static RAM, ROM, and/or flash RAM) or ferroelectric, magnetoresistive, ovonic, polymeric, or phase-change memory. Display 160 may be implemented as a LCD or OLED panel, although any display suitable for the particular application may be used. For example, an implementation of apparatus 300 may be included in a device such as a camera or cellular telephone.

[00088] In conjunction with memory 320, which may store instructions, image data, and/or segmentation data, processor 310 is configured to perform at least one implementation of method NlOO, N200, N300, N400, N500, and/or N600 as disclosed

herein on an image based on an image captured by sensor 110. Processor 310 may also be configured to perform other signal processing operations on the image as described herein (such as black clamping, white balance, color correction, gamma correction, and/or color space conversion). Display 160 is configured to display an image captured by sensor 110 as processed by processor 310.

[00089] FIGURE 10a shows a block diagram of an apparatus 400 according to an embodiment. Pixel classifier 150 is configured to classify pixels of an image according to one or more implementations of task Ul 10 or U315 as described herein. Pixel classifier 150 and/or apparatus 400 may also be configured to perform other signal processing operations on the image as described herein (such as black clamping, white balance, color correction, gamma correction, and/or color space conversion). Exposure controller 330 is configured to perform, based on the pixel classifications, an exposure control operation according to one or more implementations of task U 120 as described herein. Display 160 is configured to display an image that is based on an image captured by sensor 110 and may also be processed according to the pixel classifications performed by pixel classifier 150.

[00090] Pixel classifier 150 and exposure controller 330 may be implemented as one or more arrays of logic elements such as microprocessors, embedded controllers, and IP cores, and/or as one or more sets of instructions executable by such an array or arrays. In the context of a device or system including apparatus 400, such array or arrays may also be used to execute other sets of instructions, such as instructions not directly related to an operation of apparatus 400. In one example, pixel classifier 150 and/or exposure controller 340 are implemented within a mobile station chip or chipset configured to control operations of a cellular telephone.

[00091] Further implementations of apparatus 300 or 400 may include one or more lenses in the optical path of the sensor, which lens or lenses may include an adjustable aperture and/or focusing capability. Implementations of apparatus 300 or 400 may also include an infrared- and/or ultraviolet-blocking filter in the optical path of the sensor. The range of implementations for apparatus 300 and/or 400 include portable or handheld devices such as digital still or video cameras and portable communications devices including one or more cameras, such as a cellular telephone.

[00092] FIGURE 10b shows a block diagram of an implementation 410 of apparatus 400. Segmentation storage 140 stores one or more segmentations of a color space, each segmentation being derived from a corresponding set of predicted responses of sensor 110. Such segmentation or segmentations may be derived, without limitation, according to one or more implementations of a method M500 and/or M600 as described in the incorporated U.S. Pat. Appl. No. 11/208,261. Segmentation storage 140 may be implemented as a portion of a memory 320 as described above. Implementation 155 of pixel classifier 150 is configured to classify pixels of an image according to one or more of the segmentations of segmentation storage 140. For example, pixel classifier 155 may be configured to classify pixels of an image according to one or more implementations of task Ul 10 as described herein.

[00093] FIGURE 11a shows a block diagram of an implementation 420 of apparatus 400. Color selector 380 is configured to obtain a color selected according to task U310 and to describe a corresponding segmentation region to pixel classifier 158. For example, color selector 380 may be configured to support color selection, by a user of apparatus 420, via display 160 and an input device (e.g., a 4-way navigation key). Color selector 380 may be implemented as an interactive routine in software and/or firmware executable by an array of logic elements of apparatus 420, which array may also be configured to execute instructions of pixel classifier 158. Implementation 158 of pixel classifier 150 is configured to classify pixels of an image according to the selected color. For example, pixel classifier 158 may be configured to classify pixels of an image according to one or more implementations of task U315 as described herein.

[00094] FIGURE 1 Ib shows a block diagram of an implementation 430 of apparatus 400. Implementation 335 of exposure controller 330 includes an image block classifier 340 and a calculator 350. Image block classifier 340 is configured to classify blocks of an image according to the pixel classifications produced by pixel classifier 150. For example, image block classifier 340 may be configured to perform one or more implementations of task U222 as described herein. Calculator 350 is configured to calculate an exposure control factor according to the block classifications produced by image block classifier 340. For example, calculator 350 may be configured to perform one or more implementations of task U320 as described herein. Pixel classifier 150, image block classifier 340, and calculator 350 may be implemented as one or more

arrays of logic elements such as microprocessors, embedded controllers, and IP cores, and/or as one or more sets of instructions executable by such an array or arrays.

[00095] The foregoing presentation of the described embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments are possible, and the generic principles presented herein may be applied to other embodiments as well. Methods as described herein may be implemented in hardware, software, and/or firmware. The various tasks of such methods may be implemented as sets of instructions executable by one or more arrays of logic elements, such as microprocessors, embedded controllers, or IP cores. In one example, one or more such tasks are arranged for execution within a mobile station modem chip or chipset that is configured to control operations of various devices of a personal communications device such as a cellular telephone.

[00096] A method or apparatus according to an embodiment may be configured to perform one or more additional operations on an exposure-adjusted image, such as an encoding or compression operation according to a standard format such as JPEG, PNG, MPEG, or Quicktime; an image recognition, face recognition, or identity authentication operation; and/or transmission of the image from a device such as a cellular telephone.

[00097] An embodiment may be implemented in part or in whole as a hard-wired circuit, as a circuit configuration fabricated into an application-specific integrated circuit, or as a firmware program loaded into non-volatile storage or a software program loaded from or into a data storage medium as machine-readable code, such code being instructions executable by an array of logic elements such as a microprocessor or other digital signal processing unit. The data storage medium may be an array of storage elements such as semiconductor memory (which may include without limitation dynamic or static RAM, ROM, and/or flash RAM) or ferroelectric, magnetoresistive, ovonic, polymeric, or phase-change memory; or a disk medium such as a magnetic or optical disk.

[00098] Although CCD and CMOS sensors are mentioned herein, the term "imaging sensor" includes any sensor having a plurality of light-sensitive sites or elements, including amorphous and crystalline silicon sensors as well as sensors created using other materials, semiconductors, and/or heterojunctions. The principles disclosed herein

may also be applied to other image-forming apparatus such as apparatus for automatically printing a color film image onto photosensitive paper, inkjet or laser printers, photocopiers, scanners, and the like. Thus, the present invention is not intended to be limited to the embodiments shown above but rather is to be accorded the widest scope consistent with the principles and novel features disclosed in any fashion herein.

WHAT IS CLAIMED IS:

CLAIMS

1. A method of image processing, said method comprising:

classifying each of a plurality of pixels of an image according to a predetermined segmentation of a color space; and

based on a result of said classifying each of a plurality of pixels, performing an exposure control operation,

wherein the image is based on a raw image captured by a sensor, and

wherein the predetermined segmentation of the color space is based on a plurality of predicted responses of the sensor.

2. The method of image processing according to claim 1, wherein the predetermined segmentation of the color space is based on a plurality of predicted responses of the sensor to human skin surfaces.

3. The method of image processing according to claim 1, wherein said classifying each of a plurality of pixels according to a predetermined segmentation includes assigning each of the plurality of pixels, according to a relation between the predetermined segmentation and a color value of the pixel, to one among a first pixel class and a second pixel class, and

wherein said performing an exposure control operation includes assigning each of a plurality of blocks of the image to one among a first block class and a second block class according to a relation between (A) the number of pixels in the block that are assigned to the first pixel class and (B) a threshold value, and

wherein said performing an exposure control operation includes calculating an exposure control factor based on an average luminance value of the blocks assigned to the first block class.


4. The method of image processing according to claim 1, wherein said performing an exposure control operation includes calculating an exposure control factor based on a result of said classifying each of a plurality of pixels and changing, according to the exposure control factor, a luminance value of each of a plurality of pixels of the image.

5. The method of image processing according to claim 1, wherein said performing an exposure control operation includes:

according to a result of said classifying each of a plurality of pixels, assigning each of a plurality of blocks of the image to one among a plurality of block classes; and

based on an average luminance value of the blocks of one of the block classes, calculating an exposure control factor.

6. The method of image processing according to claim 5, wherein said performing an exposure control operation includes changing, according to the exposure control factor, a luminance value of each of a plurality of pixels of the image.

7. The method of image processing according to claim 1, wherein said classifying each of a plurality of pixels of the image includes calculating values of elements of a pixel classification map, and

wherein said method includes performing a noise reduction operation on the pixel classification map, and

wherein said performing an exposure control operation is based on the noise- reduced pixel classification map.


8. A data storage medium having machine-executable instructions describing the method of image processing according to claim 1.

9. An apparatus comprising:

a sensor configured to capture a raw image;

a pixel classifier configured to classify, according to a predetermined segmentation of a color space, pixels of an image based on the raw image; and

an exposure controller configured to perform, based on the pixel classifications, an exposure control operation,

wherein the predetermined segmentation of a color space is based on a plurality of predicted responses of the sensor.

10. The apparatus according to claim 9, wherein the predetermined segmentation of the color space is based on a plurality of predicted responses of the sensor to human skin surfaces.

11. The apparatus according to claim 9, wherein said pixel classifier is configured to assign each of the plurality of pixels, according to a relation between the predetermined segmentation and a color value of the pixel, to one among a first pixel class and a second pixel class, and

wherein said exposure controller is configured to assign each of a plurality of blocks of the image to one among a first block class and a second block class according to a relation between (A) the number of pixels in the block that are assigned to the first pixel class and (B) a threshold value, and

wherein said exposure controller is configured to calculate an exposure control factor based on an average luminance value of the blocks assigned to the first block class.


12. The apparatus according to claim 9, wherein said exposure controller is configured to calculate an exposure control factor based on the pixel classifications and to change, according to the exposure control factor, a luminance value of each of a plurality of pixels of the image.

13. The apparatus according to claim 9, wherein said exposure controller includes an image block classifier configured to assign, according to the pixel classifications, each of a plurality of blocks of the image to one among a plurality of block classes, and

wherein said exposure controller includes a calculator configured to calculate, based on an average luminance value of the blocks of one of the block classes, an exposure control factor.

14. The apparatus according to claim 13, wherein said exposure controller is configured to change, according to the exposure control factor, a luminance value of each of a plurality of pixels of the image.

15. The apparatus according to claim 9, wherein said pixel classifier is configured to calculate values of elements of a pixel classification map, and

wherein said apparatus is configured to perform a noise reduction operation on the pixel classification map, and

wherein said exposure controller is configured to perform the exposure control operation based on the noise-reduced pixel classification map.

16. The apparatus of Claim 9, wherein the apparatus comprises a camera.


17. The apparatus of Claim 9, wherein the apparatus comprises a wireless communications device.

18. A method of image processing, said method comprising:

selecting a color from among at least two different colors;

classifying each of a plurality of pixels of an image according to the selected color; and

calculating an exposure control factor based on a result of said classifying each of a plurality of pixels; and

changing, according to the exposure control factor, a luminance value of each of a plurality of pixels of the image.

19. The method of image processing according to claim 18, wherein said selecting a color from among at least two different colors includes selecting the color from the image.

20. The method of image processing according to claim 18, wherein said method includes, based on the exposure control factor, controlling an operation of an imaging apparatus during an image capture operation.

21. The method of image processing according to claim 18, wherein said calculating an exposure control factor includes:

according to a result of said classifying each of a plurality of pixels, assigning each of a plurality of blocks of the image to one among a plurality of block classes; and

calculating the exposure control factor based on an average luminance value of the blocks of one of the block classes.

22. A data storage medium having machine-executable instructions describing the method of image processing according to claim 18.

23. An apparatus comprising:

a pixel classifier configured to classify pixels of an image according to a color selected from among at least two different colors; and

an exposure controller configured to calculate an exposure control factor based on the pixel classifications and to change, according to the exposure control factor, a luminance value of each of a plurality of pixels of the image.

24. The apparatus according to claim 23, said exposure control apparatus including a color selector configured to obtain the selected color from the image.

25. The apparatus according to claim 23, wherein said exposure controller is configured to control, based on the exposure control factor, an operation of an imaging apparatus during an image capture operation.

26. The apparatus according to claim 23, wherein said exposure controller is configured to assign, according to the pixel classifications, each of a plurality of blocks of the image to one among a plurality of block classes, and

wherein the exposure controller is configured to calculate the exposure control factor based on an average luminance value of the blocks of one of the block classes.

27. The apparatus of Claim 23, wherein the apparatus comprises a camera.

Documents:

http://ipindiaonline.gov.in/patentsearch/GrantedSearch/viewdoc.aspx?id=WIZu20WaaR6A6M49F5jxeA==&loc=vsnutRQWHdTHa1EUofPtPQ==


Patent Number 269072
Indian Patent Application Number 1754/MUMNP/2008
PG Journal Number 40/2015
Publication Date 02-Oct-2015
Grant Date 30-Sep-2015
Date of Filing 13-Aug-2008
Name of Patentee QUALCOMM INCORPORATED
Applicant Address 5775 MOREHOUSE DRIVE, SAN DIEGO,CALIFORNIA
Inventors:
# Inventor's Name Inventor's Address
1 QUAN, SHUXUE 4158 DECORO STREET #35 SAN DIEGO CALIFORNIA 92122
2 CHIU, CHINCHUAN ANDREW 10885 AUTILLO WAY SAN DIEGO CALIFORNIA 92127
3 JIANG, XIAOYUN 4158 DECORO STREET #35 SAN DIEGO CALIFORNIA 92122
PCT International Classification Number G09G5/00
PCT International Application Number PCT/US2007/064332
PCT International Filing date 2007-03-19
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 11/378,720 2006-03-17 U.S.A.