JP5033261B2 - 共有頂点情報を用いた低複雑度3次元メッシュ圧縮装置及び方法 - Google Patents
共有頂点情報を用いた低複雑度3次元メッシュ圧縮装置及び方法 Download PDFInfo
- Publication number
- JP5033261B2 JP5033261B2 JP2011504917A JP2011504917A JP5033261B2 JP 5033261 B2 JP5033261 B2 JP 5033261B2 JP 2011504917 A JP2011504917 A JP 2011504917A JP 2011504917 A JP2011504917 A JP 2011504917A JP 5033261 B2 JP5033261 B2 JP 5033261B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- dimensional mesh
- complexity
- mesh model
- data
- 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
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Generation (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Description
まず、エントロピー符号化部540における算術符号化(Arithmetic coding:AC)動作について説明すれば、
ACを適用するためには各シンボルに対する確率分布を知っていなければならないが、シンボルの数がモデルの頂点数に比例して増加するので、全てのシンボルの確率を計算するのは難しい。従って、本発明においては、入力値を商と余りに分けてACを行う。頂点座標の場合、量子化ビットの大きさによってシンボルの数が決定され、これは比較的に大きくない値であるため、商と余りの演算なしにそのまま進行できる。
・ 0=(BPL、Payload)=(000、-)=「000」
・ 3=(BPL、Payload)=(011、000)=「01100」
・ 2=(BPL、Payload)=(010、-)=「010」
・ 14=(BPL、Payload)=(100、111)=「100111」
即ち、最終的にBPCされた値は「00001100010100111」となる。デコーディング過程は、与えられたBPLを値に、これだけのビットを読み取り、反対の過程を行う。この過程は、ACやホフマンコーディングに比べて非常に速い。
二進算術符号化の場合、二進数形態の値がBACの入力値として用いられる。本発明においては、二進数入力値を前処理(preprocessing)を通じてデータの大きさが小さい形態に変換した後、エントロピー符号化部に入力してビットストリームを出力する。あるシンボルの集合が存在する場合、これらのシンボルを二進数で表現するために必要なビット数はその集合の最大値を表現するのに必要なビット数と同一である。このとき、必要なビット数をRBL(Representation Bit Length)として定義する。
Claims (18)
- 入力された3次元メッシュモデルのデータを分析して頂点情報、前記3次元メッシュモデルの特性を表す属性情報及び前記3次元メッシュモデルを構成する頂点間の連結情報を分離するデータ分析部と、
前記頂点情報、属性情報及び連結情報を用いて量子化された、前記3次元メッシュモデルの頂点情報及び属性情報を生成するメッシュモデル量子化部と、
前記3次元メッシュモデルの共有頂点間の共有情報を分析する共有頂点分析部と、
前記3次元メッシュモデルの連続した連結情報の量子化値を用いてcircular基盤の差分パルスコード変調予測を行うデータ変調部と、
前記量子化された頂点情報、属性情報及び前記差分パルスコード変調された連結情報を符号化したデータをビットストリームとして出力するエントロピー符号化部と
を含み、
前記データ変調部は、
前記3次元メッシュモデルの前記量子化された連結情報に与えられたインデックス順に連続したデータ対の差値を演算して、前記差値の大きさを減少させるために、データ対内のインデックスの記述順序を連続したデータ対の差値が最小となるように変更する前処理部と、
前記量子化された連結情報に応じて、前記3次元メッシュモデルの連続した連結情報を用いて差分パルスコード変調予測を行う差分パルスコード変調部と、
を含む低複雑度3次元メッシュ圧縮装置。 - 前記データ分析部は、前記3次元メッシュモデルの複雑度を演算し、演算した前記3次元メッシュモデルの複雑度値が予め設定した複雑度値を超える場合、前記3次元メッシュモデルを複数の部分メッシュに分割するマイクロプロセッサを含むことを特徴とする請求項1に記載の低複雑度3次元メッシュ圧縮装置。
- 前記3次元メッシュモデルの複雑度は、フェースセットのフェース数によって決定されることを特徴とする請求項2に記載の低複雑度3次元メッシュ圧縮装置。
- 前記連結情報は、1つの多角形を形成する複数の頂点のインデックスを含むインデックスリストで表現されることを特徴とする請求項1に記載の低複雑度3次元メッシュ圧縮装置。
- 前記属性情報は、3次元メッシュモデルを形成する1つの多角形の法線、色相及びテクスチャ座標を含むことを特徴とする請求項4に記載の低複雑度3次元メッシュ圧縮装置。
- 前記データ分析部は、前記3次元メッシュモデルの幾何学情報、頂点情報、属性情報及び連結情報に関するデータを格納するヘッダーを含むことを特徴とする請求項1に記載の低複雑度3次元メッシュ圧縮装置。
- 前記データ変調部は、面を三角形に分割した後に以前面と現在の面間の重なる頂点の数によって複数のタイプに分離してビットを生成する前処理部と、
前記前処理部で生成したビットが提供されれば、前記3次元メッシュモデルの連続した連結情報を用いて差分パルスコード変調予測を行う差分パルスコード変調部と
を含むことを特徴とする請求項1に記載の低複雑度3次元メッシュ圧縮装置。 - 前記エントロピー符号化部は、前記3次元メッシュモデルの頂点情報、属性情報及び前記差分パルスコード変調された連結情報を算術符号化、二進算術符号化、或いは決定ビット符号化してエントロピー符号化されたデータをビットストリームの形態で出力することを特徴とする請求項1に記載の低複雑度3次元メッシュ圧縮装置。
- 入力された3次元メッシュモデルのデータを分析して頂点情報、前記3次元メッシュモデルの特性を表す属性情報及び前記3次元メッシュモデルを構成する頂点間の連結情報を分離する段階と、
前記頂点情報、属性情報及び連結情報を用いて量子化された、前記3次元メッシュモデルの頂点情報及び属性情報連結情報を生成する段階と、
前記3Dメッシュモデルの共有頂点間の共有情報を分析する段階と、
前記3次元メッシュモデルの連続した連結情報の量子化値を用いてcircular基盤の差分パルスコード変調予測を行う段階と、
前記量子化された頂点情報、属性情報及び前記差分パルスコード変調された連結情報を符号化したデータをビットストリームとして生成する段階と
を含み、
前記差分パルスコード変調予測を行う段階は、
前記3次元メッシュモデルの前記量子化された連結情報に与えられたインデックス順に連続したデータ対の差値を演算して、前記差値の大きさを減少させるために、データ対内のインデックスの記述順序を連続したデータ対の差値が最小となるように変更する段階と、
前記量子化された連結情報に応じて、前記3次元メッシュモデルの連続した連結情報を用いて差分パルスコード変調予測を行う段階と、
を含む低複雑度3次元メッシュ圧縮方法。 - 前記頂点間の連結情報を分離する段階は、
前記3次元メッシュモデルの複雑度を演算する段階と、
演算された前記3次元メッシュモデルの複雑度値と予め設定した複雑度値とを比較した結果に基づいて前記3次元メッシュモデルを複数の部分メッシュに分割する段階と
を含むことを特徴とする請求項9に記載の低複雑度3次元メッシュ圧縮方法。 - 前記複雑度は、前記3次元メッシュモデルを形成するフェースセットのフェース数によって決定されることを特徴とする請求項10に記載の低複雑度3次元メッシュ圧縮方法。
- 前記連結情報は、1つの多角形を形成する複数の頂点のインデックスを含むインデックスリストで表現されることを特徴とする請求項9に記載の低複雑度3次元メッシュ圧縮方法。
- 前記属性情報は、3次元メッシュモデルを形成する1つの多角形の法線、色相及びテクスチャ座標を含むことを特徴とする請求項12に記載の低複雑度3次元メッシュ圧縮方法。
- 前記頂点間の連結情報を分離する段階は、前記3次元メッシュモデルの頂点情報、属性情報及び連結情報に関するデータを格納する段階を含むことを特徴とする請求項9に記載の低複雑度3次元メッシュ圧縮方法。
- 前記差分パルスコード変調予測を行う段階は、
前記3次元メッシュモデルの前記量子化された連結情報に与えられたインデックス順に連続したデータ対の差値を演算して、前記差値の大きさを減少させるために、データ対内のインデックスの記述順序を連続したデータ対の差値が最小となるように変更して前処理する段階と、
前処理された前記連結情報に応じて前記3次元メッシュモデルの連続した連結情報の量子化値を用いて差分パルスコード変調予測を行う段階と
を含むことを特徴とする請求項9に記載の低複雑度3次元メッシュ圧縮方法。 - 前記差分パルスコード変調予測を行う段階は、
面を三角形に分割した後に以前面と現在の面間の重なる頂点の数によって複数のタイプに分離してビットを生成する前処理段階と、
前記前処理によるビットが提供されれば、前記3次元メッシュモデルの連続した連結情報の量子化値を用いて差分パルスコード変調予測を行う段階と
を含むことを特徴とする請求項9に記載の低複雑度3次元メッシュ圧縮方法。 - 前記データを出力する段階は、前記3次元メッシュモデルの頂点情報、属性情報及び前記差分パルスコード変調された連結情報を算術符号化、二進算術符号化、或いは決定ビット符号化してエントロピー符号化されたデータをビットストリームの形態で生成することを特徴とする請求項9に記載の低複雑度3次元メッシュ圧縮方法。
- 請求項9〜17のいずれか一項に記載の低複雑度3次元メッシュ圧縮方法を行うコンピュータプログラムが記録された記録媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2008-0036371 | 2008-04-18 | ||
KR20080036371 | 2008-04-18 | ||
KR10-2008-0125520 | 2008-12-10 | ||
KR1020080125520A KR101086774B1 (ko) | 2008-04-18 | 2008-12-10 | 저복잡도 3차원 메쉬 압축 장치 및 방법 |
PCT/KR2009/001758 WO2009128617A2 (en) | 2008-04-18 | 2009-04-06 | Apparatus and method for low-complexity three-dimensional mesh compression |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011528452A JP2011528452A (ja) | 2011-11-17 |
JP5033261B2 true JP5033261B2 (ja) | 2012-09-26 |
Family
ID=41199550
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011504917A Expired - Fee Related JP5033261B2 (ja) | 2008-04-18 | 2009-04-06 | 共有頂点情報を用いた低複雑度3次元メッシュ圧縮装置及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20110046923A1 (ja) |
JP (1) | JP5033261B2 (ja) |
WO (1) | WO2009128617A2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8280729B2 (en) * | 2010-01-22 | 2012-10-02 | Research In Motion Limited | System and method for encoding and decoding pulse indices |
GB2483502B (en) * | 2010-09-10 | 2014-05-07 | Imagination Tech Ltd | Random accessible lossless parameter data compression for title based 3D computer graphics system |
US8749559B2 (en) * | 2011-06-03 | 2014-06-10 | Microsoft Corporation | Mesh sequence file format |
CN103918009A (zh) | 2011-11-07 | 2014-07-09 | 汤姆逊许可公司 | 预测位置编码 |
US10032309B2 (en) | 2011-11-07 | 2018-07-24 | Thomson Licensing | Predictive position decoding |
US10592490B2 (en) * | 2011-11-25 | 2020-03-17 | Interdigital Vc Holdings, Inc. | Position coding based on spatial tree with duplicate points |
CN103297766B (zh) | 2012-02-23 | 2016-12-14 | 中兴通讯股份有限公司 | 一种三维图像数据中顶点数据的压缩方法及装置 |
US9715525B2 (en) * | 2013-06-28 | 2017-07-25 | Khalifa University Of Science, Technology And Research | Method and system for searching and storing data |
WO2015019428A1 (ja) * | 2013-08-07 | 2015-02-12 | 株式会社日立製作所 | 解析データ送受信システム、及び保存システム |
KR102053351B1 (ko) * | 2013-08-12 | 2019-12-06 | 삼성전자주식회사 | 테셀레이션 데이터 생성 방법과 상기 방법을 수행할 수 있는 장치들 |
GB2526598B (en) * | 2014-05-29 | 2018-11-28 | Imagination Tech Ltd | Allocation of primitives to primitive blocks |
FR3028990B1 (fr) | 2014-11-21 | 2018-01-19 | Institut National Des Sciences Appliquees De Lyon | Procedes de compression et de decompression de donnees representatives d’un objet tridimensionnel numerique et support d'enregistrement d'informations contenant ces donnees |
GB2551390B (en) * | 2016-06-17 | 2021-02-24 | Canon Kk | Improved TFAN-based encoding of 3D mesh models composed of triangles |
EP3744095A1 (en) * | 2018-05-17 | 2020-12-02 | Google LLC | Image compression and decompression using triangulation |
US11151748B2 (en) | 2018-07-13 | 2021-10-19 | Electronics And Telecommunications Research Institute | 3D point cloud data encoding/decoding method and apparatus |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5946479A (en) * | 1995-05-25 | 1999-08-31 | Matsushita Electric Industrial Co., Ltd. | Method and device for generating mesh for use in numerical analysis |
JPH08320947A (ja) * | 1995-05-25 | 1996-12-03 | Matsushita Electric Ind Co Ltd | 数値解析用メッシュ作成方法及び装置 |
US6009201A (en) * | 1997-06-30 | 1999-12-28 | Intel Corporation | Efficient table-lookup based visually-lossless image compression scheme |
US6262737B1 (en) * | 1998-01-30 | 2001-07-17 | University Of Southern California | 3D mesh compression and coding |
KR100294926B1 (ko) * | 1998-08-29 | 2001-07-12 | 윤종용 | 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치 |
US20020122035A1 (en) * | 2000-12-29 | 2002-09-05 | Ng Francis M.L. | Method and system for parameterized normal predictive encoding |
US6959114B2 (en) * | 2001-02-28 | 2005-10-25 | Samsung Electronics Co., Ltd. | Encoding method and apparatus of deformation information of 3D object |
GB2420680B (en) * | 2003-07-16 | 2007-03-21 | Hanyang Hak Won Co Ltd | Method And Apparatus For Encoding And Decoding Three-Dimensional Mesh Information |
KR100634506B1 (ko) * | 2004-06-25 | 2006-10-16 | 삼성전자주식회사 | 저비트율 부호화/복호화 방법 및 장치 |
WO2006075895A1 (en) * | 2005-01-14 | 2006-07-20 | Electronics And Telecommunications Research Institute | Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping |
EP1869642A4 (en) * | 2005-04-13 | 2011-06-29 | Korea Electronics Telecomm | METHOD AND DEVICE FOR ENCODING / DECODING INFORMATION RELATING TO A 3D MESH |
-
2009
- 2009-04-06 WO PCT/KR2009/001758 patent/WO2009128617A2/en active Application Filing
- 2009-04-06 US US12/988,308 patent/US20110046923A1/en not_active Abandoned
- 2009-04-06 JP JP2011504917A patent/JP5033261B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2009128617A2 (en) | 2009-10-22 |
US20110046923A1 (en) | 2011-02-24 |
JP2011528452A (ja) | 2011-11-17 |
WO2009128617A3 (en) | 2012-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5033261B2 (ja) | 共有頂点情報を用いた低複雑度3次元メッシュ圧縮装置及び方法 | |
US8462149B2 (en) | Method and apparatus for real time 3D mesh compression, based on quanitzation | |
EP2813076B1 (en) | Efficient compression of 3d models based on octree decomposition | |
US6563500B1 (en) | Progressive 3D mesh coding method and apparatus | |
Alliez et al. | Progressive compression for lossless transmission of triangle meshes | |
KR101048368B1 (ko) | 연결정보 분석을 통한 3차원 메쉬 모델의 부호화 장치 및 방법 | |
Mamou et al. | TFAN: A low complexity 3D mesh compression algorithm | |
RU2267161C2 (ru) | Способ кодирования и декодирования данных трехмерных объектов и устройство для его осуществления | |
KR100910031B1 (ko) | 3차원 메쉬 모델의 부호화 장치, 그 방법 및 이를 기록한기록매체 | |
US11348260B2 (en) | Methods and devices for encoding and reconstructing a point cloud | |
JP2015504545A (ja) | 予測位置符号化 | |
Merry et al. | Compression of dense and regular point clouds | |
JP2022539411A (ja) | 点群符号化方法、点群復号化方法、符号器、復号器及びコンピュータ記憶媒体 | |
JP2005235210A (ja) | 3次元体積データの符号化/復号化方法及び装置 | |
EP2777019A1 (en) | Predictive position decoding | |
JP2000224582A (ja) | 漸進的な三次元メッシュ情報の符号化/復号化方法及びその装置 | |
JP4808771B2 (ja) | 3次元メッシュ情報の符号化及び復号化装置ならびにその方法 | |
KR102002654B1 (ko) | 반복 구조를 갖는 3d 모델을 위한 비트스트림을 인코딩하고 디코딩하는 시스템 및 방법 | |
KR101086774B1 (ko) | 저복잡도 3차원 메쉬 압축 장치 및 방법 | |
WO2023047119A1 (en) | Point cloud data frames compression | |
Isenburg et al. | Coding polygon meshes as compressable ASCII | |
KR101086772B1 (ko) | 양자화 기법에 기반한 3차원 메쉬 압축 장치 및 방법 | |
EP4244813B1 (en) | Devices and methods for scalable coding for point cloud compression | |
Jong et al. | Improved edge-based compression for the connectivity of 3D models | |
Curila et al. | New prediction scheme for geometry coding of 3D meshes within the MPEG-4 framework |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120501 |
|
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: 20120601 |
|
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: 20120629 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5033261 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150706 Year of fee payment: 3 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |