METHOD AND APPARATUS FOR ENCODING AND DECODING TWO-DIMENSION POINT CLOUDS

• Main Authors: JULIEN FLEUREAU, BERTRAND CHUPEAU, DORE RENAUD
• Format: Patent
• Language: English; Japanese
• Published: 13.12.2018
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; PICTORIAL COMMUNICATION, e.g. TELEVISION

To provide an encoding and decoding method for storing, compressing and transmitting data representative of two-dimension point clouds.SOLUTION: When point clouds 30 as frames are encoded, a large number of pixels are not used. A dense mapping operator 21 optimizes the use of pixels but requires a lot of data to be encoded in a stream, and its inverse operator is difficult to compute. A simplified mapping operator is generated according to a dense mapping operator and is stored as matrices of two-dimension coordinates representative of an unfolded grid, requiring low space in the stream. The inverse operator is easy to be generated according to the unfolded grid.SELECTED DRAWING: Figure 3 【課題】二次元ポイントクラウドを表すデータを格納、圧縮および送信するための符号化および復号方法を提供する。【解決手段】フレームとしてのポイントクラウド３０を符号化する際、大多数の画素は使用されない。高密度マッピング演算子２１は、画素の使用を最適化するが、ストリームにおいて多くのデータの符号化を必要とし、その逆演算子は演算が難しい。本原理によれば、簡易マッピング演算子は、高密度マッピング演算子に従って生成され、かつ展開グリッドを表す二次元座標の行列として格納され、ストリームにおいて小さい空間を必要とする。逆演算子は、展開グリッドによる生成が簡単である。【選択図】図３