JP2000501593A - 加速されたテキスト文字及び線画形成を備えた画像グラフィックスのダウンロード - Google Patents

Abstract

(57)【要約】 送信側から受信側に対して画像が転送される。この画像は、前記受信側のディスプレイにおいてプログレッシブに再形成される。先ず、この画像の低解像度のフル・カラー表示が転送される。続いて、この画像の全解像度の限定カラー表示が送信される。全解像度表示のピクセル値は、典型的には、英数字又は特徴的であるエッジを表示する。これらの表示は、空間的に対応する第２表示のピクセルの限定カラー内容の制御の下第１表示のピクセルを修正することによって、画像の１つのバージョンを形成すべく結合される。この結合された画像の明瞭性は、従来技術に拠るものよりも相当に迅速に達成される。

Description

【発明の詳細な説明】 加速されたテキスト文字及び線画形成を備えた画像グラフィックスの ダウンロード 技術分野 本発明は、グラフィックス画像を形成することを可能にするための方法及びシ ステムに関するものである。 背景技術 例えばインターネット／ＷＷＷ、又はこの他の何らかのネットワークなどを経 由するグラフィックスをダウンロードすることは、例えば、帯域幅が限定的であ るか或いはサーバーが過負荷になる場合には、遅いプロセスとなる。 例えば、１００ＫＢｙｔｅのＧＩＦ（Graphics Interchange Format・・・グラフ ィックス交換フォーマット）ファイルは、２８．８Ｋのモデムによってダウンロ ードするために、３０秒又はそれ以上を必要とする。ＧＩＦ画像データは、常に 走査線毎及びピクセル毎に記憶される。更に、ＧＩＦは、最大で２５６色のカラ ーに関して８ビットの最大ピクセル深さを備えた画像のみを記憶することが可能 である。飛越し走査線の機構を備えたＧＩＦを使用すると、観察者が、ほぼ半分 の時間、即ち上記具体例では１５秒でそれをナビゲーションするに足る十分な量 のクリック可能な画像マップを見ることを許容する。 ＰＮＧ（Portable Network Graphics・・・ポータブル・ネットワーク・グラフィ ックス）は、２５６色より多いカラーを処理することが可能であり、ＧＩＦより も幾分有効な圧縮性能を有するように成した、他の非損失性の画像フォーマット である。ナビゲーションは、ＰＮＧフォーマットで使用される２次元飛越し方式 の故に、飛越し式ＧＩＦの場合のものよりも更に短い時間周期で実行可能である 。 プログレッシブなＪＰＥＧは、例えば自然の景色（典型的には６ビットから２ ４ビットのピクセル深さである）などのための優れた低減の圧縮方式である。Ｊ ＰＥＧ画像は、典型的には、同等のＧＩＦ又はＰＮＧの画像よりも小さな寸法の ものである。しかしながら、ＪＰＥＧは、実際には、アニメーション、光線追跡 、線画、白黒文書、及び典型的なべクタ・グラフィックスを処理するために適し たものではない。 自然の景色、線画、及びスーパーインポーズしたテキスト文字を包含するグラ フィックス画像は、典型的には、インターネット／ＷＷＷページを介するナビゲ ーションのために使用される。低速接続、輻輳したネットワーク、及びオーバー ロードしたサーバーでグラフィックスをダウンロードすることは、画像処理シス テムのユーザー・エンドにおいて明瞭な画像を形成するための必要な時間に悪影 響を与える。形成される画像の一部を選択する前に、観察者は、画像が判読可能 になるまで待機していなければならない。本発明者らは、従来技術を使用すると きには、飛越し又はこの他の既知のプログレッシブ表示方式を包含する技術が使 用される場合であっても、画像の明瞭性の劣悪さが不便なほどに長く持続するこ とに気付いた。 発明の開示 本発明は、従来システムにおける画像の形成中の明瞭性の遅延問題に取り組む ものである。この問題を解決するために、本発明は、画像を形成することを可能 にするための以下のような方法を提示する。本発明は、画像の第１及び第２の表 示を提供することを包含する。第１表示は、空間的に低い解像度を有し、夫々に 第１ピクセル深さの第１ピクセル値を備えた第１ピクセルを有する。第２表示は 、空間的に高い解像度を有、し、夫々に第２ピクセル深さの第２ピクセル値を備 えた第２ピクセルを有する。第２ピクセル深さは、第１ピクセル深さよりも実質 的に小さめである。第１及び第２の表示は、特定の第２ピクセルの特定の第２ピ クセル値の制御の下、特定の第２ピクセルと空間的に対応して、特定の第１ピク セルに他のピクセル値を割り当てることによって統合される。 例えば、この割当ては、この特定の第２ピクセル値が既定の閾値基準に適合す る場合に、実行される。この特定の第２ピクセル値がこの基準に従うものでない 場合には、この特定の第１ピクセルの値は、修正されない。当該割当ては、例え ば、グレー値の範囲（レベル）から他のピクセル値を選択すること、或いは、第 ２ピクセル値によって決定される輝度と、第１ピクセル値によって決定されるカ ラー内容とを備えた他のピクセル値を形成することを含む。従って、これらの表 示は、オプションとして、画像の第３表示によって上書きされることも可能であ る。当該第３表示は、空間的に高い解像度を有し、第２ピクセル深さよりも大き めである第３ピクセル深さの第３ピクセル値を備えたピクセルを有する。例えば 、第３ピクセル深さは、第１ピクセル深さと等しいか又はそれより大きめである 。 本発明者らは、この方法が、典型的には全解像度のフル・カラー画像がダウン ロードされる場合よりも短いオーダーである時間内に、スクリーン上に統合され た画像の可読性を達成することを見出した。低解像度表示は、典型的には、雰囲 気セッティング即ち背景カラー・ピクチャーであり、低減されたフォーマットで 送信される。このフォーマットは、受信側エンドにおいて、この後、既知の技術 を使用して復元される。高解像度表示は、典型的には、例えば英数字であるテキ スト文字、或いは矢印、ボックス又は押しボタン画像のような活字印刷文字の全 体及び／又は縁取りを表わすものである。これら両種類の文字は、例えばインタ ーネット／ＷＷＷページを介するナビゲーションのためのものである画像の情報 内容をユーザーが決定する際に一次的に重要である。本発明は、最終的な高解像 度のフル・カラー画像がダウンロードされる前に、この一次的な情報を第１及び 第２の表示の組合せにおいて利用可能とする。利点は、以下の通りである。先ず 第１に、ユーザーは、明瞭な情報が実際に現われてくる前に、既知のシステムほ ど長く待機する必要がない。従って、本発明は、先行技術に対するユーザー利便 性の改良である。第２に、グラフィックス画像がネットワークを介するナビゲー ションのために使用される場合、一旦、画像が次の画像の選択を許容すると、ユ ーザーは、更なるダウンローディングを停止させることが可能である。これは、 通常は、全体の全解像度の画像が受信側において再形成されてしまうかなり前に 、明瞭性が十分になる場合の事例である。従って、本発明は、ネットワークの輻 輳及びサーバーのオーバーロードの低減を可能にする。 本発明は、例えば、ＣＤ−Ｉ装置がユーザー制御の下にこれらの表示を提供す るような、消費者ホーム・シアターと一体となったＣＤ−Ｉ装置のようなスタン ドアローン装置と同様に、サーバーが画像表示をダウンロードするように成した クライアント・サーバー・ネットワークにも適用される。 本発明は、以下のような添付図面を参照して、以下で更に詳細に具体例として 説明される。 図面の簡単な説明 第１図は、本発明の方法における各ステップを示している流れ図である。 第２図は、統合のステップを説明している図である。 第３図から第６図は、本発明による受信側エンドにおける画像のプログレッシ ブな形成の具体例を提示する。 第７図は、ダウンロード中の様々なグラフィックス・フォーマットに対する時 間の関数としての可読性を比較している図である。 第８図は、本発明の画像処理システムに関する図である。 第９図は、第８図のシステムにおけるエンコーダの具体例の操作を説明する。 第１０図及び第１１図は、第８図のシステムにおけるデコーダの具体例の操作 を説明する。 各図面の全体を通して、同じ参照番号は、類似の機構又は対応する機構を表示 する。 発明を実施するための最良の形態流れ図 第１図は、受信側における画像の形成に関する本発明の方法を示している流図 １００である。ステップ１０２において、第１画像表示が、空間的に低い解像度 と、夫々に第１ピクセル深さの第１ピクセル値を有する第１ピクセルとで供給さ れる。第１画像は、（任意選択的には）それが到達するときに再現される。この ピクセル深さは、特定の第１ピクセルが引き受けることが可能である異なる第１ ピクセル値の個数を表示する。ステップ１０４において、第２画像表示は、空間 的に高い解像度と、夫々に第１ピクセル深さよりも実質的に小さめである第２ピ クセル深さの第２ピクセル値を備えた第２ピクセルとで供給される。ステップ１ ０６で、第１及び第２の表示は、ディスプレイで、或いは他の記憶装置で統合さ れる。ステップ１０６は、ステップ１０４に後続して実行され、或いはそれと同 時に実行されることが可能である。この統合は、特定の第２ピクセルの特定の第 ２ピクセル値の制御の下、特定の第２ピクセルと空間的に対応して、特定の第１ ピクセルに対して他のピクセル値を割り当てることを包含する。特定の第２ピク セル値に拠る制御は、閾値基準によって実行されることが可能であり： 例えば 、第１ピクセル値は、特定の第２ピクセル値が閾値よりも大きいときにのみ修正 される。当該方法の特定の実施例では、対応する第２ピクセルの第２ピクセル値 が、グレー値の範囲から他のピクセル値の選択を決定する。このとき、この統合 の結果は、空間的に低い解像度を備えたフル・カラーの背景、及び典型的には黒 及び／又は白である選択的なグレー値の空間的に高い解像度を備えたオーバーレ イである。代替的な実施例では、他のピクセル値は、第２ピクセル値によって決 定される輝度と、第１ピクセル値によって決定されるカラー内容とを使用して形 成される。ステップ１０８において、第１及び第２の表示の統合は、画像の第３ 表示によって上書きされることも可能であり、当該第３表示は、空間的に高い解 像度を有し、少なくとも第１ピクセル深さの第３ピクセル値を備えたピクセルを 有する。この上書きは、例えば飛越し方式によって実行されることが可能である 。 前記上書きは、任意選択的なものであることに留意されたい。ユーザーがディ スプレイ上において１つの画像から他の画像へと対話形式で移動するナビゲーシ ョンのアプリケーションでは、ユーザーがこの統合から利用可能である情報に基 づいて既に次の選択をしてしまったとき、即ち全解像度で合成画像を上書きする 前に、高解像度のフル・カラー画像のダウンロードを完了させ或いは実行するこ とさえも全く必要でないかもしれない。内容形成のアプリケーションでは、この 結果が上述の機構を使用して２回のパスのみで形成されるので、フル・カラーの 高解像度の最終的な画像は、存在しないかもしれないのである。 本明細書における「カラー」という用語は、異なったカラーの領域とグレー・ レベルの領域の両方の事例をカバーするものとして意味される。 本発明は、フル・カラー深さの低解像度の第１表示及び低いカラー深さの高解 像度の第２表示のみを備えた２パス形成プロセスに限定されるものではない。パ スの回数は、例えば、中間的な解像度及び中間的なカラー深さの第３（及び第４・・・・・・ など）の表示を指定することによって、最終的な合成画像に対して情報の 更なる層を提供すべく、拡大されることが可能である。統合ステップの図式的な説明 第２図は、第１図における統合ステップ１０６を説明するための図２００であ る。図２００において、平面領域２０２は、空間的に低い解像度と高いピクセル 深さとを備えた第１画像表示の第１ピクセル配列を表わしている。平面領域２０ ４は、空間的に高い解像度と低いピクセル深さとを備えた第２画像表示の第２ピ クセル配列を表わしている。領域２０２内における特定の第１ピクセル２０６の 配列に関する位置は、領域２０４内における特定の第２ピクセル２０８の位置と 対応する。特定の第１ピクセル２０６のピクセル値は、特定の第２ピクセル２０ ８のピクセル値が上述のような何らかの既定の基準に適合する場合に、何らかの 既定の規則に従って修正される。受信側におけるプログレッシブな画像形成の具体例 第３図、第４図、第５図及び第６図は、本発明による画像３００のプログレッ シブな再形成の各段階を示している。 第３図は、例えば、サーバーからインターネットを経由してＰＣ受信器又は高 性能ＴＶ受信器のように、送信側から受信側に対して転送されるオリジナル画像 ３００の具体例である。画像３００は、９月、１０月、１１月及び１２月のこれ ら月の間のサンフランシスコ及びこの周辺の音楽的な活動に関する選択メニュー を備えた或るウェブ・ページの１つの画像である。ユーザーは、参照番号３０２ で示されたワード「９月」をクリックすることによって、９月に何が予定されて いるのかを調べるように求めることが可能である。画像３００は、第１図の図１ ００で示されたような各ステップを踏んで、受信側エンドにおいて再形成される 。 第４図を参照すると、画像３００の低解像度の表示４００が、先ず送信される 。低解像度の表示４００は、例えば、次の通りに形成される。オリジナル画像３ ００は、夫々の正方形が例えば１６×１６ピクセルというピクセルの個数を包含 するようにして、多くの正方形に分割される。この後、既知の平均化の手法を使 用 して、夫々の正方形を表わすために、単一カラー又はグレー・スケールの値が計 算される。この結果が、フル・カラー又はフル・グレー・スケールであるが低解 像度であるオリジナル画像３００の表示４００である。低解像度の表示４００は 、画像３００から縮小サイズのフォーマットへのマッピングである。好ましくは 、低い帯域幅を要求して、受信側に送信されるものは、この低減されたフォーマ ットである。受信側エンドにおいて、この後、このサイズが復元され、外観を改 善すべく、スムージング及びディザリングの手法が適用されて、フル・サイズで 低解像度のフル・カラー又はフル・グレー・スケールの表示４００が表示される 。 第５図を参照すると、オーバーレイ５００が、次に形成される。オーバーレイ ５００は、ピクセルが低い深さのピクセル値を割り当てられるように成した、画 像３００の空間的に全解像度の表示を包含する。オーバーレイ５００は、例えば 、次の通りに形成される。 先ず、オリジナル画像３００の各々の特定のオリジナル・ピクセルのオリジナ ルの輝度が決定される。この後、オーバーレイ５００の特定のオリジナル・ピク セルに空間的に対応して、第２ピクセルの特定のピクセルの特定の第２ピクセル 値が、オリジナルの輝度の関数として決定される。これは、様々な様式で達成さ れることが可能である。例えば、オリジナルの輝度が、適切な輝度範囲を決定す べく、１つ又はそれ以上の既定の閾値に対して比較される。この後、異なる第２ ピクセル値が、異なる輝度範囲に関連する第２ピクセルに対して割り当てられる 。 代替的には、第１表示における各々の特定の第１ピクセルの第１輝度が決定さ れる。この後、特定の第１ピクセルの第１輝度が、特定の第１ピクセルに空間的 に対応して、特定のオリジナル・ピクセルのオリジナルの輝度から減算される。 この減算は、輝度範囲を係数２で拡大し、減算の結果は、オリジナルの範囲内に 納まるべく、好ましくは再正規化される（例えば、２で除算された後の上向きシ フト）。この再正規化結果は、この後、例えば適切な閾値化を介して、特定の第 ２ピクセル値を決定すべく使用される。この再正規化の手法は、一般に、「エッ ジ検出（edge detection）」、「局所平均減算（localized average subtractio n)」、「高域通過フィルタ処理（high-pass filtering）」、或いは「不鮮明マ スキング（unsharp masking）」（天文学において）と呼ばれるものである。 第２ピクセル値は、第２表示の高解像度の情報を第１表示の低解像度の背景と 融合させるための制御情報として使用され、他のピクセル値が、特定の第２ピク セル値の制御の下、特定の第２ピクセルと空間的に対応して、特定の第１ピクセ ルに対して割り当てられると留意されたい。 １つの具体例として、オーバーレイ５００は、この他のすべてのピクセルがオ ーバーレイ５００内において透明に形成されるようにして、画像３００内におけ る低い輝度を示すピクセルから構成されることが可能である。画像３００内の低 い輝度のピクセルは、オリジナル画像３００内のピクセルのオリジナル・カラー には関わりなく、オーバーレイ５００内において一様な値（黒、白又は一様なカ ラー）を付与される。代替的に、画像３００内の高い輝度のピクセルが、この代 わりに、このオーバーレイ内の一様な値のピクセルに対してマッピングされるこ とも可能である。オリジナル画像３００内の輝度は、このようにして切り詰めら れる。この後、オーバーレイ５００は、例えば経済的な送信のためのランレング スコードなどのエントロピー・コード化の手法においてコード化されることが可 能である。この後、切り詰められた全解像度のオーバーレイ５００は、従来的な オーバーレイ技術を使用して低解像度表示４００と統合され、第６図で示された ような画像６００を形成する。画像６００では、テキスト文字及びこの他の何ら かの明白な領域が、ナビゲーションが実行可能になるような程度まで明瞭に視認 可能となる。この統合は、オプションとして、最終的には、オリジナルの高解像 度でフル・カラーの画像３００によって上書きされることも可能である。 上述の具体例は、オーバーレイ５００内においてピクセル毎に１ビットを備え 、或いはバイト毎に８ピクセルを備えたコード化機構を使用する。このコード化 は、単一の閾値に対する比較によって達成され得るものであり、オーバーレイ５ ００は、二元オーバーレイである。この後、オーバーレイ５００は、ピクセル値 が例えば均一である場合には透明になり、ピクセル値がゼロである場合には黒に なる。代替的なコード化機構が使用されることも可能である。例えば、３つの輝 度レべルを識別して、バイト毎に５ピクセルを調整する三元オーバーレイを形成 するために２つの閾値が使用され、或いは、バイト毎に４ピクセルを備えた四元 オーバーレイにおいて４つの輝度レベルを識別するために３つの閾値が使用され ること も可能である。様々なフォーマットの比較 第７図は、異なるフォーマットに関して、時間の関数として送信画像の可読性 を比較している図７００である。図７００は、実際のテストに基づくものである 。以下では、７５％の可読性レベルが、ユーザーが画像を解釈するために十分な ものであると想定されている。 １００ＫＢｙｔｅのＧＩＦ（グラフィックス交換フォーマット）は、２８．８ Ｋのモデムを介してダウンロードするために、少なくとも３０秒を必要とする。 可読性は、線７０２によって示されるように、時間に比例して増大する。飛越し 式ＧＩＦは、線７０４によって示されるように、観察者が、非飛越し式（ノンイ ンタレース）のＧＩＦに必要とされる約半分の時間で、それをナビゲーションす るに足る十分な量の画像を見ることを許容する。ＰＮＧフォーマット（ポータブ ル・ネットワーク・グラフィックス）を使用すると、可読性は、飛越し式ＧＩＦ に拠るものよりも更に速やかに生じることになる。これは、ＰＮＧにおける２次 元飛越しに起因するのであり、それに対して、飛越し式ＧＩＦは、１次元機構を 使用しているからである。時間に伴うＰＮＧ可読性の推移は、参照番号７０６に よって示される線である。 本発明の方法による時間の関数としての可読性は、参照番号７０８によって示 された線で付与される。明らかに、可読性は、議論したこの他のフォーマットの いずれかによって実行されるよりも相当に短い時間において達成される。画像処理システム 第８図は、本発明の画像処理システム８００の図である。システム８００は、 連結器８０６を介して相互接続される送信器８０２及び受信器８０４を含んで成 る。送信器８０２は、例えば、長距離相互接続ネットワークを介して相互接続さ れるサーバーのようなリモート装置、或いは、受信器８０４と機能的に統合され るＣＤ−Ｉのようなローカル記憶装置であることが可能である。受信器８０４は 、ディスプレイ８０８又は他の記憶装置を有する。送信器８０２は、連結器８０ ６ を介して画像を受信器８０４に転送する。システム８００の操作は、以下の通り である。 先ず、送信器８０２が、画像の低解像度フル・カラー表示を受信器８０４に送 信する。この表示は、典型的には、画像の背景に関するものである。この低解像 度表示は、例えば、１６という係数でサイズを縮小されて、オリジナル画像の２ −３％のバイト・サイズを要求するように成した、オリジナル画像のバージョン である。受信器８０４は、例えば、Ｎが典型的には３より大きいものであるＮタ ップ・フィルタを使用して、この低解像度表示をフル・サイズに復元するための デコーダ８１０を有する。この結果は、オリジナルの限定カラー・マップがあれ ば、それに対して量子化されることが可能である。デコーダ８１０は、ディスプ レイ８０８上における背景の外観を改善すべく、復元された背景に対してディザ リング方式を適用することが可能である。このオプションの実行可能性は、デコ ーダ８１０のＣＰＵのコンピュータパワーに依存する。復元され、恐らくは改善 された低解像度表示は、ディスプレイ８０８において蓄積される。 そこで、送信器８０２は、空間的に高解像度の表示であるが限定されたピクセ ル深さであるオリジナル画像を転送する。上述のように、この高解像度表示のピ クセルは、典型的にはテキスト文字であり、或いは矢印又はボックスのような活 字印刷文字を低解像度の背景と融合させるための制御情報として役立つ。両種類 の文字は、例えばユーザー・インターフェース８１２を介して、例えばウェブ・ ページを介するナビゲーションの目的のために、ユーザーが画像の内容を決定す ることを可能にするように成した情報を提供する。この高解像度表示は、上述の ように、オーバーレイとして提示され、ディスプレイ８０８において背景画像と 統合される。 送信器８０２は、受信側エンド８０４における低解像度表示及び高解像度表示 の処理のためのプロトコル・ハンドラ及びデコーダを実行するために、受信器８ ０４に対してコードを転送するように機能するものであることが可能である。送 信器８０２は、受信器８０４に対して送信されることになる異なってフォーマッ トされた画像を記憶する記憶装置８１４を含んで成ることも可能である。即ち、 記憶装置８１４は、上述のように画像を形成することを可能にすべく連続的に送 信されることになる、低解像度のフル・カラー表示、高解像度の限定カラー表示 、及びオリジナルの高解像度のフル・カラー画像を記憶する。代替的に、或いは 補足的に、送信器８０２は、オリジナルの全解像度のフル・カラー画像をコード 化するためのエンコーダ８１６を含んで成ることも可能である。このエンコーダ の操作は、第９図を参照して説明される。エンコーダ： オーバーレイ形成 第９図は、天体写真術で知られた「不鮮明マスキング」技術を使用して、高解 像度で限定ピクセル深さ表示の画像を形成するためのエンコーダ８１６の操作に 関する図９００である。更に、第２図もまた参照される。 エンコーダ８１６は、オリジナル画像９０２を受信して、空間的に低い解像度 のフル・カラー表示２０２を、好ましくはＹＵＶフォーマットにおいて形成する 。表示２０２は、この後、輝度の値のみを有し、即ち、例えば０−２５５である グレー・スケール上におけるＹの値のみを有する表示９０６に対してマッピング される。エンコーダ８１６は、更に、オリジナル画像９０２のグレー・スケール 画像９０８をも形成する。グレー・スケール画像９０８は、輝度レベルの表示、 即ち０−２５５のグレー・スケール上におけるＹの値の表示である。そこで、画 像９０６は、画像９０８から減算される。結果として生じる修正された表示９１ ０は、オブジェクトのエッジ及びテキスト文字のような高いコントラストの特徴 符号を捕捉する。この結果は、再正規化されなければならない。この差のピクセ ル値が−２５５と＋２５５の間において変化し得るからである。この再正規化は 、範囲０−５１０を達成すべく２５５を加算することによって、更には、後続の ２による除算の演算（右側へのシフトのバイナリ表示）によって行われる。オプ ションとして、この再正規化された結果は、いかなる閾値（或いは複数の閾値） が高解像度で低いピクセル深さの表示を量子化するために最も有効に使用される のかを決定すべく審査される。閾値は、この圧縮をテストし、この結果を閾値を 調節するためのフィードバックとして使用することによって、繰返し決定される ことも可能である。 当該システムの機能的な使用において、低解像度でフル・カラーの画像２０２ は、矢印９１２で示されるように、圧縮されて、最初に送信される。この後、修 正された結果９１０が、矢印９１４で示されたように、圧縮されて送信される。 任意選択的には、オリジナル画像９０２が、矢印９１６及び９１８で示されるよ うに、好ましくは、オリジナル画像９０２の偶数ラインに関するもの及び奇数ラ インに関するもので分離して圧縮されたファイルとして、この後に送信される。デコーダ 第１０図は、典型的には２４ビット幅のピクセル値と共に使用されるものであ るシステム８００におけるデコーダ８１０の第１の実施例１０００の操作を説明 している。第２図及び第９図が、参照される。 デコーダの実施例１０００は、ＹＵＶフォーマットにおいて、或いは、後にＹ ＵＶに変換されるＲＧＢフォーマットにおいて、第１表示２０２（低解像度でフ ル・カラー）及び第２表示２０４（高解像度で限定カラー）を受信する。統合画 像１００２のピクセルは、第２表示２０４における対応ピクセルのＹ成分と、第 １表示２０２における対応ピクセルのＵＶ成分とを捕捉して、中問的な結果１０ ０４を提示し、この２要素集合をＲＧＢフォーマットに変換することによって形 成される。このアプローチは、ピクセル毎に数回の浮動小数点の計算を要求する ことが可能であり、ＹＵＶ−ＲＧＢ変換は、マトリクス・べクトル乗算を包含す るものであり、最も近い隣接ＲＧＢ候補が、この変換の結果をデコーダのカラー ・ルックアップ・テーブルの内容にマッピングするようにして計算されなければ ならない。代替的には、整数基準演算が、使用されることも可能である。変換に おける上述のマトリクス・べクトル乗算は、Ｙ成分、Ｕ及びＶの成分を既定の整 数でない数で乗算することを包含する。整数基準の二進演算を使用することは、 以下のように、迅速な様式で受容できる近似値を提供する。既定の整数でない数 の代わりに、既定の拡大された整数が、左側へのシフトによって二進表示におけ る整数でないものから導かれ、恐らくは切り捨てられて使用される。マトリクス 乗算における積和は、この後、これらの拡大された整数によって実行される。こ の積和の結果は、二進表示における右側へのシフトを使用して、同じ係数によっ て再び縮小される。シフト処理は、乗算又は除算よりも遥かに廉価であり、この 変 換は、単純なハードウェアにおいて完全に実行され得る。 第１１図は、典型的には８ビット幅のピクセル値と共に使用されるシステム１ ０００におけるデコーダ８１０の第２の実施例１１００の操作を説明している。 更に、第２図及び第９図もまた参照される。 実施例１１００は、低解像度表示２０２におけるピクセルのＵＶ成分を第１イ ンデックスとして使用し、更に、高解像度表示２０４におけるＹ成分に関する実 行可能なＹの値の限定された個数を第２インデックスとして使用し、既定のカラ ー・ルックアップ・テーブル１１０２にアクセスして、ＲＧＢフォーマットにお ける統合画像１００２へと直接に変換する。これは、上述の時間を消費する浮動 小数点の計算を回避するものであるが、記憶されるべき値の個数が、例えば、Ｕ Ｖに関しては２５６個の値であって、Ｙに関しては２又は３であるという都合良 く小さなものである場合にのみ、実行可能である。当然ながら、この画像がＹＵ Ｖフォーマットで表示されることになる場合には、このＲＧＢ変換は、除外され る。

Claims (1)

1. 【特許請求の範囲】 １． 画像を形成することを可能にするための方法であって：当該方法が、 − 空間的に低い解像度を有し、夫々に第１ピクセル深さの第１ピクセル値 を備えた第１ピクセルを有する第１画像表示を供給し； − 空間的に高い解像度を有し、夫々に前記第１ピクセル深さよりも実質的 に小さめである第２ピクセル深さの第２ピクセル値を備えた第２ピクセルを 有する第２画像表示を供給し； 及び、 − 前記第１及び前記第２の表示を統合することを含み； − 当該統合が、特定の第２ピクセルの特定の第２ピクセル値の制御の下 、前記特定の第２ピクセルと空間的に対応して、特定の第１ピクセルに対 して他のピクセル値を割り当てることを含むことを特徴とする方法。 ２． 請求項１に記載の方法が更に、 − 前記第２ピクセル深さよりも大きい第３ピクセル深さの第３ピクセル値 を備えたピクセルを有する前記画像の第３表示を供給し、空間的に高い解像 度を有し；及び − 前記統合された表示を前記第３表示によって上書きすることを含むこと を特徴とする方法。 ３． 前記他のピクセル値の前記割当てが、前記第２ピクセル値が閾値基準に従 う場合に実行されることを特徴とする請求項１に記載の方法。 ４． 前記割当てが、前記他のピクセル値をグレー・レベル領域（レンジ）から 選択することを含むことを特徴とする請求項３に記載の方法。 ５． 前記割当てが、前記第２ピクセル値によって決定される輝度と、前記第１ ピクセル値によって決定されるカラー内容とを備えた前記他のピクセル値を 形成することを含むことを特徴とする請求項３に記載の方法。 ６． 前記第２画像表示をこの供給の前に形成することを含み、当該形成が： − オリジナル画像の各々の特定のオリジナル・ピクセルのオリジナルの輝 度を決定し； − 前記オリジナルの輝度の関数として、前記特定のオリジナル・ピクセル に空間的に対応して、前記第２ピクセルの特定のピクセルの特定の第２ピク セル値を決定するという各ステップを包含して、前記第２ピクセル値を形成 することを含むことを特徴とする請求項１に記載の方法。 ７． 前記特定の第２ピクセル値の前記決定が、前記オリジナルの輝度を少なく とも１つの既定閾値に対して比較することを含むことを特徴とする請求項６ に記載の方法。 ８． 前記第２ピクセル値の前記決定が： − 各々の特定の第１ピクセルの第１輝度を決定し； − 前記特定の第１ピクセルに空間的に対応して、前記特定のオリジナル・ ピクセルのオリジナルの輝度から前記特定の第１ピクセルの前記第１輝度を 減算し； − 当該減算の結果を再正規化し； 及び、 − この再正規化された結果を使用して、前記特定の第２ピクセル値を決定 することを含むことを特徴とする請求項６に記載の方法。 ９． 前記特定の第２ピクセル値の前記決定が、前記再正規化された結果を少な くとも１つの既定閾値に対して比較することを含むことを特徴とする請求項 ８に記載の方法。 １０．画像を形成するための画像処理システムであって：当該システムが、 − 入力部と； − 空間的に低い解像度を有し、夫々に第１ピクセル深さの第１ピクセル値 を備えた第１ピクセルを有する第１画像表示を受信するために、当該入力部 に対して接続されたメモリと； − 空間的に高い解像度を有し、夫々に前記第１ピクセル深さよりも実質的 に小さい第２ピクセル深さの第２ピクセル値を備えた第２ピクセルを有する 第２画像表示を受信するため、及び、特定の第２ピクセルの特定の第２ピク セル値の制御の下、前記特定の第２ピクセルと空間的に対応して、特定の第 １ピクセルに対して他のピクセル値を割り当てることによって、前記第１及 び前記第２の表示を統合するために、当該入力部と当該メモリとに対して結 合されるデコーダとを含むことを特徴とする画像処理システム。 １１．請求項１０のシステムにおいて使用されるデコーダ。 １２．− 入力画像を受信するための入力部と； − 空間的に低い解像度を有し、夫々に第１ピクセル深さの第１ピクセル 値を備えた第１ピクセルを有する前記入力画像の第１画像表示を形成する ため、及び、空間的に高い解像度を有し、夫々に前記第１ピクセル深さよ りも実質的に小さい第２ピクセル深さの第２ピクセル値を備えた第２ピク セルを有する前記入力画像の第２画像表示を形成するために、当該入力部 に対して接続されるエンコーダと； − 前記第１及び前記第２の画像表示を供給するための出力部とを含むこ とを特徴とする画像処理システム。 １３．− 空間的に低い解像度を有し、夫々に第１ピクセル深さの第１ピクセル 値を備えた第１ピクセルを有する画像の第１画像表示と； − 空間的に高い解像度を有し、夫々に前記第１ピクセル深さよりも実質 的に小さい第２ピクセル深さの第２ピクセル値を備えた第２ピクセルを有 する前記画像の第２画像表示とを含むことを特徴とするコンピュータ読出 し可能な記憶装置。