Patent Application
20080001973
This invention relates to a technique for minimizing noise in a pulse width modulated display.
There presently exist television projection systems that utilize a type of semiconductor device known as a Digital Micromirror Device (DMD). DMD is a trademark of Texas Instruments Corporation. Techniques for increasing resolution of displayed images using DMD devices include a so called “smooth pixel” or “pixel shifting” technique. According to a smooth pixel technique, during a first time interval, light reflected from the DMD elements strikes a wobble mirror or the like, which in one position, can effect a display of about one-half the pixels. During a second time interval, the wobble mirror pivots to a different position, effecting a display of the remaining half of the pixels.
In addition to practicing pixel shifting, DMD employing pixel shifting techniques also typically perform error diffusion. Despite efforts to reduce noise, the combination of pixel shifting techniques with existing error diffusers and existing error diffusion techniques, sometimes will display an inordinate amount of error diffusion noise.
Thus, there exists a need for a technique that reduces such error diffusion noise.
A filter and method for reducing noise in a display in which successive frames comprising corresponding successive sets of frame pixels are displayed on a digital display device are provided. Pixels of successive frames are filtered so each pixel has an intensity value comprised of an integer part and a fractional part. At least one pixel of a first frame is grouped with at least one pixel of a second frame such that the pixel of the second frame lies spatially adjacent to the pixel of the first frame. The fractional parts of the first and second frame pixel intensity values are combined. The brightness of said grouped first and second frame pixels are controlled in accordance with their combined fractional parts.
A typical DMD comprises a plurality of individually movable micromirrors arranged in a rectangular array. Each micromirror pivots about a limited arc, typically on the order of 10°-12° under the control of a corresponding driver cell that latches a bit therein. Upon the application of a previously latched “1” bit, the driver cell causes its associated micromirror to pivot to a first position. Conversely, the application of a previously latched “0” bit to the driver cell causes the driver cell to pivot its associated micromirror to a second position. By appropriately positioning the DMD between a light source and a projection lens, each individual micromirror of the DMD device, when pivoted by its corresponding driver cell to the first position, will reflect light from the light source through the lens and onto a display screen to illuminate an individual picture element (pixel) in the display. When pivoted to its second position, each micromirror reflects light away from the display screen, causing the corresponding pixel to appear dark. An example of such DMD device is the DMD of the DLP™ system available from Texas Instruments, Dallas Tex.
Television projection systems that incorporate a DMD typically control the brightness of the individual pixels by controlling the interval during which the individual micromirrors remain “on” (i.e., pivoted to their first position), versus the interval during which the micromirrors remain “off” (i.e. pivoted to their second position), hereinafter referred to as the micromirror duty cycle. To that end, such present day DMD-type projection systems typically use pulse width modulation to control the pixel brightness by varying the duty cycle of each micromirror in accordance with the state of the pulses in a sequence of pulse width segments. Each pulse width segment comprises a string of pulses of different time duration. The actuation state of each pulse in a pulse width segment (i.e., whether each pulse is turned on or off) determines whether the micromirror remains on or off, respectively, for the duration of that pulse. In other words, the larger the sum of the total widths of the pulses in a pulse width segment that are turned on (actuated) during a picture interval, the longer the duty cycle of the micromirror associated with such pulses and the higher the pixel brightness during such interval.
In television projection systems utilizing such a DMD imager, the picture period, (i.e., the time between displaying successive images), depends on the selected television standard. The NTSC standard currently in use in the United States employs a picture period (frame interval) of 1/60 second whereas certain European television standards (e.g., PAL) employ a picture period of 1/50 second. Present day DMD-type television projection systems typically provide a color display by projecting red, green, and blue images either simultaneously or in sequence during each picture interval. A typical DMD-type projection system utilizes a color changer, typically in the form of a motor-driven color wheel, interposed in the light path of the DMD. The color wheel has a plurality of separate primary color windows, typically red, green and blue, so that during successive intervals, red, green, and blue light, respectively, falls on the DMD.
Television projection systems that utilize a DMD imager sometimes exhibit an artifact known as “the screen door effect” which manifests itself as a faint grid-like pattern on the screen. To overcome this problem, a newer version of the DMD practices pixel shifting. This type of new DMD imager possesses a quincunx array of “diamond pixel” mirrors. These diamond pixel mirrors actually comprise square pixel mirrors oriented at a 45° angle. During a first interval, light reflected from the diamond pixel micromirrors strikes a wobble mirror or the like, which in one position, can effect a display of about one-half the pixels. During a second interval, the wobble mirror pivots to effect a display of the remaining half of the pixels. For purposes of discussion, the pixels displayed during the first and second intervals will be referred to as “first interval” and “second interval” pixels, respectively.
According to embodiments of the invention, incoming pixel values for display by DMD undergo processing through a degamma table resulting in each pixel signal having an integer value and a fractional value. Since a DMD can only display integer values, the fractional part associated with each pixel value represents an error. An error diffuser adds this fractional part to the integer and fractional part of the pixel value associated with a neighboring pixel displayed during the same interval. If the integer value of the sum increases, the adjacent pixel will display the result by increasing in brightness by 1 Least Significant Bit (LSB). The sum of the fractional parts can sometimes yield a fractional value that is passed on to yet another first interval pixel for combination with the integer and fractional part of its associated pixel value. Each pixel appears not to receive the error from more than one other pixel.
Referring to
The DMD 24 takes the form of a semiconductor device having a plurality of individual mirrors (not shown) arranged in an array. By way of example, the smooth picture DMD manufactured and sold by Texas Instruments has an array of 460,800 micromirrors, which as described hereinafter can achieve a picture display of 921,600 pixels. Other DMDs can have a different arrangement of micromirrors. As discussed previously, each micromirror in the DMD pivots about a limited arc under the control of a corresponding driver cell (not shown) in response to the state of a binary bit previously latched in the driver cell. Each micromirror rotates to one of a first and a second position depending on whether the latched bit applied to the driver cell, is a “1” or a “0”, respectively. When pivoted to its first position, each micromirror reflects light into the pixel shift mechanism 25 and then into the lens 26 for projection onto the screen 28 to illuminate a corresponding pixel. While each micromirror remains pivoted to its second position, the corresponding pixel appears dark. The interval during which each micromirror reflects light (the micromirror duty cycle) determines the pixel brightness.
The individual driver cells in the DMD 24 receive drive signals from a driver circuit 30 of a type well known in the art and exemplified by the circuitry described in the paper “High Definition Display System Based on Micromirror Device”, R. J. Grove et al. International Workshop on HDTV (October 1994) (incorporated by reference herein.). The driver circuit 30 generates drive signals for the driver cells in the DMD 24 in accordance with pixel signals supplied to the driver circuit by a processor 29, depicted in
The driver circuit 30 also controls the actuator within the pixel shift mechanism 25. During a first interval, the actuator within the pixel shift mechanism 25 maintains the wobble mirror 27 in a first position to effect a display of about one-half the pixels, each designated by the solid line rectangle bearing reference numeral 1 in
In the prior art, the DMD 24 accomplishes error diffusion although the exact process by which this occurs remains a trade secret to the DMD manufacturer. What is known is that incoming pixel values for display by the DMD 24 undergo processing through a degamma table (not shown). The pixel values at the output of the degamma table will have integer and fractional parts. Since the DMD 24 will only display integer values, the fractional part associated with each pixel value represents an error. An error diffuser (not shown) adds this fractional part to the integer and fractional part of the pixel value associated with a neighboring pixel displayed during the same interval. If the integer value of the sum increases, the adjacent pixel will display the higher integer. The sum of the fractional parts can sometimes yield a fractional value that is passed on to yet another first interval pixel for combination with the integer and fractional part of its associated pixel value. Each pixel appears to receive the error from no more than one other pixel. In practice, this type of error diffusion practiced by the DMD 24 yields a visible error.
In accordance with the present principles, a reduction in the visible error occurs by combining the pixel values of each first interval pixel with at least one grouped second interval pixels that lies spatially adjacent to the corresponding first interval pixel. Such grouping can best be seen by reference to
To achieve noise reduction in accordance with the present principles, the fractional part of each first interval pixel intensity value undergoes a combination with the fractional part of the at least one grouped second interval pixel intensity value. If the combined fractional parts at least equals unity, then the integer part of the intensity of the at least one second interval pixel value increases by unity and its fractional part becomes zero. The combined fractional parts less the value of unity, now replaces the fractional part of the first interval pixel. In this way, a shift in light intensity occurs between the first and second intervals. The second interval pixel thus increases in light intensity by unity, while the intensity of first interval pixel decreases because the combined fractional parts less unity, is not larger, and is most likely smaller than the previous fractional part of the first interval pixel.
TABLE I graphically illustrates the above-described combination of the first and second interval pixel values. As seen in TABLE 1, the terms “Pixel 1” and “Pixel 2” refer to the first and second interval pixel intensity values, respectively, have integer parts “a” and “c” respectively, and fractional parts “b” and “c”. The integer and fractional parts of the pixel values for Pixels 1 and 2 appear as “a.b” and “c.d”, respectively.
When the combination of fractional parts (b+d) of the first and at least one second interval pixels (Pixel 1 and Pixel 2, respectively) exceed unity, the integer part (c) for Pixel 2 increases by unity. The combined fractional parts of Pixels 1 and 2, less unity (corresponding to the expression b+d−1) now replaces the fractional part of Pixel 1. When the combination of fractional parts (b+d) does not exceed unity, the combination value (b+d) replaces the prior fractional part for Pixel 2, while the fractional part of the first interval pixel (Pixel 1) becomes zero
Using this technique, the fractional part of the second interval pixel value becomes zero when the combined fractional value b+d≧1. Under such circumstances, all of the error diffusion noise if any appears in the first interval to balance in the increase in the light intensity in the second interval caused by incrementing the integer part of the second interval pixel by unity. When the combined fractional value does not exceed unity (i.e., b+d<1), the noise remains associated with the second interval, with no noise now associated with the first interval pixel. Thus, the overall light within the scene (i.e., within the first and second intervals) remains about the same because the shift in intensity as a result of the noise reduction process of the present principle occurs between intervals.
Briefly, in accordance with an embodiment of the present principles, there is provided a method for reducing noise in pulse width modulated display in which first pixels appear during a first interval and second pixels appear during a second interval. The method commences by filtering a set of incoming pixel values, each indicative of the brightness of a corresponding pixel so that after filtering, each pixel value has an integer and fractional part. Each first interval pixel undergoes a grouping with at least one second interval pixel that is spatially adjacent from the first interval pixel. The fractional part of the first integer pixel value is combined with the fractional part of the at least one grouped second interval pixel value. The brightness of the at least one grouped second interval pixel is controlled in accordance with the fractional combination of pixel values.
If the value of the combined fractional parts of the grouped first and second interval pixel values at least equals unity, then the integer part of the second interval pixel value increases by unity and its fractional part becomes zero. Thus, the at least one second interval pixel increases in brightness. The combined fractional parts less unity, now becomes the fractional part of the first interval pixel. While the combined fractional parts remains below unity, the combined value replaces the fractional part of the second interval pixel, with the fractional part of the first interval pixel becoming zero.
The noise reduction method described above advantageously reduces the incidence of visible noise by confining the noise to one interval. When the combined fractional parts at least equal unity, the second interval pixel has no noise. The noise if any becomes associated with the first interval pixel. When the combined fractional parts do not exceed unity, the noise if any becomes associated with the second interval pixel, with no noise associated with the first interval pixel.
Although the method described above grouped a single second interval pixel with a first interval pixel, other groupings could occur. For example, a grouping could occur between each first interval pixel and as many as four spatially adjacent second interval pixels. The combination of pixel values and intensity adjustment described with respect to TABLE 1 also applies to other pixel groupings, provided that the intensity increase that occurs during the second interval is spread substantially equally among all spatially adjacent second interval pixels.
In practice, the first and second intervals discussed above follow each other in chronological order. However, such need not be the case. In general, the terms “first” and “second” intervals refer to two-time adjacent intervals, with no specific order of occurrence. In other words, the second interval pixels could actually appear first in time, followed by the first interval pixels.
The noise reduction technique described above can apply to non-pixel shift pulse width modulated displays. Rather than combine the fractional parts of first and second interval pixels within a single image frame and confining the noise intensity within one interval in the manner as described, the above-described method would achieve noise reduction by grouping at least one pixel in one frame with at least one pixel in the same position in another frame. The fractional parts of the grouped pixels in the two frames would undergo a combination followed by an intensity adjustment of the pixels between the two frames as similar to that described with respect to Table I. Thus, under such circumstances, the shift in light intensity would occur between different image frames, as opposed to different intervals in a single frame. Since the system in the previous paragraph displays an inordinate amount of error diffusion noise, a method is needed to alleviate this. One embodiment of this method will pair each pixel of field 1 with the pixel in field 2 just to the right, forming partnered pixels. One such pair is shown in the box of
Using this algorithm the fractions of the field 1 pixels sent to the error diffusion filter 430 are set to zero. This prevents the error diffusion, if present for this field, from altering the integer values of any field 1 displayed pixels. Thus, there is no error diffusion noise contribution from field 1.
All of the error diffusion noise production is then forced into field 2. One of the consequences of this is that when the sum of the fractions of a pair equals one, there is no noise produced in either field for that pair. This is in contrast with the prior art. It can be shown that the error diffusion noise produced by this arrangement is always less than or equal to the prior art, sometimes greatly less.
According to one embodiment, if no fraction is used by the display of a given frame, there is no noise generated for that frame. For an example referring to an embodiment illustrated in
The foregoing provides technique for improved error diffusion for a pulse width modulated display.
This application claims priority under 35 U.S.C. 119(e) to U.S. Provisional Patent Application Ser. No. 60/568,496, filed on May 6, 2004, and U.S. Provisional Patent Application Ser. No. 60/568,657, filed May 6, 2004, both of which are incorporated herein by reference.
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/US05/15880 | 5/6/2005 | WO | 10/30/2006 |
| Number | Date | Country | |
|---|---|---|---|
| 60568657 | May 2004 | US |
