JP2012530990A - 繰り返しパターンを用いた3dメッシュの圧縮方法 - Google Patents
繰り返しパターンを用いた3dメッシュの圧縮方法 Download PDFInfo
- Publication number
- JP2012530990A JP2012530990A JP2012516622A JP2012516622A JP2012530990A JP 2012530990 A JP2012530990 A JP 2012530990A JP 2012516622 A JP2012516622 A JP 2012516622A JP 2012516622 A JP2012516622 A JP 2012516622A JP 2012530990 A JP2012530990 A JP 2012530990A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- pattern
- magnification
- identifier
- 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.)
- Granted
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Generation (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Processing Or Creating Images (AREA)
Abstract
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 (15)
- 複数の繰り返しの連結成分を有する3Dメッシュモデルをエンコーディングする方法であって:
前記3Dメッシュモデルを自動的に分析する段階であって、繰り返しの前記成分が決定されてパターンのクラスタに分類され、夫々の成分の平均が決定され、さらに前記成分が正規化され、前記正規化は、倍率を決定して該倍率を倍率のクラスタに分類し、さらに方向軸を決定して該方向軸を方向軸のクラスタにクラスタリングする、段階と;
前記パターンのクラスタと倍率のクラスタと方向軸のクラスタに固有のクラスタの識別子を割り当てる段階と;
前記成分をエンコーディングする段階であって、前記成分が前記パターンのクラスタと倍率のクラスタと方向軸のクラスタと比較されることにより、少なくともパターンのクラスタの識別子と、倍率のクラスタの識別子と、倍率の残差と、方向軸のクラスタの識別子と、方向の残差とを取得する、段階と;
夫々の成分の夫々のパターンのクラスタの識別子と、倍率のクラスタの識別子と、倍率の残差と、方向軸のクラスタの識別子と、方向の残差とにより表される該成分をエントロピーエンコーディングする段階と;
を有する、方法。 - 繰り返しの前記成分は繰り返しの幾何学的なパターンを有し、前記正規化の後に発見される、
請求項1に記載の方法。 - 少なくとも前記方向軸と前記倍率についての前記クラスタリングは拡張されたk-means法によるクラスタリング法を用い、
初期パラメータkに基づいてk-means法によるクラスタリングを実行する段階であって、複数のクラスタを生じる、段階と;
前記クラスタの夫々に対して分散を決定し、決定された前記分散を初期の分散の閾値と比較する段階と;
決定された前記分散が前記閾値より大きいクラスタの数nを決定する段階と;
一つ以上のクラスタにおいて決定された前記分散が前記閾値より大きい間は前記パラメータkを増加させてk-means法によるクラスタリングを実行する前記段階を繰り返し、決定された前記分散が全てのクラスタにおいて前記閾値以下になるまで、増加した前記パラメータkに基づいて夫々のクラスタのための分散を決定して該分散を前記分散閾値と比較する段階と;
を有する、請求項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メッシュモデルのデータを有する信号であって、該データは少なくとも一つのパターンのクラスタの識別子と変換情報とを有し、該変換情報は変換クラスタの識別子と変換残差を有する、信号。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305587.9 | 2009-06-23 | ||
EP09305587 | 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 true JP2012530990A (ja) | 2012-12-06 |
JP5615354B2 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) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015504559A (ja) * | 2011-11-25 | 2015-02-12 | トムソン ライセンシングThomson Licensing | 鏡像対称ベースの3dモデルの圧縮の方法及び装置 |
JP2015520886A (ja) * | 2012-04-19 | 2015-07-23 | トムソン ライセンシングThomson Licensing | 反復構造の発見に基づく3dモデル圧縮のための方法及び装置 |
KR20150104570A (ko) * | 2013-01-10 | 2015-09-15 | 톰슨 라이센싱 | 꼭짓점 에러 정정을 위한 방법 및 장치 |
JP2015176600A (ja) * | 2014-03-13 | 2015-10-05 | セイコーエプソン株式会社 | 3次元モデルを生成するシステム、方法およびプログラム |
JP2017533494A (ja) * | 2014-08-29 | 2017-11-09 | エーティーアイ・テクノロジーズ・ユーエルシーAti Technologies Ulc | Mpeg/sc3dmc標準のポリゴンメッシュへの拡張 |
JP2018518747A (ja) * | 2015-05-07 | 2018-07-12 | アンスティテュ・マインズ・テレコム | 幾何学モデルを単純化する方法 |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011044713A1 (en) * | 2009-10-15 | 2011-04-21 | Thomson Licensing | Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model |
US9348860B2 (en) | 2011-04-12 | 2016-05-24 | Thomson Licensing | Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model |
KR102002654B1 (ko) * | 2011-07-08 | 2019-07-23 | 톰슨 라이센싱 | 반복 구조를 갖는 3d 모델을 위한 비트스트림을 인코딩하고 디코딩하는 시스템 및 방법 |
CN103688548A (zh) * | 2011-07-08 | 2014-03-26 | 汤姆逊许可公司 | 为具有重复结构的三维模型编码和解码位流的系统及方法 |
US20140146043A1 (en) * | 2011-07-18 | 2014-05-29 | Thomson Licensing | Method and device for encoding an orientation vector of a connected component, corresponding decoding method and device and storage medium carrying such encoded data |
US20130031063A1 (en) * | 2011-07-26 | 2013-01-31 | International Business Machines Corporation | Compression of data partitioned into clusters |
EP2783353B1 (en) * | 2011-11-25 | 2017-03-22 | Thomson Licensing | Position coding based on spatial tree with duplicate points |
WO2013075329A1 (en) * | 2011-11-25 | 2013-05-30 | Thomson Licensing | Method and apparatus for generating a bitstream of repetitive structure discovery based 3d model compression |
TWI534760B (zh) | 2011-11-28 | 2016-05-21 | 湯姆生特許公司 | 空間樹結構對輸入空間點編碼之方法及編碼器,以及空間樹結構位元流之解碼方法及解碼器 |
CN104094317A (zh) * | 2012-01-21 | 2014-10-08 | 汤姆逊许可公司 | 用于压缩三维模型的纹理信息的方法及装置 |
KR20140116114A (ko) * | 2012-01-21 | 2014-10-01 | 톰슨 라이센싱 | 3차원 (3d) 모델들의 텍스처 정보를 압축하는 방법 및 장치 |
WO2013113170A1 (en) * | 2012-02-03 | 2013-08-08 | Thomson Licensing | System and method for error controllable repetitive structure discovery based compression |
JP5981566B2 (ja) * | 2012-02-09 | 2016-08-31 | トムソン ライセンシングThomson Licensing | 3dモデルを表現するビットストリームを処理するための方法及び装置 |
US20150379769A1 (en) * | 2012-02-20 | 2015-12-31 | Thomson Licensing | Method and apparatus for mesh simplification |
US9621924B2 (en) | 2012-04-18 | 2017-04-11 | Thomson Licensing | Vextex correction method and apparatus for rotated three-dimensional (3D) components |
CN104303210B (zh) * | 2012-04-19 | 2018-04-24 | 汤姆逊许可公司 | 用于基于重复结构探索的三维模型压缩的方法及装置 |
WO2013173974A1 (en) * | 2012-05-22 | 2013-11-28 | Thomson Licensing | Method and apparatus for generating shape descriptor of a model |
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 |
WO2015027382A1 (en) * | 2013-08-26 | 2015-03-05 | Thomson Licensing | Bit allocation scheme for repetitive structure discovery based 3d model compression |
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 |
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 |
CA201698S (en) | 2020-08-31 | 2022-09-07 | Cellaed Life Saver Pty Ltd | Defibrillator |
TWD215775S (zh) | 2020-08-31 | 2021-12-01 | 澳大利亞商希爾艾德生命救援私人有限公司 | 電擊器 |
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 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08221594A (ja) * | 1994-12-13 | 1996-08-30 | Fujitsu Ltd | ラジオシティ法を用いる描画方法および装置 |
JPH09171568A (ja) * | 1995-08-04 | 1997-06-30 | Sun Microsyst Inc | 三次元グラフィックス・データの幾何学的圧縮のための方法及び装置 |
JP2000194843A (ja) * | 1998-12-01 | 2000-07-14 | Samsung Electronics Co Ltd | エラ―回復性を有する漸進的三次元メッシュ情報の符号化/復号化方法 |
JP2001022956A (ja) * | 1999-07-06 | 2001-01-26 | Internatl Business Mach Corp <Ibm> | クラスタリング処理装置およびその方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003518883A (ja) * | 1999-12-28 | 2003-06-10 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | マッチング追跡アルゴリズムに基づくビデオ符号化方法 |
EP1134702A3 (en) * | 2000-03-14 | 2003-10-29 | Samsung Electronics Co., Ltd. | Method for processing nodes in 3D scene and apparatus thereof |
KR20070084045A (ko) * | 2004-11-05 | 2007-08-24 | 이세라 인코포레이티드 | 코드화된 직교 진폭 변조 신호에 대한 로그 가능성 비를계산하는 방법 및 시스템 |
KR101334173B1 (ko) * | 2006-01-11 | 2013-11-28 | 삼성전자주식회사 | 그래픽 데이터 부호화 및 복호화 방법과 장치 |
CN101123439A (zh) * | 2007-07-10 | 2008-02-13 | 华为技术有限公司 | 一种网格编码调制码的编码调制、译码方法及装置 |
-
2010
- 2010-06-09 US US13/379,405 patent/US8625911B2/en active Active
- 2010-06-09 JP JP2012516622A patent/JP5615354B2/ja 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 WO PCT/EP2010/058048 patent/WO2010149492A1/en active Application Filing
- 2010-06-09 KR KR1020117030750A patent/KR101715962B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08221594A (ja) * | 1994-12-13 | 1996-08-30 | Fujitsu Ltd | ラジオシティ法を用いる描画方法および装置 |
JPH09171568A (ja) * | 1995-08-04 | 1997-06-30 | Sun Microsyst Inc | 三次元グラフィックス・データの幾何学的圧縮のための方法及び装置 |
JP2000194843A (ja) * | 1998-12-01 | 2000-07-14 | Samsung Electronics Co Ltd | エラ―回復性を有する漸進的三次元メッシュ情報の符号化/復号化方法 |
JP2001022956A (ja) * | 1999-07-06 | 2001-01-26 | Internatl Business Mach Corp <Ibm> | クラスタリング処理装置およびその方法 |
Non-Patent Citations (4)
Title |
---|
CSNG200100953003; 鈴木宏正: '"3次元メッシュモデルの生成と表現"' 情報処理 第41巻, 第10号, 20001015, p.1102-1107, 社団法人情報処理学会 * |
JPN5012013612; S.P.MUDUR ET AL: '"3D COMPRESSION OF ENGINEERING MODELS FOR COOPERATIVE COMPUTING APPLICATIONS"' INTERNATIONAL CONFERENCE ON INFRASTRUCTURE FOR E-BUSINESS,E-EDUCATION,以下備考 , 20020125, p.1-10 * |
JPN5012013614; R.AMJOUN ET AL: '"ENCODING ANIMATED MESHES IN LOCAL COORDINATES"' INTERNATIONAL CONFERENCE ON CYBERWORLDS 2007.CW '07 , 20071024, p.437-446, IEEE * |
JPN6014014872; 鈴木宏正: '"3次元メッシュモデルの生成と表現"' 情報処理 第41巻, 第10号, 20001015, p.1102-1107, 社団法人情報処理学会 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015504559A (ja) * | 2011-11-25 | 2015-02-12 | トムソン ライセンシングThomson Licensing | 鏡像対称ベースの3dモデルの圧縮の方法及び装置 |
JP2015520886A (ja) * | 2012-04-19 | 2015-07-23 | トムソン ライセンシングThomson Licensing | 反復構造の発見に基づく3dモデル圧縮のための方法及び装置 |
US9928615B2 (en) | 2012-04-19 | 2018-03-27 | Thomson Licensing | Method and apparatus for repetitive structure discovery based 3D model compression |
KR20150104570A (ko) * | 2013-01-10 | 2015-09-15 | 톰슨 라이센싱 | 꼭짓점 에러 정정을 위한 방법 및 장치 |
JP2016510454A (ja) * | 2013-01-10 | 2016-04-07 | トムソン ライセンシングThomson Licensing | 頂点誤差訂正のための方法および装置 |
US9866840B2 (en) | 2013-01-10 | 2018-01-09 | Thomson Licensing | Method and apparatus for vertex error correction |
KR102069815B1 (ko) | 2013-01-10 | 2020-01-23 | 톰슨 라이센싱 | 꼭짓점 에러 정정을 위한 방법 및 장치 |
JP2015176600A (ja) * | 2014-03-13 | 2015-10-05 | セイコーエプソン株式会社 | 3次元モデルを生成するシステム、方法およびプログラム |
JP2017533494A (ja) * | 2014-08-29 | 2017-11-09 | エーティーアイ・テクノロジーズ・ユーエルシーAti Technologies Ulc | Mpeg/sc3dmc標準のポリゴンメッシュへの拡張 |
JP2018518747A (ja) * | 2015-05-07 | 2018-07-12 | アンスティテュ・マインズ・テレコム | 幾何学モデルを単純化する方法 |
Also Published As
Publication number | Publication date |
---|---|
BRPI1010585A2 (pt) | 2016-03-15 |
EP2446419B1 (en) | 2021-04-07 |
KR101715962B1 (ko) | 2017-03-13 |
BRPI1010585A8 (pt) | 2018-04-03 |
KR20120098976A (ko) | 2012-09-06 |
CN102804230B (zh) | 2016-09-07 |
EP2446419A1 (en) | 2012-05-02 |
US8625911B2 (en) | 2014-01-07 |
US20120106858A1 (en) | 2012-05-03 |
CN102804230A (zh) | 2012-11-28 |
WO2010149492A1 (en) | 2010-12-29 |
JP5615354B2 (ja) | 2014-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5615354B2 (ja) | 繰り返しパターンを用いた3dメッシュの圧縮方法 | |
Huang et al. | Octree-Based Progressive Geometry Coding of Point Clouds. | |
JP5456903B2 (ja) | メッシュ・モデルを符号化する方法及び装置、符号化されたメッシュ・モデル、並びに、メッシュ・モデルを復号化する方法及び装置 | |
Cohen-Or et al. | Progressive compression of arbitrary triangular meshes | |
Schnabel et al. | Octree-based Point-Cloud Compression. | |
EP2697985B1 (en) | Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model | |
Soler et al. | Topologically controlled lossy compression | |
US10032309B2 (en) | Predictive position decoding | |
US9002121B2 (en) | Method and apparatus for encoding geometry patterns, and method for apparatus for decoding geometry patterns | |
JP2015504545A (ja) | 予測位置符号化 | |
KR20140098094A (ko) | 반사 대칭 기반 3d 모델 압축을 위한 방법 및 장치 | |
Gu et al. | Compression of human motion capture data using motion pattern indexing | |
CN110349228B (zh) | 一种数据驱动最小二乘预测的三角网格压缩方法 | |
CN114615505A (zh) | 基于深度熵编码的点云属性压缩方法、装置和存储介质 | |
Siddeq et al. | 3D point cloud data and triangle Face compression by a novel geometry minimization algorithm and comparison with other 3D formats | |
Lv et al. | A survey on motion capture data compression algorithm | |
KR100473702B1 (ko) | 3차원 영상의 꼭지점 좌표 압축장치 | |
Wang et al. | 3D Human Motion Data Compression Based on Computer Vision | |
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 | |
Peng et al. | Progressive lossless 3D mesh encoder with octree-based space partitioning | |
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 |