(57)【要約】本開示は、有意味なオブジェクトが注釈を付されて有意性重みと関連付けられる３Ｄシーン（３２）についての３Ｄ密度マップ（３３）を計算する方法、装置又はシステムに関する。３Ｄ密度マップは、３Ｄシーンにおける少なくとも１つの仮想カメラの位置及び有意味なオブジェクトの位置の関数において計算される。３Ｄシーンの空間は領域に分けられ、密度が有意性重みに従って領域ごとに計算される。３Ｄ密度マップは、３Ｄ密度マップに従ってシーンを再構成するよう構成される外部モジュールへ送られる。
2019506658.tif 000002
【特許請求の範囲】
【請求項１】
３Ｄシーンについての３Ｄ密度マップを生成する方法であって、
前記３Ｄシーンは、少なくとも１つの第１オブジェクトの組を含み、前記３Ｄ密度マップは、前記３Ｄシーンにおける少なくとも１つの仮想カメラの位置に従って生成され、
前記方法は、
前記組の各第１オブジェクトについて、前記少なくとも１つの仮想カメラと当該第１オブジェクトとの間に位置する前記シーンの３Ｄ空間の第１領域を決定し、該第１領域を当該第１オブジェクトと関連付けることと、
第１領域の集合と相補的である前記３Ｄ空間の第２領域を決定することと、
第１密度値を前記第１領域の夫々と、及び第２密度値を前記第２領域と関連付けることと
を有し、
夫々の第１密度値は、前記第２密度値以下である、
ことを特徴とする方法。
【請求項２】
前記第１領域の夫々の中で、前記少なくとも１つの仮想カメラの視野内の当該第１領域の部分である第３領域を決定することと、
前記第１領域の夫々の中で前記第３領域と相補的である第４領域を決定することと
を有し、
第３密度値は、各第３領域と関連し、第４密度値は、各第４領域と関連し、
前記第３密度値は、前記第１密度値以下であり、前記第４密度値は、前記第１密度値以上であり且つ前記第２密度値以下である、
請求項１に記載の方法。
【請求項３】
前記第２領域の中で、前記少なくとも１つの仮想カメラの視野内の当該第２領域の部分である第５領域を決定することと、
前記第２領域の中で前記第５領域と相補的である第６領域を決定することと
を有し、
第５密度値は、前記第５領域と関連し、第６密度値は、前記第６領域と関連し、
前記第５密度値は、前記第１密度値以上であり且つ前記第２密度値以下であり、前記第６密度値は、前記第２密度値以上である、
請求項１又は２に記載の方法。
【請求項４】
重みが、前記少なくとも１つの第１オブジェクトの組の中の各第１オブジェクトと関連し、
前記第１密度値は、前記重みの関数であり、該重みが大きくなればなるほど、前記第１密度値は小さくなる、
請求項１乃至３のうちいずれか一項に記載の方法。
【請求項５】
前記各第１オブジェクトと関連する前記重みは、当該第１オブジェクトの表面に沿って変化し、前記第１密度値は、前記重みに従って前記第１領域の中で変化する、
請求項４に記載の方法。
【請求項６】
前記少なくとも１つの第１オブジェクトのパラメータの変化を検出すること、又は
前記少なくとも１つの仮想カメラのパラメータの変化を検出すること
を更に有し、
第２の３Ｄ密度マップが、前記変化したパラメータに従って計算される、
請求項１乃至５のうちいずれか一項に記載の方法。
【請求項７】
前記３Ｄ密度マップをシーン再構成部へ送ることを更に有し、
前記シーン再構成部は、前記３Ｄ密度マップを考慮して前記３Ｄシーンを再構成するよう構成され、
前記シーン再構成部は、３Ｄエンジンと関連し、
前記３Ｄエンジンは、前記少なくとも１つの仮想カメラのうちの１つの視点から、前記再構成された３Ｄシーンを表す画像をレンダリングするよう構成される、
請求項１乃至６のうちいずれか一項に記載の方法。
【請求項８】
３Ｄシーンについての３Ｄ密度マップを生成するよう構成される装置であって、
前記３Ｄシーンは、少なくとも１つの第１オブジェクトの組を含み、前記３Ｄ密度マップは、前記３Ｄシーンにおける少なくとも１つの仮想カメラの位置に従って生成され、
前記装置は、
前記組の各第１オブジェクトについて、前記少なくとも１つの仮想カメラと当該第１オブジェクトとの間に位置する前記シーンの３Ｄ空間の第１領域を決定し、該第１領域を当該第１オブジェクトと関連付け、
第１領域の集合と相補的である前記３Ｄ空間の第２領域を決定し、
第１密度値を前記第１領域の夫々と、及び第２密度値を前記第２領域と関連付ける
よう構成されるプロセッサを有し、
夫々の第１密度値は、前記第２密度値以下である、
ことを特徴とする装置。
【請求項９】
前記プロセッサは、
前記第１領域の夫々の中で、前記少なくとも１つの仮想カメラの視野内の当該第１領域の部分である第３領域を決定し、
前記第１領域の夫々の中で前記第３領域と相補的である第４領域を決定する
よう更に構成され、
第３密度値は、各第３領域と関連し、第４密度値は、各第４領域と関連し、
前記第３密度値は、前記第１密度値以下であり、前記第４密度値は、前記第１密度値以上であり且つ前記第２密度値以下である、
請求項８に記載の装置。
【請求項１０】
前記プロセッサは、
前記第２領域の中で、前記少なくとも１つの仮想カメラの視野内の当該第２領域の部分である第５領域を決定し、
前記第２領域の中で前記第５領域と相補的である第６領域を決定する
よう更に構成され、
第５密度値は、前記第５領域と関連し、第６密度値は、前記第６領域と関連し、
前記第５密度値は、前記第１密度値以上であり且つ前記第２密度値以下であり、前記第６密度値は、前記第２密度値以上である、
請求項８又は９に記載の装置。
【請求項１１】
重みが、前記少なくとも１つの第１オブジェクトの組の中の各第１オブジェクトと関連し、
前記第１密度値は、前記重みの関数であり、該重みが大きくなればなるほど、前記第１密度値は小さくなる、
請求項８乃至１０のうちいずれか一項に記載の装置。
【請求項１２】
前記各第１オブジェクトと関連する前記重みは、当該第１オブジェクトの表面に沿って変化し、前記第１密度値は、前記重みに従って前記第１領域の中で変化する、
請求項１１に記載の装置。
【請求項１３】
前記少なくとも１つの第１オブジェクトのパラメータの変化を検出するか、又は
前記少なくとも１つの仮想カメラのパラメータの変化を検出する
検出器更に有し、
第２の３Ｄ密度マップが、前記変化したパラメータに従って計算される、
請求項８乃至１２のうちいずれか一項に記載の装置。
【請求項１４】
前記３Ｄ密度マップをシーン再構成部へ送る送信部を更に有し、
前記シーン再構成部は、前記３Ｄ密度マップを考慮して前記３Ｄシーンを再構成するよう構成され、３Ｄエンジンと関連し、
前記３Ｄエンジンは、前記少なくとも１つの仮想カメラのうちの１つの視点から、前記再構成された３Ｄシーンを表す画像をレンダリングするよう構成される、
請求項８乃至１３のうちいずれか一項に記載の装置。
【請求項１５】
プロセッサに、請求項１乃至７のうちいずれか一項に記載の方法のステップを少なくとも実行させる命令が記憶されている非一時的なプロセッサ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、いくつかのオブジェクトが有意性重み（significance  weight）と関連付けられる３Ｄシーンについての３Ｄ密度マップを計算する分野に関する。そのような３Ｄ密度マップは、例えば、観察者が有意味なオブジェクトを見ることを維持する手段として、付帯的又は装飾的なオブジェクト又はボリュームの配置を最適化するよう３Ｄシーンを準備するために使用される。最適化された３Ｄシーンは、例えば、タブレット若しくはスマートフォンのようなモバイル機器又はテレビ受像機又はヘッドマウント型ディスプレイ（ＨＭＤ；Head  Mounted  Display）において、３Ｄエンジンによってレンダリングされる。
【背景技術】
【０００２】
３Ｄモデル化されたシーンは、複数の性質のオブジェクトから成る。３Ｄモデル化されたシーンのいくつかのオブジェクトは、重要又は有意味であると見なされる。それらは、ナレーション、ストーリー又はインタラクションの視覚要素である。すなわち、それらのオブジェクトはどんな種類であってもよく、それらは、アニメーション化されたキャラクタ、静止したオブジェクト又はアニメーション化されたボリューム（例えば、雲、煙、昆虫の群れ、飛んでいる葉、又は魚の群れ）であることができる。３Ｄシーンはまた、シーンの景色を構成する静止したオブジェクト（例えば、地面若しくは床、建物、植物、など）から、及びアニメーション化された装飾的なオブジェクト又はボリュームからできている。
【０００３】
３Ｄエンジンは、３Ｄシーンの空間内に位置する仮想カメラの視点から３Ｄシーンをレンダリングする。３Ｄエンジンは、複数の仮想カメラの視点から、１つの３Ｄシーンのいくつかのレンダリングを行うことができる。３Ｄシーンが使用される用途に応じて、カメラの動きを予想することは常に可能であるわけではない。
【０００４】
カメラの動きが（例えば、ビデオゲームにおいて、又は映画において）制御又は制約される場合に、３Ｄシーンは、重要又は有意味なオブジェクトを隠さないようにモデル化される。装飾的なオブジェクト及びボリュームは、カメラと有意味なオブジェクトとの間に現れないように置かれる。
【０００５】
アニメーション化されたオブジェクト及びボリュームの自己形成法が存在する。例えば、Wouter  G.  van  Toll,  Norman  S.  Jaklin  and  Roland  Geraerts，“Towards  Believable  Crowds:  A Generic  Multi-Level  Framework  for  Agent  Navigation”，ICT.OPEN  2015（非特許文献１）を参照されたい。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】Wouter  G.  van  Toll,  Norman  S.  Jaklin  and  Roland  Geraerts，“Towards  Believable  Crowds:  A Generic  Multi-Level  Framework  for  Agent  Navigation”，ICT.OPEN  2015
【発明の概要】
【０００７】
本開示の目的は、少なくとも１つのオブジェクトが有意味なものとして注釈を付されて有意性重みと関連付けられる３Ｄシーンについての３Ｄ密度マップを計算することである。計算された３Ｄ密度マップの使用例は、３Ｄシーンの装飾的な、アニメーション化されたオブジェクト及びボリュームの自動再構成（reorganization）である。
【０００８】
本開示は、３Ｄシーンについての３Ｄ密度マップを計算する方法であって、
少なくとも１つの第１オブジェクトの組の各第１オブジェクトについて、前記３Ｄシーンにおける少なくとも１つの仮想カメラと当該第１オブジェクトとの間に位置する前記シーンの３Ｄ空間の第１領域を決定し、該第１領域を当該第１オブジェクトと関連付けることと、
あらゆる第１領域の集合と相補的である前記３Ｄ空間の第２領域を決定することと、
第１密度値を前記第１領域の夫々と、及び第２密度値を前記第２領域と関連付けることと
を有し、
夫々の第１密度値は、前記第２密度値以下である、
方法に関する。
【０００９】
特定の特徴に従って、方法は、前記第１領域の夫々の中で、前記少なくとも１つの仮想カメラの視野内の当該第１領域の部分である第３領域を決定することと、前記第１領域の夫々の中で前記第３領域と相補的である第４領域を決定することとを更に有し、第３密度値は、各第３領域と関連し、第４密度値は、各第４領域と関連し、前記第３密度値は、前記第１密度値以下であり、前記第４密度値は、前記第１密度値以上であり且つ前記第２密度値以下である。
【００１０】
変形例において、方法は、前記第２領域の中で、前記少なくとも１つの仮想カメラの視野内の当該第２領域の部分である第５領域を決定することと、前記第２領域の中で前記第５領域と相補的である第６領域を決定することとを更に有し、第５密度値は、前記第５領域と関連し、第６密度値は、前記第６領域と関連し、前記第５密度値は、前記第１密度値以上であり且つ前記第２密度値以下であり、前記第６密度値は、前記第２密度値以上である。
【００１１】
実施形態に従って、前記第１密度値は、前記少なくとも１つの第１オブジェクトの組の中の各第１オブジェクトと関連する重みの関数であり、該重みが大きくなればなるほど、前記第１密度値は小さくなる。
【００１２】
有利なことに、前記各第１オブジェクトと関連する前記重みは、当該第１オブジェクトの表面に沿って変化し、前記第１密度値は、前記重みに従って前記第１領域の中で変化する。
【００１３】
変形例において、方法は、前記少なくとも１つの第１オブジェクトのパラメータの変化を検出すること、又は前記少なくとも１つの仮想カメラのパラメータの変化を検出することを更に有し、第２の３Ｄ密度マップが、前記変化したパラメータに従って計算される。
【００１４】
特定の特徴に従って、方法は、前記３Ｄ密度マップをシーン再構成部へ送ることを更に有し、該シーン再構成部は、前記３Ｄ密度マップを考慮して前記３Ｄシーンを再構成するよう構成され、前記シーン再構成部は、３Ｄエンジンと関連し、該３Ｄエンジンは、前記少なくとも１つの仮想カメラのうちの１つの視点から、前記再構成された３Ｄシーンを表す画像をレンダリングするよう構成される。
【００１５】
本開示はまた、３Ｄシーンについての３Ｄ密度マップを計算するよう構成される装置であって、重みが、少なくとも１つの第１オブジェクトを含む組の各第１オブジェクトと関連し、前記３Ｄ密度マップは、前記３Ｄシーンにおける少なくとも１つの仮想カメラの位置に応じて計算され、
前記装置は、
前記組の各第１オブジェクトについて、前記少なくとも１つの仮想カメラ（１２）と当該第１オブジェクト（１１，２５）との間に位置する前記シーンの３Ｄ空間の第１領域（１３）を決定し、該第１領域を当該第１オブジェクトと関連付け、
第１領域の集合と相補的である前記３Ｄ空間の第２領域（１４）を決定し、
第１密度値を前記第１領域（１３）の夫々と、及び第２密度値を前記第２領域（１４）と関連付ける
よう構成されるプロセッサを有し、
夫々の第１密度値は、前記第２密度値以下である、
装置に関する。
【００１６】
本開示はまた、プログラムがコンピュータで実行される場合に、カメラの照準方向を決定する上記の方法を少なくとも１つのプロセッサによって実行するプログラムコードの命令を有するコンピュータプログラム製品に関する。
【００１７】
本開示はまた、プロセッサに、テクスチャを表す画像を構成する上記の方法を少なくとも実行させる命令が記憶されている非一時的なプロセッサ可読媒体に関する。
【図面の簡単な説明】
【００１８】
添付の図面を参照して以下の記載を読むことで、本開示は、より良く理解され、他の具体的な特徴及び利点は、明らかになるだろう。
【図１】シーンにおいて有意味なものとして注釈を付されたオブジェクトと、仮想カメラとから成る３Ｄシーンの例を表す。３Ｄシーンの空間は、本原理の具体的な実施形態に従って、２つの領域に分割される。
【図２ａ】本原理の具体的な実施形態に従って、４つの領域に分割された、図１の３Ｄシーンのような３Ｄシーンの例を表す。
【図２ｂ】本原理の具体的な実施形態に従って、３Ｄシーン内で有意味なものとして注釈を付された２つのオブジェクト及び仮想カメラを含む、図１及び図２ａの３Ｄシーンのような３Ｄシーンの例を表す。
【図３】本原理の具体的な実施形態に従って、図１、図２ａ及び図２ｂの領域を計算するモジュールを含むシステムを図式的に示す。
【図４】本原理の具体的な実施形態に従って、図１、図２ａ及び図２ｂで表されている３Ｄシーンについて図３の３Ｄ密度マップを計算するよう構成される装置のハードウェア実施形態を示す。
【図５】本原理の非制限的な有利な実施形態に従って、図４の装置のようなプロセッシング装置で実装される、３Ｄ密度マップを計算する方法の実施形態を図式的に示す。
【発明を実施するための形態】
【００１９】
主題は、これより、図面を参照して説明される。図面において、同じ参照符号は、全体を通して、同じ要素を参照するために使用される。以下の記載で、説明の目的で、多数の具体的な詳細が、主題の完全な理解を提供するために示される。主題の実施形態は、それらの具体的な詳細によらずとも実施され得ることが理解される。
【００２０】
明りょうさのために、図１、図２ａ及び図２ｂは、２次元で例を表す。本原理は、３次元に拡張可能であることが理解される。
【００２１】
本原理は、有意味なオブジェクトが重みと関連付けられている３Ｄシーンに従って３Ｄ密度マップを計算する方法の特定の例を参照して、説明される。図１、図２ａ及び図２ｂでは、有意味なオブジェクトのみが表されている。３Ｄシーンは、有意味なものとして注釈を付されていない（すなわち、有意性重みと関連付けられていない）オブジェクトを含んでよいことが理解される。そのようなオブジェクトは、建物、地面又は植物のような、シーンの景色の部分である。景色のオブジェクトは、重要な割合においてそれらの形状を移動又は変化させることができない。他のオブジェクトは、アニメーション化されたボリューム（例えば、煙、魚の群れ、雨、若しくは雪片）又はアニメーション化されたオブジェクト（例えば、通行人、乗り物、若しくは動物）のように、シーン内で装飾的役割を有している。装飾的なオブジェクトは、それらが占有する空間を解放するために、遠ざけられたり、又はそれらの形状をゆがめられたりすることがある。
【００２２】
目下の方法は、仮想カメラの位置と、重み付けされた有意味なオブジェクトの位置と従って、３Ｄシーンの空間内の領域を決定する。各領域は、その領域の有意性を表す密度値と関連付けられる。計算された３Ｄ密度マップの使用例は、３Ｄシーンの装飾的な、アニメーション化されたオブジェクト及びボリュームの自動再構成である。装飾的な、アニメーション化されたオブジェクトは、例えば、高度な有意性を伴った領域のそれらの占有を最小限にするために、自己組織化する。そうするために、アニメーション化されたオブジェクトを自己組織化する方法は、空間の有意性の密度の３Ｄマップとなって現れる情報を必要とする。結果として、装飾的な、アニメーション化されたオブジェクトの位置は、重要なオブジェクトをあらゆるユーザに対して彼らの視点から隠さないように、少なくとも１つの仮想カメラの位置に従って動的に適応される。
【００２３】
図１は、シーンにおいて有意味なものとして注釈を付されたオブジェクト１１と、仮想カメラ１２とから成る３Ｄシーン１０の例を表す。図１で、３Ｄシーンの空間は２つの領域１３及び１４に分割される。第１領域１３は、仮想カメラ１２（点として表される。）と有意味なオブジェクト１１との間に位置している３Ｄ空間に対応する。この例では、第１領域１３は錐台であって、仮想カメラ１２を指し示し、且つ、仮想カメラ１２の視点から描かれるオブジェクト１１の輪郭によって定義される。オブジェクト１１が透明である場合には、第１領域１３は、オブジェクト１１を越えて錐台を延在させることによって得られるピラミッドである。第１領域１３はオブジェクト１１と関連する。第２領域１４は、３Ｄシーンの空間において第１領域１３と相補的である。
【００２４】
本原理に従って、密度値は、領域の有意性を表すスカラーである。領域の密度値の計算は、少なくとも１つのカメラと、有意性重みを関連付けられている第１オブジェクト（例えば、オブジェクト１１）の組との相対的な位置及びポジションに基づく。有意性重みが高ければ高いほど、領域はますます有意味である。領域が有意味であればあるほど、密度はますます低くなる。実際に、低密度の領域は、例えば、装飾的な、アニメーション化されたオブジェクト及びボリュームから開放されるべき領域と解釈される。第１密度値Ｄ１は第１領域１３と関連し、第２密度値Ｄ２は第２領域１４と関連し、第１密度値は、第２密度値以下である。すなわち、Ｄ１≦Ｄ２。
【００２５】
有意味なオブジェクトは重みと関連付けられる。有意味なオブジェクトの重みは、３Ｄシーン内のオブジェクトの有意性を表す。例えば、有意性が、見られるべきオブジェクトの重要性を表す場合には、そのオブジェクトがより多く見られるべきであるほど、その重みはますます高くなる。第１領域に起因する密度は、重みが高ければ高いほど密度がますます低くなるという原理に従って、領域が関連付けられるオブジェクトの重みの関数において帰属される。例えば、オブジェクトの重みｗはインターバル［０，１００］に属する。第１領域の密度Ｄ１は、例えば、次の式のうちの１つに従って、計算される：
・Ｄ１＝１００−ｗ；
・ｋは定数、例えば、１又は１０又は１００であるとして、Ｄ１＝ｋ／ｗ；
・ｋは定数、例えば、１又は１０又は１００であるとして、Ｄ１＝ｋ．ｃｏｓ（πｗ／１００）。
【００２６】
第２領域の密度Ｄ２は、Ｄ１以上である。変形例において、Ｄ２は、次の式のうちの１つのような、Ｄ１に適用される関数により計算される：
・ｋは定数、例えば、０又は１又は５又は２５であるとして、Ｄ２＝Ｄ１＋ｋ；
・Ｄ２＝Ｄ１＋Ｄ１／ｍａｘ（Ｄ１）。
【００２７】
実施形態に従って、有意味なオブジェクトの重みは、その表面に沿って変化する。第１領域１３は、密度の放射状グラデーション（radial  gradient）と関連する。実際に、第１領域内の密度は、仮想カメラ１２とオブジェクトの表面上の点との間の線ごとに決定され、密度は、各点での重みに従って計算される。第１領域は可変な密度と関連するということで、第２領域の密度に対する制約は、例えば、ｍｉｎ（Ｄ１）＜Ｄ２へと適応される。変形例において、Ｄ２に対する制約は、２つの領域の間の表面上で密度Ｄ１に対して適用する。すなわち、第２密度の値は、２つの領域の間の接触面での第１密度の値に従って変化する。
【００２８】
３Ｄ空間はボクセルに分割される。ボクセルは、３次元空間における格子状の立方体を表す。例えば、ボクセルは規定サイズの立方体である。変形例において、ボクセルは、異なったサイズの立方体である。各ボクセルは、ボクセルが属する領域の密度値と関連付けられる。いくつかの領域に属するボクセルは、例えば、最小密度値と関連付けられる。変形例において、領域は、各領域が形作るピラミッドを表すデータによって表され、各領域は、密度と関連付けられる。他の変形例では、密度の空間は、パラメータ関数と関連するスプラインにより表される。
【００２９】
図２ａは、４つの領域、すなわち、第３領域２１、第４領域２２、第５領域２３及び第６領域２４に分けられた３Ｄシーン１０の例を表す。仮想カメラ１２の視野は、カメラのセンサによって捕捉されるインスペクションのエリアである。仮想カメラ１２の視野は、その仮想カメラの照準方向の周囲に分布する。第３領域２１は、図１の第１領域１３の部分、すなわち、仮想カメラ１２の視野に属する部分に対応する。言い換えれば、第３領域２１の空間は、カメラ１２とオブジェクト１１との間にあり、同時に仮想カメラ１２の視野内である。第１領域の部分として、第３領域２１は有意味なオブジェクト１１と関連する。第４領域２２は、仮想カメラ１２の視野の外にある第１領域の部分である。第４領域２２は、カメラと有意味なオブジェクト１１との間に位置する、カメラによって見られない環境の部分である。領域の密度値は、その領域の有意性を表す。第３領域２１は仮想カメラ１２の視野内にあるので、第３領域２１の有意性は第４領域２２の有意性よりも高い。第３領域２１と関連する密度値Ｄ３は、第１領域と関連する密度Ｄ１以下である。同じ原理に従って、第４領域２２と関連する密度値Ｄ４は、Ｄ１以上且つＤ２以下の値を有している。すなわち、Ｄ３≦Ｄ１≦Ｄ４≦Ｄ２。変形例において、Ｄ３及びＤ４はＤ１の関数である。
【００３０】
第５領域２３は、仮想カメラ１２の視野に属する第２領域の部分である。第６領域２４は、第２領域内で第５領域２３と相補的である。第６領域２４は、仮想カメラ１２と有意味なオブジェクトのいずれとの間にもなく、且つ、仮想カメラ１２の視野内にもない３Ｄ空間の部分である。それらの定義に従って、第５領域２３及び第６領域２４と夫々関連する密度値Ｄ５及びＤ６は、次の関係：Ｄ１≦Ｄ５≦Ｄ２≦Ｄ６に従う。変形例において、Ｄ５及びＤ６はＤ１の関数である。
【００３１】
変形例に従って、制約Ｄ４≦Ｄ５は、第５領域２３が第４領域２２よりも有意味と見なされるということで、適用される。他の変形例に従って、第５領域２３が第４領域２２と接しないということで、順序関係はＤ４とＤ５との間に設定されない。
【００３２】
図２ｂは、仮想カメラ１２と、３Ｄシーン内で有意味なものとして注釈を付された２つのオブジェクト１１及び２５とを含む３Ｄシーン２０の例を表す。第１領域は、シーンの有意味なオブジェクト１１及び２５の夫々について決定される。夫々の第１領域は、その領域が決定された有意味なオブジェクトと関連する。実際に、オブジェクトは異なる重みを有してよく、関連する密度は異なりうる。一意的な第２領域は、第１領域の集合と相補的なものとして決定される。
【００３３】
有意味なオブジェクトが他の有意味なオブジェクトの後ろに位置する場合に、カメラの位置から見える後ろのオブジェクトの部分のみが、対応する第１領域を形成するよう考慮される。変形例において、前の有意味なオブジェクトが透明である場合には、２つの第１領域は独立して定義され、２つの第１領域は全体として又は部分的に重なり合う。
【００３４】
シーンがいくつかの仮想カメラを含む場合には、いくつかの第１領域が夫々の有意味なオブジェクトと関連付けられる。それらの第１領域は部分的に重なり合うということで、それらは一意的な領域において寄せ集められる。実際に、第１領域の密度は、第１領域が形成される有意味なオブジェクトと関連する重みに依存するということで、２つの第１領域が同じ有意味なオブジェクトから形成される場合には、それら２つの第１領域は同じ密度を有している。
【００３５】
変形例において、第１領域の密度は、仮想カメラ１２と関連する重みに、及び／又は仮想カメラ１２と領域が形成された有意味なオブジェクトとの間の距離に、依存する。この変形例では、１つの有意味なオブジェクトについての２つの第１領域は、それらが異なる密度を有しているということで、独立を保たれる。
【００３６】
２つの領域（第１、第２、第３、第４、第５又は第６領域）が重なり合う場合に、最も低い密度を有している領域は、その領域が共有する３Ｄ空間にとって好ましい。
【００３７】
図３は、本原理を実装するモジュール３１を含むシステムを図式的に示す。モジュール３１は機能ユニットであって、区別可能な物理ユニットに関連してもしなくてもよい。例えば、モジュール３１は、唯一のコンポーネント又は回路に集められるか、あるいは、ソフトウェアの機能性に寄与してよい。反対に、モジュール３１は、潜在的に、別個の物理エンティティから構成されてよい。本原理と互換性がある装置は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）若しくはＦＰＧＡ（Field-Programmable  Gate  Array）若しくはＶＬＳＩ（Very  Large  Scale  Integration）のような専用のハードウェアを使用する純粋なハードウェアを用いて、あるいは、装置に組み込まれた幾つかの集積電子部品から又はハードウェアとソフトウェアコンポーネントとの融合から、実装される。モジュール３１は、入力として３Ｄシーン３２の表現をとる。３Ｄシーンの有意味なオブジェクトは、重みにより注釈を付される。
【００３８】
既存の３Ｄシーンフォーマットのいくつかは、モデラーが、幾何学的且つ視覚的な情報に加えて、メタデータをシーンのオブジェクト関連付けることを可能にする。例えば、Ｘ３Ｄ又は３ＤＸＭＬは、それらのフォーマットにおけるユーザ定義されたタグのこのような追加を可能にする。３Ｄシーンフォーマットのほとんどは、オブジェクトを、例えば、そのアニメーションのために、プログラムスクリプトと関連付ける可能性を認める。そのようなスクリプトは、実行される場合に、重みを表すスカラーを返す関数を有することができる。
【００３９】
３Ｄシーンを表す情報を得ることは、電子機器のメモリユニット内のそのような情報を読み出すプロセスとして、あるいは、通信手段を介して（例えば、有線若しくは無線接続を介して又はコンタクト接続によって）他の電子機器からそのような情報を受信するプロセスとして見なされ得る。
【００４０】
計算された３Ｄ密度マップは、３Ｄ密度マップに従って３Ｄシーン、特に、３Ｄシーンの装飾的なオブジェクトを再構成するよう構成される装置へ送られる。再構成されたシーンは、３Ｄエンジンによって、仮想カメラの視点から３Ｄシーンの少なくとも１つの画像をレンダリングするために使用される。変形例において、３Ｄ密度マップ計算モジュールは、シーン再構成部及び／又は３Ｄエンジンと同じ装置において実装される。
【００４１】
図４は、３Ｄシーンについての３Ｄ密度マップを計算するよう構成される装置４０のハードウェア実施形態を示す。この例では、装置４０は、クロック信号も運ぶアドレス及びデータのバス４６によってお互いに接続されている次の要素を有する：
・マイクロプロセッサ４１（又はＣＰＵ）；
・任意のグラフィクスカード４５；
・ＲＯＭ（Read  Only  Memory）タイプの不揮発性メモリ４２；
・ランダムアクセスメモリ（Random  Access  Memory）又はＲＡＭ４３（グラフィクスカード４５はレジスタ又はランダムアクセスメモリを組み込んでよい）；
・例えば、マウス、ウェブカム、などのようなＩ／Ｏ（Input/Output）装置の組（図４では詳述されない。）；及び
・電源４７。
【００４２】
有利なことに、装置４０は、３Ｄ密度マップに従って３Ｄシーンを再構成するよう構成される装置４８へ接続されている。変形例において、装置４８は、バス４６を介してグラフィックカード４５へ接続される。特定の実施形態では、装置４８は装置４０に組み込まれる。
【００４３】
メモリ４２及び４３の説明において使用される語“レジスタ”は、記載されているメモリの夫々において、小容量（数バイナリデータ）のメモリ区間及び大容量のメモリ区間（プログラム全体が記憶されること、又はデータの全て若しくは部分が計算されること若しくは表示されることを可能にする。）の両方を示すことが知られる。
【００４４】
オンされるときに、マイクロプロセッサ４１は、ＲＯＭ４２のレジスタ４２０内のプログラムに従って、ＲＡＭ４３においてプログラムをロードして実行する。
【００４５】
ランダムアクセスメモリ４３は、特に：
・レジスタ４３０において、装置４０の電源オンに応答するマイクロプロセッサ４１のオペレーティングプログラム；
・レジスタ４３１において、３Ｄシーンにおいて有意味なものとして注釈を付されるオブジェクトを表すデータ、特に、それらの形状、それらの位置、及び夫々の有意味なオブジェクトと関連する重み；
・レジスタ４３２において、３Ｄシーンの仮想カメラを表すデータ、特に、それらの位置及びそれらの視野
を有する。
【００４６】
１つの特定の実施形態に従って、本開示に特有であって、以降で説明される方法のステップを実装するアルゴリズムは、有利なことに、それらのステップを実装する装置４０と関連するグラフィクスカード４５のメモリＧＲＡＭにおいて記憶されている。
【００４７】
変形例に従って、電源４７は、装置４０の外部にある。
【００４８】
図５は、非制限的な有利な実施形態に従う装置４０のようなプロセッシング装置において実装される、３Ｄ密度マップを計算する方法５０の実施形態を図示的に示す。
【００４９】
初期化ステップ５１で、装置４０は、有意味なオブジェクトのための重みにより注釈を付されており且つ仮想カメラに関する情報を含む３Ｄシーンを取得する。また、本明細書における、情報を取得するステップは、電子機器のメモリユニットにおいてそのような情報を読み出すステップとして、あるいは、通信手段を介して（例えば、有線若しくは無線接続を介して又はコンタクト接続によって）他の電子機器からそのような情報を受信するプロセスとして見なされ得ることが留意されるべきである。取得された３Ｄシーン情報は、装置４０のランダムアクセスメモリ４３のレジスタ４３１及び４３２において記憶される。
【００５０】
ステップ５２は、初期化が完了すると実行される。ステップ５２は、（ＲＡＭ４３のレジスタ４３１に記憶された情報に従って）夫々の有意味なオブジェクトについて第１領域１３（図１に表される。）を決定する（すなわち、計算又は算出する）ことにある。夫々の計算された第１領域は有意味なオブジェクトと関連する。有意味なオブジェクトに基づき、第１領域は形成されている。
【００５１】
変形例に従って、ステップ５２１は、ステップ５２が完了すると実行されてよい。このステップ５２１で、ステップ５２で計算された第１領域は、カメラの視野に従って第３及び第４領域に分けられる。
【００５２】
ステップ５３は、第１、第３及び第４領域が決定された場合に実行される。このステップ５３で、第２領域は、第１、第３又は第４領域のうちのいずれにも属さない３Ｄシーンの空間として決定される。有意味なオブジェクトのいずれとも関連しないただ１つの第２領域が存在する。
【００５３】
変形例において、ステップ５３１は、ステップ５３が完了した後に実行される。ステップ５３１は、第２領域を第５領域（少なくとも１つの仮想カメラの視野内にある第２領域の部分）及び第６領域（第２領域の中で第５領域と相補的な部分として決定される。）に分割することにある。
【００５４】
ステップ５４は、３Ｄシーンの空間が領域に分割されると実行される。ステップ５４は、密度値を、夫々の決定された領域に帰属させることにある。第１、第３及び第４領域について、密度は、その領域の性質に従って、及びその領域が関連付けられている有意味なオブジェクトの重みに従って、計算される。第２、第５及び第６領域について、密度は、その領域の性質に従って、並びにその領域が境界を共有する第１、第３及び第４領域の密度に従って、計算される。
【００５５】
任意のステップ５５は、領域及びそれらの密度が計算されると実行される。ステップ５５は、３Ｄ空間にわたる密度の分布を表す情報を提供するよう３Ｄ密度マップを符号化することにある。符号化された３Ｄ密度マップは、シーン再構成部３４、４８へ送られる。
【００５６】
特定の実施形態では、マップは、変化５６が有意味なオブジェクトの形状若しくは位置又は重みにおいて検出される場合に、あるいは、変化５６が少なくとも１つの仮想カメラの位置又は視野において検出される場合に、再び計算される。方法は、ステップ５２を再び実行する。変形例において、方法のいくつかのステップは、同時にアクティブであり、３Ｄ密度マップの計算は、新しい３Ｄ密度マップの計算が始まるときに進行中であってよい。
【００５７】
当然、本開示は、上述された実施形態に限られない。特に、本開示は、３Ｄシーンについての３Ｄ密度マップを計算する方法に限られず、３Ｄ密度マップをシーン再構成部へ送る方法に、及び計算された３Ｄ密度マップに基づき３Ｄシーンを再構成する方法にも及ぶ。３Ｄ密度マップに基づきを計算するのに必要な計算の実施は、ＣＰＵにおける実装に限られず、例えば、ＧＰＵタイプのマイクロプロセッサによって実行され得るプログラムのような、如何なるプログラムタイプにおける実装にも及ぶ。
【００５８】
ここで記載される実施は、例えば、方法若しくはプロセス、装置、ソフトウェアプログラム、データストリーム又は信号において実装されてよい。たとえ単一の実施形態に関してしか説明されていないとしても（例えば、方法又は装置としてしか説明されていないとしても）、説明される特徴の実施は、他の形態（例えば、プログラム）でも実装されてよい。装置は、例えば、適切なハードウェア、ソフトウェア、及びファームウェアにおいて実装されてよい。方法は、例えば、プロセッサのような装置において実装されてよい。プロセッサは、プロセッシング装置全般を指し、例えば、コンピュータ、マイクロプロセッサ、集積回路、又はプログラム可能論理装置を含む。プロセッサはまた、例えば、スマートフォン、タブレット、コンピュータ、携帯電話機、ポータブル／パーソナルデジタルアシスタント（“ＰＤＡ”）、及び他の装置のような、通信装置を含む。
【００５９】
ここで記載されている様々なプロセス及び特徴の実施は、多種多様な装置又はアプリケーション、例えば、データ符号化、データ復号化、ビュー生成、テクスチャ処理、並びに画像及び関連するテクスチャ情報及び／又は深度情報の他の処理と関連する装置又はアプリケーションにおいて具現されてよい。そのような装置の例には、符号器、復号器、復号器からの出力を処理するポストプロセッサ、符号器へ入力を供給するプリプロセッサ、ビデオコーダ、ビデオデコーダ、ウェブサーバ、セットトップボックス、ラップトップ、パーソナルコンピュータ、携帯電話機、ＰＤＡ、及び他の通信装置がある。当然ながら、装置は、モバイルであって、移動車両に設置されてさえよい。
【００６０】
加えて、方法は、プロセッサによって実行される命令によって実装されてよく、そのような命令（及び／又は実施によって生成されるデータ値）は、例えば、ハードディスク、コンパクトディスケット（“ＣＤ”）、光ディスク（例えば、しばしばデジタルバーサタイルディスク若しくはデジタルビデオディスクと呼ばれるＤＶＤ）、ランダムアクセスメモリ（“ＲＡＭ”）、又はリードオンリーメモリ（“ＲＯＭ”）のような、プロセッサ可読媒体に記憶されてよい。命令は、プロセッサ可読媒体において有形に具現されたアプリケーションプログラムを形成してよい。命令は、例えば、ハードウェア、ファームウェア、ソフトウェア、又は組み合わせにあってよい。命令は、例えば、オペレーティングシステム、別個のアプリケーション、又は両者の組み合わせで見られてよい。プロセッサは、従って、例えば、プロセスを実行するよう構成される装置、及びプロセスを実行するための命令を有しているプロセッサ可読媒体（例えば、記憶装置）を含む装置の両方と見なされ得る。更に、プロセッサ可読媒体は、命令に加えて又はそれに代えて、実施によって生成されるデータ値を記憶してよい。
【００６１】
当業者に明らかなように、実施は、例えば、記憶又は送信され得る情報を運ぶようフォーマットされた様々な信号を生成し得る。情報は、例えば、方法を実行する命令、又は記載されている実施のうちの１つによって生成されたデータを含んでよい。例えば、信号は、記載されている実施形態のシンタックスを書き込む又は読み出すための規則をデータとして運ぶよう、あるいは、記載されている実施形態によって書き込まれた実際のシンタックス値をデータとして運ぶようフォーマットされてよい。そのような信号は、例えば、電磁波として（例えば、スペクトルの無線周波数部分を使用する。）、又はベースバンド信号として、フォーマットされてよい。フォーマッティングは、例えば、データストリームを符号化し、符号化されたデータストリームによりキャリアを変調することを含んでよい。信号が運ぶ情報は、例えば、アナログ又はデジタルの情報であってよい。信号は、知られている多種多様な有線又は無線リンクを介して送信されてよい。信号は、プロセッサ可読媒体に記憶されてよい。
【００６２】
多数の実施が記載されてきた。それでもなお、様々な変更が行われ得ることが理解されるだろう。例えば、異なる実施の要素は、他の実施をもたらすよう結合、置換、変更、又は削除されてよい。加えて、当業者であれば、他の構造及びプロセスが、開示されているものに代用されてよく、結果として現れる実施が、開示されている実施と少なくとも略同じ結果を達成するよう、少なくとも略同じ方法で、少なくとも略同じ機能を実施すると理解するだろう。然るに、それら及び他の実施は、本願によって意図されている。
【図１】
2019506658.tif 000003
【図２ａ】
2019506658.tif 000004
【図２ｂ】
2019506658.tif 000005
【図３】
2019506658.tif 000006
【図４】
2019506658.tif 000007
【図５】
2019506658.tif 000008
【手続補正書】
【提出日】平成30年6月26日(2018.6.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１オブジェクトを含む３Ｄシーンの第２オブジェクトを再構成する方法であって、
前記第２オブジェクトは、アニメーション化されたオブジェクト又はアニメーション化されたボリュームであり、
前記方法は、
前記３Ｄシーンの仮想カメラと前記第１オブジェクトとの間に位置する前記シーンの３Ｄ空間の第１領域を決定することと、
前記第１領域と相補的である前記３Ｄ空間の第２領域を決定することと、
第１密度値を前記第１領域と、及び第２密度値を前記第２領域と関連付け、前記第１密度値が前記第２密度値以下であることと、
低密度を有する領域で前記第２オブジェクトの占有密度を最小限にすることで該第２オブジェクトを再構成することと
を有する、方法。
【請求項２】
前記第１領域の中で、前記仮想カメラの視野内の当該第１領域の部分である第３領域を決定することと、
前記第１領域の中で前記第３領域と相補的である第４領域を決定することと
を有し、
第３密度値は、前記第３領域と関連し、第４密度値は、前記第４領域と関連し、
前記第３密度値は、前記第１密度値以下であり、前記第４密度値は、前記第１密度値以上であり且つ前記第２密度値以下である、
請求項１に記載の方法。
【請求項３】
前記第２領域の中で、前記仮想カメラの視野内の当該第２領域の部分である第５領域を決定することと、
前記第２領域の中で前記第５領域と相補的である第６領域を決定することと
を有し、
第５密度値は、前記第５領域と関連し、第６密度値は、前記第６領域と関連し、
前記第５密度値は、前記第１密度値以上であり且つ前記第２密度値以下であり、前記第６密度値は、前記第２密度値以上である、
請求項１又は２に記載の方法。
【請求項４】
重みが、前記第１オブジェクトと関連し、
前記第１密度値は、前記重みの関数であり、該重みが大きくなればなるほど、前記第１密度値は小さくなる、
請求項１乃至３のうちいずれか一項に記載の方法。
【請求項５】
前記第１オブジェクトと関連する前記重みは、当該第１オブジェクトの表面に沿って変化し、前記第１密度値は、前記重みに従って前記第１領域の中で変化する、
請求項４に記載の方法。
【請求項６】
前記第１オブジェクトのパラメータの変化を検出すること、又は
前記仮想カメラのパラメータの変化を検出すること
を更に有し、
３Ｄ密度マップが、前記変化したパラメータに従って計算される、
請求項１乃至５のうちいずれか一項に記載の方法。
【請求項７】
第１オブジェクトを含む３Ｄシーンの第２オブジェクトを再構成するよう構成される装置であって、
前記第２オブジェクトは、アニメーション化されたオブジェクト又はアニメーション化されたボリュームであり、
前記装置は、
前記３Ｄシーンの仮想カメラと前記第１オブジェクトとの間に位置する前記シーンの３Ｄ空間の第１領域を決定し、
前記第１領域と相補的である前記３Ｄ空間の第２領域を決定し、
第１密度値を前記第１領域と、及び第２密度値を前記第２領域と関連付け、前記第１密度値が前記第２密度値以下であり、
低密度を有する領域で前記第２オブジェクトの占有密度を最小限にすることで該第２オブジェクトを再構成する
よう構成されるプロセッサに付随するメモリを有する、装置。
【請求項８】
前記プロセッサは、
前記第１領域の中で、前記仮想カメラの視野内の当該第１領域の部分である第３領域を決定し、
前記第１領域の中で前記第３領域と相補的である第４領域を決定する
よう更に構成され、
第３密度値は、前記第３領域と関連し、第４密度値は、前記第４領域と関連し、
前記第３密度値は、前記第１密度値以下であり、前記第４密度値は、前記第１密度値以上であり且つ前記第２密度値以下である、
請求項７に記載の装置。
【請求項９】
前記プロセッサは、
前記第２領域の中で、前記仮想カメラの視野内の当該第２領域の部分である第５領域を決定し、
前記第２領域の中で前記第５領域と相補的である第６領域を決定する
よう更に構成され、
第５密度値は、前記第５領域と関連し、第６密度値は、前記第６領域と関連し、
前記第５密度値は、前記第１密度値以上であり且つ前記第２密度値以下であり、前記第６密度値は、前記第２密度値以上である、
請求項７又は８に記載の装置。
【請求項１０】
重みが、前記第１オブジェクトと関連し、
前記第１密度値は、前記重みの関数であり、該重みが大きくなればなるほど、前記第１密度値は小さくなる、
請求項７乃至９のうちいずれか一項に記載の装置。
【請求項１１】
前記第１オブジェクトと関連する前記重みは、当該第１オブジェクトの表面に沿って変化し、前記第１密度値は、前記重みに従って前記第１領域の中で変化する、
請求項１０に記載の装置。
【請求項１２】
前記第１オブジェクトのパラメータの変化を検出するか、又は
前記仮想カメラのパラメータの変化を検出する
検出器更に有し、
３Ｄ密度マップが、前記変化したパラメータに従って計算される、
請求項７乃至１１のうちいずれか一項に記載の装置。
【請求項１３】
プロセッサに、請求項１乃至６のうちいずれか一項に記載の方法のステップを少なくとも実行させる命令が記憶されている非一時的なプロセッサ可読媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
多数の実施が記載されてきた。それでもなお、様々な変更が行われ得ることが理解されるだろう。例えば、異なる実施の要素は、他の実施をもたらすよう結合、置換、変更、又は削除されてよい。加えて、当業者であれば、他の構造及びプロセスが、開示されているものに代用されてよく、結果として現れる実施が、開示されている実施と少なくとも略同じ結果を達成するよう、少なくとも略同じ方法で、少なくとも略同じ機能を実施すると理解するだろう。然るに、それら及び他の実施は、本願によって意図されている。  
上記の実施形態に加えて、以下の付記を開示する。
（付記１）
３Ｄシーン（３２）についての３Ｄ密度マップ（３３）を生成する方法（５０）であって、
前記３Ｄシーンは、少なくとも１つの第１オブジェクト（１１，２５）の組を含み、前記３Ｄ密度マップは、前記３Ｄシーンにおける少なくとも１つの仮想カメラの位置に従って生成され、
前記方法は、
前記組の各第１オブジェクト（１１，２５）について、前記少なくとも１つの仮想カメラ（１２）と当該第１オブジェクト（１１，２５）との間に位置する前記シーンの３Ｄ空間の第１領域（１３）を決定し（５２）、該第１領域を当該第１オブジェクトと関連付けることと、
第１領域の集合と相補的である前記３Ｄ空間の第２領域（１４）を決定すること（５３）と、
第１密度値を前記第１領域の夫々（１３）と、及び第２密度値を前記第２領域（１４）と関連付けること（５４）と
を有し、
夫々の第１密度値は、前記第２密度値以下である、
ことを特徴とする方法。
（付記２）
前記第１領域の夫々（１３）の中で、前記少なくとも１つの仮想カメラ（１２）の視野内の当該第１領域の部分である第３領域（２１，２１’）を決定すること（５２１）と、
前記第１領域の夫々の中で前記第３領域と相補的である第４領域（２２，２２’）を決定することと
を有し、
第３密度値は、各第３領域と関連し、第４密度値は、各第４領域と関連し、
前記第３密度値は、前記第１密度値以下であり、前記第４密度値は、前記第１密度値以上であり且つ前記第２密度値以下である、
付記１に記載の方法。
（付記３）
前記第２領域の中で、前記少なくとも１つの仮想カメラ（１２）の視野内の当該第２領域の部分である第５領域（２３）を決定すること（５３１）と、
前記第２領域の中で前記第５領域と相補的である第６領域（２４）を決定することと
を有し、
第５密度値は、前記第５領域と関連し、第６密度値は、前記第６領域と関連し、
前記第５密度値は、前記第１密度値以上であり且つ前記第２密度値以下であり、前記第６密度値は、前記第２密度値以上である、
付記１又は２に記載の方法。
（付記４）
重みが、前記少なくとも１つの第１オブジェクトの組の中の各第１オブジェクトと関連し、
前記第１密度値は、前記重みの関数であり、該重みが大きくなればなるほど、前記第１密度値は小さくなる、
付記１乃至３のうちいずれか一つに記載の方法。
（付記５）
前記各第１オブジェクトと関連する前記重みは、当該第１オブジェクトの表面に沿って変化し、前記第１密度値は、前記重みに従って前記第１領域の中で変化する、
付記４に記載の方法。
（付記６）
前記少なくとも１つの第１オブジェクトのパラメータの変化を検出すること、又は
前記少なくとも１つの仮想カメラのパラメータの変化を検出すること
を更に有し、
第２の３Ｄ密度マップが、前記変化したパラメータに従って計算される、
付記１乃至５のうちいずれか一つに記載の方法。
（付記７）
前記３Ｄ密度マップ（３３）をシーン再構成部（３４，４８）へ送ること（５５）を更に有し、
前記シーン再構成部は、前記３Ｄ密度マップ（３３）を考慮して前記３Ｄシーン（３２）を再構成するよう構成され、
前記シーン再構成部は、３Ｄエンジン（３５）と関連し、
前記３Ｄエンジンは、前記少なくとも１つの仮想カメラのうちの１つの視点から、前記再構成された３Ｄシーンを表す画像をレンダリングするよう構成される、
付記１乃至６のうちいずれか一つに記載の方法。
（付記８）
３Ｄシーン（３２）についての３Ｄ密度マップ（３３）を生成するよう構成される装置（４０）であって、
前記３Ｄシーンは、少なくとも１つの第１オブジェクト（１１，２５）の組を含み、前記３Ｄ密度マップは、前記３Ｄシーンにおける少なくとも１つの仮想カメラの位置に従って生成され、
前記装置は、
前記組の各第１オブジェクト（１１，２５）について、前記少なくとも１つの仮想カメラ（１２）と当該第１オブジェクト（１１，２５）との間に位置する前記シーンの３Ｄ空間の第１領域（１３）を決定し、該第１領域を当該第１オブジェクトと関連付け、
第１領域の集合と相補的である前記３Ｄ空間の第２領域（１４）を決定し、
第１密度値を前記第１領域の夫々（１３）と、及び第２密度値を前記第２領域（１４）と関連付ける
よう構成されるプロセッサを有し、
夫々の第１密度値は、前記第２密度値以下である、
ことを特徴とする装置。
（付記９）
前記プロセッサは、
前記第１領域の夫々（１３）の中で、前記少なくとも１つの仮想カメラ（１２）の視野内の当該第１領域の部分である第３領域（２１，２１’）を決定し、
前記第１領域の夫々の中で前記第３領域と相補的である第４領域（２２，２２’）を決定する
よう更に構成され、
第３密度値は、各第３領域と関連し、第４密度値は、各第４領域と関連し、
前記第３密度値は、前記第１密度値以下であり、前記第４密度値は、前記第１密度値以上であり且つ前記第２密度値以下である、
付記８に記載の装置。
（付記１０）
前記プロセッサは、
前記第２領域の中で、前記少なくとも１つの仮想カメラ（１２）の視野内の当該第２領域の部分である第５領域（２３）を決定し、
前記第２領域の中で前記第５領域と相補的である第６領域（２４）を決定する
よう更に構成され、
第５密度値は、前記第５領域と関連し、第６密度値は、前記第６領域と関連し、
前記第５密度値は、前記第１密度値以上であり且つ前記第２密度値以下であり、前記第６密度値は、前記第２密度値以上である、
付記８又は９に記載の装置。
（付記１１）
重みが、前記少なくとも１つの第１オブジェクトの組の中の各第１オブジェクトと関連し、
前記第１密度値は、前記重みの関数であり、該重みが大きくなればなるほど、前記第１密度値は小さくなる、
付記８乃至１０のうちいずれか一つに記載の装置。
（付記１２）
前記各第１オブジェクトと関連する前記重みは、当該第１オブジェクトの表面に沿って変化し、前記第１密度値は、前記重みに従って前記第１領域の中で変化する、
付記１１に記載の装置。
（付記１３）
前記少なくとも１つの第１オブジェクトのパラメータの変化を検出するか、又は
前記少なくとも１つの仮想カメラのパラメータの変化を検出する
検出器更に有し、
第２の３Ｄ密度マップが、前記変化したパラメータに従って計算される、
付記８乃至１２のうちいずれか一つに記載の装置。
（付記１４）
前記３Ｄ密度マップ（３３）をシーン再構成部（３４，４８）へ送る送信部を更に有し、
前記シーン再構成部は、前記３Ｄ密度マップ（３３）を考慮して前記３Ｄシーン（３２）を再構成するよう構成され、３Ｄエンジン（３５）と関連し、
前記３Ｄエンジンは、前記少なくとも１つの仮想カメラのうちの１つの視点から、前記再構成された３Ｄシーンを表す画像をレンダリングするよう構成される、
付記８乃至１３のうちいずれか一つに記載の装置。
（付記１５）
プロセッサに、付記１乃至７のうちいずれか一つに記載の方法のステップを少なくとも実行させる命令が記憶されている非一時的なプロセッサ可読媒体。
【国際調査報告】
2019506658.tif 000009