JP6178798B2 - 終了可能な空間ツリー型位置符号化および復号 - Google Patents
終了可能な空間ツリー型位置符号化および復号 Download PDFInfo
- Publication number
- JP6178798B2 JP6178798B2 JP2014542695A JP2014542695A JP6178798B2 JP 6178798 B2 JP6178798 B2 JP 6178798B2 JP 2014542695 A JP2014542695 A JP 2014542695A JP 2014542695 A JP2014542695 A JP 2014542695A JP 6178798 B2 JP6178798 B2 JP 6178798B2
- Authority
- JP
- Japan
- Prior art keywords
- subcell
- subcells
- cells
- spatial
- division
- 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
-
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/10—Processing, recording or transmission of stereoscopic or multi-view image signals
- H04N13/106—Processing image signals
- H04N13/161—Encoding, multiplexing or demultiplexing different image signal components
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
(a)最も深いレイヤのあらゆるサブセルが含む点の数が、最大で1である。
(b)サブセルの中心点cl、kと各サブセル内の点vl、kの間の距離dist(vl、k、cl、k)が、許容最大誤差thよりも小さい。
(a)そのサブセルが1つしか点を含まない。
(b)そのサブセルの中心点とそのサブセルに含まれる点の間の距離が、許容最大誤差よりも小さい。
(a)セルCl、kが、1つしか点を含まない。
(b)セルCl、kの中心点cl、kとセルCl、kに含まれる点vl、kの間の距離が、許容最大誤差thより小さい。
上記の実施形態に加えて、以下の付記を開示する。
(付記1)
空間ツリー構造によって入力空間点を符号化する方法であって、
前記入力空間点の周りにセルを構成することと、
前記セルを異なるレイヤの複数のサブセルに再帰的に分割することと、
各サブセル内に点があるか否かを示すシンボルを各サブセルに割り当てることと、を含む方法であって、
サブセルが1つしか点を含まない場合で、該サブセルの中心点と該サブセルに含まれる点との間の距離が許容最大誤差より小さいときに、該サブセルのさらなる分割を終了することをさらに含む、前記方法。
(付記2)
前記許容最大誤差がユーザの品質要求に応じて設定される、付記1に記載の方法。
(付記3)
最大分割レイヤに応じて前記空間ツリー構造中のサブセルに対応するノードの子として終了コードを付加することによってサブセルの分割を終了するかどうかを判定することをさらに含む、付記1または2に記載の方法。
(付記4)
分割が最大分割レイヤ数に達していないときに、前記空間ツリー構造中のサブセルに対応するノードの子として終了コードを付加することによってサブセルの分割を終了させる、付記3に記載の方法。
(付記5)
分割が最大分割レイヤに達したときに、前記空間ツリー構造中のサブセルに対応するノードの子として終了コードを付加することなくサブセルの分割を終了させる、付記3に記載の方法。
(付記6)
当該方法を使用しない場合と比較したエントロピーの推定に応じて、当該方法をイネーブルにするかどうかを判定することをさらに含む、付記3から5のいずれか一つに記載の方法。
(付記7)
空間ツリー構造のビット・ストリームを復号する方法であり、
前記ビット・ストリームのモード情報を復号して、終了符号化モードが前記ビット・ストリームで適用されていると判定することと、
前記空間ツリー構造のセルを異なるレイヤの複数のサブセルに再帰的に分割することと、を含む方法であって、
サブセルが1つしか点を含まない場合に、該サブセルの終了コードが復号されたときまたは該サブセルの分割が最大分割レイヤ数に達しているときに、該サブセルのさらなる分割を終了することをさらに含む、前記方法。
(付記8)
前記モード情報が、前記ビット・ストリームの始めの1ビット・フラグである、付記7に記載の方法。
(付記9)
データを受信して符号化した信号を生成する、空間ツリー構造によって入力空間点を符号化する符号化器であって、
前記入力空間点の周りにセルを構成する動作と、
前記セルを異なるレイヤの複数のサブセルに再帰的に分割する動作と、
各サブセル内に空間点があるか否かを示すシンボルを各サブセルに割り当てる動作と、
サブセルが1つしか点を含まず、かつ該サブセルの中心点と該サブセルに含まれる点との間の距離が許容最大誤差より小さい場合に、該サブセルのさらなる分割を終了する動作と、を実行するように適応された、前記符号化器。
(付記10)
空間ツリー構造のビット・ストリームを復号する復号器であって、該復号器が符号化された信号を受信して空間ツリー構造を生成し、
前記ビット・ストリームのモード情報を復号して、終了符号化モードが前記ビット・ストリームで適用されていると判定する動作と、
前記空間ツリー構造のセルを異なるレイヤの複数のサブセルに再帰的に分割する動作と、
サブセルが1つしか点を含まない場合に、該サブセルの終了コードが復号されたときまたは該サブセルの分割が最大分割レイヤ数に達しているときに、該サブセルのさらなる分割を終了する動作と、を実行するように適応された、前記復号器。
Claims (11)
- 空間ツリー構造によって入力空間点を符号化する方法であって、
全ての前記入力空間点を囲む境界ボックスとしてセルを構成することと、
前記セルを異なるレイヤにおいて複数のサブセルに再帰的に分割することと、
各サブセル内に前記入力空間点の少なくとも1つがあるか否かを示すシンボルを各サブセルに割り当てることと、を含み、
前記複数のサブセルの夫々について、
当該サブセルに含まれる前記入力空間点が1つであるどうかを判定し、
当該サブセルが1つしか前記入力空間点を含まない場合に、該サブセルの中心点と該サブセルに含まれる前記1つの入力空間点との間の距離を決定し、
前記決定された距離が許容誤差よりも小さいときに、当該サブセルのさらなる分割を終了することをさらに含む、前記方法。 - 前記許容誤差は、品質要求に応じて設定される許容最大誤差である、請求項1に記載の方法。
- 最大分割レイヤに応じて前記空間ツリー構造中のサブセルに対応するノードの子として終了コードを付加することによって当該サブセルの分割を終了するかどうかを判定することをさらに含む、請求項1または2に記載の方法。
- 前記分割が最大分割レイヤ数に達していないときに、前記空間ツリー構造中のサブセルに対応するノードの子として終了コードを付加することによって当該サブセルの分割を終了させる、請求項3に記載の方法。
- 前記分割が最大分割レイヤに達したときに、前記空間ツリー構造中のサブセルに対応するノードの子として終了コードを付加することなく当該サブセルの分割を終了させる、請求項3に記載の方法。
- 当該方法を使用しない場合と比較したエントロピーの推定に応じて、当該方法をイネーブルにするかどうかを判定することをさらに含む、請求項3から5のいずれか一項に記載の方法。
- 入力空間点を表す空間ツリー構造のビット・ストリームを復号する方法であって、
前記ビット・ストリームのモード情報を復号して、請求項1乃至6のうちいずれか一項に記載の方法に従う終了符号化モードが前記ビット・ストリームで適用されているかどうかを判定することと、
前記終了符号化モードが適用されている場合に、レイヤごとに前記空間ツリー構造を再帰的に再構成することと、を含み、
全ての前記入力空間点を囲む境界ボックスとして構成されたセルが異なるレイヤにおいて再帰的に分割されることで生成される複数のサブセルのうち、前記入力空間点の1つを含む空でないサブセルの夫々について、
当該サブセルを復号し、終了コードが得られるかどうかを判定することと、
前記終了コードが得られる場合に、当該サブセルの分割をスキップすることとをさらに含む、前記方法。 - 前記モード情報が、前記ビット・ストリームの始めの1ビットのフラグである、請求項7に記載の方法。
- 空間ツリー構造によって入力空間点を符号化する符号化器であって、該符号化器はデータを受信して符号化した信号を生成し、
全ての前記入力空間点を囲む境界ボックスとしてセルを構成する動作と、
前記セルを異なるレイヤにおいて複数のサブセルに再帰的に分割する動作と、
各サブセル内に前記入力空間点の少なくとも1つがあるか否かを示すシンボルを各サブセルに割り当てる動作と、
前記複数のサブセルの夫々について、
当該サブセルに含まれる前記入力空間点が1つであるどうかを判定し、
当該サブセルが1つしか前記入力空間点を含まない場合に、該サブセルの中心点と該サブセルに含まれる前記1つの入力空間点との間の距離を決定し、
前記決定された距離が許容誤差よりも小さい場合に、当該サブセルのさらなる分割を終了する動作と、を実行するように適応された、前記符号化器。 - 前記許容誤差は、品質要求に応じて設定される許容最大誤差である、請求項9に記載の符号化器。
- 入力空間点を表す空間ツリー構造のビット・ストリームを復号する復号器であって、符号化された信号を受信し、空間ツリー構造を生成するよう構成される復号器において、
前記ビット・ストリームのモード情報を復号して、請求項9または10に記載の符号化器による終了符号化モードが前記ビット・ストリームで適用されているかどうかを判定する動作と、
前記終了符号化モードが適用されている場合に、レイヤごとに前記空間ツリー構造を再帰的に再構成する動作と、
全ての前記入力空間点を囲む境界ボックスとして構成されたセルが異なるレイヤにおいて再帰的に分割されることで生成される複数のサブセルのうち、前記入力空間点の1つを含む空でないサブセルの夫々について、
当該サブセルを復号し、終了コードが得られるかどうかを判定し、
前記終了コードが得られる場合に、当該サブセルの分割をスキップする動作と、
を実行するように適応された、前記復号器。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011083035 | 2011-11-28 | ||
CNPCT/CN2011/083035 | 2011-11-28 | ||
PCT/CN2012/085081 WO2013078958A1 (en) | 2011-11-28 | 2012-11-22 | Terminable spatial tree-based position coding and decoding |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015502100A JP2015502100A (ja) | 2015-01-19 |
JP2015502100A5 JP2015502100A5 (ja) | 2016-01-14 |
JP6178798B2 true JP6178798B2 (ja) | 2017-08-09 |
Family
ID=48534671
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014542695A Expired - Fee Related JP6178798B2 (ja) | 2011-11-28 | 2012-11-22 | 終了可能な空間ツリー型位置符号化および復号 |
Country Status (9)
Country | Link |
---|---|
US (1) | US10003794B2 (ja) |
EP (1) | EP2786601A4 (ja) |
JP (1) | JP6178798B2 (ja) |
KR (1) | KR102014309B1 (ja) |
AU (1) | AU2012344426B2 (ja) |
BR (1) | BR112014011585A2 (ja) |
HK (1) | HK1201115A1 (ja) |
TW (1) | TWI534760B (ja) |
WO (1) | WO2013078958A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6826368B2 (ja) * | 2016-01-14 | 2021-02-03 | キヤノン株式会社 | 符号化装置及びその制御方法 |
US10650621B1 (en) | 2016-09-13 | 2020-05-12 | Iocurrents, Inc. | Interfacing with a vehicular controller area network |
US11508096B2 (en) | 2017-07-10 | 2022-11-22 | Sony Corporation | Information processing apparatus and method |
US11200703B2 (en) | 2017-10-05 | 2021-12-14 | Sony Corporation | Information processing device and method |
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 |
EP3721634A1 (en) * | 2017-12-06 | 2020-10-14 | V-Nova International Limited | Methods and apparatuses for encoding and decoding a bytestream |
WO2019182102A1 (ja) * | 2018-03-23 | 2019-09-26 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
JP7359153B2 (ja) * | 2018-09-28 | 2023-10-11 | ソニーグループ株式会社 | 画像処理装置および方法 |
JP2022523564A (ja) | 2019-03-04 | 2022-04-25 | アイオーカレンツ, インコーポレイテッド | 機械学習を使用するデータ圧縮および通信 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7659894B2 (en) * | 2000-06-19 | 2010-02-09 | Mental Images Gmbh | Terminating spatial partition hierarchies by a priori bounding memory |
US6868420B2 (en) * | 2002-07-31 | 2005-03-15 | Mitsubishi Electric Research Laboratories, Inc. | Method for traversing quadtrees, octrees, and N-dimensional bi-trees |
US8497860B2 (en) * | 2003-02-20 | 2013-07-30 | Binary Simplex, Inc. | Spatial decomposition methods using bit manipulation |
US7301538B2 (en) | 2003-08-18 | 2007-11-27 | Fovia, Inc. | Method and system for adaptive direct volume rendering |
JP2008098970A (ja) | 2006-10-12 | 2008-04-24 | Matsushita Electric Ind Co Ltd | デジタル放送受信システム |
CN1946180B (zh) | 2006-10-27 | 2010-05-12 | 北京航空航天大学 | 一种基于Octree的三维模型压缩编码方法 |
US7940279B2 (en) * | 2007-03-27 | 2011-05-10 | Utah State University | System and method for rendering of texel imagery |
KR100969764B1 (ko) * | 2008-02-13 | 2010-07-13 | 삼성전자주식회사 | 메쉬 모델로 구현된 3차원 데이터의 부호화 및 복호화 방법 |
CN102804230B (zh) | 2009-06-23 | 2016-09-07 | 汤姆森特许公司 | 使用重复图案压缩3d网格 |
CN101661631B (zh) * | 2009-09-27 | 2012-05-23 | 大连民族学院 | 基于局部最小生成树的点模型快速无损压缩处理方法 |
US8949092B2 (en) * | 2009-10-15 | 2015-02-03 | Thomson Licensing | Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model |
-
2012
- 2012-10-19 TW TW101138535A patent/TWI534760B/zh not_active IP Right Cessation
- 2012-11-22 JP JP2014542695A patent/JP6178798B2/ja not_active Expired - Fee Related
- 2012-11-22 BR BR112014011585A patent/BR112014011585A2/pt active Search and Examination
- 2012-11-22 WO PCT/CN2012/085081 patent/WO2013078958A1/en active Application Filing
- 2012-11-22 US US14/360,262 patent/US10003794B2/en not_active Expired - Fee Related
- 2012-11-22 EP EP12853382.5A patent/EP2786601A4/en not_active Withdrawn
- 2012-11-22 KR KR1020147014001A patent/KR102014309B1/ko active IP Right Grant
- 2012-11-22 AU AU2012344426A patent/AU2012344426B2/en not_active Ceased
-
2015
- 2015-02-13 HK HK15101595.0A patent/HK1201115A1/xx unknown
Also Published As
Publication number | Publication date |
---|---|
AU2012344426B2 (en) | 2017-04-06 |
EP2786601A4 (en) | 2016-06-22 |
HK1201115A1 (en) | 2015-08-21 |
KR102014309B1 (ko) | 2019-08-26 |
TW201322187A (zh) | 2013-06-01 |
JP2015502100A (ja) | 2015-01-19 |
BR112014011585A2 (pt) | 2017-05-30 |
WO2013078958A1 (en) | 2013-06-06 |
EP2786601A1 (en) | 2014-10-08 |
AU2012344426A1 (en) | 2014-04-24 |
KR20140097210A (ko) | 2014-08-06 |
TWI534760B (zh) | 2016-05-21 |
US10003794B2 (en) | 2018-06-19 |
AU2012344426A8 (en) | 2014-06-19 |
US20140307770A1 (en) | 2014-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6178798B2 (ja) | 終了可能な空間ツリー型位置符号化および復号 | |
KR102358759B1 (ko) | 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법 | |
KR102295825B1 (ko) | 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법 | |
KR102423499B1 (ko) | 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법 | |
JP5905099B2 (ja) | 階層的なエントロピー符号化および復号 | |
KR102406845B1 (ko) | 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법 | |
JP5932051B2 (ja) | 予測位置復号 | |
JP6706357B2 (ja) | 少なくとも1つの第2の画像成分の参照ブロックに対して第1の画像成分の現在ブロックを符号化するための方法、符号化装置および対応するコンピュータプログラム | |
JP2015504545A (ja) | 予測位置符号化 | |
KR20210151984A (ko) | 포인트 클라우드 데이터 처리 방법 및 장치 | |
WO2020123469A1 (en) | Hierarchical tree attribute coding by median points in point cloud coding | |
KR20140096298A (ko) | 복제 포인트를 갖는 공간 트리에 기초한 위치 코딩 | |
KR102548048B1 (ko) | 포인트 클라우드 데이터 전송 장치, 전송 방법, 처리 장치 및 처리 방법 | |
US20230171431A1 (en) | Device for transmitting point cloud data, method for transmitting point cloud data, device for receiving point cloud data, and method for receiving point cloud data | |
US20230334703A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method | |
US20220360823A1 (en) | Device and method for processing point cloud data | |
CN103999490A (zh) | 可终止的基于空间树的位置编码和解码 | |
EP4240016A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method | |
US20230386088A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method | |
KR102294613B1 (ko) | 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법 | |
US20230281878A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device and point cloud data reception method | |
US20240020885A1 (en) | Point cloud data transmission method, point cloud data transmission device, point cloud data reception method, and point cloud data reception device | |
EP4325853A1 (en) | Point cloud data transmission device, point cloud data transmission method, point cloud data reception device, and point cloud data reception method | |
CN116016951A (zh) | 点云处理方法、装置、设备及存储介质 | |
CN116033186A (zh) | 一种点云数据处理方法、装置、设备以及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20150226 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20151021 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151117 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151117 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20160603 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160610 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170118 |
|
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: 20170620 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170714 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6178798 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
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 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |