JP4365105B2 - ディザリング方法及びディザリング装置 - Google Patents

ディザリング方法及びディザリング装置 Download PDF

Info

Publication number
JP4365105B2
JP4365105B2 JP2002592104A JP2002592104A JP4365105B2 JP 4365105 B2 JP4365105 B2 JP 4365105B2 JP 2002592104 A JP2002592104 A JP 2002592104A JP 2002592104 A JP2002592104 A JP 2002592104A JP 4365105 B2 JP4365105 B2 JP 4365105B2
Authority
JP
Japan
Prior art keywords
pseudo
dithering
bit
pixel
random numbers
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
JP2002592104A
Other languages
English (en)
Other versions
JP2004533765A (ja
JP2004533765A5 (ja
Inventor
ラ ゲラルド ディー ヘイ
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 NV
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 NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips NV
Publication of JP2004533765A publication Critical patent/JP2004533765A/ja
Publication of JP2004533765A5 publication Critical patent/JP2004533765A5/ja
Application granted granted Critical
Publication of JP4365105B2 publication Critical patent/JP4365105B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20Control 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/22Control 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/28Control 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/288Control 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/296Driving circuits for producing the waveforms applied to the driving electrodes
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20Control 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/2007Display of intermediate tones
    • G09G3/2044Display of intermediate tones using dithering
    • G09G3/2051Display of intermediate tones using dithering with use of a spatial dither pattern
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2320/00Control of display operating conditions
    • G09G2320/02Improving the quality of display appearance
    • G09G2320/0271Adjustment of the gradation levels within the range of the gradation scale, e.g. by redistribution or clipping
    • G09G2320/0276Adjustment 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
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20Control 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/22Control 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/28Control 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/2803Display of gradations

Description

本発明は、ディザリング方法及びディザリング装置に関する。
特にプラズマディスプレイパネル(PDP)の場合であるが、PALCのような他の装置の場合にも発生する問題の1つは、物理的制限のために、特定のカラーのピクセル値に対して利用可能なビット数が、充分な深さで表示できないことである。(カラー)情報が例えば10から12ビット利用可能であるのに対し、時間不足のために、画像サイクル当たり6から8ビットがPDPの場合例えば可能である。
丸められた誤差を補償するためにFloyd-Steinbergやエラー拡散(error diffusion)等のようなディザリングアルゴリズムが知られている。
例えば米国特許第5,404,176号から、カラー成分(R、G、B)のビット値とランダム数とを加えて、丸め誤差を補償することが知られている。
計算が非常に複雑ではなく、要求されるハードウェア及び/又はソフトウェアが制限できたままの良好なディザリング方法及びディザリング装置を提供することが、本発明の目的である。
本発明は、Nビットのデジタル値をピクセルのカラー成分に割当てるディザリング方法であって、画像信号がNより大きいMビットのピクセル値を有し、(M−N)ビットの(擬似)ランダム数がMビットのオリジナルのピクセル値に加えられ、この加算の結果がNビットで丸められ、2つ又はそれ以上の隣り合う(カラー)ピクセル値に加えられる2つ又はそれ以上のランダム数が相互に関連している、ディザリング方法を提供する。
本発明によると、ノイズをディザリングする(ソフトウェア)計算は、特にPDPでは重要であるγ補正と組み合わせることができる。γ補正と組み合わせるならば、本発明によるアルゴリズムは、1000MHzのプロセッサに対して、計算能力のFloyd-Steinbergアルゴリズムに対する119MHzの替わりに、27MHzを加えることになり、例えば、プロセッサの能力に関係して、約12%の替わりに、3%より低い負荷を加えることとなる。
ランダム数のうちの2つが好ましくは互いに対して反転している、もっと好ましくは4つのランダム数が共通のランダム発生器からのものであり、当該ランダム数の対が互いに対して反転している。いわゆる“ブルーノイズ”はこれにより、値が関連していない場合よりもより高い周波数範囲で得られ、このことはHuman Visual System(HVS)にとって有利である。
連続するピクセルのトータルの輝度ができるだけ一定に保つように、異なっているが相互に関連するそれぞれのランダム数が、連続するピクセルの赤(R)、緑(G)、青(B)に対するそれぞれのピクセル値に可能な限り加えられる。
本発明は更に、特にプラズマディスプレイパネルを利用するディザリング装置を提供する。
本発明の更なる有利性、特徴及び詳細は、添付の図を参照して好ましい実施例の下記の説明に基づいて明らかになるだろう。
ホストパーソナルコンピュータ(PC)11は、当該ホストPCの内部バス13と、概略的に示されたプラズマディスプレイ15への接続のためのカスタムPDPインタフェース14とに接続されたいわゆるトライメディア(TriMedia)TM1100開発ボード12を具備し、アナログ信号(例えばCVBS又はYCフォーマット信号)を生成するビデオソース16に接続され、このアナログ信号は、前記TMボード内で例えばYUV4:2:2インタレースビデオストリームのデジタル信号へ変換される。トライメディアプロセッサは、この画像をプログレッシブのRGBデータ(カラー当たり8ビット、即ち24ビットRGB信号)へ変換する。
好ましい実施例では、線形合同発生器21(図2)は、例えば下記の式:
Xn+1 = (A Xn + C) (modulo 232)
にしたがった32ビットの擬似ランダム数を供給する。
発生器の起こり得る最長の期間がA=1,5,9,13,...(1(mod 4))に対して得られ、Cは奇数である。擬似ランダム発生器の桁の大きな部分から(M−N)ビットの2つの擬似ランダム数、c,aがそれぞれ得られ、一方ではc,aにそれぞれ対応して反転した値d、bもそれぞれ擬似ランダム発生器から反転器22,23により得られる。
発生器21の出力のより桁の大きなビットは、これらより桁の大きなビットより関連は低い。
本実施例では、数Mは例えば12であり、数Nは例えば7であり、5ビットの2つの数が加算器31(図3)にノイズとして加えられ、この合計が丸め部材32で丸められ、ビデオ成分としてPDPディスプレイ15へ供給される7ビットの“ビデオ成分出力”(R、G又はB)となる。
反転された値b及びdを適用することにより、ノイズがより高い周波数範囲まで形成され、Human Visual Systemへの妨害が低減される。
相互に関連した値a−dはノイズ発生器21への一つの繰り返しの後得られ、これにより、いわゆる“ブルーノイズ”が得られる(図5A、5B及び5C)。ノイズ信号N(図5C)の例が、例えばG(又はR又はB)“ビデオ成分入力”に加えることである。この信号Nは、ノイズ信号N‘及び変調搬送波Cへ分解できる。
図4に示すように、値a,b,c及びdは、4つの連続する水平ピクセルのカラー信号R0−R3、G0−G3及びB0−B3へ加えられ、これら隣り合うカラー値の2つが一度に相互に関連し、Human Visual Systemについて上述した有利な効果を持つ。
この図に従うと、輝度Y(=0.3R+0.59G+0.11B)は、隣り合うピクセルに対してより維持される(図5A、5B及び5C)。
本発明は、上述した好ましい実施例に限定されるものではないが、請求項により権利範囲が規定され、この範囲内において、多くの変形が考えられ、特に、装置(及び方法)のある部分に対するハードウェア及びソフトウェアの可能な交換についても考えられる。
本発明による方法及び装置が適用されるハードウェア構成の好ましい実施例のブロック図を示す。 適用される方法の好ましい実施例のブロック図を示す。 適用される装置の好ましい実施例のブロック図を示す。 図2のブロック図から得られるビデオイメージ内の連続するピクセルのカラー成分の異なる値の付加のテーブルを示す。 図5Aは、図1乃至3の実施例に含まれる高周波のブルーノイズの例のグラフである。 図5Bは、図1乃至3の実施例に含まれる高周波のブルーノイズの例のグラフである。 図5Cは、図1乃至3の実施例に含まれる高周波のブルーノイズの例のグラフである。

Claims (3)

  1. Nビットのデジタル値をピクセルに割当てるディザリング方法であって、画像信号がNより大きいMビットのピクセル値を有し、(M−N)ビットの擬似ランダム数の2つがそれぞれ反転されて、互いに反転した2つの対の擬似ランダム数が、4つの連続する水平ピクセルの赤、緑及び青のMビットのピクセル値にそれぞれ加えられ、この加算の結果がNビットで丸められるディザリング方法において、
    4つの連続する水平ピクセルのうちの2組のそれぞれ隣り合うピクセルの同じ色同士の各ピクセル値に加えられる前記擬似ランダム数が互いに対して反転し、これら4つの擬似ランダム数のうちの3つが、同じピクセルの赤、緑及び青に対するピクセル値に加えられる、ディザリング方法。
  2. 請求項1に記載の方法を実施するための装置であって、表示部材と、表示部材に接続された電子部品とを有し、前記電子部品は既定数のビットの擬似ランダム数を供給するためのノイズ発生器と、ランダム値の付加を入力ビデオ成分に加えて丸めるための加算且つ丸め手段とを有する、装置。
  3. 前記表示部材がプラズマディスプレイパネルである、請求項2に記載の装置。
JP2002592104A 2001-05-23 2002-05-21 ディザリング方法及びディザリング装置 Expired - Fee Related JP4365105B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP01201976 2001-05-23
PCT/IB2002/001822 WO2002095724A2 (en) 2001-05-23 2002-05-21 Dithering method and dithering device

Publications (3)

Publication Number Publication Date
JP2004533765A JP2004533765A (ja) 2004-11-04
JP2004533765A5 JP2004533765A5 (ja) 2007-09-06
JP4365105B2 true JP4365105B2 (ja) 2009-11-18

Family

ID=8180372

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002592104A Expired - Fee Related JP4365105B2 (ja) 2001-05-23 2002-05-21 ディザリング方法及びディザリング装置

Country Status (6)

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

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4718763B2 (ja) * 2002-04-15 2011-07-06 マイクロソフト コーポレーション ビデオ・レンダラーとグラフィックス・デバイス・ドライバの間の相互作用を促進すること
US7219352B2 (en) 2002-04-15 2007-05-15 Microsoft Corporation Methods and apparatuses for facilitating processing of interlaced video images for progressive video displays
US7451457B2 (en) 2002-04-15 2008-11-11 Microsoft Corporation Facilitating interaction between video renderers and graphics device drivers
TWI272559B (en) * 2003-04-02 2007-02-01 Sharp Kk Driving device of image display device, storage medium, 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
AU2005269370B2 (en) * 2004-07-29 2010-07-29 Microsoft Technology Licensing, Llc 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 杜比實驗室特許公司 使用處理器來遞色影像的方法及其電腦可讀取儲存媒體

Family Cites Families (6)

* 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 画像データ処理装置
US5404176A (en) * 1993-09-10 1995-04-04 Ati Technologies Inc. Digital color video image enhancement for a random dither circuit
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
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
CN1582462A (zh) 2005-02-16
WO2002095724A2 (en) 2002-11-28
KR20030023711A (ko) 2003-03-19
JP2004533765A (ja) 2004-11-04
US6833837B2 (en) 2004-12-21
EP1402508A2 (en) 2004-03-31
CN100454365C (zh) 2009-01-21
US20030016231A1 (en) 2003-01-23

Similar Documents

Publication Publication Date Title
JP4365105B2 (ja) ディザリング方法及びディザリング装置
US9313374B2 (en) Method and device to enhance image quality in digital video processing systems using dithering
JP2000056726A (ja) ディスプレイ装置及びその多階調化回路
JP2003319412A (ja) 画像処理支援システム、画像処理装置及び画像表示装置
JP2004054210A (ja) 画像処理装置および画像処理方法、並びに画像表示装置、携帯電子機器
KR101378221B1 (ko) 디더링 방법 및 그 방법을 수행하는 장치
JP2003338928A (ja) 画像信号の誤差拡散処理回路
KR20070073292A (ko) 다계조 표현을 위한 디더링 장치 및 방법
JP2003338929A (ja) 画像処理方法および画像処理装置
US7495637B2 (en) Driving method and apparatus of plasma display panel
JP2004513396A (ja) 画像表示のためのディザ方法及び装置
JP2001092404A (ja) 疑似中間処理回路の初期化方法
JP2002232713A (ja) 画像処理装置及び画像処理方法
WO2000065567A1 (en) Multi-dimensional error diffusion with horizontal, vertical and temporal values
JP4504651B2 (ja) 誤差拡散装置、誤差拡散方法および表示装置
WO2001093239A1 (fr) Procede de diminution du nombre de niveaux de gradation, procede d'affichage d'image, et afficheur d'image
KR100508936B1 (ko) 고속 동작이 가능한 오차 확산 방법 및 그 방법을 이용한플라즈마 디스플레이 패널 구동 장치
JP2003153000A (ja) 表示装置の誤差拡散処理回路及び方法
JP3334440B2 (ja) 誤差拡散回路
KR100646183B1 (ko) 플라즈마 디스플레이 패널의 디더 노이즈를 저감시키는화상처리장치 및 그 방법
JP2002311882A (ja) マトリクス型表示装置の映像信号処理回路及び方法
JP3440814B2 (ja) 映像信号処理装置
JP2007148311A (ja) プラズマ表示装置の動的擬似輪郭を軽減する方法
JP2007101854A (ja) 画像処理装置
JP2005051483A (ja) 画像処理装置、画像処理方法、画像表示装置および信号処理装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050520

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070718

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070927

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071225

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080107

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080326

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080417

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080717

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080725

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081017

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090115

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090413

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090420

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090630

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090723

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090820

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees