Title of Invention

"METHOD FOR DISPLAYING A VIDEO IMAGE ON A DIGITAL DISPLAY DEVICE DURING A VIDEO FRAME AND A DEVICE THEREOF"

Abstract Method for displaying a video image on a digital display device during a video frame wherein the displaying of a video image is carried out by the sequential displaying of three images of red, green and blue colour, respectively, the video frame comprising at least two non-consecutive time segments for each colour for displaying a grey level, said digital display device comprising a plurality of cells, each cell being able to take selectively an on state or an off state, each cell being able moreover to change state several times during a video frame, each time segment comprising a plurality of consecutive subperiods, called subfields, of different durations and during each of which each cell is either in an on state or in an off state, characterized in that each cell changes state at most once during each time segment of the video frame, difference in the duration of the on state of cells displaying successive grey levels being associated with a single time segment of said at least two time segments.
Full Text METHOD FOR DISPLAYING A VIDEO IMAGE ON A DIGITAL DISPLAY
DEVICE
The present invention relates to a method for displaying a video image on a digital display device. The invention applies most particularly to apparatus for projection and for back-projection, of television sets or monitors.
Among display devices, digital display devices are devices comprising one or more cells which can take a finite number of illumination values. Currently, this finite number of values is equal to two and corresponds to an on state and an off state of the cell. To obtain a larger number of grey levels, it is known to temporally modulate the state of the cells over the video frame so that the human eye, by integrating the pulses of light resulting from these changes of state, can detect intermediate grey levels.
Among the known digital display devices, there are those comprising a digital micromirror matrix or DMD matrix (DMD standing for Digital Micromirror Device). A DMD matrix is a component, conventionally used for video-projection, which is formed of a chip on which are mounted several thousand microscopic mirrors or micromirrors which, controlled on the basis of digital data, serve to project an image onto a screen, by pivoting in such a way as to reflect or to block the light originating from an external source. The technology based on the use of such micromirror matrices and consisting in a digital methoding of light is known as "Digital Light Methoding" or DLP.
In DLP technology, one micromirror per image pixel to be displayed is provided. The micromirror exhibits two operating positions, namely an active position and a passive position, on either side of a quiescent

position. In the active position, the micromirror is tilted by a few degrees (around 10 degrees) with respect to its quiescent position so that the light originating from the external source is projected onto the screen through a projection lens. In the passive position, the micromirror is tilted by a few degrees in the opposite direction so that the light originating from the external source is directed towards a light absorber. The periods of illumination of a pixel therefore correspond to the periods during which the associated micromirror is in the active position.
Thus, if the light supplied to the micromirror matrix is white light, the pixels corresponding to the micromirrors in the active position are white and those corresponding to the micromirrors in the passive position are black. The intermediate grey levels are obtained by temporal modulation of the light projected onto the screen corresponding to a PWM modulation (PWM standing for Pulse Width Modulation). Specifically, each micromirror is capable of changing position several thousand times a second. The human eye does not detect these changes of position, nor the light pulses which result therefrom, but integrates the pulses between them and therefore perceives the average light level. The grey level detected by the human eye is therefore directly proportional to the time for which the micromirror is in the active position in the course of a video frame.
To obtain 256 grey levels, the video frame is for example divided into eight consecutive sub-periods of different weights. These sub-periods are commonly called subfields. During each subfield, the micromirrors are either in an active position, or in a passive position. The weight of each subfield is proportional to its duration. Figure 1 shows an exemplary distribution of the subfields within a video frame. The duration of the video frame is 16.6 or 20 ms depending on the country. The video frame given as an example comprises eight subfields of respective weights 1,2,4, 8,

16, 32, 64 and 128. The periods of illumination of a pixel correspond to the subfields during which the associated micromirror is in an active position. The human eye temporally integrates the pixel illumination periods and detects a grey level proportional to the overall duration of the illumination periods in the course of the video frame.
A few problems related to the temporal integration of the illumination periods exist. A problem of false contours appears in particular when an object moves between two consecutive images. This problem is manifested by the appearance of darker or lighter bands on grey level transitions that are normally hardly perceptible. For colour apparatus, these bands may be coloured.
This problem of false contours is illustrated by Figure 2 representing the subfields for two consecutive images, I and 1+1, comprising a transition between a grey level 127 and a grey level 128. This transition moves by 4 pixels between image I and image 1+1. In this figure, the ordinate axis represents the time axis and the abscissa axis represents the pixels of the various images. The integration done by the eye amounts to integrating temporally along the oblique lines represented in the figure since the eye tends to follow the object in motion. It therefore integrates information originating from different pixels. The result of the integration is evident through the appearance of a grey level equal to zero at the moment of the transition between the grey levels 127 and 128. This crossing through the zero grey level gives rise to the appearance of a dark band at the level of the transition. In the reverse case, if the transition crosses from the level 128 to the level 127, a level 255 corresponding to a light band appears at the moment of the transition.

A known solution to this problem consists in "breaking" the subfields of high weight so as to decrease the integration error. Figure 3 represents the same transition as Figure 2 but with seven subfields of weight 32 instead of the three subfields of weights 32, 64 and 128. The integration error is then at the maximum of a grey level value equal to 32.
It is also possible to distribute the grey levels differently but an integration error still remains.
Furthermore, as in all video appliances, the displaying of a colour image requires the displaying of three images (red, green and blue). In projectors with single DMD matrix, these three images are displayed sequentially. Consequently, such projectors comprise a rotating wheel comprising red, green and blue filters through which the white light originating from the source of the projector is filtered before being transmitted to the DMD matrix. The DMD matrix is thus supplied sequentially with red, green and blue light during the video frame. The rotating wheel generally comprises six filters (2 red, 2 green, 2 blue) and rotates at a frequency of 150 or 180 revs/second, i.e. 3 revolutions per video frame. The digital data of the R, G and B components of the video image are supplied to the DMD matrix in a manner which is synchronized with the red, green and blue light so that the R, G and B components of the image are displayed with the appropriate light. The video frame can therefore be chopped into 18 time segments, 6 for each colour, as illustrated in Figure 4. In the case of a video frame of 20 ms, the duration of each segment is around 1.1 ms. The subfields shown in Figure 1 are distributed, for each colour, over the 6 time segments of each colour. The subfield of high weight is for example chopped into six elementary periods each tied to a different time segment whereas the subfield of low weight is present only in one of the 6 segments.

This type of projector exhibits a colour separation defect, also known by the name "colour break-up", on account of the sequential displaying of the colours. This defect is visible whenever the eye follows a moving object travelling rapidly in the image. The light areas of the image exhibiting a strong contrast then seem to break up momentarily into red, green and blue bands along the direction of motion. Given that the R, G, B components of the image are displayed sequentially and that the eye shifts while following the motion, the colours are therefore reproduced on different locations of the retina of the eye. This therefore prevents the brain from integrating them together into a colour image. Likewise, sudden movements of the eye over a still image may also interrupt the integration of the pulses of light in the brain and disturb the perception of the actual grey level.
The aim of the invention is to propose a method for displaying a video image on a digital display device making it possible to reduce, or even eliminate, these problems of false contour effects.
Another aim of the invention is to propose a display method making it possible to limit these colour separation problems when the colours are displayed sequentially in the digital display device.
Also, according to the invention, there is provision to apply a particular coding to the digital data supplied to the DMD matrix to attenuate or suppress all the disturbances related to the temporal integration and to the sequential displaying of the R, G, B components of the video image.
The invention is a method for displaying a video image on a digital display device during a video frame comprising at least two distinct time segments

for displaying a grey level, said digital display device comprising a plurality of cells, each cell being able to take selectively an on state or an off state, each cell being able moreover to change state several times during a video frame. Each cell changes state at most once during each time segment of the video frame.
When displaying of a video image is carried out by the sequential displaying of three images of red, green and blue colour, respectively in the digital display device, the video frame comprises at least two non-consecutive time segments for each colour.
Each time segment preferably comprises a plurality of consecutive subfields, of different durations and during each of which each cell is either in an on state, or in an off state.
This display makes it possible in particular not to introduce any "time gaps" into the segment, which time gaps are generally generators of disturbances during the temporal integration.
Preferably, for each colour, the duration of the subfields of said at least two time segments is determined in such a way that the duration of the on state of the cells increases according to an inverse gamma correction curve.
The invention is also a device for the digital displaying of a video image during a video frame comprising at least two distinct time segments for displaying a grey level, said digital display device comprising a plurality of cells, each cell being able to take selectively an on state or an off state, each cell being able moreover to change state several times during a

video frame. The device comprises means for changing the state of the cells at most once during each time segment of the video frame.
According to one embodiment, the digital display device comprises a digital matrix of micromirrors. Each cell of the digital display device is associated with a micromirror. A cell of the device is in an on state when the associated micromirror is in an active position in which it contributes to the projection of light onto a screen of the device and is in an off state when the associated micromirror is in a passive position in which it prevents said projection of light onto said screen.
Other characteristics and advantages of the invention will become apparent on reading the detailed description which' follows and which is given with reference to the appended drawings, in which:
Figure 1 represents an exemplary distribution of the subfields in a
video frame for a pulse duration modulation appliance;
Figure 2 illustrates the phenomenon of false contour effects that is
present when a transition moves between two consecutive images;
Figure 3 illustrates a known solution for restricting the phenomenon
of false contour effects;
Figure 4 represents a conventional video frame for the displaying of
a colour image in appliances having a single digital micromirror
matrix;
Figure 5 represents a graph representing the illumination time for
each grey level in an exemplary embodiment of the method of the
invention;
Figure 6 represents the distribution of the subfields in the first
segment of each colour for said exemplary embodiment of the
method of the invention;

Figure 7 represents an exemplary device implementing the method of the invention.
According to the invention, there is provision to use a so-called incremental coding of the grey levels on each of the segments of the video frame.
This incremental coding is designed so as not to create disturbances related to the temporal integration by the human eye during the displaying of a video image. According to this coding which is applied to the digital data supplied to the DMD matrix, the micromirrors of the DMD matrix change position at most once during each segment of the video frame. Thus, if a micromirror is in an active position at the start of a segment and switches into a passive position in the course of this segment, it remains in this position until the end of the segment.
More generally, this amounts to saying that, according to the invention, the cells of the digital display device change state (on or off) at most once during each segment of the video frame.
Each segment of the video frame comprises a plurality of subfields of different weights. As indicated in the preamble, the micromirrors do not change position during the subfields. Also, if a micromirror of the DMD matrix is in an active position at the start of the segment and switches to a passive position at the start of a subfield of this segment, it remains in this position during the remaining subfields of the segment.
This coding allows the display of only a restricted number of possible grey levels. For a segment comprising N subfields, it allows the display of a maximum of N+1 grey level values. However, techniques of error

broadcasting or of noising, commonly referred to as "dithering", which are well known to the person skilled in the art, make it possible to compensate for this small number of grey levels. The principle of the "dithering" technique consists in decomposing the sought-after grey level into a combination of displayable grey levels which, through temporal integration (these grey levels are displayed on several successive images) or through spatial integration (these grey levels are displayed in an area of the image encompassing the relevant pixel), restore on the screen a grey level close to the sought-after grey level.
The main advantage of this coding is that it does not create any "time gaps" in the segment, said gaps being generators of disturbances during the temporal integration. A time gap designates an "on" subfield (subfield during which the pixel exhibits a non zero grey level) between two off subfields (subfields during which the pixel exhibits a zero grey level) or vice versa.
To illustrate the method of the invention, we shall consider a video frame having a duration of 20 ms (frequency = 50 Hz) and comprising 6 time segments per colour,.i.e. 18 time segments. Each time segment exhibits a duration of around 1.1 ms. Given that the addressing of the totality of the micromirrors of the DMD matrix takes around 95 µs in current DLP technology, it is possible to address the DMD matrix at least 60 times per frame for each colour, i.e. 10 times per segment. We shall therefore use an incremental coding comprising 61 grey levels (the zero grey level + 60 non zero grey levels).
Table 1, represented below, associates, with each of the 61 values of grey level, a value of illumination time during a video frame. The first column of Table 1 corresponds to the indices of the grey levels, the second

corresponds to the illumination time (in microseconds) necessary to obtain these grey levels during a video frame and the third represents the difference in illumination time (in microseconds) between the grey level considered and the preceding one.


Table 1



(Table Removed)
In Table 1, the values of illumination time have been advantageously chosen to follow an inverse gamma correction curve. In the present document, the inverse gamma correction corresponds to the suppression of the gamma correction which exists in certain image sources that are intended to be viewed on tubes. Specifically, in contradistinction to
cathode ray tubes, the ratio between the grey levels on input (original image) and the grey levels on output (on the screen) in DMD matrices is linear. Now, given that a gamma correction is carried out on the source image at the camera level, an inverse gamma correction must be applied to the image originating from the camera to obtain a correct image on the screen. According to the invention, this inverse gamma correction is therefore performed in the course of the coding of the digital data supplied to the DMD matrix.
The inverse gamma correction curve employed in Table 1 is given by the following formula:
(Formula Removed)
swhere a and b are constants
x is a grey level index lying between 0 and 60 y is a time period
For the sake of simplification, in this table we have considered that the overall duration of the 6 time segments of one and the same colour is 6 ms instead of 6.66 ms. This table is also represented in the form of a graph in Figure 5. This graph shows immediately that the illumination times defined in this table actually follow an inverse gamma correction curve.
The illumination time of each grey level is distributed, for each colour, over the 6 time segments. According to the invention, this illumination time is reproduced by at most one pulse of light of variable duration in each time segment since the micromirrors change position at most once in the course of each time segment.
The difference in illumination time between two successive grey levels is associated with one of the six time segments of the video frame. Thus, for a given grey level, the additional illumination time corresponding to the difference in illumination time between this grey level and the immediately lower grey level, is effected on a single segment of the video frame. Table 2 illustrates the position of the additional illumination times of each grey level. It indicates more exactly, for each grey level labelled by its index, the segment in which the additional illumination time is carried out.

(Table Removed)
Table 2
Table 2 shows, for example, that the grey level NG28 is obtained by increasing, with respect to the grey level NG27, the illumination time of the fourth segment of the video frame.
The additional illumination time of each grey level with respect to the immediately lower grey level is indicated in Table 3 which follows.

(Table Removed)
Table 3
Returning to the above example, Table 3 indicates that the grey level NG28 is obtained by increasing the illumination time of the fourth segment by 91.51 µs with respect to the grey level NG27.
It should be noted however that the additional illumination time for the grey levels NG2, NG3 and NG4 is less than 12 µs (minimum switching time of a micromirror in current DLP technology). These grey levels (shown in bold in Tables 2 and 3) cannot therefore be coded according to an incremental code in so far as it is not possible to obtain an illumination time of less than 12 µs during a time segment.
Consequently, the grey levels NG2, NG3 and NG4 are coded according to a conventional code. Their illumination time (greater than 12 µs) is therefore executed over a single segment as for the grey level NG1. The illumination times of the levels NG1, NG2, NG3 and NG4 indicated in bold characters in Table 4 below are therefore additional illumination times defined with respect to the grey level NG0.

(Table Removed)
Table 4
According to the invention, the grey levels are therefore coded as shown in Table 5. Table 5 gives the illumination times and their distribution over the 6 time segments for the first 15 grey levels and the last 2.

(Table Removed)
Table 5
Referring to Table 4, it is possible to determine the duration of the 10 subfields (10 addressings per time segment) of the 6 time segments of each colour. For example, the first segment comprises 10 subfields having respective durations 181.35µs, 161.39s, 141.42µs, 121.46µs, 101.49µs, 81.53µs, 62.56µs, 41.59µs, 21.63µs and 12µs. The distribution of the subfields in the first time segment is shown in Figure 6.
The subfields of duration 12us (segment 1) 16.99µs (segment 2) and 25.31 µs (segment 3) are never "on" at the same time as the other subfields and serve only for the displaying of the grey levels NG1, NG2 and NG3.
For all the grey levels other than the levels NG1, NG2 and NG3, the micromirror concerned switches back into a quiescent position at the start

of these three subfields. Thus, for all the grey levels, the micromirror switches from a passive position to an active position (or vice versa) at most once in the course of each time segment of the video frame.
Moreover, so as not to accentuate the problem of colour separation (or colour break-up), the illumination times are uniformly distributed over the 6 time segments in particular for the highest grey levels (cf Table 5).
This method also makes it possible to obtain a high resolution for the low grey levels. Specifically, the spacing between levels NG1 and NG2 being 4.99µs, a resolution of 10 bits (6000/4.99) is obtained. By decreasing this spacing, it is possible to further increase this resolution (11 bits for a spacing of 3 µs). In the codings currently employed, this resolution is at best 9 bits (spacing of 12µs imposed by the technology).
Very many structures are possible for implementing the method of the invention. A device implementing the method of the invention is represented in Figure 7. A stream of R, G, B video signals is received by an error transmission circuit 10 and a quantization circuit 11 for limiting the number of grey levels to be displayed. These two circuits are intended to implement the "dithering" technique. The algorithm implemented in the error transmission circuit 10 is for example that of Floyd and Steinberg. At the end of the quantization, the grey levels are coded on 6 bits (61 possible grey levels). Next, the signals are methoded by a circuit 12 which is intended to implement more particularly the method of the invention. The circuit 12 may be defined as a look up table or LUT receiving as input grey levels coded on 6 bits and delivering as output grey levels coded on 60 bits (10 bits for each segment), each of the distributed 60 bits referring to a binary plane and each binary plane corresponding to the display of a subfield. The grey levels coded on 60 bits on output from the circuit 12

comply with the invention in the sense that, when one of the 10 bits referring to a time segment changes value, the following bits of this segment retain this value. The grey levels coded on 60 bits are next stored in an image memory 13, each bit being stored in a memory area dedicated to a binary plane. These binary planes are next read by a DMD matrix 14. This scheme is given merely by way of illustration.
The invention has been described within the framework of a digital display device comprising a digital micromirror matrix. The invention is not limited to this type of device. The invention may be used with other means of display exhibiting characteristics in common with micromirrors such as for example digital displays of LCOS type.'







WE CLAIM:
1. Method for displaying a video image on a digital display device during a video frame wherein the displaying of a video image is carried out by the sequential displaying of three images of red, green and blue colour, respectively, the video frame comprising at least two non-consecutive time segments for each colour for displaying a grey level, said digital display device comprising a plurality of cells, each cell being able to take selectively an on state or an off state, each cell being able moreover to change state several times during a video frame, each time segment comprising a plurality of consecutive subperiods, called subfields, of different durations and during each of which each cell is either in an on state or in an off state, characterized in that each cell changes state at most once during each time segment of the video frame, difference in the duration of the on state of cells displaying successive grey levels being associated with a single time segment of said at least two time segments.
2. Method as claimed in claim 1, wherein for one and the same colour, said at least two time segments comprise different pluralities of subfields.
3. Method as claimed in one of claims 1 and 2, wherein for each colour, the duration of the subfields of said at least two time segments is determined in such a way that the duration of the on state of the cells increases according to an inverse gamma correction curve.
4. Method as claimed in one of claims 1 to 3, wherein the total duration of the subfields of each time segment is substantially equal to a predetermined value common to all said at least two time segments.
5. Device for the digital displaying of a video image during a video frame comprising means (14) for sequentially displaying three images of red, green and blue

colour, respectively, wherein the video frame comprises at least two non-consecutive time segments for each colour for displaying a grey level, said digital display device comprising a plurality of cells, each cell being able to take selectively an on state or an off state, each cell being able moreover to change state several times during a video frame, each time segment comprising a plurality of consecutive subperiods, called subfields, of different durations and during each of which each cell is either in an on state or in an off state,
characterized in that it comprises means (12) for changing the state of the cells at most once during each time segment of the video frame, difference in the duration of the on state of cells displaying successive grey levels being associated with a single time segment of said at least two time segments.
6. Device as claimed in claim 5, wherein it comprises a digital matrix of micromirrors, each cell of said device being associated with a micromirror, and in that the cells of said device are in an on state when the associated micromirrors are in an active position in which it contributes to the projection of light onto a screen of the device and are in an off state when the associated micromirrors are in a passive position in which it prevents said projection of light onto said screen.

Documents:

2405-delnp-2004-Abstract-(08-10-2013).pdf

2405-DELNP-2004-Abstract-(16-01-2012).pdf

2405-delnp-2004-abstract.pdf

2405-DELNP-2004-Claims-(16-01-2012).pdf

2405-delnp-2004-claims.pdf

2405-delnp-2004-Correspondence Others-(08-10-2013).pdf

2405-DELNP-2004-Correspondence Others-(16-01-2012).pdf

2405-delnp-2004-correspondence-others.pdf

2405-delnp-2004-description (complete).pdf

2405-delnp-2004-drawing.pdf

2405-DELNP-2004-Drawings -(16-01-2012).pdf

2405-delnp-2004-Form-1-(08-10-2013).pdf

2405-DELNP-2004-Form-1-(16-01-2012).pdf

2405-delnp-2004-form-1.pdf

2405-delnp-2004-form-18.pdf

2405-delnp-2004-Form-2-(08-10-2013).pdf

2405-DELNP-2004-Form-2-(16-01-2012).pdf

2405-delnp-2004-form-2.pdf

2405-DELNP-2004-Form-3-(16-01-2012).pdf

2405-delnp-2004-form-3.pdf

2405-delnp-2004-form-5.pdf

2405-DELNP-2004-GPA-(16-01-2012).pdf

2405-delnp-2004-gpa.pdf

2405-DELNP-2004-Petition 137-(16-01-2012).pdf


Patent Number 257788
Indian Patent Application Number 2405/DELNP/2004
PG Journal Number 45/2013
Publication Date 08-Nov-2013
Grant Date 01-Nov-2013
Date of Filing 18-Aug-2004
Name of Patentee THOMSON LICENSING S.A
Applicant Address 46 QUAI A.LE GALLO, F-92100 BOULOGNE-BILLANCOURT, FRANCE
Inventors:
# Inventor's Name Inventor's Address
1 DIDIER DOYEN LA DEBINERIE, F-35340 LA BOUEXIERE, FRANCE
2 THIERRY BOREL 12BIS RUE DU COMMANDANT DESGUEZ, F-35530 NOYAL SUR VILAINE, FRANCE
3 JONATHAN KERVEC LA BROUSSE DU GUE, F-35380 PAIMPONT, FRANCE
PCT International Classification Number G09G 3/34
PCT International Application Number PCT/FR2003/00734
PCT International Filing date 2003-03-07
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 02/03141 2002-03-07 France