# Patent

## Title
Method for reducing enhancement of artifacts and noise in image color enhancement

## Abstract

A method for enhancing the color of an image to be displayed on a display includes receiving an image having a plurality of pixels where each of the pixels has a plurality of color components. The image is filtered using a spatial filter in such a manner that the lower frequency content of the image is enhanced in such a manner that the dynamic range of the lower frequency content is increased. The filtered image is modified such that the higher frequency content of the image to obtain a modified image that includes the higher frequency content and the lower frequency content.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application claims the benefit of U.S. Provisional App. No. 60/762,205, filed Jan. 24, 2006.


BACKGROUND OF THE INVENTION
The present invention relates to image enhancement.
The HSV (hue, saturation, value), or HSB (hue, saturation, brightness) model of the color space model facilitates a more intuitive modification of the colors of an image than changing the colors of an image based directly upon the modification of three primary colors model, i.e. R, G, and B. The RGB color space has the shape of a cube while the HSV color space has the shape of a hexagonal cone. The HSV cone is a non-linear transformation of the RGB cube and at times it is referred to as a perceptual model. ‘Perceptual’ means the attributes that are more akin to the way in which human-beings think of color.
HSV model facilitates modification of the range or gamut of an RGB display device using the perceptually based variables, i.e. hue, saturation and value/brightness. The HSV model is based on polar coordinates (r, e, z) rather than Cartesians coordinates used in the RGB model. Hue, or tint or tone, is represented as an angle about the z axis, ranging from 0° through 360°. Vertices of the hexagon are separated by 60° increment. Red is at H=0°, Yellow at H=60°, Green at H=120°, and Cyan at H=180°. Complementary colors are 180° spaced apart from each other. Distance from the z axis represents saturation (S): the amount of color present. S varies from 0 to 1. It is represented in this model as the ratio of the purity of a hue. S=1 represents maximum purity of this hue. A hue is said to be one-quarter purity at S=0.25. At S=0, the gray scale is resulted. V, value of HSV, varies from 0 at the apex of the hexcone to 1 at the bottom of the hexcone. V=0 represents blackness. With V=1, color has his maximum intensity. When V=1 and S=1, we have the pure hue. Whiteness is obtained at the location of V=1 and S=0.
Most existing current color enhancement techniques typically boosts saturation of colors while keeping the colors' hue substantially unchanged. In the hue-saturation color wheel such as the one shown in FIG. 1, a typical color enhancement technique moves colors outward on the radial direction as shown by the arrows. Essentially, the color enhancement algorithm increases the input images' dynamic range by increasing the saturation of the pixels.
The techniques used to enhance the color enhancement of an image are based upon modification of individual pixels. When the color of a pixel is enhanced to a new color, the conversion from the old color to the new color for each pixel is a predetermined fixed adjustment for the entire image or for the entire video.



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
FIG. 1 illustrates two adjacent colors in the hue-saturation color wheel that are not adjacent in the wheel after pixel based color enhancement.
FIG. 2 illustrates a block diagram of two-channel decomposition color enhancement.
FIG. 3 illustrates a block-diagram of a non-linear sigma filter.
FIG. 4 illustrates a two channel decomposition color enhancement by images indifferent stages.
FIG. 5 illustrates a block diagram of two channel decomposition color enhancement plus coring.



The foregoing and other objectives, features, and advantages of the invention will be more readily understood upon consideration of the following detailed description of the invention, taken in conjunction with the accompanying drawings.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENT
An observation was made that a typical pixel based color enhancement technique results in two similar colors before enhancement being modified to different values that are significantly less similar after enhancement. FIG. 1 illustrates two different situations. Situation 1 illustrates the case when two colors are similar but have different hues, and situation 2 illustrates the case when two colors have the same hue and similar saturations.
In both situations, the two colors are close to each other in the color wheel before color enhancement. The two colors are spaced significantly apart from each other in the color wheel after color enhancement, indicating that the two enhanced colors are less similar after enhancement than they were before enhancement.
Single pixel-based color enhancement techniques also enhance artifacts while it enhances colors. The pixels in spatial flat areas of the non-enhanced image tend to have similar colors, and the differences among the similar colors are not very visible to the viewer. Because the pixel-based color enhancement techniques enlarge the differences of similar colors, the resulting differences of the enhanced image may become very visible, and consequently a flat area of the image before enhancement may not be very flat anymore after enhancement. Specifically, pixel-based color enhancement techniques are prone to amplifying noise that is otherwise generally unobservable in the flat area to become readily observable after color enhancement. Also, the pixel-based color enhancement technique tends to amplify and generate quantization artifacts in the smooth regions before enhancement that become relatively rough after enhancement. In addition, amplifying compression artifacts that are generally unobservable in the non-enhanced image become generally noticeable after enhancement. The compression artifacts include, for example, contours, which are typically due to insufficient bit-depth, blocky artifacts, which are common for block-based compression schemes, and ringing artifacts, which are due to loss of high frequency caused by compression.
In order to reduce the artifacts resulting from image enhancement, a modified technique may incorporate spatial information with the color enhancement. In addition, the spatial information may be obtained using multi-channel or two-channel decomposition of the image. More specifically, the preferred technique may decomposes an image into a base image and a residual image. The base image may incorporate a pixel-based color enhancement technique. The color enhanced base image and the non-enhanced residual image are then combined back into a single image.
The color enhancement technique for the base image results in an increased dynamic range for an image, and as a result tends to increase the noise and artifacts that are in the image, which are generally not observable at the lower dynamic range. Accordingly, it is desirable to reduce the generation of artifacts while enhancing the color of the image with an increased dynamic range. While decreasing the generation of artifacts in the increased dynamic range image, the technique should also preserve image details which are generally high frequency in nature and akin to ‘noise’.
The preferred two-channel decomposition incorporates on a nonlinear sigma filter to identify different regions of the image having different characteristics. The base image generated by the sigma filter contains low frequency flat areas that are separated by sharp edges. A different technique would generate the base image by using a linear lowpass filter so that the image contains primarily a blurred image having low frequency components. In the preferred technique, although sharp edges, details, noise and artifacts contains a lot of high frequency components that could result in artifacts by color enhancements, it has been determined that it is generally preferably to have the sharp edges in the base image and have the details, noise, and artifacts in the residual image.
To reduce the artifacts from pixel-based enhancement approaches, the proposed approach uses spatial information in the image. The block-diagram of the preferred technique is shown in FIG. 2 As shown in FIG. 2, a color input image 100 typically has three color components, R, G, and B. The nonlinear sigma filter 102, 104, 106 (may be a single sigma filter or multiple sigma filters) is applied to each component of the image separately resulting in the base image 110, 112, 114 for each of the color components. Because the differences with their neighbors of noise, artifacts as well as details are usually below the threshold, noise, artifacts and details are smoothed out by the sigma filter, and they do not substantially exist in the base image. The residual image for each color channel 120, 122, 124 is obtained by subtracting the base image 110, 112, 114 from the components of the input image 110. The residual image contains details, noise, and artifacts. Because the residual image contains noise and artifacts and does not go through the color enhancement path, the noise and artifacts are not enhanced as the pixel-based enhancement. The base image contains low frequency flat areas and sharp edges as well. A pixel-based color enhancement 130 is applied to the base image components, and preferably in a joint manner rather than the components individually, to create an enhanced base image 140, 142, 144. Any pixel-based color enhancement technique may be used. The residual image 120, 122, 124 and the enhanced base image 140, 142, 144 are combined by addition 150, 152, 154 to obtain an enhanced image 160.
In summary, as it may be observed, the input image is decomposed into the base image and residual image. The decomposition preferably uses the nonlinear sigma filter. Then the base image goes through the pixel-based color enhancement. The residual image does not go through the same color enhancement, so the noise and artifacts are not enhanced or amplified in the same manner. Then the enhanced base image and the non-enhanced residual image are combined.
The base image is preferably generated using a sigma filter. A sigma filter is designed to be a lowpass filter but also preserve sharp edges. One suitable sigma filter is disclosed by Lee (J. S. Lee, “Digital image enhancement and noise filtering by use of local statistics,” in IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-2, No. 2, pp. 165-168, March, 1980). The sigma filter utilizes a 1-D or 2-D rectangular window, where the current pixel I(x,y) is at the center of the window. The sigma filter compares all the pixels I(i,j) in the window with the central pixel I(x,y). The sigma filter averages those pixels whose value differences with the central pixel I(x,y) is within a threshold T. Because this filter drops pixels that are not within the threshold, one may refer to this as a sigma filter. Because a sigma filter cannot satisfy the conditions of linear filter, it is a nonlinear filter. Mathematically, the output of the sigma filter, ILP(x,y), is calculated by:




  
    
      
        
          
            I
            LP
          
          ⁡
          
            (
            
              x
              ,
              y
            
            )
          
        
        =
        
          
            
              ∑
              
                
                  
                    
                      
                        (
                        
                          i
                          ,
                          j
                        
                        )
                      
                      ∈
                      E
                    
                    &
                  
                  ⁢
                  
                    
                    
                      
                        I
                        ⁡
                        
                          (
                          
                            i
                            ,
                            j
                          
                          )
                        
                      
                      -
                      
                        I
                        ⁡
                        
                          (
                          
                            x
                            ,
                            y
                          
                          )
                        
                      
                    
                    
                  
                
                <
                T
              
            
            ⁢
            
              I
              ⁡
              
                (
                
                  i
                  ,
                  j
                
                )
              
            
          
          
            N
            ⁡
            
              (
              
                x
                ,
                y
              
              )
            
          
        
      
    
    
      
        (
        1
        )
      
    
  




where E is the window; N(x,y) is the count of the pixels in E that satisfy the condition of |I(i,j)−I(x,y)<T.

A block-diagram of a sigma filter is shown in FIG. 3. The threshold can be determined by presetting or leaming based on the local information. Leaming can use histogram of the window. A summation variable (“sum”) is set to zero, a pixel count variable (“PixelCnt”) is set to zero, and the indices are initialized (“Initialize (i,j)”) at block 200. Filtered areas E are defined, as illustrated 210. If the pixel (i,j) is in the filtered area E 220 then the value of the pixel at (i,j) is loaded at 230. The loaded pixel at 230 is compared against the value of the pixel at the center of the filtered area E 210 at block 240 to obtain “D”. If D is greater than a threshold at block 250, then the pixel value at (i,j) and (x,y) are sufficiently non-similar and the pixel position is changed at block 260. If D is less than a threshold at block 250, then the pixel value at (i,j) and (x,y) indicative of a flat region of the image, and the sum variable is incremented with the pixel value and the PixelCnt is increased at block 270. After block 270, the pixel position is changed at block 260. Control is passed back to block 220 to check the next pixel to determine if it is in the filtered area E 210. After all (or a selected number of) the pixels in the filtered area have been processed, then block 280 averages the pixel intensity by dividing the summation of the pixels by the total number of sufficiently similar pixels (“PixelCnt”). The process is repeated for all of a selected set of pixels of the image.
Because of its nonlinearity, the sigma filter is able to smooth similar colors, while not smearing very different colors. Therefore, the base image contains many flat areas while the boundaries are still clear. The residual image contains the differences of spatially and chromatically close pixels, which is corresponding to details, noises and artifacts. Because only the base image goes through the enhancement, and the residual images is added back, the details, noises and artifacts are not enhanced.
The proposed technique is further illustrated in FIG. 4. The original image 410 has all of the image details. The base image 420 has primarily lower frequency content and edge content. The residual image 430 contains mostly high frequency detailed content, noise, and artifacts. The enhanced base image 440 has modified pixel values and an increased dynamic range. The resulting enhanced image 450 has an enhanced color with increased dynamic range while not enhancing the artifacts.
As an embodiment, the proposed technique can be combined with decontouring techniques to save hardware cost. The decontouring technique is designed for removing contouring artifacts. It may also use the sigma filter-based two channel decomposition. The coring 180, 182, 184 is applied to the residual image, which is complimentary to the enhancement algorithm. The block-diagram of the combined technique is shown in FIG. 5.
The terms and expressions which have been employed in the foregoing specification are used therein as terms of description and not of limitation, and there is no intention, in the use of such terms and expressions, of excluding equivalents of the features shown and described or portions thereof, it being recognized that the scope of the invention is defined and limited only by the claims which follow.

## Claims

1. A method for enhancing the color of an image to be displayed on a display comprising:
(a) receiving an image having a plurality of pixels where each of said pixels has a plurality of color components and decomposing said image into a low-frequency base image and a high-frequency residual image using a nonlinear sigma filter that assigns sharp edges in said image to said base image, where said sigma filter is separately applied to each of said plurality of color components;
(b) modifying said base image with a pixel-based filter, after said image has been decomposed into said base image and said residual image, where said pixel-based filter increases the dynamic range of colors in said base image such that the difference between different colors is increased, and not modifying said residual image using pixel-based filter, where said pixel-based filter is jointly applied to at least two of said plurality of color components;
(c) modifying said residual image with a coring filter, and not modifying said base image with said coring filter;
(d) recombining the modified said base image with the modified said residual image to obtain a modified image; and
(e) displaying said modified image on said display.

2. The method of claim 1 wherein said pixel-based filter is applied jointly, rather than individually, to the respective color components of said base image.

3. The method of claim 1 wherein said lower frequency content includes sharp edges.

4. The method of claim 1 wherein said sigma filter applies a threshold having a value based upon data from said image.

5. The method of claim 1 wherein said coring filter is applied separately to the respective color components of said residual image.

6. The method of claim 1 wherein said higher frequency content includes high frequency details, noise, and artifacts.

7. A method for enhancing the color of an image to be displayed on a display comprising:
(a) receiving an image having a plurality of pixels where each of said pixels has a plurality of color components;
(b) filtering each of said color components of said plurality of components with a sigma filter to obtain a base image wherein said base image is characterized by having edge content and otherwise primarily low frequency components of said image, where said sigma filter is separately applied to each of said plurality of color components;
(c) modifying said input image using said base image to obtain a residual image wherein said residual image is characterized by having primarily high frequency components of said image;
(d) filtering said base image with a pixel-based color enhancement technique, after said image has been separated into said base image and said residual image, to obtain an enhanced base image in such a manner that the dynamic range of colors in said base image is increased such that the difference between different colors is enhanced, where said color enhancement technique is jointly applied to at least two of said plurality of color components;
(e) modifying said enhanced base image based upon said residual image to obtain an enhanced image that includes said high frequency content of said image; and
(f) displaying said modified image on said display.

8. The method of claim 7 wherein said residual image is further processed using a decontouring technique.