JP2017533494A - Mpeg/sc3dmc標準のポリゴンメッシュへの拡張 - Google Patents
Mpeg/sc3dmc標準のポリゴンメッシュへの拡張 Download PDFInfo
- Publication number
- JP2017533494A JP2017533494A JP2017511707A JP2017511707A JP2017533494A JP 2017533494 A JP2017533494 A JP 2017533494A JP 2017511707 A JP2017511707 A JP 2017511707A JP 2017511707 A JP2017511707 A JP 2017511707A JP 2017533494 A JP2017533494 A JP 2017533494A
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- fan
- mesh
- vertex
- triangles
- 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
- 238000000034 method Methods 0.000 claims abstract description 33
- 238000004590 computer program Methods 0.000 abstract description 10
- 238000006243 chemical reaction Methods 0.000 abstract 1
- 238000007781 pre-processing Methods 0.000 description 23
- 238000004891 communication Methods 0.000 description 14
- 230000006835 compression Effects 0.000 description 10
- 238000007906 compression Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 238000012805 post-processing Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 210000003813 thumb Anatomy 0.000 description 1
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
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
Abstract
Description
本願は、2014年8月29日に出願された米国特許出願第14/473,242号の優先権を主張する。
Claims (24)
- ポリゴンメッシュを圧縮するシステムであって、
プロセッサと、エンコーダと、を備え、
前記プロセッサは、
トラバース順序に従って、ポリゴンメッシュをトラバースすることと、
前記トラバース順序に基づいて、前記ポリゴンメッシュをポリゴンのファンのセットに分割することと、
前記トラバース順序に基づいて、前記ポリゴンのファンのセットを三角形にテッセレーションすることと、を含む動作を実行するように構成されており、
前記エンコーダは、
前記三角形を用いて、前記ポリゴンメッシュを圧縮するように構成されている、
システム。 - 前記トラバースすることは、
前記ポリゴンメッシュの頂点に付随するポリゴンをトラバースすることを含む、
請求項1のシステム。 - 前記分割することは、
前記付随するポリゴンを前記ポリゴンのファンのセットのうち何れかのポリゴンのファンに追加することを含み、
前記頂点は、前記ポリゴンのファンの中心頂点であり、
前記付随するポリゴンは、巡回されておらず、
前記付随するポリゴンは、前記ポリゴンのファン内で隣接するポリゴンと同じ向きを有しており、又は、前記ポリゴンのファン内で隣接するポリゴンを有していない、
請求項2のシステム。 - 前記テッセレーションすることは、
前記ポリゴンのファンのセットのうち何れかのポリゴンのファン内のポリゴンにおいて最小のトラバース順序を有する頂点と、前記何れかのポリゴンのファン内の中心頂点と、の間に辺を挿入することを含む、
請求項1のシステム。 - 前記プロセッサは、
前記テッセレーションに基づいて、三角形メッシュを出力すること、を含む動作を実行するように構成されている、
請求項1のシステム。 - 前記プロセッサは、
前記テッセレーションに基づいて、三角形のファンのセットを出力すること、を含む動作を実行するように構成されている、
請求項1のシステム。 - 前記プロセッサは、
前記ポリゴンのファンのセットのうち何れかのポリゴンのファン内の各ポリゴンの三角形の数を出力すること、を含む動作を実行するように構成されている、
請求項1のシステム。 - 前記エンコーダは、SC3DMCエンコーダである、
請求項1のシステム。 - ポリゴンメッシュを圧縮する方法であって、
トラバース順序に従って、ポリゴンメッシュをトラバースすることと、
前記トラバース順序に基づいて、前記ポリゴンメッシュをポリゴンのファンのセットに分割することと、
前記トラバース順序に基づいて、前記ポリゴンのファンのセットを三角形にテッセレーションすることと、
前記三角形を用いて、前記ポリゴンメッシュを圧縮することと、を含む、
方法。 - 前記トラバースすることは、
前記ポリゴンメッシュの頂点に付随するポリゴンをトラバースすることを含む、
請求項9の方法。 - 前記分割することは、
前記付随するポリゴンを前記ポリゴンのファンのセットのうち何れかのポリゴンのファンに追加することを含み、
前記頂点は、前記ポリゴンのファンの中心頂点であり、
前記付随するポリゴンは、巡回されておらず、
前記付随するポリゴンは、前記ポリゴンのファン内で隣接するポリゴンと同じ向きを有しており、又は、前記ポリゴンのファン内で隣接するポリゴンを有していない、
請求項10の方法。 - 前記テッセレーションすることは、
前記ポリゴンのファンのセットのうち何れかのポリゴンのファン内のポリゴンにおいて最小のトラバース順序を有する頂点と、前記何れかのポリゴンのファン内の中心頂点と、の間に辺を挿入することを含む、
請求項9の方法。 - 前記テッセレーションに基づいて、三角形メッシュを出力すること、を含む、
請求項9の方法。 - 前記テッセレーションに基づいて、三角形のファンのセットを出力すること、を含む、
請求項9の方法。 - 前記ポリゴンのファンのセットのうち何れかのポリゴンのファン内の各ポリゴンの三角形の数をバッファに出力すること、を含む、
請求項9の方法。 - 前記圧縮することは、
SC3DMC標準に従って、前記ポリゴンメッシュを圧縮すること、を含む、
請求項9の方法。 - コンピュータ可読記憶デバイスであって、
前記コンピュータ可読記憶デバイスに記憶されたコンピュータ実行可能命令を有し、前記コンピュータ実行可能命令が、コンピューティングデバイスによって実行されると、前記コンピューティングデバイスに、
トラバース順序に従って、ポリゴンメッシュをトラバースすることと、
前記トラバース順序に基づいて、前記ポリゴンメッシュをポリゴンのファンのセットに分割することと、
前記トラバース順序に基づいて、前記ポリゴンのファンのセットを三角形にテッセレーションすることと、
前記三角形を用いて、前記ポリゴンメッシュを圧縮することと、を含む動作を実行させる、
コンピュータ可読記憶デバイス。 - 前記トラバースすることは、
前記ポリゴンメッシュの頂点に付随するポリゴンをトラバースすることを含む、
請求項17のコンピュータ可読記憶デバイス。 - 前記分割することは、
前記付随するポリゴンをポリゴンのファンに追加することを含み、
前記頂点は、前記ポリゴンのファンの中心頂点であり、
前記付随するポリゴンは、巡回されておらず、
前記付随するポリゴンは、前記ポリゴンのファン内で隣接するポリゴンと同じ向きを有しており、又は、前記ポリゴンのファン内で隣接するポリゴンを有していない、
請求項18のコンピュータ可読記憶デバイス。 - 前記テッセレーションすることは、
前記ポリゴンのファンのセットのうち何れかのポリゴンのファン内のポリゴンにおいて最小のトラバース順序を有する頂点と、前記何れかのポリゴンのファン内の中心頂点と、の間に辺を挿入することを含む、
請求項17のコンピュータ可読記憶デバイス。 - 前記テッセレーションに基づいて、三角形メッシュを出力すること、をさらに含む、
請求項17のコンピュータ可読記憶デバイス。 - 前記テッセレーションに基づいて、三角形のファンのセットを出力すること、をさらに含む、
請求項17のコンピュータ可読記憶デバイス。 - ポリゴンのファン内の各ポリゴンの三角形の数を出力すること、をさらに含む、
請求項17のコンピュータ可読記憶デバイス。 - 前記圧縮することは、
SC3DMC標準に従って、前記ポリゴンメッシュを圧縮することを含む、
請求項17のコンピュータ可読記憶デバイス。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/473,242 | 2014-08-29 | ||
US14/473,242 US10055857B2 (en) | 2014-08-29 | 2014-08-29 | Extension of the MPEG/SC3DMC standard to polygon meshes |
PCT/CA2015/050803 WO2016029303A1 (en) | 2014-08-29 | 2015-08-21 | Extension of the mpeg/sc3dmc standard to polygon meshes |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017533494A true JP2017533494A (ja) | 2017-11-09 |
JP2017533494A5 JP2017533494A5 (ja) | 2018-10-04 |
JP6517922B2 JP6517922B2 (ja) | 2019-05-22 |
Family
ID=55398536
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017511707A Active JP6517922B2 (ja) | 2014-08-29 | 2015-08-21 | Mpeg/sc3dmc標準のポリゴンメッシュへの拡張 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10055857B2 (ja) |
EP (1) | EP3186781B1 (ja) |
JP (1) | JP6517922B2 (ja) |
KR (1) | KR102467816B1 (ja) |
CN (1) | CN106663328B (ja) |
WO (1) | WO2016029303A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3163536B1 (en) * | 2015-10-30 | 2021-12-08 | Dassault Systèmes | Compression of a three-dimensional modeled object |
JP2024008746A (ja) * | 2022-07-09 | 2024-01-19 | Kddi株式会社 | メッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラム |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002163665A (ja) * | 2000-11-24 | 2002-06-07 | Matsushita Electric Ind Co Ltd | 描画装置 |
US6452596B1 (en) * | 1998-10-06 | 2002-09-17 | International Business Machines Corporation | Methods and apparatus for the efficient compression of non-manifold polygonal meshes |
JP2005056083A (ja) * | 2003-08-01 | 2005-03-03 | Ricoh Co Ltd | n次元形状モデル、n次元形状モデル格納装置、n次元形状モデル格納方法、n次元形状モデル表示装置、n次元形状モデル表示方法、n次元形状モデルのデータ構造、n次元形状モデル処理システム、プログラムおよび記録媒体 |
JP2006187015A (ja) * | 1998-10-02 | 2006-07-13 | Samsung Electronics Co Ltd | 漸進的な三次元メッシュ情報の符号化/復号化方法及びその装置 |
JP2010186479A (ja) * | 2009-02-12 | 2010-08-26 | Fujitsu Ltd | 三次元モデル分割装置及び三次元モデル分割方法 |
JP2012527676A (ja) * | 2009-05-18 | 2012-11-08 | イマジネイション テクノロジーズ リミテッド | コンピュータ生成画像をレンダリングするための方法及び装置 |
JP2012530990A (ja) * | 2009-06-23 | 2012-12-06 | トムソン ライセンシング | 繰り返しパターンを用いた3dメッシュの圧縮方法 |
US20130120391A1 (en) * | 2008-04-18 | 2013-05-16 | Donald P. Brown | Triangulation for Accelerated Multi-Resolution Rendering of Stroked Paths |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6525722B1 (en) * | 1995-08-04 | 2003-02-25 | Sun Microsystems, Inc. | Geometry compression for regular and irregular mesh structures |
US6469701B1 (en) | 1999-07-19 | 2002-10-22 | Stefan Gumhold | Method for compressing graphical information |
GB2415117B (en) * | 2002-05-10 | 2006-04-12 | Imagination Tech Ltd | An interface and method of interfacing between a parametric modelling unit and a polygon based rendering system |
US6906714B2 (en) * | 2002-06-21 | 2005-06-14 | Intel Corporation | Accelerated visualization of surface light fields |
CN101364310B (zh) * | 2007-08-07 | 2012-10-31 | 北京灵图软件技术有限公司 | 一种三维模型图形的生成方法和装置 |
WO2011088595A1 (en) * | 2010-01-25 | 2011-07-28 | Thomson Licensing | Method for encoding normals of a 3d mesh model, method for decoding normals of a 3d mesh model, encoder and decoder |
CN101877145B (zh) * | 2010-05-21 | 2012-06-20 | 西安电子科技大学 | 基于质量因子的复杂平表面网格预剖分方法 |
GB2477368B (en) | 2010-10-11 | 2011-12-14 | Visual Technology Services Ltd | Triangle mesh compression |
GB201104066D0 (en) * | 2011-03-09 | 2011-04-20 | Imagination Tech Ltd | Compression of a tessellated primitive index list in a tile rendering system |
JP6085597B2 (ja) * | 2011-07-08 | 2017-02-22 | トムソン ライセンシングThomson Licensing | 繰り返し構造を有する3dモデルのためのビットストリームを符号化し、復号するシステム及び方法 |
WO2014005415A1 (en) | 2012-07-04 | 2014-01-09 | Thomson Licensing | System and method for multi-level repetitive structure based 3d model compression |
CN103489221B (zh) * | 2013-09-30 | 2017-11-07 | 中国科学院深圳先进技术研究院 | 四边形网格共形参数化方法 |
-
2014
- 2014-08-29 US US14/473,242 patent/US10055857B2/en active Active
-
2015
- 2015-08-21 EP EP15835181.7A patent/EP3186781B1/en active Active
- 2015-08-21 KR KR1020177007182A patent/KR102467816B1/ko active IP Right Grant
- 2015-08-21 JP JP2017511707A patent/JP6517922B2/ja active Active
- 2015-08-21 WO PCT/CA2015/050803 patent/WO2016029303A1/en active Application Filing
- 2015-08-21 CN CN201580046511.XA patent/CN106663328B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006187015A (ja) * | 1998-10-02 | 2006-07-13 | Samsung Electronics Co Ltd | 漸進的な三次元メッシュ情報の符号化/復号化方法及びその装置 |
US6452596B1 (en) * | 1998-10-06 | 2002-09-17 | International Business Machines Corporation | Methods and apparatus for the efficient compression of non-manifold polygonal meshes |
JP2002163665A (ja) * | 2000-11-24 | 2002-06-07 | Matsushita Electric Ind Co Ltd | 描画装置 |
JP2005056083A (ja) * | 2003-08-01 | 2005-03-03 | Ricoh Co Ltd | n次元形状モデル、n次元形状モデル格納装置、n次元形状モデル格納方法、n次元形状モデル表示装置、n次元形状モデル表示方法、n次元形状モデルのデータ構造、n次元形状モデル処理システム、プログラムおよび記録媒体 |
US20130120391A1 (en) * | 2008-04-18 | 2013-05-16 | Donald P. Brown | Triangulation for Accelerated Multi-Resolution Rendering of Stroked Paths |
JP2010186479A (ja) * | 2009-02-12 | 2010-08-26 | Fujitsu Ltd | 三次元モデル分割装置及び三次元モデル分割方法 |
JP2012527676A (ja) * | 2009-05-18 | 2012-11-08 | イマジネイション テクノロジーズ リミテッド | コンピュータ生成画像をレンダリングするための方法及び装置 |
JP2012530990A (ja) * | 2009-06-23 | 2012-12-06 | トムソン ライセンシング | 繰り返しパターンを用いた3dメッシュの圧縮方法 |
Also Published As
Publication number | Publication date |
---|---|
EP3186781B1 (en) | 2021-10-27 |
JP6517922B2 (ja) | 2019-05-22 |
EP3186781A4 (en) | 2018-03-28 |
KR102467816B1 (ko) | 2022-11-16 |
US20160063737A1 (en) | 2016-03-03 |
CN106663328A (zh) | 2017-05-10 |
US10055857B2 (en) | 2018-08-21 |
CN106663328B (zh) | 2021-01-01 |
WO2016029303A1 (en) | 2016-03-03 |
EP3186781A1 (en) | 2017-07-05 |
KR20170048408A (ko) | 2017-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11627339B2 (en) | Methods and devices for encoding and reconstructing a point cloud | |
US10796458B2 (en) | Compression of point clouds via a novel hybrid coder | |
JP5033261B2 (ja) | 共有頂点情報を用いた低複雑度3次元メッシュ圧縮装置及び方法 | |
CN109600618A (zh) | 视频压缩方法、解压缩方法、装置、终端和介质 | |
JP7424299B2 (ja) | 画像処理装置および方法 | |
KR20100112848A (ko) | 3차원 메쉬정보 압축 및 복원 방법 | |
Pavez et al. | Dynamic polygon cloud compression | |
KR20090025672A (ko) | 3차원 메쉬 모델의 부호화 장치, 그 방법 및 이를 기록한기록매체 | |
JP4443165B2 (ja) | 画像圧縮装置及び画像圧縮方法 | |
JP6517922B2 (ja) | Mpeg/sc3dmc標準のポリゴンメッシュへの拡張 | |
US10186236B2 (en) | Universal codec | |
KR101086774B1 (ko) | 저복잡도 3차원 메쉬 압축 장치 및 방법 | |
WO2023172703A1 (en) | Geometry point cloud coding | |
CA3232434A1 (en) | Point cloud data frames compression | |
JP7394980B2 (ja) | ブロック分割を伴うニューラルネットワークを復号する方法、装置及びプログラム | |
CN105163124A (zh) | 一种图像编码方法、图像解码方法及装置 | |
CN117859330A (zh) | 几何点云编码中的属性编码 | |
KR102313555B1 (ko) | 3d 메시 분할 기반 3d 모델 압축 및 압축해제 시스템 및 방법 | |
US20240135594A1 (en) | Adaptive geometry filtering for mesh compression | |
GB2551389A (en) | New predictors to encode or decode geometry data in 3D objects | |
Borges et al. | Using Fractional Super-Resolution to Improve Lossy Compression of Point Cloud Geometry | |
WO2023107868A1 (en) | Adaptive attribute coding for geometry point cloud coding | |
KR20230158622A (ko) | 메시 압축을 위한 지오메트리 필터링 | |
KR20240001126A (ko) | 정보 처리 장치 및 방법 | |
WO2024081393A1 (en) | Adaptive geometry filtering for mesh compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180821 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180823 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20180823 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20181127 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190304 |
|
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: 20190319 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190418 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6517922 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |