CN1489758A - 用于图像显示的一种抖动方法和装置 - Google Patents

用于图像显示的一种抖动方法和装置 Download PDF

Info

Publication number
CN1489758A
CN1489758A CNA018037046A CN01803704A CN1489758A CN 1489758 A CN1489758 A CN 1489758A CN A018037046 A CNA018037046 A CN A018037046A CN 01803704 A CN01803704 A CN 01803704A CN 1489758 A CN1489758 A CN 1489758A
Authority
CN
China
Prior art keywords
output
bit
input
pixel value
counter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA018037046A
Other languages
English (en)
Inventor
Nά
N·菲塞科维克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1489758A publication Critical patent/CN1489758A/zh
Pending legal-status Critical Current

Links

Images

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Liquid Crystal Display Device Control (AREA)
  • Processing Of Color Television Signals (AREA)

Abstract

通过截掉k比特，将n+k比特输入像素值转换成n比特输出像素值的一种抖动方法。将截断的k比特部分跟一个随机数进行比较。如果k比特的值大于或者等于这个伪随机数，就让输出像素值等于1加上n比特的输入值。

Description

用于图像显示的一种抖动方法和装置
本发明涉及将输入像素值转换成输出像素值的一种抖动方法。
本发明还涉及用于将输入像素值转换成输出像素值的一种装置。
本发明还涉及包括这种装置的一种图像显示装置。
人们已经了解颜色再现能够使用的位数比能够显示的位数多这个问题。为了各种目的和装置已经设计了大量的抖动算法。最有名的算法有Floyd-Steinberg、错误扩散、抖动分散、簇抖动。美国专利5479594也给出了一种类似的抖动方法和装置。
已知的抖动算法通常都(太)复杂，特别是对于暂存数据的存储器这种硬件资源更是如此。这些资源会导致不必要地提高成本。
许多抖动算法还存在一些问题，比方说边缘太模糊，能够看到确定的图形，之所以出现这样的问题，一般是因为它们是对整个一帧图像进行处理，或者是对整个一场图像进行处理，至少是对它的一部分，也就是多个像素进行处理。
本发明的目的是提供一种方法，就象前面描述的一样，它比已知的方法更简单，速度更快。为了这一目的，本发明采用这样一种抖动方法，在预定判据的基础之上将输入像素值转换成输出像素值，其中的输入像素值包括n+k比特，比输出像素值的n比特要多，将其中剩余的被截断的k比特部分跟一个伪随机值进行比较，如果k比特的值大于或者等于这个伪随机值，就用1加上这n比特的值形成输出像素值。
由于本发明是针对像素进行操作，因此没有任何模糊边缘。另外，这个算法非常简单，因此适合于例如75或者125赫兹，以及200MHz或者更高速的高速数字图像处理。
虽然本发明可以应用于各种显示器，但是在PDP(等离子体显示板)和PALC显示器(等离子体寻址液晶)中仍然会出现问题，其中每种颜色只有例如6个比特这样较少的比特用于显示一种颜色。
本发明的另一个目的是提供前言中描述过的一种装置，它比已知装置更简单、速度更快。为了这一目的，本发明采用一种装置在图像处理装置中进行抖动处理，它包括：
-用于输入n+k比特输入像素值的一条输入总线；
-一个随机数发生器；
-跟输入总线的k比特和随机数发生器的输出端连接的一个比较器；和
-用于将n比特和比较器的输出加起来的一个加法器，如果k比特的值大于或者等于从随机数发生器获得的值，这个比较器就输出数字1。
伪随机数发生器最好是用一个垂直同步信号Vsinc进行复位，因为以后每一个图像都会采用同样的一个伪随机序列。
为了获得简单、便宜同时良好的解决办法，伪随机数发生器最好是用一个计数器构成，它的输出(多少)随机地跟比较器的一个输出连接，虽然是预先选择好的序列。
在一些情况下获得的图像中一大片区域会出现相同颜色的重复图形。为了避免这种情况出现，建议在每一行开始的时候在计数器中载入一个随机值。这样的随机数可以从第二个计数器获得，用垂直同步信号Vsinc对第二个计数器进行复位，而水平同步信号则用于载入第一个计数器。
下面通过参考附图对优选实施方案进行描述来说明本发明的其它优点、特征和细节，在这些附图中：
图1是本发明的装置和方法的第一个优选实施方案的一个框图；
图2是本发明的装置和方法的第二个优选实施方案的一个框图；和
图3是本发明的装置和方法的第三个优选实施方案的一个框图。
在装置10(图1)中，输入11被划分成6(n)比特12的一部分和6比特(k)13的一个截断部分。在比较器14中将部分13跟伪随机发生器16的输出15进行比较。伪随机发生器16用图像再现装置的垂直同步信号Vsinc复位。
如果比较器的k比特输入A大于或者等于输入B，也就是随机数发生器提供的输入，比较器的输出就等于1。如果B大于A，输出就是0。比较器14的输出在加法器17中跟n比特相加，输出n比特的字18，它或者是跟n比特的字12相同，或者是跟n比特的字12加1相同，具体情况取决于比较器14的结果。
将输出字18提供给PALC显示器的输入端，从而使截断误差和/或这样的图像中会出现的人为因素的影响最小。
在图2所示的实施方案中硬件资源也很少。将图1中的引用数字同样用于这个图。在图2所示的装置20中，计数器21的输出被提供给比较器的输入端B，而在计数器上垂直同步信号Vsinc被输入它的复位输入端。目前的硬件总是能够提供这样一个计数器需要的寄存器的位数。计数器21的输出d0～d5被馈入比较器14作为输入B，伪随机值按照例如d(0)、d(3)、d(1)、d(5)、d(4)、d(2)的顺序，当然也可以采用其它顺序。
在图3所示的实施方案30中，同样的部件尽量采用同样的引用数字，两个计数器31和32互相串联。计数器31按照图2中计数器21的方式跟比较器14的输入B连接。计数器31的装入输入上输入水平同步信号Hsinc，从而被Hsinc触发的时候，将第二个计数器32的伪随机数用作计数器31的开始计数值。垂直同步信号Vsinc跟计数器32的复位输入端连接。
图3所示的优选实施方案具有这样的优点，那就是如果显示器的水平分辨率可以表示为P×2exp(k)，其中P是一个整数，k等于或者近似等于计数器的输出，就会在获得的图像中出现相同颜色大片区域的重复图形。通过在每一行的开始将一个随机值载入计数器31就能够避免这一点。
用12位输入数据在Altera公司采用Altera Flex 10K50E集成电路的PALC显示试验板上，本发明的这个算法获得了良好的结果，而这里的PALC显示器只能显示6比特的颜色。
本发明并不限于上述优选实施方案，它的权利由以下权利要求申明，在它的范围内可以进行许多改进。

Claims (10)

1.在预定判据的基础之上将输入像素值转换成输出像素值的抖动方法，其中的输入像素值包括比n比特输出像素值多的n+k比特，将截断剩下的k比特跟一个伪随机值进行比较，如果k比特的值大于或者等于这个伪随机值，输出像素值就等于n比特的输入像素值加1。
2.权利要求1的抖动方法，其中的输出像素值跟一个PALC显示器的一个输入端连接。
3.权利要求1的抖动方法，其中的输出像素值跟等离子体显示板的一个输入端连接。
4.权利要求1的抖动方法，其中n等于6～8，k等于4～6。
5.采用权利要求1～4中任意一个的方法的装置(10)。
6.在图像处理装置中进行抖动处理的装置(10)，包括：
-用于输入n+k比特输入像素值的一条输入总线(11)；
-一个随机数发生器(16)；
-跟输入总线的k比特和随机数发生器的输出连接的一个比较器(14)；和
-将上述n比特和比较器的输出相加的一个加法器(17)，如果这里的k比特大于或者等于随机数发生器的输出，这个比较器就输出数字1。
7.权利要求5或者6的装置(10)，其中随机数发生器(16)的复位端输入跟垂直同步信号Vsinc连接。
8.权利要求6或者7的装置(20)，其中的随机数发生器(14)是用计数器(21)构成的，它的输出按照预先选定的顺序跟比较器(14)的输入端连接。
9.权利要求7、8或者9的装置(30)，其中的随机数发生器(14)是用两个计数器(31、32)构成的，其中第二个计数器的输出端跟比较器连接，第一个计数器的输出端以随机顺序跟第二个计数器的输入端连接，其中的垂直同步信号Vsinc跟第一个计数器(32)的复位输入端连接，水平同步信号Hsinc跟第二个计数器(31)的一个输入端连接。
10.包括权利要求5～9中任意一个的装置(10)的一种图像显示装置。
CNA018037046A 2000-11-13 2001-11-07 用于图像显示的一种抖动方法和装置 Pending CN1489758A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP00203977 2000-11-13
EP00203977.4 2000-11-13

Publications (1)

Publication Number Publication Date
CN1489758A true CN1489758A (zh) 2004-04-14

Family

ID=8172261

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA018037046A Pending CN1489758A (zh) 2000-11-13 2001-11-07 用于图像显示的一种抖动方法和装置

Country Status (6)

Country Link
US (1) US20020084957A1 (zh)
EP (1) EP1384201A2 (zh)
JP (1) JP2004513396A (zh)
KR (1) KR20020070383A (zh)
CN (1) CN1489758A (zh)
WO (1) WO2002039381A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100380920C (zh) * 2005-09-08 2008-04-09 上海广电（集团）有限公司中央研究院 一种用于图像显示的抖动算法
CN101977281A (zh) * 2010-11-03 2011-02-16 中航华东光电有限公司 用于3d图像显示的抖动方法

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100859507B1 (ko) * 2001-12-05 2008-09-22 삼성전자주식회사 디더링 장치 및 디더링 방법
KR100501299B1 (ko) * 2002-05-07 2005-07-18 주식회사 대우일렉트로닉스 랜덤한 디더 패턴을 이용한 디더링 장치
KR20040085432A (ko) * 2003-03-31 2004-10-08 주식회사 대우일렉트로닉스 디더링을 위한 랜덤 디더 패턴 발생 장치 및 그 방법
US7663524B2 (en) * 2003-11-13 2010-02-16 Silicon Touch Technology Inc. Multi-channel display driver circuit incorporating modified D/A converters
TWI236230B (en) * 2003-11-13 2005-07-11 Silicon Touch Tech Inc Digital-analog converter used for multi-channel data driving circuit in display
CN100356695C (zh) * 2003-12-03 2007-12-19 点晶科技股份有限公司 应用于显示器多通道数据驱动电路的数字模拟转换器
KR100809348B1 (ko) 2006-08-01 2008-03-05 삼성전자주식회사 흑백 출력 장치의 다계조 표현을 위한 서브 채널 픽셀 변조방법 및 장치

Family Cites Families (12)

* Cited by examiner, † Cited by third party
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
JP3013470B2 (ja) * 1991-02-20 2000-02-28 ソニー株式会社 画像表示装置
US5479594A (en) * 1993-09-10 1995-12-26 Ati Technologies Inc. Digital color video image enhancement for a diffusion dither circuit
CA2137061A1 (en) * 1993-12-02 1995-06-03 Stephen W. Marshall Technique to increase the apparent dynamic range of a visual display
JPH07287552A (ja) * 1994-04-18 1995-10-31 Matsushita Electric Ind Co Ltd 液晶パネルの駆動装置
JP2001500994A (ja) * 1997-07-22 2001-01-23 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 表示装置
US6008794A (en) * 1998-02-10 1999-12-28 S3 Incorporated Flat-panel display controller with improved dithering and frame rate control
EP0989537B1 (en) * 1998-09-22 2007-06-27 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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100380920C (zh) * 2005-09-08 2008-04-09 上海广电（集团）有限公司中央研究院 一种用于图像显示的抖动算法
CN101977281A (zh) * 2010-11-03 2011-02-16 中航华东光电有限公司 用于3d图像显示的抖动方法

Also Published As

Publication number Publication date
US20020084957A1 (en) 2002-07-04
EP1384201A2 (en) 2004-01-28
WO2002039381A3 (en) 2003-11-20
WO2002039381A2 (en) 2002-05-16
JP2004513396A (ja) 2004-04-30
KR20020070383A (ko) 2002-09-06

Similar Documents

Publication Publication Date Title
KR100211056B1 (ko) 다수개의 비디오에 대한 윈도우 제어방법
US6144770A (en) Motion detection method and apparatus
CN1489758A (zh) 用于图像显示的一种抖动方法和装置
US6292166B1 (en) System and method for sharing diverse display types in a bit map sharing collaborative tool
US5450098A (en) Tri-dimensional visual model
WO2000033564A1 (en) Electronic keystone correction for electronic devices with a visual display
US5025315A (en) Method and apparatus for scaling interlaced images
KR20010080403A (ko) 화상확대 처리회로
US5699079A (en) Restoration filter for truncated pixels
US6115498A (en) Character image generating apparatus and method therefor
EP0069542A2 (en) Data processing arrangement
CN1160691C (zh) 为数字显示器提供快速时钟的系统和方法
CN1582462A (zh) 抖动方法和抖动装置
CA1107870A (en) Rise and fall line insertion circuitry
CA1268870A (en) Circuit to effect raster operations
US6173089B1 (en) Image handling system and method
US5134389A (en) Display terminal device
CN111711772B (zh) 图像缩放方法、图像缩放电路、芯片和电子设备
KR100420744B1 (ko) 라인수변환방법및화상디스플레이장치
US3975584A (en) Dither threshold generators
US20010026282A1 (en) Method and apparatus for pseudo-random noise generation based on variation of intensity and coloration
EP0399783B1 (en) Smooth vertical motion via color palette manipulation
CN111770382B (zh) 使用单一视频处理路径处理多视频的视频处理电路及方法
KR20040068155A (ko) 광 도파판을 포함하는 디스플레이 디바이스 및 그 동작 방법
JP4023269B2 (ja) 画像生成装置及びコンピュータプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication