JP4808771B2 - 3次元メッシュ情報の符号化及び復号化装置ならびにその方法 - Google Patents
3次元メッシュ情報の符号化及び復号化装置ならびにその方法 Download PDFInfo
- Publication number
- JP4808771B2 JP4808771B2 JP2008506378A JP2008506378A JP4808771B2 JP 4808771 B2 JP4808771 B2 JP 4808771B2 JP 2008506378 A JP2008506378 A JP 2008506378A JP 2008506378 A JP2008506378 A JP 2008506378A JP 4808771 B2 JP4808771 B2 JP 4808771B2
- Authority
- JP
- Japan
- Prior art keywords
- order information
- element order
- change element
- information
- encoding
- 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.)
- Expired - Fee Related
Links
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Processing Or Creating Images (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
Claims (20)
- 3次元メッシュ情報を符号化し、符号化されたビットストリーム(encoded bit stream)を出力する段階と、
前記符号化された3次元メッシュ情報ビットストリームに含まれる少なくとも1つ以上の要素各々に対するオリジナルモデル内の変更前要素順序情報を求める段階と、
前記変更前要素順序情報を符号化する段階と、
前記ビットストリームに対するパケットを生成し、且つ前記符号化された変更前要素順序情報を前記パケット内に挿入する段階と、を含む3次元メッシュ情報の符号化方法。 - 前記変更前要素順序情報は、頂点及び面順序情報のうち少なくともいずれか1つであることを特徴とする請求項1に記載の3次元メッシュ情報の符号化方法。
- 前記変更前要素順序情報の符号化段階は、
(i)前記変更前要素順序情報の符号化に用いられるコードワードビット数の初期値を
(ii)前記設定されたビット数のコードワードを用いて所定個数の変更前要素順序情報を符号化する段階と、
(iii)前記コードワードビット数を1減少させる段階と、
(iv)符号化されない残余変更前要素順序情報の一部変更前要素順序情報を前記減少されたビット数のコードワードを用いて符号化する段階と、
(v)全ての変更前要素順序情報が符号化されるまで前記(iii)及び(v)段階を繰り返して行う段階と、を含むことを特徴とする請求項1に記載の3次元メッシュ情報の符号化方法。 - 前記変更前要素順序情報は、IFS(IndexedFaceSet)単位で求められ、前記変更前要素順序情報の符号化段階は、
(i)前記IFS単位で求められた前記変更前要素順序情報をCC(Connected Component)単位の変更前要素順序情報及びこれに関連したオフセット値に変換する段階と、
(ii)前記変更前要素順序情報の符号化に用いられるコードワードビット数の初期値を
(iii)前記設定されたビット数のコードワードを用いて所定個数の変更前要素順序情報を符号化する段階と、
(iv)前記コードワードビット数を1減少させる段階と、
(v)符号化されない残余変更前要素順序情報の一部変更前要素順序情報を前記減少されたビット数のコードワードを用いて符号化する段階と、
(vi)全ての変更前要素順序情報が符号化されるまで前記(iii)及び(iv)段階を繰り返して行う段階と、を含むことを特徴とする請求項1に記載の3次元メッシュ情報の符号化方法。 - 前記IFS単位で求められた前記変更前要素順序情報をCC単位の変更前要素順序情報に変換したことを示すフラグを前記パケットのヘッダーに格納する段階をさらに含むことを特徴とする請求項4に記載の3次元メッシュ情報の符号化方法。
- 前記オフセット値を前記パケットのヘッダー内に格納する段階をさらに含むことを特徴とする請求項5に記載の3次元メッシュ情報の符号化方法。
- 符号化された3次元メッシュビットストリーム情報に含まれた少なくとも1つの要素各々に対するオリジナルモデル内の変更前要素順序情報をIFS単位で求める段階と、
前記変更前要素順序情報を符号化する段階と、を含む変更前要素順序情報の符号化方法。 - 前記IFS単位で求められた変更前要素順序情報値をCC単位の変更前要素順序情報値及びこれに関連したオフセット値に変換する段階をさらに含むことを特徴とする請求項7に記載の変更前要素順序情報の符号化方法。
- 3次元メッシュ情報パケットを復号化し、オリジナルモデルデータを復元する段階と、
前記パケットの選定された領域に前記オリジナルモデル内の変更前要素順序情報が存在するか否かを判断する段階と、
前記変更前要素順序情報が存在すると判断されれば、前記パケットから前記変更前要素順序情報を抽出する段階と、
前記抽出された変更前要素順序情報を復号化する段階と、
前記復号化された変更前要素順序情報に基づいて前記復元されたオリジナルモデルデータを再整列する段階と、を含む3次元メッシュ情報の復号化方法。 - 前記変更前要素順序情報が存在するか否かを判断する段階は、前記パケットのヘッダー内の選定された領域に存在する変更前要素順序情報存在可否を示すフラグ値を用いて判断することを特徴とする請求項9に記載の3次元メッシュ情報の復号化方法。
- 前記変更前要素順序情報が存在するか否かを判断する段階は、頂点及び面順序情報のうち少なくともいずれか1つが存在するか否かを判断することを特徴とする請求項9に記載の3次元メッシュ情報の復号化方法。
- 前記変更前要素順序情報を復号化する段階は、
(i)前記変更前要素順序情報に対応するコードワードのビット数初期値を
(ii)前記設定されたビット数のコードワードを所定個数読み取り、前記読み取られたコードワード各々からこれに対応する変更前要素順序情報を復元する段階と、
(iii)前記コードワードビット数を1減少させる段階と、
(iv)前記減少されたビット数のコードワードを所定個数だけ読み取り、前記読み取られたコードワード各々からこれに対応する変更前要素順序情報を復元する段階と、
(v)全ての変更前要素順序情報が復元されるまで前記(iii)及び(iv)段階を繰り返して行う段階と、を含むことを特徴とする請求項9に記載の3次元メッシュ情報の復号化方法。 - 前記変更前要素順序情報がCC単位で表現された場合に前記変更前要素順序情報を復号化する段階は、
(i)前記変更前要素順序情報に対応するコードワードのビット数初期値を
(ii)前記設定されたビット数のコードワードを所定個数読み取り、前記読み取られたコードワード各々からこれに対応する変更前要素順序情報を復元する段階と、
(iii)前記コードワードビット数を1減少させる段階と、
(iv)前記減少されたビット数のコードワードを所定個数だけ読み取り、
前記読み取られたコードワード各々からこれに対応する変更前要素順序情報を復元する段階と、
(v)全ての変更前要素順序情報が復元されるまで前記(iii)及び(iv)段階を繰り返して行う段階と、
(vi)前記復元された変更前要素順序情報に前記パケットに格納された該当オフセット値を加算することによって、IFS単位で表現された変更前要素順序情報を復元する段階と、を含むことを特徴とする請求項9に記載の3次元メッシュ情報の復号化方法。 - 3次元メッシュ情報パケット内の選定された領域から変更前要素順序情報を抽出する段階と、
前記抽出された変更前要素順序情報を復号化する段階と、
前記復号された変更前要素順序情報値に前記パケットに格納されたオフセット値を加算することによって、IFS単位で表現された変更前要素順序情報を復元する段階と、を含む変更前要素順序情報の復号化方法。 - 3次元メッシュ情報を符号化し、符号化されたビットストリーム(encoded bit stream)を出力するための手段と、
前記符号化された3次元メッシュ情報ビットストリームに含まれた少なくとも1つ以上の要素各々に対するオリジナルモデル内の変更前要素順序情報を計算するための手段と、
前記変更前要素順序情報を符号化するための順序情報の符号化手段と、
前記ビットストリームに対するパケットを生成し、且つ前記変更前要素順序情報を前記パケット内に挿入させるための手段と、を含む3次元メッシュ情報の符号化装置。 - オリジナルモデルを2次元構造に分解し、3次元メッシュ情報を算出するための手段をさらに含むことを特徴とする請求項15に記載の3次元メッシュ情報の符号化装置。
- 前記順序情報の符号化手段は、前記3次元メッシュモデルの頂点及び面順序情報のうち少なくともいずれか1つを符号化することを特徴とする請求項15に記載の3次元メッシュ情報の符号化装置。
- 3次元メッシュ情報パケットを復号化し、オリジナルモデルデータを復元するための手段と、
前記パケット内の変更前要素順序情報を復号化するための順序情報の復号化手段と、
前記復元されたオリジナルモデルデータを前記復号化された変更前要素順序情報に基づいて再整列するための手段と、を含む3次元メッシュ情報の復号化装置。 - 請求項1乃至6のいずれかに記載の3次元メッシュ情報の符号化方法をコンピュータに実行させるためのコンピュータプログラムが記録されたコンピュータ読み取り可能な記録媒体。
- 請求項9乃至13のいずれかに記載の3次元メッシュ情報の復号化方法をコンピュータに実行させるためのコンピュータプログラムが記録されたコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2005-0030853 | 2005-04-13 | ||
KR20050030853 | 2005-04-13 | ||
KR10-2005-0096261 | 2005-10-12 | ||
KR20050096261 | 2005-10-12 | ||
KR20060031078A KR100747489B1 (ko) | 2005-04-13 | 2006-04-05 | 3차원 메쉬 정보의 부호화/복호화 방법 및 장치 |
KR10-2006-0031078 | 2006-04-05 | ||
PCT/KR2006/001363 WO2006110002A1 (en) | 2005-04-13 | 2006-04-13 | Method and apparatus for encoding/decoding 3d mesh information |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008538435A JP2008538435A (ja) | 2008-10-23 |
JP4808771B2 true JP4808771B2 (ja) | 2011-11-02 |
Family
ID=37628289
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008506378A Expired - Fee Related JP4808771B2 (ja) | 2005-04-13 | 2006-04-13 | 3次元メッシュ情報の符号化及び復号化装置ならびにその方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8131094B2 (ja) |
JP (1) | JP4808771B2 (ja) |
KR (1) | KR100747489B1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100910031B1 (ko) * | 2007-09-06 | 2009-07-30 | 한양대학교 산학협력단 | 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 |
EP2216750A1 (en) * | 2009-02-06 | 2010-08-11 | Thomson Licensing | Method and apparatus for encoding 3D mesh models, and method and apparatus for decoding encoded 3D mesh models |
JP4957831B2 (ja) * | 2009-08-18 | 2012-06-20 | ソニー株式会社 | 再生装置および再生方法、並びに記録装置および記録方法 |
JP5585047B2 (ja) * | 2009-10-28 | 2014-09-10 | ソニー株式会社 | ストリーム受信装置、ストリーム受信方法、ストリーム送信装置、ストリーム送信方法及びコンピュータプログラム |
WO2012124901A2 (ko) * | 2011-03-17 | 2012-09-20 | 삼성전자주식회사 | 3차원 메쉬 부호화 방법 및 장치 |
KR101844297B1 (ko) | 2011-03-17 | 2018-04-02 | 삼성전자주식회사 | 3차원 메쉬 부호화 방법 및 장치 |
JP2015512072A (ja) * | 2012-01-21 | 2015-04-23 | トムソン ライセンシングThomson Licensing | 3次元(3d)モデルのテクスチャ情報を圧縮する方法及び装置 |
US9633473B2 (en) | 2012-02-09 | 2017-04-25 | Thomson Licensing | Efficient compression of 3D models based on octree decomposition |
US9747513B2 (en) | 2015-09-17 | 2017-08-29 | International Business Machines Corporation | Path compression of a network graph |
US20230403443A1 (en) * | 2022-06-08 | 2023-12-14 | Rovi Guides, Inc. | Systems and methods for light-weight networked volumetric asset control |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1079049A (ja) * | 1996-07-30 | 1998-03-24 | Internatl Business Mach Corp <Ibm> | 幾何モデルを圧縮し圧縮解除する方法、システム及びデータ構造 |
JP2002112149A (ja) * | 2000-09-29 | 2002-04-12 | Sony Corp | データ処理方法及び装置、データ伝送システム、伝送媒体 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5825369A (en) * | 1996-01-16 | 1998-10-20 | International Business Machines Corporation | Compression of simple geometric models using spanning trees |
US6002803A (en) | 1997-03-11 | 1999-12-14 | Sharp Laboratories Of America, Inc. | Methods of coding the order information for multiple-layer vertices |
US6438266B1 (en) * | 1998-08-27 | 2002-08-20 | Lucent Technologies Inc. | Encoding images of 3-D objects with improved rendering time and transmission processes |
KR100294926B1 (ko) | 1998-08-29 | 2001-07-12 | 윤종용 | 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치 |
KR100294928B1 (ko) | 1998-11-28 | 2001-07-12 | 윤종용 | 2차원 또는 3차원 메쉬정보 중의 특성정보 부호화장치 및 그방법 |
US6718290B1 (en) * | 1998-12-10 | 2004-04-06 | Georgia Tech Research Corporation | Systems and methods for encoding tetrahedral meshes |
US6850638B1 (en) * | 2000-02-29 | 2005-02-01 | Alias Systems Corp. | System for naming faces and vertices in an adaptive hierarchical subdivision surface |
US6898320B2 (en) * | 2000-03-14 | 2005-05-24 | Samsung Electronics Co., Ltd. | Method for processing nodes in 3D scene and apparatus thereof |
GB2377604B (en) | 2001-07-09 | 2005-09-28 | Superscape Plc | Mesh compression |
US7630563B2 (en) * | 2001-07-19 | 2009-12-08 | Qualcomm Incorporated | System and method for decoding digital image and audio data in a lossless manner |
JP2003050830A (ja) | 2001-08-06 | 2003-02-21 | Digital Process Ltd | 6面体メッシュ生成方法及び6面体メッシュ生成装置 |
JP3778913B2 (ja) * | 2001-11-16 | 2006-05-24 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム |
KR100439087B1 (ko) | 2002-05-09 | 2004-07-05 | 한국과학기술원 | 3차원 물체 상세화 모델링 방법 |
JP3840173B2 (ja) | 2002-11-15 | 2006-11-01 | キヤノン株式会社 | 三次元解析用メッシュ生成方法、三次元解析用メッシュ生成装置、プログラムおよび記憶媒体 |
KR100513732B1 (ko) | 2002-12-05 | 2005-09-08 | 삼성전자주식회사 | 3차원 객체 데이터 부호화 및 복호화 방법 및 장치 |
US6919826B1 (en) * | 2003-12-19 | 2005-07-19 | Sun Microsystems, Inc. | Systems and methods for efficient and compact encoding |
KR101334173B1 (ko) * | 2006-01-11 | 2013-11-28 | 삼성전자주식회사 | 그래픽 데이터 부호화 및 복호화 방법과 장치 |
-
2006
- 2006-04-05 KR KR20060031078A patent/KR100747489B1/ko not_active IP Right Cessation
- 2006-04-13 JP JP2008506378A patent/JP4808771B2/ja not_active Expired - Fee Related
- 2006-04-13 US US11/909,209 patent/US8131094B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1079049A (ja) * | 1996-07-30 | 1998-03-24 | Internatl Business Mach Corp <Ibm> | 幾何モデルを圧縮し圧縮解除する方法、システム及びデータ構造 |
JP2002112149A (ja) * | 2000-09-29 | 2002-04-12 | Sony Corp | データ処理方法及び装置、データ伝送システム、伝送媒体 |
Also Published As
Publication number | Publication date |
---|---|
KR100747489B1 (ko) | 2007-08-08 |
JP2008538435A (ja) | 2008-10-23 |
US20090263029A1 (en) | 2009-10-22 |
US8131094B2 (en) | 2012-03-06 |
KR20060108499A (ko) | 2006-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4808771B2 (ja) | 3次元メッシュ情報の符号化及び復号化装置ならびにその方法 | |
KR101334173B1 (ko) | 그래픽 데이터 부호화 및 복호화 방법과 장치 | |
US10861195B2 (en) | Valence-based encoding and decoding of connectivity data in a 3D model | |
JP5232799B2 (ja) | スティチング情報を含む3dメッシュ情報を符号化/復号する方法及び装置 | |
EP2697985B1 (en) | Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model | |
JP5033261B2 (ja) | 共有頂点情報を用いた低複雑度3次元メッシュ圧縮装置及び方法 | |
Taubin et al. | Geometric compression through topological surgery | |
JP4672735B2 (ja) | 効果的なテクスチャマッピングのための3次元メッシュ情報のテクスチャ座標符号化及び復号化方法 | |
KR101268508B1 (ko) | 스티칭 정보를 포함하는 3차원 메쉬 정보부호화/복호화 방법 및 장치 | |
JP5068849B2 (ja) | レイトレーシング方法、システム、およびプログラム | |
KR20220029595A (ko) | 포인트 클라우드 인코딩과 디코딩 방법, 인코더, 디코더 및 컴퓨터 저장 매체 | |
KR100910031B1 (ko) | 3차원 메쉬 모델의 부호화 장치, 그 방법 및 이를 기록한기록매체 | |
KR20080094542A (ko) | 3차원 메쉬 정보의 부호화/복호화 방법 및 장치 | |
WO2006110002A1 (en) | Method and apparatus for encoding/decoding 3d mesh information | |
WO2006075895A1 (en) | Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping | |
WO2023047119A1 (en) | Point cloud data frames compression | |
KR20090110776A (ko) | 저복잡도 3차원 메쉬 압축 장치 및 방법 | |
KR20000028583A (ko) | 손실탄력성을갖는점진적삼차원메쉬정보의부호화/복호화방법 | |
KR101086772B1 (ko) | 양자화 기법에 기반한 3차원 메쉬 압축 장치 및 방법 | |
Isenburg et al. | Graph coding and connectivity compression | |
Hao et al. | Mesh Connectivity Compression for Progressive-to-Lossless Transmission | |
CN116800970A (zh) | 编码、解码方法、装置及设备 | |
Antonijevic | Compression of Sequential Voxel Data for Sequence-based Animation | |
KR20240073054A (ko) | 포인트 클라우드 데이터 프레임 압축 | |
KR20230137234A (ko) | 옥트리 기반 삼각형 코딩을 이용하는 메시 압축 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100518 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100601 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100901 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100908 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100930 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110329 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110629 |
|
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: 20110722 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110817 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140826 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |