(57)【要約】      （修正有）【課題】立体表示可能ディスプレイに３Ｄビデオ画像を効率的にレンダリングする。【解決手段】立体表示可能ディスプレイ（例えば、ステレオスコピック・ディスプレイ又はオートステレオスコピック・ディスプレイ）上での３Ｄビデオ画像のレンダリングする方法は、視聴者に対向しないファセットを除外することと、左視野及び右視野の前景ファセットと、共通の背景ファセットとを定めることと、これらのファセットのライティングを決定することと、一方の視野（例えば、左視野）のファセットの計算結果を用いて、他方の視野（例えば、右視野）のスクリーン・マッピング及びシーン・レンダリングを実行することとを含む。画像の視覚化は、例えばモバイル電話、コンピュータ、ビデオ・ゲーム・プラットフォーム、又は携帯情報端末（ＰＤＡ）のような低電力デバイスの立体表示可能ディスプレイ上に提供される。【選択図】図１
2014063501.tif 000002
【特許請求の範囲】
【請求項１】
立体表示可能ディスプレイ上に３Ｄビデオ画像をレンダリングする方法であって、
（ａ）ビデオ・データの３Ｄモデルビュー変換中、
視聴者に対向しないファセットを除外することと、
第１の視野のために、予め定められた奥行き閾値より手前に位置するシーン要素に対応する第１の前景ファセットと、前記閾値より奥に位置するシーン要素に対応する第１の背景ファセットとを定めることと、
第２の視野のために、前記閾値より手前に位置するシーン要素に対応する第２の前景ファセットを選択的に定め、前記第１の背景ファセットを第２の背景ファセットとして用いることと、
（ｂ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定することと、
（ｃ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｄ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
を備えた方法。
【請求項２】
前記ステップ（ａ）乃至（ｄ）又はそれらの一部のうちの少なくとも２つが、並行に又は同時に実行される請求項１に記載の方法。
【請求項３】
前記第１の視野が左視野であり、前記第２の視野が右視野である請求項１に記載の方法。
【請求項４】
前記第１の視野が右視野であり、前記第２の視野が左視野である請求項１に記載の方法。
【請求項５】
前記立体表示可能ディスプレイは、ステレオスコピック・ディスプレイである請求項１に記載の方法。
【請求項６】
アナグリフ画像を生成することを更に備えた請求項１に記載の方法。
【請求項７】
前記立体表示可能ディスプレイは、オートステレオスコピック・ディスプレイである請求項６に記載の方法。
【請求項８】
前記ディスプレイは、バッテリー駆動式デバイスの一部である請求項１に記載の方法。
【請求項９】
前記バッテリー駆動式デバイスは、モバイル電話、モバイル・コンピュータ、ビデオ・ゲーム・プラットフォーム、又は携帯情報端末（ＰＤＡ）デバイスを備える請求項８に記載の方法。
【請求項１０】
前記ステップ（ｂ）は更に、前記ファセットの頂点の色特性を計算することを備えた請求項１に記載の方法。
【請求項１１】
前記ステップ（ｃ）は更に、
前記第１の前景ファセットと、前記第１の背景ファセットとのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットの前記変換の結果を格納することと、
前記第１の視野の、視聴者に対して可視である部分をレンダリングする画素の輝度値を計算するためのシェーディング・ルーチンを実行することと、
前記第１の視野の、視聴者に対して不可視である部分を除去する隠れ面消去（ＨＳＲ）ルーチンを実行することと、
前記第１の視野のＨＳＲ処理の結果を格納することと
を備えた請求項１に記載の方法。
【請求項１２】
前記ステップ（ｄ）は更に、
前記第２の前景ファセットのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットのために前記変換の結果を適合させることと、
前記第２の視野の、視聴者に対して可視である部分をレンダリングする画素の輝度値を計算するためのシェーディング・ルーチンを実行することと、
前記第１の視野のＨＳＲルーチンの結果を用いて、前記第２の視野の、視聴者に対して不可視である部分を除去することと、
前記第２の視野の、視聴者に対して可視である部分をレンダリングする画素の輝度値を計算することと
を備えた請求項１１に記載の方法。
【請求項１３】
（ａ）ビデオ・データの３Ｄモデルビュー変換中、
視聴者に対向しないファセットを除外することと、
第１の視野のために、予め定められた奥行き閾値より手前に位置するシーン要素に対応する第１の前景ファセットと、前記閾値より奥に位置するシーン要素に対応する背景ファセットとを定めることと、
第２の視野のために、前記閾値より手前に位置するシーン要素に対応する第２の前景ファセットを選択的に定め、第２の背景ファセットとして前記第１の背景ファセットを用いることと、
（ｂ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定することと、
（ｃ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｄ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
によって、コンピュータに、３Ｄビデオ画像を立体表示可能ディスプレイにレンダさせるための命令群を有するコンピュータ読取可能媒体を含むコンピュータ・プログラム製品。
【請求項１４】
立体表示可能ディスプレイに３Ｄビデオ画像をレンダリングする方法であって、
（ａ）第１のファセットを生成するために、左視野のビデオ・データの３Ｄモデルビュー変換を実行することと、
（ｂ）前記第１のファセットのうちの視聴者に対向する第１の複数のファセットを、前記第１のファセットのうちの視聴者に対向しない第２の複数のファセットから分離することと、
（ｃ）前記第１のファセットのうちの第２の複数のファセットを除外することと、
（ｄ）前記第１のファセットのうちの第１の複数のファセットにおいて、予め定められた奥行き閾値より手前に位置する要素に対応する第１の前景ファセットを、前記閾値より奥に位置する要素に対応する第１の背景ファセットから分離することと、
（ｅ）前記閾値より手前に位置する要素の第２の前景ファセットを選択的に生成するために、右視野のビデオ・データの３Ｄモデルビュー変換を実行し、第２の背景ファセットとして前記第１の背景ファセットを用いることと、
（ｆ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定することと、
（ｇ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記左視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｈ）前記第２の前景ファセットに基づいて、前記右視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
を備えた方法。
【請求項１５】
前記ステップ（ａ）乃至（ｈ）又はそれらの一部のうちの少なくとも２つが並行して又は同時に実行される請求項１４に記載の方法。
【請求項１６】
前記立体表示可能ディスプレイは、ステレオスコピック・ディスプレイである請求項１４に記載の方法。
【請求項１７】
アナグリフ画像を生成することを更に備えた請求項１４に記載の方法。
【請求項１８】
前記立体表示可能ディスプレイは、オートステレオスコピック・ディスプレイである請求項１７に記載の方法。
【請求項１９】
前記ディスプレイは、モバイル電話、モバイル・コンピュータ、ビデオ・ゲーム・プラットフォーム、又は携帯情報端末（ＰＤＡ）デバイスの一部である請求項１４に記載の方法。
【請求項２０】
前記ステップ（ｆ）は更に、前記ファセットの頂点の色特性を計算することを備えた請求項１４に記載の方法。
【請求項２１】
前記ステップ（ｇ）は更に、
前記第１の前景ファセットと前記第１の背景ファセットとのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットの変換の結果を格納することと、
前記左視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算するシェーディング・ルーチンを実行することと、
前記左視野の、視聴者に不可視である部分を除去する隠れ面消去（ＨＳＲ）ルーチンを実行することと、
前記左視野のＨＳＲ処理の結果を格納することと
を備えた請求項１４に記載の方法。
【請求項２２】
前記ステップ（ｈ）は更に、
前記第２の前景ファセットのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットの変換の結果を用いることと、
前記右視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算するシェーディング・ルーチンを実行することと、
前記左視野のＨＳＲルーチンの結果を用いて、前記右視野の、視聴者に不可視である部分を除去することと、
前記右視野の、視聴者に可視である部分の輝度値を計算することと
を備えた請求項２１に記載の方法。
【請求項２３】
（ａ）第１のファセットを生成するために、左視野のビデオ・データの３Ｄモデルビュー変換を実行することと、
（ｂ）前記第１のファセットのうちの視聴者に対向する第１の複数のファセットを、前記第１のファセットのうちの前記視聴者に対向しない第２の複数のファセットから分離することと、
（ｃ）前記第１のファセットのうちの第２の複数のファセットを除外することと、
（ｄ）前記第１のファセットのうちの第１の複数のファセットにおいて、予め定められた奥行き閾値より手前に位置する要素に対応する第１の前景ファセットを、前記閾値より奥に位置する要素に対応する第１の背景ファセットから分離することと、
（ｅ）前記閾値より手前に位置する要素の第２の前景ファセットを選択的に生成するために、右視野のためのビデオ・データの３Ｄモデルビュー変換を実行することと、前記第１の背景ファセットを第２の背景ファセットとして用いることと、
（ｆ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定することと、
（ｇ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記左視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｈ）前記第２の前景ファセットに基づいて、前記右視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
によって、コンピュータに、立体表示可能ディスプレイに３Ｄビデオ画像をレンダさせるための命令群を有するコンピュータ読取可能媒体を含むコンピュータ・プログラム製品。
【請求項２４】
立体表示可能ディスプレイに３Ｄビデオ画像をレンダリングする装置であって、
立体表示可能ディスプレイと、
プロセッサと、
プロセッサに、
（ａ）ビデオ・データの３Ｄモデルビュー変換中、
視聴者に対向しないファセットを除外させ、
第１の視野のために、予め定められた奥行き閾値より手前に位置するシーン要素に対応する第１の前景ファセットと、前記閾値より奥に位置するシーン要素に対応する第１の背景ファセットとを定めさせ、
第２の視野のために、前記閾値より手前に位置するシーン要素に対応する第２の前景ファセットを選択的に定めさせ、第２の背景ファセットとして前記第１の背景ファセットを用いさせ、
（ｂ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定させ、
（ｃ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行させ、
（ｄ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行させるための命令群を有するプログラム・コードを格納するメモリと
を備えた装置。
【請求項２５】
前記ステップ（ａ）乃至（ｄ）又はそれらの一部のうちの少なくとも２つが並行して又は同時に実行される請求項２４に記載の装置。
【請求項２６】
前記第１の視野が左視野であり、前記第２の視野が右視野である請求項２４に記載の装置。
【請求項２７】
前記第１の視野が右視野であり、前記第２の視野が左視野である請求項２４に記載の装置。
【請求項２８】
モバイル電話、モバイル・コンピュータ、ビデオ・ゲーム・プラットフォーム、又は携帯情報端末（ＰＤＡ）デバイスである請求項２４に記載の装置。
【請求項２９】
前記立体表示可能ディスプレイは、ステレオスコピック・ディスプレイ又はオートステレオスコピック・ディスプレイである請求項２４に記載の装置。
【請求項３０】
前記ステップ（ｂ）は更に、前記ファセットの頂点の色特性を計算することを備えた請求項２４に記載の装置。
【請求項３１】
前記ステップ（ｃ）は更に、
前記第１の前景ファセット及び前記第１の背景ファセットのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットの変換の結果を格納することと、
前記第１の視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算するシェーディング・ルーチンを実行することと、
前記第１の視野の、視聴者に不可視である部分を除去する隠れ面消去（ＨＳＲ）ルーチンを実行することと、
前記第１の視野のＨＳＲ処理の結果を格納することと
を備えた請求項２４に記載の装置。
【請求項３２】
前記ステップ（ｄ）は更に、
前記第２の前景ファセットのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットのために前記変換の結果を適合させることと、
前記第２の視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算するためのシェーディング・ルーチンを実行することと、
前記第１の視野のＨＳＲルーチンの結果を用いて、前記第２の視野の、視聴者に不可視である部分を除去することと、
前記第２の視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算することと
を備えた請求項３１に記載の装置。
【請求項３３】
立体表示可能ディスプレイに３Ｄビデオ画像をレンダリングする方法であって、
（ａ）第１の視野のビデオ・データの３Ｄモデルビュー変換中、
第１の前景ファセットと第１の背景ファセットとを決定することと、
（ｂ）第２の視野のビデオ・データの３Ｄモデルビュー変換中、
第２の前景ファセットと第２の背景ファセットとを決定することと、
前記第２の背景ファセットを除外することと、
前記第１の背景ファセットを用いることと、
（ｃ）前記第１及び第２の前景ファセットと前記第１の背景ファセットとのライティングを決定することと、
（ｄ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｅ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
を備えた方法。
【請求項３４】
前記ステップ（ａ）乃至（ｅ）又はそれらの一部のうちの少なくとも２つが並行して又は同時に実行される請求項３３に記載の方法。
【請求項３５】
前記第１の視野が左視野であり、前記第２の視野が右視野である請求項３３に記載の方法。
【請求項３６】
前記第１の視野が右視野であり、前記第２の視野が左視野である請求項３３に記載の方法。
【請求項３７】
前記ステップ（ａ）は更に、
視聴者に対向しないファセットを除外することと、
予め定められた閾値より奥に位置するシーン要素に対応するファセットを除外することと
のうちの少なくとも１つを備える請求項３３に記載の方法。
【請求項３８】
立体表示可能ディスプレイに３Ｄビデオ画像をレンダリングする装置であって、
立体表示可能ディスプレイと、
プロセッサと、
プロセッサに、
（ａ）第１の視野のビデオ・データの３Ｄモデルビュー変換中、
第１の前景ファセットと第１の背景ファセットとを決定させ、
（ｂ）第２の視野のビデオ・データの３Ｄモデルビュー変換中、
第２の前景ファセットと第２の背景ファセットとを決定させ、
前記第２の背景ファセットを除外させ、
前記第１の背景ファセットを用いさせ、
（ｃ）前記第１の前景ファセットと前記第２の前景ファセットと前記第１の背景ファセットとのためのライティングを決定させ、
（ｄ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行させ、
（ｅ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行させるための命令群を有するプログラム・コードを格納するメモリと
を備えた装置。
【請求項３９】
前記ステップ（ａ）乃至（ｅ）又はそれらの一部のうちの少なくとも２つが並行して又は同時に実行される請求項３８に記載の装置。
【請求項４０】
前記第１の視野が左視野であり、前記第２の視野が右視野である請求項３８に記載の装置。
【請求項４１】
前記第１の視野が右視野であり、前記第２の視野が左視野である請求項３８に記載の装置。
【請求項４２】
前記ステップ（ａ）は更に、
視聴者に対向しないファセットを除外することと、
予め定められた奥行き閾値より奥に位置するシーン要素に対応するファセットを除外することと
のうちの１つを備えた請求項３８に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般に、コンピュータ・グラフィックの分野に関し、特に、立体表示可能ディスプレイに３Ｄ画像を効率的にレンダリングする技術に関する。
【背景技術】
【０００２】
立体ビデオ処理の計算複雑性は、３Ｄグラフィックのレンダリングにおいて、特に、例えばモバイル電話、携帯情報端末（ＰＤＡ）デバイス等のような低電力（すなわちバッテリー電力）デバイスでの３Ｄシーン及びビデオ・ゲームの視覚化において主要な要因である。
【０００３】
一般に、立体表示可能ディスプレイ（例えば、オートステレオスコピック・ディスプレイ又はステレオスコピック・ディスプレイ）での３Ｄグラフィックのレンダリングにおける困難性は、立体ビデオ処理の効率の局面及びリアリティの局面から生じる。低電力デバイスの限られた計算リソースによって、３Ｄグラフィックのレンダリングは過度に時間のかかるルーチンとなりうる。立体ビデオ処理の性能を改善するために向けられた多大な努力にもかかわらず、更なる改善が望まれる。
【０００４】
従って、当該技術分野において、３Ｄビデオ画像のリアリティが向上されたレンダリングを立体表示可能ディスプレイ上で効率的に実現する技術へのニーズがある。
【発明の概要】
【０００５】
立体表示可能ディスプレイに３Ｄビデオ画像を効率的にレンダリングする技術が説明される。実施形態において、ビデオ・データの３Ｄモデルビュー変換中、視聴者に対向しないファセットが除外される。第１の視野（例えば、左視野）のために、予め定められた奥行き閾値より手前に位置するシーン要素に対応する第１の前景ファセットと、予め定められた奥行き閾値より奥に位置するそのような要素に対応する第１の背景ファセットとが選択的に定められる。第２の視野のために、予め定められた奥行き閾値より手前に位置するシーン要素に対応する第２の前景ファセットが定められ、第１の背景ファセットが、第２の背景ファセットとして用いられる。第１の前景ファセット、第１の背景ファセット、及び第２の前景ファセットのためのライティングが決定される。第１の前景ファセット及び第１の背景ファセットに基づいて、第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算が実行され、第２の前景ファセット及び第１の背景ファセットに基づいて、第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算が実行される。
【０００６】
１つの設計において、この方法は、例えばモバイル電話、モバイル・コンピュータ、ビデオ・ゲーム・プラットフォーム、又はＰＤＡデバイスのようなバッテリー駆動式デバイスのステレオスコピック・ディスプレイ又はオートステレオスコピック・ディスプレイでビデオ画像を視覚化するために用いられる。
【０００７】
本発明の様々な局面及び実施形態が、以下で更に詳しく説明される。
【図面の簡単な説明】
【０００８】
【図１】図１は、立体表示可能ディスプレイに３Ｄビデオをレンダリングする方法を示すフロー図を示す。
【図２】図２は、図１の方法において用いられるファセット分類手順の間に奥行き閾値を決定する方法を示す概略図を示す。
【図３】図３は、図１の方法を用いるために用いられる典型的なデバイスのブロック図を示す。
【発明を実施するための形態】
【０００９】
理解を容易にするために、要素を区別する添付文字が付加されうる適切な場合を除いて、可能であれば、図面に共通である同一の要素を示すために同一の参照番号が用いられる。図面中のイメージは、例示目的のために簡略化されており、一定の比例に拡大縮小されていない。１つの実施形態のステップ又は特徴は、更なる記載なしで他の実施形態内に有益に組み込まれうることが意図されている。
【００１０】
図面を参照すると、図１は、本発明の１つの実施形態に従って、立体表示可能ディスプレイに３Ｄビデオ画像をレンダリングする方法１００を示すフロー図を示す。典型的なアプリケーションにおいて、方法１００は、バッテリー駆動式（すなわち、低電力）デバイスで立体グラフィックを表示する計算の複雑さ及び電力消費を低減し、性能、特に視覚化された画像の奥行き感及びリアリティ感を改善するために用いられる。バッテリー駆動式デバイスは、モバイル電話、モバイル・コンピュータ、ビデオ・ゲーム・プラットフォーム、又はＰＤＡデバイスを含むが、それらに限定されない。
【００１１】
方法１００は、異なる角度及び観察地点からシーンを視覚化することによって、左目と右目との別々の視野（すなわち、左視野及び右視野）を生成する。ここで、視聴者の両目の間の瞳孔間隔によって生じる両眼視差を再生することによって、奥行き感が増す。視野は、視聴者の左目と右目とへ選択的に導かれ、視聴者の視点からは、左視野と右視野との間の距離が、奥行き感及びリアリティ感を増加させる。
【００１２】
左視野及び右視野のレンダリングに対応する方法ステップのシーケンスが、それぞれ、１０３及び１０５として示される。以後、添え字「Ａ」及び「Ｂ」は、左視野及び右視野をレンダリングするために入力されたビデオ・データで実行される処理をそれぞれ区別するために用いられる。例示的に、添え字「Ａ」は、左視野をレンダリングするために実行される方法ステップを示す。
【００１３】
様々な実施形態において、方法１００の方法ステップは、図示された順序で実行されるか、あるいは、これらのステップ又はそれらの一部のうちの少なくとも２つが、同時に、並行して、又は異なる順序で実行されうる。例えば、ステップ１４０Ａ及び１４０Ｂ、又はステップ１６０Ａ及び１７０Ｂが同時に又は並行して実行され、ステップ１５２Ａがステップ１５０Ａの前に実行されうる。当業者は、以下で説明するその他の方法ステップ、処理、又はルーチンの少なくとも一部を実行する順序も変更されうることを容易に理解するであろう。
【００１４】
ステップ１１０Ａでは、入力されたビデオ・データの３Ｄモデルビュー変換が左視野について実行される。３Ｄモデルビュー変換ルーチン中、視聴者は、３Ｄワールド座標系のｚ次元に対向する中心に位置づけられ、シーン内の幾何学的物体が、左視野ファセット（例えば三角形のファセット）にマップされる。
【００１５】
ステップ１２０Ａでは、計算リソースを節約し、ビデオ処理の効率を増加させるために、視聴者に対向しないファセット（すなわち、視聴者に不可視であるファセット）が、左視野をレンダリングするために用いられるファセットのデータベースから除外又は除去される。
【００１６】
ステップ１３０Ａでは、残りの左視野ファセット（すなわち、シーンの幾何学的物体の、視聴者の左目に可視である要素に対応するファセット）が、２つのカテゴリに分類される。第１のカテゴリは、予め定められた奥行き閾値Ｚ０（図２に示す）より手前に位置するシーン要素に対応する左視野前景ファセットを含む。従って、第２のカテゴリは、予め定められた奥行き閾値より奥に位置するシーン要素に対応する左視野背景ファセットを含む。
【００１７】
ファセットの分類は、シーン内の幾何学的物体間の視差が、左視野の画像ポイントと右視野の画像ポイントとの間の画素単位で測定されるように、物体に対する視聴者からの距離が増加すると減少し、これらの物体が視聴者から非常に離れて位置するとゼロになるという観測に基づいている。
【００１８】
奥行き閾値Ｚ０は、任意の物体が視聴者の何れか片方の目によって観察される場合、その物体が同一の画素に対応する、視聴者からの最大距離として定義されうる（図２に関して以下で詳しく説明される）。相応じて、ステップ１７０Ａ及びステップ１７０Ｂに関して以下で説明されるように、奥行き閾値Ｚ０より奥に位置する物体のシェーディングは、一方の視野（ここでは、左視野）のみについて実行されうる。
【００１９】
ステップ１４０Ａでは、左視野前景ファセット及び左視野背景ファセットのための色特性を決定するためにライティング処理が実行される。
【００２０】
ステップ１５０Ａでは、左視野前景ファセットを２Ｄ画像面に投影するために３Ｄから２Ｄへの透視変換が実行される。
【００２１】
ステップ１５２Ａでは、３Ｄから２Ｄへの透視変換が左視野背景ファセットに実行される。
【００２２】
ステップ１６０Ａでは、２Ｄ画像面において、スクリーン・マッピング処理が左視野のために実行される。スクリーン・マッピング処理は、左視野前景ファセット及び左視野背景ファセットを、ディスプレイの可視スクリーンのサイズに適合するようにスケールし、スクリーンからはみ出す幾何学的物体やその一部を除去する。ステップ１６０Ａの間、左視野背景ファセットのスクリーン・マッピングに対応するデータの少なくとも一部は、ステップ１６０Ｂに関して以下で説明するように右視野の計算において用いるために、それぞれのメモリ媒体（例えば、ランダム・アクセス・メモリ（ＲＡＭ））内に選択的に保存される。
【００２３】
ステップ１７０Ａでは、スクリーン・レンダリング処理が左視野のために実行される。スクリーン・レンダリング処理は、以下の計算ルーチンの少なくとも一部を含む。（ｉ）左視野前景ファセット及び左視野背景ファセットの、視聴者に可視である部分をレンダリングする画素の輝度値を決定するシェーディング・ルーチン、（ｉｉ）左視野前景ファセット及び左視野背景ファセットの、視聴者に不可視である部分を決定し除去する隠れ面消去（ＨＳＲ）ルーチン、（ｉｉｉ）可視左視野前景ファセット及び可視左視野背景ファセットを左視野物体ファセットに変換するテクスチャ・マッピング・ルーチン、及び（ｉｖ）画素の特性を定義するために、左視野物体ファセットの画素を選択的に結合するブレンディング・ルーチン。
【００２４】
ステップ１７０Ａの間、左視野背景ファセットのスクリーン・レンダリングに対応するデータの少なくとも一部が、ステップ１７０Ｂに関して以下で説明するように右視野の計算において用いるために、メモリ媒体内に選択的に保存される。
【００２５】
ステップ１１０Ｂでは、入力されたビデオ・データの３Ｄモデルビュー変換が右視野のために実行される。ステップ１２０Ａ及びステップ１３０Ａ（リンク１２１Ａとともに図示される）の計算結果を用いて、変換ルーチン中、幾何学的物体の視聴者の右目に可視である要素の右視野前景ファセットのみが生成されることを提供する方式で、三角形ファセットの頂点がフィルタされる。これら右視野ファセットは、集合的に、予め定められた奥行き閾値Ｚ０より手前に位置するシーン要素に対応する。加えて、（前のステップ１３０Ａで定義された）左視野背景ファセットが、右視野背景ファセットとして用いられる。
【００２６】
片側の視野（すなわち、左視野）のみに基づいて視聴者に対向しないファセットを除外すると、ビデオ・データ処理の量は著しく低減されるが、いくつかの例において、右視野のレンダリングにおける近似誤りを招きうる。しかし、実験及びコンピュータ・シミュレーションによって、視聴者の両目が互いに接近すると、ほんとどのアプリケーションにおいて、そのような誤りを受入れ可能な低いレベルに保つことができることが明らかになった。
【００２７】
ステップ１４０Ｂでは、右視野前景ファセットの色特性を決定するためにライティング処理が実行される。
【００２８】
ステップ１５０Ｂでは、右視野前景ファセットを２Ｄ画像面に投影するために３Ｄから２Ｄへの透視変換が実行される。
【００２９】
ステップ１６０Ｂでは、２Ｄ画像面において、スクリーン・マッピング処理が右視野のために実行される。ステップ１６０Ｂのスクリーン・マッピング処理は、ディスプレイの可視スクリーンのサイズに適合するように、右視野前景ファセットをスケールし、更に、ステップ１６０Ａで保存した左視野背景ファセットのスクリーン・マッピングの計算結果を、右視野背景ファセットのスクリーン・マッピング・データとして用いる（リンク１６１Ａを用いて図示される）。動作中、ステップ１６０Ａの間実行された計算の結果を用いることによって、右視野のスクリーン・マッピング処理のデータ処理量及び計算複雑さが低減される。
【００３０】
ステップ１７０Ｂでは、スクリーン・レンダリング処理が右視野のために実行される。ステップ１７０Ｂのスクリーン・レンダリング処理は、以下の計算ルーチンの少なくとも一部を含む。（ｉ）右視野前景ファセットの、視聴者に可視である部分をレンダリングする画素の輝度値を決定するシェーディング・ルーチン、（ｉｉ）右視野前景ファセットの、視聴者に不可視である部分を決定し除去する隠れ面消去（ＨＳＲ）ルーチン、（ｉｉｉ）ステップ１７０Ａで保存された左視野背景ファセットのスクリーン・レンダリングの結果を、右視野背景ファセットのスクリーン・レンダリング・データとして用いること（リンク１７１Ａを用いて図示される）、（ｉｖ）可視右視野前景ファセット及び可視左視野背景ファセットを、右視野物体ファセットに変換するテクスチャ・マッピング・ルーチン、及び（ｖ）スクリーン画素の特性を定めるために、右視野物体ファセットの画素を選択的に結合するブレンディング・ルーチン。
【００３１】
ステップ１６０Ａ及びステップ１７０Ａで左視野背景ファセットのために実行された計算の結果を用いることによって、右視野のスクリーン・レンダリング処理のデータ処理量及び計算複雑性が更に著しく低減される。
【００３２】
ステップ１７５では、フレーム形成処理においてステップ１７０Ａ及びステップ１７０Ｂのブレンディング・ルーチンの計算結果を用いて、入力されたビデオ・データに含まれた３Ｄ画像が、オートステレオスコピック・ディスプレイ上で視覚化される。
【００３３】
あるいはステップ１８０では、ステップ１７０Ａ及びステップ１７０Ｂのブレンディング・ルーチンの結果を用いてアナグリフ画像が生成され、ステップ１８５では、フレーム形成処理が、対応する３Ｄ画像をステレオスコピック・ディスプレイ上で生成する。
【００３４】
動作中、上述した方法ステップは、入力されたデータ・ストリームに含まれた画像を立体グラフィックの形式で連続して視覚化するために、循環して反復される。
【００３５】
典型的な実施形態において、方法１００は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの組み合わせによって、１つ又は複数のコンピュータ実行可能命令を備えたコンピュータ・プログラム製品の形式で実現されうる。ソフトウェアによって実現される場合、コンピュータ・プログラム製品は、コンピュータ記憶媒体及びコンピュータ通信媒体を含むコンピュータ読取可能媒体に格納されるか、あるいはそれを用いて送信されうる。
【００３６】
「コンピュータ記憶媒体」という用語は、本明細書において、コンピュータに方法を実行させる命令を格納するために用いられる任意の媒体を称する。限定ではなく一例として、コンピュータ記憶媒体は、電子メモリ・デバイス（例えば、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ等）を含む固体メモリ・デバイス、光メモリ・デバイス（例えば、コンパクト・ディスク（ＣＤ（登録商標））、デジタル・バーサタイル・ディスク（ＤＶＤ）等）、磁気メモリ・デバイス（例えば、ハード・ドライブ、フラッシュ・デバイス、テープ・ドライブ等）、あるいはコンピュータ・プログラム製品を格納するために用いられるその他のメモリ・デバイスや、そのようなメモリ・デバイスの組み合わせを備えることができる。
【００３７】
「コンピュータ通信媒体」という用語は、本明細書において、例えば変調された搬送波、光信号、ＤＣ電流やＡＣ電流等を用いて、１つの場所から別の場所へコンピュータ・プログラム製品を送るために用いられる任意の物理インタフェースを称する。限定ではなく一例として、コンピュータ通信媒体は、ツイスト線ペア、印刷ケーブル又はフラットケーブル、同軸ケーブル、光ファイバー・ケーブル、デジタル加入者線（ＤＳＬ）、又はその他の有線インタフェース、無線インタフェース、光直列インタフェースや光並列インタフェース、あるいはそれらの組み合わせを備えることができる。
【００３８】
図２は、図１の方法１００において用いられるファセット分類手順中に奥行き閾値Ｚ０を決定する方法を示す概略図２００を示す。特に、図２は、視聴者の左（Ｌ）目及び右目の視界２０１Ｌ及び２０２Ｒ、表示されたシーン２１０の３ＤポイントＴ（ｘ，ｙ，ｚ）、投影面２０２、及び奥行き閾値Ｚ０を示す。
【００３９】
視聴者の左（Ｔ１）目及び右（Ｔ２）目について、投影面２０２上の３ＤポイントＴ（ｘ，ｙ，ｚ）の投影されるポイントの座標Ｔ１及びＴ２は、以下の式を用いて計算される。  
【数１】
2014063501.tif 000003
【００４０】
及び  
【数２】
2014063501.tif 000004
【００４１】
ここで、Ａ及びＢは、それぞれ視聴者の左目及び右目のための３ＤポイントＴ（ｘ，ｙ，ｚ）のモデルビュー変換マトリクスであり、Ｃは、投影及びスクリーン・マッピング・マトリクスである。
【００４２】
３ＤポイントＴ（ｘ，ｙ，ｚ）が奥行き閾値Ｚ０より奥に位置する場合、投影面２０２において、投影されるポイントはオーバラップする。従って、３ＤポイントＴ（ｘ，ｙ，ｚ）が奥行き閾値Ｚ０より手前に位置する場合、投影されるポイントは水平にシフトし、投影面２０２において、これらのポイント間の距離が、左視野と右視野との間の視差ｄ＝Ｘ１−Ｘ２を定める。ここで、Ｘ１及びＸ２は、Ｔ１及びＴ２の水平座標である。奥行き閾値Ｚ０より奥に位置する３Ｄポイントの場合、視差は１より大きく（すなわち、｜ｄ｜＞１であり）、左視野に対応する画素と右視野に対応する画素とはオーバラップする。
【００４３】
式（１）及び式（２）を用い、視点ビューイングの単調特性（すなわち、物体と視聴者との間の距離が大きくなるにつれ、物体が単調に小さく見える特性）に基づいて、奥行き閾値Ｚ０は、次の式
【数３】
2014063501.tif 000005
【００４４】
を解き、表示されたシーンの頂点のサンプリングのために、式（４）のｍ個の解ｚｋのうちの最大成分を選択することによって計算されうる。すなわち、１≦ｋ≦ｍのとき、Ｚ０＝ｍａｘ（ｚ１，ｚ２，・・・ｘｍ）。３Ｄモデルビュー変換（方法１００のステップ１１０Ａ、１１０Ｂ）中に生成された三角形のファセットは、その頂点全てが奥行き閾値Ｚ０より手前に位置する場合、前景ファセットとして分類され、そうでない場合、背景ファセットとして分類される。
【００４５】
図３は、図１の方法１００を用いるために用いられる典型的なデバイス３００のブロック図を示す。例示的に、デバイス３００（例えば、モバイル電話、モバイル・コンピュータ、ビデオ・ゲーム・プラットフォーム、携帯情報端末（ＰＤＡ）デバイス等）は、ステレオスコピック・ディスプレイ又はオートステレオスコピック・ディスプレイ３１０、プロセッサ３２０、メモリ３３０、サポート回路３４０、入力／出力（Ｉ／Ｏ）モジュール３５０、及びユーザ制御３６０を含む。
【００４６】
メモリ３３０（例えば、ダイナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）、ハード・ドライブ、コンパクト・ディスク（ＣＤ）、又はその他の電子的コンピュータ読取可能媒体、磁気コンピュータ読取可能媒体、あるいは光学的コンピュータ読取可能媒体）は、他のプログラム・コードの中で、プロセッサ３２０によって実行されると、方法１００を実行させるプログラム・コードを含む。サポート回路３４０は、動作可能ユニットにおいてデバイス３００の機能構成要素を統合するデバイス、回路、及びバスを集合的に含む。ビデオ・データは、入力／出力（Ｉ／Ｏ）モジュール３５０を介してデバイス３００へ提供され、その後、プロセッサ３２０によって処理され、ディスプレイ３１０上で立体グラフィック像を生成する。
【００４７】
本開示における上記説明は、当業者をして、本開示の製造又は利用を可能とするために提供される。本開示への様々な変形例もまた、当業者には明らかであり、本明細書で定義された一般原理は、本開示の精神及び範囲を逸脱することなくその他の変形例にも適用可能である。従って、本開示は、本明細書で説明された例に限定することは意図されておらず、本明細書に開示された原理及び新規特徴と整合が取れた最も広い範囲と一致するように意図されている。
【図１】
2014063501.tif 000006
【図２】
2014063501.tif 000007
【図３】
2014063501.tif 000008
【手続補正書】
【提出日】平成25年11月22日(2013.11.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
立体表示可能ディスプレイ上に３Ｄビデオ画像をレンダリングする方法であって、
（ａ）ビデオ・データの３Ｄモデルビュー変換中、
視聴者に対向しないファセットを除外することと、
第１の視野のために、予め定められた奥行き閾値より手前に位置するシーン要素に対応する第１の前景ファセットと、前記閾値より奥に位置するシーン要素に対応する第１の背景ファセットとを定めることと、
第２の視野のために、前記閾値より手前に位置するシーン要素に対応する第２の前景ファセットを選択的に定め、前記第１の背景ファセットを第２の背景ファセットとして用いることと、
（ｂ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定することと、
（ｃ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｄ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
を備えた方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
本開示における上記説明は、当業者をして、本開示の製造又は利用を可能とするために提供される。本開示への様々な変形例もまた、当業者には明らかであり、本明細書で定義された一般原理は、本開示の精神及び範囲を逸脱することなくその他の変形例にも適用可能である。従って、本開示は、本明細書で説明された例に限定することは意図されておらず、本明細書に開示された原理及び新規特徴と整合が取れた最も広い範囲と一致するように意図されている。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［発明１］
立体表示可能ディスプレイ上に３Ｄビデオ画像をレンダリングする方法であって、
（ａ）ビデオ・データの３Ｄモデルビュー変換中、
視聴者に対向しないファセットを除外することと、
第１の視野のために、予め定められた奥行き閾値より手前に位置するシーン要素に対応する第１の前景ファセットと、前記閾値より奥に位置するシーン要素に対応する第１の背景ファセットとを定めることと、
第２の視野のために、前記閾値より手前に位置するシーン要素に対応する第２の前景ファセットを選択的に定め、前記第１の背景ファセットを第２の背景ファセットとして用いることと、
（ｂ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定することと、
（ｃ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｄ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
を備えた方法。
［発明２］
前記ステップ（ａ）乃至（ｄ）又はそれらの一部のうちの少なくとも２つが、並行に又は同時に実行される発明１に記載の方法。
［発明３］
前記第１の視野が左視野であり、前記第２の視野が右視野である発明１に記載の方法。
［発明４］
前記第１の視野が右視野であり、前記第２の視野が左視野である発明１に記載の方法。
［発明５］
前記立体表示可能ディスプレイは、ステレオスコピック・ディスプレイである発明１に記載の方法。
［発明６］
アナグリフ画像を生成することを更に備えた発明１に記載の方法。
［発明７］
前記立体表示可能ディスプレイは、オートステレオスコピック・ディスプレイである発明６に記載の方法。
［発明８］
前記ディスプレイは、バッテリー駆動式デバイスの一部である発明１に記載の方法。
［発明９］
前記バッテリー駆動式デバイスは、モバイル電話、モバイル・コンピュータ、ビデオ・ゲーム・プラットフォーム、又は携帯情報端末（ＰＤＡ）デバイスを備える発明８に記載の方法。
［発明１０］
前記ステップ（ｂ）は更に、前記ファセットの頂点の色特性を計算することを備えた発明１に記載の方法。
［発明１１］
前記ステップ（ｃ）は更に、
前記第１の前景ファセットと、前記第１の背景ファセットとのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットの前記変換の結果を格納することと、
前記第１の視野の、視聴者に対して可視である部分をレンダリングする画素の輝度値を計算するためのシェーディング・ルーチンを実行することと、
前記第１の視野の、視聴者に対して不可視である部分を除去する隠れ面消去（ＨＳＲ）ルーチンを実行することと、
前記第１の視野のＨＳＲ処理の結果を格納することと
を備えた発明１に記載の方法。
［発明１２］
前記ステップ（ｄ）は更に、
前記第２の前景ファセットのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットのために前記変換の結果を適合させることと、
前記第２の視野の、視聴者に対して可視である部分をレンダリングする画素の輝度値を計算するためのシェーディング・ルーチンを実行することと、
前記第１の視野のＨＳＲルーチンの結果を用いて、前記第２の視野の、視聴者に対して不可視である部分を除去することと、
前記第２の視野の、視聴者に対して可視である部分をレンダリングする画素の輝度値を計算することと
を備えた発明１１に記載の方法。
［発明１３］
（ａ）ビデオ・データの３Ｄモデルビュー変換中、
視聴者に対向しないファセットを除外することと、
第１の視野のために、予め定められた奥行き閾値より手前に位置するシーン要素に対応する第１の前景ファセットと、前記閾値より奥に位置するシーン要素に対応する背景ファセットとを定めることと、
第２の視野のために、前記閾値より手前に位置するシーン要素に対応する第２の前景ファセットを選択的に定め、第２の背景ファセットとして前記第１の背景ファセットを用いることと、
（ｂ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定することと、
（ｃ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｄ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
によって、コンピュータに、３Ｄビデオ画像を立体表示可能ディスプレイにレンダさせるための命令群を有するコンピュータ読取可能媒体を含むコンピュータ・プログラム製品。
［発明１４］
立体表示可能ディスプレイに３Ｄビデオ画像をレンダリングする方法であって、
（ａ）第１のファセットを生成するために、左視野のビデオ・データの３Ｄモデルビュー変換を実行することと、
（ｂ）前記第１のファセットのうちの視聴者に対向する第１の複数のファセットを、前記第１のファセットのうちの視聴者に対向しない第２の複数のファセットから分離することと、
（ｃ）前記第１のファセットのうちの第２の複数のファセットを除外することと、
（ｄ）前記第１のファセットのうちの第１の複数のファセットにおいて、予め定められた奥行き閾値より手前に位置する要素に対応する第１の前景ファセットを、前記閾値より奥に位置する要素に対応する第１の背景ファセットから分離することと、
（ｅ）前記閾値より手前に位置する要素の第２の前景ファセットを選択的に生成するために、右視野のビデオ・データの３Ｄモデルビュー変換を実行し、第２の背景ファセットとして前記第１の背景ファセットを用いることと、
（ｆ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定することと、
（ｇ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記左視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｈ）前記第２の前景ファセットに基づいて、前記右視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
を備えた方法。
［発明１５］
前記ステップ（ａ）乃至（ｈ）又はそれらの一部のうちの少なくとも２つが並行して又は同時に実行される発明１４に記載の方法。
［発明１６］
前記立体表示可能ディスプレイは、ステレオスコピック・ディスプレイである発明１４に記載の方法。
［発明１７］
アナグリフ画像を生成することを更に備えた発明１４に記載の方法。
［発明１８］
前記立体表示可能ディスプレイは、オートステレオスコピック・ディスプレイである発明１７に記載の方法。
［発明１９］
前記ディスプレイは、モバイル電話、モバイル・コンピュータ、ビデオ・ゲーム・プラットフォーム、又は携帯情報端末（ＰＤＡ）デバイスの一部である発明１４に記載の方法。
［発明２０］
前記ステップ（ｆ）は更に、前記ファセットの頂点の色特性を計算することを備えた発明１４に記載の方法。
［発明２１］
前記ステップ（ｇ）は更に、
前記第１の前景ファセットと前記第１の背景ファセットとのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットの変換の結果を格納することと、
前記左視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算するシェーディング・ルーチンを実行することと、
前記左視野の、視聴者に不可視である部分を除去する隠れ面消去（ＨＳＲ）ルーチンを実行することと、
前記左視野のＨＳＲ処理の結果を格納することと
を備えた発明１４に記載の方法。
［発明２２］
前記ステップ（ｈ）は更に、
前記第２の前景ファセットのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットの変換の結果を用いることと、
前記右視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算するシェーディング・ルーチンを実行することと、
前記左視野のＨＳＲルーチンの結果を用いて、前記右視野の、視聴者に不可視である部分を除去することと、
前記右視野の、視聴者に可視である部分の輝度値を計算することと
を備えた発明２１に記載の方法。
［発明２３］
（ａ）第１のファセットを生成するために、左視野のビデオ・データの３Ｄモデルビュー変換を実行することと、
（ｂ）前記第１のファセットのうちの視聴者に対向する第１の複数のファセットを、前記第１のファセットのうちの前記視聴者に対向しない第２の複数のファセットから分離することと、
（ｃ）前記第１のファセットのうちの第２の複数のファセットを除外することと、
（ｄ）前記第１のファセットのうちの第１の複数のファセットにおいて、予め定められた奥行き閾値より手前に位置する要素に対応する第１の前景ファセットを、前記閾値より奥に位置する要素に対応する第１の背景ファセットから分離することと、
（ｅ）前記閾値より手前に位置する要素の第２の前景ファセットを選択的に生成するために、右視野のためのビデオ・データの３Ｄモデルビュー変換を実行することと、前記第１の背景ファセットを第２の背景ファセットとして用いることと、
（ｆ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定することと、
（ｇ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記左視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｈ）前記第２の前景ファセットに基づいて、前記右視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
によって、コンピュータに、立体表示可能ディスプレイに３Ｄビデオ画像をレンダさせるための命令群を有するコンピュータ読取可能媒体を含むコンピュータ・プログラム製品。
［発明２４］
立体表示可能ディスプレイに３Ｄビデオ画像をレンダリングする装置であって、
立体表示可能ディスプレイと、
プロセッサと、
プロセッサに、
（ａ）ビデオ・データの３Ｄモデルビュー変換中、
視聴者に対向しないファセットを除外させ、
第１の視野のために、予め定められた奥行き閾値より手前に位置するシーン要素に対応する第１の前景ファセットと、前記閾値より奥に位置するシーン要素に対応する第１の背景ファセットとを定めさせ、
第２の視野のために、前記閾値より手前に位置するシーン要素に対応する第２の前景ファセットを選択的に定めさせ、第２の背景ファセットとして前記第１の背景ファセットを用いさせ、
（ｂ）前記第１の前景ファセットと、前記第１の背景ファセットと、前記第２の前景ファセットとのためのライティングを決定させ、
（ｃ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行させ、
（ｄ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行させるための命令群を有するプログラム・コードを格納するメモリと
を備えた装置。
［発明２５］
前記ステップ（ａ）乃至（ｄ）又はそれらの一部のうちの少なくとも２つが並行して又は同時に実行される発明２４に記載の装置。
［発明２６］
前記第１の視野が左視野であり、前記第２の視野が右視野である発明２４に記載の装置。
［発明２７］
前記第１の視野が右視野であり、前記第２の視野が左視野である発明２４に記載の装置。
［発明２８］
モバイル電話、モバイル・コンピュータ、ビデオ・ゲーム・プラットフォーム、又は携帯情報端末（ＰＤＡ）デバイスである発明２４に記載の装置。
［発明２９］
前記立体表示可能ディスプレイは、ステレオスコピック・ディスプレイ又はオートステレオスコピック・ディスプレイである発明２４に記載の装置。
［発明３０］
前記ステップ（ｂ）は更に、前記ファセットの頂点の色特性を計算することを備えた発明２４に記載の装置。
［発明３１］
前記ステップ（ｃ）は更に、
前記第１の前景ファセット及び前記第１の背景ファセットのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットの変換の結果を格納することと、
前記第１の視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算するシェーディング・ルーチンを実行することと、
前記第１の視野の、視聴者に不可視である部分を除去する隠れ面消去（ＨＳＲ）ルーチンを実行することと、
前記第１の視野のＨＳＲ処理の結果を格納することと
を備えた発明２４に記載の装置。
［発明３２］
前記ステップ（ｄ）は更に、
前記第２の前景ファセットのための３Ｄから２Ｄへの透視変換を実行することと、
前記第１の背景ファセットのために前記変換の結果を適合させることと、
前記第２の視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算するためのシェーディング・ルーチンを実行することと、
前記第１の視野のＨＳＲルーチンの結果を用いて、前記第２の視野の、視聴者に不可視である部分を除去することと、
前記第２の視野の、視聴者に可視である部分をレンダリングする画素の輝度値を計算することと
を備えた発明３１に記載の装置。
［発明３３］
立体表示可能ディスプレイに３Ｄビデオ画像をレンダリングする方法であって、
（ａ）第１の視野のビデオ・データの３Ｄモデルビュー変換中、
第１の前景ファセットと第１の背景ファセットとを決定することと、
（ｂ）第２の視野のビデオ・データの３Ｄモデルビュー変換中、
第２の前景ファセットと第２の背景ファセットとを決定することと、
前記第２の背景ファセットを除外することと、
前記第１の背景ファセットを用いることと、
（ｃ）前記第１及び第２の前景ファセットと前記第１の背景ファセットとのライティングを決定することと、
（ｄ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと、
（ｅ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行することと
を備えた方法。
［発明３４］
前記ステップ（ａ）乃至（ｅ）又はそれらの一部のうちの少なくとも２つが並行して又は同時に実行される発明３３に記載の方法。
［発明３５］
前記第１の視野が左視野であり、前記第２の視野が右視野である発明３３に記載の方法。
［発明３６］
前記第１の視野が右視野であり、前記第２の視野が左視野である発明３３に記載の方法。
［発明３７］
前記ステップ（ａ）は更に、
視聴者に対向しないファセットを除外することと、
予め定められた閾値より奥に位置するシーン要素に対応するファセットを除外することと
のうちの少なくとも１つを備える発明３３に記載の方法。
［発明３８］
立体表示可能ディスプレイに３Ｄビデオ画像をレンダリングする装置であって、
立体表示可能ディスプレイと、
プロセッサと、
プロセッサに、
（ａ）第１の視野のビデオ・データの３Ｄモデルビュー変換中、
第１の前景ファセットと第１の背景ファセットとを決定させ、
（ｂ）第２の視野のビデオ・データの３Ｄモデルビュー変換中、
第２の前景ファセットと第２の背景ファセットとを決定させ、
前記第２の背景ファセットを除外させ、
前記第１の背景ファセットを用いさせ、
（ｃ）前記第１の前景ファセットと前記第２の前景ファセットと前記第１の背景ファセットとのためのライティングを決定させ、
（ｄ）前記第１の前景ファセット及び前記第１の背景ファセットに基づいて、前記第１の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行させ、
（ｅ）前記第２の前景ファセット及び前記第１の背景ファセットに基づいて、前記第２の視野のためのスクリーン・マッピング計算及びシーン・レンダリング計算を実行させるための命令群を有するプログラム・コードを格納するメモリと
を備えた装置。
［発明３９］
前記ステップ（ａ）乃至（ｅ）又はそれらの一部のうちの少なくとも２つが並行して又は同時に実行される発明３８に記載の装置。
［発明４０］
前記第１の視野が左視野であり、前記第２の視野が右視野である発明３８に記載の装置。
［発明４１］
前記第１の視野が右視野であり、前記第２の視野が左視野である発明３８に記載の装置。
［発明４２］
前記ステップ（ａ）は更に、
視聴者に対向しないファセットを除外することと、
予め定められた奥行き閾値より奥に位置するシーン要素に対応するファセットを除外することと
のうちの１つを備えた発明３８に記載の装置。
【外国語明細書】
2014063501000001.pdf