Image analysis – Image enhancement or restoration – Image filter
Reexamination Certificate
1999-10-28
2004-05-04
Patel, Jayanti K. (Department: 2625)
Image analysis
Image enhancement or restoration
Image filter
C358S447000, C382S251000, C382S300000
Reexamination Certificate
active
06731822
ABSTRACT:
BACKGROUND OF THE INVENTION
The invention relates generally to digital imaging. More specifically, the invention relates to a method and apparatus for attenuating quantization contour artifacts in underquantized image data.
For any number of reasons, a digital image might be undersampled or underquantized. When rendered on a display or printer, an image having a tone scale that is insufficiently quantized is subject to the introduction of quantization contour artifacts. These artifacts can be especially objectionable in image areas having spatially smooth intensity variations such as sky, skin and large homogeneous surfaces such as walls.
The artifacts are essentially amplified quantization errors in the tone scale of the image. If, for instance, a scanner outputs 8-bit words representing an image, and a computer displays 16-bit words, the computer might multiply the 8-bit words by a scale factor of 2
8
in order to produce the 16-bit words for display. However, a difference of one between two 8-bit words now becomes an abrupt difference of 2
8
. These abrupt differences can cause the quantization contour artifacts to become visible when the image is displayed.
There are various ways of reducing the visibility of the quantization contour artifacts. For example, Gaussian noise can be added to the underquantized image to break up the contour lines. However, the Gaussian noise can also reduce image contrast.
Another source of quantization contour artifacts is tone mapping, whereby the words of the underquantized image are multiplied by a tone-dependent gain. The gain is usually higher at lower tone levels in order to boost dark details to make them visible. Both signal and noise including so-called “quantization noise” are amplified by high gain. Without adequate input precision, high gain tone map regions have skipped output levels that yield abrupt difference quantization artifacts. These abrupt differences are especially visible in smooth shaded areas.
Thus an image which appears well quantized before tone mapping can show itself after mapping to have inadequate tonal precision.
SUMMARY OF THE INVENTION
Quantization contour artifacts are attenuated by augmenting precision using spatial information. According to one aspect of the present invention, an array of n-bit data words is generated, and the n-bit words are filtered to provide corresponding m-bit words. Filtering is performed by identifying upper and lower bounds of each m-bit word; and selecting values for the m-bit words between the upper and lower bounds. There is at least some spatial smoothness between the selected values. The lower bound of a given m-bit word has its n most significant bits equal to the corresponding n-bit word; and the upper bound of a given n-bit word is equal to a sum of a maximum uncertainty and the lower bound of the given m-bit word.
If the array of n-bit data words represents an image, the filtering can reduce the abruptness of changes in values of the m-bit words and, therefore, can attenuate quantization contour artifacts.
Other aspects and advantages of the present invention will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the invention.
REFERENCES:
patent: 4654634 (1987-03-01), Thong et al.
patent: 5374932 (1994-12-01), Wyschogrod et al.
patent: 5469516 (1995-11-01), Kerz
patent: 5539667 (1996-07-01), Rode
patent: 5553200 (1996-09-01), Accad
patent: 5592592 (1997-01-01), Shu
patent: 5625755 (1997-04-01), Shu
patent: 5684932 (1997-11-01), Shu
patent: 5777624 (1998-07-01), Munson
patent: 5905820 (1999-05-01), Cushman et al.
patent: 5963201 (1999-10-01), McGreggor et al.
patent: 0775983 (1997-05-01), None
patent: 0947955 (1999-10-01), None
Abe, “Digital Halftoning With Optimized Dither Array”, Dai Nippon Printing Co. Ltd., Tokyo, Japan, IEEE 2001, pp. 517-520.*
Kimmel R et al: “ Images as embedding maps and minimal surfaces: a unified approach for image diffusion” Image Processing 1997, Proceedings International Conference on Santa Barbara, CA USA Oct. 26-29, 1997, Los Alamitos, Ca USA IEEE Comput. Soc, US pp. 368-371 XP010253642.
Kimmel Ronny
Sobel Irwin
Hewlett--Packard Development Company, L.P.
Patel Jayanti K.
LandOfFree
Method and apparatus for filtering images having... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for filtering images having..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for filtering images having... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3221217