WO2002095724A2 - Dithering method and dithering device - Google Patents
Dithering method and dithering device Download PDFInfo
- Publication number
- WO2002095724A2 WO2002095724A2 PCT/IB2002/001822 IB0201822W WO02095724A2 WO 2002095724 A2 WO2002095724 A2 WO 2002095724A2 IB 0201822 W IB0201822 W IB 0201822W WO 02095724 A2 WO02095724 A2 WO 02095724A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bits
- random
- values
- added
- pixel
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
- G09G3/22—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters using controlled light sources
- G09G3/28—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters using controlled light sources using luminous gas-discharge panels, e.g. plasma panels
- G09G3/288—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters using controlled light sources using luminous gas-discharge panels, e.g. plasma panels using AC panels
- G09G3/296—Driving circuits for producing the waveforms applied to the driving electrodes
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
- G09G3/2007—Display of intermediate tones
- G09G3/2044—Display of intermediate tones using dithering
- G09G3/2051—Display of intermediate tones using dithering with use of a spatial dither pattern
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2320/00—Control of display operating conditions
- G09G2320/02—Improving the quality of display appearance
- G09G2320/0271—Adjustment of the gradation levels within the range of the gradation scale, e.g. by redistribution or clipping
- G09G2320/0276—Adjustment of the gradation levels within the range of the gradation scale, e.g. by redistribution or clipping for the purpose of adaptation to the characteristics of a display device, i.e. gamma correction
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
- G09G3/22—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters using controlled light sources
- G09G3/28—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters using controlled light sources using luminous gas-discharge panels, e.g. plasma panels
- G09G3/2803—Display of gradations
Definitions
- the present invention relates to a dithering method and a dithering device.
- PDPs Plasma Display Panels
- PLCs Plasma Addressed Liquid Crystals
- one of the problems which occurs is that because of physical limitations the number of bits available for a pixel value of a particular color cannot be displayed in sufficient depth. Owing to lack of time six to eight bits per image cycle are for instance possible in the case of PDPs, while the (color) information is available in for instance ten to twelve bits.
- Dithering algorithms are known, such as that of Floyd-Steinberg, error diffusion etc., for compensating truncation errors. It is known, for instance from the US- A-5 ,404, 116 to add a bit value of a color component (R, G, B) and a random number and thus compensate for a truncation error.
- the present invention proides a dithering method for assigning a digital value of N bits to a color component of a pixel, wherein the image signal comprises a pixel value of M bits, wherein M is greater than N (M > N), wherein a (pseudo-)random number (M - N) of bits is added to an original pixel value of M bits, the result of the addition is then truncated at N bits and wherein the two or more random values which are added to two or more adjacent (color) pixel values are mutually correlated.
- the (software) computation for dithering noise can be combined with the gamma correction which is especially important for PDPs.
- the algorithm according to the present invention adds 27MHz instead of 119MHz for the Floyd-Steinberg algorithm of computing capacity for a processor of 1000MHz, e.g. a load of less than 3% instead of about 12% relative to the capacity of the processor.
- Two of the random numbers are preferably each other's inverse and more preferably four random numbers originate from a common random generator wherein pairs of the numbers are each other's inverse. So-called 'blue noise' is hereby obtained in a higher frequency range than if the values were uncorrelated, which is advantageous for the Human Visual System (HVS).
- HVS Human Visual System
- the respective different mutually correlated random numbers are added as far as possible to the respective pixel values for red (R), green (G) and blue (B) of successive pixels.
- the present invention further provides a dithering device which particularly makes use of a plasma display panel.
- Fig. 1 shows a block diagram of a preferred embodiment of a hardware configuration wherein a method and device according to the present invention are applied;
- Fig. 2 shows a block diagram of a preferred embodiment of the applied method
- Fig. 3 shows a block diagram of a preferred embodiment of the applied device
- Fig. 4 shows a table of the addition of the different values of color components of successive pixels in a video image obtained from the block diagram of fig. 2;
- Fig. 5 A, 5B and 5C are graphs of an example of high frequency blue noise included in the embodiment of Fig. 1 -3.
- a host personal computer (PC) 11 is provided with a so called TriMedia TM 1100 development board 12 which is connected to an internal bus 13 of the host PC and a custom PDP interface 14 for connecting to a schematically designated Plasma Display 15, and is connected to a video source 16 which generates an analog signal (for instance CVBS- or YC format signals) which is converted in the TriMedia board to a digital signal, for instance in a YUV 4:2:2 interlaced video stream.
- the TriMedia processor converts this image into progressive RGB data (of 8 bits per color i.e. a 24 bit RGB signal).
- From the more significant part of the pseudo-random generator two pseudo-random numbers of (M - N) bits are obtained, c respectively a, while inverted values d respectively b are also obtained therefrom by means of inverter 22, 23 respectively.
- the more significant bits of the output of the generator 21 are even less correlated than the more significant bits thereof.
- the number M is for instance 12 and the number N for instance 1, so that two numbers of 5 bits are added as noise in an adder 31 (fig. 3), whereafter the sum is truncated in truncating member 5 32 a 'video component out' (R, G or B) of 7 bits which are supplied as video component to the PDP display 15.
- the noise is formed to a higher frequency range, which is less disturbing to the Human Visual System.
- the mutually correlated values a-d are obtained after a single iteration to the noise generator 21, whereby so-called 'blue noise' is obtained (fig. 5 A, 5B and 5C).
- An example of a noise signal N (fig. 5C) is for instance added to a G (or R or B) 'video component in'. This signal N can be decomposed into a noise signal N' and modulating carrier wave C.
- the values a,b,c and d are added to the color signals R0-R4, G0-G4 and B0-B4 to four successive horizontal pixels such that two of these adjacent color values at a time are mutually correlated, which has the above stated advantageous effect on the Human Visual System.
- the present invention is not limited to the above described preferred embodiment; the rights sought are however defined by the following claims, within the scope of which many modifications can be envisaged, especially with respect to the possible exchange of hardware and software for certain parts of the device (and method)
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Power Engineering (AREA)
- Plasma & Fusion (AREA)
- Control Of Indicators Other Than Cathode Ray Tubes (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Control Of Gas Discharge Display Tubes (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02730608A EP1402508A2 (en) | 2001-05-23 | 2002-05-21 | Dithering method and dithering device |
JP2002592104A JP4365105B2 (en) | 2001-05-23 | 2002-05-21 | Dithering method and dithering apparatus |
KR10-2003-7000970A KR20030023711A (en) | 2001-05-23 | 2002-05-21 | Dithering method and dithering device |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01201976.6 | 2001-05-23 | ||
EP01201976 | 2001-05-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002095724A2 true WO2002095724A2 (en) | 2002-11-28 |
WO2002095724A3 WO2002095724A3 (en) | 2004-01-15 |
Family
ID=8180372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2002/001822 WO2002095724A2 (en) | 2001-05-23 | 2002-05-21 | Dithering method and dithering device |
Country Status (6)
Country | Link |
---|---|
US (1) | US6833837B2 (en) |
EP (1) | EP1402508A2 (en) |
JP (1) | JP4365105B2 (en) |
KR (1) | KR20030023711A (en) |
CN (1) | CN100454365C (en) |
WO (1) | WO2002095724A2 (en) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7219352B2 (en) * | 2002-04-15 | 2007-05-15 | Microsoft Corporation | Methods and apparatuses for facilitating processing of interlaced video images for progressive video displays |
KR100914120B1 (en) * | 2002-04-15 | 2009-08-27 | 마이크로소프트 코포레이션 | Facilitating interaction between video renderers and graphics device drivers |
US7451457B2 (en) | 2002-04-15 | 2008-11-11 | Microsoft Corporation | Facilitating interaction between video renderers and graphics device drivers |
KR100622682B1 (en) * | 2003-04-02 | 2006-09-14 | 샤프 가부시키가이샤 | Driving device of image display device, storage medium thereof, image display device, and driving method of image display device |
US7643675B2 (en) * | 2003-08-01 | 2010-01-05 | Microsoft Corporation | Strategies for processing image information using a color information data structure |
US7139002B2 (en) * | 2003-08-01 | 2006-11-21 | Microsoft Corporation | Bandwidth-efficient processing of video images |
US7158668B2 (en) | 2003-08-01 | 2007-01-02 | Microsoft Corporation | Image processing using linear light values and other image processing improvements |
EP1771812B1 (en) * | 2004-07-29 | 2011-09-14 | Microsoft Corporation | Image processing using linear light values and other image processing improvements |
JP2006208998A (en) * | 2005-01-31 | 2006-08-10 | Toshiba Corp | Flat surface display device |
KR100885917B1 (en) * | 2007-03-16 | 2009-02-26 | 삼성전자주식회사 | Dither system which can disperse effectively error using linear transformer and method adapted to the same |
US9024966B2 (en) * | 2007-09-07 | 2015-05-05 | Qualcomm Incorporated | Video blending using time-averaged color keys |
US8773455B2 (en) | 2011-08-11 | 2014-07-08 | Apple Inc. | RGB-out dither interface |
CN103165061A (en) * | 2011-12-13 | 2013-06-19 | 联咏科技股份有限公司 | Image dithering module |
TWI546798B (en) * | 2013-04-29 | 2016-08-21 | 杜比實驗室特許公司 | Method to dither images using processor and computer-readable storage medium with the same |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6034664A (en) * | 1997-06-25 | 2000-03-07 | Sun Microsystems, Inc. | Method and apparatus for pseudo-random noise generation based on variation of intensity and coloration |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0310293A (en) * | 1989-06-07 | 1991-01-17 | Mitsubishi Electric Corp | Image data processing device |
US5404176A (en) * | 1993-09-10 | 1995-04-04 | Ati Technologies Inc. | Digital color video image enhancement for a random dither circuit |
JP3354741B2 (en) * | 1995-04-17 | 2002-12-09 | 富士通株式会社 | Halftone display method and halftone display device |
US5767828A (en) * | 1995-07-20 | 1998-06-16 | The Regents Of The University Of Colorado | Method and apparatus for displaying grey-scale or color images from binary images |
JPH0962853A (en) * | 1995-08-30 | 1997-03-07 | Kubota Corp | Graphic processor and graphic processing system |
-
2002
- 2002-05-21 EP EP02730608A patent/EP1402508A2/en not_active Withdrawn
- 2002-05-21 CN CNB028018060A patent/CN100454365C/en not_active Expired - Fee Related
- 2002-05-21 WO PCT/IB2002/001822 patent/WO2002095724A2/en not_active Application Discontinuation
- 2002-05-21 JP JP2002592104A patent/JP4365105B2/en not_active Expired - Fee Related
- 2002-05-21 KR KR10-2003-7000970A patent/KR20030023711A/en not_active Application Discontinuation
- 2002-05-22 US US10/153,259 patent/US6833837B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6034664A (en) * | 1997-06-25 | 2000-03-07 | Sun Microsystems, Inc. | Method and apparatus for pseudo-random noise generation based on variation of intensity and coloration |
Also Published As
Publication number | Publication date |
---|---|
JP2004533765A (en) | 2004-11-04 |
EP1402508A2 (en) | 2004-03-31 |
JP4365105B2 (en) | 2009-11-18 |
WO2002095724A3 (en) | 2004-01-15 |
CN100454365C (en) | 2009-01-21 |
CN1582462A (en) | 2005-02-16 |
US6833837B2 (en) | 2004-12-21 |
US20030016231A1 (en) | 2003-01-23 |
KR20030023711A (en) | 2003-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6833837B2 (en) | Dithering method and dithering device | |
EP2099014B1 (en) | A method and device to enhance image quality in digital video processing systems using dithering | |
KR101356334B1 (en) | Spatio-temporal color luminance dithering techniques | |
JP2003288058A (en) | Image display method and image display device | |
US7483568B2 (en) | Multi-gradation monochromatic image display method, multi-gradation monochromatic image display device, computer, monochromatic display device, re-conversion adapter, and video card | |
EP0608053A2 (en) | Colour display system | |
KR20030083614A (en) | Image processing supporting system, image processing apparatus, and image display apparatus | |
EP1262942A1 (en) | Method and apparatus for processing video data for a display device | |
US6356277B1 (en) | YUV-RGB digital conversion circuit and picture display device and electronic equipment using the same | |
JP2003319411A (en) | Signal processor | |
KR100855988B1 (en) | Method and apparatus for executing random temporal/spatial dithering process and liquid crystal display device using the same | |
EP1262947A1 (en) | Method and apparatus for processing video picture data for a display device | |
JPH07160217A (en) | System and device for displaying color gradation | |
US20020084957A1 (en) | Dither method and device for an image display | |
JP2001092404A (en) | Initializing method for pseudo intermediate processing circuit | |
WO2000065567A1 (en) | Multi-dimensional error diffusion with horizontal, vertical and temporal values | |
WO2004077395A1 (en) | Multi screen plasma display panel device | |
KR20030006592A (en) | Multi Gray Scale Image Display Method and Apparatus thereof | |
KR20060129932A (en) | Image data processing apparatus and image data processing method | |
US7978200B1 (en) | Raster-order pixel dithering | |
KR20050018033A (en) | Method capable of performing high-speed error diffusion and palasma display panel driving apparatus using the same | |
JP3334440B2 (en) | Error diffusion circuit | |
AU673556B2 (en) | Colour display system | |
JPH03291691A (en) | Method for driving display device | |
JP2006019836A (en) | Color gradation image generator, image display device using the same, color gradation image generating method, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): CN JP KR |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2002730608 Country of ref document: EP Ref document number: 1020037000970 Country of ref document: KR Ref document number: 028018060 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 1020037000970 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2002592104 Country of ref document: JP |
|
WWP | Wipo information: published in national office |
Ref document number: 2002730608 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2002730608 Country of ref document: EP |