CN100454365C - 抖动方法和抖动装置 - Google Patents

抖动方法和抖动装置 Download PDF

Info

Publication number
CN100454365C
CN100454365C CNB028018060A CN02801806A CN100454365C CN 100454365 C CN100454365 C CN 100454365C CN B028018060 A CNB028018060 A CN B028018060A CN 02801806 A CN02801806 A CN 02801806A CN 100454365 C CN100454365 C CN 100454365C
Authority
CN
China
Prior art keywords
pseudo random
random number
color component
added
input color
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.)
Expired - Fee Related
Application number
CNB028018060A
Other languages
English (en)
Other versions
CN1582462A (zh
Inventor
G·D·黑拉
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 CN1582462A publication Critical patent/CN1582462A/zh
Application granted granted Critical
Publication of CN100454365C publication Critical patent/CN100454365C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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

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

本发明提供一种用于将N位的数字值分配给一个像素的抖动方法，其中图像信号包括一个M位的像素值，M大于N(M＞N)，(M-N)位的(伪)随机数被加到M位的初始像素值上，然后将相加的结果按N位截断，因此被加到2个或2个以上邻接像素值上的随机值是互为关联的。

Description

抖动方法和抖动装置
技术领域
本文涉及一种抖动方法和抖动装置。特别是在等离子体显示板(PDPs)情况下，还有在诸如等离子体寻址液晶显示(PALCs)情况下，发生的问题之一是因为一个像素可供使用的位数的物理限制使之对一种特定颜色不可能以足够的深度加以显示。由于缺少时间，在PDPs情况下例如每一图像周期可能是6至8位，而可供使用的(颜色)信息例如是10至12位。
背景技术
众所周知，诸如Floyd-Steinberg的抖动算法，误差扩散等是用于补偿截断误差。
例如，美国专利US-A-5,404,176是将一种颜色分量(R，G，B)的一位值和一随机数相加，因而补偿截断误差。
发明内容
本发明的目的是提供一种好的抖动方法和抖动装置，而其中的计算并不十分复杂，所要求的硬件和/或软件仍然有限。
本发明提供一种将N位数字值分配给一个像素的一种颜色分量的抖动方法，其中图像信号包括M位的像素值，而M大于N(M＞N)。将(M-N)位的(伪)随机数加到M位的初始像素值上，然后对相加的结果按N位截断，因而被加到2个或2个以上邻接(颜色)像素值上的2个或2个以上随机值是相互关联成，所述随机数的两个是互为倒数的。按照本发明，可以将用于抖动噪声的(软件)计算同对PDPs特别重要的γ校正相结合。如果采用同γ校正相结合，根据本发明的算法对一个计算容量为1000MHz的处理器只增加27MHz，而按照Floyd-Steinberg算法则增加119MHz，相对该处理器的容量，本方法的负载为小于3％，而不是Floyd-Steinberg算法的12％。
优选地2个随机数是互为倒数，更优选地是4个随机数源自于一个公用的随机发生器，其中每对随机数互为倒数。因此所谓的“蓝噪声”是在比该值不相关联时更高的频率段获得的，这对人的视觉系统(HVS)是有利的。
为了保持邻接像素的亮度尽可能恒定，将分别不同的互关联随机数加到尽可能远的邻接像素的红(R)，绿(G)和蓝(B)的相应像素值上。
本发明进一步提供尤其是使用等离子体显示板的抖动装置，该装置包括：
显示构件；和
连接到显示构件的电子线路，其中电子线路包括用于供应一预定位数的伪随机数的噪声发生器，及用于将随机值的相加加到输入视频分量上并进行截断的相加和截断装置。
附图说明
以下参照附图的阐述将清晰地展示本发明的其它优点，特征和细节，其中：
图1为所采用本发明方法和装置的硬件结构的一种优选实施方案的方框图；
图2为所采用本方法的一种优选实施方案的方框图；
图3为所采用本装置的一种优选实施方案的方框图；
图4是从图2的方框图得到的视频图像中邻接像素颜色分量的不同值的加法表；和
图5A，5B和5C是包含在图1-3的实施方案中的高频蓝噪声的实例图形。
具体实施方式
个人计算机(PC)主机装配有称为TriMedia TM 1100的开发板12和用户PDP接口14；TriMedia TM 1100的开发板同PC主机的内部总线13相连，接口14连接到图示指定的等离子体显示15。TriMediaTM 1100开发板12还和发生模拟信号(例如CVBS或YC格式信号)的视频源16相连，该模拟信号在TriMedia板上被转换成例如YUV4:2:2交错视频流的数字信号。TriMedia处理器将这种图像转换成逐行RGB数据(每种颜色8位，即24位RGB信号)。
在本优选实施方案中，线性同余发生器21(linear congruentialgenerator)(图2)提供一个例如根据下式的32位的伪随机数：
Xn+1＝(A·Xn+C)(模232)
对于A＝1，5，9，13...(1(模4))和c为奇数得到该发生器的可能最长间期。从该伪随机发生器的更有效部分分别得到(M-N)位的两个伪随机数，分别为c和a，并且借助于反相器22，23也从中获得它们的倒数(inverted value)，分别为d和b。
发生器21的输出的更有效位较之于上述更有效位较少关联。
在本实施方案中，数M例如是12，数N例如是7，2个5位数作为噪声在相加器31(图3)内相加，此后将该和在截断构件532中进行截断，一种7位的“视频分量输出”(R，G或B)作为视频分量被提供给PDP显示15。
同样地应用倒数值b和d对较高频段形成噪声，它对人的视觉系统的干扰较小。
在对该噪声发生器21单次迭代之后得到互关联值a-d，从而得到所谓的“蓝噪声”(图5A，5B和5C)。噪声信号N(图5C)的一个实例是例如将它加到G(或R或B)的“视频分量输入端”。这一信号N可以被分解成噪声信号N’和调制载波C。
如图4所示，值a，b，c和d被加到4个邻接水平像素的颜色信号R0-R4，G0-G4和B0-B4上使得针对这些相邻颜色值的两个在某一时刻互为关联，如上面所述它对于人的视觉系统是有益的。
另外，根据该图，邻接像素的亮度(图5A，5B和5C)Y(＝0.3R+0.59G+0.11B)得以总体维持。
本发明并不限于上述优选实施方案；下面的权利要求规定了所要求保护的权利，在这一权利范围内可以预期会有许多修改，特别是针对本装置(和方法)的某些部分的硬件和软件的可能交换。

Claims (10)

1.一种抖动方法，用于将N位的数字值分配给像素的M位的输入颜色分量，其中M大于N，所述方法包括：
将(M-N)位的伪随机数加到所述输入颜色分量的值上，
将相加的结果在N位截断，
其中使加到2个以上邻接的输入颜色分量的输入颜色分量值上的伪随机数相互关联成，所述伪随机数的两个是互为倒数的。
2.权利要求1中所要求保护的方法，其中4个伪随机数源自于一个公用随机发生器，其中所述4个伪随机数包括两对互为倒数的数。
3.权利要求1中所要求保护的方法，其中不同的互关联伪随机数被加到同一像素的红输入颜色分量、绿输入颜色分量和蓝输入颜色分量的像素值上。
4.权利要求3中所要求保护的方法，其中所述四个伪随机数包括第一伪随机数、与第一伪随机数互为倒数的第一倒数伪随机数、第二伪随机数、以及与第二伪随机数互为倒数的第二倒数伪随机数，其中相加的步骤包括将不同的伪随机数加到连续像素的相应输入颜色分量。
5.权利要求4中所要求保护的方法，其中对于四个连续的像素，伪随机数和倒数伪随机数被加到绿颜色分量、红颜色分量和蓝颜色分量。
6.权利要求4中所要求保护的方法，其中所述相加步骤包括：
对于第一像素：将第一伪随机数加到红输入颜色分量，将第二伪随机数加到绿输入颜色分量，将第二倒数伪随机数加到蓝输入颜色分量，
对于接着第一像素的第二像素：将第一倒数伪随机数加到红输入颜色分量，将第二倒数伪随机数加到绿输入颜色分量，将第二伪随机数加到蓝输入颜色分量，
对于接着第二像素的第三像素：将第二伪随机数加到红输入颜色分量，将第一伪随机数加到绿输入颜色分量，将第一倒数伪随机数加到蓝输入颜色分量，以及
对于接着第三像素的第四像素：将第二倒数伪随机数加到红输入颜色分量，将第一倒数伪随机数加到绿输入颜色分量，将第一伪随机数加到蓝输入颜色分量。
7.权利要求1中所要求保护的方法，其中所述伪随机数由伪随机数产生器产生的一伪随机数的更有效部分得到，所述倒数伪随机数由所述更有效部分通过反相器得到。
8.实施权利要求1-7之一的方法的装置，该装置包括：
显示构件；和
连接到显示构件的电子线路，其中电子线路包括用于供应一预定位数的伪随机数的噪声发生器，及用于将伪随机数的相加加到输入视频分量上并进行截断的相加和截断装置。
9.权利要求8中所要求保护的实施权利要求1-7之一的方法的装置，其中噪声发生器供应3个或4个伪随机数，并且相加和截断装置将3个或4个伪随机数加到输入视频信号的R，G和B颜色信号上。
10.权利要求8中所要求保护的实施权利要求1-7之一的方法的装置，其中所述的显示构件为等离子体显示板。
CNB028018060A 2001-05-23 2002-05-21 抖动方法和抖动装置 Expired - Fee Related CN100454365C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP01201976 2001-05-23
EP01201976.6 2001-05-23

Publications (2)

Publication Number Publication Date
CN1582462A CN1582462A (zh) 2005-02-16
CN100454365C true CN100454365C (zh) 2009-01-21

Family

ID=8180372

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028018060A Expired - Fee Related CN100454365C (zh) 2001-05-23 2002-05-21 抖动方法和抖动装置

Country Status (6)

Country Link
US (1) US6833837B2 (zh)
EP (1) EP1402508A2 (zh)
JP (1) JP4365105B2 (zh)
KR (1) KR20030023711A (zh)
CN (1) CN100454365C (zh)
WO (1) WO2002095724A2 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7451457B2 (en) 2002-04-15 2008-11-11 Microsoft Corporation Facilitating interaction between video renderers and graphics device drivers
US7219352B2 (en) * 2002-04-15 2007-05-15 Microsoft Corporation Methods and apparatuses for facilitating processing of interlaced video images for progressive video displays
JP4718763B2 (ja) * 2002-04-15 2011-07-06 マイクロソフト コーポレーション ビデオ・レンダラーとグラフィックス・デバイス・ドライバの間の相互作用を促進すること
EP1465149B1 (en) * 2003-04-02 2013-07-03 Sharp Kabushiki Kaisha Driving device of an image display device, program and storage medium thereof, image display device, and television receiver
US7158668B2 (en) * 2003-08-01 2007-01-02 Microsoft Corporation Image processing using linear light values and other image processing improvements
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
EP1771812B1 (en) * 2004-07-29 2011-09-14 Microsoft Corporation Image processing using linear light values and other image processing improvements
JP2006208998A (ja) * 2005-01-31 2006-08-10 Toshiba Corp 平面表示装置
KR100885917B1 (ko) * 2007-03-16 2009-02-26 삼성전자주식회사 선형 변환기를 이용하여 오차를 효율적으로 분산할 수 있는디더링 시스템 및 그에 적합한 방법
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 (zh) * 2011-12-13 2013-06-19 联咏科技股份有限公司 图像抖动模块
TWI546798B (zh) * 2013-04-29 2016-08-21 杜比實驗室特許公司 使用處理器來遞色影像的方法及其電腦可讀取儲存媒體

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5404176A (en) * 1993-09-10 1995-04-04 Ati Technologies Inc. Digital color video image enhancement for a random dither circuit
JPH0962853A (ja) * 1995-08-30 1997-03-07 Kubota Corp グラフィックプロセッサ及びグラフィック処理システム
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0310293A (ja) * 1989-06-07 1991-01-17 Mitsubishi Electric Corp 画像データ処理装置
JP3354741B2 (ja) * 1995-04-17 2002-12-09 富士通株式会社 中間調表示方法及び中間調表示装置
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5404176A (en) * 1993-09-10 1995-04-04 Ati Technologies Inc. Digital color video image enhancement for a random dither circuit
JPH0962853A (ja) * 1995-08-30 1997-03-07 Kubota Corp グラフィックプロセッサ及びグラフィック処理システム
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
WO2002095724A3 (en) 2004-01-15
JP4365105B2 (ja) 2009-11-18
EP1402508A2 (en) 2004-03-31
US6833837B2 (en) 2004-12-21
WO2002095724A2 (en) 2002-11-28
JP2004533765A (ja) 2004-11-04
KR20030023711A (ko) 2003-03-19
US20030016231A1 (en) 2003-01-23
CN1582462A (zh) 2005-02-16

Similar Documents

Publication Publication Date Title
CN100454365C (zh) 抖动方法和抖动装置
Zaccarin et al. A novel approach for coding color quantized images
US5991438A (en) Color halftone error-diffusion with local brightness variation reduction
US5838296A (en) Apparatus for changing the magnification of video graphics prior to display therefor on a TV screen
KR100782821B1 (ko) 수퍼 디더링을 이용한 비디오 처리 방법 및 시스템
CN100437742C (zh) 图像处理及传输设备、显示器、图像处理及传输方法
US8847975B2 (en) Method and device to enhance image quality in digital video processing systems using dithering
WO2002071738A1 (fr) Procede de creation d'un masque de tremblement et dispositif de creation
JP2004023279A (ja) 半導体装置、携帯端末システムおよびセンサモジュール
US20090154831A1 (en) Method and apparatus for dithering a pixel value in image
CN100590657C (zh) 便携式电话机、图像变换装置、控制方法以及程序
JP4419917B2 (ja) 表示装置、液晶表示装置、データ処理方法及びプログラム
CA2179790C (en) Apparatus using memory control tables related to video graphics processing for tv receivers
US8515166B2 (en) Method of compressing a block-based binary image
US7236269B2 (en) System and method for dithering with reduced memory
JP3344173B2 (ja) マルチパネル表示装置
JP3972471B2 (ja) 画像表示装置および画像表示方法
JP2001282144A (ja) 映像表示装置及びその映像表示ユニット
CN112185312B (zh) 图像数据的处理方法及装置
WO2000065567A1 (en) Multi-dimensional error diffusion with horizontal, vertical and temporal values
JP3334440B2 (ja) 誤差拡散回路
JP2921391B2 (ja) 映像特殊効果装置
JP2003044023A (ja) 映像信号処理回路および映像信号処理方法
JP2003331282A (ja) カラー画像用ディザ処理装置、カラー画像用ディザ処理方法、プログラム、および媒体
JPH05244582A (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
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090121

Termination date: 20100521