JP5512704B2 - 3次元メッシュモデルの符号化方法及び装置、並びに符号化された3次元メッシュモデルの復号方法及び装置 - Google Patents
3次元メッシュモデルの符号化方法及び装置、並びに符号化された3次元メッシュモデルの復号方法及び装置 Download PDFInfo
- Publication number
- JP5512704B2 JP5512704B2 JP2011548697A JP2011548697A JP5512704B2 JP 5512704 B2 JP5512704 B2 JP 5512704B2 JP 2011548697 A JP2011548697 A JP 2011548697A JP 2011548697 A JP2011548697 A JP 2011548697A JP 5512704 B2 JP5512704 B2 JP 5512704B2
- Authority
- JP
- Japan
- Prior art keywords
- triangle
- prediction
- residual
- dihedral angle
- representative
- 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
- 238000000034 method Methods 0.000 title claims description 35
- 238000004458 analytical method Methods 0.000 claims description 7
- 239000013598 vector Substances 0.000 claims description 7
- 239000000284 extract Substances 0.000 claims description 2
- 238000012790 confirmation Methods 0.000 claims 1
- 238000000605 extraction Methods 0.000 claims 1
- 238000013507 mapping Methods 0.000 description 13
- 230000006835 compression Effects 0.000 description 6
- 238000007906 compression Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Classifications
-
- 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
-
- 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
-
- 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Generation (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
Jingliang Peng, Chang-Su Kim, C.-C. Jay Kuo著「Technologies for 3D mesh compression: A survey」、ELSEVIER Journal of Visual Communication and Image Representation, 2005, pp.688-733 C.Touma, C.Gotsman著「Triangle mesh compression」Proceedings of Graphics Interface, 1998, pp. 26-34) D. Cohen-Or, R. Cohen, and R. Irony: "Multiway geometry encoding", Technical report, School of Computer Science, TeI Aviv University, 2002 S. Gumhold, R. Amjoun: "Higher order prediction of geometry compression" , Proceedings of the Shape Modeling International, Seoul, 2003, 59-66 H. Lee, O. Allidz, M. Desbrun: "Angle-analyzer : A triangle-quad mesh codec", Eurographics Conference Proceedings, 2002, 383-392 「Range encoding: an algorithm for removing redundancy from digitized message」、G.N.N. Martin, March 1979, Video & Data Recording Conference, Southampton, UK
表1から分かるように、現れる二面角は約0°、90°、350°、および355°だけである。各二面角に対して、別のクラスタを画定する。一般的に、各クラスタの幅(そのクラスタに入る二面角の範囲)は個々に異なり得る。さらに、ほとんどの頂点では、予測モード「0」が選択されない。予測モード「0」は従来のフラット平行四辺形予測法である。これは、最適な残差を選択した結果であり、表面は滑らかであっても、「T」モデルなどの構造を圧縮する前進平行四辺形予測器の優位性を示している。
第1に、幾何レベルにおいて、すなわち、頂点データのグループのヘッダにおいて、予測モード情報は:
−提案の前進平行四辺形予測器を用いるかどうか示す1ビット。例えば、「1」は提案の予測方法を利用することを意味し、「0」は従来のソリューションを利用することを意味する。
−予測モードの数を示すビット(例えば、1ビット)。図13の例では、予測モード数は8であり、そのためビット「00001000」がビットストリームに挿入される。
−各予測モードの詳細を示すビット。例えば、各モードに、0°−359°の範囲の回転角度を表す10ビットを用いる。鏡映マッピングを使うかを示すビットも用いる。各モードに対して全部で11ビットを用いる。
Claims (14)
- 三角形よりなる3次元メッシュモデルの符号化方法であって、
決定手段が、第1の軸に沿った共通の辺を有する基準三角形と被予測三角形とのペアを決定するステップと、
二面角決定手段が、前記三角形のペアのそれぞれについて、前記基準三角形と前記被予測三角形との間の二面角を決定するステップと、
分析手段が、前記3次元メッシュモデルについて、前記三角形のペアの二面角を分析して、その分析に基づき、前記二面角のうち複数の二面角が入る二面角の第1の範囲を画定するステップと、
確定手段が、前記二面角の第1の範囲について、第1の代表二面角を画定するステップと、
符号化手段が、前記3次元メッシュモデルの三角形を符号化するステップであって、基準三角形とそれに対応する予測三角形との間の残差を決定して符号化し、基準三角形とそれに対応する予測三角形との間の二面角が前記二面角の第1の範囲に入るとき、前記符号化に改善予測三角形に基づく予測を用い、基準三角形と改善予測三角形との間の二面角は前記代表二面角であるステップと、
計算手段が、前記被予測三角形と前記改善予測三角形との間の残差を計算して符号化するステップと、
関連付け手段が、符号化した残差に、前記代表二面角を参照することを示す第1の表示を関連付けるステップと、を有する方法。 - 符号化手段が、符号化した3次元メッシュモデルに、前記代表二面角を示す値を関連付けるステップをさらに有する、請求項1に記載の方法。
- 第1のモードの第1の改善予測三角形と、第2のモードの第2の改善予測三角形を、前記第1の軸に直交する、同一平面上にある第2の軸に沿って鏡映し、前記第1と第2の改善予測三角形は共通の辺を有し、前記符号化手段が、符号化した残差に、その残差が前記第1または第2のモードの予測三角形を参照するかどうかを示す第2の表示を関連付ける、請求項1または2に記載の方法。
- 前記第1のモードにおいて、前記改善予測三角形は、同一平面上にある前記基準三角形の平行四辺形拡張であって前記第1の軸に対して前記代表二面角だけ回転したものに対応し、
前記第1と第2のモードの改善予測三角形は同一平面上にあり、前記基準三角形と共通な第1の軸に沿った辺を有する、請求項3に記載の方法。 - 前記符号化手段が、前記基準三角形について、前記2つの予測モードによる2つの残差を、前記2つの同一平面上にある改善予測三角形に基づき計算し、
前記方法は、
前記2つの残差を比較するステップと、
前記基準三角形を低コストで符号化できる残差を選択するステップであって、低コストでの符号化はより少ないデータ量を用いた符号化を意味するステップとを有する、
請求項3または4に記載の方法。 - 前記分析手段が、二面角の複数の範囲とそれに対応する複数の代表二面角を画定して予測に用い、
前記第1の表示は、各残差について、その残差が参照する代表二面角も示す、
請求項1ないし5いずれか一項に記載の方法。 - 符号化した、三角形よりなる3次元メッシュモデルの復号方法であって、
決定手段が、第1の代表二面角を決定するステップと、
取り出し手段が、前記符号化した3次元メッシュモデルから、基準三角形と被再構成三角形とに関する、符号化モードを示す第1の表示を関連付けられた残差データを取り出すステップと、
復号手段が、前記残差データから、残差三角形または残差ベクトルを有する残差を復号するステップと、
再構成手段が、前記基準三角形からの予測に基づいて、前記被再構成三角形を再構成するステップであって、前記基準三角形と前記再構成された三角形は第1の軸に沿った共通の辺を有し、前記第1の表示に応じて、前記残差に、所定の予測三角形を組み合わせるステップを有する予測モードを用い、前記基準三角形と前記所定の予測三角形との間の二面角は前記第1の代表二面角であるステップと、を有する方法。 - 前記取り出し手段が、前記第1の代表二面角を、前記符号化した3次元メッシュモデルから取り出す、請求項7に記載の方法。
- 第1の予測モードにおいて、前記残差を第1の予測三角形に加え、第2の予測モードにおいて、前記残差を第2の予測三角形に加え、前記第1と第2の予測三角形は前記第1の軸に沿った、前記基準三角形と共通の辺を有し、前記第1の軸に直交する第2の軸に対して鏡映されている、
請求項7または8に記載の方法。 - 連結データ、幾何データ、および特性データにより表される、三角形よりなる3次元モデルの符号化装置であって、
第1の軸に沿った共通の辺を有する基準三角形と被予測三角形とのペアを決定する手段と、
前記三角形のペアのそれぞれについて、前記基準三角形と前記被予測三角形との間の二面角を決定する手段と、
前記3次元メッシュモデルについて、前記三角形のペアの二面角を分析して、その分析に基づき、前記二面角のうち複数の二面角が入る第1の範囲を画定する手段と、
前記二面角の第1の範囲について、第1の代表二面角を画定する手段と、
前記3次元メッシュモデルの三角形を符号化する手段であって、基準三角形とそれに対応する予測三角形との間の残差を決定して符号化し、基準三角形とそれに対応する予測三角形との間の二面角が前記第1の範囲に入るとき、前記符号化に改善予測三角形に基づく予測を用い、基準三角形と改善予測三角形との間の二面角は前記代表二面角である手段と、
前記被予測三角形と前記改善予測三角形との間の残差を計算して符号化する手段と、
符号化した残差に前記代表二面角を参照することを示す第1の表示を関連付ける手段と、を有する装置。 - 第1のモードの第1の改善予測三角形と、第2のモードの第2の改善予測三角形を、前記第1の軸に直交する、同一平面上にある第2の軸に沿って鏡映し、前記第1と第2の改善予測三角形は共通の辺を有し、符号化した残差に、その残差が前記第1または第2のモードの予測三角形を参照するかどうかを示す第2の表示を関連付ける、請求項10に記載の装置。
- 二面角の複数の範囲とそれに対応する複数の代表二面角を画定して予測に用い、
前記第1の表示は、各残差について、その残差が参照する代表二面角も示す、
請求項10または11に記載の装置。 - 符号化した、三角形よりなる3次元メッシュモデルの復号装置であって、
第1の代表二面角を決定する手段と、
前記符号化した3次元メッシュモデルから、基準三角形と被再構成三角形とに関する、符号化モードを示す第1の表示を関連付けられた残差データを取り出す手段と、
前記残差データから、残差三角形または残差ベクトルを有する残差を復号する手段と、
前記基準三角形からの予測に基づいて、前記被再構成三角形を再構成する手段であって、前記基準三角形と前記再構成された三角形は第1の軸に沿った共通の辺を有し、前記第1の表示に応じて、前記残差に、所定の予測三角形を組み合わせるステップを有する予測モードを用い、前記基準三角形と前記所定の予測三角形との間の二面角は前記第1の代表二面角である手段と、を有する復号装置。 - 前記符号化した残差から第2の表示を取り出す手段をさらに有し、
前記被再構成三角形を再構成する手段は、少なくとも第1と第2の予測モードを有し、前記第2の表示は、残差が前記第1または第2のモードの予測三角形を参照するかどうかを示し、
第1の予測モードにおいて、前記残差を第1の予測三角形に加え、第2の予測モードにおいて、前記残差を第2の予測三角形に加え、前記第1と第2の予測三角形は前記第1の軸に沿った、前記基準三角形と共通の辺を有し、前記第1の軸に直交する第2の軸に対して鏡映されている、請求項13に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305113A EP2216750A1 (en) | 2009-02-06 | 2009-02-06 | Method and apparatus for encoding 3D mesh models, and method and apparatus for decoding encoded 3D mesh models |
EP09305113.4 | 2009-02-06 | ||
PCT/EP2010/051443 WO2010089380A1 (en) | 2009-02-06 | 2010-02-05 | Method and apparatus for encoding 3d mesh models, and method and apparatus for decoding encoded 3d mesh models |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012517059A JP2012517059A (ja) | 2012-07-26 |
JP5512704B2 true JP5512704B2 (ja) | 2014-06-04 |
Family
ID=40601704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011548697A Active JP5512704B2 (ja) | 2009-02-06 | 2010-02-05 | 3次元メッシュモデルの符号化方法及び装置、並びに符号化された3次元メッシュモデルの復号方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8884953B2 (ja) |
EP (2) | EP2216750A1 (ja) |
JP (1) | JP5512704B2 (ja) |
KR (1) | KR101657325B1 (ja) |
CN (1) | CN102308318B (ja) |
WO (1) | WO2010089380A1 (ja) |
Families Citing this family (96)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9578345B2 (en) | 2005-03-31 | 2017-02-21 | Euclid Discoveries, Llc | Model-based video encoding and decoding |
US9743078B2 (en) | 2004-07-30 | 2017-08-22 | Euclid Discoveries, Llc | Standards-compliant model-based video encoding and decoding |
US8902971B2 (en) * | 2004-07-30 | 2014-12-02 | Euclid Discoveries, Llc | Video compression repository and model reuse |
US9532069B2 (en) | 2004-07-30 | 2016-12-27 | Euclid Discoveries, Llc | Video compression repository and model reuse |
US8908766B2 (en) | 2005-03-31 | 2014-12-09 | Euclid Discoveries, Llc | Computer method and apparatus for processing image data |
JP5567021B2 (ja) | 2008-10-07 | 2014-08-06 | ユークリッド・ディスカバリーズ・エルエルシー | 特徴を基礎とするビデオ圧縮 |
CN103329169B (zh) | 2010-09-30 | 2016-01-27 | 汤姆逊许可公司 | 几何图案编码方法和设备,以及几何图案解码方法和设备 |
KR101794537B1 (ko) * | 2011-01-21 | 2017-11-07 | 삼성전자주식회사 | 데이터 처리 장치 및 방법 |
US8736603B2 (en) * | 2011-11-02 | 2014-05-27 | Visual Technology Services Limited | Compression of texture rendered wire mesh models |
WO2013067674A1 (en) * | 2011-11-07 | 2013-05-16 | Thomson Licensing | Predictive position encoding |
EP2783353B1 (en) * | 2011-11-25 | 2017-03-22 | 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 |
CN102625126B (zh) * | 2012-03-22 | 2014-10-15 | 北京工业大学 | 一种基于预测的三维网格编码方法 |
BR112014025640B1 (pt) * | 2012-04-18 | 2021-08-10 | Interdigital Madison Patent Holdings | Método e aparelho para gerar ou decodificar um fluxo de bits que representa um modelo 3d |
CN104272324A (zh) * | 2012-05-22 | 2015-01-07 | 汤姆逊许可公司 | 用于产生模型的形状描述符的方法和装置 |
JP6246233B2 (ja) | 2013-01-10 | 2017-12-13 | トムソン ライセンシングThomson Licensing | 頂点誤差訂正のための方法および装置 |
KR101470357B1 (ko) * | 2013-04-22 | 2014-12-09 | 중앙대학교 산학협력단 | 3차원 대상 객체의 헤드컷 렌더링 장치 및 방법 |
CN104123739A (zh) * | 2013-04-24 | 2014-10-29 | 冯卫国 | 由面元件构成的多面体的编码及解码方法和立体拼图 |
JPWO2015019428A1 (ja) * | 2013-08-07 | 2017-03-02 | 株式会社日立製作所 | 解析データ送受信システム、及び保存システム |
US10091507B2 (en) | 2014-03-10 | 2018-10-02 | Euclid Discoveries, Llc | Perceptual optimization for model-based video encoding |
US10097851B2 (en) | 2014-03-10 | 2018-10-09 | Euclid Discoveries, Llc | Perceptual optimization for model-based video encoding |
US9621917B2 (en) | 2014-03-10 | 2017-04-11 | Euclid Discoveries, Llc | Continuous block tracking for temporal prediction in video encoding |
CN103942748B (zh) * | 2014-05-13 | 2017-07-11 | 英华达(上海)科技有限公司 | 一种三维模型文件的保护方法及其系统 |
US10484697B2 (en) | 2014-09-09 | 2019-11-19 | Qualcomm Incorporated | Simultaneous localization and mapping for video coding |
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 |
CN104243958B (zh) * | 2014-09-29 | 2016-10-05 | 联想(北京)有限公司 | 三维网格数据的编码、解码方法以及编码、解码装置 |
GB2551387B (en) * | 2016-06-17 | 2019-12-04 | Canon Kk | Improved encoding and decoding of geometry data in 3D mesh models |
GB2551389B (en) * | 2016-06-17 | 2018-06-06 | Canon Kk | New predictors to encode or decode geometry data in 3D objects |
WO2018067832A1 (en) * | 2016-10-05 | 2018-04-12 | HypeVR | Geometry sequence encoder and decoder |
US10733766B2 (en) | 2016-10-19 | 2020-08-04 | Google, Llc | Methods and apparatus to encode and/or decode normals of geometric representations of surfaces |
US10313673B2 (en) | 2016-10-19 | 2019-06-04 | Google Llc | Methods and apparatus to encode and/or decode normals of geometric representations of surfaces |
US10430975B2 (en) | 2016-11-17 | 2019-10-01 | Google Llc | Advanced k-D tree encoding for point clouds by most significant axis selection |
US9787321B1 (en) | 2016-11-17 | 2017-10-10 | Google Inc. | Point cloud data compression using a space-filling curve |
US10496336B2 (en) | 2016-11-17 | 2019-12-03 | Google Llc | K-D tree encoding for point clouds using deviations |
US11422531B2 (en) * | 2017-05-08 | 2022-08-23 | Physna Inc. | System and methods for 3D model evaluation |
US10950042B2 (en) | 2017-06-02 | 2021-03-16 | Google Llc | Guided traversal in compression of triangular meshes |
US10553035B2 (en) | 2017-06-02 | 2020-02-04 | Google Llc | Valence based implicit traversal for improved compression of triangular meshes |
US10805646B2 (en) | 2018-06-22 | 2020-10-13 | Apple Inc. | Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables |
US10861196B2 (en) | 2017-09-14 | 2020-12-08 | Apple Inc. | Point cloud compression |
US10897269B2 (en) | 2017-09-14 | 2021-01-19 | Apple Inc. | Hierarchical point cloud compression |
US11818401B2 (en) | 2017-09-14 | 2023-11-14 | Apple Inc. | Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables |
US10909725B2 (en) | 2017-09-18 | 2021-02-02 | Apple Inc. | Point cloud compression |
US11113845B2 (en) | 2017-09-18 | 2021-09-07 | Apple Inc. | Point cloud compression using non-cubic projections and masks |
US10607373B2 (en) | 2017-11-22 | 2020-03-31 | Apple Inc. | Point cloud compression with closed-loop color conversion |
US10699444B2 (en) | 2017-11-22 | 2020-06-30 | Apple Inc | Point cloud occupancy map compression |
US10867414B2 (en) | 2018-04-10 | 2020-12-15 | Apple Inc. | Point cloud attribute transfer algorithm |
US10939129B2 (en) | 2018-04-10 | 2021-03-02 | Apple Inc. | Point cloud compression |
US10909726B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Point cloud compression |
US11010928B2 (en) | 2018-04-10 | 2021-05-18 | Apple Inc. | Adaptive distance based point cloud compression |
US10909727B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Hierarchical point cloud compression with smoothing |
EP3744095A1 (en) * | 2018-05-17 | 2020-12-02 | Google LLC | Image compression and decompression using triangulation |
US11044478B2 (en) | 2018-07-02 | 2021-06-22 | Apple Inc. | Compression with multi-level encoding |
US11017566B1 (en) | 2018-07-02 | 2021-05-25 | Apple Inc. | Point cloud compression with adaptive filtering |
US11202098B2 (en) | 2018-07-05 | 2021-12-14 | Apple Inc. | Point cloud compression with multi-resolution video encoding |
US10911787B2 (en) | 2018-07-10 | 2021-02-02 | Apple Inc. | Hierarchical point cloud compression |
US11012713B2 (en) | 2018-07-12 | 2021-05-18 | Apple Inc. | Bit stream structure for compressed point cloud data |
US10891758B2 (en) | 2018-07-23 | 2021-01-12 | Google Llc | Geometry encoder |
US10783669B2 (en) * | 2018-09-26 | 2020-09-22 | Google Llc | Texture coordinate compression using texture atlas |
WO2020061797A1 (zh) * | 2018-09-26 | 2020-04-02 | 华为技术有限公司 | 一种3d图形数据压缩和解压缩的方法及装置 |
US11132818B2 (en) | 2018-09-28 | 2021-09-28 | Apple Inc. | Predicting attributes for point cloud compression according to a space filling curve |
US11386524B2 (en) * | 2018-09-28 | 2022-07-12 | Apple Inc. | Point cloud compression image padding |
US11367224B2 (en) | 2018-10-02 | 2022-06-21 | Apple Inc. | Occupancy map block-to-patch information compression |
US10853973B2 (en) | 2018-10-03 | 2020-12-01 | Apple Inc. | Point cloud compression using fixed-point numbers |
US11430155B2 (en) | 2018-10-05 | 2022-08-30 | Apple Inc. | Quantized depths for projection point cloud compression |
WO2020075862A1 (ja) | 2018-10-12 | 2020-04-16 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
US10762667B2 (en) | 2018-11-30 | 2020-09-01 | Point Cloud Compression, B.V. | Method and apparatus for compression of point cloud data |
WO2020123252A1 (en) * | 2018-12-11 | 2020-06-18 | Google Llc | Compression of data representing triangular mesh attributes using machine learning |
US11032574B2 (en) * | 2018-12-31 | 2021-06-08 | Tencent America LLC | Method and apparatus for video coding |
US11348284B2 (en) | 2019-01-08 | 2022-05-31 | Apple Inc. | Auxiliary information signaling and reference management for projection-based point cloud compression |
US11454710B2 (en) | 2019-01-08 | 2022-09-27 | Apple Inc. | Point cloud compression using a space filling curve for level of detail generation |
US11284091B2 (en) | 2019-03-25 | 2022-03-22 | Apple Inc. | Video based point cloud compression-patch alignment and size determination in bounding box |
US11057564B2 (en) | 2019-03-28 | 2021-07-06 | Apple Inc. | Multiple layer flexure for supporting a moving image sensor |
US11711544B2 (en) | 2019-07-02 | 2023-07-25 | Apple Inc. | Point cloud compression with supplemental information messages |
CN112235580A (zh) * | 2019-07-15 | 2021-01-15 | 华为技术有限公司 | 图像编码方法、解码方法、装置和存储介质 |
US11450030B2 (en) * | 2019-09-24 | 2022-09-20 | Apple Inc. | Three-dimensional mesh compression using a video encoder |
US11627314B2 (en) | 2019-09-27 | 2023-04-11 | Apple Inc. | Video-based point cloud compression with non-normative smoothing |
US11202078B2 (en) | 2019-09-27 | 2021-12-14 | Apple Inc. | Dynamic point cloud compression using inter-prediction |
US11562507B2 (en) | 2019-09-27 | 2023-01-24 | Apple Inc. | Point cloud compression using video encoding with time consistent patches |
US11409998B2 (en) | 2019-10-02 | 2022-08-09 | Apple Inc. | Trimming search space for nearest neighbor determinations in point cloud compression |
US11538196B2 (en) | 2019-10-02 | 2022-12-27 | Apple Inc. | Predictive coding for point cloud compression |
US11895307B2 (en) | 2019-10-04 | 2024-02-06 | Apple Inc. | Block-based predictive coding for point cloud compression |
US11798196B2 (en) | 2020-01-08 | 2023-10-24 | Apple Inc. | Video-based point cloud compression with predicted patches |
US11477483B2 (en) | 2020-01-08 | 2022-10-18 | Apple Inc. | Video-based point cloud compression with variable patch scaling |
US11475605B2 (en) | 2020-01-09 | 2022-10-18 | Apple Inc. | Geometry encoding of duplicate points |
US11620768B2 (en) | 2020-06-24 | 2023-04-04 | Apple Inc. | Point cloud geometry compression using octrees with multiple scan orders |
US11615557B2 (en) | 2020-06-24 | 2023-03-28 | Apple Inc. | Point cloud compression using octrees with slicing |
US11948338B1 (en) | 2021-03-29 | 2024-04-02 | Apple Inc. | 3D volumetric content encoding using 2D videos and simplified 3D meshes |
US11948339B2 (en) * | 2021-06-04 | 2024-04-02 | Apple Inc. | Encoding and decoding visual content |
WO2023074673A1 (ja) * | 2021-10-26 | 2023-05-04 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
CN116668703A (zh) * | 2022-02-18 | 2023-08-29 | 维沃移动通信有限公司 | 编码方法、解码方法、装置及通信设备 |
US20230377205A1 (en) * | 2022-05-20 | 2023-11-23 | Tencent America LLC | Vertex position prediction in mesh compression |
WO2023238867A1 (ja) * | 2022-06-06 | 2023-12-14 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
JP2024008741A (ja) * | 2022-07-09 | 2024-01-19 | Kddi株式会社 | メッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラム |
JP2024008743A (ja) * | 2022-07-09 | 2024-01-19 | Kddi株式会社 | メッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラム |
JP2024008742A (ja) * | 2022-07-09 | 2024-01-19 | Kddi株式会社 | メッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラム |
WO2024075608A1 (ja) * | 2022-10-03 | 2024-04-11 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5736987A (en) * | 1996-03-19 | 1998-04-07 | Microsoft Corporation | Compression of graphic data normals |
US6167159A (en) * | 1998-04-30 | 2000-12-26 | Virtue Ltd. | Triangle mesh compression |
US6438266B1 (en) * | 1998-08-27 | 2002-08-20 | Lucent Technologies Inc. | Encoding images of 3-D objects with improved rendering time and transmission processes |
KR100294928B1 (ko) | 1998-11-28 | 2001-07-12 | 윤종용 | 2차원 또는 3차원 메쉬정보 중의 특성정보 부호화장치 및 그방법 |
WO2004040517A1 (en) * | 2002-10-31 | 2004-05-13 | Fraunhofer Gesellschaft zur Förderung der angewandten Forschung e.V. | Method and system of encoding the connectivity of a triangle mesh |
KR100747489B1 (ko) | 2005-04-13 | 2007-08-08 | 한국전자통신연구원 | 3차원 메쉬 정보의 부호화/복호화 방법 및 장치 |
US7365745B2 (en) | 2005-09-15 | 2008-04-29 | St. Jude Medical, Atrial Fibrillation Division, Inc. | Method of rendering a surface from a solid graphical image |
-
2009
- 2009-02-06 EP EP09305113A patent/EP2216750A1/en not_active Withdrawn
-
2010
- 2010-02-05 US US13/138,297 patent/US8884953B2/en active Active
- 2010-02-05 EP EP10706965.0A patent/EP2394249B1/en active Active
- 2010-02-05 JP JP2011548697A patent/JP5512704B2/ja active Active
- 2010-02-05 KR KR1020117018403A patent/KR101657325B1/ko active IP Right Grant
- 2010-02-05 WO PCT/EP2010/051443 patent/WO2010089380A1/en active Application Filing
- 2010-02-05 CN CN201080006810.8A patent/CN102308318B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR101657325B1 (ko) | 2016-09-13 |
US8884953B2 (en) | 2014-11-11 |
US20110285708A1 (en) | 2011-11-24 |
KR20110126110A (ko) | 2011-11-22 |
EP2216750A1 (en) | 2010-08-11 |
WO2010089380A1 (en) | 2010-08-12 |
CN102308318B (zh) | 2014-08-20 |
EP2394249B1 (en) | 2014-12-17 |
EP2394249A1 (en) | 2011-12-14 |
CN102308318A (zh) | 2012-01-04 |
JP2012517059A (ja) | 2012-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5512704B2 (ja) | 3次元メッシュモデルの符号化方法及び装置、並びに符号化された3次元メッシュモデルの復号方法及び装置 | |
JP5662429B2 (ja) | 1以上のコンポーネントから構成される3dメッシュモデルを符号化/復号化する方法 | |
JP5512827B2 (ja) | 3dメッシュ・モデルの法線をエンコードする方法、3dメッシュ・モデルの法線をデコードする方法、エンコーダおよびデコーダ | |
EP2697985B1 (en) | Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model | |
US10796458B2 (en) | Compression of point clouds via a novel hybrid coder | |
JP7330306B2 (ja) | 変換方法、逆変換方法、エンコーダ、デコーダ及び記憶媒体 | |
JP4672735B2 (ja) | 効果的なテクスチャマッピングのための3次元メッシュ情報のテクスチャ座標符号化及び復号化方法 | |
JP5033261B2 (ja) | 共有頂点情報を用いた低複雑度3次元メッシュ圧縮装置及び方法 | |
US9607434B2 (en) | Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh | |
US20140303944A1 (en) | Predictive position decoding | |
KR101730217B1 (ko) | 기하학적 패턴의 인코딩 방법 및 장치, 기하학적 패턴의 디코딩 방법 및 장치 | |
US8571339B2 (en) | Vector-based image processing | |
WO2007010648A1 (en) | Texture encoding apparatus, texture decoding apparatus, method, and program | |
US20140320492A1 (en) | Methods and apparatus for reflective symmetry based 3d model compression | |
KR20100112848A (ko) | 3차원 메쉬정보 압축 및 복원 방법 | |
CN111316330A (zh) | 用于对点云进行上采样的方法和装置 | |
KR101815979B1 (ko) | 3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법 | |
EP2145316A1 (en) | Vector-based image processing | |
US20140340393A1 (en) | System and method for error controllable repetitive structure discovery based compression | |
Wang et al. | Point-voting based point cloud geometry compression | |
KR101086772B1 (ko) | 양자화 기법에 기반한 3차원 메쉬 압축 장치 및 방법 | |
US20150016742A1 (en) | Methods for compensating decoding error in three-dimensional models | |
ORAL et al. | A Brief History of 3D Mesh Compression | |
Kim et al. | Texture coordinate compression for 3-D mesh models using texture image rearrangement | |
Lincoln et al. | Plane-Tree Low-Bitrate Mesh Compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130930 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131015 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140115 |
|
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: 20140225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140326 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5512704 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 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |