Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2001-06-19
2004-11-16
Dastouri, Mehrdad (Department: 2623)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S166000, C382S269000
Reexamination Certificate
active
06819801
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field of the Invention
The present invention relates generally to digital image processing, and specifically to the reduction of color aliasing artifacts in decompressed digital images.
2. Description of Related Art
Demosaicing refers to the process of interpolating colors of a digital image obtained from an image sensor fitted with a color filter array (CFA). One such CFA is described in U.S. Pat. No. 3,971,065 to Bayer (hereinafter referred to as Bayer), which is hereby incorporated by reference. In the Bayer CFA, each pixel sees only one color: red, green or blue. To obtain all three primary colors at a single pixel, it is necessary to interpolate colors from adjacent pixels. This process of interpolation is called demosaicing. Demosaiced images frequently exhibit color aliasing artifacts (distortion) due to the inherent under-sampling of color on an image sensor fitted with a CFA.
Due to the large amount of memory necessary for storing demosaiced images, many applications utilize image compression techniques that represent the demosaiced images with less data in order to save storage costs or reduce transmission time. The greater the compression, the more approximate the decompressed image will be. Compression can be performed using a lossless compression technique or using a lossy technique, such as JPEG (Joint Photographic Experts Group). A discussion of the JPEG technique can be found in: W. Pennebaker and J. Mitchell, “JPEG: Still Image Data Compression Standard,” New York: Van Nostrand Reinhold, 1993, which is hereby incorporated by reference.
Previous methods for reducing color aliasing have been designed for discrete cosine transform based JPEG image compression processes (see Pennebaker and Mitchell). However, if the demosaiced image is compressed using wavelets, such as in the JPEG 2000 standard, which is discussed in ISO/IEC 15444-1:2000,
Coding of Still Pictures: JPEG
2000, Part 1, which is hereby incorporated by reference, the discrete cosine transform color aliasing reduction methods are not suitable for use with wavelet-based compression.
SUMMARY OF THE INVENTION
A system and method is provided for processing a demosaiced image using a color aliasing artifact reduction (CAAR) algorithm in order to reduce color aliasing artifacts. The CAAR algorithm computes the L level wavelet transform for the demosaiced color planes R, G and B. Thereafter, the CAAR algorithm estimates the correct color value at each pixel location for the colors not associated with that pixel location. For example, to determine the green value at red pixel locations, the CAAR algorithm performs an inverse wavelet transform using the green approximation signal and the red detail signals. This process is repeated for each of the colors (e.g., green values at blue pixel locations, red values at green pixel locations, etc.). In addition, the CAAR algorithm performs an inverse wavelet transform on each of the color planes themselves, so that the pixel values of the color associated with each pixel location are not altered. Thereafter, the inverse wavelet transform of each color plane is combined with the inverse wavelet transform of each of the estimated color values for that color plane to produce correlated R, G and B color planes. It is these correlated R, G and B color planes that may later be compressed using a wavelet-based image compression method, such as the JPEG 2000 standard.
REFERENCES:
patent: 3971065 (1976-07-01), Bayer
patent: 5065229 (1991-11-01), Tsai et al.
patent: 5382976 (1995-01-01), Hibbard
patent: 5506619 (1996-04-01), Adams et al.
patent: 5778106 (1998-07-01), Juenger et al.
patent: 5838818 (1998-11-01), Herley
patent: 6154493 (2000-11-01), Acharya et al.
patent: 6404918 (2002-06-01), Hel-or et al.
patent: 1 079 637 (2001-02-01), None
patent: 01/26359 (2001-04-01), None
Baharav et al., “Compression aware demosaicing methods,” Agilent Technologies Labs, 2001, pp. 1-35.*
Marino, F. et al., “A DWT-Based Perceptually Lossless Color Image Compression Architecture”, Signal, Systems, and Computers, 1998, pp. 149-153.
Toi, T. et al., “Subband Coding Technique for Image Compression in Slngle CCD Camera with Bayer Color Filter Arrays”, IEEE, New York, vol. 45, No. 1, Feb. 1999, pp. 176-180.
Diego Santa Cruz and Touradj Ebrahimi;An analytical study of JPEG 2000 functionalities; 2000 International Conference on Image Processing (ICIP-2000); Vancouver, Canada on Sep. 10-13, 2000; pp. 1-4.
A.N. Skodras, C.A. Christopoulos and T. Ebrahimi;JPEG2000: The Upcoming Still Image Compression Standard; Proceedings of the 11thPortuguese Conferecne on Pattern Recognition (RECPA00D 20); Porto, Portugal on May 11-12, 2000; pp. 359-366.
Baharav Izhak
Kakarala Ramakrishna
Dastouri Mehrdad
Kibler Virginia
LandOfFree
System and method for processing demosaiced images to reduce... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for processing demosaiced images to reduce..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for processing demosaiced images to reduce... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3333709