CN1250289A - 渐进的3d网格编码方法和设备 - Google Patents
渐进的3d网格编码方法和设备 Download PDFInfo
- Publication number
- CN1250289A CN1250289A CN99118159A CN99118159A CN1250289A CN 1250289 A CN1250289 A CN 1250289A CN 99118159 A CN99118159 A CN 99118159A CN 99118159 A CN99118159 A CN 99118159A CN 1250289 A CN1250289 A CN 1250289A
- Authority
- CN
- China
- Prior art keywords
- grid
- triangle
- summit
- information
- bit stream
- 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 title claims abstract description 59
- 230000000750 progressive effect Effects 0.000 title claims abstract description 58
- 238000000638 solvent extraction Methods 0.000 claims abstract description 3
- 238000007906 compression Methods 0.000 claims description 42
- 230000006835 compression Effects 0.000 claims description 42
- 230000014509 gene expression Effects 0.000 claims description 21
- 230000008521 reorganization Effects 0.000 claims description 21
- 238000011084 recovery Methods 0.000 claims description 13
- 238000007405 data analysis Methods 0.000 claims description 4
- 230000015572 biosynthetic process Effects 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 description 17
- 238000004513 sizing Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 239000000203 mixture Substances 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000001356 surgical procedure Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 101000911390 Homo sapiens Coagulation factor VIII Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001684 chronic effect Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 102000057593 human F8 Human genes 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 229940047431 recombinate Drugs 0.000 description 1
- 238000012795 verification Methods 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Generation (AREA)
Abstract
Description
Claims (22)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR19980035420 | 1998-08-29 | ||
KR35420/1998 | 1998-08-29 | ||
KR1019990019620A KR100294927B1 (ko) | 1998-08-29 | 1999-05-29 | 점진적인 삼차원 메쉬 정보의 부호화 방법 및 그 장치 |
KR19620/1999 | 1999-05-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1250289A true CN1250289A (zh) | 2000-04-12 |
CN1250289B CN1250289B (zh) | 2012-01-18 |
Family
ID=36729050
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN99118159XA Expired - Fee Related CN1250289B (zh) | 1998-08-29 | 1999-08-27 | 渐进的3d网格编码方法和设备 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6563500B1 (zh) |
JP (2) | JP4301650B2 (zh) |
KR (1) | KR100294927B1 (zh) |
CN (1) | CN1250289B (zh) |
FR (1) | FR2786591B1 (zh) |
NL (1) | NL1012920C2 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102510498A (zh) * | 2011-10-18 | 2012-06-20 | 清华大学 | 基于自适应仿射变换的三维动态网格压缩方法及装置 |
CN102510497A (zh) * | 2011-10-18 | 2012-06-20 | 清华大学 | 基于分级量化的质量可伸缩的三维网格编码方法及装置 |
CN103814396A (zh) * | 2011-07-18 | 2014-05-21 | 汤姆逊许可公司 | 用于树结构的自适应熵编码的方法 |
CN102725775B (zh) * | 2010-01-25 | 2015-05-13 | 汤姆森特许公司 | 编码3d网格模型法线的方法、解码3d网格模型法线的方法、编码器和解码器 |
US9245355B2 (en) | 2009-06-10 | 2016-01-26 | Thomson Licensing | Method for encoding/decoding a 3D mesh model that comprises one or more components |
CN111727460A (zh) * | 2018-01-26 | 2020-09-29 | 松下电器(美国)知识产权公司 | 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置 |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SG93211A1 (en) * | 1999-07-28 | 2002-12-17 | Univ Singapore | Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications |
JP4758013B2 (ja) * | 2000-03-14 | 2011-08-24 | 三星電子株式会社 | 三次元シーンのノード処理方法及びその装置 |
KR100374797B1 (ko) * | 2000-03-14 | 2003-03-03 | 삼성전자주식회사 | 삼차원 장면의 노드를 처리하는 방법 및 그 장치 |
GB0117157D0 (en) * | 2001-07-16 | 2001-09-05 | Imec Inter Uni Micro Electr | Extraction, hierarchical representation and flexible compression of surface meshes derived from 3D data |
US7538764B2 (en) * | 2001-01-05 | 2009-05-26 | Interuniversitair Micro-Elektronica Centrum (Imec) | System and method to obtain surface structures of multi-dimensional objects, and to represent those surface structures for animation, transmission and display |
US8421804B2 (en) | 2005-02-16 | 2013-04-16 | At&T Intellectual Property Ii, L.P. | System and method of streaming 3-D wireframe animations |
KR100695142B1 (ko) * | 2004-03-08 | 2007-03-14 | 삼성전자주식회사 | 적응적 2의 n 제곱 진트리 생성방법 및 이를 이용한 3차원 체적 데이터 부호화/복호화 방법 및 장치 |
US7529418B2 (en) * | 2004-05-20 | 2009-05-05 | Hewlett-Packard Development Company, L.P. | Geometry and view assisted transmission of graphics image streams |
KR100785012B1 (ko) * | 2005-04-11 | 2007-12-12 | 삼성전자주식회사 | 3d 압축 데이터 생성, 복원 방법 및 그 장치 |
CN101156319B (zh) * | 2005-04-11 | 2012-05-30 | 三星电子株式会社 | 产生和恢复3d压缩数据的方法和设备 |
US7463258B1 (en) | 2005-07-15 | 2008-12-09 | The United States Of America As Represented By The Secretary Of The Navy | Extraction and rendering techniques for digital charting database |
WO2008084891A1 (en) * | 2007-01-11 | 2008-07-17 | Electronics And Telecommunications Research Institute | Method and apparatus for encoding/decoding 3d mesh information including stitching information |
KR100910031B1 (ko) * | 2007-09-06 | 2009-07-30 | 한양대학교 산학협력단 | 3차원 메쉬 모델의 부호화 장치, 그 방법 및 이를 기록한기록매체 |
KR101520649B1 (ko) | 2008-01-21 | 2015-05-15 | 삼성전자 주식회사 | 3차원 메쉬 모델에서의 임의 접근 가능한 메쉬 데이터의압축 및 복원 방법 및 시스템 |
KR100969764B1 (ko) | 2008-02-13 | 2010-07-13 | 삼성전자주식회사 | 메쉬 모델로 구현된 3차원 데이터의 부호화 및 복호화 방법 |
US8462149B2 (en) * | 2008-04-18 | 2013-06-11 | Electronics And Telecommunications Research Institute | Method and apparatus for real time 3D mesh compression, based on quanitzation |
US8949092B2 (en) | 2009-10-15 | 2015-02-03 | Thomson Licensing | Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model |
EP2339537B1 (en) * | 2009-12-23 | 2016-02-24 | Metaio GmbH | Method of determining reference features for use in an optical object initialization tracking process and object initialization tracking method |
US8935129B1 (en) * | 2010-06-04 | 2015-01-13 | Bentley Systems, Incorporated | System and method for simplifying a graph'S topology and persevering the graph'S semantics |
KR101654777B1 (ko) | 2010-07-19 | 2016-09-06 | 삼성전자주식회사 | 3차원 메쉬 가변 부호화 장치 및 방법, 그리고 3차원 메쉬 가변 복호화 장치 및 방법 |
WO2013067674A1 (en) * | 2011-11-07 | 2013-05-16 | Thomson Licensing | Predictive position encoding |
US9697326B1 (en) * | 2012-02-27 | 2017-07-04 | Kelly Eric Bowman | Topology graph optimization |
CN103425806A (zh) * | 2012-05-17 | 2013-12-04 | 鸿富锦精密工业(深圳)有限公司 | 三次元编程产品模拟***及方法 |
CN103260030B (zh) * | 2013-04-16 | 2016-11-23 | 东南大学 | 面向移动终端三维模型流式传输方法 |
GB2515510B (en) | 2013-06-25 | 2019-12-25 | Synopsys Inc | Image processing method |
US10368104B1 (en) * | 2015-04-01 | 2019-07-30 | Rockwell Collins, Inc. | Systems and methods for transmission of synchronized physical and visible images for three dimensional display |
CN106296794A (zh) * | 2015-05-12 | 2017-01-04 | 十维度(厦门)网络科技有限公司 | 一种以3d数据高强压缩的自适应流加载技术 |
US10694210B2 (en) | 2016-05-28 | 2020-06-23 | Microsoft Technology Licensing, Llc | Scalable point cloud compression with transform, and corresponding decompression |
US10223810B2 (en) | 2016-05-28 | 2019-03-05 | Microsoft Technology Licensing, Llc | Region-adaptive hierarchical transform and entropy coding for point cloud compression, and corresponding decompression |
US11297346B2 (en) | 2016-05-28 | 2022-04-05 | Microsoft Technology Licensing, Llc | Motion-compensated compression of dynamic voxelized point clouds |
CN106067192A (zh) * | 2016-05-30 | 2016-11-02 | 桂林电子科技大学 | 基于逆插值Loop的网格简化方法 |
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 |
US10496336B2 (en) | 2016-11-17 | 2019-12-03 | Google Llc | K-D tree encoding for point clouds using deviations |
US9787321B1 (en) | 2016-11-17 | 2017-10-10 | Google Inc. | Point cloud data compression using a space-filling curve |
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 |
GB2572620C (en) * | 2018-04-05 | 2021-10-20 | Imagination Tech Ltd | Accessing Primitive Data |
CN112041888A (zh) * | 2018-04-19 | 2020-12-04 | 松下电器(美国)知识产权公司 | 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置 |
CN108632621B (zh) * | 2018-05-09 | 2019-07-02 | 北京大学深圳研究生院 | 一种基于层次划分的点云属性压缩方法 |
US10891758B2 (en) | 2018-07-23 | 2021-01-12 | Google Llc | Geometry encoder |
US10762667B2 (en) | 2018-11-30 | 2020-09-01 | Point Cloud Compression, B.V. | Method and apparatus for compression of point cloud data |
US11094087B2 (en) * | 2019-06-24 | 2021-08-17 | Google Llc | Dual serving scheme for LOD sequences |
US11450030B2 (en) * | 2019-09-24 | 2022-09-20 | Apple Inc. | Three-dimensional mesh compression using a video encoder |
KR102313555B1 (ko) * | 2019-12-10 | 2021-10-18 | 한국전자기술연구원 | 3d 메시 분할 기반 3d 모델 압축 및 압축해제 시스템 및 방법 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10116263A (ja) * | 1996-10-15 | 1998-05-06 | Nec Corp | マイクロコンピュータとそのデータ読み出し試験方法 |
US5818463A (en) * | 1997-02-13 | 1998-10-06 | Rockwell Science Center, Inc. | Data compression for animated three dimensional objects |
US6262737B1 (en) * | 1998-01-30 | 2001-07-17 | University Of Southern California | 3D mesh compression and coding |
-
1999
- 1999-05-29 KR KR1019990019620A patent/KR100294927B1/ko not_active IP Right Cessation
- 1999-08-24 US US09/379,595 patent/US6563500B1/en not_active Expired - Lifetime
- 1999-08-26 JP JP23983499A patent/JP4301650B2/ja not_active Expired - Fee Related
- 1999-08-27 CN CN99118159XA patent/CN1250289B/zh not_active Expired - Fee Related
- 1999-08-27 NL NL1012920A patent/NL1012920C2/nl not_active IP Right Cessation
- 1999-08-30 FR FR9910910A patent/FR2786591B1/fr not_active Expired - Fee Related
-
2006
- 2006-01-04 JP JP2006000283A patent/JP4474364B2/ja not_active Expired - Fee Related
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9245355B2 (en) | 2009-06-10 | 2016-01-26 | Thomson Licensing | Method for encoding/decoding a 3D mesh model that comprises one or more components |
CN102725775B (zh) * | 2010-01-25 | 2015-05-13 | 汤姆森特许公司 | 编码3d网格模型法线的方法、解码3d网格模型法线的方法、编码器和解码器 |
CN103814396A (zh) * | 2011-07-18 | 2014-05-21 | 汤姆逊许可公司 | 用于树结构的自适应熵编码的方法 |
CN103814396B (zh) * | 2011-07-18 | 2017-03-08 | 汤姆逊许可公司 | 编解码比特流的方法和装置 |
CN102510498A (zh) * | 2011-10-18 | 2012-06-20 | 清华大学 | 基于自适应仿射变换的三维动态网格压缩方法及装置 |
CN102510497A (zh) * | 2011-10-18 | 2012-06-20 | 清华大学 | 基于分级量化的质量可伸缩的三维网格编码方法及装置 |
CN102510498B (zh) * | 2011-10-18 | 2014-06-11 | 清华大学 | 基于自适应仿射变换的三维动态网格压缩方法及装置 |
CN111727460A (zh) * | 2018-01-26 | 2020-09-29 | 松下电器(美国)知识产权公司 | 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2000078570A (ja) | 2000-03-14 |
KR100294927B1 (ko) | 2001-07-12 |
NL1012920A1 (nl) | 2000-03-02 |
FR2786591B1 (fr) | 2005-02-11 |
JP2006136020A (ja) | 2006-05-25 |
JP4474364B2 (ja) | 2010-06-02 |
KR20000016872A (ko) | 2000-03-25 |
NL1012920C2 (nl) | 2004-04-06 |
FR2786591A1 (fr) | 2000-06-02 |
JP4301650B2 (ja) | 2009-07-22 |
US6563500B1 (en) | 2003-05-13 |
CN1250289B (zh) | 2012-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1250289A (zh) | 渐进的3d网格编码方法和设备 | |
JP4295866B2 (ja) | 3次元メッシュ情報のプログレッシブ符号化/復号化方法及びその装置 | |
JP4452242B2 (ja) | 漸進的な三次元メッシュ情報の符号化/復号化方法及びその装置 | |
KR101924249B1 (ko) | 계위적 엔트로피 인코딩 및 디코딩 | |
CN1301493C (zh) | 对三维对象数据进行编码和解码的方法及装置 | |
EP1566769B1 (en) | Method and apparatus for encoding and decoding 3D data | |
CN112997498A (zh) | 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置 | |
CN1187717C (zh) | 三维对象形变信息的编码方法和装置 | |
JP2000194843A (ja) | エラ―回復性を有する漸進的三次元メッシュ情報の符号化/復号化方法 | |
JP6178798B2 (ja) | 終了可能な空間ツリー型位置符号化および復号 | |
JP2015504545A (ja) | 予測位置符号化 | |
US20230171431A1 (en) | Device for transmitting point cloud data, method for transmitting point cloud data, device for receiving point cloud data, and method for receiving point cloud data | |
US20230334703A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method | |
CN1201562C (zh) | 具有树编码的无损图象压缩 | |
KR20000028583A (ko) | 손실탄력성을갖는점진적삼차원메쉬정보의부호화/복호화방법 | |
US20230377203A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method | |
US20230386088A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method | |
CN1356669A (zh) | 利用线性近似对动画路径进行压缩和重构的方法和装置 | |
EP4161074A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device and point cloud data reception method | |
EP4407991A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method | |
EP4412208A1 (en) | Point cloud data transmission method, point cloud data transmission device, point cloud data reception method, and point cloud data reception device | |
WO2023174334A1 (zh) | 编码、解码方法、装置及设备 | |
US20230281878A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device and point cloud data reception method | |
CN1462139A (zh) | 用于分割多媒体数据的方法和设备 | |
CN117157983A (zh) | 点云数据发送设备、点云数据发送方法、点云数据接收设备以及点云数据接收方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CI01 | Publication of corrected invention patent application |
Correction item: Priority Correct: 35420/1998 1998.08.29 KR|19620/1999 1999.05.29 KR False: 35420/1998 1998.08.29 KR Number: 15 Volume: 16 |
|
CI03 | Correction of invention patent |
Correction item: Priority Correct: 35420/1998 1998.08.29 KR|19620/1999 1999.05.29 KR False: 35420/1998 1998.08.29 KR Number: 03 Page: The title page Volume: 28 |
|
ERR | Gazette correction |
Free format text: CORRECT: PRIORITY; FROM: 35420/1998 1998.08.29 KR TO: 35420/1998 1998.08.29 KR;19620/1999 1999.05.29 KR |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120118 Termination date: 20160827 |