Non-monotonic contour diffusion and algorithm

Image analysis – Image enhancement or restoration – Artifact removal or suppression

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C348S254000

Reexamination Certificate

active

06215913

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to the field of image display systems, more particularly to methods and systems for reducing artifacts caused by quantization errors in digital display systems.
BACKGROUND OF THE INVENTION
Display systems create visual images from an electrical input image signal. Digital display systems, which use a quantized image signal, have many advantages when compared to the typical analog display system, including increased image rendition accuracy and the prospect of low-cost high-definition television implementation. However, without proper consideration for representation of the image's dynamic range, a digital system can induce new artifacts. Digital display systems can only display a finite number of intensity levels because the image data is quantized. Displaying an image using only a finite number intensity levels can detract from the overall image quality, causing visual artifacts such as false contouring or color shifting.
False contouring occurs when the quantization of an image display signal causes contours to appear in an output image that do not exist in the input image. For example, the image of a smooth ball has a gradual color or intensity gradient. When the analog input is quantized, the smooth image gradient may be transformed into several large blocks of adjacent pixels, wherein each pixel in a block is assigned an identical image signal value. If these large blocks of adjacent pixels are not separated by a region of non-homogenous pixels, the blocks will cause a “stair-step” effect and the smooth curve of the original image will appear to be a series of single-color flat surfaces.
Color shifting is a similar problem that occurs when the jumps in quantization levels do not occur at the same signal level for each color. For example, if the quantization levels are set so that the green component turns on first, followed by the red and blue components, a gray pixel will turn green, then yellow, before finally turning the desired gray. While color shifting is most evident when a pixel is initially turned on, as in the example above, higher intensity pixels may have perceptible changes in color as the three color signals individually increment.
False contouring and color shifting artifacts may be increased by either quantizing or digital processing processes including MPEG encoding or decoding, and the de-gamma processing. A solution to the false contouring and color shifting problem is needed that does not significantly increase the display system cost.
SUMMARY OF THE INVENTION
The present invention provides an improved method and apparatus for converting an input signal to an output signal representing the input signal. According to one embodiment of the present invention, a signal translation circuit is provided for converting an input signal into a digital output signal according to a translation function. The signal translation circuit is comprised of a first translation block for converting the input signal into a digital approximation representing the input signal. A second translation block accumulates an error signal representing the difference between the input signal and the digital approximation thereof. An adder receives the digital approximation from the first translation block and the error signal from the second translation block, and outputs an improved approximation signal representing the digital approximation and the error signal.


REFERENCES:
patent: 4701811 (1987-10-01), Moriguchi et al.
patent: 5121223 (1992-06-01), Roe
patent: 5123059 (1992-06-01), Hirosawa et al.
patent: 5134685 (1992-07-01), Rosenbluth
patent: 5142632 (1992-08-01), Tychon et al.
patent: 5386304 (1995-01-01), Suzuki
patent: 5528704 (1996-06-01), Parker et al.
patent: 5606631 (1997-02-01), Weiss et al.
patent: 5726718 (1998-03-01), Doherty et al.
patent: 0 656 616 (1995-06-01), None
patent: 2 155 723 (1985-09-01), None
patent: 5-314266 (1993-02-01), None
patent: 08046785 (1996-02-01), None
patent: WO 92/05537 (1992-04-01), None
patent: WO 92/09064 (1997-05-01), None

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Non-monotonic contour diffusion and algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-monotonic contour diffusion and algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-monotonic contour diffusion and algorithm will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2482402

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.