JPH1026965A - ビット間引きされた画素の復元フィルタ - Google Patents
ビット間引きされた画素の復元フィルタInfo
- Publication number
- JPH1026965A JPH1026965A JP8351768A JP35176896A JPH1026965A JP H1026965 A JPH1026965 A JP H1026965A JP 8351768 A JP8351768 A JP 8351768A JP 35176896 A JP35176896 A JP 35176896A JP H1026965 A JPH1026965 A JP H1026965A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- truncated
- displayed
- pixels
- comparing
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【課題】 画素の原ビットが切り捨てられている（間引
きされている）場合に、表示に先立って画素のビットを
復元するシステムおよび方法。 【解決手段】 本発明では、各画素をその隣接画素と比
較して、その隣接画素と比較した結果により、各画素の
相対値を決定する。まず、切り捨て処理後の画素をシフ
トさせる。すなわち、画素の残りのビットを左にシフト
させ、最も重要性の少ないビット位置に付加ビットを付
け加える。次に、この画素をその隣接画素と比較して、
それらの相対値を決定する。当該画素よりも大きな隣接
画素のそれぞれについて、切捨シフト画素を１つ増大さ
せる。同様に、当該画素よりも小さな隣接画素のそれぞ
れについて、切捨シフト画素を１つ減少させる。画素が
その隣接画素に対して一度評価されれば、復元画素の決
定が完了する。その後、この復元画素を表示することが
できる。
きされている）場合に、表示に先立って画素のビットを
復元するシステムおよび方法。 【解決手段】 本発明では、各画素をその隣接画素と比
較して、その隣接画素と比較した結果により、各画素の
相対値を決定する。まず、切り捨て処理後の画素をシフ
トさせる。すなわち、画素の残りのビットを左にシフト
させ、最も重要性の少ないビット位置に付加ビットを付
け加える。次に、この画素をその隣接画素と比較して、
それらの相対値を決定する。当該画素よりも大きな隣接
画素のそれぞれについて、切捨シフト画素を１つ増大さ
せる。同様に、当該画素よりも小さな隣接画素のそれぞ
れについて、切捨シフト画素を１つ減少させる。画素が
その隣接画素に対して一度評価されれば、復元画素の決
定が完了する。その後、この復元画素を表示することが
できる。
Description
【０００１】
【発明の属する技術分野】本発明は、広くコンピュータ
・グラフィックス・システムに関し、より特定的には、
画素の原ビットが切り捨てられている（間引きされてい
る）場合に、表示に先立って画素のビットを復元するシ
ステムおよび方法に関する。
・グラフィックス・システムに関し、より特定的には、
画素の原ビットが切り捨てられている（間引きされてい
る）場合に、表示に先立って画素のビットを復元するシ
ステムおよび方法に関する。
【０００２】
【従来の技術】表示画面上に像を描画するためにグラフ
ィックス・プロセッサを用いるコンピュータ・グラフィ
ックス・システムは、現在の電子市場の多方面において
広く受け入れられている。これは、ミッドレンジおよび
ローエンド向けの製品だけでなく、ハイエンドのコンピ
ュータ・グラフィックス・ワークステーションについて
も言える事である。そのようなシステムにおいては、グ
ラフィックス・プロセッサは、表示する各画素の属性情
報を生成することによって画像を描画し、もしくはレン
ダリングする。表示する各画素は、複数のビットで表さ
れる。表示特性およびグラフィックス・システムの複雑
さにより、これらのビットは、色（例えば、赤、緑、青
ビットもしくはグレイスケール）、透明度もしくは不透
明度、奥行き等の画素の属性を表すことができる。
ィックス・プロセッサを用いるコンピュータ・グラフィ
ックス・システムは、現在の電子市場の多方面において
広く受け入れられている。これは、ミッドレンジおよび
ローエンド向けの製品だけでなく、ハイエンドのコンピ
ュータ・グラフィックス・ワークステーションについて
も言える事である。そのようなシステムにおいては、グ
ラフィックス・プロセッサは、表示する各画素の属性情
報を生成することによって画像を描画し、もしくはレン
ダリングする。表示する各画素は、複数のビットで表さ
れる。表示特性およびグラフィックス・システムの複雑
さにより、これらのビットは、色（例えば、赤、緑、青
ビットもしくはグレイスケール）、透明度もしくは不透
明度、奥行き等の画素の属性を表すことができる。
【０００３】営利目的および非営利目的市場向けの多く
の製品の場合がそうであるように、コンピュータ・グラ
フィックス・システムを特定する場合に、必ず行わなけ
ればならない多くのコストと利益の二律背反性が存在す
る。そのようなコストと利益の二律背反性の１つは、メ
モリのコストとフレーム・バッファ内に与えられるプレ
ーンの数（すなわち、各画素に割り当てられるビット
数）との間に存在する。一般に、プレーンの多い（すな
わち、画素当たりのビットがより多い）システムは、プ
レーンの少ないシステムよりも、さらに現実的な画像を
与えることができる。これは、プレーンの増加によりカ
ラー・パレットを増やしたり、あるいはテクスチュア、
奥行き等の特徴をさらに付加することができるようにな
るからである。
の製品の場合がそうであるように、コンピュータ・グラ
フィックス・システムを特定する場合に、必ず行わなけ
ればならない多くのコストと利益の二律背反性が存在す
る。そのようなコストと利益の二律背反性の１つは、メ
モリのコストとフレーム・バッファ内に与えられるプレ
ーンの数（すなわち、各画素に割り当てられるビット
数）との間に存在する。一般に、プレーンの多い（すな
わち、画素当たりのビットがより多い）システムは、プ
レーンの少ないシステムよりも、さらに現実的な画像を
与えることができる。これは、プレーンの増加によりカ
ラー・パレットを増やしたり、あるいはテクスチュア、
奥行き等の特徴をさらに付加することができるようにな
るからである。
【０００４】このグラフィックス・システムのコスト要
素を最小にするためには、用いられる画素当たりのビッ
トを可能な限り少なくすることが望ましい。用いられる
画素当たりのビット数を減少させる１つの方法は、ビッ
トを切り捨てる（間引く）ことである。すなわち、完全
なビットの補数を備えた画素を生成させ、フレーム・バ
ッファに保存する前に下位のビットを切り捨てる。これ
により、より少ない画素当たりのビットで画像をレンダ
リングし、フレーム・バッファのサイズを減少させるこ
とができる。例として、画素当たり８ビットのシステム
を考えると、コストを追求する上では、５ビットシステ
ムであることが望ましい。この場合、重要性の低い３ビ
ットが切り捨てられる。
素を最小にするためには、用いられる画素当たりのビッ
トを可能な限り少なくすることが望ましい。用いられる
画素当たりのビット数を減少させる１つの方法は、ビッ
トを切り捨てる（間引く）ことである。すなわち、完全
なビットの補数を備えた画素を生成させ、フレーム・バ
ッファに保存する前に下位のビットを切り捨てる。これ
により、より少ない画素当たりのビットで画像をレンダ
リングし、フレーム・バッファのサイズを減少させるこ
とができる。例として、画素当たり８ビットのシステム
を考えると、コストを追求する上では、５ビットシステ
ムであることが望ましい。この場合、重要性の低い３ビ
ットが切り捨てられる。
【０００５】
【発明が解決しようとする課題】しかしながら、切り捨
て処理の不利な点の１つは、少ないビットを用いる結
果、量子化（しばしば“マッハ・バンディング”として
知られる）および低画像品質のような受け容れ難いアー
チファクトを生じる可能性があることである。これを補
うために、しばしばディザリングがアーチファクトの規
則性を壊すために用いられ、それによってマッハ・バン
ディングの効果が和らげられている。しかしながら、デ
ィザリングは、眼でノイズとして知覚され、特に画素あ
たりのビットの低品質において、それ自体不愉快なもの
となりうる。
て処理の不利な点の１つは、少ないビットを用いる結
果、量子化（しばしば“マッハ・バンディング”として
知られる）および低画像品質のような受け容れ難いアー
チファクトを生じる可能性があることである。これを補
うために、しばしばディザリングがアーチファクトの規
則性を壊すために用いられ、それによってマッハ・バン
ディングの効果が和らげられている。しかしながら、デ
ィザリングは、眼でノイズとして知覚され、特に画素あ
たりのビットの低品質において、それ自体不愉快なもの
となりうる。
【０００６】そこで、切り捨ておよびディザリングに付
随する望ましくない悪影響を持つことなく、フレーム・
バッファのサイズを減少させることが可能な技術が求め
られている。
随する望ましくない悪影響を持つことなく、フレーム・
バッファのサイズを減少させることが可能な技術が求め
られている。
【０００７】
［発明の要約］本発明は、画素の原ビットが切り捨てら
れた場合に、表示に先立って画素のビットを復元するシ
ステムおよび方法に向けられている。本発明によると、
切り捨てられた画素を表示する前に、切り捨ての間に消
去したビットが復元される。この復元プロセスは、各画
素をその隣接画素と比較して各画素の隣接画素との相対
値を決定することによって達成される。この比較の結果
として、各画素の復元値が決定される。この復元値は、
表示に先立って、切り捨てられた画素に付加される。
れた場合に、表示に先立って画素のビットを復元するシ
ステムおよび方法に向けられている。本発明によると、
切り捨てられた画素を表示する前に、切り捨ての間に消
去したビットが復元される。この復元プロセスは、各画
素をその隣接画素と比較して各画素の隣接画素との相対
値を決定することによって達成される。この比較の結果
として、各画素の復元値が決定される。この復元値は、
表示に先立って、切り捨てられた画素に付加される。
【０００８】１つの実施例においては、復元プロセス
は、以下のように各画素について行われる。まず、画素
をシフトさせる。すなわち、画素の残っているビットを
左にシフトさせ、付加ビットを最も重要性の低いビット
位置に付け加える。これらの付加ビットは、画素の復元
オフセットとも呼ばれる。好ましくは、これらの付加ビ
ットはゼロである。切り捨てられシフトされた部分と付
加ビットとを含む全画素は、復元画素と呼ばれる。
は、以下のように各画素について行われる。まず、画素
をシフトさせる。すなわち、画素の残っているビットを
左にシフトさせ、付加ビットを最も重要性の低いビット
位置に付け加える。これらの付加ビットは、画素の復元
オフセットとも呼ばれる。好ましくは、これらの付加ビ
ットはゼロである。切り捨てられシフトされた部分と付
加ビットとを含む全画素は、復元画素と呼ばれる。
【０００９】次に、画素を各隣接画素と比較して、それ
らの相対値を決定する。当該画素よりも大きな隣接画素
のそれぞれについて、復元オフセットを１つ増大させ
る。同様に、当該画素よりも小さな隣接画素のそれぞれ
について、復元オフセットを１つ減少させる。好ましい
実施例においては、この増大／減少操作の結果、生じる
復元オフセットのオーバーフローは、画素の切り捨てら
れシフトされた部分に繰り込まれる。言い換えると、好
ましい実施例においては、比較される隣接画素のそれぞ
れに対して増大もしくは減少されるのは、実際には切り
捨てられシフトされた画素である。
らの相対値を決定する。当該画素よりも大きな隣接画素
のそれぞれについて、復元オフセットを１つ増大させ
る。同様に、当該画素よりも小さな隣接画素のそれぞれ
について、復元オフセットを１つ減少させる。好ましい
実施例においては、この増大／減少操作の結果、生じる
復元オフセットのオーバーフローは、画素の切り捨てら
れシフトされた部分に繰り込まれる。言い換えると、好
ましい実施例においては、比較される隣接画素のそれぞ
れに対して増大もしくは減少されるのは、実際には切り
捨てられシフトされた画素である。
【００１０】一度各隣接画素が画素に対して評価される
と、復元画素が決定される。その後、この復元画素を、
本来の切り捨てられシフトされた部分と決定された復元
オフセットとを、含めて表示することができる。１つの
実施例においては、このビット数は、その数だけ切り捨
て処理後の部分をシフトさせ、それ故に、このビット数
を復元オフセットに用いたものであるので、切り捨て時
に画素から除去されたビット数と同じである。
と、復元画素が決定される。その後、この復元画素を、
本来の切り捨てられシフトされた部分と決定された復元
オフセットとを、含めて表示することができる。１つの
実施例においては、このビット数は、その数だけ切り捨
て処理後の部分をシフトさせ、それ故に、このビット数
を復元オフセットに用いたものであるので、切り捨て時
に画素から除去されたビット数と同じである。
【００１１】同様の結果を生じる、本発明を実施するた
めの他の技術は、初期値（ゼロなど）から開始して、表
示される画素よりも大きな隣接画素のそれぞれについて
復元オフセット値を増大させ、かつ表示される画素より
も小さな隣接画素のそれぞれについて復元オフセット値
を減少させることにより、単純に復元オフセット値を算
出することに注意せねばならない。その後、この復元オ
フセット値は、表示に先立って、画素の切り捨て処理後
の部分に付加される。しかしながら、復元値がオーバー
フローまたはアンダーフローすることに対する処理に注
意する必要がある。これに対して、切り捨て処理後の部
分をシフトさせ、切り捨て処理後の部分自体を比較結果
に基づいて増大／減少させる実施例においては、この状
態は自動的に処理される。
めの他の技術は、初期値（ゼロなど）から開始して、表
示される画素よりも大きな隣接画素のそれぞれについて
復元オフセット値を増大させ、かつ表示される画素より
も小さな隣接画素のそれぞれについて復元オフセット値
を減少させることにより、単純に復元オフセット値を算
出することに注意せねばならない。その後、この復元オ
フセット値は、表示に先立って、画素の切り捨て処理後
の部分に付加される。しかしながら、復元値がオーバー
フローまたはアンダーフローすることに対する処理に注
意する必要がある。これに対して、切り捨て処理後の部
分をシフトさせ、切り捨て処理後の部分自体を比較結果
に基づいて増大／減少させる実施例においては、この状
態は自動的に処理される。
【００１２】本発明の利点の１つは、切り捨ておよびデ
ィザリングによって生じる可視的な悪影響を最小限にし
つつ、画像データを切り捨てられたフォーマットで保存
することを可能にすることである。
ィザリングによって生じる可視的な悪影響を最小限にし
つつ、画像データを切り捨てられたフォーマットで保存
することを可能にすることである。
【００１３】本発明のさらなる特徴および利点は、本発
明の様々な実施例の構造および操作と同じく、添付の図
面を参照して、以下に詳細に記述される。
明の様々な実施例の構造および操作と同じく、添付の図
面を参照して、以下に詳細に記述される。
【００１４】［発明の概要および考察］本発明は、コン
ピュータ・グラフィックス・システムにおけるディザリ
ングの望まざる悪影響を排除する逆フィルタ処理のシス
テム、および方法に向けられている。本発明によると、
画素は、ディザリングされ、切り捨てられるが、表示さ
れる前に、逆フィルタ処理される。この逆フィルタ処理
は、各画素をその周囲の隣接画素と比較し、この比較プ
ロセスの結果に基づいて、画素の復元オフセットを決定
するプロセスである。
ピュータ・グラフィックス・システムにおけるディザリ
ングの望まざる悪影響を排除する逆フィルタ処理のシス
テム、および方法に向けられている。本発明によると、
画素は、ディザリングされ、切り捨てられるが、表示さ
れる前に、逆フィルタ処理される。この逆フィルタ処理
は、各画素をその周囲の隣接画素と比較し、この比較プ
ロセスの結果に基づいて、画素の復元オフセットを決定
するプロセスである。
【００１５】特に、一つの実施例によると、切り捨てら
れた画素のそれぞれを、復元されるビット数だけ左にシ
フトさせる。これは、画素に一連のゼロを付加する効果
を持つ。この一連の付加されたビットは、画素の復元オ
フセットと呼ばれる。その結果、得られる切り捨て処理
後の部分とこの復元オフセットとを含む画素は、切り捨
てられシフトされた画素あるいは復元画素と呼ばれる。
れた画素のそれぞれを、復元されるビット数だけ左にシ
フトさせる。これは、画素に一連のゼロを付加する効果
を持つ。この一連の付加されたビットは、画素の復元オ
フセットと呼ばれる。その結果、得られる切り捨て処理
後の部分とこの復元オフセットとを含む画素は、切り捨
てられシフトされた画素あるいは復元画素と呼ばれる。
【００１６】当該画素よりも大きな値を有する隣接画素
のそれぞれについて、切り捨てられシフトされた画素を
１つ増大させる。同様に、当該画素よりも小さな値を有
する隣接画素のそれぞれについて、切り捨てられシフト
された画素を１つ減少させる。この増大／減少操作の最
終結果は、復元画素の復元値が算出され、復元画素を表
示することが可能となることである。
のそれぞれについて、切り捨てられシフトされた画素を
１つ増大させる。同様に、当該画素よりも小さな値を有
する隣接画素のそれぞれについて、切り捨てられシフト
された画素を１つ減少させる。この増大／減少操作の最
終結果は、復元画素の復元値が算出され、復元画素を表
示することが可能となることである。
【００１７】［例示環境］発明を詳細に説明する前に、
例示グラフィックス・システムを簡潔に説明することが
有用である。図１は、基本グラフィックス・システム１
００を示すブロック図である。この基本グラフィックス
・システム１００には、グラフィックス・プロセッサ１
０４と、フレーム・バッファ１０８と、ビデオ・インタ
フェイス１１２と、表示装置１１６とが含まれる。この
基本グラフィックス・システム１００によると、グラフ
ィックス・プロセッサ１０４が、画像の各画素を生成す
ることによって、表示される画像をレンダリングする。
各画素は、その画素の属性、例えば色もしくはグレイ・
スケール、透明度、不透明度、反射率等を表す複数のビ
ットから構成される。グラフィックス・プロセッサ１０
４によって生成された画素は、それらが生成された通り
にフレーム・バッファ１０８に保存される。全てのフレ
ームが生成されると、画像は、ビデオ・インタフェイス
１１２を介してフレーム・バッファ１０８から表示装置
１１６に転送される。ビデオ・インタフェイス１１２
は、表示装置１１６に画像を表示するために必要な同期
およびタイミング信号を供給する。
例示グラフィックス・システムを簡潔に説明することが
有用である。図１は、基本グラフィックス・システム１
００を示すブロック図である。この基本グラフィックス
・システム１００には、グラフィックス・プロセッサ１
０４と、フレーム・バッファ１０８と、ビデオ・インタ
フェイス１１２と、表示装置１１６とが含まれる。この
基本グラフィックス・システム１００によると、グラフ
ィックス・プロセッサ１０４が、画像の各画素を生成す
ることによって、表示される画像をレンダリングする。
各画素は、その画素の属性、例えば色もしくはグレイ・
スケール、透明度、不透明度、反射率等を表す複数のビ
ットから構成される。グラフィックス・プロセッサ１０
４によって生成された画素は、それらが生成された通り
にフレーム・バッファ１０８に保存される。全てのフレ
ームが生成されると、画像は、ビデオ・インタフェイス
１１２を介してフレーム・バッファ１０８から表示装置
１１６に転送される。ビデオ・インタフェイス１１２
は、表示装置１１６に画像を表示するために必要な同期
およびタイミング信号を供給する。
【００１８】本発明を、この例示環境に沿って説明す
る。これらに沿った説明は、単に便宜上のものである。
本発明を、この例示環境における適用に限定することを
意図するものでない。実際、以下の説明を読んだ後に
は、関連技術の熟練者には、異なるアーキテクチャと複
雑さのレベルとを有する他のグラフィックス・システム
を用いて、如何にして本発明が実施されるかが明らかに
なるであろう。Ｈａｎｎａｈの米国特許４，９５１，２
３２号、およびＨａｎｎａｈの米国特許５，０３８，２
９７号を含めて、他のより複雑なグラフィックス・シス
テムの例を、多くの参考文献に見出すことができる。上
述の両特許は、シリコン・グラフィックス社に譲渡され
たものであり、参照することによって、いずれも本発明
に組み込まれる。加えて、本発明の適用は、コンピュー
タ・グラフィックス環境に限定されるものではない。本
発明からの便益を享受するであろう他の環境には、ビデ
オ・システムのような画像を保存して画素の形態で表示
する他のグラフィックス・システムが含まれる。
る。これらに沿った説明は、単に便宜上のものである。
本発明を、この例示環境における適用に限定することを
意図するものでない。実際、以下の説明を読んだ後に
は、関連技術の熟練者には、異なるアーキテクチャと複
雑さのレベルとを有する他のグラフィックス・システム
を用いて、如何にして本発明が実施されるかが明らかに
なるであろう。Ｈａｎｎａｈの米国特許４，９５１，２
３２号、およびＨａｎｎａｈの米国特許５，０３８，２
９７号を含めて、他のより複雑なグラフィックス・シス
テムの例を、多くの参考文献に見出すことができる。上
述の両特許は、シリコン・グラフィックス社に譲渡され
たものであり、参照することによって、いずれも本発明
に組み込まれる。加えて、本発明の適用は、コンピュー
タ・グラフィックス環境に限定されるものではない。本
発明からの便益を享受するであろう他の環境には、ビデ
オ・システムのような画像を保存して画素の形態で表示
する他のグラフィックス・システムが含まれる。
【００１９】［ディザリング］グラフィックス・システ
ム１００において、写実性の許容し得るレベルを維持す
るためには、ビデオ・システムが要求するフレーム・レ
ートを満足させるに十分な速さで、画像をレンダリング
することが重要である。これを達成するため、高速メモ
リが、フレーム・バッファ１０８を実行するために用い
られる。しかしながら、そのような高速メモリは、非常
に高価である。このため、グラフィックス・システム１
００のコストを減少させる方法の１つは、フレーム・バ
ッファ１０８のサイズを小さくすることである。画素数
が固定されている場合には、各画素を表現するために用
いられるビット数を減少させることによって、フレーム
・バッファ１０８のサイズを小さくすることができる。
ム１００において、写実性の許容し得るレベルを維持す
るためには、ビデオ・システムが要求するフレーム・レ
ートを満足させるに十分な速さで、画像をレンダリング
することが重要である。これを達成するため、高速メモ
リが、フレーム・バッファ１０８を実行するために用い
られる。しかしながら、そのような高速メモリは、非常
に高価である。このため、グラフィックス・システム１
００のコストを減少させる方法の１つは、フレーム・バ
ッファ１０８のサイズを小さくすることである。画素数
が固定されている場合には、各画素を表現するために用
いられるビット数を減少させることによって、フレーム
・バッファ１０８のサイズを小さくすることができる。
【００２０】例として、高さ１０２４画素および幅１２
８０画素のディスプレイを考える。このディスプレイ上
に画像をレンダリングするために必要な画素の総数は、
約１３０万である。画素当たり８ビットの解像度を有す
るシステムでは、必要とされるビット総数は、約１０４
０万である。画素当たりのビット数をより少ない数、例
えば、５ビットに減少させることができれば、必要とさ
れるビット総数は、約６５０万となり、全体で約４メガ
ビットの節約が実現される。
８０画素のディスプレイを考える。このディスプレイ上
に画像をレンダリングするために必要な画素の総数は、
約１３０万である。画素当たり８ビットの解像度を有す
るシステムでは、必要とされるビット総数は、約１０４
０万である。画素当たりのビット数をより少ない数、例
えば、５ビットに減少させることができれば、必要とさ
れるビット総数は、約６５０万となり、全体で約４メガ
ビットの節約が実現される。
【００２１】そのような画素当たりのビットの減少は、
しばしば、単純な切り捨てによって果たされる。すなわ
ち、フレーム・バッファ１０８のサイズを小さくする方
法の１つは、各画素の最も重要性の少ないビットの１つ
もしくはそれ以上を除去することによって、各画素を切
り捨てることである。しかしながら、そのような切り捨
ては、見る者にとって受け容れ難い望まざるアーチファ
クト画像を、生じさせる結果となる。
しばしば、単純な切り捨てによって果たされる。すなわ
ち、フレーム・バッファ１０８のサイズを小さくする方
法の１つは、各画素の最も重要性の少ないビットの１つ
もしくはそれ以上を除去することによって、各画素を切
り捨てることである。しかしながら、そのような切り捨
ては、見る者にとって受け容れ難い望まざるアーチファ
クト画像を、生じさせる結果となる。
【００２２】画素の切り捨ての結果、生じる望まざるア
ーチファクトを排除するため、ディザリングとして知ら
れる技術が用いられる。ディザリングは、画素の算出輝
度にディザ・ノイズを加える。各画素に加えられるディ
ザの量は、ランダムプロセスや擬似ランダムプロセス、
あるいは画素の座標位置に基づいて算出することで、決
定することができる。画素にディザ値を加えることで、
対象物の輪郭が弱まる傾向となり、レンダリングされた
画面の全体的な外観が向上する。
ーチファクトを排除するため、ディザリングとして知ら
れる技術が用いられる。ディザリングは、画素の算出輝
度にディザ・ノイズを加える。各画素に加えられるディ
ザの量は、ランダムプロセスや擬似ランダムプロセス、
あるいは画素の座標位置に基づいて算出することで、決
定することができる。画素にディザ値を加えることで、
対象物の輪郭が弱まる傾向となり、レンダリングされた
画面の全体的な外観が向上する。
【００２３】しばしば組織的ディザリングと呼ばれる、
算出が画素の座標位置に基づくディザリング、による取
り組みの例として、２×２画素グリッドが用いられる場
合を考える。この場合、ディザマトリクスは、マトリク
スの各位置に割り当てられた０から３の整数で定義され
る。この場合の例示ディザマトリクスは、以下のような
ものである。
算出が画素の座標位置に基づくディザリング、による取
り組みの例として、２×２画素グリッドが用いられる場
合を考える。この場合、ディザマトリクスは、マトリク
スの各位置に割り当てられた０から３の整数で定義され
る。この場合の例示ディザマトリクスは、以下のような
ものである。
【数１】
【００２４】通常知られているディザマトリクスのいか
なる数字をも、このディザリング操作に用いることがで
きる。そのようなマトリクスの１つが、周知のベイヤ型
組織的ディザマトリクスである。８ビットが５ビットに
切り捨てられる例においては、切り捨てる前に３ビット
のディザが付加される必要がある。この場合、（シフト
ダウンして最も重要性の少ないビットを落とすことによ
り）３ビットに切り捨てられた４ビット値を持つ、４×
４ディザマトリクスが用いられる。切り捨てられたベイ
ヤマトリクスは、以下の通りである。
なる数字をも、このディザリング操作に用いることがで
きる。そのようなマトリクスの１つが、周知のベイヤ型
組織的ディザマトリクスである。８ビットが５ビットに
切り捨てられる例においては、切り捨てる前に３ビット
のディザが付加される必要がある。この場合、（シフト
ダウンして最も重要性の少ないビットを落とすことによ
り）３ビットに切り捨てられた４ビット値を持つ、４×
４ディザマトリクスが用いられる。切り捨てられたベイ
ヤマトリクスは、以下の通りである。
【数２】
【００２５】本発明の復元フィルタに特に良く適合する
のは、改良された「魔方陣」組織的ディザマトリクスで
ある。このマトリクスは、以下の通りである。
のは、改良された「魔方陣」組織的ディザマトリクスで
ある。このマトリクスは、以下の通りである。
【数３】 この魔方陣マトリクスにおいては、全ての行および列を
加えると同じ値になることに留意されたい。
加えると同じ値になることに留意されたい。
【００２６】ほとんどの場合、ディザリングは２つに分
けて行われる。まず、ディザ・パターンを生成し、切り
捨てる前に完全なビットの補数に付加する。これは、画
像がフレーム・バッファ１０８に保存される直前の、レ
ンダリング時のレンダリングパイプラインの最後に行う
ことができる。従来のシステムにおいては、この保存さ
れた画像は、切り捨てられたフォーマットを用いて処理
され、表示される。
けて行われる。まず、ディザ・パターンを生成し、切り
捨てる前に完全なビットの補数に付加する。これは、画
像がフレーム・バッファ１０８に保存される直前の、レ
ンダリング時のレンダリングパイプラインの最後に行う
ことができる。従来のシステムにおいては、この保存さ
れた画像は、切り捨てられたフォーマットを用いて処理
され、表示される。
【００２７】［復元フィルタ］本発明による復元フィル
タは、切り捨ての間に除去された本来の画像のビットを
復元するために用いられる。この操作は、画像が表示さ
れる際に行われ、かつ好ましくはビデオ・インタフェイ
ス１１２によって行われる。この復元フィルタは、画素
をすぐ隣の画素と比較することによって、各画素につい
て切り捨てられたビットを復元するために用いられる。
本特許書類のこの節では、画素当たり５ビットに切り捨
てられており、かつ表示に先立って画素当たり８ビット
の完全な補数に復元される、画素当たり８ビットの本来
の補数を有する例示グラフィックス・システムに沿っ
て、復元フィルタが説明される。この説明を読んだ後に
は、関連技術における熟練者には、他のビット補数およ
び他のレベルの切り捨てを有するグラフィックス・シス
テムで、如何にしてこの復元フィルタを実施するかが明
らかになるであろう。
タは、切り捨ての間に除去された本来の画像のビットを
復元するために用いられる。この操作は、画像が表示さ
れる際に行われ、かつ好ましくはビデオ・インタフェイ
ス１１２によって行われる。この復元フィルタは、画素
をすぐ隣の画素と比較することによって、各画素につい
て切り捨てられたビットを復元するために用いられる。
本特許書類のこの節では、画素当たり５ビットに切り捨
てられており、かつ表示に先立って画素当たり８ビット
の完全な補数に復元される、画素当たり８ビットの本来
の補数を有する例示グラフィックス・システムに沿っ
て、復元フィルタが説明される。この説明を読んだ後に
は、関連技術における熟練者には、他のビット補数およ
び他のレベルの切り捨てを有するグラフィックス・シス
テムで、如何にしてこの復元フィルタを実施するかが明
らかになるであろう。
【００２８】本発明を説明するために選択された実施例
においては、復元オフセットにおけるビット数が３であ
り、８つの隣接画素があることに留意されたい。この実
施例において、復元オフセットの増大または減少に用い
られる値は、１である。画素当たりのビット数および切
り捨てられ、シフトされ、かつ復元されるビット数に関
わらず、他の実施例を実施することが可能である。例え
ば、近隣画素サイズがより大きい、もしくはより小さい
場合、別の実施例を実施することが可能である。加え
て、増大および／または減少値が１以外の量である実施
例も含まれる。さらに、別の実施例には、これら２つの
変形（すなわち、異なる近隣画素サイズおよび異なる増
大および／または減少値）の組み合わせが包含される。
そのような変形は、上記開示を読んだ後、当業者には明
らかになるであろう。
においては、復元オフセットにおけるビット数が３であ
り、８つの隣接画素があることに留意されたい。この実
施例において、復元オフセットの増大または減少に用い
られる値は、１である。画素当たりのビット数および切
り捨てられ、シフトされ、かつ復元されるビット数に関
わらず、他の実施例を実施することが可能である。例え
ば、近隣画素サイズがより大きい、もしくはより小さい
場合、別の実施例を実施することが可能である。加え
て、増大および／または減少値が１以外の量である実施
例も含まれる。さらに、別の実施例には、これら２つの
変形（すなわち、異なる近隣画素サイズおよび異なる増
大および／または減少値）の組み合わせが包含される。
そのような変形は、上記開示を読んだ後、当業者には明
らかになるであろう。
【００２９】図２は、画素２００の３×３ブロックを示
す。復元される画素である中心画素２０４は、その隣接
画素２０８のそれぞれと比較される。図３は、２つの部
分を有する、サンプル画素についての復元された８ビッ
トの補数を示す。第１の部分は、切り捨て処理後の部分
３０４であり、これは実施例の記述では５ビット部分で
ある。第２の部分は、復元オフセット部分３０８であ
る。考察のため、切り捨て処理後の部分３０４の最も重
要性の少ないビット（ＬＳＢ）をＬＳＢ３１２と呼び、
復元オフセット部分３０８の最も重要性の少ないビット
をサブＬＳＢ３１６と呼ぶ。
す。復元される画素である中心画素２０４は、その隣接
画素２０８のそれぞれと比較される。図３は、２つの部
分を有する、サンプル画素についての復元された８ビッ
トの補数を示す。第１の部分は、切り捨て処理後の部分
３０４であり、これは実施例の記述では５ビット部分で
ある。第２の部分は、復元オフセット部分３０８であ
る。考察のため、切り捨て処理後の部分３０４の最も重
要性の少ないビット（ＬＳＢ）をＬＳＢ３１２と呼び、
復元オフセット部分３０８の最も重要性の少ないビット
をサブＬＳＢ３１６と呼ぶ。
【００３０】本発明による復元は、隣接画素２０８と中
心画素２０４とが、同じ色もしくは類似の８ビット成分
の色であるという仮定に基づいている。これが当てはま
らない場合には、よりコントラストの高い現実の勾配の
ために、切り捨てのエラーはおそらく目立たない。
心画素２０４とが、同じ色もしくは類似の８ビット成分
の色であるという仮定に基づいている。これが当てはま
らない場合には、よりコントラストの高い現実の勾配の
ために、切り捨てのエラーはおそらく目立たない。
【００３１】この仮定に従って、復元フィルタは、８つ
の隣接画素２０８を中心画素２０４と単純に比較する。
これを遂行する方法を、図４に示される操作流れ図を参
照して説明する。ここで、図２、３および４を参照し
て、まず第１ステップは、当該画素の８つの隣接画素２
０８を識別する（すなわち、中心画素２０４の隣接画素
を識別する）ことである。これは、図４において、ボッ
クス４０４で示されている。当該画素が隅の画素または
境界上の画素である場合には、それが８つの隣接画素２
０８の完全な補数を持たない可能性があることに留意さ
れたい。
の隣接画素２０８を中心画素２０４と単純に比較する。
これを遂行する方法を、図４に示される操作流れ図を参
照して説明する。ここで、図２、３および４を参照し
て、まず第１ステップは、当該画素の８つの隣接画素２
０８を識別する（すなわち、中心画素２０４の隣接画素
を識別する）ことである。これは、図４において、ボッ
クス４０４で示されている。当該画素が隅の画素または
境界上の画素である場合には、それが８つの隣接画素２
０８の完全な補数を持たない可能性があることに留意さ
れたい。
【００３２】復元フィルタによって行われる次の操作
は、中心画素２０４を３ビットシフトアップし、３つの
最も重要性の少ないビットに全てゼロを挿入することで
ある。言い換えると、このステップにおいては、全てゼ
ロの復元部分３０８を付加することによって、中心画素
２０４の５ビットの切り捨て処理後の部分３０４は、増
加される。このシフトステップは、図４において、操作
ボックス４０８で示されている。この結果、切り捨てら
れシフトされた画素が生じる。
は、中心画素２０４を３ビットシフトアップし、３つの
最も重要性の少ないビットに全てゼロを挿入することで
ある。言い換えると、このステップにおいては、全てゼ
ロの復元部分３０８を付加することによって、中心画素
２０４の５ビットの切り捨て処理後の部分３０４は、増
加される。このシフトステップは、図４において、操作
ボックス４０８で示されている。この結果、切り捨てら
れシフトされた画素が生じる。
【００３３】この操作は、中心画素２０４を隣接画素２
０８と比較して、隣接画素の切り捨てられた５ビット値
が、中心画素２０４の切り捨て処理後の部分３０４の値
よりも、大きいかあるいは小さいかを決定することによ
り継続される。中心画素２０４の相対値を決定するため
に隣接画素２０８と比較するこのステップは、判断ボッ
クス４１２で示されている。
０８と比較して、隣接画素の切り捨てられた５ビット値
が、中心画素２０４の切り捨て処理後の部分３０４の値
よりも、大きいかあるいは小さいかを決定することによ
り継続される。中心画素２０４の相対値を決定するため
に隣接画素２０８と比較するこのステップは、判断ボッ
クス４１２で示されている。
【００３４】比較される隣接画素２０８の切り捨て処理
後の部分３０４の値が、中心画素２０４の切り捨て処理
後の部分３０４の値よりも大きい場合には、切り捨てら
れシフトされた中心画素２０４を、１つ増大させる。こ
れは、操作ボックス４１６で示されている。
後の部分３０４の値が、中心画素２０４の切り捨て処理
後の部分３０４の値よりも大きい場合には、切り捨てら
れシフトされた中心画素２０４を、１つ増大させる。こ
れは、操作ボックス４１６で示されている。
【００３５】一方、隣接画素２０８の切り捨て処理後の
部分３０４の値が、中心画素２０４の切り捨て処理後の
部分３０４の値よりも小さい場合には、切り捨てられシ
フトされた中心画素２０４を、１つ減少させる。この操
作は、操作ボックス４２０で示されている。
部分３０４の値が、中心画素２０４の切り捨て処理後の
部分３０４の値よりも小さい場合には、切り捨てられシ
フトされた中心画素２０４を、１つ減少させる。この操
作は、操作ボックス４２０で示されている。
【００３６】好ましい実施例においては、この比較と増
大もしくは減少のステップは、判断ボックス４２４およ
び流れ線４６２で示されるように、それぞれの隣接画素
２０８に対して繰り返される。全ての隣接画素２０８が
比較され、復元された部分３０８が更新されたとき、こ
の操作は、終了ブロック４２６で示されるように完了す
る。それぞれの隣接画素に対する比較、増大および減少
の操作は、並行して行うことができることに留意された
い。
大もしくは減少のステップは、判断ボックス４２４およ
び流れ線４６２で示されるように、それぞれの隣接画素
２０８に対して繰り返される。全ての隣接画素２０８が
比較され、復元された部分３０８が更新されたとき、こ
の操作は、終了ブロック４２６で示されるように完了す
る。それぞれの隣接画素に対する比較、増大および減少
の操作は、並行して行うことができることに留意された
い。
【００３７】本発明による復元フィルタは、フレーム・
バッファ１０８に保存される以前の切り捨て時に除去さ
れ失われたビットを、効率的に再構築する。この復元に
よって導かれる最大のエラーは、復元された部分３０８
に限定される。上述の８ビットの実施例の場合において
は、最大エラーは３ビット、すなわち２５６のうちの８
レベルである。この結果として生じるのは、急勾配にお
けるわずかなエラーであり、これは許容されるものであ
る。
バッファ１０８に保存される以前の切り捨て時に除去さ
れ失われたビットを、効率的に再構築する。この復元に
よって導かれる最大のエラーは、復元された部分３０８
に限定される。上述の８ビットの実施例の場合において
は、最大エラーは３ビット、すなわち２５６のうちの８
レベルである。この結果として生じるのは、急勾配にお
けるわずかなエラーであり、これは許容されるものであ
る。
【００３８】上述の復元フィルタの実施例においては、
中心画素２０４を隣接画素と比較し、その比較の結果に
基づいて、その復元された部分３０８を増大もしくは減
少させた。復元された部分３０８の再構築に、他のアル
ゴリズムが用いられる他の実施例も期待できる。
中心画素２０４を隣接画素と比較し、その比較の結果に
基づいて、その復元された部分３０８を増大もしくは減
少させた。復元された部分３０８の再構築に、他のアル
ゴリズムが用いられる他の実施例も期待できる。
【００３９】上記復元フィルタは、いかなる組織的ディ
ザ・パターン、擬似ランダムディザ・パターンに対して
も、およびディザリングが用いられないシステムに対し
ても機能するが、この再構築フィルタに適合するように
注意深く選択されたマトリクスを用いてディザリングが
行われる場合に、最も機能する。ディザリングの際に、
標準ベイヤマトリクスを用いて達成される結果は、基準
を満たすものであるが、復元フィルタが適用された後
に、視認し得る高周波パターンを生じる結果となる。上
記「魔方陣」マトリクスは、エラー・エネルギーを、よ
り振幅が小さくより低周波のパターンによって効率的に
拡散させる。このようなパターンは、それが良く見える
のはある程度は画像内容のせいであるとしても、しばし
ば視覚的な不愉快さが少ないものである。
ザ・パターン、擬似ランダムディザ・パターンに対して
も、およびディザリングが用いられないシステムに対し
ても機能するが、この再構築フィルタに適合するように
注意深く選択されたマトリクスを用いてディザリングが
行われる場合に、最も機能する。ディザリングの際に、
標準ベイヤマトリクスを用いて達成される結果は、基準
を満たすものであるが、復元フィルタが適用された後
に、視認し得る高周波パターンを生じる結果となる。上
記「魔方陣」マトリクスは、エラー・エネルギーを、よ
り振幅が小さくより低周波のパターンによって効率的に
拡散させる。このようなパターンは、それが良く見える
のはある程度は画像内容のせいであるとしても、しばし
ば視覚的な不愉快さが少ないものである。
【００４０】本発明の様々な実施例を上に記述したが、
それらは例としてのみ提示されたものであり、限定では
ないことは理解されるべきである。したがって、本発明
の広がりおよび範囲は、上述のいかなる例示の実施例に
よっても限定されるべきではなく、前述したクレームお
よびそれらと等価のものに従ってのみ、定義されるべき
である。
それらは例としてのみ提示されたものであり、限定では
ないことは理解されるべきである。したがって、本発明
の広がりおよび範囲は、上述のいかなる例示の実施例に
よっても限定されるべきではなく、前述したクレームお
よびそれらと等価のものに従ってのみ、定義されるべき
である。
【図１】本発明の例示環境を形成する簡素化されたグラ
フィックス・システムを示すブロック図である。
フィックス・システムを示すブロック図である。
【図２】中心画素および８つの隣接画素を含む画素の隣
接状態を示す図である。
接状態を示す図である。
【図３】切り捨て処理後の部分および復元された部分を
含む復元画素を示す図である。
含む復元画素を示す図である。
【図４】本発明の一実施例による復元フィルタの操作を
示す操作流れ図である。
示す操作流れ図である。
１００…グラフィックス・システム ２００…画素の３×３ブロック ３００…画素の復元された８ビットの補数
フロントページの続き (71)出願人 596016535 2011 Ｎｏｒｔｈ Ｓｈｏｒｅｌｉｎｅ Ｂｏｕｌｅｖａｒｄ Ｍｏｕｎｔａｉｎ Ｖｉｅｗ，Ｃａｌｉｆｏｒｎｉａ 94039 Ｕ．Ｓ．Ａ. (72)発明者 カロル・フィリップ・ゴセット アメリカ合衆国 カリフォルニア州94043, マウンテン・ビュー，バーゴイン，1169番
Claims (19)
- 【請求項１】 表示される画素を算出するグラフィック
ス・プロセッサ、および当該表示される画素の切り捨て
処理後の部分を保存するフレーム・バッファを有するコ
ンピュータ・グラフィックス・システムにおいて、表示
に先立ち当該表示される画素を復元する方法であって、 前記表示される画素の前記切り捨て処理後の部分を、左
に１ビットもしくはそれ以上シフトさせ、それによって
切捨シフト画素を生成するステップと、 前記表示される画素の前記切り捨て処理後の部分を、前
記表示される画素に隣接する画素の１つと比較するステ
ップと、 前記隣接画素の値が、前記表示される画素の値よりも大
きい場合に、前記切捨シフト画素を増大させるステップ
と、 前記隣接画素の値が、前記表示される画素の値よりも小
さい場合に、前記切捨シフト画素を減少させるステップ
とを備えた方法。 - 【請求項２】 比較、増大および減少の前記ステップ
を、前記表示される画素の隣接画素のそれぞれについて
行う、請求項１に記載の方法。 - 【請求項３】 表示される画素に対するビット補数を算
出するグラフィックス・プロセッサ、およびビット補数
の切り捨て処理後の部分を保存するフレーム・バッファ
を有するコンピュータ・グラフィックス・システムにお
いて、表示に先立って画素をその完全なビットの補数に
復元する方法であって、 前記表示される画素の前記切り捨て処理後の部分を、隣
接画素の１つと比較するステップと、 前記比較するステップの結果に基づいて、前記表示され
る画素の復元オフセット部分の値を決定するステップ
と、 前記復元オフセット部分を前記表示される画素の前記切
り捨て処理後の部分に付加して、前記表示される画素を
復元するステップとを備えた方法。 - 【請求項４】 比較するステップおよび復元される前記
画素に隣接する画素のそれぞれについて決定するステッ
プを繰返すステップをさらに備えた、請求項３に記載の
方法。 - 【請求項５】 前記表示される画素の復元オフセット部
分の値を決定する前記ステップは、 前記表示される画素よりも大きな値を有する比較された
隣接画素のそれぞれについて、前記表示される画素の前
記復元オフセット部分の前記値を増大させるステップ
と、 前記表示される画素よりも小さな値を有する比較された
隣接画素のそれぞれについて、前記表示される画素の前
記復元オフセット部分の前記値を減少させるステップと
を備える、請求項３に記載の方法。 - 【請求項６】 それぞれがビット補数で表現される表示
される画素を生成するプロセッサを備え、かつ当該プロ
セッサによって生成された画素を保存するフレーム・バ
ッファを備えるコンピュータ・グラフィックス・システ
ムにおいて、画像の質を維持しつつ当該フレーム・バッ
ファへの保存に必要なビット数を減少させる方法であっ
て、 表示される画素のビットの前記補数を切り捨て、前記表
示される画素のビットの前記補数のサブセットを除去
し、前記表示される画素の切り捨て処理後の部分を残す
ステップと、 前記表示される画素の前記切り捨て処理後の部分を、フ
レーム・バッファに保存するステップと、 表示に先立って前記表示される画素を復元するステップ
とを備える方法。 - 【請求項７】 表示に先立って前記表示される画素を復
元する前記ステップは、 前記表示される画素の前記切り捨て処理後の部分を、左
に１ビットもしくはそれ以上シフトさせ、それによって
切捨シフト画素を生成するステップと、 前記表示される画素の前記切り捨て処理後の部分を、前
記表示される画素に隣接する画素の１つと比較するステ
ップと、 前記隣接画素が、前記表示される画素の前記切り捨て処
理後の部分よりも大きい場合に、前記切捨シフト画素を
増大させるステップと、 前記隣接画素が、前記表示される画素の前記切り捨て処
理後の部分よりも小さい場合に、前記切捨シフト画素を
減少させるステップとを備える、請求項６に記載の方
法。 - 【請求項８】 切り捨て、保存、シフト、比較、増大お
よび減少の前記ステップを、表示される画素のそれぞれ
について繰り返すステップをさらに備える、請求項７に
記載の方法。 - 【請求項９】 復元される画素の比較、増大および減少
の前記ステップを、前記表示される画素に隣接する画素
のそれぞれについて行う、請求項７に記載の方法。 - 【請求項１０】 表示に先立って前記表示される画素を
復元する前記ステップであって、 前記表示される画素の前記切り捨て処理後の部分を、前
記表示される画素に隣接する画素の１つもしくはそれ以
上と比較するステップと、 前記比較ステップの結果に基づいて、前記表示される画
素の復元オフセット部分の値を決定するステップと、 前記表示される画素の前記復元オフセット部分を、前記
表示される画素の前記切り捨て処理後の部分に付加し
て、表示される画素を復元するステップとからなる、請
求項６に記載の方法。 - 【請求項１１】 切り捨て、保存、比較、決定および付
加の前記ステップを、表示される画素のそれぞれについ
て繰り返すステップをさらに備える、請求項１０に記載
の方法。 - 【請求項１２】 切り捨てに先立ってビットの前記補数
をディザリングするステップをさらに備える、請求項７
に記載の方法。 - 【請求項１３】 それぞれがビットの補数で表現される
画素を用いて画像を表示し、当該画素を保存するための
メモリを有するシステムにおける、画像の質を維持しつ
つそれぞれの画素についてメモリへの保存に必要なビッ
ト数を減少させる方法であって、 表示される１つもしくはそれ以上の前記画素のビットの
補数を切り捨て、切り捨てられたそれぞれの画素の前記
ビットの補数のサブセットを除去し、切り捨てられたそ
れぞれの画素の切り捨て処理後の部分を残すステップ
と、 切り捨てられたそれぞれの画素の前記切り捨て処理後の
部分を、メモリに保存するステップと、 表示に先立って前記切り捨てられた画素を復元するステ
ップとからなる方法。 - 【請求項１４】 表示に先立って前記切り捨てられた画
素を復元する前記ステップであって、 前記切り捨てられた画素の前記切り捨て処理後の部分
を、左に１ビットもしくはそれ以上シフトさせ、それに
よって切捨シフト画素を生成するステップと、 前記切り捨てられた画素の前記切り捨て処理後の部分
を、前記切り捨てられた画素に隣接する画素の１つと比
較するステップと、 前記隣接画素が、前記切り捨てられた画素の前記切り捨
て処理後の部分よりも大きい場合に、前記切捨シフト画
素を増大させるステップと、 前記隣接画素が、前記切り捨てられた画素の前記切り捨
て処理後の部分よりも小さい場合に、前記切捨シフト画
素を減少させるステップとからなる、請求項１３に記載
の方法。 - 【請求項１５】 シフト、比較、増大および減少の前記
ステップを、復元される画素のそれぞれについて繰り返
すステップをさらに備える、請求項１４に記載の方法。 - 【請求項１６】 復元される画素に対する比較、増大お
よび減少の前記ステップを、前記切り捨てられた画素に
隣接する画素のそれぞれについて行う、請求項１４に記
載の方法。 - 【請求項１７】 表示に先立って前記切り捨てられた画
素を復元する前記ステップであって、 前記切り捨てられた画素の前記切り捨て処理後の部分
を、前記切り捨てられた画素に隣接する画素の１つと比
較するステップと、 前記比較ステップの結果に基づいて、前記切り捨てられ
た画素の復元された部分の値を決定するステップと、 前記切り捨てられた画素の前記復元された部分を、前記
切り捨てられた画素の前記切り捨て処理後の部分に付加
して、前記切り捨てられた画素を復元するステップとか
らなる、請求項１３に記載の方法。 - 【請求項１８】 比較、決定および付加の前記ステップ
を、復元される画素のそれぞれについて繰り返すステッ
プをさらに備える、請求項１７に記載の方法。 - 【請求項１９】 切り捨てに先立って前記ビットの補数
をディザリングするステップをさらに備える、請求項１
３に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/561,584 US5699079A (en) | 1995-11-21 | 1995-11-21 | Restoration filter for truncated pixels |
| US08/561584 | 1995-11-21 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1026965A true JPH1026965A (ja) | 1998-01-27 |
Family
ID=24242578
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8351768A Pending JPH1026965A (ja) | 1995-11-21 | 1996-11-20 | ビット間引きされた画素の復元フィルタ |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5699079A (ja) |
| EP (1) | EP0775983B1 (ja) |
| JP (1) | JPH1026965A (ja) |
| DE (1) | DE69621208T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6255031B1 (en) * | 1996-04-18 | 2001-07-03 | Kanebo, Ltd. | Near infrared absorbing film, and multi-layered panel comprising the film |
| US7446782B2 (en) | 2004-07-07 | 2008-11-04 | Olympus Corporation | Image processing device |
| US7483574B2 (en) | 2001-09-14 | 2009-01-27 | Nec Corporation | Image processing apparatus, image transmission apparatus, image reception apparatus, and image processing method |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7171016B1 (en) | 1993-11-18 | 2007-01-30 | Digimarc Corporation | Method for monitoring internet dissemination of image, video and/or audio files |
| US5771033A (en) * | 1996-05-24 | 1998-06-23 | Microsoft Corporation | Method and system for dissolving an image displayed on a computer screen |
| TW341018B (en) * | 1997-09-23 | 1998-09-21 | Winbond Electronics Corp | The compress and de-compress apparatus for video signal and its method |
| US6731822B1 (en) * | 1999-10-28 | 2004-05-04 | Hewlett-Packard Development Company, L.P. | Method and apparatus for filtering images having insufficient tonal precision |
| US7075555B1 (en) * | 2000-05-26 | 2006-07-11 | Palmsource, Inc. | Method and apparatus for using a color table scheme for displaying information on either color or monochrome display |
| US6812939B1 (en) | 2000-05-26 | 2004-11-02 | Palm Source, Inc. | Method and apparatus for an event based, selectable use of color in a user interface display |
| US6483927B2 (en) * | 2000-12-18 | 2002-11-19 | Digimarc Corporation | Synchronizing readers of hidden auxiliary data in quantization-based data hiding schemes |
| US6879721B2 (en) | 2001-01-02 | 2005-04-12 | Hewlett-Packard Development Company, L.P. | Pixel processing system for image production |
| US7231061B2 (en) | 2002-01-22 | 2007-06-12 | Digimarc Corporation | Adaptive prediction filtering for digital watermarking |
| US7268790B1 (en) * | 2002-08-29 | 2007-09-11 | National Semiconductor Corporation | Display system with framestore and stochastic dithering |
| EP1862995A1 (en) * | 2006-05-31 | 2007-12-05 | Texas Instruments France S.A. | Method and apparatus for spatial and temporal dithering |
| JP2008129420A (ja) * | 2006-11-22 | 2008-06-05 | Nec Electronics Corp | 表示装置およびコントローラドライバ |
| CN101640753B (zh) * | 2009-09-09 | 2011-03-30 | 青岛海信移动通信技术股份有限公司 | 图像处理方法及图像处理装置 |
| US9621890B2 (en) * | 2011-10-20 | 2017-04-11 | Thomson Licensing | Method and device for encoding a video frame, method and device for decoding a video frame and storage medium |
| TWI463468B (zh) * | 2012-03-03 | 2014-12-01 | Mstar Semiconductor Inc | 影像處理裝置及影像處理方法 |
| US9183453B2 (en) * | 2013-10-31 | 2015-11-10 | Stmicroelectronics Asia Pacific Pte. Ltd. | Banding noise detector for digital images |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6453274A (en) * | 1987-08-25 | 1989-03-01 | Hitachi Ltd | Interpolation device having line segment processing part running parallel with coordinate axis |
| US4979136A (en) * | 1988-03-01 | 1990-12-18 | Transitions Research Corporation | Processing system and method for enhancing image data |
| US4951232A (en) * | 1988-09-12 | 1990-08-21 | Silicon Graphics, Inc. | Method for updating pipelined, single port Z-buffer by segments on a scan line |
| US5038297A (en) * | 1988-09-13 | 1991-08-06 | Silicon Graphics, Inc. | Method and apparatus for clearing a region of Z-buffer |
| JPH0652470B2 (ja) * | 1988-09-14 | 1994-07-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | カラー変換のための方法及び装置 |
| US5081450A (en) * | 1990-03-09 | 1992-01-14 | International Business Machines Corporation | Apparatus and method for compressing and expanding multibit digital pixel data |
| US5374963A (en) * | 1990-06-01 | 1994-12-20 | Thomson Consumer Electronics, Inc. | Picture resolution enhancement with dithering and dedithering |
| US5469190A (en) * | 1991-12-23 | 1995-11-21 | Apple Computer, Inc. | Apparatus for converting twenty-four bit color to fifteen bit color in a computer output display system |
-
1995
- 1995-11-21 US US08/561,584 patent/US5699079A/en not_active Expired - Lifetime
-
1996
- 1996-11-20 JP JP8351768A patent/JPH1026965A/ja active Pending
- 1996-11-21 EP EP96308414A patent/EP0775983B1/en not_active Expired - Lifetime
- 1996-11-21 DE DE69621208T patent/DE69621208T2/de not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6255031B1 (en) * | 1996-04-18 | 2001-07-03 | Kanebo, Ltd. | Near infrared absorbing film, and multi-layered panel comprising the film |
| US7483574B2 (en) | 2001-09-14 | 2009-01-27 | Nec Corporation | Image processing apparatus, image transmission apparatus, image reception apparatus, and image processing method |
| US7446782B2 (en) | 2004-07-07 | 2008-11-04 | Olympus Corporation | Image processing device |
Also Published As
| Publication number | Publication date |
|---|---|
| US5699079A (en) | 1997-12-16 |
| DE69621208T2 (de) | 2002-11-07 |
| DE69621208D1 (de) | 2002-06-20 |
| EP0775983A3 (en) | 1997-12-29 |
| EP0775983A2 (en) | 1997-05-28 |
| EP0775983B1 (en) | 2002-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH1026965A (ja) | ビット間引きされた画素の復元フィルタ | |
| EP0810769B1 (en) | Apparatus and method for selectively processing a scanned image | |
| EP0358498B1 (en) | Method and apparatus for generating animated images | |
| US7430337B2 (en) | System and method for removing ringing artifacts | |
| KR100718081B1 (ko) | 의사윤곽 제거장치 및 그 방법 | |
| JPH08211857A (ja) | 階層的画像記憶及び検索システム内の量子化アーティファクトを減少する方法及び装置 | |
| JP4816970B2 (ja) | 画像処理装置、表示装置、画像処理方法及びプログラム | |
| EP1114399A1 (en) | A method and apparatus for re-sizing and cropping images by operating directly on their digital orthogonal transforms | |
| US20050111751A1 (en) | Method for random point and patterned noise reduction in digital images | |
| JP3449142B2 (ja) | 画像縮小装置およびその制御方法 | |
| JPH0660173A (ja) | 画像を縮小する方法および装置 | |
| JP4065462B2 (ja) | 画像処理装置及び画像処理方法 | |
| US20030090494A1 (en) | Image processing apparatus and image processing program | |
| EP0673152A2 (en) | Pixel correction and smoothing method | |
| US5666137A (en) | Packed YUV9 format for interleaved storage and efficient processing of digital video data | |
| JPH0589237A (ja) | 画像縮小装置と画像表示装置 | |
| JP2007181189A (ja) | 画像処理装置、表示装置、画像処理方法及びプログラム | |
| US7825923B2 (en) | Full screen anti-aliasing with dynamic filters | |
| JP2000004360A (ja) | 低複雑性、低メモリ消費の逆ディザ方法 | |
| US6731822B1 (en) | Method and apparatus for filtering images having insufficient tonal precision | |
| JP3582540B2 (ja) | 解像度変換装置および解像度変換方法 | |
| CN1504793A (zh) | 用于液晶显示器和视频的三维随机网屏 | |
| JPH0519739A (ja) | 文字パターン生成装置 | |
| JPH09274473A (ja) | 画像処理装置及び方法 | |
| Cheung et al. | Window-Extent Tradeoffs in Inverse Dithering |