(57)【特許請求の範囲】
【請求項１】
画像処理方法であって、
第１画像データセットおよび第２画像データセットを含む画像データセット内に少なくとも１つの事前にサブピクセル描画された画像を埋め込むこと、
前記画像データセット内の前記埋め込まれた事前にサブピクセル描画された画像を認識し、抽出すること、および、
前記埋め込まれた事前にサブピクセル描画された画像を表示することを含み、
前記第１画像データセットは前記事前にサブピクセル描画された画像を表し、前記第２画像データセットは、サブピクセル描画されない画像を表し、
前記サブピクセル描画していない画像を表す前記第２画像データセットをサブピクセル描画すること、および、
前記サブピクセル描画された第２画像データセットを表示することをさらに含み、
前記事前にサブピクセル描画された画像を表す前記第１画像データセットおよび前記第２画像データセットのうちの少なくとも１つがカラーキーを含み、
前記カラーキーはサブピクセルを構成する色ごとに設定され、統計的に有効な画像データでない所定のデータ値である画像処理方法。
【請求項２】
後で表示するために、前記埋め込まれた事前にサブピクセル描画された画像を記憶することをさらに含む請求項１に記載の方法。
【請求項３】
前記カラーキーを含む前記画像データを、前記カラーキーに基づいて他の画像データと異なるように処理することをさらに含む請求項１に記載の方法。
【請求項４】
前記カラーキーを含む前記画像データは、前記事前にサブピクセル描画された画像を表す請求項１に記載の方法。
【請求項５】
前記カラーキーを検出すること、および、
表示のために、前記カラーキーに関連する前記事前にサブピクセル描画された画像を抽出することをさらに含む請求項４に記載の方法。
【請求項６】
画像処理方法であって、
従来の画像データセット内に事前にサブピクセル描画された画像データサブセットを埋め込むこと、
両方のデータセットは出力される画像についての各データポイント値を埋め込むこと、
前記従来の画像データセットについて前記データポイント値をサブピクセル描画すること、および
前記出力される画像のために、前記事前にサブピクセル描画された画像データサブセットの前記データポイント値および前記従来の画像データセットの前記サブピクセル描画されたデータポイント値を直接出力することを含み、
前記事前にサブピクセル描画された画像データサブセットおよび前記従来の画像データセットのうちの少なくとも１つにカラーキーを埋め込むことをさらに含み、前記カラーキーは、前記出力される画像のサブセットが事前にサブピクセル描画された画像であることを示し、
前記カラーキーはサブピクセルを構成する色ごとに設定され、統計的に有効な画像データでない所定のデータ値である画像処理方法。
【請求項７】
前記従来の画像データセットは、前記事前にサブピクセル描画された画像データサブセットの存在を示す複数のカラーキーを含む請求項６に記載の画像処理方法。
【請求項８】
前記カラーキーは、前記出力される画像のために、前記従来の画像データセット内の前記データポイント値について、特定の値にマッピングされる請求項７に記載の画像処理方法。
【請求項９】
カラーキー値の周辺の周囲データポイント値が前記カラーキー値に合うかどうかを判定することによって、前記事前にサブピクセル描画された画像の存在を検出することをさらに含む請求項７に記載の画像処理方法。
【請求項１０】
前記周囲データポイント値が前記カラーキー値に合う場合、前記カラーキー値が間引かれる請求項９に記載の画像処理方法。
【請求項１１】
画像処理方法であって、
ソース画像データを事前にサブピクセル描画すること、
前記事前にサブピクセル描画されたソース画像データを埋め込むための、入力画像データストリーム内のポイントを示す、前記事前にサブピクセル描画されたソース画像データの値を選択的に交換すること、および
前記交換済みと未交換の事前にサブピクセル描画されたデータを入力画像データのストリーム内に埋め込むことを含み、
前記ソース画像データを事前にサブピクセル描画し、
事前のサブピクセル描画を指示するために、前記事前にサブピクセル描画されたデータ内にカラーキーを加えることを含み、
前記カラーキーはサブピクセルを構成する色ごとに設定され、統計的に有効な画像データでない所定のデータ値である方法。
【請求項１２】
前記カラーキーを加え、
前記入力画像データストリームの第１ロケーションにおいて、実際の第１カラー値の代わりに、第１の所定のカラーキーに置き換えること、および、
前記入力画像データストリームの第２ロケーションにおいて、実際の第２カラーキー値の代わりに、第２の所定のカラーキーに置き換えることを含む請求項１１に記載の方法。
【請求項１３】
値を選択的に交換し、
前記事前にサブピクセル描画されたデータの値を選択的に交換すること、
それによって、前記事前にサブピクセル描画されたデータの値の周辺のサブピクセル描画されないデータは、前記サブピクセル描画されないデータがサブピクセル描画されると、前記正しい実際のカラーデータを表すことを含む請求項１２に記載の方法。
【請求項１４】
値を選択的に交換し、
前記事前にサブピクセル描画されたデータの１つおきの列の値を交換することをさらに含む請求項１２に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理システム及び画像処理方法に関する。
【背景技術】
【０００２】
同一出願人による米国特許出願：（１）２００１年７月２５日に出願された、簡略化したアドレス指定を有するフルカラーイメージングデバイスのためのカラーピクセルの配置構成「ARRANGEMENT OF COLOR PIXELS FOR FULL COLOR IMAGING DEVICES WITH SIMPLIFIED ADDRESSING」という名称の第０９／９１６，２３２号（「‘２３２号出願」）、（２）２００２年１０月２２日に出願された、変調伝達関数応答の向上による、サブピクセル描画のための、カラーフラットパネルディスプレイのサブピクセル配置構成およびレイアウトに対する改善（IMPROVEMENTS TO COLOR FLAT PANEL DISPLAY SUB-PIXEL ARRANGEMENTS AND LAYOUTS FOR SUB-PIXEL RENDERING WITH INCREASED MODULATION TRANSFER FUNCTION RESPONSE）という名称の第１０／２７８，３５３号（「‘３５３号出願」）、（３）２００２年１０月２２日に出願された、スプリットブルーサブピクセルによる、サブピクセル描画のための、カラーフラットパネルディスプレイのサブピクセル構成およびレイアウトに対する改善（IMPROVEMENTS TO COLOR FLAT PANEL DISPLAY SUB-PIXEL ARRANGEMENTS AND LAYOUTS FOR SUB-PIXEL RENDERING WITH SPLIT BLUE SUBPIXELS）という名称の第１０／２７８，３５２号（「‘３５２号出願」）、（４）２００２年９月１３日に出願された、改良型４カラー配置構成およびサブピクセル描画用エミッタ（IMPROVED FOUR COLOR ARRANGEMENTS AND EMITTERS FOR SUBPIXEL RENDERING）という名称の第１０／２４３，０９４号（「‘０９４号出願」）、（５）２００２年１０月２２日に出願された、ブルールミナンス可視性の低減による、カラーフラットパネルディスプレイのサブピクセル構成およびレイアウトに対する改善（IMPROVEMENTS TO COLOR FLAT PANEL DISPLAY SUB-PIXEL ARRANGEMENTS AND LAYOUTS WITH REDUCED BLUE LUMINANCE WELL VISIBILITY）という名称の第１０／２７８，３２８号（「‘３２８号出願」）、（６）２００２年１０月２２日に出願された、水平サブピクセル配置構成およびレイアウトを有するカラーディスプレイ（COLOR DISPLAY HAVING HORIZONTAL SUB-PIXEL ARRANGEMENTS AND LAYOUTS）という名称の第１０／２７８，３９３号（「‘３９３号出願」）において、画像表示デバイス用の価格／性能曲線を改善するための新規なサブピクセル配置構成が開示されており、参照により本明細書に組み込まれる。
【０００３】
以上の出願および同一出願人による米国特許出願：（１）２００１年１月１６日に出願された、ＲＧＢピクセルフォーマットデータのペンタイルマトリクス・サブピクセルデータフォーマットへの変換（CONVERSION OF RGB PIXEL FORMAT DATA TO PENTILE MATRIX SUB-PIXEL DATA FORMAT）という名称の第１０／０５１，６１２号（「‘６１２号出願」）、（２）２００２年５月１７日に出願された、ガンマ調整による、サブピクセル描画のための方法およびシステム（METHODS AND SYSTEMS FOR SUB-PIXEL RENDERING WITH GAMMA ADJUSTMENT）という名称の第１０／１５０，３５５号（「‘３５５号出願」）、（３）２００２年５月１７日に出願された、適応フィルタリングによる、サブピクセル描画のための方法およびシステム（METHODS AND SYSTEMS FOR SUB-PIXEL RENDERING WITH ADAPTIVE FILTERING）という名称の第１０／２１５，８４３号（「‘８４３号出願」）にさらに開示されるサブピクセルレンダリンス（ＳＰＲ）システムおよび方法と結合すると、これらの改善は特に著しい。先に参照され、同一出願人による出願は、参照により本明細書に組み込まれる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
事前サブピクセル描画されたデータを、従来の画像データセット内に埋め込むことを課題とする。
【図面の簡単な説明】
【０００５】
【図１】電子カラーディスプレイのサブピクセルの配置構成を示す図であり、理想化された「ｗ」キャラクタの輪郭がサブピクセル上に重ね合わされている。
【図２】電子カラーディスプレイのサブピクセルの別の配置構成を示す図である。
【図３】電子カラーディスプレイのサブピクセルのさらに別の配置構成を示す図である。
【図４Ａ】図１のサブピクセルの配置構成についての赤カラー平面のための再構成ポイントおよび関連するリサンプルエリアを示す図である。
【図４Ｂ】図１のサブピクセルの配置構成についての緑カラー平面のための再構成ポイントおよび関連するリサンプルエリアを示す図である。
【図４Ｃ】図１のサブピクセルの配置構成についての青カラー平面のための再構成ポイントおよび関連するリサンプルエリアを示す図である。
【図５Ａ】従来のカラー画像データセットについてのサンプルポイントおよび関連する、包含されたサンプルエリアを示す図である。
【図５Ｂ】「ｗ」の従来の描画と共に、図５Ａの従来データセット上に重ね合わされた理想化された「ｗ」キャラクタの輪郭を示す図である。
【図６Ａ】「ｗ」が描画された状態の、図５Ｂのデータセット上に載置された赤リサンプル平面を示す図である。
【図６Ｂ】「ｗ」が描画された状態の、図５Ｂのデータセット上に載置された緑リサンプル平面を示す図である。
【図６Ｃ】「ｗ」が描画された状態の、図５Ｂのデータセット上に載置された青リサンプル平面を示す図である。
【図７】サブピクセル描画用のデータパイプラインを示す図である。
【図８】従来通りに描画された「ｗ」についての、図６Ａ、６Ｂ、および６Ｃのリサンプル操作によって生成される、結果として得られる、サブピクセル描画された画像を有する図１のディスプレイを示す図である。理想化された「ｗ」キャラクタの輪郭は、比較のために重ね合わされている。
【図９】従来通りに描画された「ｗ」を有する、高解像度の従来データセット上に重ね合わされた、理想化された「ｗ」キャラクタの輪郭を示す図である。
【図１０Ａ】描画された「ｗ」を有する、図９のデータセット上に載置された、図４Ａの赤リサンプル平面を示す図である。
【図１０Ｂ】描画された「ｗ」を有する、図９のデータセット上に載置された、図４Ｂの緑リサンプル平面を示す図である。
【図１０Ｃ】描画された「ｗ」を有する、図９のデータセット上に載置された、図４Ｃの青リサンプル平面を示す図である。
【図１１】同所共在的な画像データセットから理想化された画像をサブピクセル描画する一実施形態のフローチャートである。
【図１２】従来通りに描画された「ｗ」についての、図１０Ａ、１０Ｂ、および１０Ｃのリサンプル操作によって生成される、結果として得られる、サブピクセル描画された画像を有する図１のディスプレイを示す図である。理想化された「ｗ」キャラクタの輪郭は、比較のために重ね合わされている。
【図１３】カラーサブピクセルサンプル平面上で理想化された画像を直接にサブピクセル描画する一実施形態のフローチャートである。
【図１４Ａ】理想化された「ｗ」キャラクタの輪郭上に載置された図４Ａの赤サンプル平面を示す図である。
【図１４Ｂ】理想化された「ｗ」キャラクタの輪郭上に載置された図４Ｂの緑サンプル平面を示す図である。
【図１４Ｃ】理想化された「ｗ」キャラクタの輪郭上に載置された図４Ｃの青サンプル平面を示す図である。
【図１５】理想化された「ｗ」キャラクタについての、図１４Ａ、１４Ｂ、および１４Ｃの直接サンプル操作によって生成される、結果として得られる、サブピクセル描画された画像を有する図１のディスプレイを示す図である。理想化された「ｗ」キャラクタの輪郭は、比較のために重ね合わされている。
【図１６Ａ】正方形サンプルエリア当たり、１組の赤、緑、および青サンプルを有する従来データセットの図である。
【図１６Ｂ】サブピクセル描画し、リサンプリングされた、サブピクセル描画されたデータセットを残すプロセスによって、間引かれた（廃棄された）、「抜けている」サンプルを有するデータセットの図である。
【図１６Ｃ】「従来の」データセットサンプルエリア当たり、３つのサンプル、赤、緑、および青として圧縮されるが、やはり、列ドライバによるサブピクセル描画されたデータセット順である、図１６Ｂのサブピクセル描画されたデータセットを示す図である。
【図１６Ｄ】従来のデータセットフォーマット順に一致するために、それぞれの「従来の」データセット「ピクセル」内に記録された、図１６Ｃについての、圧縮された、サブピクセル描画されたデータセットを示す図である。
【図１６Ｅ】その一方または両方が、事前にサブピクセル描画されたデータセットであってよい２つのサブセットを有する従来データサブセットを示す図である。これは、図１６Ａの空間的に１対１にマッピングされたサンプルを置き換えるが、図１６Ｂで包含される「抜けている」サンプルを保持する、図１６Ｂのサブピクセル描画されたデータセットを表してもよい。
【図１７Ａ】図１６Ｅのデータセット上に載置された図４Ａの赤リサンプル平面を示す図である。
【図１７Ｂ】図１６Ｅのデータセット上に載置された図４Ｂの緑リサンプル平面を示す図である。
【図１７Ｃ】図１６Ｅのデータセット上に載置された図４Ｃの青リサンプル平面を示す図である。
【図１８】所定のカラーキーデータセットを有する、埋め込まれた、事前にサブピクセル描画されたデータセットを有するデータセットを示す図である。
【図１９Ａ】図１８のデータセット上に載置された図４Ａの赤リサンプル平面を示す図である。
【図１９Ｂ】図１８のデータセット上に載置された図４Ｂの緑リサンプル平面を示す図である。
【図１９Ｃ】図１８のデータセット上に載置された図４Ｃの青リサンプル平面を示す図である。
【図２０】複数ソースから画像ソースデータを入力し、複数の経路を介して、多数のクライアントへサブピクセル描画されたデータを出力することができる事前サブピクセル描画システムの図である。
【図２１】電子カラーディスプレイのサブピクセルの別の配置構成を示す図である。
【図２２】電子カラーディスプレイのサブピクセルのさらに別の配置構成を示す図である。
【図２３】図２２の少数のカラー平面再構成ポイントおよび関連するリサンプル平面を示す図である。
【図２４Ａ】電子カラーディスプレイのサブピクセルの別の配置構成を示す図である。
【図２４Ｂ】図２４Ａの配置構成についての、再構成ポイントおよび関連するリサンプルエリアを示す図である。
【図２５Ａ】所定のクロマ・キーデータセットを有する、図２４Ａのサブピクセルの配置構成についての、埋め込まれた、サブピクセル描画されたデータセットを有する従来データセットを示す図である。
【図２５Ｂ】図２５Ａのデータセット上に載置された図２４Ａの配置構成についての、赤リサンプルエリアを示す図である。
【図２５Ｃ】図２５Ａのデータセット上に載置された図２４Ａの配置構成についての、緑リサンプルエリアを示す図である。
【図２５Ｄ】図２５Ａのデータセット上に載置された図２４Ａの配置構成についての、青リサンプルエリアを示す図である。
【図２６Ａ】代替の所定のクロマ・キーデータセットを有する、図２４Ａのサブピクセルの配置構成についての、埋め込まれた、サブピクセル描画されたデータセットを有する従来データセットを示す図である。
【図２６Ｂ】図２６のデータセット上に載置された図２５Ａの配置構成についての、赤リサンプルエリアを示す図である。
【図２６Ｃ】図２６のデータセット上に載置された図２５Ａの配置構成についての、青リサンプルエリアを示す図である。
【図２７Ａ】代替の所定のクロマ・キーデータセットを有する、図１のサブピクセルの配置構成についての、埋め込まれた、サブピクセル描画されたデータセットを有する従来データセットを示す図である。
【図２７Ｂ】図２７Ａのデータセット上に載置された図４Ａの赤リサンプル平面を示す図である。
【図２７Ｃ】図２７Ａのデータセット上に載置された図４Ｂの緑リサンプルエリアを示す図である。
【図２７Ｄ】図２７Ａのデータセット上に載置された図４Ｃの青リサンプル平面を示す図である。
【発明を実施するための形態】
【０００６】
ここで、その例が添付図面に示される実施態様および実施形態が詳細に参照される。可能であるところではどこでも、同じかまたは同様な部品を指すために、同じ参照数字が図面全体を通して使用される。
［サブピクセルレンダリンスシステム］
先に参照され、同一出願人に所有される‘３５３号出願において以前に開示されたように、以前のシステムは、人視覚系(Human Vision System)の特性を利用し、「知覚符号化」を用いた帯域幅低減に焦点を当てている。このタイプの符号化は、画像キャプチャと画像ディスプレイの間で、「視覚的に損失はない」が、数学的に損失のある圧縮を生成する。しかし、画像は、物理的な表示デバイスに送出される直前に、復号されて従来のデータセットに戻される。
【０００７】
従来のシステムを理解するのを助けるために、従来のシステムについて特定の例が説明される。最初に、画像は、デジタルスチルカメラによって取り込まれ、ジョイント・ピクチャ・エキスパート・グループ（ＪＰＥＧ）画像圧縮規格またはムービング・ピクチャ・エキスパート・グループ（ＭＰＥＧ）圧縮規格を用いて、処理され、圧縮される。これらのタイプの圧縮は、従来のＲＧＢデータセットを、当業者にはよく知られているＹＣＢＣＲデータセットに変換する。このデータセットは、ルミナンスに似た成分、ならびに、ルミナンスに似た成分と、従来のＲＧＢデータセットの、それぞれ、青および赤との差を表す２つのクロマ成分を有する。人視覚系が、クロマチャネルにおいて空間周波数識別力が低いため、２つのクロマ成分をサブサンプリングすることが一般的なやり方である。これは、一部の数学的に損失のある圧縮を引き起こすが、視覚的には損失は大きくない。不可解な印象を与えるが、十分に理解されている、「４：２：２」および「４：２：０」としての名称が与えられたとすると、いくつかの方式が当業者には知られており、前者は３：２（１．５：１）の圧縮を表し、後者は２：１の圧縮を表す。画像変換、損失なしかまたは損失のある量子化、およびデータ圧縮を用いた、さらなる圧縮後に、画像は記憶されるか、または、送信される場合がある。
【０００８】
その結果、他の場所で、または、他の時刻に、画像が、受け取られ、検索され、解凍され、ＹＣＢＣＲデータに変換して戻されてもよく、抜けているクロマ・サンプルが補間されて、ギャップが埋められ、最後に、変換してＲ′Ｇ′Ｂ′データセットに戻される（プライム「′」シンボルは、データがクロマ・フィルタリング操作によって修正されたことを指示する）。以前のディスプレイでは、Ｒ′Ｇ′Ｂデータセットは、その後、ディスプレイに送られる。さらに、以前のディスプレイでは、たとえ人視覚系がその解像度でカラー成分を認識しなくても、全ＲＧＢデータ帯域幅が利用され、多くの画像が、人視覚系に合うように既にフィルタリングされる場合があり、さらに、帯域幅の無駄が示される。
【０００９】
図７を参照すると、以下の実施形態は、ディスプレイ１０およびディスプレイ１０へのデータ送信経路８５内部での帯域幅要件を低減する。特に、帯域幅が低減される方法の例を示すために、図７の電子デバイス８０のメモリ８１に記憶された、図５Ａおよび図５Ｂの画像６５を有する従来技術のデータセット６９を考える。画像が、１２ピクセル×８ピクセル×３つのカラー平面（赤、緑、および青）で、各平面が、各カラーの強度を表す同じビット数、たとえば、８ビットを有すると仮定する。この画像は、その後、従来のデータセットフォーマットで、画像を表す１２×８×３×８＝２３０４の２値ビットを有することになる。
【００１０】
電子デバイス８０は、画像データセット６９を、生成し、受け取り、または、メモリ媒体８１から抽出する。電子デバイス８０の例は、コンピュータ、テレビ受信機、ビデオ再生機、デジタル携帯電話、または、表示のために画像を出力することができる他の同様な電子デバイスを含む。メモリ媒体８１の例は、磁気テープ、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、コンパクトディスク（ＣＤ）、デジタルビデオディスク（ＤＶＤ）、フレキシブル磁気ディスク「フロッピー（登録商標）」、ハード磁気ディスク（ＨＤ）、または、任意の他の適したメモリ媒体のうちの任意のものを含む。データセット６９は、データ経路８３を介して任意の適したアルゴリズムを使用するサブピクセル描画手段７０へ送出され、アルゴリズムの例は、図６Ａ、６Ｂ、および６Ｃに示すように、従来データ６９上に載置され、図４Ａ、４Ｂ、および４Ｃのエリアなどのリサンプルエリア８２の使用によって生成されるリサンプルフィルタ係数である。サブピクセル描画手段７０は、本明細書で述べるサブピクセル描画技法を実施するための、ハードウェアおよび／またはソフトウェアの任意の組み合わせを含んでもよい。データサンプル数を低減するこの操作の結果は、第２データ経路８５によって、結果として得られる画像９０を作成する電子ディスプレイ１０に送出される。
【００１１】
本発明者等の例では、サブピクセル描画手段７０に転送されたデータセット６９は、２３０４の２値ビットである。図１、２、または３のサブピクセル１０配置構成を有するディスプレイ９０の場合、転送された、図１６Ｂに示す、結果として得られるサブピクセル描画されたデータセット１７１９は、１１５２の２値ビットに低減され、２：１圧縮比を表す。図２４Ａの配置構成２５１０を有するディスプレイの場合、結果として得られるデータセットは、１５３６の２値ビットであることになり、３：２（１．５：１）の圧縮比を表す。図２１および図２２に示すような配置構成を有するディスプレイの場合、結果として得られるデータセットは、９６０の２値ビットである可能性があり、１２：５（２．４：１）の圧縮比を表す。
【００１２】
画像は、画像を再送出することによって、すなわち、動画の場合、１秒当たり複数回、通常、１秒当たり６０回以上、新しい画像を送出することによって、表示デバイス上でリフレッシュされるため、一定のリフレッシュレートについての帯域幅の低減は、図７の、サブピクセル描画手段７０からディスプレイ１０へ送信されるビット／秒の低減に等しい。ビット／秒のこの低減は、画像（複数可）を送信するのに必要とされる電力を低減する。ビット／秒の低減はまた、並列チャネルが低減されるか、または、なくなる場合があるため、コストを低減する場合がある。低減された帯域幅はまた、送信手段８５によって放出される漂遊電磁干渉（ＥＭＩ）を低減する場合がある。これは、ＥＭＩシールドが低減されるか、または、なくなる場合があるために、コスト低減をもたらす場合がある。
【００１３】
図７を参照すると、データ経路／送信手段８５は、ディスプレイ自体における電子部品を形成する場合がある。当業者にはよく知られているように、各列ドライバ出力は、各行更新のためにデータを供給されなければならない。本明細書で議論されるディスプレイの配置構成、および、先に参照され、同一出願人に所有された出願のディスプレイ配置構成に関して、こうした列ドライバ出力の数は、帯域幅低減に正比例して低減される。そのため、関連するデータラッチ、デジタル−アナログ変換器（Ｄ／Ａ）、およびデータバス回路要素の数もまた、低減される場合があり、ディスプレイのコストが低減される。
【００１４】
データ経路／送信手段８５の例は、コンピュータとフラットパネルディスプレイモニタとの間のデジタルビデオインタフェース（ＤＶＩ）送信機／受信機対と、フラットパネルディスプレイ自体の中の電子部品を装着したものを含む。高解像度ディスプレイの場合、所与のリフレッシュレートで帯域幅要件を処理するのに、複数のチャネル、複数対の送信機および受信機が使用されることが必要であることが多い。サブピクセル描画圧縮に関して、チャネルの数は、おそらく１つだけに減らされてもよい。さらに、所与の帯域幅について、リフレッシュレートは、サブピクセル描画圧縮を用いて、増加してもよく、おそらく、フリッカの知覚またはジッタがなくなる。
【００１５】
データ経路／送信手段８５のさらなる例は、コンピュータとフラットパネルディスプレイモニタとの間のアナログ送信機／受信機対と、フラットパネルディスプレイ自体の中の電子部品を足したものを含む。アナログシステムは、アナログ陰極線管（ＣＲＴ）モニタを駆動するのに一般に使用される。最近、液晶ディスプレイモニタは、前記アナログ信号を受け取り、表示することが可能になるように、アナログ−デジタル（Ｄ／Ａ）変換器を使用している。高解像度において、アナログ信号は、アナログ信号経路に対する帯域幅制限のために、劣化する場合があり、強度値がノイズによって変わるか、または、タイミングがずれ、ピクセルジッタが生ずる。サブピクセル描画に合わせることと共に、本明細書で述べる配置構成および以前の出願で参照した配置構成を用いることによって、信号の帯域幅が低減されることが可能になり、システムの信頼性および安定性が増加する。データ経路／送信手段８５はまた、図２０に示され、以下でより完全に述べるシステムなどの、画像キャプチャから最終表示までの全体の画像システムを含んでもよい。
［サブピクセル描画方法］
図１は、図７の電子カラーディスプレイ１０のための、サブピクセルの配置構成上に重ね合わされたＮｅｗＴｉｍｅｓ Ｒｏｍａｎフォントで理想化された「ｗ」キャラクタ１１の輪郭を示す。輪郭の上で、「ｗ」が描画される。サブピクセル配置構成について、他のフォントが使用されてもよく、このフォントおよび文字を選択するのは、具体的に示すためだけである。このサブピクセル配置構成は、格子縞模様で、赤サブピクセル１２および緑サブピクセル１６を有する反復サブピクセルグループ１８を含み、青サブピクセル１４が中心にある。この特定のサブピクセル配置構成は、先に参照され、同一出願人に所有される‘２３２号出願にさらに開示されている。
【００１６】
以下の議論は、具体的に示すだけのために図１の配置構成に焦点を合わせることになるが、とりわけ、先に参照され、同一出願人に所有される出願にさらに開示される、図２および図３に示すような、ディスプレイ用の他のサブピクセルの配置構成は、本発明にとって十分である。図２は、サブピクセル反復グループ２２が４番目のカラーサブピクセル２０を含む１つのこうした実施形態を示す。サブピクセル２０は、図３のサブピクセル反復グループ３０に示すようにジグザグ配置である可能性がある。これらのまた多くの他の構成は、先に参照され、同一出願人に所有された出願にさらに開示される。
【００１７】
図４Ａ、４Ｂ、および４Ｃは、‘６１２号出願に説明されるように、図１のサブピクセルの配置構成について、それぞれ、赤、緑、および青カラー平面用の再構成ポイントおよび関連するリサンプルエリアを示す。これらの再構成ポイントおよびそのリサンプルエリアは、以下に説明するように、サブピクセル描画を実施するために採用される。
【００１８】
図５Ａは、赤、緑、および青データが、同所共在的にサンプリングされ、ここでは、直線等距離アレイのドット６０として表される。カラー画像データセット６９は、たとえば、陰極線管などの従来のＲＧＢディスプレイまたはトリプレットで一緒に集められる、赤、緑、および青ストライプを有する液晶ディスプレイのための、画像データセットを表す。包含されるサンプルエリア６１は、各サンプルポイントに関連することになり、したがって、四角形サンプルエリア６１の格子が形成される。
【００１９】
図５Ｂは、描画される理想化された「ｗ」キャラクタ１１と共に、サンプルポイント６０および関連する包含されるサンプルエリア６１を有する図５Ａのデータセット６９を示す。図５Ｂに示すように、輪郭「ｗ」１１は、包含されるサンプルエリア６１の境界に完全には合っていない場合がある。こうした場合、輪郭内に存在するか、または、輪郭の近くに存在する最も近いサンプルポイントを選択し、キャラクタを、非常に高いコントラストを有する近似として描画するために、データを極値（たとえば、黒および白）に設定することが、当業者に知られている。
【００２０】
示すように、これは、近似の「ｗ」６５を生ずる。図５Ｂならびに図６Ａ、６Ｂ、および６Ｃ、ならびに図７の小さな図は、全てが、近似の「ｗ」６５を示し、図示の陰影パターンは各包含されるサンプルエリア内にある。図５Ｂのデータセット６９をサブピクセル描画するために、図４Ａ、４Ｂ、および４Ｃのリサンプル平面が、それぞれ、図６Ａ、６Ｂ、および６Ｃに示すように、図５Ｂのデータセット６９に載置される。
【００２１】
図６Ａを参照すると、近似の「ｗ」６５画像は、各赤再構成ポイント４４およびその関連するリサンプルエリア４５によってリサンプリングされる。各入力サンプルエリア６１およびリサンプルエリア４５の部分的な重なりは、フィルタカーネルの係数を生成する。包含される入力サンプルエリア６１に重なる各赤リサンプルエリア４５について、関連する入力サンプルポイント６０の赤値用のデータは、関連するフィルタカーネル係数によって乗算され、その後、リサンプリングされたデータの残りの結果の残りと加算される。これは、図７に示すディスプレイなどの適した電子カラーディスプレイに対して、先に参照され、同一出願人に所有される出願のいくつかに記載された、他の手段またはメカニズムによっておそらくは修正された出力値として使用される。図６Ａに示すように、一部のリサンプルエリア４５は、黒「ｗ」６５の一部である入力サンプルエリア６１、ならびに、背景カラー、通常、白である場合がある、「ｗ」６５の一部でない一部の他の入力サンプルエリアに重なる。これは、ディスプレイへの出力として「灰」値をもたらすであろう。図６Ａ、６Ｂ、および６Ｃのリサンプル操作の結果およびその後のディスプレイは図８に示される。理想化された「ｗ」１１の輪郭は、比較のために示される。「ｗ」６５の未熟な近似のリサンプルのために、図７および図８に示す結果として得られる画像９０は、焦点からはずれているか、または、ファジーな品質を有することが留意されるべきである。
【００２２】
図１１は、カラーサブピクセルを有するディスプレイ上のサブピクセル描画された理想化された画像のこの実施形態を要約するフローチャートを示す。最初に、サブピクセル描画される任意の理想化された画像について、水平および垂直軸の任意所望の数のこうした同所共在的なポイントについて、理想化された画像を近似する画像データが、同所共在的な赤、緑、および青データ点から作成される（ステップ１２１０）。この画像データセットは、赤、緑、および青リサンプル平面上に載置される（ステップ１２２０）。フィルタ係数は、たとえば、先に参照され、同一出願人に所有される出願の多くに開示される、適した公式に従って、各所与のカラーサブピクセルについて計算される（ステップ１２３０）。最後に、サブピクセル描画された画像が、ディスプレイ上に表示される（ステップ１２４０）。
【００２３】
画像の画像品質を改善する１つの方法は、より高解像度の近似を作成することである。たとえば、図９を参照すると、示す画像データセット１０９の解像度は、６９の解像度の２倍である。すなわち、各軸において、同じ全体のデータセットについて、存在するサンプルポイント６０および関連する包含されるサンプルエリア６１の２倍のサンプルポイント１００および関連する包含されるサンプルエリア１０１が存在する。理想化された「ｗ」キャラクタ１１の輪郭は、データセット上に重ね合わされるのが示される。前と同様に、「ｗ」１０５の近似が作成される。図９の近似は、図５Ｂの近似６５より理想に近いことに留意されたい。
【００２４】
図９のデータセット１０９をサブピクセル描画するために、図４Ａ、４Ｂ、および４Ｃのリサンプル平面は、それぞれ、図１０Ａ、１０Ｂ、および１０Ｃに示すように、図９のデータセット１０９上に載置される。図１０Ａを参照すると、近似「ｗ」１０５画像は、各赤再構成ポイント４４およびその関連するリサンプルエリア４５によってリサンプリングされる。各入力サンプルエリア６１およびリサンプルエリアの部分的な重なりは、フィルタカーネルの係数を生成する。包含される入力サンプルエリア１０１に重なる各赤リサンプルエリア４５について、関連する入力サンプルポント１００の赤値用のデータは、以下に示すように、関連するフィルタカーネル係数によって乗算され、
０１１０                                −１１１−１
１２２１  または、より鮮鋭な画像の場合、  １３３  １
１２２１                                  １３３  １
０１１０                                −１１１−１
その後、リサンプルされたデータの残りの結果の残りと加算される。これは、図７に示すディスプレイなどの適した電子カラーディスプレイに対して、先に参照され、同一出願人に所有される出願のいくつかに記載された、他のアルゴリズム段によっておそらくは修正された出力値として使用される。
【００２５】
図１１に関して述べた同じ方法に従って、一部のリサンプルエリアは、（１）黒「ｗ」１０５の一部である入力サンプルエリア１０１と、背景カラー、通常、白である場合がある、（２）「ｗ」１０５の一部でない一部の他の入力サンプルエリア１０１の両方に重なる。これは、ディスプレイへの出力として「灰」値をもたらすであろう。図１０Ａ、１０Ｂ、および１０Ｃのリサンプル操作の結果およびその後のディスプレイは図１２に示される。理想化された「ｗ」１１の輪郭は、比較のために示される。「ｗ」１０５の精密な近似のリサンプルのために、図１２に示す結果として得られる画像は、やはり焦点からはずれた品質を有するが、図８の画像よりよい。この手法は、水平および垂直軸の画像データポイント数を所望される任意の程度まで増加させることによって、上述したように繰り返され、その後、図１１の方法が適用されるであろう。そのため、画像品質は、理想的なキャラクタの近似に対するさらなる改善によってさらに向上する場合がある。しかし、収穫逓減が生ずる可能性が高い。
【００２６】
近似を回避し、無限解像度近似を有するかのような結果を与える別の方法は、キャラクタの理想化された輪郭または所望される他の画像を直接サンプリングすることであり、ターゲットディスプレイのリサンプルエリアをサブピクセル描画、従来データセットに対する中間近似の省略を伴う。理想化されたキャラクタ「ｗ」１１を直接サブピクセル描画するために、理想化された「ｗ」１１の輪郭は、それぞれ、図１４Ａ、１４Ｂ、および１４Ｃに示すように、図４Ａ、４Ｂ、および４Ｃのリサンプル平面上に重ねられる。
【００２７】
図１４Ａを参照すると、理想化された「ｗ」１１画像は、各赤再構成ポイント４４およびその関連するリサンプルエリア４５によってリサンプリングされる。「ｗ」１１の各部分およびリサンプルエリア４５の部分的な重なりは、フィルタカーネルの係数を生成する。キャラクタエリアに重なる各赤リサンプルエリア４５について、キャラクタの赤値用のデータは、部分的な重なりによって乗算され、その後、リサンプリングされたデータの残りの結果の残りと加算される。これは、図１のディスプレイなどの適した電子カラーディスプレイに対して、先に述べたいくつかの特許出願に記載された、他のアルゴリズム段によっておそらくは修正された出力値として使用される。キャラクタ「ｗ」１１が黒であると仮定すると、一部のリサンプルエリアは、黒「ｗ」１１の一部である入力画像エリア、ならびに、背景カラー、通常、白である場合がある、「ｗ」１１の一部でない他の入力サンプルエリアに重なる。これは、ディスプレイへの出力として「灰」値をもたらすであろう。
【００２８】
図１４Ａ、１４Ｂ、および１４Ｃのリサンプル操作の結果およびその後のディスプレイは図１５に示される。理想化された「ｗ」１１の輪郭は、比較のために示される。「ｗ」１１のエリアサンプリングのために、図１５に示す結果として得られる画像は、やはり非常にわずかに「焦点からはずれた」品質を有するが、図８および図１２の画像よりよく、図５Ｂの近似より一層よい場合がある。
【００２９】
図１３は、理想化された画像を直接サブピクセル描画する方法を要約する。最初に、理想化された画像が、各カラーサンプル平面上に載置される（ステップ１４１０）。こうした各カラーサンプル平面について、カーネルまたは係数などのこうしたフィルタ値を計算する任意の適した方法に従って、カラーサンプル平面の各サンプルポイントについてフィルタ値（たとえば、カーネルまたは係数）が計算される（ステップ１４２０）。各係数について、理想化された画像カラー値のドット行列積を得るのに、フィルタ値が使用される。ドット行列積の結果は、事前にサブピクセル描画された画像として記憶される可能性がある。理想化された画像はまた、ディスプレイ上に描画される可能性がある（ステップ１４３０）。さらに、計算されたフィルタ値は、理想化された画像を後で描画するため、後で使用し、検索し、送信するために記憶されてもよい。特に、サンプルフィルタ値（カーネルまたは係数）は、理想化された画像の形状を使用する代わりに、理想化された画像を特定のスケールで記述するのに使用される可能性がある。そのため、記憶したサンプルフィルタ値を用いて、異なるカラーのテキストが、異なるカラーの背景に対して描画される可能性がある。
【００３０】
知られているサブピクセルアーキテクチャについて、予想される再構成ポイントに合う、適したオフセットサンプルエリアによって、画像またはグラフィックデータセットを直接サンプリングする概念は、当業者に知られているが従来のデータセットについて、非オフセットの、完全に収束する赤、緑、および青サンプリングに従来は限定されていたもの以外の他のサンプリング方法（図５Ａに関連して前に述べた）に拡張される可能性がある。たとえば、人工シーンの複雑な３次元（３Ｄ）グラフィックスモデルのレイトレース描画では、処理時間を節約するために、スーパーサンプリングされた画像を、部分的にサンプリングするか、または、確率的に（ランダムに）部分的にサンプリングすることが一般的である。これらの方法は、サブピクセル描画されたデータセットを直接作成するための、所与のサブピクセル配置構成に合うオフセットサンプルを使用するために容易に修正されることができる。
［画像データストリームに対して、符号化された事前にサブピクセル描画されたデータ］
画像のサブピクセル描画は、図７に述べた方法で処理され、即座に表示されることができるが、後で表示するために、サブピクセル描画後に画像を記憶することが望ましいことがある。直接の第２データ経路８５の代わりに、サブピクセル描画手段７０と電子ディスプレイ１０の間に記憶および／または送信手段が挿入されてもよい。サブピクセル描画操作後の画像の記憶および送信は、従来のデータセットを記憶し、送信し、その後、所望のサブピクセル描画ルーチンを実施するよりも利点を有する。たとえば、サブピクセル描画されたデータセットは、それを生成した従来の画像データセットの記憶空間および／または送信帯域幅に比べて半分またはさらにそれより少ない量を必要とする場合がある。こうして作成され、記憶され、かつ／または、送信されたサブピクセル描画されたデータセットは、「事前にサブピクセル描画された画像」として規定される。
【００３１】
事前にサブピクセル描画された画像の記憶および送信の別の利点は、画像データセットのサブピクセル描画手段を含まないことによって、表示デバイスが、あまり費用がかからなくすることができることである場合がある。たとえば、分散システムでの使用においてその多くが存在する複数のデバイスが、単一ソースから事前にサブピクセル描画された画像を受け取る場合がある。こうしたデバイスおよびシステムは、１つの送信機および多くの受信機を有する広帯域テレビシステムを備えてもよい。別のデバイスは、家庭内の単一のコンピュータまたはビデオ再生機であってよく、１つまたは複数の遠隔電子表示デバイスが、送信された事前にサブピクセル描画された画像を受け取る。他のシステムは、当業者が容易に思いつくであろう。
【００３２】
図１６Ａで表すような従来のデータセットを参照して、事前にサブピクセル描画された画像データセットを作成するプロセスの検討が説明される。従来の画像データセット１７０９は、包含されるサンプルエリア１７０１につき、赤１７０４、緑１７０６、および青データ値１７０２を表す。従来のデータセットとフィルタカーネルの行列ドット積を計算して、図１６Ｂに示す、新しい赤１７１４、緑１７１６、および青１７１２を有する、新しいデータセット１７１９を生成するために、図６Ａ、６Ｂ、および６Ｃに関連して先に述べたように、サンプルとリサンプルエリアの重なりによってフィルタカーネルが生成される。
【００３３】
図１６Ｂは、このデータセット１７１９が、元のデータセット１７０９にマッピングされる相対配置を示す。元のデータセット１７０９から「抜けているポイント」が存在することに留意されたい。新しいデータセット１７１９は、図７の第２データ経路８５を介して直接に、電子ディスプレイに渡されてもよい。あるいは、新しいデータセット１７１９は、電子ディスプレイへ後で送出するための事前にサブピクセル描画された画像として、図７に示すサブピクセル描画手段７０におそらく関連する、適した媒体７１に記憶されてもよい。
【００３４】
サブピクセル描画されたデータセット１７１９は、「従来ピクセル」１７０１０当たり、３つのサンプル、赤１７１４、緑１７１６、および青１７１４サンプルを有するが、図１の表示デバイスなどの電子表示デバイスの列ドライバに対して直接配信を可能にするサンプル順序を使用する限りにおいて、図１６Ｃは、サブピクセル描画されたデータセット１７１９が、従来のデータセットフォーマットを模擬する、より小さくコンパクトなデータセット１７１９０に圧縮することができる方法を示す。サブピクセル描画されたデータセット１７１９０は、従来のデータセット１７０９のメモリ記憶の半分を使用するが、図１のディスプレイなどの電子ディスプレイ上で示されると、同じ画像を表すことが留意されるべきである。図１のディスプレイなどの電子ディスプレイは、事前にサブピクセル描画されたデータセット１７１９０を受け取ると、電子ディスプレイは、さらなる処理を必要とすることなく、データセットを直接表示してもよい。
【００３５】
カラー成分の同一性の知識を全く必要としないが、デジタルデータを損失無しで圧縮する画像圧縮技法が、図１６Ｃの、列ドライバによって順序付けられた、事前にサブピクセル描画されたデータセット１７１９０に適用されてもよい。たとえば、「．ＰＮＧ」およびグラフィックインターチェンジフォーマット（「．ＧＩＦ」）などの、カラー索引付け圧縮方式は、カラー成分割り当てを「知る」必要がなく、従来の「ピクセル」１７０１０当たり、限られた数のデータ値が存在することが多いことに単に留意し、画像圧縮のためにデータ値を索引付けする。解凍すると、元の、列ドライバによって順序付けされた、事前にサブピクセル描画されたデータセット１７１９０が、不変のまま回復される。
【００３６】
一部の状況では、各「ピクセル」１７０１０におけるカラーサンプルデータ順序を使用することによって、事前にサブピクセル描画されたデータセットに、従来のデータセットを一層よく真似るようにさせることが望ましい場合がある。図１６Ｄを参照すると、各「ピクセル」１７０１０のカラーサンプルデータは、赤、緑、および青の従来のデータセット順序である。データセット１７１９１の各「ピクセル」１７０１０についてのデータサンプルは、図１６Ｃの列ドライバによって順序付けされたデータセット１７１９０の対応する「ピクセル」１７０１０のデータサンプルと同じである。従来の順序を使用することは、各サンプルロケーションが、どのカラー成分にマッピングされるかを知ることを必要とする、従来のデータセットに対して使用される一部のアルゴリズムによって、事前にサブピクセル描画されたデータセットが、さらに処理されることを可能にする。
【００３７】
たとえば、ＪＰＥＧ画像圧縮で使用される離散余弦変換（ＤＣＴ）またはＪＰＥＧ２０００画像圧縮で使用されるウェーブレット変換などの、各カラー成分内での変換を使用する圧縮アルゴリズムは、この知識を必要とする。ルミナンスおよびクロミナンス成分ＹＣＢＣＲを分離する空間などの、他のカラー空間へのフォーマット変換もまた、この従来のカラーサンプル順序を必要とする場合がある。しかし、画像を事前にサブピクセル描画する時に、ルミナンス情報の多くが、クロミナンスチャネルとなって現れるものに転送されているため、圧縮アルゴリズムを、強制的にクロミナンス成分をサブサンプリングしないようにすることが最良である場合がある。図１６Ｄの、従来通り順序付けされた、事前にサブピクセル描画されたデータセット１７１９１は、その後、圧縮されるか、または、変換され、記憶され、かつ／または、送信され、受信され、かつ／または、検索され、解凍されるか、または、再変換されて、従来通り順序付けされたＲＧＢカラー空間に戻され、最後に、再順序付けされ、図１６Ｃの、列によって順序付けされた、事前にサブピクセル描画されたデータセット１７１９０に戻されて、図１のディスプレイなどの電子ディスプレイ１０上に表示される。
【００３８】
図２０は、事前サブピクセル描画システムまたはアルゴリズムを組み込むことができ、１つまたは多くの可能な異なるクライアントへ出力する、複数の使用およびシステムを示す。１つの可能な実施形態では、サブピクセル描画システム／エンコ−ダは、１つまたは多くの画像データソース、たとえば、カメラ２１２０によって取り込まれたソース画像２１１０、または、完全にコンピュータによって生成された画像２１３０、または、両方の組み合わせを入力することができるヘッドエンド２１４０の一部として使用されるであろう。カメラ２１２０は、アナログ記録媒体またはデジタル記録媒体を含むであろう。カメラ２１２０が、デジタル符号化媒体を採用する場合、全体のシステムは、その画像データストリームを受け取る表示デバイス（たとえば、ＴＶ、モニタ、携帯電話など）のサブピクセル配置構成に実質的に合うと思われるカメラのイメージング部分について、サブピクセル反復配置構成を選択することによって、最適化されるであろう。
【００３９】
ヘッドエンド２１４０は、ソース入力画像データを受け取り、本明細書、または、先に参照され、同一出願人に所有される出願に述べたサブピクセル描画ルーチンを実施するであろう。ソース画像データが描画されると、ヘッドエンド２１４０は、多数の宛先通信媒体を通じて任意の数の宛先ディスプレイへこのデータを出力するであろう。図２０は、これらの使用の一部を表すだけであり、網羅的であることを意味しない。たとえば（また、以下でより詳細に説明するように）、出力されるサブピクセル描画されたデータは、無線またはケーブル媒体を介してＴＶ２１６０へ、ディスプレイ２１７２およびおそらくそれ自身のカメラ２１７４を有する携帯電話（または電話）２１７０へ（その場合、電話２１７０は、電話またはヘッドエンドにおいて、サブピクセル描画されて戻される画像情報のソースであるであろう）、または、以下でさらに述べる、通信経路２１８４および２１８６を有するインターネット２１８０（または、他のネットワーク接続）を介してコンピュータ２１８２上で実行されるウェブブラウザへ送出されるであろう。
【００４０】
事前にサブピクセル描画された画像を用いて容易に改善することができるシステムの１つの例は、一般に、「ウェブブラウザ」として知られるインターネット文書検索および表示である。ウェブブラウザは、通常、ディスプレイの解像度に関する一定の情報をウェブサーバに報告する。ウェブ設計者は、これを利用して、スクリーンの解像度に合うグラフィックを供給する可能性がある。ブラウザの別の特徴は「クッキー」である。サーバベースのアプリケーションが、ブラウザの個々のユーザを認識することを可能にするために、クッキーによって、ウェブサーバは、サーバまたは別のサーバが読み取ることができる情報を、ブラウザ上に置くことができる。ブラウザは、おそらく、クッキーまたは任意の他の知られている方法によって、ユーザのパネルがどんなサブピクセル構造であるかを指示してもよい。指示されると、サーバは、ユーザのパネルに合うグラフィックを送出する。クッキーが指示する場合、サーバは、さらにサブピクセル描画することなく直接表示するために、事前にサブピクセル描画された画像をブラウザへ送出してもよい。
【００４１】
実際、サイトが、サブピクセル描画技術を使用し、サーファに、そのディスプレイを「チューンアップ」するように促すことを指示するロゴを含むウェブサイトを、ウェブ「サーファ」はダウンロードしてもよい。これは、一連のウェブページおよびＣＧＩコードを含むウェブサイトにリンクし、ウェブサイトは、ユーザにディスプレイのタイプに関する一連の質問にユーザを導き、ユーザが、発見的プロセスを完全には理解することなく、ディスプレイのタイプ、アーキテクチャ、およびガンマを決定することを可能にする試験パターンをユーザに観察するように求める。それから、クッキーがブラウザ上に置かれる。事前のサブピクセル描画を使用するウェブサイトを後で訪れると、サーバは、帯域幅を最低にして視覚性能を最良にするために、どのグラフィックを送出すべきかを決定するためにクッキーを照会し、所望の画像を送出するのに必要とされるインターネットパケット数が低減される。
【００４２】
ブラウザおよびオペレーティングシステムは、事前にサブピクセル描画された画像を検出すると、予約された文書接尾語拡張子に注目することによって、さらなるサブピクセル描画することなく、事前にサブピクセル描画された画像を直接ディスプレイに送出するであろう。画像は、図１６Ｃの、列によって順序付けされた１７１９０フォーマットか、図１６Ｄの、従来通りに順序付けされた、事前にサブピクセル描画されたデータセット１７１９１フォーマットのいずれかにある。画像が、損失無しまたは損失有りの適切な圧縮アルゴリズムによってさらに圧縮されてもよい。ブラウザは、その後、受信されたデータを処理する、すなわち、各特定の状況について必要である場合に、解凍し、再順序付けを行うであろう。事前にサブピクセル描画されたデータセットは、以下にさらに述べるように設定された従来のデータセット内に埋め込まれてもよい。
【００４３】
このプロセスは、図２０に関してさらに説明される。コンピュータシステム２１８２上で動作するユーザのウェブブラウザは、事前にサブピクセル描画された画像データを画像データストリーム内に埋め込むことが可能な、ヘッドエンド２１４０を通してウェブサイトとの通信をダウンロードする／要求する。ウェブサイトは、（１）コンピューティングシステム２１８２上で、ユーザのディスプレイに関する情報に関するクッキーを照会するか、または、（２）コンピューティングシステム２１８２上の能力を決定するために、一連のディスプレイ試験を行うようにプロンプト表示によりユーザに指示してもよい。ウェブサイトによって得られた情報に応じて、ユーザのディスプレイおよび／またはオペレーティングシステムが、ストリーム中に事前にサブピクセル描画された画像データを検出することができる場合（そして、画像データを効率的に処理できる場合）、ウェブサイトは、埋め込まれた、事前サブピクセル描画されたデータを有する画像データをユーザに送出する。
【００４４】
事前サブピクセル描画されたデータを、従来の画像データセット内に埋め込むことが有利である場合がある。こうした従来の画像データセットは、埋め込まれた、事前サブピクセル描画された画像を認識し、それを適切に抽出し、表示する手段を有する表示デバイスに達するまで、従来システムによって従来方法で、記憶され、送信されてもよい。１つのこうした実施形態は図１６Ｅに示される。従来通りに順序付けされた画像データセット１７２９は、包含されるサンプルエリア１７０１当たり、赤１７０４、緑１７０６、および青データ値１７０２を表す。しかし、このデータセットは２つのデータサブセットを有する。サブセットのうちの少なくとも１つは、事前にサブピクセル描画された画像データを表す。他のデータセットは、他の情報を表すか、または、第２の事前にサブピクセル描画されたデータセットを表してもよい。１つのデータセットは、都合上、ここでは、肉太でかつ下線テキストで示される、赤１７１４、緑１７１６、および青データ１７１２によって規定される。他のデータセットは、都合上、ここでは、平易テキストで示される、赤１７２４、緑１７２６、および青データ１７２２によって規定される。２つのデータセットは、同じ形を有し、特に、従来のデータセットグループ当たりの１つの赤または緑は、データサブセットのメンバである。サブセットの赤および緑メンバは、従来のデータセットグループについて交互になり、たとえば、図１、２、および３または本明細書に述べる配置構成の任意のものに述べられるように、サブピクセル配置構成の赤／緑格子縞模様を反映する。
【００４５】
１つの実施形態では、２つの事前にサブピクセル描画された画像は、互いに並んで従来の画像データセット内に埋め込まれることができる。これらは、同じ元の画像から事前にサブピクセル描画されてもよく、従来データセットの各カラーポイントは、そのロケーションを中心とする論理ピクセルについてサブピクセル描画されたデータを表す。これによって、データ抽出間引き機能を有するシステムが、データを適切なカラーへシフトすることなく、任意のポイントにおいて、図１のパネルなどの表示パネル上に画像を直接表示することが可能になる。別の実施形態では、２つの画像は、無関係であってよく、圧縮をより大きくするために、画像をパッキングすることが可能になる。画像は、ビデオ用などの、一連の中の２つの画像であってよい。あるいは、画像は、ステレオ対、すなわち、同じシーンではあるが、ポイントの異なる２つの画像であってよい。
【００４６】
さらに別の実施形態では、データセットは、サブピクセル描画された画像である１つのサブセットを有してもよく、一方、他のサブセットは、元の画像のサブセットである。事前にサブピクセル描画された画像サブセットは、その位置のみにおいて元のデータを置き換えるが、元の残りは不変である。本発明のこの態様の１つの使用は、テレビ放送またはビデオ記憶のためにビデオを符号化するためにあり、それによって、画像は、図１のパネルなどの表示パネル上では大きく見えるが、後方互換性のために完全な従来データセットを用いた、ＣＲＴまたは他のパネル、たとえば、ＲＧＢストライプ式ディスプレイ上ではそれでも「大丈夫」に見える。
【００４７】
１つの実施形態では、事前にサブピクセル描画された画像は、図１のパネルなどのパネル上に直接表示される時に色エイリアシングが全く発生しない（または、最小になる）ことを確実にするために、対角線における高空間周波数を制限するように効率的にフィルタリングされるであろう。しかし、サブピクセル描画されたデータセットと元の従来画像の半分の両方とが組み合わされた、全データセット１７２９は、画像品質の損失が非常に小さい状態で、従来ディスプレイ上に表示されるであろう。この前処理は、放送されるか、または、記録された、事前にサブピクセル描画されたプログラム素材を再生することができる低コストテレビセットを可能にすることになり、事前にサブピクセル描画されることは、費用のかかるサブピクセル描画チップを必要としない。前もって行われる前処理は、マスタリング工程で１度だけ行われるが、一部の製品のローカルな処理にはおそらく費用がかかり過ぎる、非常に精巧なアルゴリズムである場合があり、販売された数百万のビデオ記録にわたって償却される。
【００４８】
上述のように、こうした混合データセット１７２９を作成する方法は、図１６Ａで表すような従来データセット１７０９で始まる場合がある。従来画像データセット１７０９は、包含されるサンプルエリア１７０１当たり、赤１７０４、緑１７０６、および青データ値１７０２を表す。そのため、本発明者等は、新しい赤１７１４、緑１７１６、および青１７１２データポイントを有する、図１６Ｂに示す新しいデータセット１７１９を生成するために、図６Ａ、６Ｂ、および６Ｃに関連して先に述べたように、サンプルエリアとリサンプルエリアの重なりによって生成されるフィルタカーネルを用いて、従来データセットとフィルタカーネルの行列ドッド積が計算される。
【００４９】
図１６Ｂを参照すると、このデータセット１７１９が、元のデータセット１７０９にマッピングされる相対配置である。元のデータセット１７０９から「抜けているポイント」が存在することが留意されるべきである。これらの抜けているポイントは、元の従来データセット１７０９から供給される。しかし、最初に、全ての偶数行の青サンプルポイント１７１２は、右に１つの「ピクセル」１７０１だけ移動する。こうして、抜けているポイントは、図１６Ｂのサブピクセル描画されたデータセット１７１９の「ピクセル」１７０１を、従来データセット１７０９のピクセル１７０１にマッピングすることによって満たされ、それによって、図１６Ｂの任意の「抜けている」カラーポイントは、図１６Ａの従来画像データセット１７０９からのカラーサンプルポイントで満たされて、図１６Ｅの満たされた、混合データセット１７２９が作成される。
【００５０】
ここで、従来の画像データセットフォーマット１７２９から、事前にサブピクセル描画されたデータサブセット１７１９を抽出する１つの実施形態が開示される。図１７Ａ、１７Ｂ、および１７Ｃを参照すると、図４Ａ、４Ｂ、および４Ｃのリサンプル平面は、それぞれ、図１６Ｅのデータセット１７２９上に載置される。図１７Ａにて、各赤リサンプルエリア４５は、包含されるサンプルエリア「ピクセル」１７０１の１つに完全に重なる。事前にサブピクセル描画されたデータセットが存在することを知って、赤データポイント１７１４が、関連する赤再構成ポイント４４についての出力値として使用される、簡単なデータ抽出および間引きのために、通常のサブピクセル描画アルゴリズムは中止される。全ての他の入力データサンプルが無視される。同様な操作は、図１７Ｂに示す緑データ平面および図１７Ｃに示す青データ平面について実施される。
【００５１】
図１７Ｃの「青」リサンプル操作はまた、先に組み込まれた特許出願に記載されるサブピクセル描画アルゴリズムの代わりに、図２および図３の４カラーサブピクセル配置構成について、事前にサブピクセル描画されたデータ値を抽出するのに使用されてもよい。さらに、事前にサブピクセル描画された画像はまた、対角線方向に隣接する「ピクセル」１７０１から得られる値からの青データ１７１２の２つの値を平均することによって、図２０に示すディスプレイなどの電子ディスプレイ上に表示されてもよい。さらに、ディスプレイもまた、図２１および図２２に示す配置構成などのサブピクセル配置構成を有してもよい。図２１のサブピクセル配置構成は、先に参照した‘２３２号出願にさらに開示される。さらに、事前にサブピクセル描画された画像はまた、‘２３２号出願に最初に示されるサブピクセル配置構成の変形形態である、図２２に示すサブピクセル配置構成から導出されるジグザグ配置のリサンプルエリアからではあるが、対角線方向に隣接する「ピクセル」１７０１から得られる値からの青データ１７１２の２つの値を平均することによって、図２０に示すディスプレイなどの電子ディスプレイ上に表示されてもよい。
【００５２】
本発明の別の実施形態では、事前にサブピクセル描画された画像サブセットおよび／または従来画像サブセットは、サブピクセル描画システムおよび／またはアルゴリズムが認識することになる「透かし」を、普通に見える画像内に埋め込んでいる場合がある。サブピクセル描画システムが、透かしの存在を検出する時、サブピクセル描画システムは、画像のサブセットが、さらなるフィルタリング無しで抽出され、表示されることができる事前にサブピクセル描画された画像であることを知る。透かしは、ステノグラフ的に隠蔽されたデータ、すなわち、人閲覧者によっては知覚的に区別できないが、当業者によく知られている技術のような機械装置によって認識可能であるデータ改変である場合がある。
【００５３】
本発明のさらに別の実施形態では、事前にサブピクセル描画された画像サブセットは、周囲の他のデータセット内に埋め込まれ、事前にサブピクセル描画されたデータとして第１データセットを識別するための所定のカラーキーを有する。他の部分の描画を維持しながら、所与の被表示画像内のある部分または要素を高品質で描画することが望ましい多くの場合が存在する。たとえば、テキストが、写真より高品質でサブピクセル描画されてもよい。そのため、一実施形態は、２つのタイプの画像要素の検出および適した異なる処置を可能にする方法で、画像の事前にサブピクセル描画された部分が、画像の事前にサブピクセル描画されない部分と混合されることを可能にするシステムおよび方法を提供する。
【００５４】
図１８を参照すると、従来画像データセット１９０９は、埋め込まれた、事前にサブピクセル描画された画像データセット１９１９を囲む。事前にサブピクセル描画された画像データセットは、赤１９１４、緑１９１６、および青１９１２サンプルポイントを含む。他のデータサブセットは、所定のクロマ・キーを含み、赤１９２４サンプルポイントは「６５」の数のデータ値を有し、緑１９２６サンプルポイントは「２７」の数のデータ値を有し、青１９２２サンプルポイントは「２０７」の数のデータ値を有する。所定のカラーの存在は、他のデータサブセットが、事前にサブピクセル描画されたデータであり、直接、抽出され、表示されてもよいことを指示する。
【００５５】
カラーキー用の値の選択は、半ば任意である。カラー値は、統計的に、有効な画像データでありそうにない値であるように選択される場合がある。図１８の例で選択された値は、ありそうにない値であってもよい。２つのＲＧＢトリプレット内での、カラーキー値および事前にサブピクセル描画されたデータのマッピングはまた、半ば任意である。図１８に示す順序は、緑カラーキー値１９２６を有する、同じピクセル内の事前のサブピクセル赤および青値１９１４および１９１２、同様に、緑の事前のサブピクセル値１９１６と同じピクセル内の赤および青カラーキー値１９２４および１９２２を示す。たとえば、ハードウェアで検出するのがより容易になる、他の再マッピングが利点を有する場合があり、順序は全て、本明細書で開示される実施態様および実施形態によって実施されることが可能である。このマッピング順序の２つの他の好ましい実施形態は、図２５Ａ〜２５Ｄおよび図２６Ａ〜２６Ｃに関連して後で述べられる。
【００５６】
ここで、従来画像データセットを調べ、従来画像データセットフォーマットから事前にサブピクセル描画されたデータを抽出するシステムおよび方法が開示される。図１９Ａ、１９Ｂ、および１９Ｃを参照すると、図４Ａ、４Ｂ、および４Ｃのリサンプル平面は、それぞれ、図１８のデータセットに重なる。事前にサブピクセル描画されたデータサブセット１９１９内の、包含されるサンプルエリアに載置されるリサンプルエリアを示すために、図１９Ｂのリサンプルエリアの１つは、リサンプルエリア１９２８として図１８に示される。図１９Ａでは、各赤リサンプルエリア４５は、包含されるサンプルエリア１９０１の１つに完全に重なり、いくつかの他のエリアに部分的に重なる。これは、たとえば、リサンプルエリア１９２８内の従来画像データを抽出する時に、事前にサブピクセル描画されたデータサブセット１９１９の縁部において問題となる。完全に重なった、包含されたサンプルエリア１９０１内の赤データが、事前にサブピクセル描画されたデータサブセット１９１９内の事前にサブピクセル描画された画像の一部であるため、これがそうかどうかを判定する試験が実施される。たとえば、サブピクセル描画システムは、完全に重なった、包含されたサンプルエリア１９０１の緑１９２６値、隣接サンプルポイントの赤１９２４および青１９２２値を調べる。これらの値は、決定のために、カラーキー値と比較される。
【００５７】
このプロセスは、費用のかかるルックアヘッド方法を必要とし、また、周囲のデータセットが、埋め込まれた事前にサブピクセル描画された画像の縁部の存在があるかを完全には試験されていない場合、従来画像データセット１９０９から画像を抽出する時に、事前にサブピクセル描画されたデータサブセット１９１９において無効値を使用する場合があるため、複雑である。無効値は、従来画像データセット１９０９の画像用の値ではなく、事前にサブピクセル描画された画像のカラーキー値である。代替の技法は、種々のサブピクセル配置構成レイアウトについて図２６Ａ〜２６ＣおよびＡ２７Ａ〜２７Ｄで述べられ、共に、「抜けている」データポイントを置き換えるための有効データの必要とされる複製に加えて、従来画像データセットに埋め込まれた、事前にサブピクセル描画されたデータセットにおいて無効値を使用すること、および、以下で述べる、より費用がかかり、かつ、広範囲な試験を回避する。
【００５８】
偽を正と検出する可能性をさらに減らすために、周囲のいくつかの赤および青値１９２４および１９２２がポーリングされてもよい。これらの周囲の値の２つ以上が、カラーキー値に合う場合、事前にサブピクセル描画された画像データの存在が確認される。万一、データがカラーキーの存在を指示する場合、サブピクセル描画手段は、その時、これが事前にサブピクセル描画されたデータポイントであることを知る。事前にサブピクセル描画されたデータセットが存在することを知って、赤データポイント１９１４が、関連する赤再構成ポイント４４についての出力値として使用される、簡単なデータ抽出のために、通常のサブピクセル描画アルゴリズムは中止される。カラーキーデータ値が間引きされる（廃棄される）。周辺のサンプルデータポイントがカラーキーに合わない場合、通常のサブピクセル描画アルゴリズムが実行される。同様な操作は、図１９Ｂに示す緑データ平面および図１９Ｃに示す青データ平面について実施される。
【００５９】
従来データおよび事前にサブピクセル描画された画像データの境界において、部分的に重なるカラーキーサンプルポイントを無視するために、通常のサブピクセル描画アルゴリズムが修正される。完全に重なり、中心にある、包含された入力サンプル内にある値は、抜けているデータポイント値を満たすのに使用され、サブピクセル描画アルゴリズムのための通常の方法で処理される。
【００６０】
別の代替の実施形態は、図２４Ａに示すサブピクセル配置構成２５１０である。この配置構成は、‘３５２号出願でさらに開示される。サブピクセル反復配置構成２５１８は、４つの緑サブピクセル２５１６を備え、２つの赤２５１２および２つの青２５１４サブピクセルは、緑サブピクセルを挟んだ状態で格子縞模様パターンを形成する。図２４Ｂは、図２４Ａのサブピクセル配置構成についての再構成ポイントおよび関連するリサンプルエリア２５２０の１つの可能性のあるセットを示す。図２４Ａの配置構成２５１０は、反復セル２５１８あたり４つの緑サブピクセル２５１６を有するため、図１８の事前にサブピクセル描画されたデータサブセット１９１９は、十分な、サブピクセル描画された緑のデータポイント１９１６を供給しない。
【００６１】
図２５Ａを参照すると、従来画像データセット２６０９は、埋め込まれた、事前にサブピクセル描画された画像データセット２６１９を囲む。事前にサブピクセル描画された画像データセットは、赤２６１４、緑２６１６、および青２６１２サンプルポイントを含む。他のデータサブセットは、所定のカラーキーを含み、赤２６２４サンプルポイントは「６５」の数のデータ値を有し、青２６２２サンプルポイントは「２０７」の数のデータ値を有する。所定のカラーの存在は、他のデータサブセットが、事前にサブピクセル描画されたデータであり、直接、抽出され、表示されてもよいことを指示する。この事前にサブピクセル描画された画像データセット２６１９は、図２４Ａのサブピクセル２５１０に合う、適切な数およびマッピングされた位置を有する。
【００６２】
ここで、従来画像データセットフォーマット２６０９から、事前にサブピクセル描画されたデータサブセット２６１９を抽出する１つの実施形態が開示される。図２５Ｂ、２５Ｃ、および２５Ｄを参照すると、図２４Ｂの赤、青、および緑リサンプル平面は、それぞれ、図２５Ａのデータセット２６０９上に載置される。事前にサブピクセル描画されたデータサブセット２６１９内の包含されたサンプルエリアに重なるリサンプルエリアを示すために、図２５Ｄのリサンプルエリアの１つは、リサンプルエリア２６２８として図２５Ａに示される。図２５Ｂにて、各赤リサンプルエリア４５は、包含されるサンプルエリア「ピクセル」１７０１の１つに完全に重なり、いくつかの他のエリアに部分的に重なる。先に述べたように、これは、たとえば、リサンプルエリア２６２８内の従来画像データを抽出する時に、事前にサブピクセル描画されたデータサブセット２６１９の縁部において問題となる。完全に重なった、包含されたサンプルエリア１７０１内の赤データが、事前にサブピクセル描画されたデータサブセット２６１９内の事前にサブピクセル描画された画像の一部である可能性が存在するため、これがそうかどうかを判定する試験が実施される。たとえば、サブピクセル描画システムは、完全に重なった、包含されたサンプルエリア１７０１の青２６２２データポイント値を調べ、決定のために、カラーキー値と比較する。
【００６３】
このプロセスは、複雑であり、従来画像データセット２６０９から画像を抽出する時に、事前にサブピクセル描画されたデータサブセット２６１９において無効値を使用するという、図１８で述べたのと同じ問題を有する。無効値は、従来画像データセット２６０９の画像用の値ではなく、事前にサブピクセル描画された画像のカラーキー値である。以下で述べるように、図２６Ａ〜２６Ｃおよび図２７Ａ〜２７Ｄは、より複雑なカラーキー検出および有効データ複製工程を回避しながら、従来画像データセットに埋め込まれた事前にサブピクセル描画されたデータサブセットにおいて無効値を使用することを回避する、種々のサブピクセル配置構成レイアウトについての画像処理技法を示す。
【００６４】
偽を正と検出する可能性をさらに減らすために、周囲の赤２６２４値がポーリングされてもよい。これらの赤２６２４値の２つ以上が、カラーキー値に合う場合、事前にサブピクセル描画された画像データの存在が確認される。万一、データがカラーキーの存在を指示する場合、サブピクセル描画手段は、その時、これが事前にサブピクセル描画されたデータポイントであることを知る。事前にサブピクセル描画されたデータセットが存在することを知って、赤データポイント２６１４が、関連する赤再構成ポイント４４についての出力値として使用される、簡単なデータ抽出のために、通常のサブピクセル描画アルゴリズムは中止される。カラーキーデータ値が間引きされる（廃棄される）。周囲のサンプルデータポイントがカラーキーに合わない場合、通常のサブピクセル描画アルゴリズムが実行される。同様な操作は、図２５Ｃに示す青データ平面および図２５Ｄに示す緑データ平面について実施される。
【００６５】
従来データおよび事前にサブピクセル描画された画像データの境界において、部分的に重なるカラーキーサンプルポイントを無視するために、通常のサブピクセル描画アルゴリズムが修正される。完全に重なり、中心にある、包含された入力サンプル内にある値は、抜けているデータポイント値を満たすのに使用され、サブピクセル描画アルゴリズムのための通常の方法で処理される。
【００６６】
図２６Ａを参照すると、従来画像データセット２７０９は、埋め込まれた、事前にサブピクセル描画された画像データセット２７１９を囲む。事前にサブピクセル描画された画像データセット２７１９についてのサブピクセル配置構成は、赤サンプルポイントと赤カラーキー、ならびに、青サンプルポイントと青カラーキーが交換されていることを除いて、図２５Ａの事前にサブピクセル描画された画像データセット２６１９と同じである。たとえば、事前にサブピクセル描画された画像データセット２６１９の１つおきの列の値は、事前にサブピクセル描画された画像データセット２７１９において交換される。事前にサブピクセル描画された画像データセットは、赤２７１４、緑２７１６、および青２７１２サンプルポイントを含む。他のデータサブセットは、所定のカラーキーを含み、赤２７２４サンプルポイントは「６５」の数のデータ値を有し、青２７２２サンプルポイントは「２０７」の数のデータ値を有する。図２５Ａと対照的に、図２６Ａでは、赤の数値「６５」は赤のサンプルポイントと交換され、青の数値「２０７」は青のサンプルポイントと交換されている。所定のカラーの存在は、他のデータサブセットが、事前にサブピクセル描画されたデータであり、直接、抽出され、表示されてもよいことを指示する。この事前にサブピクセル描画された画像データセット２７１９は、図２５Ａの事前にサブピクセル描画されたデータセット２６１９からの同じ数であるが、再マッピングされた位置を有することが留意されるべきである。再マッピングされた赤および青データポイントならびにカラーキーは、簡略化された検出方法を可能にし、埋め込まれた、事前にサブピクセル描画されたデータセットを検出し、適切に処理する手段を含むサブピクセル描画手段の複雑さおよびコストが低減される。
【００６７】
ここで、従来画像データセットフォーマット２７０９から、代替の事前にサブピクセル描画されたデータサブセット２７１９を抽出する１つの実施形態が開示される。図２６Ｂおよび図２６Ｃを参照すると、図２４Ｂの赤および青リサンプル平面は、それぞれ、図２６Ａのデータセット２７０９上に載置される。事前にサブピクセル描画されたデータサブセット２７１９内の包含されたサンプルエリアに重なるリサンプルエリアを示すために、図２６Ｃのリサンプルエリアの１つは、リサンプルエリア２７２８として図２６Ａに示される。図２６Ｂにて、各赤リサンプルエリア４５は、包含されるサンプルエリア「ピクセル」１７０１の１つに完全に重なり、いくつかの他のエリアに部分的に重なる。完全に重なった、包含されたサンプルエリア１７０１内の赤データが、事前にサブピクセル描画されたデータサブセット２６１９内の事前にサブピクセル描画された画像の一部である可能性が存在するため、これがそうかどうかを判定する試験が実施される。サブピクセル描画システムは、最初に、完全に重なった、包含されたサンプルエリア１７０１の赤２７２４データポイント値を調べ、決定のために、カラーキー値と比較する。赤のカラーキー「６５」が事前にサブピクセル描画されたデータサブセット２７１９内に存在するため、試験の結果はこれがカラーキーの一部であることを示し、周囲値にツィする更なる試験が求められる。
【００６８】
偽を正と検出する可能性をさらに減らすために、周囲の青値２７２２値がポーリングされてもよい。これらの青２７２２値の２つ以上が、カラーキー値に合う場合、事前にサブピクセル描画された画像データの存在が確認される。万一、データがカラーキーの存在を指示する場合、サブピクセル描画手段は、その時、これが事前にサブピクセル描画されたデータポイントであることを知る。事前にサブピクセル描画されたデータセットが存在することを知って、赤データポイント２７１４が、関連する赤再構成ポイント４４についての出力値として使用される、簡単なデータ抽出のために、通常のサブピクセル描画アルゴリズムは中止される。関連する赤の事前にサブピクセル描画されたデータサンプルが、奇数行上を右に、１つのピクセル１７０１だけシフトされ、偶数行上を左に１つのピクセルだけシフトされることに留意されたい。カラーキーデータ値が間引きされる（廃棄される）。サンプルデータポイントがカラーキーに合わない場合、通常のサブピクセル描画アルゴリズムが実行される。同様な操作は、図２７Ｂに示す青データ平面について実施される。ここで、しかし、青の事前にサブピクセル描画されたサンプル２７１２は、赤の事前にサブピクセル描画されたサンプル２７１４に対して起こるシフトとは反対に、奇数行上を左に、１つのピクセル１７０１だけシフトされ、偶数行上を右に１つのピクセル１７０１だけシフトされる。
【００６９】
従来データおよび事前にサブピクセル描画された画像データの境界において、事前にサブピクセル描画されたデ−タポイントが、誤差があっても非常に小さい誤差を有するサブピクセル描画されないデータポイントと置き換えることができるため、通常のサブピクセル描画アルゴリズムは、サブピクセル描画アルゴリズムのための通常の方法で処理される。つまり、重なったデータポイントが通常の方法で処理されてもよいことを知るためには最初の１回の試験のみでよい、すなわちカラーキーについての中心自己カラーの試験のみでよいため、再マッピングされた事前にサブピクセル描画された画像データセット２７１９は検出器を簡略化する。最初のカラーキー値が、合っていると判定される場合にのみ、任意の他の値が、次々と試験される必要がある。さらに、その中心値に対する一致が存在しない場合、エリアリサンプルエリアが、事前にサブピクセル描画されたデータに重なることになっても、有効データが全ての重なったエリア内に存在するため、通常のサブピクセル描画操作が実施されてもよい。
【００７０】
図２６Ａに示す、上記「交換」技法は、図２５Ａの事前にサブピクセル描画された画像データサブセット２６１９と比較して、事前にサブピクセル描画された画像データサブセット２７１９内部で赤および緑格子縞模様パターンを実質的に反転する。こうして、抽出プロセスは、事前にサブピクセル描画された画像データサブセット内部の「無効データ」の代わりに、適度の値を見出すことを保証する。結果として、図２５Ａに述べる試験は、回避される可能性があり、それによって、処理時間が節約される。
【００７１】
図２７Ａを参照すると、従来画像データセット２８０９は、埋め込まれた、事前にサブピクセル描画された画像データセット２８１９を囲む。事前にサブピクセル描画された画像データセット２８１９についてのサブピクセル配置構成は、赤サンプルポイントと赤カラーキー、ならびに、緑サンプルポイントと緑カラーキーが交換されていることを除いて、図１８の事前にサブピクセル描画された画像データサブセット１９１９と同じである。事前にサブピクセル描画された画像データセットは、赤２８１４、緑２８１６、および青２８１２サンプルポイントを含む。他のデータサブセットは、所定のカラーキーを含み、赤２８２４サンプルポイントは「６５」の数のデータ値を有し、緑２８２６サンプルポイントは「２７」の数のデータ値を有し、青２８２２サンプルポイントは「２０７」の数のデータ値を有する。図１８と対照的に、図２７Ａでは、赤の数値「６５」は赤のサンプルポイントと交換され、緑の数値「２７」は緑のサンプルポイントと交換されている。所定のカラーの存在は、他のデータサブセットが、事前にサブピクセル描画されたデータであり、直接、抽出され、表示されてもよいことを指示する。この事前にサブピクセル描画された画像データセット２８１９は、図１８の事前にサブピクセル描画されたデータセット１９１９からの同じ数であるが、再マッピングされた位置を有することに留意されたい。再マッピングされた赤および緑データポイントならびにカラーキーは、簡略化された検出方法を可能にし、埋め込まれた、事前にサブピクセル描画されたデータセットを検出し、適切に処理する手段を含むサブピクセル描画手段の複雑さおよびコストが低減される。
【００７２】
ここで、従来画像データセットフォーマット２８０９から、代替の事前にサブピクセル描画されたデータサブセット２８１９を抽出する１つの実施形態が開示される。図２７Ｂ、２７Ｃ、および図２７Ｄを参照すると、図４Ａ、４Ｂ、および４Ｃの赤、緑、および青リサンプル平面は、それぞれ、図２７Ａのデータセット２８０９上に載置される。事前にサブピクセル描画されたデータサブセット２８１９内の包含されたサンプルエリアに重なるリサンプルエリアを示すために、図２７Ｃのリサンプルエリアの１つは、リサンプルエリア２８２８として図２７Ａに示される。図２７Ｂでは、各赤リサンプルエリア４５は、包含されるサンプルエリア「ピクセル」１７０１の１つに完全に重なり、いくつかの他のエリアに部分的に重なる。完全に重なった、包含されたサンプルエリア１７０１内の赤データが、事前にサブピクセル描画された画像の一部である可能性が存在するため、これがそうかどうかを判定する試験が実施される。サブピクセル描画システムは、最初に、完全に重なった、包含されたサンプルエリア１７０１の赤２８２４データポイント値を調べ、決定のために、カラーキー値と比較する。赤カラーキー「６５」が、事前にサブピクセル描画されたデータサブセット２８１９内に存在するため、試験は、これが、カラーキーの一部であることを示唆し、周辺値に対するさらなる試験が求められる。
【００７３】
偽を正と検出する可能性をさらに減らすために、周囲の青２８２２および緑２８２６値がポーリングされてもよい。これらの青２８２２および緑２８２６値の２つ以上が、カラーキー値に合う場合、事前にサブピクセル描画された画像データの存在が確認される。万一、データがカラーキーの存在を指示する場合、サブピクセル描画手段は、その時、事前にサブピクセル描画されたデータポイントが存在することを知る。事前にサブピクセル描画されたデータセットが存在することを知ると、赤データポイント２８１４を関連する赤再構成ポイント４４についての出力値として使用するという簡単なデータ抽出のために、通常のサブピクセル描画アルゴリズムは中止される。関連する赤の事前にサブピクセル描画されたデータサンプルが、奇数行上を右に、１つのピクセル１７０１だけシフトされ、偶数行上を左に１つのピクセルだけシフトされることに留意されたい。カラーキーデータ値が間引きされる（廃棄される）。サンプルデータポイントがカラーキーに合わない場合、通常のサブピクセル描画アルゴリズムが実行される。同様な操作は、図２７Ｃに示す緑データ平面について実施される。ここで、しかし、緑の事前にサブピクセル描画されたサンプル２８１６は、赤の事前にサブピクセル描画されたサンプル２８１４に対して起こるシフトとは反対に、奇数行上を左に、１つのピクセル１７０１だけシフトされ、偶数行上を右に１つのピクセル１７０１だけシフトされる。
【００７４】
従来データおよび事前にサブピクセル描画された画像データの境界において、事前にサブピクセル描画されたデ−タポイントが、誤差があっても非常に小さい誤差を有するサブピクセル描画されないデータポイントと置き換えることができるため、通常のサブピクセル描画アルゴリズムは、サブピクセル描画アルゴリズムのための通常の方法で処理される。つまり、重なったデータポイントが通常の方法で処理されてもよいことを知るためには最初の１回の試験のみでよい、すなわちカラーキーについての中心自己カラーの試験のみでよいため、再マッピングされた事前にサブピクセル描画された画像データセット２８１９は検出器を簡略化する。最初のカラーキー値が、合っていると判定される場合にのみ、任意の他の値が、次々と試験される必要がある。さらに、その中心値に対する一致が存在しない場合、エリアリサンプルエリアが、事前にサブピクセル描画されたデータに重なることになっても、有効データが全ての重なったエリア内に存在するため、通常のサブピクセル描画操作が実施されてもよい。
【００７５】
図２６Ａと同様に、図２７Ａに示す、上記「交換」技法は、図１８の事前にサブピクセル描画された画像データサブセット１９１９と比較して、事前にサブピクセル描画された画像データサブセット２８１９内部で赤および緑格子縞模様パターンを実質的に反転する。同様に、図２７Ａの抽出プロセスは、事前にサブピクセル描画された画像データサブセット内部の「無効データ」の代わりに、適度の値を見出すことを保証する。
【００７６】
上記「交換」技法に関して、１つおきの列からの値を交換すること以外に、他の交換方法が使用される可能性があることが留意されるべきである。たとえば、サブピクセル描画される時の、周囲の、事前にサブピクセル描画されたデータは、埋め込まれた、事前にサブピクセル描画された画像データサブセットの正確な境界を決定する費用のかかるルックアヘッド方法を必要とすることなく、埋め込まれた、事前にサブピクセル描画された画像データサブセット内の正確でかつ実際のカラーデータに容易にアクセスする。こうした他の方式は、行を交換すること、または、他の知られている幾何学的関係を含むと思われるが、それに限定されない。必要である時に、事前サブピクセルでないデータアクセスが周囲のカラーデータを補正することは言うまでもない。
【００７７】
こうして、埋め込まれた、事前にサブピクセル描画された画像によって、画像データセットを処理するための、実施態様および実施形態が述べられた。これまでの明細書において、本発明は、本発明の特定の例示的な実施態様および実施形態を参照して述べられた。しかし、添付特許請求項に記載される、本発明のより広い精神および範囲から逸脱することなく、実施態様および実施形態に対して、種々の修正および変更を行ってもよいことは明らかであろう。本明細書および図面は、それに応じて、制限的な意味ではなく、具体的に示すという意味で考えられるべきである。
【図１】
0005431506.tif 000002
【図２】
0005431506.tif 000003
【図３】
0005431506.tif 000004
【図４Ａ】
0005431506.tif 000005
【図４Ｂ】
0005431506.tif 000006
【図４Ｃ】
0005431506.tif 000007
【図５Ａ】
0005431506.tif 000008
【図５Ｂ】
0005431506.tif 000009
【図６Ａ】
0005431506.tif 000010
【図６Ｂ】
0005431506.tif 000011
【図６Ｃ】
0005431506.tif 000012
【図７】
0005431506.tif 000013
【図８】
0005431506.tif 000014
【図９】
0005431506.tif 000015
【図１０Ａ】
0005431506.tif 000016
【図１０Ｂ】
0005431506.tif 000017
【図１０Ｃ】
0005431506.tif 000018
【図１１】
0005431506.tif 000019
【図１２】
0005431506.tif 000020
【図１３】
0005431506.tif 000021
【図１４Ａ】
0005431506.tif 000022
【図１４Ｂ】
0005431506.tif 000023
【図１４Ｃ】
0005431506.tif 000024
【図１５】
0005431506.tif 000025
【図１６Ａ】
0005431506.tif 000026
【図１６Ｂ】
0005431506.tif 000027
【図１６Ｃ】
0005431506.tif 000028
【図１６Ｄ】
0005431506.tif 000029
【図１６Ｅ】
0005431506.tif 000030
【図１７Ａ】
0005431506.tif 000031
【図１７Ｂ】
0005431506.tif 000032
【図１７Ｃ】
0005431506.tif 000033
【図１８】
0005431506.tif 000034
【図１９Ａ】
0005431506.tif 000035
【図１９Ｂ】
0005431506.tif 000036
【図１９Ｃ】
0005431506.tif 000037
【図２０】
0005431506.tif 000038
【図２１】
0005431506.tif 000039
【図２２】
0005431506.tif 000040
【図２３】
0005431506.tif 000041
【図２４Ａ】
0005431506.tif 000042
【図２４Ｂ】
0005431506.tif 000043
【図２５Ａ】
0005431506.tif 000044
【図２５Ｂ】
0005431506.tif 000045
【図２５Ｃ】
0005431506.tif 000046
【図２５Ｄ】
0005431506.tif 000047
【図２６Ａ】
0005431506.tif 000048
【図２６Ｂ】
0005431506.tif 000049
【図２６Ｃ】
0005431506.tif 000050
【図２７Ａ】
0005431506.tif 000051
【図２７Ｂ】
0005431506.tif 000052
【図２７Ｃ】
0005431506.tif 000053
【図２７Ｄ】
0005431506.tif 000054