Source: http://www.freepatentsonline.com/9024964.html
Timestamp: 2017-11-20 20:44:46
Document Index: 538569482

Matched Legal Cases: ['Application No. 2010', 'Application No. 2010', 'Application No. 101101477', 'Application No. 101101476', 'Application No. 101101474', 'Application No. 101101471']

System and method for dithering video data - OmniVision Technologies, Inc.
United States Patent 9024964
A novel method for driving a display device includes the steps of receiving video data of a first type, converting the video data to data of a second type, dithering the data of the second type to form dithered pixel data, and outputting the dithered pixel data. The step of converting the video data to data of a second type includes inserting dither bits indicative of a particular dithering scheme into the data of the second type. An example display driver circuit includes an input for receiving video data, a data converter coupled to receive the video data and operative to convert the video data into pixel data to be written to pixels of a display, and a ditherer operative to receive the pixel data and to dither the pixel data to generate dithered pixel data. The video data is data of a first type, and the pixel data is data of a second type, different from the first type. In the disclosed example, the first type of data includes a binary data word, and the second type of data includes a compound data word. The compound data word includes a first set of binary weighted bits, a second set of arbitrarily weighted bits, and dither bits.
Ng, Sunny Yat-san (Cupertino, CA, US)
12/157190
G09G5/02; G09G3/20; G09G3/36
345/204-215, 345/690-693, 345/98, 345/100, 345/600, 345/603, 345/596
Download PDF 9024964 PDF help
8199163 Signal processing device, method of correction data using the same, and display apparatus having the same 2012-06-12 Choi et al. 345/600
20100259553 METHOD AND DEVICE TO ENHANCE IMAGE QUALITY IN DIGITAL VIDEO PROCESSING SYSTEMS USING DITHERING 2010-10-14 Van Belle 345/597
20100091004 System and method for driving displays with single latch pixels 2010-04-15 Yat-san Ng
7692671 Display debiasing scheme and display 2010-04-06 Ng
20090303248 System and method for dithering video data 2009-12-10 Ng 345/596
20090303207 Data dependent drive scheme and display 2009-12-10 Ng
20090303206 Data dependent drive scheme and display 2009-12-10 Ng
7605831 System and method for discarding data bits during display modulation 2009-10-20 Ng
7580049 System and method for using current pixel voltages to drive display 2009-08-25 Ng
7580048 Display driving scheme and display 2009-08-25 Ng
7580047 Single pulse display driving scheme and display 2009-08-25 Ng
7545396 Asynchronous display driving scheme and display 2009-06-09 Ng
7499065 Asymmetrical switching delay compensation in display systems 2009-03-03 Richards
20090027364 Display device and driving method 2009-01-29 Kwan et al.
20090027363 Display device and driving method using multiple pixel control units 2009-01-29 Kwan et al.
20090027362 Display device and driving method that compensates for unused frame time 2009-01-29 Kwan et al.
20090027361 Display device and driving method 2009-01-29 Kwan et al.
20090027360 Display device and driving method 2009-01-29 Kwan et al.
7471273 Bit segment timing organization providing flexible bit segment lengths 2008-12-30 Hewlett et al.
20080259019 Asynchronous display driving scheme and display 2008-10-23 Ng
20080158263 System and method for increasing bit-depth in a display system 2008-07-03 Hui et al. 345/690
7391398 Method and apparatus for displaying halftone in a liquid crystal display 2008-06-24 Inoue 345/89
20080100639 System and method for computing color correction coefficients 2008-05-01 Pettitt et al. 345/589
7317464 Pulse width modulated spatial light modulators with offset pulses 2008-01-08 Willis
7301518 Driving method for electro-optical apparatus, electro-optical apparatus and electronic equipment 2007-11-27 Hosaka
7274363 Panel display driving device and driving method 2007-09-25 Ishizuka et al.
7196683 Driving method of image display device, driving device of image display device, and image display device 2007-03-27 Yamamoto et al.
7184035 Image display system and display device 2007-02-27 Sato et al.
7172297 High dynamic range display devices 2007-02-06 Whitehead et al.
20070008252 Drive apparatus and drive method for light-emitting display panel 2007-01-11 Seki
20060267896 Active matrix displays and drive control methods 2006-11-30 Edwards
7098927 Methods and systems for adaptive dither structures 2006-08-29 Daly et al. 345/596
20060181653 System and method for increasing bit-depth in a video display system using a pulsed lamp 2006-08-17 Morgan 348/771
7071905 Active matrix display with light emitting diodes 2006-07-04 Fan
20060066645 Method and apparatus for providing a pulse width modulation sequence in a liquid crystal display 2006-03-30 Ng
20060044325 Method and device for dithering 2006-03-02 Thebault et al.
20060017746 Method and device for processing video data by combining error diffusion and another dithering 2006-01-26 Weithbruch et al.
6985164 Method and system for driving a pixel 2006-01-10 Rogers et al.
20060001613 Display driver circuits for electroluminescent displays, using constant current generators 2006-01-05 Routley et al.
6982722 System for programmable dithering of video data 2006-01-03 Alben et al. 345/596
6972773 Display control apparatus and display control method 2005-12-06 Matsui et al.
6965357 Light-emitting element drive circuit 2005-11-15 Sakamoto et al.
6903516 Self light emitting device and method of driving thereof 2005-06-07 Tanada
20050110811 Method for processing a gray level in a plasma display panel and apparatus using the same 2005-05-26 Lee et al. 345/690
20050110808 Method and system for LED temporal dithering to achieve multi-bit color resolution 2005-05-26 Goldschmidt et al. 345/690
20050110720 Image display device 2005-05-26 Akimoto et al.
6873308 Image display apparatus 2005-03-29 Sagano et al.
20050062765 Temporally dispersed modulation method 2005-03-24 Hudson
20050062709 Programmable row selection in liquid crystal display drivers 2005-03-24 Zeiter et al.
6864643 Backlight inverter for liquid crystal display panel of asynchronous pulse width modulation driving type 2005-03-08 Min et al.
6833832 Local bit-plane memory for spatial light modulator 2004-12-21 Wolverton
20040239606 Display driver, electro optic device, electronic apparatus, and display driving method 2004-12-02 Ota
20040239593 Plasma display panel drive method and plasma display panel driver 2004-12-02 Yamada
20040218334 Selective update of micro-electromechanical device 2004-11-04 Martin et al.
6809717 Display apparatus, liquid crystal display apparatus and driving method for display apparatus 2004-10-26 Asao et al.
20040150602 Display device conversion device, display device correction circuit, display device driving device, display device, display device examination device, and display method 2004-08-05 Furukawa et al. 345/98
20040150596 Display drive control device and electric device including display device 2004-08-05 Uchida et al.
6771240 Method of driving matrix type display apparatus, display apparatus and electronic equipment 2004-08-03 Inoue et al.
20040113879 Liquid-crystal display device and method of driving liquid-crystal display device 2004-06-17 Sekiguchi et al.
20040080516 Image display device, image display method, and image display program 2004-04-29 Kurumisawa et al. 345/596
20030210257 Modulation scheme for driving digital display systems 2003-11-13 Hudson et al.
6639602 Image data demodulation apparatus and method thereof 2003-10-28 Fukushima et al.
6636206 System and method of driving a display device 2003-10-21 Yatabe
20030151599 System and method for reducing the intensity output rise time in a liquid crystal display 2003-08-14 Bone
20030063107 Method and apparatus for processing video pictures 2003-04-03 Thebault et al. 345/690
20030048238 Matrix display and its drive method 2003-03-13 Tsuge et al.
20030034948 Matrix display apparatus, matrix display control apparatus, and matrix display drive apparatus 2003-02-20 Imamura
6518977 Color image display apparatus and method 2003-02-11 Naka et al.
20020145585 Monochrome and color digital display systems and methods for implementing the same 2002-10-10 Richards
6441829 Pixel driver that generates, in response to a digital input value, a pixel drive signal having a duty cycle that determines the apparent brightness of the pixel 2002-08-27 Blalock et al.
20020085438 Local bit-plane memory for spatial light modulator 2002-07-04 Wolverton
6388661 Monochrome and color digital display systems and methods 2002-05-14 Richards
6353435 Liquid crystal display control apparatus and liquid crystal display apparatus 2002-03-05 Kudo et al.
20020018073 Increasing color accuracy 2002-02-14 Stradley et al. 345/698
20020018054 Image output device and image output control method 2002-02-14 Tojima et al.
6326980 System and method for using compound data words in a field sequential display driving scheme 2001-12-04 Worley, III
6295054 Pixel buffer circuits for implementing improved methods of displaying grey-scale or color images 2001-09-25 McKnight
20010020951 Apparatus and method for transferring video data 2001-09-13 Onagawa
6246386 Integrated micro-display system 2001-06-12 Perner
6232963 Modulated-amplitude illumination for spatial light modulator 2001-05-15 Tew et al.
6215466 Method of driving an electro-optical device 2001-04-10 Yamazaki et al.
6201521 Divided reset for addressing spatial light modulator 2001-03-13 Doherty
6175355 Dispersion-based technique for modulating pixels of a digital display panel 2001-01-16 Reddy
6151011 System and method for using compound data words to reduce the data phase difference between adjacent pixel electrodes 2000-11-21 Worley, III et al.
6144364 Display driving method and apparatus 2000-11-07 Otobe et al.
6144356 System and method for data planarization 2000-11-07 Weatherford et al.
6140983 Display system having multiple memory elements per pixel with improved layout design 2000-10-31 Quanrud
6100939 Tone display method and apparatus for displaying image signal 2000-08-08 Kougami et al.
6072452 System and method for using forced states to improve gray scale performance of a display 2000-06-06 Worley, III et al.
6008785 Generating load/reset sequences for spatial light modulator 1999-12-28 Hewlett et al.
6005591 Method and apparatus for increasing video data bandwidth by comparing video data for redundancy 1999-12-21 Ogura et al.
5986640 Display device using time division modulation to display grey scale 1999-11-16 Baldwin et al.
5940142 Display device driving for a gray scale expression, and a driving circuit therefor 1999-08-17 Wakitani et al.
5767818 Display device 1998-06-16 Nishida
5757347 Process for producing shaded colored images using dithering techniques 1998-05-26 Han
5748164 Active matrix liquid crystal image generator 1998-05-05 Handschy et al.
5731802 Time-interleaved bit-plane, pulse-width-modulation digital display system 1998-03-24 Aras et al.
5680156 Memory architecture for reformatting and storing display data in standard TV and HDTV systems 1997-10-21 Gove et al.
5677703 Data loading circuit for digital micro-mirror device 1997-10-14 Bhuva et al.
5619228 Method for reducing temporal artifacts in digital video systems 1997-04-08 Doherty
5602559 Method for driving matrix type flat panel display device 1997-02-11 Kimura
5598188 Memory architecture for reformatting and storing display data in standard TV and HDTV systems 1997-01-28 Gove et al.
5285214 Apparatus and method for driving a ferroelectric liquid crystal device 1994-02-08 Bowry
4951229 Apparatus and method for managing multiple images in a graphic display system 1990-08-21 DiNicola et al.
4745475 Displays for information obtained by vector scanning 1988-05-17 Bicknell
4591842 Apparatus for controlling the background and foreground colors displayed by raster graphic system 1986-05-27 Clarke, Jr. et al.
CN1155136A 1997-07-23 Super broad frequency band type straight line-circular polarized wave inverter
EP0698874 1996-02-28 Method for reducing temporal artifacts in digital video systems
EP0720139 1996-07-03 Method for correcting gray scale data in a self luminous display panel driving system
EP0762375 March, 1997 Bit-splitting for pulse width modulated spatial light modulator
EP0774745 May, 1997 Method and apparatus for driving a display device to produce a gray scale effect
EP1937035 June, 2008 Display apparatus and control method thereof
JP08063122 March, 1996
JP08511635 December, 1996
JP09034399 February, 1997
JP09083911 March, 1997
JP09212127 August, 1997
JP09258688 October, 1997
JP1031455 February, 1998
TW228575 August, 1994
TW316307 September, 1997
TW413786 December, 2000 Method of converting bits of optical disk, demodulating method and apparatus
TW507182 October, 2002 LCD of impulse driving method and driving method thereof
TW511050 November, 2002 Liquid crystal display device and driving method thereof
TW525139 March, 2003 Shift register, liquid crystal display using the same and method for driving gate line and data line blocks thereof
TW533392 May, 2003 Low power drivers for liquid crystal display technologies
TW544645 August, 2003 Driving circuit of liquid crystal display device
TW544650 August, 2003 Matrix-type display device and driving method thereof
TW580666 March, 2004 Display device and method of driving same
TW582005 April, 2004 Pulse output circuit, shift register, and display device
TW200407816 May, 2004 Display unit
TWI221599 October, 2004 Image display method and image display device
WO/1994/009473 April, 1994 DISPLAY DEVICE
WO/1995/027970 October, 1995 DISPLAY DEVICE
WO/1997/040487 October, 1997 TIME-INTERLEAVED BIT-PLANE, PULSE-WIDTH-MODULATION DIGITAL DISPLAY SYSTEM
WO/1999/044188 September, 1999 SYSTEM AND METHOD FOR USING COMPOUND DATA WORDS TO REDUCE THE DATA PHASE DIFFERENCE BETWEEN ADJACENT PIXEL ELECTRODES
U.S. Appl. No. 12/077,536, filed Mar. 19, 2008 by Ng, Notice of Allowability dated Aug. 24, 2012.
U.S. Appl. No. 11/881,732, filed Jul. 27, 2007 by Kwan et al., Supplemental Notice of Allowability dated Jun. 15, 2012.
U.S. Appl. No. 12/011,606, filed Jan. 28, 2008 by Kwan et al., Supplemental Notice of Allowability dated Jun. 15, 2012.
U.S. Appl. No. 12/011,604, filed Jan. 28, 2008 by Kwan et al., Supplemental Notice of Allowability dated Jun. 26, 2012.
U.S. Appl. No. 12/011,520, filed Jan. 28, 2008 by Kwan et al., Supplemental Notice of Allowability dated Jul. 12, 2012.
U.S. Appl. No. 12/011,605, filed Jan. 28, 2008 by Kwan et al., Supplemental Notice of Allowability dated Jun. 26, 2012.
JP Application No. 2010-226942, filed Oct. 6, 2010 by Worley et al., Office Action dated Jan. 7, 2013.
JP Application No. 2010-226942, filed Oct. 6, 2010 by Worley et al., Office Action dated Jul. 1, 2013.
TW Application No. 101101477, filed Jan. 13, 2012, by OmniVision Technologies, Inc., Decision for Invention Patent Application (Notice of Allowance) dated May 23, 2014.
TW Application No. 101101476, filed Jan. 13, 2012, by OmniVision Technologies, Inc., Decision for Invention Patent Application (Notice of Allowance) dated Jun. 27, 2014.
TW Application No. 101101474, filed Jan. 13, 2012, by OmniVision Technologies, Inc., Decision for Invention Patent Application (Notice of Allowance) dated Jun. 25, 2014.
TW Application No. 101101471, filed Jan. 13, 2012, by OmniVision Technologies, Inc., Decision for Invention Patent Application (Notice of Allowance) dated Jul. 30, 2014.
PCT Application Serial No. PCT/US1999/003847, International Search Report dated Jun. 16, 1999.
PCT Application Serial No. PCT/US1999/003847, Written Opinion dated Mar. 1, 2000.
PCT Application Serial No. PCT/US1999/003847, International Preliminary Examination Report dated Jul. 11, 2000.
CA Application Serial No. 2,322,510, Office Action dated Oct. 13, 2006.
CA Application Serial No. 2,322,510, Office Action dated Sep. 4, 2007.
CA Application Serial. No. 2,322,510, Notice of Allowance dated Sep. 11, 2008.
CN Application Serial No. 99805193.4, Office Action dated Jan. 16, 2004. (English translation).
CN Application Serial. No. 99805193.4, Office Action dated Aug. 6, 2004. (English translation).
CN Application Serial No. 99805193.4, Notice of Allowance dated Apr. 29, 2005. (English translation).
EP Application Serial No. 99 936 139.7, Office Action dated Jul. 24, 2007.
EP Application Serial No. 99 936 139.7, Office Action dated Sep. 28, 2009.
EP Application Serial No. 99 936 139.7, Notice of Abandonment dated May 17, 2010.
JP Application Serial No. 2000-533866, Office Action dated Sep. 15, 2009. (English translation).
JP Application Serial No. 2000-533866, Office Action dated Apr. 7, 2010. (English translation).
JP Application Serial No. 2000-533866, Office Action dated Nov. 1, 2010. (English translation).
Gibson, Gregory P.
1. A display driver circuit, said circuit including: an input for receiving video data, said video data including data words having a first number of bits, each data word having a value defining an intensity level to be displayed by an individual pixel; a data converter coupled to receive said video data and to convert said video data into pixel data to be written to pixels of a display, said pixel data including data words having a second number of bits, said second number of bits being greater than said first number of bits, each data word having a value defining an intensity level to be displayed by an individual pixel; and a ditherer operative to receive said pixel data and to dither said pixel data to generate temporally dithered pixel data, said dithered pixel data including a greater number of bits than said video data.
2. A display driver circuit according to claim 1, wherein: said video data is capable of defining a first number of said values; and said pixel data is capable of defining a second number of said values, said second number of values being greater than said first number of values.
3. A display driver circuit according to claim 1, wherein: said video data is binary-weighted video data; and said pixel data includes data words having a group of equally weighted bits.
4. A display driver circuit according to claim 1, wherein said ditherer performs a predetermined dithering function based on at least a portion of said pixel data.
5. A display driver circuit according to claim 1, wherein said data converter includes a look-up-table.
6. A display driver circuit according to claim 1, wherein said ditherer is further operative to generate a series of values to be asserted on corresponding pixels of said display, the order of said values of each said series of values varying depending on the location of said corresponding pixel upon which said series of values is to be asserted.
7. A display driver circuit according to claim 1, wherein: said video data is data of a first type; and said pixel data is data of a second type different from said first type.
8. A display driver circuit according to claim 7, wherein said first type of data includes a binary data word.
9. A display driver circuit according to claim 7, wherein said second type of data includes a compound data word.
10. A display driver circuit according to claim 9, wherein: said compound data word includes a first set of binary weighted bits, said first set of bits including at least one bit; and said compound data word includes a second set of arbitrarily weighted bits, said second set of bits including at least one bit.
11. A display driver circuit according to claim 10, wherein said second set of arbitrarily weighted bits includes a set of equally weighted bits.
12. A method for driving a display device, said method comprising: receiving video data of a first type; converting said first type of video data to data of a second type different from said first type; temporally dithering said data of said second type to form dithered pixel data, said dithered pixel data including a greater number of bits than said video data; and outputting said dithered pixel data; and wherein said first type of data is defined by a first data word, said second type of data is defined by a second data word, and said dithered pixel data is defined by said second data word, said first data word having a least significant bit and said second data word having a least significant bit, said least significant bit of said second data word being less significant than said least significant bit of said first data word, said first data word and said second data word each having a value defining an intensity level to be displayed by an individual pixel.
13. A method according to claim 12, wherein said step of receiving said video data includes receiving a binary data word.
14. A method according to claim 12, wherein said step of converting said video data to said data of a second type includes converting said video data to said data of said second type via a lookup table.
15. A method according to claim 12, wherein said second type of data defines more values than said first type of data.
16. A method according to claim 15, wherein: said first data word is defined by a first number of bits; said second data word is defined by a second number of bits, and said second number of bits is greater than said first number of bits.
17. A method according to claim 12, wherein said step of converting said first type of video data to said second type includes converting a data word of said video data to a compound data word.
18. A method according to claim 17, wherein: said step of converting said first type of data to data of a second type includes adding a set of dither bits to said compound data word; and said step of dithering said second type of data includes dithering said second data word according to one of a plurality of predetermined dithering logic functions depending on the value of said dither bits.
19. A method according to claim 17, wherein said compound data word includes a first set of binary bits and a second set of arbitrarily weighted bits, said first set of binary bits and said second set of arbitrarily weighted bits each including at least one bit.
20. A method according to claim 19, wherein said arbitrarily weighted bits include a set of equally weighted bits.
21. A method for driving a display device, said method comprising: providing a display with an array of individual pixels; defining a group of said pixels of said display; temporally dithering data to be written to each pixel of said group to generate a series of values to be asserted on each pixel of said group; and changing the order of at least one of said series of values depending on the location of a pixel of said group upon which said reordered series of values is to be asserted; and wherein said step of temporally dithering data includes receiving digital video data of a first type, said video data of said first type including data words having values defining intensity levels to be displayed by individual pixels, converting said digital video data of said first type to data of a second type, said data of said second type including data words having values defining intensity levels to be displayed on individual pixels and being capable of defining more values than said data words of said data of said first type, and dithering said data of said second type to generate said series of values; said data of said second type includes a compound data word for each pixel of said group; and said compound data word includes a first set of binary bits and a second set of arbitrarily weighted bits, said first set of binary bits and said second set of arbitrarily weighted bits each including at least one bit.
22. A method according to claim 21, wherein said data words of said data of said second type each include a greater number of bits than said data words of said digital video data.
The present invention relates generally to processes for driving image display devices, and more particularly to an improved system and method for dithering video data. Even more particularly, the present invention relates to a system and method for dithering video data to be displayed on a display including an array of individual pixel cells.
In recent years the demand for flat panel image/video displays has drastically increased, mainly because the overall volume and weight is significantly less than that of traditional CRT (cathode ray tube) displays of equivalent screen area. In addition, flat panel display devices are used in other applications unsuitable for conventional CRTs, for example in high resolution video projection systems. Examples of flat panel displays used in video projection systems include, but are not limited to, liquid crystal on silicon (LCOS) and deformable mirror devices (DMDs).
Today digital displays (e.g., LCDs) are common. When driving digital LCDs, the pixel is driven in one of two states: an “on” state or an “off” state. During the “on” state a saturation voltage potential is applied across the liquid crystal layer which results in the maximum light output (i.e., a light pixel or “on”). Conversely, the “off” state is obtained by applying a threshold voltage potential across the liquid crystal layer which results in the minimum light output (i.e., a dark pixel or “off”). Thus, at any given instant in time, a pixel is either on or off.
Because a digital LCD pixel only has two states, on or off, PWM (pulse width modulation) techniques have been employed so that a single pixel can display what appears to be other intermediate intensities. PWM involves modulating a pixel back and forth between two different states at such a rate the human eye integrates the two intensities to perceive a single intensity. For example, to display what appears to be a single intensity of 10% maximum brightness the “off” state is asserted 90% of the time frame while the “on” state is asserted the other 10% of the time frame. Similarly, to display what appears to be a single intensity of 75% maximum brightness the “off” state is asserted 25% of the time frame while the “on” state is asserted the other 75% of the time frame.
In a similar fashion, a method commonly referred to as dithering is used to display intensities unobtainable by single frame PWM. As an example, a particular type of dithering called temporal dithering is used to display intensity levels that are between the intensity levels that are attainable by PWM. Temporal dithering works similarly to PWM, except that temporal dithering modulates the values attained by PWM. In other words, PWM intensities are attained by modulating 0% and 100% intensities between time slices of a single frame while temporal dithering intensities are attained by modulating these PWM intensities over several frames of data. For example, to display the intermediate pixel value 127.25 on a single pixel, the value 127 is obtained from PWM and displayed three out of every four frames while the value 128 (also obtained from PWM) is displayed once every four frames. As a result, a greater number of intensity levels than defined by the PWM scheme can be achieved.
One problem associated with temporal dithering is that the number of displayable intermediate intensities between the PWM intensities are limited to the number of frames over which the data is dithered. For example, if a cycle includes a series of 10 frames, the only attainable intermediate intensities are tenths. Likewise, if the cycle includes a series of 4 frames, the only attainable intermediate intensities are fourths. For example, if the cycle includes 4 frames, the displayable intermediate intensities between N and N+1 are 1.25N, 1.5N, and 1.75N, N being an arbitrary intensity value defined by the PWM scheme, and N+1 being the next intensity value defined by the PWM scheme. Note that cycle refers to the sequence of frames needed to display a particular intensities.
Another dithering method, commonly known as spatial dithering, involves combining the simultaneous output of a plurality of pixels to achieve intermediate intensity levels. For example, a group of four pixels will appear to have a uniform value of 127.75 if three pixels are illuminated with a value of 128 and the other pixel is illuminated with a value of 127. Similarly, a group of four pixels will appear to have a uniform intensity value of 127.5 if two pixels are illuminated with a value of 127 and the other two pixels are illuminated with a value of 128.
One problem commonly associated with Spatial Dithering is that image resolution is sacrificed for the increase in intensity resolution. This is because it takes multiple pixels to make a single intensity value, rather than just modulating a single pixel to render a single intensity as described for pure temporal dithering. As an example, if an LCD includes groups consisting of four adjacent pixels that render what appears to be a single intensity, the resolution of the entire display will be four times less than it would be if each individual pixel were responsible for a single intensity.
FIG. 1 is a block diagram showing a prior art display driver circuit 100, which is operative to dither video data into planarized display data. In this particular embodiment, display driver circuit 100 includes dithering logic 102, a CLUT (color look up table) 104, and a planarizer 106. Dithering logic 102 receives video data 108 and frame count data 110 from a video data source 112 and frame count source 114, respectively. Further, dithering logic 102 performs dithering operations (e.g., temporal dithering described above) that depend on video data 108 and frame count data 110. Dithering logic 102 then outputs dithered video data 116 that is then received by CLUT 104, where it is mapped or converted to display data 118. Planarizer 106 receives and converts display data 118 into planarized display data 120. A display 122 (e.g., LCD) then receives planarized display data 120 and displays a corresponding intensity.
One problem with prior art circuit 100 is that the number of displayable pixel values are limited by the size of the data word received by the dithering logic. For example, if display driver circuit 100 is driven by 8-bit data words, then only 256 different values can be defined, before modulation techniques are applied. So, the smallest increments between intensity values is limited to the value of data word's LSB (least significant bit). For example, if a dithering logic process adds a bit value to an 8-bit data word, the original value is increased by a value of 1/256 which is approximately 0.3906% of the maximum value.
Another problem is that the electro-optical response curve of the some displays (e.g., LCDs) is not linear. As a result, even if display data can be dithered to precisely achieve an intermediate root-mean-square (RMS) voltage, that RMS voltage may not produce the desired intensity output.
Other known methods for displaying intermediate intensity values involve estimation techniques. However, estimating values leads to noticeable image problems such as the appearance of “steps” or “lines” in contoured images. The appearance of such “steps” is a result of a an estimated intensity value being more different than it's true value than that of an adjacent intensity value being displayed on adjacent pixels.
What is needed, therefore, is a display driving circuit and method capable of more accurately displaying intensity values on a pixel or group of pixels. What is also needed is a display driving circuit and method that eliminates visual artifacts from displayed images.
The present invention overcomes the problems associated with the prior art by providing a system and method for dithering video data. Video data is converted to a second data type that defines a greater number of intensity levels than the original data and includes dither bits that identify one of a plurality of dithering schemes to be applied to that particular data. The converted data is temporally dithered, and the phase of the temporally dithered data stream is shifted based on the relative location of the pixels to which the data is to be written. The invention facilitates greater accuracy in the reproduction of intensity levels and substantially reduces visual artifacts in displayed data including, but not limited to, flicker and contouring.
A disclosed example display driver circuit includes an input for receiving video data, a data converter coupled to receive the video data and operative to convert the video data into pixel data to be written to pixels of a display, and a ditherer operative to receive the pixel data and to dither the pixel data to generate dithered pixel data. The video data is data of a first type, and the pixel data is data of a second type, different from the first type. In the disclosed example, the first type of data includes a binary data word, and the second type of data includes a compound data word. The compound data word includes a first set of binary weighted bits, including at least one bit, and a second set of arbitrarily weighted bits, also including at least one bit. Optionally, at least some of the arbitrarily weighted bits are equally weighted.
The video data is capable of defining a first number of values, and the pixel data is capable of defining a second number of values, the second number of values being greater than the first number of values. In a disclosed example, the video data includes data words having a first number of bits, and the converted pixel data includes data words having a second number of bits, the second number of bits being greater than the first number of bits. More particularly, in a disclosed example, the video data is binary-weighted video data, and the pixel data includes data words having a group of equally weighted bits. The data words of the pixel data further include a group of binary weighted bits.
The ditherer performs a predetermined dithering function based on at least a portion of the pixel data. For example, the data converter (e.g., a look-up-table) inserts dither bits into the converted pixel data. The dither bits identify a particular one of a plurality of different dither schemes that is to be performed on that particular data word.
A method for driving a display device is also disclosed. An example method includes receiving video data of a first type, converting the first type of video data to data of a second type, dithering the data of said second type to form dithered pixel data, and outputting the dithered pixel data. The step of receiving the video data includes receiving a binary data word indicative of an optical intensity level.
The first type of data is defined by a first data word, and the second type of data is defined by a second data word. The first data word has a least significant bit, and the second data word has a least significant bit. The least significant bit of said second data word is less significant than the least significant bit of the first data word. This facilitates dithering at a finer scale.
Optionally, the step of converting the video data to the data of a second type includes converting the video data to the data of the second type via a lookup table. The second type of data includes more bits and defines more values than the first type of data. In addition, the step of converting the first type of data to data of a second type includes adding a set of dither bits to each data word of the second type, and the step of dithering the second type of data includes dithering the data word of the second type according to one of a plurality of predetermined dithering logic functions depending on the value of the dither bits.
Optionally, the step of converting the video data to the second data type includes converting the video data to compound data words. The compound data words each include a first set of binary bits and a second set of arbitrarily weighted bits, the first set of binary bits and the second set of arbitrarily weighted bits each including at least one bit. 22. In the example method, the arbitrarily weighted bits include a set of equally weighted bits.
A disclosed example method can also be described as including the steps of providing a display with an array of individual pixels, defining a group of said pixels of said display, temporally dithering data to be written to each pixel of said group to generate a series of values to be asserted on each pixel of said group, and changing the order of at least one of said series of values depending on the location of a pixel of said group upon which said reordered series of values is to be asserted. In other words, the series of values is written to each pixel of the group out of phase with the other pixels of the group, thereby reducing flicker which can sometimes be caused by prior art temporal dithering methods.
FIG. 1 is a block diagram showing a prior art display driver circuit;
FIG. 2 is a block diagram showing an example embodiment of a display driver circuit according to the present invention;
FIG. 3 is a top view of a portion of a pixel array;
FIG. 4a is time sequenced top view of a pixel group showing 1.25×N dithering;
FIG. 4b is a timing diagram corresponding to the pixel group of FIG. 4a;
FIG. 5a is a time sequenced top view of pixel group showing 1.5×N dithering;
FIG. 5b is a timing diagram corresponding to the pixel group of FIG. 5a;
FIG. 6a is a time sequenced top view of a pixel group showing 1.75×N dithering;
FIG. 6b is a timing diagram corresponding to FIG. 6a;
FIG. 7 is an operational block diagram showing an alternate display driver circuit; and
FIG. 8 is a flow chart summarizing one example method for driving a display.
The present invention overcomes the problems associated with the prior art by providing a system and method for driving an image display that more accurately displays intensity values and reduces visual artifacts including, but not limited to, contouring. In the following description, numerous specific details are set forth (e.g., number of pixels in a pixel group, specific data schemes, etc.,) in order to provide a thorough understanding of the invention. Those skilled in the art will recognize, however, that the invention may be practiced apart from these specific details. In other instances, details of well known electronics manufacturing practices (e.g., specific device programming, circuitry layout, timing signals, etc.) and components have been omitted, so as not to unnecessarily obscure the present invention.
FIG. 2 is a block diagram showing a display driver circuit 200 coupled between a video data source 202 and a display 204. In this particular embodiment, display driver circuit 200 includes a pixel address/frame counter 206, a data converter (e.g., a look up table) 208, a ditherer 210, and a planarizer 212. Pixel address/frame counter 206 receives a Vsynch signal 214 from video data source 202 and sends a pixel address/frame count signal 216 to ditherer 210. Data converter 208 receives video data 218 from video data source 202 and converts it into display data 220. In particular, data converter 208 receives video data 218 (e.g., 24-bit RGB data) that includes a data word defined by a first number of bits (e.g., an 8-bit binary intensity value for the color red), then uses a lookup table to map the first data word to second data word that includes a greater number of bits than the first data word. Due to the greater number of bits, the second data word is capable of defining a greater number of intensity values than the first data word. Ditherer 210 receives display data 220 and pixel address/frame count signal 216 from data converter 208 and pixel address/frame counter 206, respectively. Ditherer 210 converts display data 220 into dithered data 222, which is provided to planarizer 212. Planarizer 212 planarizes the dithered display data and provides planarized data 224 to display 204 (e.g., an LCD).
Greater accuracy with respect to displayed intensities is achievable, because the incoming video data is converted to a higher resolution data scheme. The particular intensity values are then mapped to particular intensity values of the display data scheme that provide the closest correlation between the actual intensity displayed and the value of the original video data. The primary reason for mapping the video data to a higher resolution data scheme is not to increase the color bit depth of display 204. Rather, increasing the intensity resolution of the display data 220 facilitates a closer matching between the values of the original video data and the actual intensities displayed.
Dithering of the display data 220 (as opposed to dithering of the original video data 218) provides even closer matching between the values of the video data words and the intensities displayed. Because each video data word is converted into a display data word of greater resolution, the LSB (least significant bit) of the display data has a smaller value than the LSB of the video data word. The smaller valued LSBs allow finer adjustments via dithering.
For example, an 8-bit binary data word can define 256 intensity levels, each level corresponding to 1/256 (0.39%) of the full intensity. Temporal dithering data over four frames would facilitate an adjustment of ¼ of 0.39%, or about 0.98%. On the other hand, adding just two additional binary bits to the data word results in a ten-bit data word that can define 1,024 intensity levels, each corresponding to 1/1,024, or about 0.098%, of the full intensity. Temporal dithering of the 10-bit data over four frames would then facilitate an adjustment of ¼ of 0.098%, or about 0.024%.
Although the foregoing example uses data words with binary weighted data bits, it should be understood that the technique can be used with data words including other bit-weighting schemes. For example, data words can include binary-weighted bits, equally-weighted bits, arbitrarily-weighted bits, thermometer bits (sequentially set bits), or any combination thereof. As long as the converted display data defines more intensity values than the original video data, the dithering process can provide finer adjustment of the intensity levels.
In addition to the data conversion that facilitates finer adjustment of intensity values by a dithering process, display artifacts such as contouring can be significantly reduced by a novel dithering technique. The novel dithering technique combines aspects of temporal and spatial dithering, and achieves good results without sacrificing spatial resolution. The new technique, therefore, provides an important advantage over the dithering techniques of the prior art. The new dithering technique will be explained with reference to FIGS. 3-6B.
FIG. 3 is top (display side) view of a section of a pixel array 300 of display device 204, which is driven by display driver circuit 200. In this particular embodiment, the pixels of pixel array 300 are grouped into pixel groups 302. Each pixel group 302 is defined by four adjacent individual pixels, which are addressed within the group with pixel addresses 00, 01, 10, and 11. As shown, pixel addresses 00, 01, 10, and 11 correspond to the upper left pixel, upper right pixel, lower left pixel, and lower right pixel, respectively. Note that pixel groups that are driven by display driver circuit 200 need not be limited to four pixels. Rather, the pixel groups can include more or less than four pixels. However, the pixels are arranged in groups of four in this example, because the data is dithered over four frames.
FIG. 4a shows data values asserted on the pixels of group 302 during four successive frames, during a dithering process intended to display a intensity of 1.25N. In this particular example, N represents an arbitrary value defined by display data 220 of FIG. 2, and N+1 defines the value attained by adding a single LSB value to the data word defining N. In other words, N and N+1 are adjacent intensity values, with N+1 being the higher value.
Note that the values N and N+1 are asserted on each pixel to properly achieve 1.25N dithering, but not at the same time. During the first frame, N+1 is applied to pixel 00 while N is applied to adjacent pixels 01, 11, and 10. During the second frame N+1 is applied to pixel 01 while N is applied to adjacent pixels 11, 10, and 00. During the third frame, N+1 is applied to pixel 11 while N is applied to adjacent pixels 10, 01, and 01. During the fourth frame, N+1 is applied to pixel 10 while N is applied to adjacent pixels 00, 01, and 11. As a result, each pixel receives the temporally dithered data, so there is no loss of spatial resolution.
This new type of dithering can be considered spatially phase-shifted, temporal dithering. As shown, each pixel receives the same temporally dithered data. However, the sequence in which the data values are asserted on each pixel is offset with respect to the other pixels. The offset is determined by the relative location of the individual pixel.
FIG. 4B is a timing diagram showing the data value 400 being applied to pixel group 302 over four frames. Note that overall data value 400 is the time averaged intensity over four successive frames. In particular, for each pixel, data value 400 is equal to [(N+1)+3 N]/4.
Diagram 400B includes four rows, each showing corresponding to a different pixel address 00, 01, 11, or 10. During each frame, either value N or N+1 is asserted on each pixel. During the first frame, N+1 is applied to pixel 00, and N is applied to pixels 01, 11, and 10. During the second frame, N+1 is applied to pixel 01, and N is applied to pixels 11, 10, and 00. During the third frame, N+1 is applied to pixel 11, and N is applied to pixels 10, 00, and 01. Finally, during the fourth frame, N+1 is applied to pixel 10, and N is applied to neighboring pixels 00, 01, and 11.
It should be apparent from the view of FIG. 4B that the data value curves 400 for each pixel are the same, albeit time shifted. In particular, the data value curve for each successive pixel is time shifted by one frame.
FIGS. 5A and 5B are similar to FIGS. 4A and 4B, except that FIGS. 5A and 5B illustrate a dithering pattern intended to display an intensity of 1.5N. An intensity value of 1.5N should result in an intensity midway between values N and N+1. During the first frame, pixels 00 and 11 have the value N+1 asserted thereon, and pixels 10 and 01 have the value N asserted thereon. During the second frame, value N is asserted on pixels 00 and 11, and value N+1 is asserted on pixels 10 and 01. The values asserted during frames 3 and 4 are the same as those asserted during frames 1 and 2, respectively. Comparing the data value curves 500 in FIG. 5B for each pixel, it should be clear that the curves 500 are the same for each pixel, except that the curve 500 for each successive pixel is time shifted to the right by one frame time.
FIGS. 6A and 6B are similar to FIGS. 4A and 4B, except that FIGS. 6A and 6B illustrate a dithering pattern intended to display an intensity of 1.75N. During the first frame, value N is asserted on pixel 00, and value N+1 is asserted on pixels 01, 11, and 10. During the second frame, value N+1 is asserted on pixels 00, 11, and 10, and value N is asserted on pixel 01. During the third frame, value N+1 is asserted on pixels 00, 01, and 10, and value N is asserted on pixel 11. During the fourth frame, value N+1 is asserted on pixels 00, 01, and 11, and value N is asserted on pixel 10. Comparing the data value curves 600 in FIG. 6B for each pixel, it should be apparent that the curves 600 are the same for each pixel, except that the curve 600 for each successive pixel is time shifted to the right by one frame time.
FIG. 7 is an operational block diagram of an alternate display driver circuit 700 including: a pixel address/counter 702, a color lookup table (CLUT) 704, a frame counter 706, a frame count remapper 708, dithering logic 710, an adder 712, and a shift-left register 714. In this particular embodiment, CLUT 704 receives 8-bit video data words 716 and converts them to 24-bit data words. The 24-bit data words include two D-bits (dither bits) 718 and a compound data word 736. D-bits 718 are set to select the best dithering scheme for the particular intensity value. Compound data word 736 includes six B-bits (binary bits) 720 and 16 A-bits (arbitrarily weighted bits) 722. The values of B-bits 720 range from an LSB value of 20 to an MSB (most significant bit) value of 25. A-bits 722 are roughly equal in value and have arbitrary weights assigned to yield a particular intensity. In addition, A-bits 722 are “thermometer bits.” That is, as intensity values increase, the A-bits are sequentially set high in a predetermined order.
Pixel address/counter 702 receives timing signals 723 (e.g., Vsynch, Hsynch, pclk, etc.) and uses the timing signals 724 to keep track of the pixel address for which each incoming 8-bit data word is destined and provides a group sub-address 728 (00, 01, 10, or 11) to distinguish that pixel from the other three pixels in a four pixel group. The Vsynch signal indicates the start of a new frame of data, the Hsynch signal indicates the start of a new row of data, and the pclk signal indicates each new 8-bit data word. The group sub-address 728 corresponds to the 2-bit pixel addresses shown in FIGS. 3-6B. Frame counter 706 receives timing signals 724 and outputs a pre-frame count 726. In this example embodiment, the value of pre-frame count 726 continuously cycles through four values (00, 01, 10, 11, 00, 01, 10, 11, . . . ), providing one of the four 2-bit addresses for each 8-bit data word. Of course, if the data is to be dithered over more than four frames, frame counter 706 should be adjusted to provide a corresponding output.
Frame count XY remapper 708 receives pre-frame count 726 and group sub-address 728, and then remaps the pre-frame count to a frame count 730, depending on the value of the group sub-address. Thus, remapper 708 facilitates the phase shifting of the temporal dithering depending on the location of a particular pixel within a four-pixel group, as illustrated in FIGS. 4A-6B. In this particular example, the frame count 730 is determined according to the formula F_cnt=3−PreF_cnt−group sub-address. For example, if PreF_cnt is (10) and the group sub-address is (00), then F_cnt=(11)−(10)−(00)=(01). Note that the group sub-address is the least significant bits of the X and Y values of the pixel address.
Dithering logic 710, responsive to the values of both frame count 730 and dither bits 718, outputs a bit to be added to compound data word 736. In particular, dither bits 718 can have one of four possible values, each of which causes dithering logic 710 to implement a respective one of four logic operations. If dither bits 718 have the value 00, dithering logic 710 will output a single bit with a value of 0. If dither bits 718 have the value 01, dithering logic 710 will perform a logical “AND” operation on the bits of frame count 730, then output the single bit result as output bit 732. If dither bits 718 have the value 10, output bit 732 will be set equal to the inverse (i.e., logical “NOT”) of the LSB of the frame count 730. If dither bits 718 have the value of 11, dithering logic 710 will perform a logical “AND” operation on the bits of frame count 730 and output the inverse of the result. Thus, if frame count 730 has the value 00, 01, or 10, output bit 732 will be set to 1. If the frame count 730 has the value 11, output bit 732 will be set to 0. The results of the logical operations performed by dithering logic 710 are summarized in the following table, where the frame count values are listed in the top row and the D-bit values are listed in the left most column. A value of N indicates that the value of output bit 732 is 0, and a value of N+1 indicates that the value of output bit 732 is 1.
Frame Count Values
D-bits 00 01 10 11
00 N N N N
01 N N N N + 1
10 N N + 1 N N + 1
11 N + 1 N + 1 N + 1 N
Output bit 732 is added to compound data word via adder 712 and SHL 714. In particular, adder 712 adds single bit value of 1 or 0 to the six bit binary word defined by B-bits 720. If the summing of B-bits 720 and output bit 732 generates a carry bit 734, then carry bit 734 is added to the thermometer bits via shift left register (SHL) 714. The resulting binary and thermometer bits are then output to subsequent processing circuitry such as a data planarizer.
FIG. 8 is a flow chart summarizing one particular method 800 for driving a display. In a first step 802, a first type of video data is received. Then, in a second step 804, the first type of video data is converted into a second type of video data, the second type of video data defining a greater number of intensity values than the first type of video data. Next, in a third step 806, the second type of video data is dithered. Then, in a fourth step 808, the dithered second type of video data is output for display.
The description of particular embodiments of the present invention is now complete. Many of the described features may be substituted, altered or omitted without departing from the scope of the invention. For example, pixel groups of different sizes may be substituted for 2×2 pixel group 302. As another example, data types different than those described can be used with the present invention. As yet another example, the present invention can be implemented with a programmable logic device including a computer-readable storage medium having code embodied therein for causing an electronic device to perform the methods disclosed herein. These and other deviations from the particular embodiments shown will be apparent to those skilled in the art, particularly in view of the foregoing disclosure.
<- Previous Patent (Selecting color spac...) | Next Patent (Determining a layout...) ->