WO2002039381A2 - A dither method and device for an image display - Google Patents
A dither method and device for an image display Download PDFInfo
- Publication number
- WO2002039381A2 WO2002039381A2 PCT/EP2001/013053 EP0113053W WO0239381A2 WO 2002039381 A2 WO2002039381 A2 WO 2002039381A2 EP 0113053 W EP0113053 W EP 0113053W WO 0239381 A2 WO0239381 A2 WO 0239381A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- input
- bits
- pixel value
- value
- counter
- 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/2007—Display of intermediate tones
- G09G3/2044—Display of intermediate tones using dithering
- G09G3/2048—Display of intermediate tones using dithering with addition of random noise to an image signal or to a gradation threshold
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
- H04N1/4057—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern the pattern being a mixture of differently sized sub-patterns, e.g. spots having only a few different diameters
-
- 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
Definitions
- the invention relates to a dithering method of converting an input pixel value into an output pixel value.
- the invention further relates to a device for converting an input pixel value into an output pixel value.
- the invention further relates to an image display apparatus comprising such a device.
- the known dither algorithms are usually (too) complex, particularly in respect of hardware resources such as memory for temporary storage of data. Such resources entail costs which are undesirable. Many dither algorithms further have problems such as blurred edges and visible deterministic patterns, generally because of the fact that they act on whole frames or fields or at least on a part thereof viz. a number of pixels.
- This object is achieved according the invention in a dithering method for converting an input pixel value into an output pixel value on the basis of a predetermined criterion, wherein the input pixel value comprises a larger number of n + k bits than the output pixel value n, and wherein the remaining truncated part of k bits is compared to a pseudo-random value and wherein the output pixel value is formed by 1 plus the input value of the n bits if the value of the k bits is greater than or equal to the pseudo-random value.
- the present invention performs operations at pixel level, there are no blurred edges.
- the algorithm is extremely simple and therefore suitable for digital image processing at high rates of for instance 75 or 125 Hz, and a video rate of 200 MHz or more.
- the present invention can be applied on all types of display, the problem occurs also in PDPs (Plasma Display Panels) and PALC displays (Plasma Addressed Liquid Crystal), where relatively few bits, for instance six for each color, are available to display a colour.
- an adder for adding the n bits and the output of the comparator which has as output a digital 1 only if the value of the k bits is greater than or equal to the value obtained from random number generator.
- a pseudo-random number generator is preferably reset by a vertical synchronization signal Nsinc, since the same pseudo-sequence is then applied for each image.
- the pseudo-random number generator is preferably formed by a counter, the outputs of which are connected to one of the inputs of the comparator in (more or less) random, though preselected sequence.
- a repetitive pattern could occur on large areas of the same colour in the obtained image.
- Such a pseudo-random number can be obtained from a second counter which is reset by vertical synchronization signal Nsinc, while the horizontal synchronization signal is used to load the first counter.
- fig. 1 shows a block diagram of a first preferred embodiment of a method and device according to the present invention
- fig. 2 shows a block diagram of a second preferred embodiment of a device and method of the present invention
- fig. 3 shows a block diagram of a third preferred embodiment of a device and method of the present invention.
- a device 10 (fig. 1) an input 11 is divided into a part of six (n) bits 12 and a truncated part of six (k) bits 13. Part 13 is compared in a comparator 14 with the outputs 15 of a pseudo-random generator 16. The pseudo-random generator 16 is reset by a vertical synchronization signal Nsinc of the image reproducing device.
- the output of the comparator amounts to 1 if the input A of the comparator to which the k bits are connected is greater than or equal to the B input, i.e. the input provided by the random number generator. If B is greater than A, the output is 0.
- the output of comparator 14 is added to the n bits in adder 17, which therefore provides the outcome of a word 18 of n bits, which is either the same as the word 12 of n bits or increased by 1 depending on the operation in comparator 14.
- the output word 18 is supplied to the input of a PALC display so that there is less problem with the truncation error and/or other artifacts which can occur in such an image.
- Hardware resources are also extremely small in the embodiment of fig. 2.
- the same reference numerals as in fig. 1 are used as far as possible in this figure.
- the outputs of a counter 21 are connected to the B input of comparator 14, while on the counter the vertical synchronization signal Nsinc is connected to the reset input thereof.
- the number of registers required for such a counter are practically always available in already present hardware.
- the outputs d0-d5 of counter 21 are fed to comparator 14 as B input with pseudo-random value in the sequence of for instance d(0), d(3), d(l), d(5), d(4), d(2), of course other sequences are also feasible.
- Counter 31 is connected to the input B of comparator 14 in the same manner as counter 21 of fig. 2.
- a load input of counter 31 is connected to the horizontal synchronization signal Hsinc, so that when triggered by Hsinc a pseudo-random number of a second counter 32 is used as start counting value for the count of counter 31.
- a vertical synchronization signal Nsinc is connected to the reset input of counter 32.
- the preferred embodiment of fig. 3 has the additional advantage that if the horizontal resolution of the display which can be given as P x 2exp(k), wherein P is an integer, and k is equal to or approximates the count output of the counter, a repeating pattern which could be visible on large areas of the same colour can appear in the obtained image. This is avoided in that a random value is loaded into the counter 31 at the start of each line.
- the algorithm according to the present invention has been implemented with good results on a PALC display experimental board with an Altera Flex 10K50 E integrated circuit from the Altera compay with 12 bits input data, while the PALC display can only display 6 bits.
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Control Of Indicators Other Than Cathode Ray Tubes (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Processing Of Color Television Signals (AREA)
- Liquid Crystal Display Device Control (AREA)
- Control Of Gas Discharge Display Tubes (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020027009030A KR20020070383A (en) | 2000-11-13 | 2001-11-07 | A dither method and device for an image display |
JP2002541625A JP2004513396A (en) | 2000-11-13 | 2001-11-07 | Dither method and apparatus for image display |
EP01993906A EP1384201A2 (en) | 2000-11-13 | 2001-11-07 | A dither method and device for an image display |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00203977 | 2000-11-13 | ||
EP00203977.4 | 2000-11-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002039381A2 true WO2002039381A2 (en) | 2002-05-16 |
WO2002039381A3 WO2002039381A3 (en) | 2003-11-20 |
Family
ID=8172261
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2001/013053 WO2002039381A2 (en) | 2000-11-13 | 2001-11-07 | A dither method and device for an image display |
Country Status (6)
Country | Link |
---|---|
US (1) | US20020084957A1 (en) |
EP (1) | EP1384201A2 (en) |
JP (1) | JP2004513396A (en) |
KR (1) | KR20020070383A (en) |
CN (1) | CN1489758A (en) |
WO (1) | WO2002039381A2 (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100859507B1 (en) * | 2001-12-05 | 2008-09-22 | 삼성전자주식회사 | A dithering apparatus and dithering method |
KR100501299B1 (en) * | 2002-05-07 | 2005-07-18 | 주식회사 대우일렉트로닉스 | Apparatus for dithering by using random dither pattern |
KR20040085432A (en) * | 2003-03-31 | 2004-10-08 | 주식회사 대우일렉트로닉스 | Random dither pattern generator and method for dithering |
TWI236230B (en) * | 2003-11-13 | 2005-07-11 | Silicon Touch Tech Inc | Digital-analog converter used for multi-channel data driving circuit in display |
US7663524B2 (en) * | 2003-11-13 | 2010-02-16 | Silicon Touch Technology Inc. | Multi-channel display driver circuit incorporating modified D/A converters |
CN100356695C (en) * | 2003-12-03 | 2007-12-19 | 点晶科技股份有限公司 | Digital analog converter for mult-channel data drive circuit of display |
CN100380920C (en) * | 2005-09-08 | 2008-04-09 | 上海广电(集团)有限公司中央研究院 | Jitter algorithm for image display |
KR100809348B1 (en) | 2006-08-01 | 2008-03-05 | 삼성전자주식회사 | Method and apparatus for modulating sub-pixel in grayscale display |
CN101977281B (en) * | 2010-11-03 | 2012-11-28 | 中航华东光电有限公司 | Method for dithering display of 3D (three dimensional) image |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0656616A1 (en) * | 1993-12-02 | 1995-06-07 | Texas Instruments Incorporated | Technique to increase the apparent dynamic range of a visual display |
US5479594A (en) * | 1993-09-10 | 1995-12-26 | Ati Technologies Inc. | Digital color video image enhancement for a diffusion dither circuit |
US5525862A (en) * | 1991-02-20 | 1996-06-11 | Sony Corporation | Electro-optical device |
US6008794A (en) * | 1998-02-10 | 1999-12-28 | S3 Incorporated | Flat-panel display controller with improved dithering and frame rate control |
EP0989537A2 (en) * | 1998-09-22 | 2000-03-29 | Matsushita Electric Industrial Co., Ltd. | Improved multilevel image display method |
WO2000065567A1 (en) * | 1999-04-23 | 2000-11-02 | Opti, Inc. | Multi-dimensional error diffusion with horizontal, vertical and temporal values |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1488863A (en) * | 1974-01-23 | 1977-10-12 | Marconi Co Ltd | Television transmission |
US3997729A (en) * | 1975-07-25 | 1976-12-14 | Communications Satellite Corporation (Comsat) | Pseudo-random sequencing for speech predictive encoding communications system |
JPS5744186A (en) * | 1980-08-29 | 1982-03-12 | Takeda Riken Ind Co Ltd | Waveform memory |
US5175807A (en) * | 1986-12-04 | 1992-12-29 | Quantel Limited | Video signal processing with added probabilistic dither |
JPH07287552A (en) * | 1994-04-18 | 1995-10-31 | Matsushita Electric Ind Co Ltd | Liquid crystal panel driving device |
JP2001500994A (en) * | 1997-07-22 | 2001-01-23 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Display device |
-
2001
- 2001-11-07 KR KR1020027009030A patent/KR20020070383A/en not_active Application Discontinuation
- 2001-11-07 EP EP01993906A patent/EP1384201A2/en not_active Withdrawn
- 2001-11-07 CN CNA018037046A patent/CN1489758A/en active Pending
- 2001-11-07 WO PCT/EP2001/013053 patent/WO2002039381A2/en not_active Application Discontinuation
- 2001-11-07 JP JP2002541625A patent/JP2004513396A/en active Pending
- 2001-11-13 US US10/014,197 patent/US20020084957A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5525862A (en) * | 1991-02-20 | 1996-06-11 | Sony Corporation | Electro-optical device |
US5479594A (en) * | 1993-09-10 | 1995-12-26 | Ati Technologies Inc. | Digital color video image enhancement for a diffusion dither circuit |
EP0656616A1 (en) * | 1993-12-02 | 1995-06-07 | Texas Instruments Incorporated | Technique to increase the apparent dynamic range of a visual display |
US6008794A (en) * | 1998-02-10 | 1999-12-28 | S3 Incorporated | Flat-panel display controller with improved dithering and frame rate control |
EP0989537A2 (en) * | 1998-09-22 | 2000-03-29 | Matsushita Electric Industrial Co., Ltd. | Improved multilevel image display method |
WO2000065567A1 (en) * | 1999-04-23 | 2000-11-02 | Opti, Inc. | Multi-dimensional error diffusion with horizontal, vertical and temporal values |
Also Published As
Publication number | Publication date |
---|---|
CN1489758A (en) | 2004-04-14 |
JP2004513396A (en) | 2004-04-30 |
KR20020070383A (en) | 2002-09-06 |
WO2002039381A3 (en) | 2003-11-20 |
EP1384201A2 (en) | 2004-01-28 |
US20020084957A1 (en) | 2002-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5844532A (en) | Color display system | |
US4904990A (en) | Display control device | |
US6606099B2 (en) | Display device for creating intermediate gradation levels in pseudo manner and image signal processing method | |
US6043801A (en) | Display system with highly linear, flicker-free gray scales using high framecounts | |
JPH03185515A (en) | Adaptive rounding circuit | |
US20070024636A1 (en) | Apparatus and method for color dithering | |
US20020084957A1 (en) | Dither method and device for an image display | |
US6801925B2 (en) | Bit reduction using dither, rounding and error feedback | |
JPH10504118A (en) | Frame rate control gray scale shading for liquid crystal display panel | |
US6833837B2 (en) | Dithering method and dithering device | |
US5758135A (en) | System and method for fast clocking a digital display in a multiple concurrent display system | |
US20080224976A1 (en) | Method and apparatus for temporally/spatially randomly dithering and liquid crystal display using the same | |
US6034664A (en) | Method and apparatus for pseudo-random noise generation based on variation of intensity and coloration | |
US4506298A (en) | Method and apparatus for displaying objects on an interlaced raster scan television screen | |
US7236269B2 (en) | System and method for dithering with reduced memory | |
EP1439517A1 (en) | Method and device for processing video data for display on a display device | |
US6559857B2 (en) | Method and apparatus for pseudo-random noise generation based on variation of intensity and coloration | |
KR960016734B1 (en) | Frame ratio control circuit | |
WO2000065567A1 (en) | Multi-dimensional error diffusion with horizontal, vertical and temporal values | |
JP3334440B2 (en) | Error diffusion circuit | |
KR100604796B1 (en) | Dithering circuit for displaying gray level in passive display device | |
JPH06161400A (en) | Gradational display system | |
AU673556B2 (en) | Colour display system | |
JP2001014459A (en) | Error diffusing circuit | |
GB2169176A (en) | Image display control device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): CN IN 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 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001993906 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2002 541625 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: IN/PCT/2002/1068/CHE Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 018037046 Country of ref document: CN Ref document number: 1020027009030 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 1020027009030 Country of ref document: KR |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 2001993906 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2001993906 Country of ref document: EP |