JP2006229264A - 適応型ディザー構造のための方法およびシステム - Google Patents
適応型ディザー構造のための方法およびシステム Download PDFInfo
- Publication number
- JP2006229264A JP2006229264A JP2005026500A JP2005026500A JP2006229264A JP 2006229264 A JP2006229264 A JP 2006229264A JP 2005026500 A JP2005026500 A JP 2005026500A JP 2005026500 A JP2005026500 A JP 2005026500A JP 2006229264 A JP2006229264 A JP 2006229264A
- Authority
- JP
- Japan
- Prior art keywords
- frequency boundary
- spatial frequency
- boundary
- image
- array
- 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
Links
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【課題】デジタル画像において、ディザーパターン(例えばノイズ)の振幅を目に見えるほど大きくしなければ、取り除くことが困難なコンチュアアーティファクトに、グレイスケールのセグメントが残ること。
【解決手段】空間的次元と時間的次元の双方がハイパス特性を有する構造であるディザーアレイと、カラー画像とを組み合わせる。
【選択図】図4
【解決手段】空間的次元と時間的次元の双方がハイパス特性を有する構造であるディザーアレイと、カラー画像とを組み合わせる。
【選択図】図4
Description
本発明は、ディザー技術に関し、より詳細には、適応型ディザー構造のための方法およびシステムに関する。
デジタル画像は、画像全体内のロケーションのアレイにおける画像の輝度および色属性を示す値によって伝送される。各値は、所定のビット数により表わされる。バンド幅、記憶装置およびディスプレイに対する要求が制限されていないとき、仮想的に禁止されない視覚的な明瞭性および実際的なカラー再現度で画像を表示できるような十分なビットを利用できる。しかしながら、ビット深度が制限されていると、隣接する輝度、すなわちカラーレベルの間のグラデーションが認識できるようになり、人の観察者にとって不快にさえなり得る。このような効果は、ビット深度が低い画像内で見ることができるコンチュアリングアーティファクトとして明らかである。輝度がゆっくりと変化する低周波領域でコンチュアラインが明らかとなり、この場合、ピクセル値は粗いグラデーションステップの片側または反対側に移動される。
これらコンチュアリングアーティファクトは、一般に量子化またはその他のビット深度を低減する前に、画像にノイズまたはその他のディザーパターンを加えることによって「分解」できる。このノイズまたはパターンの追加は、ピクセル値のランダムな、疑似ランダムな、またはその他の変化を生じさせ、このことはコンチュアの発生およびその視覚性を低下させる。一般に、画像は人の観察者にはより自然で快適なものとして認識される。
画像ディスプレイシステム1を示す図1を参照して、これら方法のうちの一部について説明できる。これらシステムではノイズまたはディザーパターン16を画像2に加算(4)したり、またはその他の方法で組み合わせることができる。この組み合わされた画像は次に低ビット深度へ量子化(6)される。この画像は次に直接表示してもよいし、または図1に示されるように、受信機10へ送信(8)してもよい。受信後、画像に加算されたノイズ/ディザー16は画像から減算(12)するか、または他の方法で逆組み合わせされ、コンチュアリングが生じにくい領域でのノイズ/ディザーの視覚効果を低減できる。次に、この画像は受信機側で表示(14)される。これら方法は、表示すべき画像データ2よりも低いビット深度能力を有するディスプレイのような、送受信をしないシステムでも使用できる。
図2を参照し、これら方法の一部について説明できる。これらシステム20では、画像2はノイズ/ディザーパターン16と組み合わせ(28)され、画像内に含まれるフルレンジの画像データを表示できないディスプレイシステム22へ送られる。これらディスプレイシステム22は、ディスプレイ能力に一致するビット深度まで画像データを量子化(24)できる。次に、量子化された画像データは、ディスプレイ26に表示される。
図2に示されたシステムでは、ノイズ/ディザーパターンは画像から減算も逆組み合わせもされない。これらシステムでは、ノイズが好ましくない視覚的影響、すなわち「粒子化」を生じさせる前に画像に少ないノイズを加算できる。ノイズ/ディザーパターンのための種々の周波数分布が、人の視覚系に多少とも見えることが判っている。一般に、人の視覚系は高周波データをフィルタで除去するローパスフィルタとして働く。従って、高周波レンジに集中したノイズは低周波ノイズよりも見えにくい。
画像ファイルと同じだけ大きいディザー/ノイズパターンを使用できないことが多い。これらケースでは、画像全体にわたり、パターンを行および列状に繰り返すことによって、より小さいディザーパターンを使用できる。このプロセスはタイリングと称されることが多い。多数の画像のセット、例えばビデオ画像のフレームまたはフィールドでは、フレームからフレームへとディザーパターンを繰り返すことができる。このディザーパターンは、繰り返しパターンによって生じるアーティファクトを最小にするように設計できる。
本発明は、上述のごとき課題を解決するために、以下の各技術手段により構成される。
本発明の第1の技術手段は、第1の上方水平空間周波数境界、第1の下方水平空間周波数境界、第1の上方垂直空間周波数境界、第1の下方垂直空間周波数境界、第1の上方時間周波数境界および第1の下方時間周波数境界を含む、ディザーパターンタイルの第1の多次元アレイを設定する工程を備え、前記空間周波数境界と前記時間周波数境界とが、ハイパスパターンコンフィギュレーションを構成し、第2の上方水平空間周波数境界、第2の下方水平空間周波数境界、第2の上方垂直空間周波数境界、第2の下方垂直空間周波数境界、第2の上方時間周波数境界および第2の下方時間周波数境界を含む、ディザーパターンタイルの第2の多次元アレイを設定する工程を備え、前記第2の下方時間周波数境界が、前記第1の下方時間周波数境界よりも低く、ディザーパターンタイルの前記第1の多次元アレイと画像特性値の第1のレンジとを関連付ける工程と、ディザーパターンタイルの前記第2の多次元アレイと画像特性値の第2のレンジとを関連付ける工程と、を備えたことを特徴としたものである。
本発明の第1の技術手段は、第1の上方水平空間周波数境界、第1の下方水平空間周波数境界、第1の上方垂直空間周波数境界、第1の下方垂直空間周波数境界、第1の上方時間周波数境界および第1の下方時間周波数境界を含む、ディザーパターンタイルの第1の多次元アレイを設定する工程を備え、前記空間周波数境界と前記時間周波数境界とが、ハイパスパターンコンフィギュレーションを構成し、第2の上方水平空間周波数境界、第2の下方水平空間周波数境界、第2の上方垂直空間周波数境界、第2の下方垂直空間周波数境界、第2の上方時間周波数境界および第2の下方時間周波数境界を含む、ディザーパターンタイルの第2の多次元アレイを設定する工程を備え、前記第2の下方時間周波数境界が、前記第1の下方時間周波数境界よりも低く、ディザーパターンタイルの前記第1の多次元アレイと画像特性値の第1のレンジとを関連付ける工程と、ディザーパターンタイルの前記第2の多次元アレイと画像特性値の第2のレンジとを関連付ける工程と、を備えたことを特徴としたものである。
第2の技術手段は、第1の技術手段において、前記画像特性値が輝度値を含むことを特徴としたものである。
第3の技術手段は、第1の技術手段において、前記画像特性値が、局部的な平均輝度値を含むことを特徴としたものである。
第4の技術手段は、デジタル画像を受信する工程と、ディザーパターンタイルを適用するために前記画像内のロケーションを指定する工程と、そのタイルロケーションに対する局部的画像特性を決定する工程と、複数のディザーパターンタイルセットから第1のディザーパターンタイルセットを選択する工程とを備え、前記選択が、前記局部的画像特性に基づくものであることを特徴としたものである。
第5の技術手段は、デジタル画像をタイルブロックロケーションに分割する工程と、前記タイルブロックロケーションの各々に対する局部的輝度特性を決定する工程と、複数のディザーパターンアレイから1つのディザーパターンアレイを選択する工程とを備え、前記アレイの各々が、前記局部的輝度特性値のあるレンジに関連していることを特徴としたものである。
第6の技術手段は、第1の上方水平空間周波数境界、第1の下方水平空間周波数境界、第1の上方垂直空間周波数境界、第1の下方垂直空間周波数境界、第1の上方時間周波数境界および第1の下方時間周波数境界を含む、ディザーパターンタイルの第1の多次元アレイを設定する工程を備え、第2の上方水平空間周波数境界、第2の下方水平空間周波数境界、第2の上方垂直空間周波数境界、第2の下方垂直空間周波数境界、第2の上方時間周波数境界および第2の下方時間周波数境界を含み、前記第2の下方時間周波数境界が、前記第1の下方時間周波数境界よりも低くなっている、ディザーパターンタイルの第2の多次元アレイを設定する工程を備え、ディザーパターンタイルの前記第1の多次元アレイと局部的輝度持性値の第1のレンジとを関連付ける工程と、ディザーパターンタイルの前記第2の多次元アレイと局部的輝度持性値の第2のレンジとを関連付ける工程と、デジタル画像をタイルブロックロケーションに分割する工程と、多数の前記タイルブロックロケーションに対する局部的輝度特性を決定する工程と、前記第1タイルブロックロケーションが前記第1レンジ内に入る局部的輝度特性値を有するときに、タイルブロックロケーションの第1のセットに適用するためのディザーパターンタイルの前記第1の多次元アレイからディザーパターンタイルを選択する工程と、前記第2タイルブロックロケーションが前記第2レンジ内に入る局部的輝度特性値を有するときに、タイルブロックロケーションの第2のセットに適用するためのディザーパターンタイルの前記第2の多次元アレイからディザーパターンタイルを選択する工程と、を備えたことを特徴としたものである。
第7の技術手段は、第1の上方水平空間周波数境界、第1の下方水平空間周波数境界、第1の上方垂直空間周波数境界、第1の下方垂直空間周波数境界、第1の上方時間周波数境界および第1の下方時間周波数境界を含み、前記第1の多次元アレイが局部的輝度特性値の第1のレンジに関連しているディザーパターンタイルの第1の多次元アレイと、第2の上方水平空間周波数境界、第2の下方水平空間周波数境界、第2の上方垂直空間周波数境界、第2の下方垂直空間周波数境界、第2の上方時間周波数境界および第2の下方時間周波数境界を含み、前記第2の下方時間周波数境界が前記第1の下方時間周波数境界よりも低く、前記第2の多次元アレイが局部的輝度特性値の第2のレンジに関連しているディザーパターンタイルの第2の多次元アレイと、前記画像内のロケーションに対する局部的輝度特性値に基づき、前記第1アレイおよび前記第2アレイのいずれかを選択するためのセレクタと、を備えたことを特徴としたものである。
第8の技術手段は、表示すべき画像を記憶するための画像記憶装置と、第1の上方水平空間周波数境界、第1の下方水平空間周波数境界、第1の上方垂直空間周波数境界、第1の下方垂直空間周波数境界、第1の上方時間周波数境界および第1の下方時間周波数境界を含み、前記第1の多次元アレイが、局部的輝度特性値の第1のレンジに関連しているディザーパターンタイルの第1の多次元アレイと、第2の上方水平空間周波数境界、第2の下方水平空間周波数境界、第2の上方垂直空間周波数境界、第2の下方垂直空間周波数境界、第2の上方時間周波数境界および第2の下方時間周波数境界を含み、前記第2の下方時間周波数境界が前記第1の下方時間周波数境界よりも低く、前記第2の多次元アレイが局部的輝度特性値の第2のレンジに関連しているディザーパターンタイルの第2の多次元アレイとを備えたコンテントを有するディザーアレイ記憶装置と、画像ロケーションに対する局部的輝度特性値を決定するためのプロセッサと、前記画像ロケーションに対する局部的輝度特性値に基づき、前記第1アレイおよび前記第2アレイのいずれかを選択するためのセレクタと、を備えたことを特徴としたものである。
第9の技術手段は、画像信号に、空間的次元と時間的次元とがハイパス特性を有する構造のディザーアレイを組み合わせ、前記ディザーアレイを組み合わせた前記画像信号を量子化して、表示することを特徴としたものである。
ディザー構造体は、マルチフレームの単一画像全体にわたって使用すべき多数のディザーパターンを含むことができる。図3に示されるような三次元ディザー構造は、一連のディザーパターンを利用できる。これらパターン30〜36は、ビデオのシーケンシャルフレームで使用されるシーケンスに配置できる。最初のビデオフレーム38では最初のディザーパターンタイル30を使用でき、一方、次に続くビデオフレーム40では次のシーケンシャルパターン32を使用できる。シーケンス内の各パターンを使用した後に、パターン30〜36のシーケンスを繰り返すことができる。これらシーケンスは、繰り返される時間パターンから生じるアーティファクトの発生を特に低減するようにも設計できる。
次に、図を詳細に説明する。図中、同様な番号は本発明の同様な部品を示す。
本発明の実施例の方法およびシステムは、認識されるビット深度を高めるために空間時間ディザリングを使用するディスプレイアルゴリズム、プロセスおよび装置に関する。これら方法およびシステムは、デジタルのビット深度のボトルネックを有するLCDまたは同様なディスプレイ、例えばビデオRAM(VRAM)が制限されたグラフィックコントローラカードに対して使用できる。LCDディスプレイ自身またはその内部ハードウェアドライバでもビット深度の限界が生じる。本発明の実施例では、ディザーパターンをダイナミックにパラメータ化するのに、ディスプレイの時間応答特性を使用できる。
本発明の実施例の方法およびシステムは、認識されるビット深度を高めるために空間時間ディザリングを使用するディスプレイアルゴリズム、プロセスおよび装置に関する。これら方法およびシステムは、デジタルのビット深度のボトルネックを有するLCDまたは同様なディスプレイ、例えばビデオRAM(VRAM)が制限されたグラフィックコントローラカードに対して使用できる。LCDディスプレイ自身またはその内部ハードウェアドライバでもビット深度の限界が生じる。本発明の実施例では、ディザーパターンをダイナミックにパラメータ化するのに、ディスプレイの時間応答特性を使用できる。
全体的な問題はカラーごとのグレイレベルが過度に少なくなるように画質が失われることである。このことは、コンチュアリングおよび情報の喪失(特に低振幅信号の喪失)として現れる。本発明の実施例は、4〜6ビット/カラーディスプレイが視覚的に8ビット/カラーに均等な画質を有する画像を示すことができるように適用できる。別の用途は、10ビット以上の画像を表示すべき場合に、8ビットディスプレイが10ビットの画質を有するようにすることである。
現在の技術レベルでの主な問題は、ディザーパターン(例えばノイズ)の振幅を目に見えるほど大きくしなければ、取り除くことが困難なコンチュアアーティファクトに、グレイスケールのセグメントが残ることである。これは視覚系の非線形が1/3に近い一方、トーンスケールの形状が2.4のガンマ乗に近いということに起因する。これら2つの非線形の縦続作用の結果、トーンスケールの他の部分よりも暗い領域で傾きがより急峻となる。
図4を参照し、本発明の実施例の一部の属性について説明する。図4は、人の視覚系(HVS)特性にパターンを最適化することにより(例えば視覚系の等価的ノイズのパワースペクトルに一致するように、空間ー時間色パワースペクトルの形状を定めることにより)、ディザーパターンを発生するための方法およびシステムを示している。これら実施例では、量子化62〜66を行う前に、マルチカラーチャンネル52〜56を有するカラー画像とディザーアレイとを組み合わせる。このディザーアレイ構造は、高周波ノイズに敏感でない人の視覚系68を参照して作成される。従って、空間的次元と時間的次元の双方がハイパス特性を有する空間−時間ハイパスディザー構造70が作成される。
本発明の実施例では、ディザー構造はディスプレイ特性に対しても最適にできる。これら実施例の一部では、ディザーパターン設計における要素として、ディスプレイの固有の固定されたパターンの空間ノイズを使用できる。
有効なディザーパターンデザインを得るための目的は、ノイズをできるだけ多く加え、かつ表示される画像内にノイズが見られないように保証することである。本発明の実施例は、ディザー構造にハイパス特性を与え、よって主に光学的特性に起因する視覚系のLPFによってディスプレイでのディザーパターンを減衰できるように、視覚系のLPF特性を活用できる。換言すれば、(視覚系の周波数応答、すなわち周波数応答に類似するコントラスト感度関数(CSF)の逆数としてモデル化されることが多い)視覚系の等価的な入力ノイズを使用してディザーパターン(ノイズ)の形状を定めることができる。
本発明の実施例は時間に対して変化する信号を表示できるディスプレイと共に使用できる。これら実施例では、空間−時間ディザー構造を使用することに価値がある。図5には、等価的ノイズおよびその結果得られるディザーパターンがアイコン形式で示されている。そのパワースペクトルは空間周波数および時間周波数において、相互にハイパスである。デジタル周波数のナイキスト限界は0.5(0.5サイクル/サンプル;サンプル=ピクセルまたはフレーム)である。軸として水平空間周波数(H SF)80、垂直空間周波数(V SF)82および時間周波数(TF)84が挙げられる。
これら空間−時間実施例では、ディザーアレイは一連の2Dタイル(すなわち等価的には3Dシーケンスとして)記憶でき、この場合、シリーズはリアルタイムディスプレイのシーケンシャルフレームのための異なるシーケンシャルタイルから成る。図6には、図4に示されるようなフレーム同期化されたタイルセレクタ72の挙動が示されている。図6はシーケンシャルな画像フレーム、すなわちフレーム「p」90およびフレーム「p+1」に課される空間−時間ディザー構造を示す。画像フレームにはディザー構造のタイルが課される。ディスプレイ上の任意の空間位置にて入力画像フレームに追加される一連のディザータイルがあり、これらタイルはこれらデザインの時間パワースペクトルを保存するようにシーケンシャルにステップ状とされる(すなわち図5)。
本発明の一部の実施例は、視覚上のアーティファクトが生じる可能性を更に低減するよう、図6に示されるようなタイルステップ化方法を使用できる。これら実施例では、ディザーパターンタイル110の空間−時間アレイを使用できる。これらディザーパターンタイル110は、メモリサイズを低減するように、これらタイルを使用する画像よりも一般に小さい。より小さいタイルは、同じタイルを繰り返し使用するタイルパターン内の画像をカバーできる。一部の応用例では、画像にわたって同じタイルを繰り返し使用できるが、この方法を使用する結果、繰り返されるパターンにより視覚上のアーティファクトが生じ得る。この問題は、多数の連続フレームからのタイルを使用することによって低減または解消できる。この方法は、空間的次元および時間的次元で使用できる。
図6に示されるように、最初のタイルフレーム94からスタートし、次に連続する各タイルフレーム96、98および100を使って画像90にわたるタイルパターンを満たすように、画像フレーム90を横断するように空間的にタイルをインクリメントできる。連続タイルフレームのこのパターンは、時間方向にも使用できる。次の連続する画像フレーム92では、所定のタイルロケーションにおいて前の画像フレームで使用されたタイルフレームに続くタイルフレームを使用する。例えば、最初の画像フレーム90内の上方左位置に最初のタイルフレーム94を使用するとき、次の画像フレーム92におけるそのロケーションで、次に続くタイルフレーム96を使用する。同様に、最初のフレーム90における第2タイル位置は第2のタイルフレーム96によって占められ、第2の画像フレーム92内のその位置は第3のタイルフレーム98によって占められる。各タイル位置および各画像フレームに対して同じパターンを繰り返す。タイルフレームの数が一旦尽きた場合、タイルセットの順序を繰り返すことができる。
一部の応用例では、(PPIの解像度のストレートフォワードな使用およびデジタル周波数領域に対するCSFのマッピングにおけるビュー距離を除く)ディスプレイの空間的特性を使用することは困難であることを証明できる。これは、空間ディスプレイノイズを使用するにはディスプレイの高解像度の2Dイメージングが必要であること、および空間変調伝達関数(MTF)は眼の限界よりも良好であるので、MTFの使用は大きな影響を与えないということによるものである。従って、一部の応用例では視覚系の限界しか空間的に使用しない。
しかしながら、ディスプレイの時間的特性は、その次元おけるディザーアレイをチューニングできない。図7では、特定の「通常の白色」モードのLCDに対する時間的エッジ過渡部から成る種々の記録が示されている。垂直軸120はcd/m2を単位とする輝度であり、水平軸122はmsを単位とする。刺激は時間に対して矩形波であるので、異なる振幅の明暗部124と暗明部126の過渡部の双方を見ることができる。暗領域に向かう領域だけでなく、暗領域内でも応答がどれだけ速いかに留意されたい。
輝度変化が10%から90%に進むのにかかる時間を測定することにより、各応答は一般に1つの数で要約される。図8および図9には、2つのキータイプのLCD(それぞれ通常は白色、および通常は黒色)に対する異なる振幅の暗から明への過渡部、および明から暗への過渡部へのかかる応答が示されている。
通常、ブラックモードはトーンスケールの暗領域において応答が低速であり、困難な領域はこの領域にあるので、これら低速の応答を有利に利用できる。
本発明の一部の実施例は、グレイレベルと共に低周波のカットオフが変化する相互にハイパスの空間スペクトルおよびハイパスの時間スペクトルを有する空間−時間ディザーパターンを使用している。図10にはこのスペクトルが示されており、このスペクトルと固定されたカットオフを有する別の実施例(図5)とを比較できる。当然ながら、図10に示されたブロックはアイコンであり、ノイズはシャープなカットオフ周波数を有するように制限されておらず、ノイズはこれら高周波を中心とするガウスブロックとして良好に可視化される。これら実施例のキーアスペクトは、低い時間周波数カットオフが可変であることである(点線で表示)。
一部の実施例では、アイコン立方体の容積の増加と共に分散値が大きくなる。分散値が大きくなることによってコンチュアをより大きく低減でき、次にこれによってビット深度を低減でき、トーンスケールのトラブルの多い領域におけるコンチュアアーティファクトをより完全に除去できる。
図11は、本発明の一部の実施例を示すブロック図である。これら実施例では、マルチディザーパターン構造、すなわちアレイ164、166および168を作成し、および/または使用する。ディザーパターンタイルを使用する前にディザーパターン構造164、166および168を作成し、記憶する。パターンの作成は輝度スペクトルを有限レンジ170、172および174に分割することからスタートする。これらレンジ170、172および174の各々に対し、ディザーパターンの異なるセットまたはアレイを設計し、発生(176、178および180)する。これらディザーパターンのセットまたはアレイは、時間バンド幅またはより低い時間周波数カットオフだけでなく、その他の特性が変わってもよい。これらディザーパターンセットまたはアレイは、ノイズをパターン仕様にフィルタリングするか、パターンをダイナミックに作成するか、または他の方法で発生できる。パターンセットまたはアレイが一旦発生されると、これらを画像に適用するために記憶できる。
一部の実施例では、内部で使用するためにディスプレイデバイス内にディザーパターンのセットまたはアレイを記憶(164、166および168)することができる。
これらディザーパターンセットは、モノクロ画像にもカラー画像にも適用できる。カラー画像の実施例では、カラーチャンネル142、144および146に従って1つの画像を分割できる。図11に示された実施例では、カラーチャンネルはRGBディスプレイの赤、緑および青チャンネルに対応するが、その他のカラーの組み合わせも使用できる。
量子化前に各カラーチャンネル画像フレーム142、144および146とディザーパターンタイルを組み合わせる。しかしながら、フレーム内のタイルロケーションに対して選択された特定のディザーパターンタイルセットは、このディザーパターンタイルを適用する画像フレーム内の輝度レベルに応じて決まる。例えば、特定タイルロケーションにある輝度レベルが第1カテゴリーまたはレンジ170に入る場合、このレンジに適したディザーパターンセット168をタイルセレクタ160により選択し、適用する。第2ロケーションにある輝度値が第2カテゴリーまたはレンジ172に入る場合、タイルセレクタ160によって別のディザーパターンセット166を選択できる。
これら実施例の一部では、ディスプレイ内のメモリに一連のディザーアレイシーケンス164、166および168を記憶でき、タイルの位置に対応する画像の平均輝度グレイレベルに基づき、これらシーケンスを切り換えたり、または選択することができる。画像内の特定のロケーションに対する輝度レベルは、多数の方法によって決定できる。タイル領域の平均輝度グレイレベルを使用できるが、ディザーパターンセットの適用中にディザーパターンセットの設計およびディザーパターンセットの選択の双方において他の輝度データを使用できる。ディザーパターンのあるセットから別のセットに切り替えることに関連する境界効果を防止するために、ディザーパターンの2つのセットを混合するように過渡領域を利用できる。例えば、ディザーパターンセット1とディザーパターンセット2との間の過渡レベルが平均輝度レベル64にある場合、64にてセット1からセット2へ切り替えるのではなく、60でスタートし、68で終了するようにセット2の寄与分を徐々にセット1に混合する。
一旦画像に対してディザーパターンセットを適用すると、各カラーチャンネルを量子化(152、154および156)する。更なる処理も行うことができる。最終的に、ディスプレイ要素に量子化された情報が割り当てられ、ユーザ158に表示される。
ディザースペクトルの発生
本発明の実施例は、ディザースペクトルを発生する方法およびシステムを含む。これらディザーパターンのアレイ、セットまたは構造は、いくつかの方法で発生できる。一部の実施例では、構造の適当な組を発生するのにホワイト空間−時間スペクトル(すなわち空間および時間ナイキスト周波数までの白色)をフィルタリングできる。別の実施例では、ネガティブ空間−時間色フィードバックを使用してアレイを満たすことにより、ディザーパターンのセットを発生できる。
本発明の実施例は、ディザースペクトルを発生する方法およびシステムを含む。これらディザーパターンのアレイ、セットまたは構造は、いくつかの方法で発生できる。一部の実施例では、構造の適当な組を発生するのにホワイト空間−時間スペクトル(すなわち空間および時間ナイキスト周波数までの白色)をフィルタリングできる。別の実施例では、ネガティブ空間−時間色フィードバックを使用してアレイを満たすことにより、ディザーパターンのセットを発生できる。
空間−時間白色スペクトルのフィルタリングを使用する一部の実施例では、スタートポイントを3Dの画像アレイとすることができ、このアレイのディメンジョンは白色スペクトルで満たされた水平空間(ピクセル)、垂直空間(ピクセル)および時間(フレーム)である。これら実施例のうちの一部では、視覚系の空間CSFの逆数(すなわちMITプレス発行の、A.B.ワトソン編集の「デジタル画像および人の視覚」におけるS.デイリー著(1993年)第17章(本明細書で参考例として援用する)に記載されているように、ローパスフォームに変換された)に近似するフィルタによって、各フレーム内でまず空間的にフィルタリングされたノイズからスペクトルを発生できる。次に、この結果はLCDの時間MTFと視覚系の時間CSFとの積の逆数で時間に対してフィルタリングされる。LCDの時間的MTFは全体に非線形となり得るが、小さい振幅に対してはほぼ線形であり、その形状は(図5および図6の斜め領域に示されるように)グレイレベルの関数として変化する。LCDの時間MTFは、通常のライン拡散関数(LSF)計算を使ってエッジ応答から計算できる。これらフィルタの各々に対して近似値を使用することができ、ガウスフィルタは良好な一次の近似となる。
ネガティブ空間−時間色フィードバックによってアレイを満たすことにより、ディザーパターンのアレイを発生することもできる。一部の実施例では、所望するパターンの結果として生じるロケーションにディザー値をシーケンシャルに割り当てるのに反発関数を使用できる。ディザーアレイのサイズに基づき、各グレイレベルはタイル内の固定された回数で生じるので、この結果、所望するようにpdfが均一となる。次に、視覚エラー関数を使用することによって得られるアレイの視覚性に基づき、各グレイレベルに対する可能な位置が割り当てられる。視覚エラー関数は、空間−時間的CSFモデル、一般にCSFに重みづけされたMSEに基づく。
本発明の実施例は、モノクロおよびカラー方法およびシステムを含む。カラーアプリケーションでは、輝度がアレイ全体にわたって逆相関化された3つの独立した空間−時間アレイを使用していくつかのディザーパターンアレイを発生できる。これはRGBアレイを等輝度にする試みである。
本発明の別の実施例は、リアルタイムで発生されるディザーパターンを含む。これら実施例の一部では、局部的グレイレベルのパラメータがディザー発生プロセスを制御できる。これら実施例では、グレイレベルのパラメータに関して時間バンド幅を変更できる。従って、一部の例では、時間バンド幅の下方境界および分散値が変わることを認めることができる。
本発明の実施例は、任意の数のディザーパターンセットおよびこれらセットに対応する任意の数のグレイレベルレンジを含むことができる。簡単な実施例では、2つの空間−時間ノイズセットしか使用しない。一方のセットはグレイレベルの明るいほうのレンジに対して使用し、他方のセットは暗いレンジに対して使用する。暗いレンジに対して使用されるセットは時間バンド幅が狭く、分散値が大きい。
一部の実施例では、多数の別々のアレイでスタートすることにより、カラーアレイを発生できる。次にこれらアレイを相手のカラー信号に適用し、マトリックスを通して1つの非色信号と2つの色信号(例えばL*、A*およびB*、またはY、UおよびV)から3チャンネルのRGB信号に変換される。
これまでの詳細な説明は、本発明を完全に理解できるように、多数の特定の詳細を記載したものであるが、当業者であればこれら特定の細部から逸脱することなく、本発明を実施できることが理解できよう。本発明を不明瞭にしないように、周知の方法、手順、部品および回路については詳細には説明しなかった。
本明細書で引用したすべての参考文献は参考例として援用する。
これまでの説明で使用した用語および表現は、説明の用語であって、発明を限定する用語として使用したものではなく、かかる用語および表現の使用にあたり、本明細書に図示し、説明した特徴またはその一部の均等物を排除するものではなく、本発明の範囲は特許請求の範囲のみによって定められるものであると認識できよう。
52,54,56…カラーチャンネル、58…RGBタイル、62,64,66…量子化器、68…視覚系、70…視覚ノイズモデル、72…タイルセレクタ。
Claims (9)
- a.第1の上方水平空間周波数境界、第1の下方水平空間周波数境界、第1の上方垂直空間周波数境界、第1の下方垂直空間周波数境界、第1の上方時間周波数境界および第1の下方時間周波数境界を含む、ディザーパターンタイルの第1の多次元アレイを設定する工程を備え、
b.前記空間周波数境界と前記時間周波数境界とが、ハイパスパターンコンフィギュレーションを構成し、
c.第2の上方水平空間周波数境界、第2の下方水平空間周波数境界、第2の上方垂直空間周波数境界、第2の下方垂直空間周波数境界、第2の上方時間周波数境界および第2の下方時間周波数境界を含む、ディザーパターンタイルの第2の多次元アレイを設定する工程を備え、
d.前記第2の下方時間周波数境界が、前記第1の下方時間周波数境界よりも低く、
e.ディザーパターンタイルの前記第1の多次元アレイと画像特性値の第1のレンジとを関連付ける工程と、
f.ディザーパターンタイルの前記第2の多次元アレイと画像特性値の第2のレンジとを関連付ける工程と、を備えたことを特徴とするディザーパターン構造を作成するための方法。 - 前記画像特性値が輝度値を含むことを特徴とする請求項1記載の方法。
- 前記画像特性値が、局部的な平均輝度値を含むことを特徴とする請求項1記載の方法。
- a.デジタル画像を受信する工程と、
b.ディザーパターンタイルを適用するために前記画像内のロケーションを指定する工程と、
c.そのタイルロケーションに対する局部的画像特性を決定する工程と、
d.複数のディザーパターンタイルセットから第1のディザーパターンタイルセットを選択する工程とを備え、前記選択が、前記局部的画像特性に基づくものであることを特徴とするデジタル画像を適応的に処理するための方法。 - a.デジタル画像をタイルブロックロケーションに分割する工程と、
b.前記タイルブロックロケーションの各々に対する局部的輝度特性を決定する工程と、
c.複数のディザーパターンアレイから1つのディザーパターンアレイを選択する工程とを備え、前記アレイの各々が、前記局部的輝度特性値のあるレンジに関連していることを特徴とするデジタル画像を適応的に処理するための方法。 - a.第1の上方水平空間周波数境界、第1の下方水平空間周波数境界、第1の上方垂直空間周波数境界、第1の下方垂直空間周波数境界、第1の上方時間周波数境界および第1の下方時間周波数境界を含む、ディザーパターンタイルの第1の多次元アレイを設定する工程を備え、
b.第2の上方水平空間周波数境界、第2の下方水平空間周波数境界、第2の上方垂直空間周波数境界、第2の下方垂直空間周波数境界、第2の上方時間周波数境界および第2の下方時間周波数境界を含み、前記第2の下方時間周波数境界が、前記第1の下方時間周波数境界よりも低くなっている、ディザーパターンタイルの第2の多次元アレイを設定する工程を備え、
c.ディザーパターンタイルの前記第1の多次元アレイと局部的輝度持性値の第1のレンジとを関連付ける工程と、
d.ディザーパターンタイルの前記第2の多次元アレイと局部的輝度持性値の第2のレンジとを関連付ける工程と、
e.デジタル画像をタイルブロックロケーションに分割する工程と、
f.多数の前記タイルブロックロケーションに対する局部的輝度特性を決定する工程と、
g.前記第1タイルブロックロケーションが前記第1レンジ内に入る局部的輝度特性値を有するときに、タイルブロックロケーションの第1のセットに適用するためのディザーパターンタイルの前記第1の多次元アレイからディザーパターンタイルを選択する工程と、
h.前記第2タイルブロックロケーションが前記第2レンジ内に入る局部的輝度特性値を有するときに、タイルブロックロケーションの第2のセットに適用するためのディザーパターンタイルの前記第2の多次元アレイからディザーパターンタイルを選択する工程とを備えたことを特徴とするデジタル画像を適応的に処理するための方法。 - a.第1の上方水平空間周波数境界、第1の下方水平空間周波数境界、第1の上方垂直空間周波数境界、第1の下方垂直空間周波数境界、第1の上方時間周波数境界および第1の下方時間周波数境界を含み、前記第1の多次元アレイが局部的輝度特性値の第1のレンジに関連しているディザーパターンタイルの第1の多次元アレイと、
b.第2の上方水平空間周波数境界、第2の下方水平空間周波数境界、第2の上方垂直空間周波数境界、第2の下方垂直空間周波数境界、第2の上方時間周波数境界および第2の下方時間周波数境界を含み、前記第2の下方時間周波数境界が前記第1の下方時間周波数境界よりも低く、前記第2の多次元アレイが局部的輝度特性値の第2のレンジに関連しているディザーパターンタイルの第2の多次元アレイと、
c.前記画像内のロケーションに対する局部的輝度特性値に基づき、前記第1アレイおよび前記第2アレイのいずれかを選択するためのセレクタと、を備えたことを特徴とするデジタル画像を適応的に処理するためのシステム。 - a.表示すべき画像を記憶するための画像記憶装置と、
b.i.第1の上方水平空間周波数境界、第1の下方水平空間周波数境界、第1の上方垂直空間周波数境界、第1の下方垂直空間周波数境界、第1の上方時間周波数境界および第1の下方時間周波数境界を含み、前記第1の多次元アレイが、局部的輝度特性値の第1のレンジに関連しているディザーパターンタイルの第1の多次元アレイと、
ii.第2の上方水平空間周波数境界、第2の下方水平空間周波数境界、第2の上方垂直空間周波数境界、第2の下方垂直空間周波数境界、第2の上方時間周波数境界および第2の下方時間周波数境界を含み、前記第2の下方時間周波数境界が前記第1の下方時間周波数境界よりも低く、前記第2の多次元アレイが局部的輝度特性値の第2のレンジに関連しているディザーパターンタイルの第2の多次元アレイとを備えたコンテントを有するディザーアレイ記憶装置と、
c.画像ロケーションに対する局部的輝度特性値を決定するためのプロセッサと、
d.前記画像ロケーションに対する局部的輝度特性値に基づき、前記第1アレイおよび前記第2アレイのいずれかを選択するためのセレクタとを備えたことを特徴とする画像ディスプレイデバイス。 - 画像信号に、空間的次元と時間的次元とがハイパス特性を有する構造のディザーアレイを組み合わせ、前記ディザーアレイを組み合わせた前記画像信号を量子化して、表示することを特徴とする画像ディスプレイデバイス。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005026500A JP2006229264A (ja) | 2004-02-09 | 2005-02-02 | 適応型ディザー構造のための方法およびシステム |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/775,012 US7098927B2 (en) | 2002-02-01 | 2004-02-09 | Methods and systems for adaptive dither structures |
| JP2005014382 | 2005-01-21 | ||
| JP2005026500A JP2006229264A (ja) | 2004-02-09 | 2005-02-02 | 適応型ディザー構造のための方法およびシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2006229264A true JP2006229264A (ja) | 2006-08-31 |
Family
ID=36990272
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005026500A Pending JP2006229264A (ja) | 2004-02-09 | 2005-02-02 | 適応型ディザー構造のための方法およびシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2006229264A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005107532A (ja) * | 2003-09-30 | 2005-04-21 | Sharp Corp | ディザーパターンアレイの形成方法およびシステム |
| JP2016526312A (ja) * | 2013-04-29 | 2016-09-01 | ドルビー ラボラトリーズ ライセンシング コーポレイション | クロマサブサンプリングされた画像フォーマットのためのディザリング |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0757082A (ja) * | 1993-05-11 | 1995-03-03 | Hewlett Packard Co <Hp> | 特殊フィルタを用いたハーフトーン画像の生成方法 |
| JP2000059624A (ja) * | 1998-07-31 | 2000-02-25 | Hewlett Packard Co <Hp> | ハ―フト―ンイメ―ジ生成方法 |
| JP2003316337A (ja) * | 2002-02-01 | 2003-11-07 | Sharp Corp | 画像処理方法および画像処理装置 |
-
2005
- 2005-02-02 JP JP2005026500A patent/JP2006229264A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0757082A (ja) * | 1993-05-11 | 1995-03-03 | Hewlett Packard Co <Hp> | 特殊フィルタを用いたハーフトーン画像の生成方法 |
| JP2000059624A (ja) * | 1998-07-31 | 2000-02-25 | Hewlett Packard Co <Hp> | ハ―フト―ンイメ―ジ生成方法 |
| JP2003316337A (ja) * | 2002-02-01 | 2003-11-07 | Sharp Corp | 画像処理方法および画像処理装置 |
Non-Patent Citations (1)
| Title |
|---|
| JPN7010000852, Daly S.等, "Bit−depth extension using spatiotemporal microdither based on models of the equivalent input noise o", Proceedings of the SPIE conference "Color Imaging VIII: Processing, Hardcopy, and Applications, 2003, vol.5008, 455−466頁, US, SPIE * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005107532A (ja) * | 2003-09-30 | 2005-04-21 | Sharp Corp | ディザーパターンアレイの形成方法およびシステム |
| JP2016526312A (ja) * | 2013-04-29 | 2016-09-01 | ドルビー ラボラトリーズ ライセンシング コーポレイション | クロマサブサンプリングされた画像フォーマットのためのディザリング |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7692665B2 (en) | Methods and systems for adaptive dither pattern application | |
| US6466225B1 (en) | Method of halftoning an image on a video display having limited characteristics | |
| US7450181B2 (en) | Bit-depth extension with models of equivalent input visual noise | |
| JP3982099B2 (ja) | 表示装置駆動用回路、表示装置、表示方法、機械可読記録媒体及び表示システム | |
| US10554856B2 (en) | Image processing system and method | |
| JP4703152B2 (ja) | ディザーパターンの生成方法およびシステム | |
| EP2099014B1 (en) | A method and device to enhance image quality in digital video processing systems using dithering | |
| JP2008503185A (ja) | 量子化した表示システムにおけるガンマ精度の向上 | |
| US8243093B2 (en) | Systems and methods for dither structure creation and application for reducing the visibility of contouring artifacts in still and video images | |
| CN117037724B (zh) | 墨水屏的画面显示方法、装置、设备及存储介质 | |
| Daly et al. | Bit-depth extension using spatiotemporal microdither based on models of the equivalent input noise of the visual system | |
| JPH08249465A (ja) | 入力ディジタル画像から多レベルハーフトーン画像を形成する方法 | |
| KR20040089139A (ko) | 이미지 데이터 송신 장치 및 방법 | |
| EP2180715A2 (en) | Image processing apparatus, image processing method, and program | |
| KR100657339B1 (ko) | 휘도 보존 양자화 및 하프톤닝을 결합하는 방법 및 시스템 | |
| JP2006229264A (ja) | 適応型ディザー構造のための方法およびシステム | |
| CN100440280C (zh) | 用于处理在显示设备上显示的视频数据的方法和设备 | |
| JP4420607B2 (ja) | 画像処理方法および画像処理装置 | |
| Daly et al. | Bit‐depth extension: Overcoming LCD‐driver limitations by using models of the equivalent input noise of the visual system | |
| US11277543B1 (en) | Perceptual dithering for HDR video and images | |
| AU727006B2 (en) | A method of halftoning an image on a video display having limited characteristics | |
| CN118864299A (zh) | 图像处理方法、装置、非易失性存储介质和计算机设备 | |
| US7333118B2 (en) | Device and method for processing an image to be displayed with a reduced number of colors | |
| Al-Hamadi et al. | Real-Time Gamma Correction Procedure | |
| KR20080011967A (ko) | 흑백 출력 장치의 다계조 표현을 위한 서브 채널 픽셀 변조방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060915 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070302 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100330 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100914 |