【手続補正書】
【提出日】平成27年12月24日(2015.12.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
３Ｄモデルを表すビットストリームを生成又は復号する方法であって、
前記３Ｄモデルに関連するパターンを符号化するために使用される第１の量子化パラメータにアクセスするステップと、
前記パターンの、該パターンの変形として表されるインスタンスのスケールと、前記パターンのスケールとを決定するステップと、
前記第１の量子化パラメータ、前記インスタンスのスケール、及び前記パターンのスケールに応答して、前記インスタンスについての前記変形の回転部分のための第２の量子化パラメータを決定するステップと、
前記第２の量子化パラメータに応答して、前記インスタンスについての前記変形の前記回転部分の符号化又は復号化を実行するステップと
を有する方法。
【請求項２】
前記第２の量子化パラメータは、前記インスタンスのスケールと前記パターンのスケールとの間の比に応答して決定される、
請求項１に記載の方法。
【請求項３】
前記インスタンスについての前記回転部分のスケールを決定するステップを更に有し、
前記第２の量子化パラメータは、前記インスタンスについての前記回転部分のスケールに更に応答して決定される、
請求項１に記載の方法。
【請求項４】
前記パターンのスケールは、前記３Ｄモデルにおける全てのパターンの境界ボックスの対角距離に応答して決定される、
請求項１に記載の方法。
【請求項５】
前記インスタンスのスケールは、当該インスタンスの境界ボックスの対角距離に応答して決定される、
請求項１に記載の方法。
【請求項６】
前記インスタンスについての前記変形の平行移動部分のスケールを決定するステップと、
前記第１の量子化パラメータ、前記平行移動部分のスケール、及び前記パターンのスケールに応答して、前記平行移動部分のための第３の量子化パラメータを決定するステップと
を更に有する、請求項１に記載の方法。
【請求項７】
前記平行移動部分のための前記第３の量子化パラメータは、前記平行移動部分のスケールと前記パターンのスケールとの間の比に応答して決定される、
請求項６に記載の方法。
【請求項８】
前記パターン、前記変形の前記回転部分、及び前記変形の平行移動部分を符号化することにより引き起こされる量子化誤差は、略同じである、
請求項１に記載の方法。
【請求項９】
前記パターンを符号化するために使用される前記第１の量子化パラメータは、前記３Ｄモデルのスケール及び前記パターンのスケールのうちの少なくとも１つに応答して決定される、
請求項１に記載の方法。
【請求項１０】
請求項１乃至９のうちいずれか一項に記載の方法に従って３Ｄモデルを表すビットストリームを生成又は復号する手段を有する装置。
【請求項１１】
プロセッサによって実行される場合に、該プロセッサに、請求項１乃至９のうちいずれか一項に記載の方法を実行させるプログラム。
【請求項１２】
請求項１１に記載のプログラムを記憶したコンピュータ可読記憶媒体。
【請求項１３】
請求項１０に記載の装置によって生成されたビットストリームを有するデータ構造。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
圧縮された３Ｄモデルの全体のサイズは、次いで、次のように計算され得る：
Ｃｏｍｐｒ＿ＥｎｔｉｒｅＭｏｄｅｌ＝Ｃｏｍｐｒ＿Ｐａｔｔｅｒｎ＋Ｃｏｍｐｒ＿Ｉｎｓｔａ＋Ｃｏｍｐｒ＿ＵｎｉＣｏｍｐ          （２０）。
式（１０）、（１４）及び（１９）に基づき、ＱＢ＿Ｔｒａｎｓｌａｔｉｏｎ、ＱＢ＿Ｒｏｔｉ、又はＱＢ＿ＵｎｉＣｏｍｐは、ＱＢ＿Ｐａｔｔｅｒｎの関数として求められ得る。次いで、式（１０）、（１４）、及び（１６）〜（１９）に従って、Ｃｏｍｐｒ＿Ｐａｔｔｅｒｎ、Ｃｏｍｐｒ＿Ｉｎｓｔａ、又はＣｏｍｐｒ＿ＵｎｉＣｏｍｐは、ＱＢ＿Ｐａｔｔｅｒｎの関数として表現され得る。更に、式（２０）を用いて、圧縮された３Ｄモデルの全体のサイズＣｏｍｐｒ＿ＥｎｔｉｒｅＭｏｄｅｌとＱＢ＿Ｐａｔｔｅｒｎとの間の関係が求められ得る。続いて、期待される圧縮されたモデルサイズＣｏｍｐｒ＿Ｍｏｄｅｌを鑑みて、ＱＢ＿Ｐａｔｔｅｒｎが決定されてよい。ＱＢ＿Ｐａｔｔｅｒｎから、符号化誤差の上限ＭａｘＥｒｒは、ＭａｘＥｒｒ＝３×Ｐａｔｔｅｒｎ＿Ｓｃａｌ／２ＱＢ＿Ｐａｔｔｅｒｎ＋１を用いて計算され得る。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
図７は、圧縮されたビットストリームを生成する方法７００の例を表す。ビットストリームは、圧縮されたストリームを復号するための必要な情報を全て含むヘッダバッファ（ＰＢ３ＤＭＣ＿ｓｔｒｅａｍ＿ｈｅａｄｅｒ７１０）から始まる。情報は、次のものを含んでよい：
・原のモデルにおいて固有の部分が存在するかどうか，
・原のモデルにおいて少なくとも１つの反復構造が存在するかどうか，
・“グループ化インスタンス変形モード”又は“素インスタンス変形モード”がこのビットストリームにおいて使用されているかどうか，
・原の３Ｄモデルに関する情報，
・インスタンスが有し得る属性のタイプに関する情報，
・形状を圧縮するために使用される３Ｄモデル圧縮方法，及び
・全ての３Ｄオブジェクト（必要な場合に、パターン及び他の部分）の接続性及び特性。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
当業者には当然に、実施は、例えば、記憶又は送信され得る情報を搬送するようフォーマットされた様々な信号を生成してよい。情報は、例えば、方法を実行する命令、又は記載される実施のうちの１つによって生成されたデータを含んでよい。例えば、信号は、記載される実施形態のビットストリームを搬送するようフォーマットされてよい。そのような信号は、例えば、電磁波として（例えば、スペクトルの無線周波数部分を用いる）、又はベースバンド信号としてフォーマットされてよい。フォーマッティングは、例えば、データストリームを符号化し、符号化されたデータストリームにより搬送波を変調することを含んでよい。信号が搬送する情報は、例えば、アナログ又はデジタルの情報であってよい。信号は、知られている様々な異なる有線又は無線リンクを介して送信されてよい。信号は、プロセッサ可読媒体で記憶されてよい。  
上記の実施形態に加えて、以下の付記を開示する。
（付記１）
３Ｄモデルを表すビットストリームを生成又は復号する方法であって、
前記３Ｄモデルに関連するパターンを符号化するために使用される第１の量子化パラメータにアクセスするステップと、
前記パターンの、該パターンの変形として表されるインスタンスのスケールと、前記パターンのスケールとを決定するステップと、
前記第１の量子化パラメータ、前記インスタンスのスケール、及び前記パターンのスケールに応答して、前記インスタンスについての前記変形の回転部分のための第２の量子化パラメータを決定するステップと、
前記第２の量子化パラメータに応答して、前記インスタンスについての前記変形の前記回転部分の符号化又は復号化を実行するステップと
を有する方法。
（付記２）
前記第２の量子化パラメータは、前記インスタンスのスケールと前記パターンのスケールとの間の比に応答して決定される、
付記１に記載の方法。
（付記３）
前記インスタンスについての前記回転部分のスケールを決定するステップを更に有し、
前記第２の量子化パラメータは、前記インスタンスについての前記回転部分のスケールに更に応答して決定される、
付記１に記載の方法。
（付記４）
前記パターンのスケールは、前記３Ｄモデルにおける全てのパターンの境界ボックスの対角距離に応答して決定される、
付記１に記載の方法。
（付記５）
前記インスタンスのスケールは、当該インスタンスの境界ボックスの対角距離に応答して決定される、
付記１に記載の方法。
（付記６）
前記インスタンスについての前記変形の平行移動部分のスケールを決定するステップと、
前記第１の量子化パラメータ、前記平行移動部分のスケール、及び前記パターンのスケールに応答して、前記平行移動部分のための第３の量子化パラメータを決定するステップと
を更に有する、付記１に記載の方法。
（付記７）
前記平行移動部分のための前記第３の量子化パラメータは、前記平行移動部分のスケールと前記パターンのスケールとの間の比に応答して決定される、
付記６に記載の方法。
（付記８）
前記パターン、前記変形の前記回転部分、及び前記変形の平行移動部分を符号化することにより引き起こされる量子化誤差は、略同じである、
付記１に記載の方法。
（付記９）
前記パターンを符号化するために使用される前記第１の量子化パラメータは、前記３Ｄモデルのスケール及び前記パターンのスケールのうちの少なくとも１つに応答して決定される、
付記１に記載の方法。
（付記１０）
付記１乃至９のうちいずれか一つに記載の方法に従って３Ｄモデルを表すビットストリームを生成又は復号する手段を有する装置。
（付記１１）
付記１乃至９のうちいずれか一つに記載の方法に従ってビットストリームを生成又は復号する命令を記憶するコンピュータ可読媒体。
（付記１２）
付記１乃至９のうちいずれか一つに記載の方法に従って生成されるビットストリームを記憶するコンピュータ可読記憶媒体。