特許 7273979 オートステレオスコピックディスプレイのディスプレイ素子に対するビュー番号の割当て

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-05-02

(45)【発行日】2023-05-15

(54)【発明の名称】オートステレオスコピックディスプレイのディスプレイ素子に対するビュー番号の割当て

(51)【国際特許分類】

   H04N 13/351 20180101AFI20230508BHJP

   H04N 13/305 20180101ALI20230508BHJP

   H04N 13/31 20180101ALI20230508BHJP

   G09G 5/00 20060101ALI20230508BHJP

   G09G 3/20 20060101ALI20230508BHJP

   G02B 30/26 20200101ALN20230508BHJP

【ＦＩ】

H04N13/351

H04N13/305

H04N13/31

G09G5/00 530M

G09G5/00 550X

G09G5/00 555D

G09G3/20 660X

G09G3/20 621E

G09G3/20 631U

G02B30/26

【請求項の数】 15

(21)【出願番号】P 2021542133

(86)(22)【出願日】2020-01-21

(65)【公表番号】

(43)【公表日】2022-05-11

(86)【国際出願番号】 EP2020051386

(87)【国際公開番号】W WO2020152149

(87)【国際公開日】2020-07-30

【審査請求日】2022-09-22

(31)【優先権主張番号】19153465.0

(32)【優先日】2019-01-24

(33)【優先権主張国・地域又は機関】EP

【早期審査対象出願】

(73)【特許権者】

【識別番号】514171315

【氏名又は名称】ウルトラ－デー・コーペラティーフ・ユー・アー

(74)【代理人】

【識別番号】110001173

【氏名又は名称】弁理士法人川口國際特許事務所

(72)【発明者】

【氏名】バーレンブルク，バルト・ヘラルト・ベルナルト

【審査官】佐野 潤一

(56)【参考文献】

【文献】国際公開第９９／００５５５９（ＷＯ，Ａ１）

【文献】特開２０１４－０７１４５５（ＪＰ，Ａ）

【文献】国際公開第２０１６／１５２２１７（ＷＯ，Ａ１）

【文献】特開２０１４－０６６５３９（ＪＰ，Ａ）

【文献】特表２０１７－５１０８２４（ＪＰ，Ａ）

【文献】特表２０１４－５１１５０１（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ １３／００

Ｇ０２Ｂ ３０／００

Ｇ０３Ｂ ３５／００

Ｇ０９Ｇ ３／００－５／００

(57)【特許請求の範囲】

【請求項1】

割り当てられたビュー番号に基づいてシーンの異なるビューポイントの画像データをインターリーブするのに用いるために、オートステレオスコピックディスプレイのディスプレイ素子に前記ビュー番号を割り当てる、コンピュータにより実装される方法（４００）であって、オートステレオスコピックディスプレイ（１４０）が、
ディスプレイ素子のアレイ（２００）を備えるディスプレイパネル（１４２）と、
ディスプレイ素子によって放射された光を互いに異なる方向（０－５）に方向転換するための細長い光学素子のアレイ（１４４）であって、光学素子が、ピッチ距離ｐで実質的に平行に配置され、ディスプレイ素子のアレイの列方向に対して傾斜ｓの光学素子の主縦軸を有して配向されている、光学素子のアレイ（１４４）とを備え、
方法が、
ビュー番号（３２０）の割当てにおいて使用されるべきそれぞれのディスプレイ素子（２１０、２２０）の位相（３１０）を決定すること（４１０）であって、位相が、それぞれのディスプレイ素子によって放射された光を方向転換する光学素子に対するそれぞれのディスプレイ素子の相対的な水平位置を表し、それにより光が方向転換される方向を示し、位相が、ディスプレイ素子のアレイ内での水平位置ｘおよび垂直位置ｙにおける先行するディスプレイ素子（２３０）の位相に対する増分として、
ｐｈａｓｅ（ｘ＋１，ｙ）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｈ）％ｔ
ｐｈａｓｅ（ｘ，ｙ＋１）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｖ）％ｔ
にしたがって決定され、
式中、ｈは、ディスプレイ素子当たりの、位相における水平の増分を表し、ｖは、ディスプレイ素子当たりの、位相における垂直の増分を表し、ｔは位相の総数を表し、％はモジュロ演算の関数表現であり、ｈ、ｖおよびｔの値は、

【数1】

および

【数2】

にしたがってピッチ距離ｐおよび傾斜ｓを近似する整数値として選択され、その結果、ディスプレイ素子のアレイの幅および高さにわたる位相における近似誤差がピッチ距離ｐ未満に累積される、こと（４１０）と、
前記決定された位相から、位相の数値表現の最上位数字からいくつかの桁に基づいてビュー番号を決定すること（４２０）と
を含む、方法（４００）。

【請求項2】

ｈ、ｖおよびｔの値を、
－ ピッチ距離ｐおよび傾斜ｓを、公分母を有する有理数として近似することと、
－ ｈの値を公分母として決定することと、
－ ｓにｈを乗算し、前記乗算の結果を丸めてｖの整数値を得ることにより、ｖの値を決定することと、
－ ｐにｈを乗算し、前記乗算の結果を丸めてｔの整数値を得ることにより、ｔの値を決定することと
によって選択することをさらに含む、請求項１に記載の方法（４００）。

【請求項3】

ｈの値、ｖの値およびｔの値を、前記値のうち最大のものが位相の数値表現の最大値になるように選択することをさらに含む、請求項１または２に記載の方法（４００）。

【請求項4】

ｈの値、ｖの値およびｔの値を、前記値のうち最大のものにヘッドルーム値を加えたものが位相の数値表現の最大値に等しくなるように選択することをさらに含み、ヘッドルーム値が、オートステレオスコピックディスプレイに対する視聴者のビュー距離を調節するためにｔの調節を可能にするための、最大値に対するヘッドルームの割り振りを表す、請求項１または２に記載の方法（４００）。

【請求項5】

ディスプレイ素子が画素または画素のグループであり、各画素がいくつかのサブ画素を含み、方法が、画素または画素のグループの決定された位相に対してオフセットを加算または減算することによってそれぞれのサブ画素に対してサブ画素位相を割り当てることをさらに含む、請求項１から４のいずれか一項に記載の方法（４００）。

【請求項6】

決定された位相（３１０）からビュー番号（３２０）を決定することが、たとえばルックアップテーブルに対するインデックスのような、決定された位相からビュー番号へのマッピング（３３０）を提供する関数の引数として、位相の数値表現の最上位数字のいくつかの桁を使用することを含む、請求項１から４のいずれか一項に記載の方法（４００）。

【請求項7】

ルックアップテーブルが、増加する位相に対して、ビュー番号が増加していくビューの立体視シーケンス（３４０）と、ビュー番号が減少していくビューのシュードスコピックシーケンス（３５０）とを定義する、請求項６に記載の方法（４００）。

【請求項8】

ルックアップテーブルがビュー番号の整数表現を含む、請求項６または７に記載の方法（４００）。

【請求項9】

いくつかのルックアップテーブルからルックアップテーブルを選択することをさらに含み、各ルックアップテーブルが、決定された位相（３１０）からビュー番号（３２０）への異なるマッピング（３３０）を提供する、請求項６から８のいずれか一項に記載の方法（４００）。

【請求項10】

ｔの値を調節することによってオートステレオスコピックディスプレイ（１４０）に対する視聴者のビュー距離を調節することをさらに含む、請求項１から９のいずれか一項に記載の方法（４００）。

【請求項11】

請求項１から１０のいずれか一項に記載の方法をプロセッサシステムが実施するための命令を表す非一時的データ（４６０）を含む、コンピュータ可読媒体（４５０）。

【請求項12】

請求項６から９のいずれか一項に記載のルックアップテーブルを表す非一時的データ（４６０）を含む、コンピュータ可読媒体（４５０）。

【請求項13】

割り当てられたビュー番号に基づいてシーンの異なるビューポイントの画像データをインターリーブするのに用いるために、オートステレオスコピックディスプレイのディスプレイ素子に前記ビュー番号を割り当てるためのプロセッサシステム（１２０）であって、
オートステレオスコピックディスプレイ（１４０）が、
ディスプレイ素子のアレイ（２００）を備えるディスプレイパネル（１４２）と、
ディスプレイ素子によって放射された光を互いに異なる方向（０－５）に方向転換するための細長い光学素子のアレイ（１４４）であって、光学素子が、ピッチ距離ｐで実質的に平行に配置され、ディスプレイ素子のアレイの列方向に対して傾斜ｓの光学素子の主縦軸を有して配向されている、光学素子のアレイ（１４４）とを備え、
プロセッサシステムが、
－ 命令のセットを表す命令データを含むメモリ（１３５）、
－ プロセッサ（１３０）であって、メモリと通信し、命令のセットを実行するように構成され、命令のセットが、プロセッサによって実行されたとき、プロセッサに、ビュー番号（３２０）の割当てにおいて使用されるべきそれぞれのディスプレイ素子（２１０、２２０）の位相（３１０）を決定させ、位相が、それぞれのディスプレイ素子によって放射された光を方向転換する光学素子に対するそれぞれのディスプレイ素子の相対的な水平位置を表し、それにより光が方向転換される方向を示し、位相が、ディスプレイ素子のアレイ内での水平位置ｘおよび垂直位置ｙにおける先行するディスプレイ素子（２３０）の位相に対する増分として、
ｐｈａｓｅ（ｘ＋１，ｙ）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｈ）％ｔ
ｐｈａｓｅ（ｘ，ｙ＋１）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｖ）％ｔ
にしたがって決定され、
式中、ｈは、ディスプレイ素子当たりの、位相における水平の増分を表し、ｖは、ディスプレイ素子当たりの、位相における垂直の増分を表し、ｔは位相の総数を表し、％はモジュロ演算の関数表現であり、ｈ、ｖおよびｔの値は、

【数3】

および

【数4】

にしたがってピッチ距離ｐおよび傾斜ｓを近似する整数値として選択され、その結果、ディスプレイ素子のアレイの幅および高さにわたる位相における近似誤差が、ピッチ距離ｐ未満に累積され、および、
前記決定された位相から、位相の数値表現の最上位数字からいくつかの桁に基づいてビュー番号を決定するように構成された、プロセッサ（１３０）
を備える、プロセッサシステム（１２０）。

【請求項14】

水平の増分ｈ、垂直の増分ｖおよび／または位相の総数ｔの値が外部から構成されることを可能にするための構成インターフェースをさらに備える、請求項１３に記載のシステム（１２０）。

【請求項15】

ピッチ距離ｐおよび傾斜ｓの値が外部から構成されることを可能にするための構成インターフェースをさらに備え、命令のセットが、プロセッサによって実行されたとき、プロセッサに、ｐおよびｓの値に基づいて、水平の増分ｈ、垂直の増分ｖおよび／または位相の総数ｔの値を決定させる、請求項１３または１４に記載のシステム（１２０）。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、オートステレオスコピックディスプレイのディスプレイ素子にビュー番号を割り当てるためのコンピュータにより実装される方法およびプロセッサシステムに関する。本発明はさらに、プロセッサシステムにコンピュータにより実装される方法を実施させるように構成された命令を含むコンピュータ可読媒体に関する。

【背景技術】

【0002】

テレビ、デジタルフォトフレーム、タブレットおよびスマートフォンなどのディスプレイデバイスは、たとえば家庭内または携帯用の娯楽、医用イメージング、またはコンピュータ支援設計（ＣＡＤ）のためのそのようなデバイス上のコンテンツを見るとき、ユーザに奥行き知覚を提供する３Ｄディスプレイを備えるものが増えている。そのために、そのような３Ｄディスプレイデバイスは、立体視すなわち奥行きの立体知覚に基づく奥行き知覚をユーザに提供するように、それ自体により、またはユーザによって着用された眼鏡とともに、ユーザに各眼において異なる画像を提供し得る。

【0003】

３Ｄディスプレイデバイスは、スクリーン上のコンテンツを、奥行きの度合いを有するように確立するために、一般的には奥行き情報を含むコンテンツを使用する。奥行き情報は、コンテンツ内で暗示的に提供されてよい。たとえば、いわゆるステレオコンテンツの場合には、奥行き情報は、立体コンテンツの左画像信号と右画像信号の間の差によって提供される。したがって、左画像信号と右画像信号は、ともに立体視３Ｄ画像信号を構成する。奥行き情報は、コンテンツ内で明示的に提供されてもよい。たとえば、いわゆる画像＋奥行きフォーマットで符号化されたコンテンツでは、奥行き情報は、２Ｄ画像信号内のオブジェクトがカメラまたは視聴者に向かって有する距離を示す奥行き値を含む２Ｄ奥行き信号によって提供される。奥行き値の代わりにディスパリティ値も使用され得、たとえば、２Ｄ奥行き信号は、２Ｄディスパリティ信号または一般に２Ｄの奥行き関連の信号でよい。たとえばオートステレオスコピックディスプレイ用にビュー合成するための、ステレオ３Ｄ画像信号から２Ｄの奥行き関連の信号を生成する技術が知られている。一般に、奥行き情報を含むコンテンツを表すデータは、以下では簡単に「３Ｄ画像データ」とも称される。

【0004】

オートステレオスコピックディスプレイは、視聴者が、偏光したカラーフィルタベースまたはシャッタベースの眼鏡を着用することを必要とせず、奥行きの立体知覚を提供する。そのために、レンチキュラーレンズアレイ（またはより一般的なレンチキュラー手段もしくはバリア手段）などの光学部品が使用され、これは、ディスプレイが、３Ｄディスプレイ上の各所与のポイントから、少なくともシーンの左ビューおよび右ビューを含むビューイングコーンを放射することを可能にする。これは、視聴者が、ビューイングコーンの内部に相応に位置するときには、各眼で異なる画像を見ることを可能にする。特に「自動多重視（ａｕｔｏｍｕｌｔｉｓｃｏｐｉｃ）」ディスプレイと称されることがあるいくつかのタイプのオートステレオスコピックディスプレイは、一般的にはビューイングコーンと称されるものの中で、視聴者に対して、３Ｄ画像データによって表されるシーンの一連のビューを提供する。これは、視聴者が、たとえば依然としてシーンの立体知覚を得ながら運動視差を経験するための、ビューイングコーンにおける多数の位置をとることを可能にする。いくつかのディスプレイは、一連の繰り返されるビューイングコーンの各々において、そのような一連のビューを放射し得る。

【0005】

そのようなオートステレオスコピックディスプレイの例は、ＳＰＩＥ議事録、２６５３巻、１９９６年、３２－３９頁およびＧＢ－Ａ－２１９６１６６において公開された、Ｃ．ｖａｎ Ｂｅｒｋｅｌらによる「Ｍｕｌｔｉｖｉｅｗ ３Ｄ － ＬＣＤ」と題された論文に説明されている。これらの例では、オートステレオスコピックディスプレイはマトリクスＬＣ（液晶）ディスプレイパネルを備え、マトリクスＬＣ（液晶）ディスプレイパネルは、画素（ディスプレイ素子）の行および列を有し、空間光変調器として作用して、光源からの光を変調する。ディスプレイパネルは、ディスプレイ情報を２次元形態で提示するための、たとえばコンピュータディスプレイ画面といった、他のディスプレイ用途において使用される種類のものでよい。たとえば成形または機械加工されたポリマー材料のシートの形態のレンチキュラーシートが、（セミ）円柱レンズ素子を備え列方向に延在するレンチキュラー素子でディスプレイパネルの出力側を覆ってよく、各レンチキュラー素子が、ディスプレイ素子の２つ以上の隣接した列のそれぞれのグループに関連づけられ、ディスプレイ素子の列に沿って延びる面において延在する。

【0006】

米国特許第６０６４４２４号も、ディスプレイを覆う平行なレンチキュラー素子のアレイを有するオートステレオスコピックディスプレイの一例を説明しており、ここではレンチキュラー素子がディスプレイ画素の列に対して傾斜している。特にマルチビュータイプディスプレイの場合におけるそのような装置のディスプレイ解像度の低減は、水平解像度と垂直解像度の間で共有されるといわれている。

【0007】

レンチキュラー素子のアレイを有するオートステレオスコピックディスプレイにコンテンツを表示するために、オートステレオスコピックディスプレイまたはこれに接続されたデバイスによって、３Ｄ画像データに基づいて出力画像が生成され得る。これは、「インターリービング」、「ウィービング」または「インターディジテーション」のステップを伴い得、このステップでは、ディスプレイのそれぞれのディスプレイ素子について、どのビューからのどの画像データを表示するのかが決定され、次いで、各ディスプレイ素子によって表示するように、対応するビューからの画像データを選択することにより、出力画像が生成される。ここで、「ディスプレイ素子」という用語は、画素ばかりでなくサブ画素も含み得る。そのような「インターリービング」、「ウィービング」または「インターディジテーション」は、以下では簡単に「インターリービング」と称される。

【0008】

たとえば、前述の米国特許第６０６４４２４号は、２Ｄ画像の狭いスライスが、関連するレンチクルの下の選択されたディスプレイ素子によって表示されるように、ディスプレイの個々に動作可能なディスプレイ素子が適切なやり方で駆動されることを説明している。パネルによって作り出されたディスプレイは、それぞれのディスプレイ素子からの出力によって構成された、インターリーブされた６つの２Ｄサブ画像を含む。各レンチクル１６が、それぞれ、ビュー番号１から６を有する関連した下にあるディスプレイ素子から６本の出力ビームを提供し、６本の出力ビームの光軸は、互いに方向が異なり、レンチクルの縦軸のまわりで角度的に広がっている。

【0009】

一般に、そのようなインターリービングは他の公開から、たとえば、米国特許第７６１６２２７号からも知られており、これは、立体画像ビューイングシステムにおいて多数の斜視図をインターディジテートするためのシステムおよび方法を説明しており、また米国特許第７３７５８８６号からも知られており、これは、立体写真システムの視距離を最適化するための方法および装置を説明しており、ここでは規定された視距離のテーブルに最適ピッチの値が記憶され、次いでインターディジテーションプログラムがテーブル値に作用して、各視距離についてインターディジテイティッドビューのマッピングを作成する。

【0010】

ＷＯ ２０１５／０９１０１４は、ピッチおよび傾斜を使用し、ピッチおよび傾斜に基づいて、周期的なレンチキュラーレンズに対してディスプレイ素子の離散的位置の位相（ｐｈａｓｅ）を決定するために、レンチキュラーレンズシートを特徴づけることを説明している。

【先行技術文献】

【特許文献】

【0011】

【文献】米国特許第６０６４４２４号明細書

【文献】米国特許第７６１６２２７号明細書

【文献】米国特許第７３７５８８６号明細書

【文献】国際公開第２０１５／０９１０１４号

【文献】国際公開第２０１３／１０２５００号

【非特許文献】

【0012】

【文献】Ｃ．ｖａｎ Ｂｅｒｋｅｌら、「Ｍｕｌｔｉｖｉｅｗ ３Ｄ － ＬＣＤ」、ＳＰＩＥ議事録、２６５３巻、１９９６年、３２－３９頁

【文献】ｈｔｔｐｓ：／／ｅｎ．ｗｉｋｉｐｅｄｉａ．ｏｒｇ／ｗｉｋｉ／ＰｅｎＴｉｌｅ＿ｍａｔｒｉｘ＿ｆａｍｉｌｙ＃ＰｅｎＴｉｌｅ＿ＲＧＢＷ

【発明の概要】

【発明が解決しようとする課題】

【0013】

本発明の目的の１つは、オートステレオスコピックディスプレイのディスプレイ素子に対して効率的でありながら正確なやり方でビュー番号を割り当てるためのコンピュータにより実装される方法およびプロセッサシステムを得ることである。本方法またはシステムによって割り当てられたビュー番号は、次いで、割り当てられたビュー番号に基づいて、シーンの異なるビューポイントの画像データをインターリーブするために使用され得る。

【課題を解決するための手段】

【0014】

以下の方策は：
－ ディスプレイ素子のアレイを備えるディスプレイパネルと；
－ ディスプレイ素子によって互いに異なる方向に放射された光を方向転換するための細長い光学素子のアレイであって、光学素子が、ピッチ距離ｐで実質的に平行に配置されており、ディスプレイ素子のアレイの列方向に対して傾斜ｓの光学素子の主縦軸を有して配向されている、細長い光学素子のアレイと
を備える、オートステレオスコピックディスプレイに関する。

【0015】

そのようなオートステレオスコピックディスプレイはそれ自体で知られている。たとえば、光を方向転換する光学素子として、レンチキュラーレンズアレイまたはバリアタイプアレイが使用され得る。

【0016】

本発明の第１の態様は、割り当てられたビュー番号に基づいてシーンの異なるビューポイントの画像データをインターリーブするのに用いるために、オートステレオスコピックディスプレイのディスプレイ素子に対して前記ビュー番号を割り当てる、コンピュータにより実装される方法を提供するものである。この方法は：
－ ビュー番号の割当てにおいて使用されるべきそれぞれのディスプレイ素子の位相を決定することであって、位相は、それぞれのディスプレイ素子によって放射された光を方向転換する光学素子に対するそれぞれのディスプレイ素子の相対的な水平位置を表し、それにより光が方向転換される方向を表し、位相は、ディスプレイ素子のアレイ内での水平位置ｘおよび垂直位置ｙにおける先行するディスプレイ素子の位相に対する増分として：
ｐｈａｓｅ（ｘ＋１，ｙ）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｈ）％ｔ
ｐｈａｓｅ（ｘ，ｙ＋１）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｖ）％ｔ
にしたがって決定され、
式中、ｈは、ディスプレイ素子当たりの、位相における水平の増分を表し、ｖは、ディスプレイ素子当たりの、位相における垂直の増分を表し、ｔは位相の総数を表し、％はモジュロ演算の関数表現であり、ｈ、ｖおよびｔの値は、

【数1】

および

【数2】

にしたがってピッチ距離ｐおよび傾斜ｓを近似する整数値として選択され、その結果、ディスプレイ素子のアレイの幅および高さにわたる位相における近似誤差がピッチ距離ｐ未満に累積される、ことと；
－ 前記決定された位相から、位相の数値表現のいくつかの最上位数字に基づいてビュー番号を決定することと
を含む。

【0017】

本発明のさらなる態様は、プロセッサシステムが方法を実施するための命令を表す一時的データまたは非一時的データを含むコンピュータ可読媒体を提供するものである。

【0018】

本発明のさらなる態様は、割り当てられたビュー番号に基づいてシーンの異なるビューポイントの画像データをインターリーブするのに用いるために、オートステレオスコピックディスプレイのディスプレイ素子に対して前記ビュー番号を割り当てるためのプロセッサシステムを提供するものである。このプロセッサシステムは：
－ 命令のセットを表す命令データを含むメモリ；
－ プロセッサであって、メモリと通信し、命令のセットを実行するように構成され、命令のセットが、プロセッサによって実行されたとき、プロセッサに、ビュー番号の割当てにおいて使用されるべきそれぞれのディスプレイ素子の位相を決定させ、位相は、それぞれのディスプレイ素子によって放射された光を方向転換する光学素子に対するそれぞれのディスプレイ素子の相対的な水平位置を表し、それにより光が方向転換される方向を示し、位相は、ディスプレイ素子のアレイ内での水平位置ｘおよび垂直位置ｙにおける先行するディスプレイ素子の位相に対する増分として：
ｐｈａｓｅ（ｘ＋１，ｙ）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｈ）％ｔ
ｐｈａｓｅ（ｘ，ｙ＋１）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｖ）％ｔ
にしたがって決定され、
式中、ｈは、ディスプレイ素子当たりの、位相における水平の増分を表し、ｖは、ディスプレイ素子当たりの、位相における垂直の増分を表し、ｔは位相の総数を表し、％はモジュロ演算の関数表現であり、ｈ、ｖおよびｔの値は、

【数3】

および

【数4】

にしたがってピッチ距離ｐおよび傾斜ｓを近似する整数値として選択され、その結果、ディスプレイ素子のアレイの幅および高さにわたる位相における近似誤差がピッチ距離ｐ未満に累積され、および、
前記決定された位相から、位相の数値表現のいくつかの最上位数字に基づいてビュー番号を決定するように構成された、プロセッサ
を備える。

【0019】

上記の方策は、割り当てられたビュー番号に基づいてシーンの異なるビューポイントの画像データをインターリーブするのに用いるために、オートステレオスコピックディスプレイのディスプレイ素子に対して前記ビュー番号を割り当てることを伴うものである。そのようなタイプのインターリービングは、たとえば背景技術の節において示されたようにそれ自体で知られており、ディスプレイによって異なる角方向に放射された光が異なるビューに対応することを保証するために、一般に、各それぞれのディスプレイ素子に対してビュー番号を割り当てることと、次いで、異なるビューの画像データを適切にインターリーブすることとを伴う。

【0020】

ディスプレイ素子にビュー番号を割り当てることは、一般的には各ビュー番号の「準規則的な」空間パターンをもたらし、たとえばより高い解像度の画像データが使用可能であればそれぞれのビューの画像データをサブサンプリングするために、たとえば画像データが異なるサンプリンググリッドにおいてサンプリングされたものであれば画像データを補間するために、または、たとえば知られているビューレンダリング技術またはビュー合成技術によって選択的に画像データを生成するために使用され得る。一般に、一旦、ビュー番号がディスプレイ素子に割り当てられると、インターリーブされた出力画像を適切に生成する方法が分かる。

【0021】

そのようなインターリービングは、通常は、レンチキュラーレンズアレイのタイプと、ディスプレイにおけるレンチキュラーレンズアレイの構成とを考慮に入れるものであり、これらは、ディスプレイパネルに対するレンチキュラーレンズアレイの傾斜およびレンチキュラー素子間のピッチ距離を含み得る。傾斜は、ディスプレイ素子のアレイの列方向に対するレンチキュラー素子の主縦軸の角度として、またはその角度に関連して表されてよいが、それとは違って、たとえばディスプレイ素子のアレイの行方向に関連して表されてもよい。傾斜は、度、ラジアンなどで表されてよいが、一般に三角形の三角法を参照することによって、たとえば直角三角形の斜辺を示すことによって表される。たとえば、１／６は、ディスプレイ素子（ｎ，ｍ）からディスプレイ素子（ｎ＋１，ｍ＋６）までの直角三角形の斜辺を指してよく、ディスプレイ素子が水平方向および垂直方向において１：１のアスペクト比を有する場合、傾斜角はａｒｃｔａｎ １／６≒１０度に対応する。ピッチ距離、または簡単に「ピッチ」は、絶対数として、たとえばミリメートルで表されてよいが、一般にディスプレイパネルに関連して、たとえば画素の数といったディスプレイ素子の数によって表される。たとえば、ピッチは１と１／２の画素でよい。光学素子の間のピッチは水平に測定されるが、異なる方向、たとえば傾斜した細長い光学素子に対して垂直な方向に測定されてもよい。

【0022】

上記および下記において、「ディスプレイ素子」という用語は、一般的には画素を指すが、画素またはサブ画素のグループをも含み得ることが注意される。

【0023】

上記の方策は、各ディスプレイ素子のビュー番号を決定する、すなわち各ディスプレイ素子に対して位相を割り当てることによって効率的でありながら正確なやり方を提供するものである。ここで、位相は、それぞれのディスプレイ素子によって放射された光を方向転換する光学素子に対するそれぞれのディスプレイ素子の相対的な水平位置を表す。そのため、位相は、光が方向転換される方向を示し、最終的には、特定のディスプレイ素子に割り当てられるビュー番号を示す。位相を割り当てることは、ディスプレイ素子のアレイにおいて位置（ｘ，ｙ）に配置されたディスプレイ素子の位相を、光学素子のアレイのピッチｐおよび傾斜ｓに基づいて計算することを伴い得る。たとえば、位相はｘ／ｐ＋ｙ＊ｓとして計算されてよく、この計算は、ディスプレイ素子当たりの除算および浮動小数点数としての数値表現を伴い得る。

【0024】

前述の計算の代わりに、上記の方策は、先行するディスプレイ素子の位相に対するディスプレイ素子の位相を定義する［ｈ，ｖ，ｔ］表記法を導入するものであり、すなわち、ｐｈａｓｅ（ｘ＋１，ｙ）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｈ）％ｔおよびｐｈａｓｅ（ｘ，ｙ＋１）＝（ｐｈａｓｅ（ｘ，ｙ）＋ｖ）％ｔであり、ここで、ｘはディスプレイ素子のアレイにおける水平位置を表し、ｙはディスプレイ素子のアレイにおける垂直位置を表し、ｈは水平の増分を表し、ｖは垂直の増分を表し、ｔは位相の総数を表し、また％ｔはモジュロ演算（たとえば「真の」モジュロ）の表現であるか、または０およびｔに対してチェックし、次いで、場合によりｔだけインクリメント／デクリメントさせることがそれに続く。そのような［ｈ，ｖ，ｔ］手法を使用することは、ピッチｐの値および傾斜ｓの値を、たとえばｐ＝｜ｔ／ｈ｜およびｓ＝ｖ／ｈに基づいて、水平の位相のオフセットｈおよび垂直の位相のオフセットｖに変換することを伴う。この計算は、オートステレオスコピックディスプレイの特定のタイプおよび／または特定の構成について、各ディスプレイ素子に対して実施する必要があるわけではなく、「１回」実施されればよい。

【0025】

不都合なことに、［ｈ，ｖ，ｔ］手法に基づいて前述の相対的なやり方で位相を割り当てることは、ｈ、ｖ、ｔおよび位相の値を計算して記憶するための高い数値的正確さを必要とすることがある。たとえば整数表現といった制限された数値的正確さしか使用されなければ、［ｈ，ｖ，ｔ］表記法を使用すると、制限された数の異なる傾斜および／またはピッチしか表現され得ず、これはいくつかの状況では不十分である可能性がある。たとえば、製造の不正確さのために、実際のピッチおよび／または傾斜が公称値から少し逸脱する可能性がある。別の例は、オートステレオスコピックディスプレイの生産中にレンチキュラーレンズアレイの回転位置を制御するプロセスが少し不正確であって、意図した傾斜から軽微な偏差につながることである。さらに別の例は、（これも後に論じられる）「ビュー距離調節」のために、ビュー距離調節を達成するためのビュー番号の割当てにおいて少し異なるピッチが想定されることである。

【0026】

［６，１，９］の例では、ｔのインクリメントによって次に表現可能なピッチは、ピッチにおけるわずか１／６のステップを達成する［６，１，１０］である。さらに別の例では、前述の位相を割り当てることにおいて、丸め誤差の累積による不正確さが生じる可能性があり、これは高解像度のディスプレイパネル、たとえば４Ｋまたは８Ｋまたは多くのディスプレイ素子を有するさらに高解像度のディスプレイ、に特に関連し得る。

【0027】

［ｈ，ｖ，ｔ］の使用の上記の問題に対処するために、ｈ、ｖおよびｔの値が、ピッチ距離ｐおよび傾斜ｓを

【数5】

および

【数6】

にしたがって近似する整数値として選択されてよく、その結果、ディスプレイ素子のアレイの幅および高さにわたる位相における累積された近似誤差がピッチ距離ｐ未満になる。言い換えれば、ｈ、ｖおよびｔの整数表現の値は、ピッチ距離ｐおよび傾斜ｓを十分に近似するように、詳細には、画素グリッド全体にわたる位相における累積された近似誤差がピッチ距離ｐ未満になるように選択され得る。そのような比較を可能にするために、ピッチ距離ｐが位相差として表現されてよく、または、一般に近似誤差とピッチ距離ｐが同じタイプの単位として表現されてよい。

【0028】

近似誤差自体は、ｈ、ｖおよびｔの値の選択に関して表現されてよく、これは、

【数7】

および

【数8】

にしたがってピッチ距離ｐおよび傾斜ｓを正確に表し、それによって、前述の近似に関する整数値による参照を表す。したがって、ｈ、ｖおよびｔの特定の選択に関して累積される近似誤差は、容易に数値計算され得る。ピッチ距離ｐは、ディスプレイ素子の間の位相差を表し得、これは隣接したビューイングコーンにおいて同一または類似のビューと関連づけられ、それによって、隣接したビューイングコーンの間の位相差を表すと考えられ得る。これは、前述の近似に関する整数値による最小限の正確さと考えられ得る。いくつかの実施形態では、ｈ、ｖおよびｔの値は、累積される近似誤差がピッチ距離ｐの位相差の７５％未満、または位相差の５０％未満、または２５％未満、または１０％未満になるように選択され得る。

【0029】

ｈ、ｖおよびｔの整数値は様々なやり方で計算され得る。

【0030】

たとえば、傾斜ｓおよびピッチ距離ｐは公分母を有する有理数として近似されてよく、そのとき、ｈの値は公分母の値として得られ、ｖの値はｓとｈの乗算結果を丸めたものとして得られ、ｔの値はｐとｈの乗算結果を丸めたものとして、それぞれ得られる。したがって、ｈ、ｖおよびｔの各々の値は、浮動小数点数ではなく整数で表され得る。これは、たとえば９つから１８個の位相へ、またはさらに大きい数への位相の数の「アップスケーリング」を、および、対応して、水平の増分ｈの値および垂直の増分ｖの値を「アップスケールされた」ドメインに決定することを効率よく表し得る。それによって、［ｈ，ｖ，ｔ］の整数表現を使用する位相計算は、ディスプレイ素子の位相を決定する際になお十分な正確さを提供し得る。別の例は、［１．０，ｓ，ｐ］表記法が使用され得、ここでｓおよびｐは浮動小数点数として表現された実際の傾斜値およびピッチ値であり、係数ａだけアップスケールしてから丸められて［ａ，ｒｏｕｎｄ（ａ＊ｓ），ｒｏｕｎｄ（ａ＊ｐ）］が得られ、これが［ｈ，ｖ，ｔ］に対応することである。一般に、最初にｔの値が、たとえば所望の精度に基づいて選択され、その後ｈの値がｔおよびｈに応じて決定され、その後ｖの値がｈおよびｓに応じて決定されてよく、任意選択の最後のステップとして、たとえば位相の数値表現が非常に大きい値を記憶することができることを必要とするほどｈおよびｖが大きすぎると考えられる場合には、同一の係数だけｈ、ｖおよびｔの値を縮小する。

【0031】

上記のやり方で「アップスケールされた」位相を使用して、次いで、ビュー番号が、位相の数値表現のいくつかの最上位数字に基づいて位相から決定され得る。ここで、「に基づいて」は、たとえばゼロを埋めながら右シフトする操作によっていくつかの最上位数字としてビュー番号が直接決定されるやり方であるが、たとえば最上位数字をルックアップテーブルに対するインデックスとして使用することによって、最上位数字に基づいてビュー番号を決定する他のやり方も含む。

【0032】

上記の方策によれば、ビュー番号は、たとえばディスプレイ素子の行および列を繰り返し進行し、上記の相対的な位相関係に従ってそれぞれのディスプレイ素子の位相を決定することにより、計算上効率的なやり方で割り当てられ得る。レンチキュラーレンズアレイの様々な構成が［ｈ，ｖ，ｔ］表記法によって特徴づけられ得る。たとえば、ピッチ１と１／２および傾斜１／６によって特徴づけられた光学系を有するディスプレイは［６，１，９］によって表され得、ピッチ５／３および傾斜１／３は［３，１，５］として表され得る。

【0033】

これが、計算の複雑さを低く保ったままビュー番号の正確な決定を可能にし、傾斜および／またはピッチの様々な値を考慮に入れること、ならびに／あるいは丸め誤差、詳細にはより小さい丸め誤差が繰り返し累積することによるより大きい誤差を低減することができる。小さい丸め誤差が繰り返し累積することによるより大きい誤差は、たとえば前述の４Ｋまたは８Ｋのディスプレイといったより高い解像度のディスプレイに特に関係する。

【0034】

任意選択で、公分母すなわちｈの値、ｖの値またはｔの値は、位相の数値表現の最大値として、たとえば位相の１６ビットの数値表現については６５５３５として、またはその最大値の近くに選択されてよい。それによって、様々なピッチと傾斜の構成が比較的高い正確さで表され得る。いくつかの実施形態では、ｈの値、ｖの値およびｔの値は、前記値のうち最大のものが位相の数値表現の最大値または最大値に近い値になるように一緒に選択されてよい。いくつかの実施形態では、ｈの値、ｖの値およびｔの値は、前記値のうち最大のものが位相の数値表現の最大値に近い値になるように、一方、ｔの調節を可能にするために最大値に対するヘッドルームを割り振るように、一緒に選択されてよい。言い換えれば、ｈの値、ｖの値およびｔの値は、前記値のうち最大のものにヘッドルーム値を加算した値が位相の数値表現の最大値に等しくなるように選択されてよく、ヘッドルーム値は、ｔの調節を可能にするための、位相の数値表現の最大値に対するヘッドルームの割り振りを表し得る。これがいわゆるビュー距離調節を可能にし、それにより視聴者のビュー距離をオートステレオスコピックディスプレイに合わせて調節するように、ｔの値が調節され得る。ヘッドルームは、たとえばビュー距離調節が特定の範囲内で実施されることを可能にするように選択され得る。たとえば、ビュー距離調節によるｔの公称値における最大の増加が３２１であって、ｔの値が最大値であるなら、ｔの値は６５５３５－３２１＝６５２１４に選択されてよい。したがって、「近い」という用語は、ビュー距離調節のためのｔの調節のためのヘッドルームの割り振りがあることを条件とする、位相の数値表現の範囲内の最大値を指し得る。

【0035】

任意選択で、ディスプレイ素子は画素または画素のグループであり得、各画素が複数のサブ画素を備えてよく、サブ画素位相は、画素または画素のグループの決定された位相に対してオフセットを加えるかまたは差し引くことによって、それぞれのサブ画素に割り当てられ得る。そのため、各画素または画素のグループに対して［ｈ，ｖ，ｔ］手法を使用して位相が決定され得、次いで、決定された位相に対してオフセットを加えるかまたは差し引くことによってサブ画素の位相が決定される。たとえば、決定された画素位相は、画素の表面の範囲内の選択された幾何学的位置に割り当てられてよく、サブ画素位相は、選択された幾何学的位置に対するサブ画素の幾何学的位置の差を表すそれぞれのオフセットを加えるかまたは差し引くことによって決定され得る。オフセットのそのような加算または減算は、たとえば繰り返しオフセットを加えるかまたは差し引くことによってサブ画素を進行する、繰り返すやり方で実施され得る。サブ画素位相のオフセットにおけるあらゆる丸め誤差が、あったとしても少数のサブ画素にわたって累積するのみであるため、サブ画素位相のオフセットは、低減した精度で、たとえばビュー番号を決定するのに使用される位相の同数の（最上位）ビットで表されてよいことが注意される。発明を実施するための形態においても解明されるように、そのような手法は、異なるサブ画素配置（「レイアウト」）をサポートの観点から、さらなる適応性をもたらし得る。

【0036】

任意選択で、決定された位相からビュー番号を決定することは、ルックアップテーブルに対するインデックスなど、決定された位相からビュー番号へのマッピングを提供する関数の引数として、位相の数値表現のいくつかの最上位数字を使用することを含み得る。そのような関数によって異なるマッピング機能が定義され得るので、そのような関数はマッピングの観点から適応性を提供し得る。特定の例では、そのような関数は、ルックアップテーブルに適切な値をロードすることによって実装され得る。たとえば、ルックアップテーブルは、増加する位相に対して、ビュー番号が増加していくビューの立体視シーケンスおよびビュー番号が減少していくビューのシュードスコピックシーケンスを含むことによって、オートステレオスコピックディスプレイのビューイングコーンにおける立体領域およびシュードスコピック領域を定義し得る。そのような実施形態および他の実施形態では、ビューのシュードスコピックシーケンスは、ビューの立体視シーケンスのビュー番号のサブセットからなり得る。

【0037】

任意選択で、ルックアップテーブルはビュー番号の整数表現を含む。任意選択で、ルックアップテーブルにおけるエントリはルックアップ中に補間され得る。たとえば、特定の位相がルックアップテーブルに含まれていない場合には、ビュー番号は、たとえば、重みがそれぞれの隣接した位相までの距離に反比例して決定される加重補間を使用して、２つの隣接した位相のビュー番号に応じて補間されてよい。

【0038】

一般に、プロセッサシステムは、システムオンチップなどの集積回路として実装されてよい。一般に、オートステレオスコピックディスプレイは、プロセッサシステムを、たとえば内部構成要素として備え得る。

【0039】

本発明の前述の実施形態、実装、および／または態様のうちの２つ以上が、有効と考えられる任意のやり方で組み合わされ得ることが当業者には理解されよう。

【0040】

集積回路の説明された修正形態および変形形態に対応する、方法の修正形態および変形形態は、当業者によって本説明に基づいて実行され得る。

【0041】

本発明のこれらの態様および他の態様は、以下で説明される実施形態から明らかであり、これらを参照することによって解明されよう。

【図面の簡単な説明】

【0042】

【図1】一連のビューイングコーンの各々において一連のビューを隣接して放射するためのプロセッサシステムおよび３Ｄディスプレイを示す図であり、プロセッサシステムは、３Ｄディスプレイに対して、ディスプレイ用にインターリーブされた出力画像を生成して提供する。

【図2A】たとえばビューまたは分数のビューのために、１と１／２の画素のピッチ距離ｐおよび１／６の傾斜角ｓで９つの割当て可能な位相を有する３Ｄディスプレイに対して、［ｈ，ｖ，ｔ］手法に基づいて３Ｄディスプレイのディスプレイ素子に位相を割り当てることを示す図である。

【図2B】ビューのインターリーブされた画像データのディスプレイを示す図である。

【図2C】図２Ａのものに類似であるが６４２１４の位相を有するより高い精度の位相表現を伴う、ディスプレイ素子に対して位相を割り当てることを示す図である。

【図3】ビュー番号に対する位相のマッピングを示す図であり、マッピングはビューの立体視シーケンスおよびビューのシュードスコピックシーケンスを提供する。

【図4】プロセッサシステムを備える３Ｄディスプレイを示す図である。

【図5】３Ｄ画像データを処理する方法を示す図である。

【図6】プロセッサシステムが方法を実施するための命令を表す非一時的データを含むコンピュータ可読媒体を示す図である。

【発明を実施するための形態】

【0043】

異なる図において同一の参考番号を有するアイテムは、同一の構造的特徴および同一の機能を有するか、または同一の信号であることに留意されたい。そのようなアイテムの機能および／または構造が説明された場合には、発明を実施するための形態において再び説明する必要はない。

【0044】

参照記号と略語のリスト
以下の符号および略語の説明は、図面の解釈を容易にするために提供され、請求項を制限するようには解釈されないものとする。
０－５ 一連のビュー
１００ 一連の繰り返されるビューイングコーン
１０２－１０６ ビューイングコーン
１１０ 立体視位置
１１２ シュードスコピックビューイング位置
１２０ プロセッサシステム
１２２ インターリーブされた出力画像
１３０ プロセッサ
１３５ メモリ
１４０ ３Ｄディスプレイ
１４２ ディスプレイパネル
１４４ レンチキュラーレンズアレイ
２００ 割り当てられた位相を示すサブ画素を有する画素のアレイ
２１０ 画素位置（１，０）における画素
２２０ 画素位置（０，１）における画素
２３０ 画素位置（０，０）における画素
２６０ ビューのインターリーブされた画像データ
２８０ 割り当てられた位相を有するサブ画素
３００ 位相からビュー番号へのマッピングを示すグラフ
３１０ 位相
３２０ ビュー番号
３３０ 位相からビュー番号へのマッピング
３４０ ビューの立体視シーケンス
３５０ ビューのシュードスコピックシーケンス
４００ ビュー番号を割り当てる方法
４１０ ディスプレイ素子の位相を決定すること
４２０ 決定された位相からビュー番号を決定すること
４５０ コンピュータ可読媒体
４６０ 命令を表す非一時的データ

【0045】

図１はプロセッサシステム１２０を示し、プロセッサシステム１２０は、３Ｄディスプレイ１４０に接続されており、いくつかの実施形態では、３Ｄディスプレイに対して、たとえばディスプレイデータ１２２の形態で出力画像を提供する。また図４を参照しながら解明されるように、プロセッサシステム１２０は、セットトップボックスまたはコンピュータなどの３Ｄディスプレイ１４０に接続された外部デバイスの中ばかりでなく、３Ｄディスプレイ自体、またはたとえばテレビ、タブレットもしくはスマートフォンといった３Ｄディスプレイを含むデバイスの中にも備えられ得る。３Ｄディスプレイ１４０は、ユーザが眼鏡を着用する必要なく、表示されたコンテンツの立体視を可能にするための自動立体視３Ｄディスプレイである。そのために、３Ｄディスプレイ１４０は、一般的には発光素子または光変調素子のアレイからなる光生成部分１４２を備えるように示されている。そのようなタイプの素子は「ディスプレイ素子」とも称される。たとえば、ディスプレイの技術分野から分かるように、光生成部分１４２は液晶ディスプレイ（ＬＣＤ）パネルおよびバックライトによって形成され得る。

【0046】

３Ｄディスプレイ１４０は、光生成部分１４２によって生成された光を異なる方向に方向転換するための光学手段１４４を備えるようにさらに示されている。図１に明示的に示されているわけではないが、光学手段１４４は、レンチキュラー素子またはパララックスバリアタイプ素子などの細長い光学素子のアレイを備えるかまたはこのアレイからなってよい。光生成部分１４２は、３Ｄディスプレイ１４０から一連のビュー０－５がビューイングコーン１０４の形態で放射されるように、適切に配置されて光学手段１４４と協力し得る。一連のビュー０－５は一連の画像を示し得る。したがって、視聴者は、一連のビュー０－５のうち１つを見るとき、一連の画像のうちのそれぞれの１つを知覚することになる。一連の画像は、画像コンテンツの観点から、シーンに面し、前記シーンの前を相対的に左から右へ移動するカメラに対応し得る。そのため、ビューイングコーン１０４の範囲内のビューイング位置１１０に位置する視聴者は、一連のビュー０－５のうち２つの異なるビュー２、３を知覚し得、それによって前記シーンの立体視ビューイングを得ることができる。反対に、ビューイング位置１１２に位置する視聴者は、いわゆるシュードスコピックビューイングを知覚するはずであり、このことは図３を参照しながらさらに説明される。

【0047】

上記の構成の３Ｄディスプレイ、および一連の画像を一連のビュー１０４として表示するように処理するやり方は、それ自体で知られていることが注意される。たとえば、米国特許第６，０６４，４２４号は、光学手段としてレンチキュラー素子を有するオートステレオスコピックディスプレイ装置を開示し、ディスプレイ素子とレンチキュラー素子の間の関係について論じている。米国特許第６，０６４，４２４号は、細長い光学素子が、ピッチ距離ｐで実質的に平行に配置されており、ディスプレイ素子のアレイの列方向に対して傾斜角ｓの光学素子の主縦軸を有して配向されていることも開示している。細長い光学素子を特徴づけるそのようなパラメータおよび他のパラメータは、以下では「光学設計」とも称される。

【0048】

種々のそのような光学設計をサポートするために、プロセッサシステムは、オートステレオスコピックディスプレイ向けにインターリーブされたディスプレイデータを生成するのが望ましい。光学設計における多様性は、オートステレオスコピックディスプレイの普及の増加につれて増加する可能性がある。たとえば、縦縞の画素グリッド用に、ピッチ５／３および傾斜１／３の設計の次の、ピッチ１と１／２および傾斜１／６の設計、または（たとえばポートレートモードにおいて縦縞の画素グリッドパネルを使用するときの）横縞の画素グリッドなどの他の画素グリッド用の光学設計、またはＰｅｎｔｉｌｅ ＲＧＢＷ（ｈｔｔｐｓ：／／ｅｎ．ｗｉｋｉｐｅｄｉａ．ｏｒｇ／ｗｉｋｉ／ＰｅｎＴｉｌｅ＿ｍａｔｒｉｘ＿ｆａｍｉｌｙ＃ＰｅｎＴｉｌｅ＿ＲＧＢＷ）などの他の画素グリッドをサポートするのが望ましいであろう。

【0049】

光学設計は、用途要件に順応するように適合されてよい。たとえば、より大きいピッチは奥行きに関するディスプレイパネルの解像度よりも「トレードオフ」に使用され得る。さらに、実際には、たとえば製造公差の結果として、理論的設計から偏差が生じる可能性がある。結果として、実際のピッチは、たとえば前述の製造公差、またはユーザにより制御される視距離調節の願望のために、理論的に設計された値から逸脱することがある。別の例は、ディスプレイのベゼルがさらに小さいことでディスプレイ素子との整列のための余地がより少なくなるために、実際の傾斜が逸脱してしまうものである。

【0050】

したがって、種々の異なるピッチの値および傾斜の値ならびに／あるいは異なる画素グリッドをサポートし得る一方で、なお効率的な実装を使用するのが望ましいであろう。後者は、パラメータおよび変数の、たとえば浮動小数点ベースの数値表現ではなく整数ベースの数値表現を使用することを意味し得る。

【0051】

以下は、いわゆる「ビュー距離補正」を考慮に入れて各画素の位相を決定し、次いでサブ画素の位相を決定することによる、および、次いで、たとえば、前もってレンダリングされたいくつかのビューのうち、決定された位相に最もよく対応するものを決定することにより、位相に基づいて各サブ画素にビュー番号を割り当てることによる、画像データのインターリービングを例として説明する。

【0052】

位相の決定
図２Ａは、１と１／２のピッチ距離ｐおよび１／６の傾斜角ｓと、９つの割当て可能な位相とを有する３Ｄディスプレイに対して、たとえば３Ｄディスプレイの個別のビューまたは分数のビューに対応する［ｈ，ｖ，ｔ］手法に基づいて、３Ｄディスプレイのディスプレイ素子に位相を割り当てることを示す図である。具体的には、図２Ａは画素グリッド２００を示し、画素グリッド２００では、各画素は、たとえばＲ（ｅｄ）、Ｇ（ｒｅｅｎ）、およびＢ（ｌｕｅ）のサブ画素といった、縦縞の画素グリッドに配置された３つのサブ画素からなる。図２Ａの例では、複数の画素２１０－２３０は、それらそれぞれのサブ画素のまわりの境界ボックスによって明示的に示されており、他の画素は明示的には示されていない。

【0053】

各個々のサブ画素の位相を計算することが望まれることがある。そのために、以下の例は、以降で画素位相（または「ｐｉｘｅｌＰｈａｓｅ」）とも称される画素の位相を最初に決定し、次いで画素のサブ画素に以降でサブ画素位相（または「ｓｕｂｐｉｘｅｌＰｈａｓｅ」とも称される位相を割り当てる。代替実施形態では、決定された画素位相が、すべてのサブ画素に単純に割り当てられてよい。他の実施形態では、画素位相に関して以下で説明されるようなやり方で、各サブ画素について位相が直接決定されることが考えられる。

【0054】

［ｈ，ｖ，ｔ］手法を使用すると、図２Ａの例では、水平方向における１つの画素から次の画素への位相関係は：
ｐｉｘｅｌＰｈａｓｅ（ｘ＋１，ｙ）＝（ｐｉｘｅｌＰｈａｓｅ（ｘ，ｙ）＋６）％９
に対応し得る。

【0055】

この関係は、図２Ａにおいて、位置（０，０）の画素２３０と位置（１，０）の画素２１０の間の「＋ｈ，％ｔ」とラベルを付けられた矢印によって視覚的に示されており、この例ではｈの値は「６」であり、ｔの値は「９」である。

【0056】

同様に、垂直方向における１つの画素から次の画素への位相関係は：
ｐｉｘｅｌＰｈａｓｅ（ｘ，ｙ＋１）＝（ｐｉｘｅｌＰｈａｓｅ（ｘ，ｙ）＋１）％９
に対応し得る。

【0057】

この関係は、図２Ａにおいて、位置（０，０）の画素２３０と位置（０，１）の画素２２０の間の「＋ｖ，％ｔ」とラベルを付けられた矢印によって視覚的に示されており、この例ではｖの値は「１」であり、ｔの値は「９」である。

【0058】

画素位相を決定すると、サブ画素のレイアウトを特徴づける位相オフセットを加えることによってサブ画素の位相が計算され得、たとえば、各サブ画素ｉについては：ｓｕｂＰｉｘｅｌＰｈａｓｅ（ｘ，ｙ，ｉ）＝ｐｉｘｅｌＰｈａｓｅ（ｘ，ｙ）＋ｐｈａｓｅＯｆｆｓｅｔ（ｉ）となる。

【0059】

サブ画素位相は、画素の表面エリアの内部のサブ画素位相の相対的な幾何学的位置を考慮に入れ、それにより、（上にある）光学素子に対する相対的な幾何学的位置を考慮に入れることによって決定され得る。たとえば、決定された画素位相は、画素の左上コーナーに割り当てられてよい。この例では、図２Ａの画素グリッドにおけるサブ画素位相のオフセットは、ｈ／６＋ｖ／２、ｈ／２＋ｖ／２および５ｈ／６＋ｖ／２に対応し得る。しかしながら、図２Ａにも示されるように、画素位相を左端のサブ画素の中心に割り当ててもよい。この例では、サブ画素位相のオフセットは、０、ｈ／３および２ｈ／３、または図２Ａ例における０、２および４でよい。図２Ａは、サブ画素の各々に対して割り当てられた位相を示すことによって後者の例を示す。

【0060】

サブ画素位相のオフセットを使用することは、画素位相を基に、異なるサブ画素のグリッドについてサブ画素位相が容易に計算されることを可能にする。たとえば、画素の内部のサブ画素が（たとえばポートレート構成において図２Ａのパネルを使用するときに）図２Ａに示された縦縞ではなく横縞として配向され、画素位相が各画素の最上部のサブ画素の中心に割り当てられる場合には、サブ画素位相のオフセットは０、ｖ／３および２ｖ／３になり得る。

【0061】

（画素の内部のサブ画素の幾何学的な場所に対応する）オフセット０、１／３および２／３は、上記の２つの例では原理的にピッチおよび傾斜に無関係であるため、ピッチや傾斜の変化する値に容易に適応することができるやり方でサブ画素位相を特徴づけることが注意される。

【0062】

場合によっては、たとえば（サブ）画素のグリッドが直交グリッドでない場合、サブ画素のグリッドが画素の内部のサブ画素のオフセットによって定義され得ないことがある。その場合、サブ画素のオフセットは、ディスプレイパネルにわたって繰り返す画素のグループに関して定義されてよい。たとえば、Ｐｅｎｔｉｌｅ ＲＧＢＷサブ画素のグリッドについては、それぞれ、偶数行におけるサブ画素のＲＧＢＷオフセットは、０、ｈ／４、ｈ／２および３ｈ／４であり得、奇数行におけるサブ画素についてはｈ／２、３ｈ／４、０およびｈ／４であり得る。一般的には（サブ）画素のグリッドは２ｘ２画素の範囲内で繰り返し、そのため、奇数行および偶数行ならびに奇数列および偶数列向けに異なるサブ画素のオフセットが定義され得、それによってサブ画素位相の割当てにおいて広範囲の（サブ）画素のグリッドが対処されることを可能にする。

【0063】

精度増加
［ｈ，ｖ，ｔ］手法の使用に戻って、一般に、［ｈ，ｖ，ｔ］のための値の選択は、ピッチ｜ｔ／ｈ｜および傾斜ｖ／ｈを有する光学設計に対応し得る。したがって、ピッチ１と１／２および傾斜１／６を有する光学設計は、［６，１，９］によって、あるいは言い換えると１つの画素につき位相における「６」の水平の増分ｈ、画素の１つのラインにつき「１」の垂直の増分のオフセットｖ、および「９」の位相の総数ｔとして、表現され得る。

【0064】

同一の分母を使用して合理的な表現でピッチと傾斜を組み合わせるこの表記法は、画素位相が、たとえば画素グリッドを通って順次に進行することによって走査するやり方で：
ｐｉｘｅｌＰｈａｓｅ（ｘ＋１，ｙ）＝（ｐｉｘｅｌＰｈａｓｅ（ｘ，ｙ）＋ｈ）％ｔ および
ｐｉｘｅｌＰｈａｓｅ（ｘ，ｙ＋１）＝（ｐｉｘｅｌＰｈａｓｅ（ｘ，ｙ）＋ｖ）％ｔ
を使用して容易に計算されることを可能にする。

【0065】

［ｈ，ｖ，ｔ］手法は精度増加をさらに可能にする。たとえば、［６，１，９］は、係数２によって同等な［１２，２，１８］へとスケーリングされ得、これはなおピッチ１と１／２および傾斜１／６の構成を表記する。しかし、９個の代わりに１８個の位相を用いると、ピッチにおける偏差がより正確に表され得る。すなわち、［６，１，９］については、ｔのインクリメントによって次に表現可能なピッチは［６，１，１０］であり、ピッチにおける１／６のステップをもたらす。対照的に、［１２，２，１８］については、次の表現可能なピッチは［１２，２，１９］であり、これはピッチにおいて１／１２のステップであり、したがってステップサイズが半分である。表現をスケーリングアップすることによって、より精細な調節が行われ得る。

【0066】

たとえば、光学設計のピッチが１．４９９６３になると、このピッチは［ｈ，ｖ，ｔ］において［１００００，１６６７，１４９９６３］と表され得（傾斜はなお約１／６であり）、または厳密に１／６のｓを得るために［ｈ，ｖ，ｔ］において［３００００，５０００，３＊１４９９６３］と表され得る。

【0067】

別の例は、約１と１／２のピッチおよび約１／６の傾斜を有する４Ｋディスプレイパネルに関するものであり、たとえば丸め誤差の累積が位相割当てにおける過大な誤差をもたらすのを防止するために、ｈ、ｖおよびｔを１６ビットの精度で表すのが望ましいであろう。８Ｋディスプレイパネルなどのさらに高い解像度のディスプレイパネルについては、より長い、より多くのラインにわたって増分ｈ／増分ｖが累積され得るので、より高い精度が必要とされることがある。また、より高い解像度が使用可能なとき、ディスプレイパネルの解像度は、鮮明さのためではなく奥行きのために使用されてよく、このトレードオフはそれ自体で知られており、より大きいピッチを有する設計をもたらす。この場合には、また、約４のピッチを有する８Ｋディスプレイパネルについては、たとえば１８ビットといったより高い精度が必要とされる可能性がある。ｔを表すために符号のない数が使用されてもよく、負と正の両方の傾斜を指定できるためにｈとｖのどちらを符号付き数値によって表すかが選択され得る。たとえば、ｈの符号を反転することは水平方向における位相の順序も反転させるので、ｈを符号なしで表現するのが好ましいであろう。

【0068】

以下でさらに説明される理由により（ビュー距離の調節および位相からビューへのマッピングの節も参照されたい）、たとえば選択された数値表現の範囲内で、［ｈ，ｖ，ｔ］表現を、数値が可能な限り大きくなるようにスケールアップするのが有利であろう。（２未満のピッチは、左眼のビューと右眼のビューの間の、２つを超えるビューのための十分な分離につながらないので）ｈは通常ｔよりも小さく、また、水平解像度と垂直解像度を適切に分配するために、ｖは一般的にはｈの約１／６であり、それによってｔよりも（はるかに）小さいので、一般的には「倍率」はｔの値によって決定されてよい。しかしながら、小さいピッチおよび４５度の傾斜などの場合には、ｔではなくｖまたはｈが倍率を決定してよい。

【0069】

このように傾斜を表すことにおける正確さの例として、（整数除算を使用して）６５５３５／９を乗算することによって［６，１，９］を１６ビットにスケールアップすると［－４３６８６，７２８１，６５５２９］を提供する。次いで、ピッチを変化させない、傾斜値のできるだけ小さい変更を指す１－オフ傾斜、すなわちｖの１の変化、は、［１５１２０，７２８２，６５５２９］によって表され得る。そのような［ｈ，ｖ，ｔ］手法は、近似的に、４Ｋディスプレイパネルの画素グリッド全体にわたる（９つからの）位相において約０．３の累積された丸め誤差を提供するはずである。一般的には、これは十分に正確であると考えられ得、受入れ可能な程度の許容誤差を提供する。より低い正確さが受け入れられることもあるが、異なる光学設計のためにヘッドルームを残しておくのが望ましいであろう。

【0070】

ピッチの必要な正確さは、ピッチにおける変化の、サポートされるべき最小のステップによって決定され得る。ピッチにおけるそのような変化は、いわゆるビュー距離調節を含む様々な理由のためにサポートされる必要があり得る。

【0071】

ビュー距離調節
ビュー距離調節は、位相の割当てにおける調整を指し、それによって、光学設計の公称のビュー距離とは異なる、ディスプレイに対する視聴者の特定のビュー距離のためのビュー番号の割当てにおける調整を指す。そのようなビュー距離調節は、位相計算において想定されるピッチの値を、実際の光学設計を表す公称値から少し調節することによって実装されてよい。一般的には、ピッチにおけるそのような調節はパーミルのオーダーである。調節機能において、たとえば１００ステップといった十分なステップを得るために、これは１／１００００またはそれよりもいくぶん小さいｔのインクリメントをもたらし得る。ｔのそのようなインクリメントは、ｐ＝｜ｔ／ｈ｜の関係を考慮して調節されるピッチｐをもたらす。そのようなインクリメントは、前述の、ｔの１６ビットの数値表現において可能になり得る。

【0072】

視距離を変化させるようにｔを上方へ調節するための十分なヘッドルームを残すために、［ｈ，ｖ，ｔ］表現を、ｔを増加させたときにオーバーフローすることのないように、６５５３５マイナスなお適用され得る最大の加算値に正規化するのが望ましいであろう。たとえば、ビュー距離調節のための「３２１」のヘッドルームを残すために、［６，１，９］は、［４３４７６，７２４６，６５２１４］へとスケールアップされ得る。

【0073】

位相からビュー番号へのマッピング
位相を画素および画素グリッドのサブ画素に割り当てたら、位相に基づいてビュー番号を割り当ててよく、次いで、これが、ビューの画像データをインターリーブするのに使用され得る。図２Ｂはビューのインターリーブされた画像データ２６０のそのようなディスプレイを示すものであり、サブ画素は、割り当てられた画像データのそれに対応する強度（および色）を有して示されている。図２Ｂはインターリービングのために使用されたビュー番号をさらに示しており、図２Ｃは（アップスケールされた）位相２８０を示し、位相２８０に基づいて図２Ｂのビュー番号は割り当てられたものである。

【0074】

位相とビュー番号の間に１：１の関係がある状況と比較して、位相の数がビューの数よりも（可能性として非常に）大きくても、これらの位相の各々についてシーンの固有のビューをレンダリングするかまたは得ることは、一般的には望まれないことが注意される。そのため、ビューの数は一般的にははるかに小さく、インスタンスを作成された（ｉｎｓｔａｎｔｉａｔｅｄ）レンダリングパイプラインの数などの係数によって決定され得る。たとえば、図２Ａにも示されるように、９つの固有のビュー０－８があり得、これらに関して画像データが使用可能であるかまたは生成され得る。そのため、位相は、制限されたビュー番号のセットにマッピングされる必要がある。

【0075】

決定された位相をビュー番号にマッピングするとき、様々な選択肢および考慮事項がある。たとえば、ビューイングコーンの大部分が立体視のために使用されることを考慮に入れてよい。ビューイングコーンの、たとえば４分の１－３分の１といったより小さい部分が、各コーンの間の移行エリアにおけるアーチファクトを低減するためのいわゆるシュードスコピックビューイングのために使用され得る。シュードスコピックビューイングゾーンの意図的な生成は、たとえばＷＯ ２０１３／１０２５００ Ａ１から、それ自体で知られている。

【0076】

９つの位相がある例では、立体視部分（０から６）とシュードスコピックビューイング部分（たとえば６、４、２、０）の両方を確立するために、９つの位相にビュー番号０、１、２、３、４、５、６、４、２を割り当ててよく、それによって、９つの位相に対して７つの固有のビュー番号を割り当てる。［１２，２，１８］へと「アップスケールされた」表現の例では、１８個の位相に対してビュー番号０、０、１、１、２、２、３、３、４、４、５、５、６、５、４、３、２、１を割り当ててよく、それによって、シュードスコピックエリアにおいてより精細なビュー分布をもたらす。しかしながら、この例でも、割り当てられる固有のビュー番号は７つしかない。［１２，２，１８］例では、たとえば水平の増分ｈおよび垂直の増分ｖが偶数であることに基づいて、偶数の位相だけが割り当てられる。そのため、割り当てられるビュー番号は前述の「９つの位相」の例に対応する。それにもかかわらず、位相からビューへのマッピングにおける奇数の位相は、たとえばピッチまたは傾斜の補正のために使用されることがある。

【0077】

図３には６４個の位相に関する位相からビューへのマッピング３００の一例が示されており、位相３１０は横軸に、ビュー番号３２０は縦軸に設定されている。図３に見られるように、すべてのビュー番号が、シュード立体視エリア３５０において３回、立体視エリア３３０において５回繰り返されており、外側のビュー０および８は４つの位相を割り当てられている。

【0078】

位相からビューへのマッピングにおいてビューを繰り返すのではなく、ビュー番号に固定小数点表現を使用することによって、たとえばビュー１とビュー２の間の中間のビューを表すビュー番号１．５を用いて、精度増加を伴うビュー番号を表してもよく、または一般にそのようなビューは「ビュー間の」位置を表す。そのような場合、そのようなビュー間の位置に表示される画像データを計算するために、たとえばビュー１とビュー２といった隣接したビューの画像データに補間が適用されてよい。あるいは、ビューレンダリングがより高い精度、またはディスプレイ素子のビュー間の指令に関して「オンデマンド」で実施されてもよい。

【0079】

位相からビューへのマッピングは、様々なやり方で生成および／または実装され得る。一般に、たとえば４Ｋパネルの２１６０ラインおよび３８４０画素にわたって位相増分を正確に累積するためには、１６ビットなどの高いビット精度が望ましいであろう。しかしながら、位相が一般的には比較的少数のビューに対してのみマッピングされることを所与とすれば、ビュー番号を決定するには、決定された位相の数値表現の最上位ビットのみが必要とされるであろう。

【0080】

以下は具体例であり得る。ｔ≒６５２１５（またはこれよりもわずかに小さい値）まで拡大され、ｔが６５０２５－６５５３５（またはこれよりもわずかに小さい）の範囲に調節されたビュー距離になることを可能にする［ｈ，ｖ，ｔ］手法が使用されるとき、ｔの最上位バイトの（したがって下位バイトを棄却した）値は２５４と２５５の間にあり、対応する位相は０と２５５の間にある。これは、数十までのビューに対して十分な精度をもたらす。少ない数のビューの数については、たとえば６ビットの精度（６４個の位相）についてさえ位相からビューへのマッピングにおいて既に多くのビューが繰り返されている図３において示されるように、必要な位相はさらに少なくなる。したがって、ｔの上側ビットの可能な値の各々について位相からビューへのマッピングが計算し、ルックテーブルに記憶し得る。ビュー距離調節によるｔの最上位バイトの値における変動は、２５６のうちたった１であるため無視され得る。

【0081】

上記のことを所与として、位相からビューへのマッピングは、テーブルに対するインデックスとして位相の上側ビットのみを使用するルックアップテーブルとして実装され得る。

【0082】

そのようなルックアップテーブルは、たとえば外部インターフェースを使用して、部分的または全面的にプログラム可能であり得る。全面的にプログラム可能なルックアップテーブルは、たとえば線形立体視の位相からビューへの関係やシュード立体視の位相からビューへの関係から逸脱する、任意および／または「変わった（ｅｘｏｔｉｃ）」、位相からビューへのマッピングを実装することを可能にし得る。別の例は、たとえば生産中または使用中に（ランタイムにおいて）選択可能であり得る、前もってプログラムされた限られた数のルックアップテーブルが実装され得るものである。ルックアップテーブルは、分数のビュー番号がプログラムされることも可能にし得る。別の例は、ルックアップテーブルは、たとえばすべての分数のビットが０にセットされた整数のビュー番号に直接対応する値のみを用いてプログラムされ得るものである。

【0083】

ルックアップテーブルをさらに参照して、位相の上位ビットが、特定のディスプレイ素子のビュー番号を決定するためにルックアップテーブルにインデックスを付けるのに使用されてよく、残りのビットはビュー番号を決定するためには使用されないと考えられ得る。別の実施形態では、３つのクラス：ルックアップテーブルに対してインデックスを付けるように使用され得る位相の数値表現の最も上側のビット、ビュー番号を決定するためには使用されない最も下側のビット、および残りの中間ビットが区別され得る。これらの「中間」ビットは、位相からビューテーブルの中で近隣のエントリの間を補間するために使用され得る。たとえば、最も上側のビットが、ビュー４がインデックスを付けられると示し、中間ビットが分数３／４を示す場合には、ビュー番号に達するために、（線形補間を使用するとき）インデックス５における位相からビューエントリの３／４が、インデックス４における位相からビューエントリの１／４に加えられてよい。線形補間の次に、ルックアップテーブルにおいてビュー番号を含むエントリの間を補間するために、たとえば当技術においてそれ自体で知られているスプラインを使用する、より高次の補間も使用され得る。この手法の特定の実施形態では、ルックテーブルは１Ｄテクスチャマップとして実装されてよく、プロセッサシステムのテクスチャユニットが、各サブ画素に対応する位相のビュー番号を取得するとき補間を実施するように構成され得る。

【0084】

上記のことは「ビット」を参照しているが、位相の特定の数値表現のいかなるタイプの数字にも同様に適用されることが注意される。

【0085】

プロセッサシステムおよびコンピュータにより実装される方法
前述の実施形態は、適切に構成されたプロセッサシステムによって実行され得る。図１は、３Ｄディスプレイに対してインターリーブされた画像データを提供する外部部品としてのプロセッサシステムを示す。

【0086】

図４は図１の代替形態を示し、図１の代替形態では、プロセッサシステム１２０が３Ｄディスプレイ１４０の内部部品の形態で実装されており、インターリーブされた出力画像のデータ１２２を内部で出力する。図４は、プロセッサ１３０およびメモリ１３５などのプロセッサシステム１２０の内部部品も示す。引用されていない図４における数表示は図１のものに対応する。図１および図４に明示的には示されていないが、プロセッサシステム１２０は、水平の増分ｈ、垂直の増分ｖおよび／または位相の総数ｔ、ならびに／あるいはサブ画素のオフセットが外部で構成されることを可能にするためのインターフェースを有することもある。そのようなインターフェースは、Ｉ２ＣおよびＲＳ２３２などの電気的インターフェース、ソフトウェアＡＰＩ（アプリケーションプログラミングインターフェース）などのソフトウェアインターフェース、または両方の組合せなどの様々な形態をとり得る。たとえば、インターフェースはドライバ用のソフトウェアＡＰＩでよく、これが、種々のアイテムに対応するハードウェアレジスタにおける値を設定するためにＩ２Ｃを介して通信してよい。加えて、またはその代わりに、そのようなインターフェースは、ピッチ距離ｐの値および傾斜角度ｓの値を外部から構成することを可能にし得、そこで、プロセッサシステムは、ｐおよびｓの値に基づいて、水平の増分ｈ、垂直の増分ｖおよび／または位相の総数ｔの値を決定する。

【0087】

プロセッサシステム１２０は、画像データをインターリーブしたり、インターリーブされた出力画像を出力したりする必要はないことが理解されよう。むしろ、プロセッサシステム１２０がビュー番号を割り当てたり、割り当てられたビュー番号に基づいて別のエンティティが画像データをインターリーブする実施形態が考えられる。

【0088】

一般に、プロセッサシステムは、たとえばセットトップボックス、パーソナルコンピュータ、ゲーミングコンソールまたは３Ｄディスプレイに接続可能な類似のデバイスといった個別のデバイスの中に、またはこの個別のデバイスとして具現され得る。一般に、プロセッサシステムはデバイスまたは装置によって実装され得る。デバイスまたは装置は、適切なソフトウェアを実行する１つ以上の（マイクロ）プロセッサを備え得る。機能（複数可）の機能性を実装するソフトウェアは、ダウンロードされてよく、および／または、たとえばＲＡＭなどの揮発性メモリもしくはＦｌａｓｈなどの不揮発性メモリといった対応する１つまたは複数のメモリに記憶されてもよい。あるいは、プロセッサシステムの機能（複数可）は、たとえばフィールドプログラマブルゲートアレイ（ＦＰＧＡ）といったプログラマブル論理の形態で、または特定用途向け集積回路（ＡＳＩＣ）として、またはその他のタイプの回路もしくは回路の組合せとして、デバイスまたは装置に実装され得る。

【0089】

図５は、割り当てられたビュー番号に基づいてシーンの異なるビューポイントの画像データをインターリーブするのに用いるために、オートステレオスコピックディスプレイのディスプレイ素子に対して前記ビュー番号を割り当てる、コンピュータにより実装される方法４００を示す。コンピュータにより実装される方法４００は、必要ではないが、図１、図４および他の図を参照しながら説明されたようなプロセッサシステム１２０の動作に対応し得る。方法４００は、「ディスプレイ素子の位相を決定すること」と題されたステップの中に、ビュー番号の割当てにおいて使用されるべきそれぞれのディスプレイ素子の位相を、たとえば上記で説明されたようなやり方で決定すること４１０を含み得る。方法４００は、「決定された位相からビュー番号を決定する」と題されたステップの中に、前記決定された位相からたとえば上記で説明されたようなやり方でビュー番号を決定すること４２０をさらに含み得る。

【0090】

方法４００は、たとえばコンピュータといったプロセッサシステム上に、コンピュータにより実装される方法、専用のハードウェア、または両方の組合せとして実装され得る。図６にも示されているように、たとえば実行可能コードといったコンピュータ用の命令は、たとえば機械可読の物理的マーク一連の形態４６０で、および／またはたとえば磁気的または光学的といった異なる電気的な性質または値を有する一連の要素として、コンピュータ可読媒体４５０上に記憶され得る。実行可能コードは、一時的または非一時的なやり方で記憶されてよい。コンピュータ可読媒体の例は、メモリデバイス、光記憶デバイス、集積回路、サーバ、オンラインソフトウェアなどを含む。図６は光ディスク４５０を示す。

【0091】

別の実施形態では、コンピュータ可読媒体４５０は、上記で説明されたようなルックアップテーブルを一時的データまたは非一時的データとして含み得る。

【0092】

前述の実施形態は本発明を限定することなく説明するものであり、当業者なら多くの代替実施形態を設計し得るはずであることに留意されたい。

【0093】

請求項では、括弧内のあらゆる参照記号が、請求項を制限するものとして解釈されることはないものとする。「備える」という動詞およびその語形変化の使用は、請求項において明示されたもの以外の要素またはステップの存在を除外するものではない。要素に先立つ冠詞「１つの（ａ）」または「１つの（ａｎ）」は、そのような要素が複数存在することを除外するものではない。「少なくとも１つの」などの表現は、要素のリストまたはグループに先行するとき、リストまたはグループからの要素のすべてまたはいくらかのサブセットの選択を表す。たとえば「Ａ、Ｂ、およびＣのうち少なくとも１つ」という表現は、Ａのみ、Ｂのみ、Ｃのみ、ＡとＢの両方、ＡとＣの両方、ＢとＣの両方、あるいはＡ、Ｂ、およびＣのすべて、を含むものと理解されたい。本発明は、いくつかの別個の要素を含むハードウェアおよび適切にプログラムされたコンピュータによって実装され得る。いくつかの手段を列挙するデバイス請求項では、これらの手段のうちのいくつかはハードウェアのひとつの同じアイテムによって具現されてよい。互いに異なる従属請求項においてある特定の方策が挙げられているという単なる事実は、これらの方策の組合せが有利に使用され得ないことを示すわけではない。

【図1】

【図2A】

【図2B】

【図2C】

【図3】

【図4】

【図5】

【図6】