JP2008527787A - 効果的なテクスチャマッピングのための3次元メッシュ情報のテクスチャ座標符号化及び復号化方法 - Google Patents
効果的なテクスチャマッピングのための3次元メッシュ情報のテクスチャ座標符号化及び復号化方法 Download PDFInfo
- Publication number
- JP2008527787A JP2008527787A JP2007549283A JP2007549283A JP2008527787A JP 2008527787 A JP2008527787 A JP 2008527787A JP 2007549283 A JP2007549283 A JP 2007549283A JP 2007549283 A JP2007549283 A JP 2007549283A JP 2008527787 A JP2008527787 A JP 2008527787A
- Authority
- JP
- Japan
- Prior art keywords
- texture
- quantization step
- step size
- value
- texture coordinates
- 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
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
- G06T7/00—Image analysis
- G06T7/40—Analysis of texture
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Generation (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (17)
- 3次元メッシュ情報内のテクスチャ座標を符号化する方法において、
前記テクスチャ座標の量子化に用いられる適応的量子化ステップサイズを設定するステップと、
前記適応的量子化ステップサイズを用いて前記テクスチャ座標を量子化するステップと、
前記量子化されたテクスチャ座標を符号化するステップと、を含む3次元メッシュ情報内のテクスチャ座標符号化方法。 - 前記適応的量子化ステップサイズは、前記テクスチャイメージサイズの逆数値で設定される請求項1に記載の3次元メッシュ情報内のテクスチャ座標符号化方法。
- 前記適応的量子化ステップサイズは、前記テクスチャ座標を用いて設定される請求項1に記載の3次元メッシュ情報内のテクスチャ座標符号化方法。
- 前記適応的量子化ステップサイズは、整列されたテクスチャ座標間の差異値の最頻数(mode)、最大公約数、中央値(median)、平均値、最小値及び最大値のうちいずれか1つで設定される請求項3に記載の3次元メッシュ情報内のテクスチャ座標符号化方法。
- 前記適応的量子化ステップサイズを設定するステップは、
前記テクスチャイメージのサイズ情報が存在するか否かを判断するステップと、
前記テクスチャイメージのサイズ情報が存在する場合には、前記テクスチャイメージサイズの逆数値を第1量子化ステップサイズに設定するステップと、
前記テクスチャ座標を用いて第2量子化ステップサイズを設定するステップと、
前記第2量子化ステップサイズが前記第1量子化ステップサイズの倍数であるか否かを判断するステップと、
前記判断結果が、前記第2量子化ステップサイズが前記第1量子化ステップサイズの倍数である場合には、前記第2量子化ステップサイズを適応的量子化ステップサイズに設定するステップと、
前記判断結果が、前記第2量子化ステップサイズが前記第1量子化ステップサイズの倍数でない場合には、前記第1量子化ステップサイズを適応的量子化ステップサイズに設定するステップと、を含む請求項1に記載の3次元メッシュ情報内のテクスチャ座標符号化方法。 - 前記テクスチャイメージサイズ情報が存在しない場合には、前記テクスチャ座標を用いて適応的量子化ステップサイズを設定するステップをさらに含む請求項5に記載の3次元メッシュ情報内のテクスチャ座標符号化方法。
- 前記テクスチャ座標の符号化ビット数(bit per texture coordinate:bpt)を設定するステップと、
前記設定されたテクスチャ座標の符号化ビット数(bpt)と前記適応的量子化ステップサイズのビット数とを比較するステップと、をさらに含み、
前記比較結果が、前記符号化ビット数(bpt)が前記適応的量子化ステップサイズのビット数より小さい場合には、2−bptを用いて前記テクスチャ座標を量子化するステップと、
前記比較結果が、前記符号化ビット数(bpt)が前記適応的量子化ステップサイズのビット数より以上である場合には、前記適応的量子化ステップサイズを用いて前記テクスチャ座標を量子化するステップと、を含む請求項1に記載の3次元メッシュ情報内のテクスチャ座標符号化方法。 - 前記テクスチャ座標値は、実数値で表現され、前記実数値のテクスチャ座標をテクスチャイメージサイズ情報を用いて補正する(filtering)ステップをさらに含む請求項1に記載の3次元メッシュ情報内のテクスチャ座標符号化方法。
- 前記実数値のテクスチャ座標を補正するステップは、各実数値のテクスチャ座標毎に、
前記テクスチャ座標にテクスチャイメージサイズ値を乗算し、その値に、切り上げ、切り捨て及び四捨五入のうちいずれか1つの演算を用いて整数化するステップと、
前記整数化された値を前記テクスチャイメージサイズ値で除算した結果値に前記実数値のテクスチャ座標を置換するステップと、を含む請求項8に記載の3次元メッシュ情報内のテクスチャ座標符号化方法。 - 前記実数値のテクスチャ座標を補正するステップは、
前記テクスチャ座標に(テクスチャイメージサイズ−1)値を乗算し、その値に、切り上げ、切り捨て及び四捨五入のうちいずれか1つの演算を用いて整数化するステップと、
前記整数化された値を前記(テクスチャイメージサイズ−1)値で除算した結果値に前記実数値のテクスチャ座標を置換するステップと、を含む請求項8に記載の3次元メッシュ情報内のテクスチャ座標符号化方法。 - 請求項1乃至10のいずれかの記載によって3次元メッシュ情報内のテクスチャ座標を符号化する第1符号化ステップと、
前記3次元メッシュ情報の残余情報を符号化する第2符号化ステップと、
前記第1及び第2符号化ステップの実行結果として符号化された前記3次元メッシュ情報及び適応的量子化ステップサイズ情報を含む3次元メッシュ符号化(3DMC)パケットを生成するステップと、を含む3次元メッシュ情報の符号化方法。 - 3DMCパケットから適応的量子化ステップサイズ情報を抽出するステップと、
前記抽出された適応的量子化ステップサイズを用いて前記3DMCパケット内のテクスチャ座標を逆量子化するステップと、
前記逆量子化されたテクスチャ座標を復号化するステップと、を含む3DMCパケットのテクスチャ座標復号化方法。 - 前記3DMCパケット内に前記適応的量子化ステップサイズ情報が含まれているか否かを判断するステップをさらに含み、
前記テクスチャ座標は、前記判断結果が、前記適応的量子化ステップサイズ情報が含まれていないものである場合には、選定された量子化ステップサイズに逆量子化される請求項12に記載の3DMCパケットのテクスチャ座標復号化方法。 - 前記受信された3DMCパケット内に前記適応的量子化ステップサイズ情報が含まれているか否かを判断するステップは、前記3DMCパケットのヘッダ内の適応的量子化ステップサイズ情報有無のフラグ値を用いて判断する請求項13に記載の3DMCパケットのテクスチャ座標復号化方法。
- 請求項12乃至14のいずれかに記載によって3DMCパケット内のテクスチャ座標を復号化する第1復号化ステップと、
前記3DMCパケット内の残余情報を復号化する第2復号化ステップと、
前記第1及び第2復号化ステップの実行結果として復号化された3次元メッシュ情報に基づいて3次元モデルを復元するステップと、を含む3DMC復号化方法。 - 請求項1乃至10のいずれかに記載の3次元メッシュ情報内のテクスチャ座標符号化方法を行うコンピュータプログラムが記録されたコンピュータにより読み取り可能な記録媒体。
- 請求項12乃至14のいずれかに記載の3DMCパケット内のテクスチャ座標復号化方法を行うコンピュータプログラムが記録されたコンピュータにより読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20050003832 | 2005-01-14 | ||
KR20050102222A KR100668714B1 (ko) | 2005-01-14 | 2005-10-28 | 효과적인 텍스처 매핑을 위한 3차원 메쉬 정보의 텍스처좌표 부호화 및 복호화 방법 |
PCT/KR2006/000151 WO2006075895A1 (en) | 2005-01-14 | 2006-01-13 | Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008527787A true JP2008527787A (ja) | 2008-07-24 |
JP4672735B2 JP4672735B2 (ja) | 2011-04-20 |
Family
ID=37173599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007549283A Expired - Fee Related JP4672735B2 (ja) | 2005-01-14 | 2006-01-13 | 効果的なテクスチャマッピングのための3次元メッシュ情報のテクスチャ座標符号化及び復号化方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20090080516A1 (ja) |
JP (1) | JP4672735B2 (ja) |
KR (1) | KR100668714B1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015520886A (ja) * | 2012-04-19 | 2015-07-23 | トムソン ライセンシングThomson Licensing | 反復構造の発見に基づく3dモデル圧縮のための方法及び装置 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100923946B1 (ko) * | 2006-12-28 | 2009-10-29 | 한국전자통신연구원 | 텍스쳐 영상의 효율적 압축을 위한 패치기반 텍스쳐영상의 전처리 방법 및 장치 |
KR100910031B1 (ko) * | 2007-09-06 | 2009-07-30 | 한양대학교 산학협력단 | 3차원 메쉬 모델의 부호화 장치, 그 방법 및 이를 기록한기록매체 |
CN104303210B (zh) * | 2012-04-19 | 2018-04-24 | 汤姆逊许可公司 | 用于基于重复结构探索的三维模型压缩的方法及装置 |
US20140092439A1 (en) * | 2012-09-28 | 2014-04-03 | Scott A. Krig | Encoding images using a 3d mesh of polygons and corresponding textures |
JP6561471B2 (ja) * | 2015-01-15 | 2019-08-21 | 富士通株式会社 | 通信装置、通信方法、及び通信プログラム |
US9716875B2 (en) * | 2015-09-18 | 2017-07-25 | Intel Corporation | Facilitating quantization and compression of three-dimensional graphics data using screen space metrics at computing devices |
US10834413B2 (en) * | 2018-08-24 | 2020-11-10 | Disney Enterprises, Inc. | Fast and accurate block matching for computer generated content |
CN117413523A (zh) * | 2021-06-04 | 2024-01-16 | 华为技术有限公司 | 3d地图的编解码方法及装置 |
CN117197263A (zh) * | 2022-05-31 | 2023-12-08 | 维沃移动通信有限公司 | 编码方法、解码方法、装置及设备 |
CN117478901A (zh) * | 2022-07-21 | 2024-01-30 | 维沃移动通信有限公司 | 编码、解码方法、装置及设备 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6525722B1 (en) * | 1995-08-04 | 2003-02-25 | Sun Microsystems, Inc. | Geometry compression for regular and irregular mesh structures |
US5793371A (en) * | 1995-08-04 | 1998-08-11 | Sun Microsystems, Inc. | Method and apparatus for geometric compression of three-dimensional graphics data |
US5870097A (en) * | 1995-08-04 | 1999-02-09 | Microsoft Corporation | Method and system for improving shadowing in a graphics rendering system |
US5825369A (en) * | 1996-01-16 | 1998-10-20 | International Business Machines Corporation | Compression of simple geometric models using spanning trees |
DE69734628T2 (de) * | 1996-07-29 | 2006-07-20 | Matsushita Electric Industrial Co., Ltd., Kadoma | Verfahren und Vorrichtung zur Komprimierung von Formdaten |
US6762768B2 (en) * | 1998-06-01 | 2004-07-13 | Ati Technologies, Inc. | Method and apparatus for rendering an object using texture variant information |
US6614428B1 (en) * | 1998-06-08 | 2003-09-02 | Microsoft Corporation | Compression of animated geometry using a hierarchical level of detail coder |
US6426747B1 (en) * | 1999-06-04 | 2002-07-30 | Microsoft Corporation | Optimization of mesh locality for transparent vertex caching |
US6593925B1 (en) * | 2000-06-22 | 2003-07-15 | Microsoft Corporation | Parameterized animation compression methods and arrangements |
US6738062B1 (en) * | 2001-01-10 | 2004-05-18 | Nvidia Corporation | Displaced subdivision surface representation |
CA2372969C (en) * | 2001-02-28 | 2008-09-16 | Samsung Electronics Co., Ltd. | Encoding method and apparatus of deformation information of 3d object |
US6947045B1 (en) * | 2002-07-19 | 2005-09-20 | At&T Corporation | Coding of animated 3-D wireframe models for internet streaming applications: methods, systems and program products |
US8130828B2 (en) * | 2006-04-07 | 2012-03-06 | Microsoft Corporation | Adjusting quantization to preserve non-zero AC coefficients |
-
2005
- 2005-10-28 KR KR20050102222A patent/KR100668714B1/ko not_active IP Right Cessation
-
2006
- 2006-01-13 US US11/719,348 patent/US20090080516A1/en not_active Abandoned
- 2006-01-13 JP JP2007549283A patent/JP4672735B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
JPN7010004294, Kim,D.,Kim,M.,Jang,E.S., "On the status of 3D Mesh compression in MPEG−4", ISO/IEC/JTC1/SC29/WG11 M10965, 200407 * |
JPN7010004295, Kim,D.,Lee,S., and Jang,E.S., "Technical issues in 3D mesh compression", ISO/IEC/JTC1/SC29/WG11 m11623, 200501 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015520886A (ja) * | 2012-04-19 | 2015-07-23 | トムソン ライセンシングThomson Licensing | 反復構造の発見に基づく3dモデル圧縮のための方法及び装置 |
Also Published As
Publication number | Publication date |
---|---|
US20090080516A1 (en) | 2009-03-26 |
JP4672735B2 (ja) | 2011-04-20 |
KR100668714B1 (ko) | 2007-01-16 |
KR20060083111A (ko) | 2006-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4672735B2 (ja) | 効果的なテクスチャマッピングのための3次元メッシュ情報のテクスチャ座標符号化及び復号化方法 | |
JP5512704B2 (ja) | 3次元メッシュモデルの符号化方法及び装置、並びに符号化された3次元メッシュモデルの復号方法及び装置 | |
KR101654777B1 (ko) | 3차원 메쉬 가변 부호화 장치 및 방법, 그리고 3차원 메쉬 가변 복호화 장치 및 방법 | |
JP4808771B2 (ja) | 3次元メッシュ情報の符号化及び復号化装置ならびにその方法 | |
KR101334173B1 (ko) | 그래픽 데이터 부호화 및 복호화 방법과 장치 | |
US9607434B2 (en) | Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh | |
KR20220029595A (ko) | 포인트 클라우드 인코딩과 디코딩 방법, 인코더, 디코더 및 컴퓨터 저장 매체 | |
JP5033261B2 (ja) | 共有頂点情報を用いた低複雑度3次元メッシュ圧縮装置及び方法 | |
JP2015504545A (ja) | 予測位置符号化 | |
KR100927601B1 (ko) | 3차원 메쉬 정보의 부호화/복호화 방법 및 장치 | |
US20110037763A1 (en) | Method and apparatus for real time 3d mesh compression, based on quanitzation | |
EP4040683A1 (en) | Occupancy information prediction method, encoder, decoder, and storage medium | |
EP1839265A1 (en) | Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping | |
KR101815979B1 (ko) | 3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법 | |
WO2022067790A1 (zh) | 一种点云分层方法及解码器、编码器、存储介质 | |
EP4040793A1 (en) | Transform method, inverse transform method, encoder, decoder and storage medium | |
KR101060593B1 (ko) | 3차원 메쉬 데이터의 양자화 및 역양자화 방법 | |
KR101086772B1 (ko) | 양자화 기법에 기반한 3차원 메쉬 압축 장치 및 방법 | |
Lee et al. | An adaptive quantization scheme for efficient texture coordinate compression in MPEG 3DMC | |
Park et al. | Progressive compression of geometry information with smooth intermediate meshes | |
Yang et al. | A logistic model for the degradation of triangle mesh normals | |
WO2023180839A1 (en) | Mesh geometry coding | |
JP2872241B2 (ja) | 画像符号化方法 | |
Ahn et al. | Geometry compression of 3-D models using adaptive quantization for prediction errors | |
CN116458158A (zh) | 帧内预测方法及装置、编解码器、设备、存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100803 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101104 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101111 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101201 |
|
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: 20101224 |
|
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: 20110119 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140128 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |