Image analysis – Color image processing – Color correction
Reexamination Certificate
2000-10-16
2004-10-12
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Color image processing
Color correction
C382S266000, C382S269000, C382S275000, C358S518000, C345S611000, C345S616000
Reexamination Certificate
active
06804392
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to minimizing aliasing artifacts in colored digital images.
BACKGROUND OF THE INVENTION
One type of noise found in color digital camera images appears as low frequency, highly colored patterns in regions of high spatial frequency, e.g., tweed patterns in clothing. These patterns, called color moire patterns or, simply, color moire, produce large, slowly varying colored wavy patterns in an otherwise spatially busy region. Color moire patterns are also referred to as chrominance aliasing patterns, or, simply, chrominance aliasing.
There are numerous ways in the prior art for reducing color moire patterns in digital images. Among these are numerous patents that describe color moire pattern reduction methods using optical blur filters in digital cameras to avoid aliasing induced color moire in the first place. However, these blur filters also blur genuine spatial detail in the image that may not be recoverable by subsequent image processing methods.
Some approaches deal specifically with digital image processing methods for reducing or removing chrominance noise artifacts. One class of digital camera patents discloses improvements to the color filter array (CFA) interpolation operation to reduce or eliminate high frequency chrominance noise artifacts. Another class of patents teach using different pixel shapes (i.e., rectangles instead of squares) and arrangements (e.g., each row is offset by half a pixel width from the preceding row) with accompanying CFA interpolation operations to reduce or eliminate chrominance noise artifacts. However, these techniques address only high frequency chrominance noise, and are generally ineffective against low frequency color moire.
There is the well known technique in the open literature of taking a digital image with chrominance noise artifacts, converting the image to a luminance—chrominance space, such as CIELAB (CIE International Standard), blurring the chrominance channels and then converting the image back to the original color space. This operation is a standard technique used to combat chrominance noise. One liability with this approach is that there is no discrimination during the blurring step between chrominance noise artifacts and genuine chrominance scene detail. Consequently, sharp colored edges in the image begin to bleed color as the blurring become more aggressive. Usually, the color bleed has become unacceptable before most of the low frequency color moire is removed from the image. Also, if any subsequent image processing is performed on the image, there is the possibility of amplifying the visibility of the color bleeding. A second liability of this approach is that a small, fixed blur kernel is almost required to try to contain the problem of color bleeding. However, to address low frequency color moire, large blur kernels would be needed to achieve the desired noise cleaning.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide an effective method for minimizing aliasing artifacts in color digital images.
This object is achieved in a method of minimizing color aliasing artifacts from a color digital image having color pixels comprising the steps of:
(a) providing luminance and chrominance signals from the color digital image;
(b) using the luminance and chrominance signals to compute neighborhoods of pixels which are to be processed and wherein such neighborhoods of pixels are substantially bounded by pixels defining edges;
(c) producing low frequency chrominance signals in response to the chrominance signals;
(d) using the low frequency chrominance signals and the computed neighborhood of pixels to produce noise-cleaned chrominance signals;
(e) upsampling the noise-cleaned chrominance signals to produce upsampled noise-cleaned chrominance signals; and
(f) using the luminance signals and the upsampled noise-cleaned chrominance signals to provide a color digital image having reduced color aliasing artifacts.
It is an advantage of the present invention that luminance and chrominance signals are used which not only reduce aliasing artifacts but also produce noise-cleaned chrominance signals.
Other advantages include:
Computation time is significantly reduced due to reduced number of total computations.
Highly aggressive noise cleaning with large effective neighborhoods can be performed without required large portions of the image to be resident in computer memory.
Edge detail in the image is protected and preserved during processing.
The invention is not sensitive to the initial color space representation of the image, i.e., it works equally well on RGB, CMY, CMYG, or other color spaces used to define images.
REFERENCES:
patent: 4803548 (1989-02-01), Kirk
patent: 5729360 (1998-03-01), Kita et al.
patent: 6191827 (2001-02-01), Segman et al.
patent: 6229578 (2001-05-01), Acharya et al.
patent: 6266817 (2001-07-01), Chaddha
Adams, Jr. James E.
Hamilton James A.
Hamilton, Jr. John F.
Eastman Kodak Company
Kassa Yosef
Mehta Bhavesh M.
Owens Raymond L.
LandOfFree
Removing color aliasing artifacts from color digital images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Removing color aliasing artifacts from color digital images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Removing color aliasing artifacts from color digital images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3331611