JP5456903B2 - メッシュ・モデルを符号化する方法及び装置、符号化されたメッシュ・モデル、並びに、メッシュ・モデルを復号化する方法及び装置 - Google Patents
メッシュ・モデルを符号化する方法及び装置、符号化されたメッシュ・モデル、並びに、メッシュ・モデルを復号化する方法及び装置 Download PDFInfo
- Publication number
- JP5456903B2 JP5456903B2 JP2012533450A JP2012533450A JP5456903B2 JP 5456903 B2 JP5456903 B2 JP 5456903B2 JP 2012533450 A JP2012533450 A JP 2012533450A JP 2012533450 A JP2012533450 A JP 2012533450A JP 5456903 B2 JP5456903 B2 JP 5456903B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- cells
- data
- determining
- mesh model
- 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 44
- 210000004027 cell Anatomy 0.000 claims description 147
- 230000003252 repetitive effect Effects 0.000 claims description 11
- 210000003888 boundary cell Anatomy 0.000 claims description 10
- 238000009826 distribution Methods 0.000 claims description 6
- 230000001174 ascending effect Effects 0.000 claims description 5
- 230000001788 irregular Effects 0.000 claims description 4
- 238000013075 data extraction Methods 0.000 claims 2
- 241000287462 Phalacrocorax carbo Species 0.000 claims 1
- 230000006835 compression Effects 0.000 description 21
- 238000007906 compression Methods 0.000 description 21
- 230000002776 aggregation Effects 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 5
- 238000000605 extraction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000011960 computer-aided design Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000000513 principal component analysis Methods 0.000 description 2
- 101000668432 Homo sapiens Protein RCC2 Proteins 0.000 description 1
- 101000668416 Homo sapiens Regulator of chromosome condensation Proteins 0.000 description 1
- 210000004460 N cell Anatomy 0.000 description 1
- 102100039972 Protein RCC2 Human genes 0.000 description 1
- 102100039977 Regulator of chromosome condensation Human genes 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000009828 non-uniform distribution Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
- H04W16/20—Network planning tools for indoor coverage or short range network deployment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
-
- 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/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/40—Tree coding, e.g. quadtree, octree
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Geometry (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Databases & Information Systems (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computer Graphics (AREA)
- Algebra (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Generation (AREA)
Description
親セルがp個の頂点を含む場合、子セルのうちの1つにおける頂点の数は、算術符号化器により、log2(p+1)ビットを使用して符号化することが可能である。空きでないセルそれぞれが、1つの頂点のみを含み、頂点の位置の十分に正確な再構成を可能にするのに十分小さい状態になるまで、この分割が反復的に施される。反復インスタンス全ての位置を圧縮するために、位置全てのバウンディング・ボックス10全体は最初は親セルとみなされる。図1の例では、頂点の合計数(7)は32ビットを使用して符号化される。次いで、垂直方向の分割が施され、よって、左子セルV1及び右子セルV2が得られる。次の符号化ステップでは、左子セルV1内の頂点数(すなわち、4)が符号化される。符号化に使用されるビットの数は、親セル内の頂点数によって求められる。これは、log2(7+l)=3ビットである。親セル内の頂点数、及び左子セルV1内の頂点数から、右子セルV2内の頂点数を推論することが可能であり、したがって、符号化する必要はない。
12(合計数)−6(左子セル、1代目)−6−3(上位子セル、2代目)−2−3−0(L,3代目)−2−0−0−0(上位、4代目)−2−4−0−3(L、5代目)−2−0−3−0(上位、6代目)であり、それにより、12−6−6−3−2−3−0−2−0−0−0−2−4−0−3−2−0−3−0がもたらされる。ビットの数の割り当ては上記の通りである。より正確な位置については、更なるデータが必要であり得る。よって、符号は、ゼロ、又は先行値の数多くの反復を含む。
Q_CellからセルPをポップする。空のセルを飛ばす。ステップ4に進む。
Pのみを含む新たなクラスタCを生成し、
CをC_Pointに加える
ステップ5に進む
さもなければ、ステップ3に進む。
近傍セル全てについて検査を終了した後、ステップ3に進む。
一実施例では、符号化方法は更に、メッシュ・モデルの空間分解能(例えば、表1中のN)を規定するステップを更に含む。この場合、セルは、規定された空間分解能に応じた最小空間分解能単位である。符号化中の特定のセル内のどこかである位置は、復号化後、セル内の所定の位置においてのみ、例えば、セルの中心においてのみ、再生することが可能である。位置がより正確であるためには、より高い空間分解能が必要である。一実施例では、Nは予め規定されている。別の実施例では、Nは品質要件に応じて選択することが可能である(例えば、低分解能ディスプレイ上での再生のために縮小することが可能である)。
一実施例では、クラスタ化手段は更に、各セルにおける参照点の数の昇順又は降順にセル全てをソートする編成手段を更に備え、第1のセル(すなわち、クラスタの初期セル)は、上述の順序に応じて選択される。
Claims (15)
- メッシュ・モデルの点を符号化する方法であって、
判定手段が、前記メッシュ・モデルが連結成分の反復インスタンスを含んでいると判定し、少なくとも1つの参照点を反復インスタンス毎に判定するステップと、
クラスタ化手段が、前記反復インスタンスの前記参照点を1つ又は複数のクラスタにクラスタ化するステップと、
符号化手段が、KDツリー符号化を使用して、前記クラスタ化された参照点を符号化するステップと
を含み、クラスタ毎に別個のKDツリーが生成され、前記クラスタ化手段が前記クラスタ化するステップは、
前記メッシュ・モデル周りにバウンディング・ボックスを画定するステップと、
前記バンディング・ボックスを複数のセルに分割するステップであって、セルが最小空間分解能単位であるステップと、
まだクラスタ化されておらず、反復インスタンスの1つ又は複数の参照点を含む第1のセルを選択するステップと、
前記第1のセルを含み、又は、前記第1のセル内の前記1つ又は複数の参照点を含むクラスタを画定するステップと
を含む、前記方法。 - 請求項1記載の方法であって、まだクラスタ化されておらず、M個の反復インスタンスの少なくともM個の参照点を含んでいる場合にのみ、前記第1のセルが選択されるに過ぎず、Mはユ―ザ定義可能なパラメータである、前記方法。
- 請求項1又は2に記載の方法であって、
1つ又は複数の更なるセルを判定するステップであって、前記更なるセルは、前記選択された第1のセルの近傍セル、又は反復的に近傍のセルであり、前記判定された更なるセルそれぞれは反復インスタンスの少なくとも1つの参照点を含むステップと、
前記判定された1つ又は複数の近傍セルを前記クラスタに付加するステップと
を更に含む、前記方法。 - 請求項1乃至3の何れか一項に記載の方法であって、
各セルにおける参照点の数の昇順又は降順でセル全てをソートするステップを更に含み、前記第1のセルは当該順に応じて選択される、前記方法。 - 請求項1乃至4の何れか一項に記載の方法であって、前記クラスタ化するステップは、現在のクラスタの境界セルを判定するステップを含み、前記境界セルは、各寸法の最小インデクス及び最大インデクスを備えたセルである、前記方法。
- 請求項1乃至5の何れか一項に記載の方法であって、
空間分解能を規定するステップを更に含み、セルは、規定された空間分解能に応じた最小空間分解能単位である、前記方法。 - 請求項1乃至6の何れか一項に記載の方法であって、
前記反復インスタンスの参照点の空間的均一性の尺度を判定するステップであって、前記空間的均一性の尺度は、前記参照点が均一に分布している場合に高く、前記分布がより不規則である場合に低いステップと、
前記空間的均一性を閾値と比較するステップと、
前記空間的均一性が閾値未満である場合にのみ、前記クラスタ化を行うステップと
を更に含む、前記方法。 - 請求項7記載の方法であって、前記空間的均一性が前記閾値未満である場合に、前記空間分解能を修正するステップと、
空間的均一性の尺度を判定するステップを反復するステップとを更に含む、前記方法。 - メッシュ・モデルの点を符号化する装置であって、
前記メッシュ・モデルが連結成分の反復インスタンスを含んでいると判定し、少なくとも1つの参照点を反復インスタンス毎に判定する判定手段と、
前記反復インスタンスの前記参照点を1つ又は複数のクラスタにクラスタ化するクラスタ化手段と、
KDツリー符号化を使用して前記クラスタ化された参照点を符号化する符号化手段とを備え、
クラスタ毎に別個のKDツリーが生成され、前記クラスタ化手段は、
前記メッシュ・モデル周りのバウンディング・ボックスを画定するバウンディング・ボックス画定手段と、
前記バウンディング・ボックスを複数のセルに分割するバウンディング・ボックス分割手段と、
まだクラスタ化されておらず、反復インスタンスの1つ又は複数の参照点を含む第1のセルを選択する選択手段と、
前記第1のセルを含み、又は、前記第1のセル内の前記1つ又は複数の参照点を含むクラスタを画定するクラスタ画定手段と
を含む、前記装置。 - 請求項9記載の装置であって、
更なる1つ又は複数のセルを判定するセル判定手段であって、
前記更なるセルは前記選択された第1のセルの近傍セル又は反復的に近傍のセルであり、前記判定された更なるセルそれぞれは反復インスタンスの少なくとも1つの参照点を含むセル判定手段と、
前記判定された近傍セルを前記クラスタに付加する手段とを備える、前記装置。
- 請求項9又は10に記載の装置であって、前記クラスタ化手段は、各セルにおける参照点の番号の昇順又は降順にセル全てをソートするソート手段を更に備え、前記第1のセルは当該順に応じて選択される、前記装置。
- 請求項9乃至11の何れか一項に記載の装置であって、
前記クラスタ化手段は、現在のクラスタの境界セルを判定する境界セル判定手段を備え、前記境界セルは、各寸法の最小インデクス及び最大インデクスを備えたセルである、前記装置。 - 請求項9乃至12の何れか一項に記載の装置であって、空間分解能を規定する空間分解能規定手段を更に備え、セルは、前記規定された空間分解能に応じた、最小の空間分解能単位である、前記装置。
- 請求項9乃至13の何れか一項に記載の装置であって、
前記反復インスタンスの参照点の空間的均一性の尺度を判定する空間的均一性判定手段であって、前記空間的均一性の尺度は、前記参照点が均一に分布している場合、高く、当該分布がより不規則な場合、より低い空間的均一性判定手段と、
前記空間的均一性を閾値と比較する比較手段と、
前記空間的均一性が前記閾値未満である場合にのみ、前記クラスタ化を行う条件付きクラスタ化手段と
を備える、前記装置。 - 符号化メッシュ・モデルの点を復号化する方法であって、
第1データ抽出手段が反復連結成分のインスタンスのデータを抽出するステップと、
復号化手段が、前記抽出されたデータを使用して前記連結成分の前記インスタンスを復号化するステップと、
第2データ抽出手段が、クラスタの数を規定する第1のデータを抽出するステップであって、第2のデータは空間分解能を規定し、第3のデータは前記反復連結成分の複数の反復の位置であり、前記第3のデータはKDツリーとして符号化されるステップと、
前記第2データ抽出手段が、前記メッシュ・モデル内の部分を規定する第4のデータを抽出するステップと、
位置判定手段が、前記第3のデータ及び前記第4のデータから前記反復連結成分の前記複数の反復の前記位置を判定するステップと
を含み、前記第3のデータが前記第4のデータによって規定される前記メッシュ・モデルの前記部分に施され、前記第4のデータは、前記メッシュ・モデル内の2つのセルのインデクスを備え、セルは、前記第2のデータによって規定される前記空間分解能に応じた最小空間分解能である、前記方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2009/001143 WO2011044713A1 (en) | 2009-10-15 | 2009-10-15 | Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013507701A JP2013507701A (ja) | 2013-03-04 |
JP5456903B2 true JP5456903B2 (ja) | 2014-04-02 |
Family
ID=43875774
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012533450A Active JP5456903B2 (ja) | 2009-10-15 | 2009-10-15 | メッシュ・モデルを符号化する方法及び装置、符号化されたメッシュ・モデル、並びに、メッシュ・モデルを復号化する方法及び装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8949092B2 (ja) |
EP (1) | EP2489208A4 (ja) |
JP (1) | JP5456903B2 (ja) |
KR (1) | KR101637624B1 (ja) |
CN (1) | CN102577442B (ja) |
WO (1) | WO2011044713A1 (ja) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102484507B (zh) * | 2009-09-01 | 2015-01-21 | 日本电气株式会社 | 通信传输装置、通信耦合器以及阻抗调整片 |
US20140160241A1 (en) * | 2011-07-08 | 2014-06-12 | Kangying Cai | System and method for encoding and decoding a bitstream for a 3d model having repetitive structure |
WO2013067674A1 (en) * | 2011-11-07 | 2013-05-16 | Thomson Licensing | Predictive position encoding |
TWI534760B (zh) * | 2011-11-28 | 2016-05-21 | 湯姆生特許公司 | 空間樹結構對輸入空間點編碼之方法及編碼器,以及空間樹結構位元流之解碼方法及解碼器 |
CN103999490B (zh) * | 2011-11-28 | 2018-05-08 | 汤姆逊许可公司 | 可终止的基于空间树的位置编码和解码的方法和装置 |
US9979948B2 (en) | 2012-01-21 | 2018-05-22 | Thomson Licensing | Method and apparatus for compressing texture information of three-dimensional (3D) models |
CN104115496A (zh) * | 2012-02-09 | 2014-10-22 | 汤姆逊许可公司 | 基于八叉树分解的三维模型的高效压缩 |
US20150379769A1 (en) * | 2012-02-20 | 2015-12-31 | Thomson Licensing | Method and apparatus for mesh simplification |
KR101958844B1 (ko) * | 2012-04-18 | 2019-03-18 | 인터디지탈 매디슨 페이튼트 홀딩스 | 3d 모델을 표현하는 비트스트림을 생성 또는 디코딩하기 위한 방법 및 장치 |
WO2014005415A1 (en) * | 2012-07-04 | 2014-01-09 | Thomson Licensing | System and method for multi-level repetitive structure based 3d model compression |
CN105103192B (zh) | 2013-01-10 | 2018-09-25 | 汤姆逊许可公司 | 用于顶点误差校正的方法和装置 |
CN104123739A (zh) * | 2013-04-24 | 2014-10-29 | 冯卫国 | 由面元件构成的多面体的编码及解码方法和立体拼图 |
US10546421B2 (en) * | 2015-09-23 | 2020-01-28 | Koninklijke Philips N.V. | Generation of triangle mesh for a three dimensional image |
JP7138695B2 (ja) * | 2015-12-14 | 2022-09-16 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置及び三次元データ復号装置 |
US10313673B2 (en) | 2016-10-19 | 2019-06-04 | Google Llc | Methods and apparatus to encode and/or decode normals of geometric representations of surfaces |
US10733766B2 (en) | 2016-10-19 | 2020-08-04 | Google, Llc | Methods and apparatus to encode and/or decode normals of geometric representations of surfaces |
US9787321B1 (en) | 2016-11-17 | 2017-10-10 | Google Inc. | Point cloud data compression using a space-filling curve |
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 |
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 |
CA3096452A1 (en) * | 2018-04-19 | 2019-10-24 | Panasonic Intellectual Property Corporation Of America | Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device |
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 |
CN110296703A (zh) * | 2019-06-21 | 2019-10-01 | 中国人民解放军陆军工程大学 | 一种应用于大规模无人机群系统中的地理位置编码方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB426038A (en) | 1933-10-02 | 1935-03-26 | Mauser Werke Ag | Improvements in or relating to sewing machines |
KR100294926B1 (ko) | 1998-08-29 | 2001-07-12 | 윤종용 | 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치 |
KR100294927B1 (ko) | 1998-08-29 | 2001-07-12 | 윤종용 | 점진적인 삼차원 메쉬 정보의 부호화 방법 및 그 장치 |
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 |
US20040181373A1 (en) | 2003-03-12 | 2004-09-16 | Computer Associates Think, Inc. | Visual simulation of dynamic moving bodies |
KR100695142B1 (ko) | 2004-03-08 | 2007-03-14 | 삼성전자주식회사 | 적응적 2의 n 제곱 진트리 생성방법 및 이를 이용한 3차원 체적 데이터 부호화/복호화 방법 및 장치 |
EP1574996A3 (en) | 2004-03-08 | 2007-03-21 | Samsung Electronics Co., Ltd. | Adaptive 2n-ary tree generating method, and method and apparatus for encoding and decoding 3D volume data using it |
GB2420669A (en) | 2004-11-26 | 2006-05-31 | Snell & Wilcox Ltd | Image segmentation |
WO2006100741A1 (ja) * | 2005-03-18 | 2006-09-28 | Fujitsu Limited | 電子パッケージ評価装置,電子パッケージ最適化装置及び電子パッケージ評価プログラムを記録したコンピュータ読取可能な記録媒体 |
US8448067B2 (en) * | 2006-12-07 | 2013-05-21 | Sony Computer Entertainment America, LLC | Graphics command management tool and methods for analyzing performance for command changes before application modification |
CN101470894A (zh) * | 2007-12-26 | 2009-07-01 | 中国科学院自动化研究所 | 一种用于实时分割三维网格模型的笔划式交互方法 |
CN100547616C (zh) | 2008-01-21 | 2009-10-07 | 浙江大学 | 一种基于分级层次化深度网格的森林绘制方法 |
US20110112808A1 (en) * | 2008-02-04 | 2011-05-12 | Iain Alexander Anderson | Integrated-model musculoskeletal therapies |
CN101373543A (zh) | 2008-09-28 | 2009-02-25 | 武汉大学 | 三维网格模型的快速剖切方法 |
US8681145B2 (en) * | 2009-03-20 | 2014-03-25 | Disney Enterprises, Inc. | Attribute transfer between computer models including identifying isomorphic regions in polygonal meshes |
CN102804230B (zh) * | 2009-06-23 | 2016-09-07 | 汤姆森特许公司 | 使用重复图案压缩3d网格 |
EP2454086B1 (en) | 2009-07-16 | 2015-06-24 | Dow Global Technologies LLC | Polyolefin-based artificial leather |
-
2009
- 2009-10-15 KR KR1020127009533A patent/KR101637624B1/ko active IP Right Grant
- 2009-10-15 EP EP09850328.7A patent/EP2489208A4/en active Pending
- 2009-10-15 US US13/501,662 patent/US8949092B2/en active Active
- 2009-10-15 WO PCT/CN2009/001143 patent/WO2011044713A1/en active Application Filing
- 2009-10-15 JP JP2012533450A patent/JP5456903B2/ja active Active
- 2009-10-15 CN CN200980161975.XA patent/CN102577442B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN102577442A (zh) | 2012-07-11 |
EP2489208A1 (en) | 2012-08-22 |
US8949092B2 (en) | 2015-02-03 |
KR101637624B1 (ko) | 2016-07-07 |
KR20120095869A (ko) | 2012-08-29 |
WO2011044713A1 (en) | 2011-04-21 |
US20120203514A1 (en) | 2012-08-09 |
EP2489208A4 (en) | 2017-05-03 |
JP2013507701A (ja) | 2013-03-04 |
CN102577442B (zh) | 2015-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5456903B2 (ja) | メッシュ・モデルを符号化する方法及び装置、符号化されたメッシュ・モデル、並びに、メッシュ・モデルを復号化する方法及び装置 | |
EP2697985B1 (en) | Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model | |
JP5615354B2 (ja) | 繰り返しパターンを用いた3dメッシュの圧縮方法 | |
CN111699696A (zh) | 用于对字节流进行编码和解码的方法和设备 | |
CN111260784B (zh) | 一种城市三维空间网格压缩编码方法、装置及终端设备 | |
KR101730217B1 (ko) | 기하학적 패턴의 인코딩 방법 및 장치, 기하학적 패턴의 디코딩 방법 및 장치 | |
WO2021196392A1 (zh) | 一种点云几何编码方法、解码方法、编码设备及解码设备 | |
KR20140089426A (ko) | 예측성 위치 디코딩 | |
CN105139449A (zh) | 一种基于三维网格细分和编码的三维模型压缩方法 | |
EP4307663A1 (en) | Decoding method/encoding method based on point cloud attribute prediction, decoder, and encoder | |
WO2022120542A1 (zh) | 点云编码和解码方法、装置及计算机可读存储介质 | |
KR20230073303A (ko) | 계층적 팔레트 테이블 생성을 이용하는 팔레트 모드 비디오 인코딩 | |
CN110349228B (zh) | 一种数据驱动最小二乘预测的三角网格压缩方法 | |
Samus et al. | 3D image mesh entropy coding | |
CN112906314B (zh) | 多块结构网格数据深度压缩存储与解压缩方法 | |
CN111667573B (zh) | 地图切片的生成方法、装置、存储介质及电子设备 | |
JP2019165290A (ja) | 符号化装置、復号装置及びプログラム | |
CN115690360A (zh) | 一种bim模型的复用判断方法及系统 | |
CN114615509A (zh) | 一种点云的按序编码、解码方法和装置 | |
CN116800970A (zh) | 编码、解码方法、装置及设备 | |
Cheng-qiu et al. | Compression algorithm of 3D point cloud data based on Octree | |
CN114253919A (zh) | 一种用于变电站bim模型文件的压缩方法及系统 | |
CN115272499A (zh) | 一种基于混合上下文熵模型的点云几何编码方法 | |
Hao et al. | Mesh Connectivity Compression for Progressive-to-Lossless Transmission | |
Nuber et al. | Using graphs for fast error term approximation of time-varying datasets |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130819 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130827 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131127 |
|
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: 20131217 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140108 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5456903 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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 |