JP2005235210A - 3次元体積データの符号化/復号化方法及び装置 - Google Patents
3次元体積データの符号化/復号化方法及び装置 Download PDFInfo
- Publication number
- JP2005235210A JP2005235210A JP2005039422A JP2005039422A JP2005235210A JP 2005235210 A JP2005235210 A JP 2005235210A JP 2005039422 A JP2005039422 A JP 2005039422A JP 2005039422 A JP2005039422 A JP 2005039422A JP 2005235210 A JP2005235210 A JP 2005235210A
- Authority
- JP
- Japan
- Prior art keywords
- node
- decoding
- encoding
- data
- volume 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 103
- 230000003044 adaptive effect Effects 0.000 claims abstract description 88
- 238000006243 chemical reaction Methods 0.000 claims description 10
- 239000003086 colorant Substances 0.000 claims description 5
- 230000006978 adaptation Effects 0.000 claims description 2
- 238000007906 compression Methods 0.000 description 10
- 230000006835 compression Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000009877 rendering Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 4
- 230000000750 progressive effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
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
-
- 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
-
- 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/005—Tree description, e.g. octree, quadtree
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Abstract
【解決手段】 ポイントテクスチャデータと、ボクセルデータと、オクツリーデータとのうちの少なくとも一つを含んで構成される3次元体積データを、中間ノードに所定のラベルが付与された適応オクツリーデータに変換する段階と、前記適応オクツリーのノードを符号化する段階と、前記適応オクツリーのノードを符号化する段階における符号化により得られるデータからビットストリームを生成する段階とからなることを特徴とする3次元体積データ符号化方法である。
【選択図】 図3A
Description
J.Duan及びJ.Li著、「Compression of the Layered Depth Image」、IEEE Trans.Image Processing、vol.12、no.3、pp.365−372、2003年3月発行 C.S.Kim及びS.U.Lee著、「Compact Encoding of 3D Voxel Surface Based on Pattern Code Representation」、IEEE Trans.Image Processing、vol.11、no.8、pp.932−943、2002年発行 ISO/IEC JTC1/SC29/WG11 14496−16:2003:Information Technology−Coding of Audio−Visual Objects−Part 16:Animation Framework eXtension(AFX)
320 適応オクトツリー変換部
340 ノード符号化部
360 ビットストリーム生成部
400 ノード順序選択部
420 ノードSOP選択部
440 Sノード符号化部
460 Pノード符号化部
500 ビットストリーム読み取り部
520 ノード復号化部
540 適応オクトツリー復元部
560 ボリュームデータ復元部
600 ノード順序選択部
620 ノードSOP選択部
640 Sノード復号化部
660 Pノード復号化部
Claims (39)
- (a)ポイントテクスチャデータと、ボクセルデータと、オクツリーデータとのうちの少なくとも一つを含んで構成される3次元体積データを、中間ノードに所定のラベルが付与された適応オクツリーデータに変換する段階と、
(b)前記適応オクツリーのノードを符号化する段階と、
(c)前記(b)段階における符号化により得られるデータからビットストリームを生成する段階と
からなることを特徴とする3次元体積データ符号化方法。 - 前記(a)段階は、
ポイントテクスチャデータ及びボクセルデータをオクツリーデータに変換する段階と、
前記オクツリーデータを、中間ノードに所定のラベルが付与された適応オクツリーに変換する段階と
を備えることを特徴とする請求項1に記載の3次元体積データ符号化方法。 - 前記(a)段階の適応オクツリーデータ変換は、
3次元バウンディングボリュームを用いて、3次元体積データをボクセルデータに変換する段階と、
3次元物体が存在する位置のボクセルと、3次元物体が存在しない位置のボクセルとを、前記所定のラベルを付して区別する段階と
を備えることを特徴とする請求項1に記載の3次元体積データ符号化方法。 - 前記所定のラベルは、
前記3次元体積データを示すツリーのノードが、サブノードより構成される場合は「S」であり、前記3次元物体を含まないボクセルより構成される場合は「W」であり、前記物体を含むボクセルより構成される場合は「B」であり、PPMアルゴリズムにより符号化された場合は「P」であり、前記ノードのボクセルの空間がない場合は「E」である
ことを特徴とする請求項3に記載の3次元体積データ符号化方法。 - 前記(b)段階は、
(b1)前記適応オクツリーの各ノードの符号化の順序を決定する段階と、
(b2)前記ノードの各々を、SノードとPノードとのうちの何れに符号化するのかを示すノード種類情報を設定する段階と、
(b3)前記ノード種類情報がSノードであれば、Sノードの詳細情報を符号化し、Pノードであれば、Pノードの詳細情報を符号化する段階と
を含むことを特徴とする請求項4に記載の3次元体積データ符号化方法。 - 前記(b1)段階は、
3次元物体の適応オクツリーの前記ラベルを参照して、トップダウン方式で、ルートノードから一つずつ幅優先探索方式で符号化するノードを決定する
ことを特徴とする請求項5に記載の3次元体積データ符号化方法。 - 前記(b2)段階は、
(b2−1) Sノードに符号化する場合のエントロピと、Pノードに符号化する場合のエントロピとを求め、求めたエントロピが小さい方のノードに符号化することを決定する段階と、
(b2−2) 前記(b2−1)段階において決定されたノードのラベルのAAC符号化を行う段階と
を備えることを特徴とする請求項5に記載の3次元体積データ符号化方法。 - 前記(b3)段階のSノード符号化では、
色情報の平均値とサブノードのラベルとを符号化し、
前記色情報の符号化は、現在ノードの領域にあるボクセルの平均色であるR、G、B値をAACで符号化し、
前記下位ノードラベル符号化は、現在ノードの下位ノードのラベルであるB(Black)またはW(White)の値をAAC符号化することを特徴とする請求項5に記載の3次元体積データ符号化方法。 - 前記(b3)段階のPノード符号化では、
深さ情報及び色情報を符号化し、
前記深さ情報の符号化は、所定の個数のコンテキストを使用して、該当ノードの総てのサブノードをラスタースキャン順序でPPM符号化またはAAC符号化を行い、
前記色情報符号化は、現在ノードのラベルが「B」であるボクセルのR、G、B値をDPCM符号化、及びAAC符号化することにより行われる
ことを特徴とする請求項5に記載の3次元体積データ符号化方法。 - 前記(c)段階は、
前記符号化されたデータ及び3次元物体のバウンディングボリュームの解像度情報を、ビットストリームに生成し、
前記ビットストリームは、ノード符号化時に、開始ノードから特定ノードまで符号化する損失符号化方式と、最初のノードから最後のノードまで何れも符号化する無損失符号化方式とを支援するビットストリームであることを特徴とする請求項1に記載の3次元体積データ符号化方法。 - ポイントテクスチャデータと、ボクセルデータと、オクツリーデータとのうちの少なくとも一つを含んで構成される3次元体積データを、中間ノードに所定のラベル番号が付与された適応オクツリーデータに変換する適応オクツリー生成部と、
前記適応オクツリーのノードを符号化するノード符号化部と、
前記ノード符号化部で符号化されたデータからビットストリームを生成するビットストリーム生成部と
を含むことを特徴とする3次元体積データ符号化装置。 - 前記適応オクツリー生成部は、
ポイントテクスチャデータ及びボクセルデータからなる3次元体積データをオクツリーに変換する3次元体積データ入力部と、
前記オクツリーを、中間ノードに所定のラベルが付与された適応オクツリーデータに変換するオクツリー変換部と
を備えることを特徴とする請求項11に記載の3次元体積データ符号化装置。 - 前記適応オクツリーデータは、
前記3次元体積データを、3次元バウンディングボリュームを用いて変換することで得られるデータであり、
前記適応オクツリーデータでは、3次元物体が存在する位置のボクセルと、3次元物体が存在しない位置のボクセルとが、所定のラベルを付けて区分されている
ことを特徴とする請求項11に記載の3次元体積データ符号化装置。 - 前記所定のラベルは、
前記3次元体積データを示すツリーのノードが、サブノードより構成される場合は「S」であり、前記3次元物体を含まないボクセルより構成される場合は「W」であり、前記物体を含むボクセルより構成される場合は「B」であり、PPMアルゴリズムにより符号化された場合は「P」であり、前記ノードのボクセルの空間がない場合は「E」である
ことを特徴とする請求項13に記載の3次元体積データ符号化装置。 - 前記ノード符号化部は、
前記適応オクツリーの各ノードの符号化の順序を決定するノード順序選択部と、
前記ノードの各々を、SノードとPノードとのうちの何れに符号化するのかを決定するノードSOP選択部と、
Sノードに符号化する場合には、Sノードの詳細情報を符号化するSノード符号化部と、
Pノードに符号化する場合には、Pノードの詳細情報を符号化するPノード符号化部と
を含むことを特徴とする請求項11に記載の3次元体積データ符号化装置。 - 前記ノード順序選択部は、
前記3次元物体の適応オクツリーの前記ラベルを参照して、トップダウン方式で、ルートノードから一つずつ幅優先探索方式で符号化するノードを決定する
ことを特徴とする請求項15に記載の3次元体積データ符号化装置。 - 前記ノードSOP選択部は、
Sノードに符号化する場合のエントロピと、Pノードに符号化する場合のエントロピとを求め、求めたエントロピが小さい方のノードに決定し、
決定されたノードのラベルのAACで符号化を行う
ことを特徴とする請求項15に記載の3次元体積データ符号化装置。 - 前記Sノード符号化部は、
色情報の平均値とサブノードのラベルとを符号化し、
前記Pノード符号化部は、
深さ情報と色情報とを符号化する
ことを特徴とする請求項15に記載の3次元体積データ符号化装置。 - 前記ビットストリーム生成部は、
3次元物体のバウンディングボリュームの解像度情報を含み、ノード符号化の際に開始ノードから特定ノードまでを符号化する損失符号化方式と、開始ノードから終了ノードまでの総てのノードを符号化する無損失符号化方式とを採用するビットストリームを生成する
ことを特徴とする請求項11に記載の3次元体積データ符号化装置。 - (1)3次元体積データのビットストリームからツリーを構成するノードを読み取る段階と、
(2)読み取られたノードを復号化する段階と、
(3)前記復号化されたノードから適応オクツリーを復元する段階と、
(4)前記適応オクツリーからオクツリーと、ボクセルと、ポイントテクスチャデータとのうちの何れか一つのデータを復元する段階と
を含むことを特徴とする3次元体積データ復号化方法。 - 前記(1)段階は、
3次元物体のバウンディングボリュームの解像度情報を読み取る段階をさらに備え、
前記(2)段階は、
前記解像度情報を利用して、ノード復号化の際に、開始ノードから特定ノードまでを復号化する損失復号化段階を備える
ことを特徴とする請求項20に記載の3次元体積データ復号化方法。 - 前記(1)段階は、
3次元物体のバウンディングボリュームの解像度情報を読み取る段階をさらに備え、
前記(2)段階は、
前記解像度情報を利用して、開始ノードから終了ノードまでの総てのノードを復号化する無損失復号化段階を備える
ことを特徴とする請求項20に記載の3次元体積データ復号化方法。 - 前記(2)段階は、
(2−1)前記ノードの復号化の順序を決定する段階と、
(2−2)前記ノードを、SノードとPノードとのうちの何れに復号化するのかを示すノード種類情報を設定する段階と、
(2−3)前記ノード種類情報がSノードであれば、Sノードの詳細情報を復号化し、Pノードであれば、Pノードの詳細情報を復号化する段階と
を含むことを特徴とする請求項20に記載の3次元体積データ復号化方法。 - 前記(2−1)段階では、
3次元物体の適応オクツリー構造を、トップダウン方式で復元しつつ、ルートノードから一つずつ幅優先探索方式で復号化するノードを選択する
ことを特徴とする請求項23に記載の3次元体積データ復号化方法。 - 前記(2−2)段階では、
SまたはPのラベルを逆AACで復号化して、前記ノードをSノードまたはPノードに復号化することを特徴とする請求項23に記載の3次元体積データ復号化方法。 - 前記(2−3)段階のSノード復号化は、
色情報の平均値を復号化する段階と、
サブノードのラベルを復号化する段階と
を含むことを特徴とする請求項23に記載の3次元体積データ復号化方法。 - 前記色情報の平均値を復号化する段階は、
逆AACで復号化して、現在ノードの領域にあるボクセルの平均色であるR、G、B値を復号化し、
前記下位ノードのラベル復号化は、逆AACで復号化して、下位ノードのラベルであるB(Black)またはW(White)の値を復号化する
ことを特徴とする請求項26に記載の3次元体積データ復号化方法。 - 前記(2−3)段階のPノード復号化は、
深さ情報を復号化する段階と、
色情報を復号化する段階と
を含むことを特徴とする請求項23に記載の3次元体積データ復号化方法。 - 前記深さ情報の復号化は、
所定の個数のコンテキストを使用して、復号化対象ノード以下の全体下位ノードをラスタースキャン順序で逆PPMまたは逆AACで復号化し、
前記色情報の平均値を復号化する段階は、
現在ノードのラベルが「B」であるボクセルのR、G、B値を逆AAC復号化、及び逆DPCM復号化することにより行われる
ことを特徴とする請求項28に記載の3次元体積データ復号化方法。 - 前記(3)段階の適応オクツリーのデータ復元に際し、
物体が存在する位置のボクセルと、物体が存在しない位置のボクセルとが、所定のラベルにより区別されている
ことを特徴とする請求項20に記載の3次元体積データ復号化方法。 - 前記所定のラベルは、
復元する3次元体積データを示すツリーのノードが、サブノードより構成される場合は「S」であり、前記物体を含まないボクセルより構成される場合は「W」であり、
前記物体を含むボクセルより構成される場合は「B」であり、逆PPMアルゴリズムにより復号化された場合は「P」であり、前記ノードのボクセルの空間がない場合は「E」である
ことを特徴とする請求項30に記載の3次元体積データ復号化方法。 - 3次元体積データのビットストリームからツリーを構成するノードを読み取るビットストリーム読み取り部と、
前記読み取られたノードを復号化するノード復号化部と、
前記ノード復号化部で復号化されたノードから、適応オクツリーを復元する適応オクツリー復元部と、
前記適応オクツリーから、オクツリーと、ボクセルと、ポイントテクスチャデータのうちの少なくとも一つを復元するデータ復元部と
を含むことを特徴とする3次元体積データ復号化装置。 - 前記ビットストリーム復元部は、
3次元物体のバウンディングボリュームの解像度情報と、ノードとを読み取り、
前記ノード復号化部は、
前記解像度情報を利用して、ノード復号化に際し、開始ノードから特定ノードまでの復号化と、開始ノードから終了ノードまでの総てのノードの復号化とのうちの何れかを行う
ことを特徴とする請求項32に記載の3次元体積データ復号化装置。 - 前記ノード復号化部は、
ノードの復号化の順序を決定するノード順序選択部と、
前記ノードの各々を、SノードとPノードとのうちの何れに復号化するのかを決定するノードSOP選択部と、
Sノードに復号化する場合には、Sノードの詳細情報を復号化するSノード復号化部と、
Pノードに復号化する場合には、Pノードの詳細情報を復号化するPノード復号化部と
を含むことを特徴とする請求項32に記載の3次元体積データ復号化装置。 - 前記ノード順序選択部は、
前記3次元物体の適応オクツリー構造を、トップダウン方式で復元しつつ、ルートノードから一つずつ幅優先探索方式で復号化するノードを決定し、
前記ノードSOP選択部は、
SまたはPのラベルを逆AACで復号化して、SノードまたはPノードに復号化する
ことを特徴とする請求項34に記載の3次元体積データ復号化装置。 - 前記Sノード復号化部は、
色情報の平均値とサブノードのラベルとを復号化し、
前記Pノード復号化部は、
深さ情報と色情報とを復号化する
ことを特徴とする請求項34に記載の3次元体積データ復号化装置。 - 前記深さ情報の復号化は、
所定の個数のコンテキストを使用して、該当ノードの総てのサブノードをラスタースキャン順序で、逆PPM復号化または逆AAC復号化することで行われ、
前記色情報の平均値を復号化する段階は、
現在ノードのラベルが「B」であるボクセルのR、G、B値を、逆AAC復号化、及び逆DPCM復号化することにより行われる
ことを特徴とする請求項36に記載の3次元体積データ復号化装置。 - 前記適応オクツリー復元部の適応オクツリーデータでは、
3次元物体が存在する位置のボクセルと、3次元物体が存在しない位置のボクセルとが、所定のラベルを付けて区別されており、
前記ラベルは、
前記3次元体積データを示すツリーのノードが、サブノードより構成される場合は「S」であり、前記3次元物体を含まないボクセルより構成される場合は「W」であり、前記物体を含むボクセルより構成される場合は「B」であり、PPMアルゴリズムにより符号化された場合は「P」であり、前記ノードのボクセルの空間がない場合は「E」である
ことを特徴とする請求項32に記載の3次元体積データ復号化装置。 - 請求項1乃至10、及び20乃至31のうちの何れか1項に記載の発明を、コンピュータで実行するためのプログラムを記録したコンピュータ可読記録媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2004-0010401A KR100519780B1 (ko) | 2004-02-17 | 2004-02-17 | 3차원 체적 데이터 부호화/복호화 방법 및 장치 |
KR2004-010401 | 2004-02-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005235210A true JP2005235210A (ja) | 2005-09-02 |
JP4759284B2 JP4759284B2 (ja) | 2011-08-31 |
Family
ID=34709341
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005039422A Expired - Fee Related JP4759284B2 (ja) | 2004-02-17 | 2005-02-16 | 3次元体積データの符号化/復号化方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8558834B2 (ja) |
EP (1) | EP1566769B1 (ja) |
JP (1) | JP4759284B2 (ja) |
KR (1) | KR100519780B1 (ja) |
CN (1) | CN1684109B (ja) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100112848A (ko) * | 2009-04-10 | 2010-10-20 | 삼성전자주식회사 | 3차원 메쉬정보 압축 및 복원 방법 |
WO2019069711A1 (ja) * | 2017-10-05 | 2019-04-11 | ソニー株式会社 | 情報処理装置および方法 |
WO2019142834A1 (ja) * | 2018-01-19 | 2019-07-25 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JP2019165290A (ja) * | 2018-03-19 | 2019-09-26 | 富士ゼロックス株式会社 | 符号化装置、復号装置及びプログラム |
JP2019165280A (ja) * | 2018-03-19 | 2019-09-26 | 富士ゼロックス株式会社 | 符号化装置、復号装置及びプログラム |
WO2019182102A1 (ja) * | 2018-03-23 | 2019-09-26 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020130134A1 (ja) * | 2018-12-21 | 2020-06-25 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020138464A1 (ja) * | 2018-12-28 | 2020-07-02 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
US10748306B2 (en) | 2018-03-19 | 2020-08-18 | Fuji Xerox Co., Ltd. | Encoding device, decoding device, and non-transitory computer readable medium |
WO2020184444A1 (ja) * | 2019-03-08 | 2020-09-17 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020196765A1 (ja) * | 2019-03-26 | 2020-10-01 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020261334A1 (ja) * | 2019-06-24 | 2020-12-30 | 日本電信電話株式会社 | 符号化装置、符号化方法及びプログラム |
JP2021057080A (ja) * | 2015-12-14 | 2021-04-08 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置及び三次元データ復号装置 |
WO2021261499A1 (ja) * | 2020-06-22 | 2021-12-30 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
RU2798155C2 (ru) * | 2018-12-21 | 2023-06-16 | Панасоник Интеллекчуал Проперти Корпорэйшн оф Америка | Способ кодирования трехмерных данных, способ декодирования трехмерных данных, устройство кодирования трехмерных данных и устройство декодирования трехмерных данных |
JP7411747B2 (ja) | 2015-12-14 | 2024-01-11 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置及び三次元データ復号装置 |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7873212B2 (en) * | 2006-01-24 | 2011-01-18 | Nokia Corporation | Compression of images for computer graphics |
US8122448B2 (en) * | 2007-06-29 | 2012-02-21 | International Business Machines Corporation | Estimation method and system |
CN102685481B (zh) * | 2011-03-18 | 2016-08-03 | 腾讯科技(深圳)有限公司 | 一种媒体文件处理方法及其系统 |
CN103688548A (zh) * | 2011-07-08 | 2014-03-26 | 汤姆逊许可公司 | 为具有重复结构的三维模型编码和解码位流的系统及方法 |
WO2013026210A1 (en) | 2011-08-25 | 2013-02-28 | Technicolor (China) Technology Co., Ltd. | Hierarchical entropy encoding and decoding |
EP2813076B1 (en) | 2012-02-09 | 2020-04-22 | InterDigital VC Holdings, Inc. | Efficient compression of 3d models based on octree decomposition |
US9544612B2 (en) | 2012-10-04 | 2017-01-10 | Intel Corporation | Prediction parameter inheritance for 3D video coding |
US20140368504A1 (en) * | 2013-06-12 | 2014-12-18 | Microsoft Corporation | Scalable volumetric 3d reconstruction |
US9690885B2 (en) | 2013-08-16 | 2017-06-27 | Schlumberger Technology Corporation | Interactive visualization of reservoir simulation data sets |
CN103679806B (zh) * | 2013-12-19 | 2016-06-08 | 北京北科光大信息技术股份有限公司 | 自适应可视外壳生成方法及装置 |
US9530226B2 (en) * | 2014-02-18 | 2016-12-27 | Par Technology Corporation | Systems and methods for optimizing N dimensional volume data for transmission |
EP2933777A1 (en) * | 2014-04-17 | 2015-10-21 | amberMind | Three dimensional modeling |
CN104134224B (zh) * | 2014-07-25 | 2017-08-25 | 华南理工大学 | 一种形状自适应编码的证件照片压缩方法 |
EP2996086A1 (en) * | 2014-09-12 | 2016-03-16 | Kubity | System, method and computer program product for automatic optimization of 3d textured models for network transfer and real-time rendering |
EP3234922A4 (en) * | 2015-04-21 | 2018-12-05 | Hewlett-Packard Development Company, L.P. | Octree serialization |
DE112016007098T5 (de) * | 2016-07-26 | 2019-04-18 | Hewlett-Packard Development Company, L.P. | Indexierung von voxeln für das 3d-drucken |
EP3469546B1 (en) * | 2016-10-12 | 2022-04-27 | Hewlett-Packard Development Company, L.P. | Sub-volume octrees |
US10990570B2 (en) | 2016-12-22 | 2021-04-27 | Intel Corporation | Methods, systems and apparatus to improve spatial-temporal data management |
CN108805261B (zh) * | 2017-04-28 | 2021-11-12 | 微软技术许可有限责任公司 | 基于八叉树的卷积神经网络 |
EP3429212A1 (en) * | 2017-07-13 | 2019-01-16 | Thomson Licensing | A method and apparatus for encoding/decoding the geometry of a point cloud representing a 3d object |
EP3429207A1 (en) * | 2017-07-13 | 2019-01-16 | Thomson Licensing | A method and apparatus for encoding/decoding a colored point cloud representing the geometry and colors of a 3d object |
EP3467778A1 (en) * | 2017-10-06 | 2019-04-10 | Thomson Licensing | A method and apparatus for encoding/decoding the geometry of a point cloud representing a 3d object |
EP3474233A1 (en) * | 2017-10-19 | 2019-04-24 | Thomson Licensing | A method and apparatus for encoding/decoding the geometry of a point cloud representing a 3d object |
EP3703000A4 (en) * | 2017-10-24 | 2020-09-23 | Panasonic Intellectual Property Corporation of America | THREE-DIMENSIONAL DATA CODING PROCESS, THREE-DIMENSIONAL DATA DECODING PROCESS, THREE-DIMENSIONAL DATA ENCODING DEVICE, AND TRIDIMENSIONAL DATA DECODING DEVICE |
EP3716218A4 (en) * | 2017-11-22 | 2021-03-31 | Panasonic Intellectual Property Corporation of America | THREE-DIMENSIONAL DATA ENCODING PROCESS, THREE-DIMENSIONAL DATA DECODING PROCESS, THREE-DIMENSIONAL DATA ENCODING DEVICE, AND TRIDIMENSIONAL DATA DECODING DEVICE |
BR112020026567A2 (pt) * | 2018-06-25 | 2021-03-23 | Huawei Technologies Co., Ltd. | Aparelho e método para obtenção de códigos geométricos híbridos de nuvens de pontos |
CN108965873B (zh) * | 2018-07-24 | 2020-02-14 | 北京大学 | 一种脉冲阵列编码的自适应划分方法 |
US11910026B2 (en) | 2018-09-28 | 2024-02-20 | Sony Corporation | Image processing apparatus and method |
CN111247798B (zh) * | 2019-01-10 | 2022-03-15 | 深圳市大疆创新科技有限公司 | 对三维数据点集进行编码或解码的方法和设备 |
GB2583061B (en) * | 2019-02-12 | 2023-03-15 | Advanced Risc Mach Ltd | Data processing systems |
CN111699684B (zh) * | 2019-06-14 | 2022-05-06 | 深圳市大疆创新科技有限公司 | 三维数据点的编解码方法和装置 |
JP7440546B2 (ja) * | 2019-07-01 | 2024-02-28 | エルジー エレクトロニクス インコーポレイティド | ポイントクラウドデータ処理装置及び方法 |
CN110443810B (zh) * | 2019-07-17 | 2022-09-16 | 北京建筑大学 | 基于快速邻接体素查询的点云平面分割方法 |
WO2021243519A1 (zh) * | 2020-06-01 | 2021-12-09 | 深圳市大疆创新科技有限公司 | 点云的编解码方法和装置 |
WO2022038208A1 (en) * | 2020-08-20 | 2022-02-24 | Koninklijke Philips N.V. | Rendering of two dimensional data sets |
CN116683915B (zh) * | 2023-06-14 | 2024-02-13 | 上海海洋中心气象台 | 气象数据压缩方法、系统及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000182081A (ja) * | 1998-12-14 | 2000-06-30 | Suzuki Motor Corp | 解析モデル作成方法および装置並びに解析モデル作成用プログラム若しくは解析モデルデータを記憶した記憶媒体 |
JP2003296755A (ja) * | 2001-11-27 | 2003-10-17 | Samsung Electronics Co Ltd | 深さイメージに基づく3次元物体を表現するためのノード構造 |
JP2004005373A (ja) * | 2001-11-27 | 2004-01-08 | Samsung Electronics Co Ltd | 深さイメージに基づく3次元物体を表現するためのノード構造 |
JP2004185628A (ja) * | 2002-12-05 | 2004-07-02 | Samsung Electronics Co Ltd | 3次元オブジェクトデータの符号化及び復号化方法、並びに、その装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6559848B2 (en) * | 2000-12-13 | 2003-05-06 | Intel Corporation | Coding and decoding three-dimensional data |
KR100513732B1 (ko) * | 2002-12-05 | 2005-09-08 | 삼성전자주식회사 | 3차원 객체 데이터 부호화 및 복호화 방법 및 장치 |
-
2004
- 2004-02-17 KR KR10-2004-0010401A patent/KR100519780B1/ko not_active IP Right Cessation
-
2005
- 2005-02-14 EP EP20050250828 patent/EP1566769B1/en not_active Expired - Fee Related
- 2005-02-16 US US11/059,462 patent/US8558834B2/en not_active Expired - Fee Related
- 2005-02-16 JP JP2005039422A patent/JP4759284B2/ja not_active Expired - Fee Related
- 2005-02-17 CN CN2005100762843A patent/CN1684109B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000182081A (ja) * | 1998-12-14 | 2000-06-30 | Suzuki Motor Corp | 解析モデル作成方法および装置並びに解析モデル作成用プログラム若しくは解析モデルデータを記憶した記憶媒体 |
JP2003296755A (ja) * | 2001-11-27 | 2003-10-17 | Samsung Electronics Co Ltd | 深さイメージに基づく3次元物体を表現するためのノード構造 |
JP2004005373A (ja) * | 2001-11-27 | 2004-01-08 | Samsung Electronics Co Ltd | 深さイメージに基づく3次元物体を表現するためのノード構造 |
JP2004185628A (ja) * | 2002-12-05 | 2004-07-02 | Samsung Electronics Co Ltd | 3次元オブジェクトデータの符号化及び復号化方法、並びに、その装置 |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101590185B1 (ko) | 2009-04-10 | 2016-02-01 | 삼성전자주식회사 | 3차원 메쉬정보 압축 및 복원 방법 |
KR20100112848A (ko) * | 2009-04-10 | 2010-10-20 | 삼성전자주식회사 | 3차원 메쉬정보 압축 및 복원 방법 |
JP7411747B2 (ja) | 2015-12-14 | 2024-01-11 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置及び三次元データ復号装置 |
JP7138695B2 (ja) | 2015-12-14 | 2022-09-16 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置及び三次元データ復号装置 |
JP2021057080A (ja) * | 2015-12-14 | 2021-04-08 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置及び三次元データ復号装置 |
JPWO2019069711A1 (ja) * | 2017-10-05 | 2021-01-21 | ソニー株式会社 | 情報処理装置および方法 |
WO2019069711A1 (ja) * | 2017-10-05 | 2019-04-11 | ソニー株式会社 | 情報処理装置および方法 |
JP7268601B2 (ja) | 2017-10-05 | 2023-05-08 | ソニーグループ株式会社 | 情報処理装置および方法 |
US11200703B2 (en) | 2017-10-05 | 2021-12-14 | Sony Corporation | Information processing device and method |
JP7285789B2 (ja) | 2018-01-19 | 2023-06-02 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JPWO2019142834A1 (ja) * | 2018-01-19 | 2021-01-07 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2019142834A1 (ja) * | 2018-01-19 | 2019-07-25 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
US11824562B2 (en) | 2018-01-19 | 2023-11-21 | 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 |
JP7052450B2 (ja) | 2018-03-19 | 2022-04-12 | 富士フイルムビジネスイノベーション株式会社 | 符号化装置、復号装置及びプログラム |
JP7035668B2 (ja) | 2018-03-19 | 2022-03-15 | 富士フイルムビジネスイノベーション株式会社 | 符号化装置、復号装置及びプログラム |
US10748306B2 (en) | 2018-03-19 | 2020-08-18 | Fuji Xerox Co., Ltd. | Encoding device, decoding device, and non-transitory computer readable medium |
JP2019165290A (ja) * | 2018-03-19 | 2019-09-26 | 富士ゼロックス株式会社 | 符号化装置、復号装置及びプログラム |
JP2019165280A (ja) * | 2018-03-19 | 2019-09-26 | 富士ゼロックス株式会社 | 符号化装置、復号装置及びプログラム |
WO2019182102A1 (ja) * | 2018-03-23 | 2019-09-26 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020130134A1 (ja) * | 2018-12-21 | 2020-06-25 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
RU2798155C2 (ru) * | 2018-12-21 | 2023-06-16 | Панасоник Интеллекчуал Проперти Корпорэйшн оф Америка | Способ кодирования трехмерных данных, способ декодирования трехмерных данных, устройство кодирования трехмерных данных и устройство декодирования трехмерных данных |
WO2020138464A1 (ja) * | 2018-12-28 | 2020-07-02 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
US11902576B2 (en) | 2018-12-28 | 2024-02-13 | 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 |
JP7410879B2 (ja) | 2018-12-28 | 2024-01-10 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020184444A1 (ja) * | 2019-03-08 | 2020-09-17 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JP7444849B2 (ja) | 2019-03-08 | 2024-03-06 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JP7453212B2 (ja) | 2019-03-26 | 2024-03-19 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020196765A1 (ja) * | 2019-03-26 | 2020-10-01 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
WO2020261334A1 (ja) * | 2019-06-24 | 2020-12-30 | 日本電信電話株式会社 | 符号化装置、符号化方法及びプログラム |
JPWO2020261334A1 (ja) * | 2019-06-24 | 2020-12-30 | ||
JP7125649B2 (ja) | 2019-06-24 | 2022-08-25 | 日本電信電話株式会社 | 符号化装置、符号化方法及びプログラム |
WO2021261499A1 (ja) * | 2020-06-22 | 2021-12-30 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1566769A2 (en) | 2005-08-24 |
EP1566769A3 (en) | 2007-02-21 |
JP4759284B2 (ja) | 2011-08-31 |
KR100519780B1 (ko) | 2005-10-07 |
US20050180340A1 (en) | 2005-08-18 |
CN1684109A (zh) | 2005-10-19 |
US8558834B2 (en) | 2013-10-15 |
CN1684109B (zh) | 2010-05-26 |
KR20050082052A (ko) | 2005-08-22 |
EP1566769B1 (en) | 2015-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4759284B2 (ja) | 3次元体積データの符号化/復号化方法及び装置 | |
JP4759291B2 (ja) | 適応的2n進ツリーの生成方法、ならびにそれを利用して3次元体積データを符号化/復号化する方法および装置 | |
JP4166679B2 (ja) | 3次元オブジェクトデータの符号化及び復号化方法、並びに、その装置 | |
KR100695142B1 (ko) | 적응적 2의 n 제곱 진트리 생성방법 및 이를 이용한 3차원 체적 데이터 부호화/복호화 방법 및 장치 | |
KR100513732B1 (ko) | 3차원 객체 데이터 부호화 및 복호화 방법 및 장치 | |
RU2237283C2 (ru) | Устройство и способ представления трехмерного объекта на основе изображений с глубиной | |
JP4629005B2 (ja) | 深さイメージに基づく3次元客体の表現装置、3次元客体の表現方法およびその記録媒体 | |
JP4832975B2 (ja) | 深さイメージに基づく3次元客体を表現するためのノード構造を記憶させた、コンピュータで読み出し可能な記録媒体 | |
KR100450823B1 (ko) | 깊이 이미지 기반 3차원 물체의 표현을 위한 노드 구조 | |
JP3530125B2 (ja) | 構造化ポリゴン・メッシュ・データの形成方法および装置、記憶媒体 | |
CA2514655C (en) | Apparatus and method for depth image-based representation of 3-dimensional object | |
WO2024031584A1 (en) | Method for encoding and decoding a 3d point cloud, encoder, decoder | |
CN117157671A (zh) | 用于编码及解码3d点云的方法、编码器及解码器 | |
CN116868572A (zh) | 用于编码及解码3d点云的方法、编码器及解码器 | |
Nordland | Compression of 3D media for internet transmission |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20061101 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20061114 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100727 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101027 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110407 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110418 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110517 |
|
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: 20110606 |
|
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: 20140610 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 |
|
LAPS | Cancellation because of no payment of annual fees |