JP5615354B2 - 繰り返しパターンを用いた3dメッシュの圧縮方法 - Google Patents
繰り返しパターンを用いた3dメッシュの圧縮方法 Download PDFInfo
- Publication number
- JP5615354B2 JP5615354B2 JP2012516622A JP2012516622A JP5615354B2 JP 5615354 B2 JP5615354 B2 JP 5615354B2 JP 2012516622 A JP2012516622 A JP 2012516622A JP 2012516622 A JP2012516622 A JP 2012516622A JP 5615354 B2 JP5615354 B2 JP 5615354B2
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- identifier
- pattern
- magnification
- component
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Description
αはユーザが定義した閾値であるとする。
Step 1:kを小さな数に設定する。例えば、k=4。
Step 2:k-meansクラスタリング法によりデータセットを分類する。
Step 3:各クラスタをチェックする。nは、分散(variance)がαより大きいクラスタの数であるとする。
if(n>0) then {k=k+n; Goto Step 2}
else END.
一つの実施形態において、方向軸及び倍率は、それぞれ上記のクラスタ分析方法を用いてクラスタリングされる。それぞれのクラスタの代表は、方向軸/倍率の一つのモード(mode)を定義する。方向軸/倍率は、対応する形態により予測され得る。
−幾何学的パターンのID
−それぞれの方向軸のクラスタのID及び予測残差(prediction residual)
−それぞれの倍率のクラスタのID及び予測残差
図3は、本発明の一実施形態によるデコーダを示す。エンコードされたビットストリームは、まず、エントロピーデコードされる。ここで、異なる複数の部分のデータが取得される。データの一部は、幾何学的パターンを取得するために、Edgebreakerデコーダ201に入力される。データの一部は、幾何学的パターンのクラスタの代表を含み、kd木に基づくデコーダ202に入力される。デコーダ202は、それぞれの連結成分の平均値(すなわち中央値)を提供する。平均値は、他の成分情報(パターンのID、方向軸及び倍率)とともに、復元ブロックへと伝えられる。成分の繰り返しを復元するための復元ブロックは、正規化された連結成分を復元するための第一のブロック203と、連結成分(繰り返しのない連結成分を含む)を復元する第二のブロック204と、連結成分を構築するための第三のブロック205とを有する。一つの実施形態において、デコーダは、そのインスタンスを復元する前に、それぞれの繰り返しのパターンの平均値を計算する。さらなるブロック(図3では示されない)において、完全なモデルが連結成分から構築される。
−幾何学的パターンの数を示すいくつかのビットと;
−それぞれの幾何学的パターンのための、圧縮された前記メッシュのデータサイズの長さを示すいくつかのビットと;
−圧縮された前記幾何学的パターン(例えば、クラスタの参照データ)を表すビットと;
−方向軸のモードの数を示すいくつかのビットと;
−それぞれの方向軸のモードの詳細(例えば、クラスタの参照データ)を表すビットと;
−倍率のモードの数を示すいくつかのビットと;
−それぞれの倍率のモードの詳細(例えば、クラスタの参照データ)を表すビットと;
−kd木を記録するためのビットと;
−kd木のそれぞれの葉ノードの、幾何学的パターンのIDと方向軸のモードのIDを表すビットとを有する。
ビットストリームは、さらにエントロピーコーデックによりエンコードされ得る。
Claims (16)
- 繰り返しの幾何学的特徴を有する複数の繰り返しの連結成分を有する3Dメッシュモデルをエンコーディングする方法であって、
分析手段が、前記3Dメッシュモデルを自動的に分析するステップであって、繰り返しの前記成分が決定され、夫々の成分の中央が決定され、該成分が正規化されてパターンのクラスタに分類され、さらに夫々のパターンのクラスタの代表の成分が決定され、前記正規化は、位置を決定し、倍率を決定して該倍率を倍率のクラスタに分類し、さらに方向軸を決定して該方向軸を方向軸のクラスタにクラスタリングする、ステップと、
割り当て手段が、前記パターンのクラスタと倍率のクラスタと方向軸のクラスタに固有のクラスタの識別子を割り当てるステップと、
エンコーディング手段が、前記夫々のパターンのクラスタの代表の成分をエンコーディングするステップと、
前記エンコーディング手段が、前記成分をエンコーディングするステップであって、前記成分が前記パターンのクラスタと倍率のクラスタと方向軸のクラスタと比較されることにより、少なくともパターンのクラスタの識別子と、倍率のクラスタの識別子と、倍率の残差と、方向軸のクラスタの識別子と、方向の残差とを取得する、ステップと、
エントロピーエンコーダが、夫々の成分の夫々のパターンのクラスタの識別子と、位置と、倍率のクラスタの識別子と、倍率の残差と、方向軸のクラスタの識別子と、方向の残差とにより表される該成分をエントロピーエンコーディングするステップと、
を有する、方法。 - パターンのクラスタの中の前記成分は繰り返しの幾何学的なパターンを有し、前記正規化の後に発見される、
請求項1に記載の方法。 - 少なくとも前記方向軸と前記倍率についての前記クラスタリングは拡張されたk-means法によるクラスタリング法を用い、
クラスタリング手段が、初期パラメータkに基づいてk-means法によるクラスタリングを実行するステップであって、複数のクラスタを生じる、ステップと、
前記クラスタの夫々に対して、分散決定手段が、分散を決定し、比較器が、決定された前記分散を初期の分散の閾値と比較するステップと、
分析手段が、決定された前記分散が前記閾値より大きいクラスタの数nを決定するステップと、
一つ以上のクラスタにおいて決定された前記分散が前記閾値より大きい間は、決定された前記分散が全てのクラスタにおいて前記閾値以下になるまで、加算器が、前記パラメータkを増加させて、前記クラスタリング手段が、増加した前記パラメータkに基づいて、k-means法によるクラスタリングを実行する前記ステップを繰り返し、前記分散決定手段が、夫々のクラスタの分散を決定して、前記比較器が、該分散を前記分散閾値と比較するステップと、
を有する、請求項1又は2に記載の方法。 - k-means法によるクラスタリングの前記パラメータkを前記閾値より大きい分散を有するクラスタの数nにより増加させる、
請求項3に記載の方法。 - 夫々の成分の中央についての前記決定は、
分類手段が、初期の一つのセルにおける前記成分の頂点の座標に従って該頂点を分類するステップと、
細分化手段が、それぞれの反復により一つのセルを二つの子のセルに細分化するステップと、
エンコーディング手段が、前記二つの子のセルの一つにおいて頂点の数をエンコーディングするステップと、
制御手段が、夫々の空でないセルが一つの頂点のみを含むよう十分小さくなるまで前記細分化を再帰的に適用するステップと、
を含む、反復によるkd木に基づく圧縮を含む、
請求項1乃至4何れか一項に記載の方法。 - 前記正規化するステップは、
横方向のシフトにおいて前記成分の中央をワールド座標系の中央に移動させるステップと、
一つ、二つ又は三つの軸の周りに前記成分を回転させるステップと、
一つ、二つ又は三つの次元において前記成分を拡大縮小するステップと、
を有する、
請求項1乃至5何れか一項に記載の方法。 - 3Dメッシュモデルをデコーディングする方法であって、
エントロピーデコーダが、受信されたデータをエントロピーデコーディングするステップと、
データ抽出手段が、パターンのクラスタの識別子と変換情報を抽出するステップであって、該変換情報は一つ以上の変換クラスタの識別子と一つ以上の変換残差とを有し、該変換クラスタの識別子は、倍率のクラスタの識別子と、方向軸のクラスタの識別子と、位置のクラスタ又はシフトのクラスタの識別子とのうち、少なくとも一つを有する、ステップと、
パターン再構成手段が、前記パターンのクラスタの識別子に従ってパターンを再構成するステップと、
変換情報再構成手段が、前記変換クラスタの識別子と前記変換残差に従って変換情報を再構成するステップであって、該変換情報は、倍率と、方向軸と、位置とのうち少なくとも一つを有する、ステップと、
変換手段が、再構成された前記変換情報に従って再構成された前記パターンを変換するステップと、
を有する、方法。 - 前記変換情報は、倍率のクラスタの識別子と、倍率の残差と、方向軸のクラスタの識別子と、方向軸の残差を有する、
請求項7に記載の方法。 - 計算手段が、成分の中央を計算するステップであって、前記変換は該中央に適用される、ステップをさらに有する、請求項7又は8に記載の方法。
- 加算手段が、拡大縮小及び回転の前に前記パターンの固有のインスタンスの残差のデータを加算するステップをさらに有する、請求項7乃至9何れか一項に記載の方法。
- 前記変換情報は、クラスタの代表の成分の前記パターンを定義する幾何学的データを有する、
請求項1乃至10何れか一項に記載の方法。 - 成分の前記中央は伝送されずにデコーディングの間に再計算される、
請求項11に記載の方法。 - 繰り返しの幾何学的特徴を有する、複数の繰り返しの成分を有する3Dメッシュモデルをエンコーディングする装置であって、
前記3Dメッシュモデルを自動的に分析する分析手段であって、繰り返しの前記成分が決定され、夫々の成分の中央が決定され、該成分が正規化されてパターンのクラスタに分類され、さらに夫々のパターンのクラスタの代表の成分が決定され、前記正規化は、位置を決定し、倍率を決定して該倍率を倍率のクラスタに分類し、さらに方向軸を決定して該方向軸を方向軸のクラスタにクラスタリングする、分析手段と、
前記パターンのクラスタと倍率のクラスタと方向軸のクラスタに固有のクラスタの識別子を割り当てる割り当て手段と、
前記夫々のパターンのクラスタの代表の成分をエンコーディングし、かつ前記成分をエンコーディングするエンコーディング手段であって、前記成分が前記パターンのクラスタと倍率のクラスタと方向軸のクラスタと比較されることにより、少なくともパターンのクラスタの識別子と、倍率のクラスタの識別子と、倍率の残差と、方向軸のクラスタの識別子と、方向の残差とを取得する、エンコーディング手段と、
夫々の成分の夫々のパターンのクラスタの識別子と、位置と、倍率のクラスタの識別子と、倍率の残差と、方向軸のクラスタの識別子と、方向の残差とにより表される該成分をエントロピーエンコーディングするエントロピーエンコーダと、
を有する、装置。 - 3Dメッシュモデルをデコーディングする装置であって、
受信されたデータをエントロピーデコーディングするエントロピーデコーダと、
パターンのクラスタの識別子と変換情報を抽出するデータ抽出手段であって、該変換情報は一つ以上の変換クラスタの識別子と一つ以上の変換残差とを有し、該変換クラスタの識別子は、倍率のクラスタの識別子と、方向軸のクラスタの識別子と、位置のクラスタ又はシフトのクラスタの識別子とのうち、少なくとも一つを有する、データ抽出手段と、
前記パターンのクラスタの識別子に従ってパターンを再構成するパターン再構成手段と、
前記変換クラスタの識別子と前記変換残差に従って変換情報を再構成する変換情報再構成手段であって、該変換情報は、倍率と、方向軸と、位置とのうち少なくとも一つを有する、変換情報再構成手段と、
再構成された前記変換情報に従って再構成された前記パターンを変換する変換手段と、
を有する、装置。 - コンピュータに、繰り返しの幾何学的特徴を有する複数の繰り返しの連結成分を有する3Dメッシュモデルをエンコーディングする方法であって、
前記3Dメッシュモデルを自動的に分析するステップであって、繰り返しの前記成分が決定され、夫々の成分の中央が決定され、該成分が正規化されてパターンのクラスタに分類され、さらに夫々のパターンのクラスタの代表の成分が決定され、前記正規化は、位置を決定し、倍率を決定して該倍率を倍率のクラスタに分類し、さらに方向軸を決定して該方向軸を方向軸のクラスタにクラスタリングする、ステップと、
前記パターンのクラスタと倍率のクラスタと方向軸のクラスタに固有のクラスタの識別子を割り当てるステップと、
前記夫々のパターンのクラスタの代表の成分をエンコーディングするステップと、
前記成分をエンコーディングするステップであって、前記成分が前記パターンのクラスタと倍率のクラスタと方向軸のクラスタと比較されることにより、少なくともパターンのクラスタの識別子と、倍率のクラスタの識別子と、倍率の残差と、方向軸のクラスタの識別子と、方向の残差とを取得する、ステップと、
夫々の成分の夫々のパターンのクラスタの識別子と、位置と、倍率のクラスタの識別子と、倍率の残差と、方向軸のクラスタの識別子と、方向の残差とにより表される該成分をエントロピーエンコーディングするステップと、
を有する方法を実行させる、コンピュータプログラム。 - コンピュータに、3Dメッシュモデルをデコーディングする方法であって、
エントロピーデコーダが、受信されたデータをエントロピーデコーディングするステップと、
データ抽出手段が、パターンのクラスタの識別子と変換情報を抽出するステップであって、該変換情報は一つ以上の変換クラスタの識別子と一つ以上の変換残差とを有し、該変換クラスタの識別子は、倍率のクラスタの識別子と、方向軸のクラスタの識別子と、位置のクラスタ又はシフトのクラスタの識別子とのうち、少なくとも一つを有する、ステップと、
パターン再構成手段が、前記パターンのクラスタの識別子に従ってパターンを再構成するステップと、
変換情報再構成手段が、前記変換クラスタの識別子と前記変換残差に従って変換情報を再構成するステップであって、該変換情報は、倍率と、方向軸と、位置とのうち少なくとも一つを有する、ステップと、
変換手段が、再構成された前記変換情報に従って再構成された前記パターンを変換するステップと、
を有する方法を実行させる、コンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305587 | 2009-06-23 | ||
EP09305587.9 | 2009-06-23 | ||
PCT/EP2010/058048 WO2010149492A1 (en) | 2009-06-23 | 2010-06-09 | Compression of 3d meshes with repeated patterns |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012530990A JP2012530990A (ja) | 2012-12-06 |
JP5615354B2 true JP5615354B2 (ja) | 2014-10-29 |
Family
ID=42557324
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012516622A Active JP5615354B2 (ja) | 2009-06-23 | 2010-06-09 | 繰り返しパターンを用いた3dメッシュの圧縮方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8625911B2 (ja) |
EP (1) | EP2446419B1 (ja) |
JP (1) | JP5615354B2 (ja) |
KR (1) | KR101715962B1 (ja) |
CN (1) | CN102804230B (ja) |
BR (1) | BRPI1010585A8 (ja) |
WO (1) | WO2010149492A1 (ja) |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101637624B1 (ko) * | 2009-10-15 | 2016-07-07 | 톰슨 라이센싱 | 메시 모델을 인코딩하는 방법 및 장치, 인코딩된 메시 모델, 그리고 메시 모델을 디코딩하는 방법 및 장치 |
KR20140018919A (ko) * | 2011-04-12 | 2014-02-13 | 톰슨 라이센싱 | 메시 모델을 인코딩하는 방법, 인코딩된 메시 모델 및 메시 모델을 디코딩하는 방법 |
CN103688548A (zh) * | 2011-07-08 | 2014-03-26 | 汤姆逊许可公司 | 为具有重复结构的三维模型编码和解码位流的系统及方法 |
JP6085597B2 (ja) * | 2011-07-08 | 2017-02-22 | トムソン ライセンシングThomson Licensing | 繰り返し構造を有する3dモデルのためのビットストリームを符号化し、復号するシステム及び方法 |
BR112014001016A2 (pt) * | 2011-07-18 | 2017-02-21 | Thomson Licensing | método e dispositivo para codificar um vetor de orientação de um componente conectado, método e dispositivo de decodificação correspondente e meio de armazenagem que carrega tais dados codificados |
US20130031063A1 (en) * | 2011-07-26 | 2013-01-31 | International Business Machines Corporation | Compression of data partitioned into clusters |
JP2015504559A (ja) * | 2011-11-25 | 2015-02-12 | トムソン ライセンシングThomson Licensing | 鏡像対称ベースの3dモデルの圧縮の方法及び装置 |
WO2013075334A1 (en) | 2011-11-25 | 2013-05-30 | Thomson Licensing | Position coding based on spatial tree with duplicate points |
EP2783509A4 (en) * | 2011-11-25 | 2016-06-22 | Thomson Licensing | METHOD AND DEVICE FOR GENERATING A BITSTROM FROM A 3D MODEL COMPRESSION BASED ON THE RECOGNITION OF A REPEATED STRUCTURE |
TWI534760B (zh) | 2011-11-28 | 2016-05-21 | 湯姆生特許公司 | 空間樹結構對輸入空間點編碼之方法及編碼器,以及空間樹結構位元流之解碼方法及解碼器 |
CN104094317A (zh) * | 2012-01-21 | 2014-10-08 | 汤姆逊许可公司 | 用于压缩三维模型的纹理信息的方法及装置 |
JP2015512072A (ja) * | 2012-01-21 | 2015-04-23 | トムソン ライセンシングThomson Licensing | 3次元(3d)モデルのテクスチャ情報を圧縮する方法及び装置 |
WO2013113170A1 (en) * | 2012-02-03 | 2013-08-08 | Thomson Licensing | System and method for error controllable repetitive structure discovery based compression |
WO2013117001A1 (en) * | 2012-02-09 | 2013-08-15 | Thomson Licensing | Efficient compression of 3d models based on octree decomposition |
EP2817783A4 (en) * | 2012-02-20 | 2015-10-14 | Thomson Licensing | PROCESS AND DEVICE NETWORK SIMPLIFICATION |
KR101958844B1 (ko) | 2012-04-18 | 2019-03-18 | 인터디지탈 매디슨 페이튼트 홀딩스 | 3d 모델을 표현하는 비트스트림을 생성 또는 디코딩하기 위한 방법 및 장치 |
EP2839434A4 (en) * | 2012-04-19 | 2015-12-16 | Thomson Licensing | METHOD AND DEVICE FOR 3D MODEL COMPRESSION BASED ON REPEATED STRUCTURE RECOGNITION |
CN104303210B (zh) * | 2012-04-19 | 2018-04-24 | 汤姆逊许可公司 | 用于基于重复结构探索的三维模型压缩的方法及装置 |
CN104272324A (zh) | 2012-05-22 | 2015-01-07 | 汤姆逊许可公司 | 用于产生模型的形状描述符的方法和装置 |
WO2014005415A1 (en) * | 2012-07-04 | 2014-01-09 | Thomson Licensing | System and method for multi-level repetitive structure based 3d model compression |
US20150302115A1 (en) * | 2012-11-30 | 2015-10-22 | Thomson Licensing | Method and apparatus for creating 3d model |
JP6246233B2 (ja) * | 2013-01-10 | 2017-12-13 | トムソン ライセンシングThomson Licensing | 頂点誤差訂正のための方法および装置 |
US9794565B2 (en) | 2013-08-26 | 2017-10-17 | Thomson Licensing | Bit allocation scheme for repetitive structure discovery based 3D model compression |
US9438891B2 (en) * | 2014-03-13 | 2016-09-06 | Seiko Epson Corporation | Holocam systems and methods |
US10055857B2 (en) * | 2014-08-29 | 2018-08-21 | Ati Technologies Ulc | Extension of the MPEG/SC3DMC standard to polygon meshes |
US9734595B2 (en) | 2014-09-24 | 2017-08-15 | University of Maribor | Method and apparatus for near-lossless compression and decompression of 3D meshes and point clouds |
KR101614065B1 (ko) * | 2014-10-15 | 2016-04-20 | 가이아쓰리디 주식회사 | 3차원 모델링 데이터 용량을 줄이는 방법 및 시스템 |
WO2016119888A1 (en) * | 2015-01-30 | 2016-08-04 | Hewlett-Packard Development Company, L.P. | Control data for generation of 3d objects |
FR3035990A1 (fr) * | 2015-05-07 | 2016-11-11 | Inst Mines Telecom | Procede de simplification de modele de geometrie |
GB2584119B (en) * | 2019-05-22 | 2022-11-02 | Sony Interactive Entertainment Inc | Content coding system and method |
US20220292777A1 (en) * | 2019-07-26 | 2022-09-15 | Warner Bros. Entertainment Inc. | Heterogenous geometry caching for real-time simulated fluids |
EP3792808A1 (en) * | 2019-09-13 | 2021-03-17 | Bricsys NV | Regular grid recognition in a cad model |
USD942013S1 (en) | 2019-10-23 | 2022-01-25 | Cellaed Life Saver Pty Ltd | Defibrillator case |
USD933824S1 (en) | 2019-11-04 | 2021-10-19 | Cellaed Life Saver Pty Ltd | Defibrillator |
TWD215771S (zh) | 2020-08-31 | 2021-12-01 | 澳大利亞商希爾艾德生命救援私人有限公司 | 電擊器 |
JP1702840S (ja) | 2020-08-31 | 2021-12-20 | ||
US20220180567A1 (en) * | 2020-12-04 | 2022-06-09 | Tencent America LLC | Method and apparatus for point cloud coding |
WO2023164603A1 (en) * | 2022-02-24 | 2023-08-31 | Innopeak Technology, Inc. | Efficient geometry component coding for dynamic mesh coding |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3554616B2 (ja) * | 1994-12-13 | 2004-08-18 | 富士通株式会社 | ラジオシティ法を用いる描画方法および装置 |
US5793371A (en) * | 1995-08-04 | 1998-08-11 | Sun Microsystems, Inc. | Method and apparatus for geometric compression of three-dimensional graphics data |
US6577310B1 (en) * | 1998-12-01 | 2003-06-10 | Samsung Electronics Co., Ltd. | 3D mesh coding/decoding method and apparatus for error resilience and incremental rendering |
JP3342678B2 (ja) * | 1999-07-06 | 2002-11-11 | インターナショナル・ビジネス・マシーンズ・コーポレーション | クラスタリング処理装置およびその方法 |
EP1159830A1 (en) * | 1999-12-28 | 2001-12-05 | Koninklijke Philips Electronics N.V. | Video encoding method based on the matching pursuit algorithm |
JP4758013B2 (ja) * | 2000-03-14 | 2011-08-24 | 三星電子株式会社 | 三次元シーンのノード処理方法及びその装置 |
JP4917040B2 (ja) * | 2004-11-05 | 2012-04-18 | イセラ・インコーポレーテッド | 符号化直交振幅変調信号について対数尤度比を計算するための方法およびシステム |
KR101334173B1 (ko) * | 2006-01-11 | 2013-11-28 | 삼성전자주식회사 | 그래픽 데이터 부호화 및 복호화 방법과 장치 |
CN101123439A (zh) * | 2007-07-10 | 2008-02-13 | 华为技术有限公司 | 一种网格编码调制码的编码调制、译码方法及装置 |
-
2010
- 2010-06-09 WO PCT/EP2010/058048 patent/WO2010149492A1/en active Application Filing
- 2010-06-09 US US13/379,405 patent/US8625911B2/en active Active
- 2010-06-09 EP EP10724833.8A patent/EP2446419B1/en active Active
- 2010-06-09 CN CN201080028171.5A patent/CN102804230B/zh active Active
- 2010-06-09 BR BRPI1010585A patent/BRPI1010585A8/pt active Search and Examination
- 2010-06-09 KR KR1020117030750A patent/KR101715962B1/ko active IP Right Grant
- 2010-06-09 JP JP2012516622A patent/JP5615354B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CN102804230A (zh) | 2012-11-28 |
WO2010149492A1 (en) | 2010-12-29 |
CN102804230B (zh) | 2016-09-07 |
JP2012530990A (ja) | 2012-12-06 |
BRPI1010585A8 (pt) | 2018-04-03 |
EP2446419A1 (en) | 2012-05-02 |
KR20120098976A (ko) | 2012-09-06 |
US8625911B2 (en) | 2014-01-07 |
KR101715962B1 (ko) | 2017-03-13 |
US20120106858A1 (en) | 2012-05-03 |
BRPI1010585A2 (pt) | 2016-03-15 |
EP2446419B1 (en) | 2021-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5615354B2 (ja) | 繰り返しパターンを用いた3dメッシュの圧縮方法 | |
JP5456903B2 (ja) | メッシュ・モデルを符号化する方法及び装置、符号化されたメッシュ・モデル、並びに、メッシュ・モデルを復号化する方法及び装置 | |
Huang et al. | Octree-Based Progressive Geometry Coding of Point Clouds. | |
EP2697985B1 (en) | Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model | |
JP5932051B2 (ja) | 予測位置復号 | |
US9111333B2 (en) | Predictive position encoding | |
Soler et al. | Topologically controlled lossy compression | |
US9002121B2 (en) | Method and apparatus for encoding geometry patterns, and method for apparatus for decoding geometry patterns | |
KR20140098094A (ko) | 반사 대칭 기반 3d 모델 압축을 위한 방법 및 장치 | |
Gu et al. | Compression of human motion capture data using motion pattern indexing | |
Ho et al. | Compressing large polygonal models | |
JP7394980B2 (ja) | ブロック分割を伴うニューラルネットワークを復号する方法、装置及びプログラム | |
CN110349228B (zh) | 一种数据驱动最小二乘预测的三角网格压缩方法 | |
CN114615505A (zh) | 基于深度熵编码的点云属性压缩方法、装置和存储介质 | |
Hajizadeh et al. | Predictive compression of animated 3D models by optimized weighted blending of key‐frames | |
CN112488117A (zh) | 一种基于方向诱导卷积的点云分析方法 | |
Saupe et al. | Compression of isosurfaces for structured volumes with context modelling | |
Lincoln et al. | Plane-Tree Low-Bitrate Mesh Compression | |
Lavoué et al. | High rate compression of 3D meshes using a subdivision scheme | |
Chen et al. | Lossless Geometry Compression for Steady-State and Time-Varying Tetrahedral Meshes | |
Amjoun | Compression of static and dynamic three-dimensional meshes | |
Khanam et al. | A TREE-BASED ARITHMETIC CODING BY ESTIMATING EXACT PROBABILITY DISTRIBUTION FOR DATA COMPRESSION | |
Jong et al. | An Improvement of Connectivity Compression for Triangular Meshes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130607 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140310 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140415 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140714 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140812 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140909 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5615354 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |