(57)【特許請求の範囲】
【請求項１】
グラフィック表示回路により実行される、前景画像（Ａ）を、背景画像（Ｂ）とブレンドするプロセスであって、
前記前景画像および前記背景画像は、画素に配置され、前記画素の色を定義する色表現（Ｒ，Ｇ，Ｂ）を有し、
前記前景画像は、前記前景画像に適用する透過性を表すアルファプレーンを定義する、Ｎビットにわたって符号化された透過性パラメータ（Ｔ（ｘ，ｙ））をさらに有し、
前記プロセスは、
前記アルファプレーンにディザリング法を適用し、前記透過性パラメータ（Ｔ）を、１ビット透過性パラメータ（Ｔ’）に変換するステップと、
前記１ビット透過性パラメータＴ’を、連続する値の範囲の２つの極値に変換し、Ｎビットに符号化された透過性パラメータを組み込んだ前記前景画像（Ａ）の色表現を提供するステップと、
前記前景画像（Ａ）に対して４画素補間法を適用し、ブレンドプロセスにおいて、５レベル透過性パラメータを生成するステップと、
前記５レベル透過性パラメータを用いて多重化回路を制御し、前記前景画像と前記背景画像とのブレンドを達成するステップと、を含むプロセス。
【請求項２】
前記１ビット透過性パラメータＴ’は、００またはＦＦのいずれかに変換される、ことを特徴とする請求項１に記載のプロセス。
【請求項３】
前記ディザリング法は、フロイド−スタインバーグディザリング法である、ことを特徴とする請求項１または２に記載のプロセス。
【請求項４】
前記ディザリング法は、ハーフトーニング（Ｈａｌｆｔｏｎｉｎｇ）またはディザード配列（ｄｉｔｈｅｒｅｄ  ｏｒｄｅｒ）である、ことを特徴とする請求項１乃至請求項３のいずれかに記載のプロセス。
【請求項５】
前景画像（Ａ）を、背景画像（Ｂ）とブレンドするグラフィック回路であって、
前記前景画像および前記背景画像は、画素に配置され、前記画素の色を定義する色表現（Ｒ，Ｇ，Ｂ）を有し、
前記前景画像は、前記前景画像に適用する透過性を表すアルファプレーンを定義する、透過性パラメータ（Ｔ（ｘ，ｙ））をさらに有し、
前記回路は、
背景画像（Ｂ）または前景画像（Ａ）からの色成分のいずれかを多重化する多重化手段を含み、さらに、
前記アルファプレーンにディザリング法を適用し、前記透過性パラメータ（Ｔ）を、１ビット透過性パラメータ（Ｔ’）に変換する手段と、
前記１ビット透過性パラメータＴ’を、連続する値の範囲の２つの極値に変換し、Ｎビットに符号化された透過性パラメータを組み込んだ前記前景画像（Ａ）の色表現を提供する手段と、
前記前景画像（Ａ）に対して４画素補間法を行い、ブレンドプロセスにおいて、５レベル透過性パラメータを生成する手段と、
前記５レベル透過性パラメータを適用して、前記多重化手段を制御し、前記前景画像と前記背景画像とのブレンドを達成する手段と、を含むことを特徴とするグラフィック回路。
【請求項６】
前記透過性パラメータＴ’を、００またはＦＦのいずれかに変換する手段を備える、ことを特徴とする請求項５に記載のグラフィック回路。
【請求項７】
前記ディザリング法は、フロイド−スタインバーグディザリング法である、ことを特徴とする請求項５または６に記載のグラフィック回路。
【請求項８】
前記ディザリング法は、ハーフトーニング（Ｈａｌｆｔｏｎｉｎｇ）またはディザード配列（ｄｉｔｈｅｒｅｄ  ｏｒｄｅｒ）である、ことを特徴とする請求項５乃至７のいずれかに記載のグラフィック回路。
【請求項９】
請求項５乃至８のいずれかに記載のグラフィック回路を備える、携帯電話またはハンドヘルド。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像処理、特に画像ブレンドプロセスに関する。
【背景技術】
【０００２】
デジタル無線通信の出現および携帯電話の発展とともに、グラフィックおよびビデオ処理は、携帯電話の消費者にとって極めて重要になってきている。
【０００３】
ますます多くの携帯電話が、新たな機能を得ており、これらの新たな機能では、より深いカラースキームが用いられるとともに、ビデオオブジェクトが表示可能である。表示するオブジェクトの構築の他に、それらの最も効率的な合成および表示に、真の難題がある。
【０００４】
一貫性を達成する機能は、グラフィックまたはビデオのいくつかのソースを、以下の変換により組み立てる。
・色変換。
・地形変換。（例えば、アフィン変換：転換、回転、スケーリング、せん断、ミラーリング、およびシンメトリ。
・選択およびブレンド。“プレーン”と呼ばれる様々なソースが、単純なオーバーレイまたはより複雑な透過性効果によって、背景から前景まで積層される。
・真のブレンド機能が適用される場合には、前景プレーン情報は、値が［０，１］の範囲にある１０進数の係数で重み付けされ、一方で、背景プレーンは、この因数−１で重み付けされる。透過性情報は、次のいくつかのソースに基づく。
−  層毎のグローバル透過性情報。
−  色値からの透過性情報（クロマキーとも呼ばれる）
−  画像値からの透過性情報
【０００５】
上記の全機能は、通常では、表示合成ユニットまたはグラフィックレンダラにおいて実施される。しかし、透過性管理は、通常では、ＨＷに統合される最後の項目であり、それは、画素レベルでの透過性管理が、ＨＷリソースおよびメモリフットプリントを大きく消費するからである。
【０００６】
実際に、カラーキーイングまでは、基本的なハードウェアの複雑性は、ごく簡素であり、それは、基準ソースが、“プレーン”全体に対する一定値または透明なものとして宣言される特定の色値のいずれかであるような、単純な選択に依存するからである。“画素毎”のブレンド合成機能をサポートすることは、真の乗算および累算機能だけでなく、システムメモリに記憶された画素毎の専用の透過性情報を、必要とする。
【０００７】
これらの洗練されたブレンドスキームは、マンマシンインターフェイスの見通しを展開させる時が来た場合には、より古い世代のＨＷを、暗黙のうちに放棄する。
【０００８】
図１Ａに関して、１つの前景画像Ａを背景画像Ｂとブレンドするための極めて古典的なクロマキー選択プロセスが想起される。このメカニズムは、表示されるべき各画素に関して、マルチプレクサ１０に基づいており、そのマルチプレクサ１０は、第１の入力において、前景に表示されるべき画像Ａの色（Ｒ，Ｇ，Ｂ成分）を受信し、一方で、第２の入力は、背景として考慮される画像Ｂの色成分を受信する。マルチプレクサ１０は、比較器１１によって制御され、その比較器は、前景画像の成分値を基準値（クロマキー）と比較し、両者が等しい場合には、マルチプレクサ１０に、背景成分Ｂを出力させる。
【０００９】
この第１の従来技術メカニズムの大きな利点は、極めて簡潔かつ低コストの構造をもたらすことであり、これは、携帯電話などの小さな装置において有利である。しかし、欠点は、限られたグラフィックハードウェアのために、画像のブレンドも透過性の制御もない、という事実をもたらすことである。
【００１０】
図１Ｂは、もう１つの従来技術を示し、その従来技術は、２つの前景画像および背景画像のブレンドプロセスにおいて、より良い制御を提供する。このメカニズムは、１つの加算器２０に基づいており、その加算器２０では、２つの入力が、それぞれ、１つの乗算器（それぞれ２１および２２）の出力を受信する。乗算器２１は、値Ａ×（１−α）を計算し、一方で、乗算器２２は、α×Ｂを生成する。したがって、値Ａ×（１−α）＋α×Ｂが生成され、これは、ブレンド効果において、改善された“連続する”制御を提供し、これによって、より効率的なグラフィック表示を提供する。
【００１１】
この第２の従来技術の欠点は、まず、２つの乗算器を実施するために、複雑なハードウェア回路が必要である、という事実にある。
【００１２】
加えて、各画素についてα値が異なる可能性がある、８ビットのブレンドプロセスを実施するために、より多くの記憶領域が必要となることである。
【００１３】
例示のために、ビットマップを記憶するのに極めて効率的である、間接色情報アクセスに基づく、以下の例の簡素なカラースキームを考察してもよい。２５６色エントリのカラールックアップテーブル機構を用いるＱＶＧＡ画像は、画像の内容に加えて、カラールックアップテーブル（ＣＬＵＴ）自体を記憶するために、３２０×２４０バイトを必要とする。ＣＬＵＴエントリが、３バイト（８ビットに符号化された赤チャネル、緑チャネル、および青チャネル）から作られるとすると、画像全体で、３２０×２４０＋２５６×３＝７７５６８バイトを使用する。事実上、多重レベルの透過性が必要とされ、これは、典型的には、１６、６４または２５６ものレベルである。１６レベル以降、およびバイト配列の制約のために、各画素について、完全な透過性バイトが必要とされる。先のＱＶＧＡの例の場合には、これは、ストレージ要件を、単純に倍にする。ここで、各画素が、６５Ｋ、２６２Ｋおよび１６Ｍ色スキームのそれぞれについての１６ビット、１８ビット、または２４ビットとして直接符号化されたその色情報を得るような、“トゥルーカラー”描写を考えると、ストレージは、２または３だけ増加する。“画素毎ブレンド”を加えることは、ストレージ要件を、さらに４倍に増加させる。
【００１４】
図１Ｂのプロセスにより得られるものに可能な限り近いグラフィックレンダリングを、図１Ａの選択回路に可能な限り近い、ハードウェア回路の組み合わせを用いて得ることが望ましい。
【００１５】
利益は明白である。利用可能なグラフィック回路の、より多い再使用、さらに、画像記憶領域に割り当てられるメモリフットプリントの削減である。
【発明の概要】
【発明が解決しようとする課題】
【００１６】
本発明の目的は、限られたハードウェア回路およびハイレンダリンググラフィックブレンドを用いて、２つの画像のブレンドを行うためのプロセスを提供することである。
【００１７】
本発明のさらなる目的は、限られたハードウェアを必要とし、製造が安価な、背景画像に対する前景画像の透過性を制御するための回路を提供することである。
【００１８】
本発明のさらなる目的は、携帯電話装置に適した２つの画像のブレンドを制御するためのプロセスおよび装置を、実行することである。
【課題を解決するための手段】
【００１９】
これらおよび他の目的は、Ｎビットにわたって符号化された透過性パラメータに従って、前景画像（Ｂ）を背景画像（Ａ）とブレンドするためのプロセスによって達成される。前景および背景画像は、画素に配置され、色表現（例えば、Ｒ，Ｇ，Ｂ）を有する。透過性パラメータ（Ｔ（ｘ，ｙ））は、前景画像に適用する透過性プロファイルを表す、いわゆるアルファプレーンを定義する。
【００２０】
プロセスは、
−  透過性パラメータ（Ｔ）を、１ビット透過性パラメータ（Ｔ’）に変換するために、アルファプレーンにディザリング法を適用するステップと、
−  １ビット透過性パラメータ（Ｔ’）を用いて、前景画像（Ａ）と、背景画像（Ｂ）と、をそれぞれ受信する２つの入力を有する、多重化ユニットを制御するステップと、を含む。
【００２１】
一実施形態では、１ビット透過性パラメータＴ’は、例えば８ビットに符号化された、連続する値の範囲の２つの極値に変換される。
【００２２】
一実施形態では、プロセスは、５レベル透過性パラメータを生成するために、前景画像（Ａ）に対して、４画素補間法を適用し、次いで、その結果としての５レベル透過性パラメータを用いて、簡素なマルチプレクサに基づく選択回路を制御する。
【００２３】
これにより、多重化回路に基づいて、極めて簡素なハードウェア回路を有する、高性能の（５レベルの）ブレンドプロセスが達成される。
【００２４】
一実施形態では、１ビット透過性パラメータＴ’は、８ビット表現形式の００またはＦＦのいずれかに変換される。
【００２５】
好ましくは、ディザリング法は、フロイドスタインバーグディザリング法である。
【００２６】
代替的には、ディザリング法は、ハーフトーニング（Ｈａｌｆｔｏｎｉｎｇ）またはディザード配列（ｄｉｔｈｅｒｅｄ  ｏｒｄｅｒ）であってもよい。実際には、任意の利用可能なディザリングアルゴリズムが適用可能である。
【００２７】
本発明は、また、グラフィック回路を提供し、そのグラフィック回路は、Ｎビットの透過性パラメータ（Ｔ（ｘ，ｙ））コーダに従って、前景画像（Ｂ）を背景画像（Ａ）とブレンドし、かつ、前景画像に適用する透過性を表すアルファプレーンを定義する。そのグラフィック回路は、背景画像（Ｂ）または前景画像（Ａ）からの色成分のいずれかを多重化するための多重化手段を含み、
−上記透過性パラメータ（Ｔ）を１ビット透過性パラメータ（Ｔ’）に変換するために、アルファプレーンにディザリング法を適用する手段と、
−上記１ビット透過性パラメータ（Ｔ’）を、上記多重化手段に適用する手段と、によって特徴付けられる。
【００２８】
一実施形態では、グラフィック回路は、
−  上記１ビット透過性パラメータＴ’を、例えば８ビットに符号化された、連続する値の範囲の２つの極値に変換する手段と、
−  ブレンドプロセスにおいて、５レベル透過性パラメータを生成するために、前景画像（Ａ）に対して４画素補間法を行う手段と、
−  前景画像と背景画像との改善されたブレンドを達成するために、上記５レベル透過性パラメータを適用して、上記多重化手段を制御する手段と、をさらに含む。
【００２９】
本発明の回路は、特に、ハンドヘルドのグラフィック回路または携帯電話ディスプレイのグラフィック回路を実行するのに適しているが、同様のニーズが要求される他の領域も、包含できる。
【００３０】
本発明の１つまたは複数の実施形態の他の特徴は、以下の詳細な説明を参照することにより、添付の図面と関連して読んだ場合に、最も良く理解されよう。
【図面の簡単な説明】
【００３１】
【図１Ａ】従来技術の典型的なクロマキー選択プロセスを示す図。
【図１Ｂ】背景画像Ｂに対する前景画像Ａの透過性の制御を提供する、ブレンドプロセスの原理を示す図。
【図２Ａ】本発明のブレンドプロセスの第１の実施形態を示す図。
【図２Ｂ】本発明のブレンドプロセスの第２の実施形態を示す図。
【図３Ａ】８ビットに符号化された元のアルファプレーンプロファイルを示す図。
【図３Ｂ】ディザリングプロセスにより減少した後の、８ビットに符号化された元のアルファプレーンプロファイルを示す図。
【図４】フロイド−スタインバーグディザリング法の原理を示す図。
【図５】補間された画素成分を生成するために、実施形態で用いられる補間メカニズムの原理を示す図。
【図６】本発明のブレンドプロセスを実施するための一回路の概略構造を示す図。
【発明を実施するための形態】
【００３２】
以下に説明される実施形態は、限られたリソースを有するような、ハンドヘルド、携帯電話等の小型装置用の、グラフィック表示回路の設計に、特に適している。
【００３３】
しかしながら、これは、本発明のプロセスおよび回路の単なる１つの特定の実施形態であることと、本発明の回路の実施形態が、広範囲の応用に適合される可能性があることは、明らかであろう。
【００３４】
前景画像Ａは、３つの基本成分、ＲＡ（ｘ，ｙ）、ＧＡ（ｘ，ｙ）およびＢＡ（ｘ，ｙ）バンドによって、また、ブレンドプロセスを制御するために用いられる透過性係数Ｔ（ｘ，ｙ）によって、各画素（Ｘ，Ｙ）について定義されると仮定する。表現Ｒ−Ｇ−Ｂのシステムは、単に例として与えられるものであり、その他の表現のシステムを考慮してもよいことに、注意されたい。
【００３５】
好適な実施形態では、各画素は、以下のパラメータを定義する、３２ビットで符号化された表現を有する。
（Ｔ（ｘ，ｙ），ＲＡ（ｘ，ｙ），ＧＡ（ｘ，ｙ），ＢＡ（ｘ，ｙ））
【００３６】
Ｔ（ｘ，ｙ）パラメータは、透過性のプロファイルを定義し、その透過性のプロファイルは、ブレンドプロセスで用いられるものであり、そのブレンドプロセスは、Ｎ＝８ビットで符号化可能であり、図３Ａに表される、いわゆるアルファプレーンによって表現できる。
または、つまり、（Ｔ，ＲＡ，ＧＡ，ＢＡ）である。
【００３７】
同様に、背景画像Ｂは、各画素（ｘ，ｙ）について、成分（ＲＢ，ＧＢ，ＧＢ）によって表されるとみなされる。
【００３８】
図２Ａに関して、これより、前景画像Ａを背景画像Ｂとブレンドするためのプロセスの一実施形態を説明する。
【００３９】
プロセスは、ステップ２１で開始し、このステップは、Ｔ（ｘ，ｙ）透過性パラメータを１ビットパラメータに減らすために、ブレンドする前景画像の透過性プロファイルを表すアルファプレーンに、ディザリング法を適用することにある。
【００４０】
この８ビットから１ビットへの変換プロセスを達成するために、例えば、いかなる限定もなく、ハーフトーニング、ディザード配列または、好適な実施形態におけるフロイド−スタインバーグディザリング技術など、の多くのディザリング技術を考慮してもよい。
【００４１】
ディザリング技術は、当該技術分野においてよく知られており、簡略化のために、さらに詳しくは説明しない。好適な実施形態、すなわち、フロイド−スタインバーグ技術については、フロイド−スタインバーグアルゴリズムが、何らかの量子化プロセス、特に単一ビットへの減少に、適用できることを想起すれば、十分である。図４は、一般的なプロセスを想起するものであり、このプロセスは、ディザリング誤差の分布に基づいており、このディザリング誤差の分布は、ロウ（ｒｏｗ）ｊ＋１の左側の画素、下側の画素、右側の画素、およびロウ（ｒｏｗ）ｊの右側の画素、という４つの隣接する画素において、それぞれ、α＝７／１６、β＝３／１６、γ＝５／１６およびδ＝１／１６の値の組み合わせによって、以下のスキームに従って重み付けされる。
−  データ表現に割り当てられたレベルの出力数に従って、初期量が量子化される。
−  量子化された値を元の量まで減算することにより、誤差値が計算される
−  誤差は、以下のパターンおよび重みに従って、隣接する画素に加算される。
−  画像スキャンは、通常のラスタスキャンによって実行可能であるが、いくつかのアルゴリズムは、ラインスキャニングを、ライン番号パリティに応じて、左から右と、右から行（ｌｉｎｅ）とで、交互に行う。
【００４２】
プロセスは、ステップ２２において、Ｔ透過性パラメータ（Ｎビットで符号化された透過性パラメータ）を、１ビット透過性パラメータＴ’に変換するために、ディザリング法を用いる。
【００４３】
次いで、ステップ２３において、プロセスは、計算されたＴ’パラメータを、多重化回路を制御するための制御信号として使用し、その多重化回路は、前景画像（Ａ）の色成分および背景画像（Ｂ）の色成分をそれぞれ受信する２つの入力を有する。
【００４４】
審美的なブレンド効果が、このプロセスによって容易に達成されることは、観察済みであり、これは、極めて興味深い効果である。
【００４５】
アルファプレーンへのディザリングプロセスの適用の結果が、図３Ｂに例示的に示されており、前景画素の透過性Ｔの表現の、その新たな表現Ｔ’への変換をもたらし、その興味深い結果として、ブレンドは、Ｔ’の値に従って、（ＲＡ，ＧＡ，ＢＡ）または（ＲＢ，ＧＢ，ＢＢ）のいずれかを多重化する、１つのみのマルチプレクサによって、達成できる。
【００４６】
図１Ｂの技術でのように、任意の乗算器の必要性を要求することなく、背景画像Ｂとブレンドされた前景画像Ａを表示する可能性が達成され、このことは、極めて有利である。
【００４７】
図２Ｂに関して、これより、追加の複雑な回路なしに、ブレンド効果を著しく改善する、第２の実施形態を説明する。
【００４８】
図２Ｂのステップ３１および３２は、図２Ａのステップ２１および２２と同じである。
【００４９】
第２の実施形態は、以下のステップが、第１の実施形態と異なる。
【００５０】
プロセスは、次いで、ステップ３３に進み、このステップ３３では、Ｎ＝８ビットのアルファプレーンを有する標準の表現（画素毎に２４ビット）で作られた前景画像Ａを想定して、１ビットに量子化され、かつ、ディザリングされた、元の８ビットの透過値の情報は、以下のように変換される。
Ｔ’＝１であれば、Ｔ”＝０ｘＦＦ、
Ｔ’の値＝０であれば、Ｔ”＝０ｘ００。
（ＭＳＢバイトとしての値）
【００５１】
このように、再び、８ビットに符号化された透過性パラメータを組み込んだ、画像の色の表現が提供される。
【００５２】
ここで、ステップ３４において、プロセスは、４つの隣接画素の情報を考慮した補間表現（Ｔ”ｉ，ＲＡｉ，ＧＡｉ，ＢＡｉ）を生成するために、前景画像の表現（Ｔ”，ＲＡ，ＧＡ，ＢＡ）（Ｔ”はＭＳＢである）の４画素補間に進む。
【００５３】
特定のパラメータＴ”については、この４画素補間は、結果として、以下の順序に対応する５つの正確なブレンドレベルを生成できることに、注意されたい。
０，１／４，１／２，３／４および１。
【００５４】
このようなブレンド値を、最小のハードウェア回路によって容易に達成できるという大きな技術的効果がある。
【００５５】
実際に、ステップ３５において、パラメータＴ”’は、単に、多重化回路を制御するための制御信号として用いられ、画像Ａの画素および画像Ｂの画素の、５つの重み付けされた合計の間の選択を可能にする。
【００５６】
このような選択は、ごく限られたハードウェア回路を必要とする。
【００５７】
実際に、２による除算は、ＬＳＢに向かってシフトするような、単一ビットによって、容易に行われる。
【００５８】
４による除算は、ＬＳＢに向かって２つの連続するビットシフトによって容易に生成される。
【００５９】
最後に、３／４のレベルが、先の２つのレベル１／４およびレベル１／２を加算することによって容易に達成される。
【００６０】
複雑な乗算器を必要とすることなく、図１Ａの基本プロセスで用いられた選択マルチプレクサをなお使用する一方で、５レベルブレンドプロセスを達成できることが分かったが、これは、極めて有利な結果である。
【００６１】
１つの特定の実施形態では、図５の補間プロセスは、補間された表現（Ｔ”ｉ，ＲＡｉ，ＧＡｉ，ＢＡｉ）を生成するために、以下の式に従って適用される。
Ｔ”ｉ（ｘ，ｙ）＝１／４（Ｔ”（ｘ，ｙ）＋Ｔ”（ｘ＋１，ｙ）＋Ｔ”（ｘ，ｙ＋１）＋Ｔ”（ｘ＋１，ｙ＋１））
および
ＲＡｉ，ＧＡｉ，ＢＡｉは、同様のやり方で補間される。
ＲＡｉ（ｘ，ｙ）＝１／４（ＲＡ（ｘ，ｙ）＋ＲＡ（ｘ＋１，ｙ）＋ＲＡ（ｘ，ｙ＋１）＋ＲＡ（ｘ＋１，ｙ＋１））
ＧＡｉ（ｘ，ｙ）＝１／４（ＧＡ（ｘ，ｙ）＋ＧＡ（ｘ＋１，ｙ）＋ＧＡ（ｘ，ｙ＋１）＋ＧＡ（ｘ＋１，ｙ＋１））
ＢＡｉ（ｘ，ｙ）＝１／４（ＢＡ（ｘ，ｙ）＋ＢＡ（ｘ＋１，ｙ）＋ＢＡ（ｘ，ｙ＋１）＋ＢＡ（ｘ＋１，ｙ＋１））
【００６２】
図６に関して、これより、ブレンドプロセスを行うために用いることができ、かつ、５レベルＴ”ｉパラメータによって制御される５入力多重化ブロック１００に基づく、回路の１つの実施形態を説明する。５入力多重化ブロック１００の第１および第５の入力は、それぞれ、リード線１１０の前景画素Ａの成分およびリード線１２０の背景画素Ｂの成分を受信する。
【００６３】
２つの１ビットシフト回路１３１および１３３は、それぞれ、リード線１１０（画素Ａ）および１２０（画素Ｂ）に接続されており、２による除算演算を行う。
【００６４】
２つの２ビットシフト回路１３２および１３４は、それぞれ、リード線１１０（画素Ａ）および１２０（画素Ｂ）に接続されており、４による除算演算を行う。
【００６５】
３つの加算器１４１、１４２および１４３は、それぞれ、選択ブロック１００の第２の入力、第３の入力および第４の入力に接続された出力を有する。
【００６６】
加算器１４１は、２ビットシフト回路１３２の出力に接続された第１の入力と、１ビットシフト回路１３３に接続された第２の入力と、２ビットシフト回路１３４に接続された第３の入力と、を有する。加算器１４１は、Ａの成分の１／４プラスＢの成分の３／４の値を生成する。
【００６７】
加算器１４２は、１ビットシフト回路１３１の出力に接続された第１の入力と、１ビットシフト回路１３３に接続された第２の入力と、を有し、Ａの成分の１／２の値およびＢの成分の１／２の値、つまり、純粋なブレンドを生成する。
【００６８】
加算器１４３は、１ビットシフト回路１３１の出力に接続された第１の入力と、２ビットシフト回路１３２に接続された第２の入力と、２ビットシフト回路１３４に接続された第３の入力と、を有する。
【００６９】
本発明は、分数画素補間プロセスに関連する、単一ビット選択オーバーレイによる、８ビットブレンドスキームを達成する。実際には、アルファプレーンのディザリング、これによる元の透過性パラメータＴの１ビット減少に起因する、極めて少ないペナルティが、観察されている。フロイドスタインバーグディザリングアルゴリズムは、従来、極めて計算の多いアルゴリズムであると考えられているが、それは、大きな解像度のオブジェクト（Ａ４版の紙全体で数百ＤＰＩの解像度のプリンタ）に、頻繁に関連付けられるからである。我々が考察した携帯電話環境での適用を考慮すると、画面サイズは、ＱＣＩＦ＋（２２０×１７６）またはＱＶＧＡ（３２０×２４０）のいずれかである。従って、要求されるＣＰＵエフォートは、まったく妥当である必要があり、さらに、透過性情報は、マンマシンインターフェイスの内容に適用され、これは、小さなグラフィックアニメーションを考慮しても、それほど高速に変化するものではない。
【図１Ａ】
0005439503.tif 000002
【図１Ｂ】
0005439503.tif 000003
【図２Ａ】
0005439503.tif 000004
【図２Ｂ】
0005439503.tif 000005
【図３Ａ】
0005439503.tif 000006
【図３Ｂ】
0005439503.tif 000007
【図４】
0005439503.tif 000008
【図５】
0005439503.tif 000009
【図６】
0005439503.tif 000010