【手続補正書】
【提出日】平成27年7月13日(2015.7.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
接続されるコンポーネントの方位ベクトルを符号化する方法であって、該ベクトルが所定の長さを有し且つ３つの成分を含む方法において、
前記ベクトルの第１及び第２の成分を量子化及び逆量子化し、該量子化をされた第１及び第２の成分と、前記ベクトルの第３の成分の符号をシグナリングするビットとを符号化するステップと、
前記所定の長さと、前記逆量子化をされた第１及び第２の成分とを用いて、前記ベクトルの前記第３の成分の近似の計算される絶対値が第１の閾値よりも小さいかどうかを決定するステップと、
前記計算される絶対値が前記第１の閾値よりも小さい場合は、前記第３の成分の前記計算される絶対値と前記第３の成分の絶対値との間の剰余を決定し、量子化及び符号化するステップと
を有する方法。
【請求項２】
前記所定の長さを有し且つ３つの更なる成分を含む、前記ベクトルに垂直な前記接続されるコンポーネントの更なる方位ベクトルを、
請求項１に従って符号化されたデータを用いて、再構成される第３の成分を決定し、
前記再構成される第３の成分が、前記第１の閾値よりも小さい第２の閾値よりも小さいことを決定し、
前記逆量子化をされた第１及び第２の成分の絶対値を比較し、
前記逆量子化をされた第１の成分の絶対値が前記逆量子化をされた第２の成分の絶対値よりも大きい場合は、前記更なる成分の中の第１の更なる成分の符号をシグナリングするビットが符号化され、
前記逆量子化をされた第１の成分の絶対値が前記逆量子化をされた第２の成分の絶対値よりも大きくない場合は、前記更なる成分の中の第２の更なる成分の符号をシグナリングするビットが符号化され、
第３の更なる成分を量子化及び符号化する
ことによって、符号化するステップ
を更に有する請求項１に記載の方法。
【請求項３】
前記所定の長さを有し且つ３つの更なる成分を含む、前記ベクトルに垂直な更なるベクトルを、
請求項１に従って符号化されたデータを用いて、再構成される第３の成分を決定し、
前記再構成される第３の成分が、前記第１の閾値よりも小さい第２の閾値よりも小さくないことを決定し、
前記逆量子化をされた第１及び第２の成分の絶対値を用いて、前記更なる成分の中の第１及び第２の更なる成分のうち選択された１つを量子化及び逆量子化し、
前記ベクトルの再構成と、前記所定の長さと、前記逆量子化をされた、第１及び第２の更なる成分のうち選択された１つとを用いて、前記更なる成分の中の前記第１及び第２の更なる成分のうち選択されていない１つの２つのとり得る値を計算し、
前記計算をされた２つのとり得る値のどちらが前記選択されてない更なる成分により良く近似するかに依存してフラグを設定し、
前記量子化をされた選択された更なる成分及び前記フラグを符号化する
ことによって、符号化するステップ
を更に有する請求項１に記載の方法。
【請求項４】
前記所定の長さと、前記フラグと、前記逆量子化をされた選択された更なる成分とを用いて、前記更なるベクトルの中の第３の更なる成分の近似の計算される更なる絶対値が前記第１の閾値よりも小さいかどうかを決定するステップと、
前記計算される更なる絶対値が前記第１の閾値よりも小さい場合は、前記計算される更なる絶対値と前記更なるベクトルの前記第３の更なる成分の絶対値との間の更なる剰余を決定し、量子化及び符号化するステップと
を更に有する請求項３に記載の方法。
【請求項５】
非一時的な記憶媒体において符号化された全てのデータを記憶するステップ
を更に有する請求項１乃至４のうちいずれか一項に記載の方法。
【請求項６】
請求項５に記載の方法に従って記憶されたデータを担持する記憶媒体。
【請求項７】
接続されるコンポーネントの方位ベクトルを再構成する方法であって、該ベクトルが所定の長さを有し且つ３つの成分を含む方法において、
前記ベクトルの第３の成分の符号をシグナリングするビットと、前記ベクトルの第１及び第２の成分とを復号し且つ前記第１及び第２の成分を逆量子化するステップと、
前記所定の長さと、前記逆量子化をされた第１及び第２の成分とを用いて、前記ベクトルの前記第３の成分の近似の計算される絶対値が第１の閾値よりも小さいかどうかを決定するステップと、
前記計算される絶対値が前記第１の閾値よりも小さい場合は、前記第３の成分の前記計算される絶対値と前記第３の成分の絶対値との間の剰余を決定し、復号及び逆量子化するステップと、
前記復号されたデータを用いて、前記ベクトルの前記第３の成分を再構成するステップと
を有する方法。
【請求項８】
前記所定の長さを有し且つ３つの更なる成分を含む、前記ベクトルに垂直な前記接続されるコンポーネントの更なる方位ベクトルを、
前記再構成をされた第３の成分が前記第１の閾値よりも小さい第２の閾値よりも小さいことを決定し、
前記逆量子化をされた第１及び第２の成分の絶対値を比較し、
前記逆量子化をされた第１の成分の絶対値が前記逆量子化をされた第２の成分の絶対値よりも大きい場合は、前記更なる成分の中の第１の更なる成分の符号をシグナリングするビットが復号化され、
前記逆量子化をされた第１の成分の絶対値が前記逆量子化をされた第２の成分の絶対値よりも大きくない場合は、前記更なる成分の中の第２の更なる成分の符号をシグナリングするビットが復号化され、
前記更なるベクトルの第３の更なる成分を復号及び逆量子化する
ことによって、再構成するステップ
を更に有する請求項７に記載の方法。
【請求項９】
前記所定の長さを有し且つ３つの更なる成分を含む、前記ベクトルに垂直な前記接続されるコンポーネントの更なる方位ベクトルを、
前記再構成をされた第３の成分が、前記第１の閾値よりも小さい第２の閾値よりも小さくないことを決定し、
フラグと前記更なる成分の中の１つとを復号し、前記更なる成分の中の１つを逆量子化するステップと、
前記逆量子化をされた第１及び第２の成分の絶対値を用いて、前記更なる成分の中の前記１つが前記更なるベクトルの第１又は第２の更なる成分のいずれであるか決定し、
前記ベクトルの再構成と、前記所定の長さと、前記フラグと、前記更なる成分の中の前記逆量子化をされた１つとを用いて、前記更なる成分の中の前記１つがそうではないと決定される前記更なるベクトルの別の更なる成分を計算し、
前記所定の長さと、前記逆量子化をされた１つの更なる成分と、前記計算をされた別の更なる成分とを用いて、第３の更なる成分の近似を決定する
ことによって、再構成するステップ
を更に有する請求項７に記載の方法。
【請求項１０】
前記第３の更なる成分の前記決定された近似の絶対値が前記第１の閾値よりも小さいことを決定するステップと、
更なる剰余を復号及び逆量子化するステップと、
前記逆量子化をされた更なる剰余を用いて前記決定された近似を更新するステップと
を更に有する請求項９に記載の方法。
【請求項１１】
請求項１乃至５のうちいずれか一項に記載の方法又は請求項７乃至１０のうちいずれか一項に記載の方法を実行するプロセッサを有する装置。
【請求項１２】
接続されるコンポーネントに関連する方位ベクトルを決定する反復構造発見モジュールと、前記方位ベクトルを符号化するよう請求項１乃至５のうちいずれか一項に記載の方法を実行するエンコーダとを有し、
前記接続されるコンポーネントは、パターンのインスタンスに対応し、
前記パターンは、３Ｄモデルにおいて起こる反復構造に対応する、
装置。
【請求項１３】
請求項７乃至１０のうちいずれか一項に記載の方法に従って符号化された方位ベクトルを復号するデコーダと、前記接続されるコンポーネントを含む３Ｄモデルを生成するモデル再構成モジュールとを有し、
前記接続されるコンポーネントは、パターンのインスタンスに対応し、
前記パターンは、前記３Ｄモデルにおいて起こる反復構造に対応する、
装置。
【請求項１４】
前記接続されるコンポーネントは、パターンのインスタンスに対応し、
前記パターンは、３Ｄモデルにおいて起こる反復構造に対応し、
当該方法は、前記接続されるコンポーネントに関連する前記方位ベクトルを決定するステップを更に有する、
請求項１乃至５のうちいずれか一項に記載の方法。
【請求項１５】
前記接続されるコンポーネントは、パターンのインスタンスに対応し、
前記パターンは、３Ｄモデルにおいて起こる反復構造に対応し、
当該方法は、前記接続されるコンポーネントを含む前記３Ｄモデルを生成するステップを更に有する、
請求項７乃至１０のうちいずれか一項に記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１１０
【補正方法】変更
【補正の内容】
【０１１０】
明細書並びに（必要に応じて）特許請求の範囲及び図面において開示されているそれぞれの特徴は、独立して、又は何らかの適切な組み合わせにおいて、提供されてよい。特徴は、必要に応じて、ハードウェア、ソフトウェア、又はそれらの組み合わせにおいて実施されてよい。接続は、必要に応じて、無線接続又は有線（必ずしも直接又は専用でなくてもよい。）接続として実施されてよい。
特許請求の範囲における参照符号は、単なる一例であり、特許請求の範囲の適用範囲を制限する効果を有さない。  
上記の実施形態に加えて、以下の付記を開示する。
（付記１）
接続されるコンポーネントの方位ベクトルを符号化する方法であって、該ベクトルが所定の長さを有し且つ３つの成分を含む方法において、
前記ベクトルの第１及び第２の成分を量子化及び逆量子化し、該量子化をされた第１及び第２の成分と、前記ベクトルの第３の成分の符号をシグナリングするビットとを符号化するステップと、
前記所定の長さと、前記逆量子化をされた第１及び第２の成分とを用いて、前記ベクトルの前記第３の成分の近似の計算される絶対値が第１の閾値よりも小さいかどうかを決定するステップと、
前記計算される絶対値が前記第１の閾値よりも小さい場合は、前記第３の成分の前記計算される絶対値と前記第３の成分の絶対値との間の剰余を決定し、量子化及び符号化するステップと
を有する方法。
（付記２）
前記所定の長さを有し且つ３つの更なる成分を含む、前記ベクトルに垂直な前記接続されるコンポーネントの更なる方位ベクトルを、
付記１に従って符号化されたデータを用いて、再構成される第３の成分を決定し、
前記再構成される第３の成分が第２の閾値よりも小さいことを決定し、
前記逆量子化をされた第１及び第２の成分の絶対値を比較し、
前記逆量子化をされた第１の成分の絶対値が前記逆量子化をされた第２の成分の絶対値よりも大きい場合は、前記更なる成分の中の第１の更なる成分の符号をシグナリングするビットが符号化され、
前記逆量子化をされた第１の成分の絶対値が前記逆量子化をされた第２の成分の絶対値よりも大きくない場合は、前記更なる成分の中の第２の更なる成分の符号をシグナリングするビットが符号化され、
第３の更なる成分を量子化及び符号化する
ことによって、符号化するステップ
を更に有する付記１に記載の方法。
（付記３）
前記所定の長さを有し且つ３つの更なる成分を含む、前記ベクトルに垂直な更なるベクトルを、
付記１に従って符号化されたデータを用いて、再構成される第３の成分を決定し、
前記再構成される第３の成分が、前記第１の閾値よりも小さい第２の閾値よりも小さくないことを決定し、
前記逆量子化をされた第１及び第２の成分の絶対値を用いて、前記更なる成分の中の第１及び第２の更なる成分のうち選択された１つを量子化及び逆量子化し、
前記ベクトルの再構成と、前記所定の長さと、前記逆量子化をされた、第１及び第２の更なる成分のうち選択された１つとを用いて、前記更なる成分の中の前記第１及び第２の更なる成分のうち選択されていない１つの２つのとり得る値を計算し、
前記計算をされた２つのとり得る値のどちらが前記選択されてない更なる成分により良く近似するかに依存してフラグを設定し、
前記量子化をされた選択された更なる成分及び前記フラグを符号化する
ことによって、符号化するステップ
を更に有する付記１に記載の方法。
（付記４）
前記所定の長さと、前記フラグと、前記逆量子化をされた選択された更なる成分とを用いて、前記更なるベクトルの中の第３の更なる成分の近似の計算される更なる絶対値が前記第１の閾値よりも小さいかどうかを決定するステップと、
前記計算される更なる絶対値が前記第１の閾値よりも小さい場合は、前記計算される更なる絶対値と前記更なるベクトルの前記第３の更なる成分の絶対値との間の更なる剰余を決定し、量子化及び符号化するステップと
を更に有する付記３に記載の方法。
（付記５）
非一時的な記憶媒体において符号化された全てのデータを記憶するステップ
を更に有する付記１乃至４のうちいずれか一項に記載の方法。
（付記６）
付記５に記載の方法に従って記憶されたデータを担持する記憶媒体。
（付記７）
接続されるコンポーネントの方位ベクトルを再構成する方法であって、該ベクトルが所定の長さを有し且つ３つの成分を含む方法において、
前記ベクトルの第３の成分の符号をシグナリングするビットと、前記ベクトルの第１及び第２の成分とを復号し且つ前記第１及び第２の成分を逆量子化するステップと、
前記所定の長さと、前記逆量子化をされた第１及び第２の成分とを用いて、前記ベクトルの前記第３の成分の近似の計算される絶対値が第１の閾値よりも小さいかどうかを決定するステップと、
前記計算される絶対値が前記第１の閾値よりも小さい場合は、前記第３の成分の前記計算される絶対値と前記第３の成分の絶対値との間の剰余を決定し、復号及び逆量子化するステップと、
前記復号されたデータを用いて、前記ベクトルの前記第３の成分を再構成するステップと
を有する方法。
（付記８）
前記所定の長さを有し且つ３つの更なる成分を含む、前記ベクトルに垂直な前記接続されるコンポーネントの更なる方位ベクトルを、
前記再構成をされた第３の成分が前記第１の閾値よりも小さい第２の閾値よりも小さいことを決定し、
前記逆量子化をされた第１及び第２の成分の絶対値を比較し、
前記逆量子化をされた第１の成分の絶対値が前記逆量子化をされた第２の成分の絶対値よりも大きい場合は、前記更なる成分の中の第１の更なる成分の符号をシグナリングするビットが復号化され、
前記逆量子化をされた第１の成分の絶対値が前記逆量子化をされた第２の成分の絶対値よりも大きくない場合は、前記更なる成分の中の第２の更なる成分の符号をシグナリングするビットが復号化され、
前記更なるベクトルの第３の更なる成分を復号及び逆量子化する
ことによって、再構成するステップ
を更に有する付記７に記載の方法。
（付記９）
前記所定の長さを有し且つ３つの更なる成分を含む、前記ベクトルに垂直な前記接続されるコンポーネントの更なる方位ベクトルを、
前記再構成をされた第３の成分が、第２の閾値よりも小さくないことを決定し、
フラグと前記更なる成分の中の１つとを復号し、前記更なる成分の中の１つを逆量子化するステップと、
前記逆量子化をされた第１及び第２の成分の絶対値を用いて、前記更なる成分の中の前記１つが前記更なるベクトルの第１又は第２の更なる成分のいずれであるか決定し、
前記ベクトルの再構成と、前記所定の長さと、前記フラグと、前記更なる成分の中の前記逆量子化をされた１つとを用いて、前記更なる成分の中の前記１つがそうではないと決定される前記更なるベクトルの別の更なる成分を計算し、
前記所定の長さと、前記逆量子化をされた１つの更なる成分と、前記計算をされた別の更なる成分とを用いて、第３の更なる成分の近似を決定する
ことによって、再構成するステップ
を更に有する付記７に記載の方法。
（付記１０）
前記第３の更なる成分の前記決定された近似の絶対値が前記第１の閾値よりも小さいことを決定するステップと、
更なる剰余を復号及び逆量子化するステップと、
前記逆量子化をされた更なる剰余を用いて前記決定された近似を更新するステップと
を更に有する付記９に記載の方法。
（付記１１）
付記１乃至５のうちいずれか一項に記載の方法又は付記７乃至１０のうちいずれか一項に記載の方法を実行するプロセッサを有する装置。
（付記１２）
接続されるコンポーネントに関連する方位ベクトルを決定する反復構造発見モジュールと、前記方位ベクトルを符号化するよう付記１乃至５のうちいずれか一項に記載の方法を実行するエンコーダとを有し、
前記接続されるコンポーネントは、パターンのインスタンスに対応し、
前記パターンは、３Ｄモデルにおいて起こる反復構造に対応する、
装置。
（付記１３）
付記７乃至１０のうちいずれか一項に記載の方法に従って符号化された方位ベクトルを復号するデコーダと、前記接続されるコンポーネントを含む３Ｄモデルを生成するモデル再構成モジュールとを有し、
前記接続されるコンポーネントは、パターンのインスタンスに対応し、
前記パターンは、前記３Ｄモデルにおいて起こる反復構造に対応する、
装置。
（付記１４）
前記接続されるコンポーネントは、パターンのインスタンスに対応し、
前記パターンは、３Ｄモデルにおいて起こる反復構造に対応し、
当該方法は、前記接続されるコンポーネントに関連する前記方位ベクトルを決定するステップを更に有する、
付記１乃至５のうちいずれか一項に記載の方法。
（付記１５）
前記接続されるコンポーネントは、パターンのインスタンスに対応し、
前記パターンは、３Ｄモデルにおいて起こる反復構造に対応し、
当該方法は、前記接続されるコンポーネントを含む前記３Ｄモデルを生成するステップを更に有する、
付記７乃至１０のうちいずれか一項に記載の方法。