Method and apparatus for producing perception of high quality grayscale shading on digitally commanded displays
First Claim
1. A method for producing the perception of images having four or more levels of distinguishable brightness on a digitally controlled display, comprising:
- defining a set of brightness-setting waveforms each consisting of a number, D, of ON/OFF command bits, the number D satisfying the relationship
space="preserve" listing-type="equation">D=na-1
space="preserve" listing-type="equation">D=mb-1
space="preserve" listing-type="equation">a≠
b where a, b, n, m and D are integers greater than zero, the integration of each of said D brightness-setting waveforms producing a different average brightness level over an integration period equal to D bit times;
defining a first square phase-placement matrix of dimensions D cells by D cells;
filling the cells of the phase-placement matrix with at least four different non-consecutive phase shifting values wherein for each brightness-setting waveform there are D possible phases, each phase corresponding to a different bit of the brightness setting waveform; and
each cell of the phase-placement matrix corresponding to a pixel in a matrix of D pixels by D pixels in the digitally controlled display; and
producing two or more brightness-setting signals having waveforms corresponding to two or more of the brightness-setting waveforms, the produced signals being applied to pixels of the matrix of pixels and shifted in accordance with different non-consecutive phase shifting values in the corresponding cells of the phase-placement matrix.
5 Assignments
0 Petitions
Accused Products
Abstract
The perception of grayscale shading on a digitally commanded display is produced by commanding pixels of the display with brightness-setting signals of differing average duty cycles. Brightness-setting signals having one brightness level associated with them are phase shifted in relation to time and distributed to spaced apart pixel locations at which the one brightness level is to be produced. The energization of spatially adjacent pixels is scattered in time and pixels which are energized at the same time are selected to be spatially scattered so as to avoid the perception of visual disturbances such as flickering and surface streaming.
-
Citations
45 Claims
-
1. A method for producing the perception of images having four or more levels of distinguishable brightness on a digitally controlled display, comprising:
-
defining a set of brightness-setting waveforms each consisting of a number, D, of ON/OFF command bits, the number D satisfying the relationship
space="preserve" listing-type="equation">D=na-1
space="preserve" listing-type="equation">D=mb-1
space="preserve" listing-type="equation">a≠
bwhere a, b, n, m and D are integers greater than zero, the integration of each of said D brightness-setting waveforms producing a different average brightness level over an integration period equal to D bit times; defining a first square phase-placement matrix of dimensions D cells by D cells; filling the cells of the phase-placement matrix with at least four different non-consecutive phase shifting values wherein for each brightness-setting waveform there are D possible phases, each phase corresponding to a different bit of the brightness setting waveform; and
each cell of the phase-placement matrix corresponding to a pixel in a matrix of D pixels by D pixels in the digitally controlled display; andproducing two or more brightness-setting signals having waveforms corresponding to two or more of the brightness-setting waveforms, the produced signals being applied to pixels of the matrix of pixels and shifted in accordance with different non-consecutive phase shifting values in the corresponding cells of the phase-placement matrix. - View Dependent Claims (2, 3, 4, 5, 6, 7)
- 3. The method of claim 2, further including the step of selecting the numbers "a" and "b" to satisfy the relationship
- space="preserve" listing-type="equation">D=a.sup.2 +b.sup.2,
where "a" is not evenly divisible into D, and "b" is not evenly divisible into D, when a>
1.
-
-
4. The method of claim 1 wherein at least two matrix cells of the phase-placement matrix contain identical phase shifting values, and wherein matrix cells containing identical values are spaced apart from one another by at least one matrix cell not containing an identical value.
-
5. The method of claim 4, wherein the images being produced are formed of a series of pixels, each having a designated brightness level, further including the steps of
defining a second square phase-placement matrix of dimensions D cells by D cells; -
filling the cells of the alternative phase-placement matrix with an alternative pattern of phase shifting values; and comparing a level of brightness to be produced at a next-to-be-displayed pixel to a level of brightness produced at a previously-displayed pixel; using the first phase-placement matrix with the next-to-be-displayed pixel when the desired levels of brightness of the next-to-be-displayed and the previously-displayed pixels are equal; and using the second phase-placement matrix when the desired levels of brightness of the next-to-be-displayed and the previously-displayed pixels are unequal.
-
-
6. The method of claim 1, wherein the images being produced are formed of a series of pixels, each having a designated brightness level, and further wherein the number, D, of ON/OFF command bits of the brightness-setting waveform is defined by the relationship D=A2 +B2, A and B are integers, A≠
- B, and A2 +B2 +1 possible brightness-setting waveforms are defined, and further including the steps of
discarding a brightness-setting waveform corresponding to a brightness level substantially equal to but not identical to the minimum brightness level available from the A2 +B2 +1 brightness-setting waveforms; and selecting from the remaining brightness-setting waveforms for controlling the series of pixels.
- B, and A2 +B2 +1 possible brightness-setting waveforms are defined, and further including the steps of
-
7. The method of claim 6, further including the steps of
discarding a brightness-setting waveform corresponding to a brightness level substantially equal to but not identical to the maximum brightness level available from the A2 +B2 +1 brightness-setting waveforms; - and
selecting from the remaining brightness-setting waveforms for controlling the series of pixels.
- and
-
8. A stippling method comprising the steps of:
-
defining a plurality of different brightness levels, each being relatively uniformly spaced in brightness level from the other; defining a square display area of at lest four pixels; commanding diagonally adjacent pairs of the pixels to a first brightness level; and commanding horizontally adjacent pixels to different brightness levels, wherein the different brightness level selected is the next brightness level of the plurality of brightness levels which is above or below the first brightness level; and
further wherein the pixels are commanded to the first or different brightness levels by way of brightness setting waveforms, each having the same number of bits. - View Dependent Claims (9, 10)
-
-
11. A system for controlling a digitally commanded display unit having pixels arranged in rows and columns to produce, over a number of consecutive frames, the perception of an image having one or more levels of brightness which are selectable from a plurality of levels of brightness, comprising:
-
row addressing means for designating the row number of a desired pixel; column addressing means for designating the column number of the desired pixel; image memory means responsive to the row and column numbers for the desired pixel for producing brightness data indicating a desired level of brightness to be produced at the desired pixel; waveform memory means for storing a predetermined set of brightness-setting waveforms, wherein each of the waveforms has a predetermined number of bits and produces a different brightness level when applied to a pixel, one bit per frame, over a number of consecutive frames, and for selecting one of the stored brightness-setting waveforms in response to the brightness data, the waveform memory means including bit position selecting means for selecting a designated bit from the selected brightness-setting waveform and outputting said selected bit as a display command bit for use by the display unit to control the state of the desired pixel during a particular frame being displayed by the display unit; and phase-placement patterning means, responsive to the row and column numbers for the desired pixel, to the brightness data, and to the particular frame being displayed, for storing a set of predetermined phase-placement patterns and for designating to the waveform memory means, in accordance with a phase-placement pattern which is selected in response to the brightness data, the bit of the selected brightness-setting waveform to be output by the waveform memory means for the desired pixel and the particular frame being displayed, wherein each of the phase-placement patterns is associated with a different brightness level and a corresponding brightness-setting waveform, and each pattern designates different non-consecutive phase from pixel to pixel with which its corresponding brightness-setting waveform is to be applied to the pixels of the display unit, so that for a particular frame and a particular pixel, the phase-placement pattern means designates a bit of the selected brightness-setting waveform which is to be output. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
14. The system of claim 12 wherein dimension D is a prime member.
-
15. The system of claim 11 wherein the phase-placement patterning means has a first set of predetermined phase-placement patterns and a second set of predetermined phase-placement patterns different from the first set, and further including means responsive to brightness data from the image memory means for comparing a desired level of brightness to be produced at a next-to-be-displayed pixel to a desired level of brightness produced at a previously-displayed pixel, and for controlling the phase-placement patterning means to use the first set of phase-placement patterns with the next-to-be-displayed pixel when the desired levels of brightness of the next-to-be-displayed and the previously-displayed pixels are equal, and to use the second set of phase-placement patterns when the desired levels of brightness of the next-to-be-displayed and the previously-displayed pixels are unequal.
-
16. The system of claim 12 wherein D equals 17.
-
17. The system of claim 11 wherein the phase-placement patterns comprise a matrix of P rows and Q columns, wherein each row of the matrix includes a wrap-around sequence which designates a different non-consecutive phase from pixel to pixel with which a corresponding brightness waveform is to be applied to the pixels of the display unit;
- and further wherein the wrap-around sequence in each row is shifted in position by a predetermined number of pixels from one row to the next, with any portion of the wrap-around sequence which extends beyond the end of a row being wrapped around to the beginning of the row.
-
18. The system of claim 17, wherein P equals Q and the predetermined number of pixels by which the wrap-around sequence is offset within each row, from one row to the next, is three (3) or greater.
-
19. The system of claim 18 wherein P equals Q, and Q equals 17, the wrap-around sequence is 17 pixels long, each brightness-setting waveform is 17 bits long, and the war-around sequence is offset by four pixels from one row to the next in each phase-placement pattern.
-
20. The system of claim 11 wherein the bits of the brightness-setting waveform command a pixel to be OFF or to be ON, and further wherein, in each waveform, the bits which command a pixel to be ON are positioned, and the phases of the brightness-setting waveforms designated by the phase-placement patterns to be applied from pixel to pixel are selected, so that the pixels which are ON in the frame are substantially uniformly distributed in the rows and columns of the display unit.
-
21. The system of claim 19 wherein the bits of the brightness-setting waveform command a pixel to be OFF or to be ON, and further wherein, in each waveform, the bits which command a pixel to be ON are positioned, and the phase from pixel to pixel designated by the phase-placement patterns to be applied from pixel to pixel are selected, so that the pixels which are ON in the frame are substantially uniformly distributed in the rows and columns of the display unit.
-
22. The system of claim 11, wherein each brightness-setting waveform in the set of brightness-setting waveforms has N bits, where N=A2 +B2, A and B are integers, A≠
- B, and A2 +B2 +1 possible brightness-setting waveforms are defined, and further wherein a brightness-setting waveform is discarded which corresponds to a brightness level substantially equal to but not identical to the minimum brightness level available from the A2 +B2 +1 brightness-setting waveforms, and the remaining brightness-setting waveforms are used for controlling the pixels of the display unit.
-
23. The system of claim 22, further wherein a brightness-setting waveform is discarded which corresponds to a brightness level substantially equal to but not identical to the maximum brightness level available from the A2 +B2 +1 brightness-setting waveforms, and the remaining brightness-setting waveforms are used for controlling the pixels of the display unit.
-
-
24. A method for controlling a digitally commanded display unit having pixels arranged in rows and columns to produce over a number of consecutive frames the perception of an image having a number of levels of brightness greater than six, comprising the steps of:
-
a. defining an irregular rectangle of A pixels in height and B pixels in length, where A and B are integers, and A≠
B, A2 +B2 >
6;b. defining a set of brightness-setting waveforms having a number of bits equal in number to the sum N=A2 B2, wherein each brightness-setting waveform produces a different level of brightness when applied to a pixel over a period of N frames; c. defining a set of wrap-around sequences of N pixels in length, wherein each wrap-around sequence corresponds to a different brightness-setting waveform, and each wrap-around sequence designates a different non-consecutive phase from pixel to pixel with which a corresponding brightness waveform is to be applied to the pixels of the display unit; defining a first set of phase-placement patterns each pattern of which is associated with a different brightness level and a corresponding brightness-setting waveform, and each such pattern being constructed of a wrap-around sequence corresponding to the different brightness level, wherein in each phase-placement pattern the corresponding wrap-around sequence is used in each row, but offset every A-rows by B-pixels; and e. applying the brightness-setting waveforms to the pixels of the display unit by utilizing the phase-placement patterns to define the non-consecutive phase from pixel to pixel with which the brightness-setting waveforms are applied to the pixels of the display unit. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31)
-
-
32. A method for controlling a digitally commanded display unit having pixels arranged in rows and columns to produce over a number of consecutive frames the perception of an image having more than six levels of brightness, comprising the steps of:
-
a. defining a set of brightness-setting waveforms each having N bits, where N=A2 B2, A and B are integers, A≠
B, and wherein each brightness-setting waveform produces a different level of brightness when applied to a pixel of the display unit over a period of N frames, and each bit of brightness-setting waveform represents a different phase of the waveform;b. applying the brightness-setting waveforms to pixels of the display unit in accordance with a set of warp-around sequences, wherein each wrap-around sequence controls the application of a corresponding brightness-setting waveform to pixels of the display unit in groups of N consecutive pixels located in a predetermined block of pixels, so that in each group of N consecutive pixels a different non-consecutive phases of the brightness-setting waveform is applied to each pixel from one pixel to the next, and the location of a group of N consecutive pixels in a particular row is controlled to be offset by B-pixels from the relative location of a group of N consecutive pixels A-rows away. - View Dependent Claims (33, 34, 35, 36, 37, 38, 39)
-
-
40. An apparatus for controlling a digitally commanded display unit having pixels arranged in rows and columns to produce over a number of consecutive frames the perception of an image having more than six levels of brightness, comprising:
-
means for defining a set of brightness-setting waveforms each having N bits, where N=A2 B2, A and B are integers, A≠
B, and wherein each brightness-setting waveform produces a different level of brightness when applied to a pixel of the display unit over a period of N frames, and each bit of brightness-setting waveform represents a different phase of the waveform;means for applying the brightness-setting waveforms to pixels of the display unit in accordance with a set of warp-around sequences, wherein each wrap-around sequence controls the application of a corresponding brightness-setting waveform to pixels of the display unit in groups of N consecutive pixels located in a predetermined block of pixels, so that in each group of N consecutive pixels a different non-consecutive phases of the brightness-setting waveform is applied to each pixel from one pixel to the next, and the location of a group of N consecutive pixels in a particular row is controlled to be offset by B-pixels from the relative location of a group of N consecutive pixels A-rows away. - View Dependent Claims (41, 42, 43, 44, 45)
-
Specification