JPWO2020072865A5 - - Google Patents

Download PDF

Info

Publication number
JPWO2020072865A5
JPWO2020072865A5 JP2021518752A JP2021518752A JPWO2020072865A5 JP WO2020072865 A5 JPWO2020072865 A5 JP WO2020072865A5 JP 2021518752 A JP2021518752 A JP 2021518752A JP 2021518752 A JP2021518752 A JP 2021518752A JP WO2020072865 A5 JPWO2020072865 A5 JP WO2020072865A5
Authority
JP
Japan
Prior art keywords
points
subdivision
point
attributes
point cloud
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.)
Pending
Application number
JP2021518752A
Other languages
Japanese (ja)
Other versions
JP2022504344A (en
Publication date
Application filed filed Critical
Priority claimed from PCT/US2019/054637 external-priority patent/WO2020072865A1/en
Publication of JP2022504344A publication Critical patent/JP2022504344A/en
Publication of JPWO2020072865A5 publication Critical patent/JPWO2020072865A5/ja
Pending legal-status Critical Current

Links

Claims (22)

-点群の点の境界となるバウンディングボックスを複数の細分に細分することと、
-前記点群の点の属性を表すデータを、前記点が属する細分を参照することによってエンコードすることと
を備えることを特徴とする方法。
- subdividing the bounding box bounding the points of the point cloud into a plurality of subdivisions;
- encoding data representing attributes of points of said point cloud by reference to the subdivision to which said points belong.
各細分に含まれる点の数を表すデータをエンコードすることをさらに備えることを特徴とする請求項1に記載の方法。 2. The method of claim 1, further comprising encoding data representing the number of points included in each subdivision. 前記バウンディングボックスの前記細分は、前記点をエンコードするのに使用されるエンコーダーのビット深度に依存することを特徴とする請求項1に記載の方法。 2. The method of claim 1, wherein the subdivision of the bounding box depends on the bit depth of an encoder used to encode the points. 点の属性は、ジオメトリまたは前記点のテクスチャ/色情報に対応することを特徴とする請求項1に記載の方法。 2. The method of claim 1, wherein a point attribute corresponds to geometry or texture/color information of said point. -点群の点の境界となるバウンディングボックスを複数の細分に細分することと、
-前記点群の点の属性を表すデータを、前記点が属する細分を参照することによってエンコードすることと
のために構成されたプロセッサーを備えたことを特徴とする装置。
- subdividing the bounding box bounding the points of the point cloud into a plurality of subdivisions;
- encoding data representing attributes of points of said point cloud by reference to the subdivision to which said points belong;
前記プロセッサーは、各細分に含まれる点の数を表すデータをエンコードすることのためにさらに構成されることを特徴とする請求項5に記載の装置。 6. The apparatus of Claim 5, wherein the processor is further configured for encoding data representing the number of points included in each subdivision. 前記バウンディングボックスの前記細分は、前記点をエンコードするのに使用されるエンコーダーのビット深度に依存することを特徴とする請求項5に記載の装置。 6. Apparatus according to claim 5, wherein the subdivision of the bounding box depends on the bit depth of an encoder used to encode the points. 点の属性は、ジオメトリまたは前記点のテクスチャ/色情報に対応することを特徴とする請求項5に記載の装置。 6. The apparatus of claim 5, wherein a point attribute corresponds to geometry or texture/color information of said point. -点群の点の属性を表すデータを、前記点が属する細分を参照することによってデコードすることであって、前記細分は、前記点群の前記点の境界となるバウンディングボックスを分割することによって取得される複数の細分のうちの1つである、ことと、
-前記デコードされたデータから点の属性を再構成することと
を備えることを特徴とする方法。
- decoding data representing attributes of points of a point cloud by reference to the subdivision to which said points belong, said subdivision being by dividing a bounding box bounding said points of said point cloud; being one of the plurality of subdivisions obtained;
- reconstructing point attributes from said decoded data.
前記バウンディングボックスの各細分に含まれる点の数を表すデータをデコードすることと、前記点の数からさらに点の属性を再構成することとをさらに備える特徴とする請求項6に記載の方法または請求項9に記載の方法。 7. The method of claim 6, further comprising decoding data representing the number of points included in each subdivision of the bounding box, and further reconstructing point attributes from the number of points. 10. The method of claim 9. 点の属性は、少なくとも1つのジオメトリおよび属性画像をデコードすることによって、前記再構成された点群の点を再構成する前記デコードされたデータから再構成されることを特徴とする請求項9に記載の方法。 10. The method of claim 9, wherein point attributes are reconstructed from the decoded data reconstructing points of the reconstructed point cloud by decoding at least one geometry and attribute image. described method. 点の属性を再構成することは、デコードされたジオメトリ画像から細分に対して2Dパッチを取得することと、画素値前記2Dパッチから取得される座標と前記2Dパッチの基準点の座標とから点の3D座標を取得することとをさらに含むことを特徴とする請求項9に記載の方法。 Reconstructing the attributes of points includes obtaining 2D patches for subdivision from the decoded geometry image, and pixel values from coordinates obtained from the 2D patches and coordinates of reference points of the 2D patches. 10. The method of claim 9, further comprising obtaining 3D coordinates of . 前記バウンディングボックスの前記細分は、前記点をエンコードするのに使用されるエンコーダーのビット深度に依存することを特徴とする請求項9に記載の方法。 10. The method of claim 9, wherein the subdivision of the bounding box depends on the bit depth of an encoder used to encode the points. 点の属性は、ジオメトリまたは前記点のテクスチャ/色情報に対応することを特徴とする請求項9に記載の方法。 10. The method of claim 9, wherein a point attribute corresponds to geometry or texture/color information of said point. -点群の点の属性を表すデータを、前記点が属する細分を参照することによってデコードすることであって、前記細分は、前記点群の前記点の境界となるバウンディングボックスを分割することによって取得される複数の細分のうちの1つである、ことと、
-前記デコードされたデータから点の属性を再構成することと
のために構成されたプロセッサーを備えたことを特徴とする装置。
- decoding data representing attributes of points of a point cloud by reference to the subdivision to which said points belong, said subdivision being by dividing a bounding box bounding said points of said point cloud; being one of the plurality of subdivisions obtained;
- an apparatus comprising a processor configured for: reconstructing point attributes from said decoded data;
前記プロセッサーは、前記バウンディングボックスの各細分に含まれる点の数を表すデータをデコードすることと、前記点の数からさらに点の属性を再構成することとのためにさらに構成されることを特徴とする請求項15に記載の装置。 The processor is further configured for decoding data representing the number of points included in each subdivision of the bounding box, and further reconstructing point attributes from the number of points. 16. Apparatus according to claim 15, wherein 点の属性は、少なくとも1つのジオメトリおよび属性画像をデコードすることによって、前記再構成された点群の点を再構成する前記デコードされたデータから再構成されることを特徴とする請求項15に記載の装置。 16. The method of claim 15, wherein point attributes are reconstructed from the decoded data reconstructing points of the reconstructed point cloud by decoding at least one geometry and attribute image. Apparatus as described. 点の属性を再構成することは、デコードされたジオメトリ画像から細分に対して2Dパッチを取得することと、画素値前記2Dパッチから取得される座標と前記2Dパッチの基準点の座標とから点の3D座標を取得することとをさらに含むことを特徴とする請求項15に記載の装置。 Reconstructing the attributes of points includes obtaining 2D patches for subdivision from the decoded geometry image, and pixel values from coordinates obtained from the 2D patches and coordinates of reference points of the 2D patches. 16. The apparatus of claim 15, further comprising obtaining 3D coordinates of . 前記バウンディングボックスの前記細分は、前記点をデコードするのに使用されるデコーダーのビット深度に依存することを特徴とする請求項15に記載の装置。 16. The apparatus of claim 15, wherein the subdivision of the bounding box depends on the bit depth of a decoder used to decode the points. 点の属性は、ジオメトリまたは前記点のテクスチャ/色情報に対応することを特徴とする請求項15に記載の装置。 16. The apparatus of claim 15, wherein a point attribute corresponds to geometry or texture/color information of said point. コンピュータープログラムであって、前記プログラムが1つまたは複数のプロセッサーによって実行されると、前記1つまたは複数のプロセッサーに、
-点群の点の属性を表すデータを、前記点が属する細分を参照することによってデコードすることであって、前記細分は、前記点群の前記点の境界となるバウンディングボックスを分割することによって取得される複数の細分のうちの1つである、ことと、
-前記デコードされたデータから点の属性を再構成することと
を含む方法を実行させる命令を含むことを特徴とするコンピュータープログラム。
A computer program, when said program is executed by one or more processors, said one or more processors comprising:
- decoding data representing attributes of points of a point cloud by reference to the subdivision to which said points belong, said subdivision being by dividing a bounding box bounding said points of said point cloud; being one of the plurality of subdivisions obtained;
- a computer program comprising instructions for performing a method comprising reconstructing point attributes from said decoded data;
1つまたは複数のプロセッサーに、
-点群の点の属性を表すデータを、前記点が属する細分を参照することによってデコードすることであって、前記細分は、前記点群の前記点の境界となるバウンディングボックスを分割することによって取得される複数の細分のうちの1つである、ことと、
-前記デコードされたデータから点の属性を再構成することと
を行わせるための命令を含むことを特徴とする非一時的なコンピューター読み取り可能な媒体。
on one or more processors,
- decoding data representing attributes of points of a point cloud by reference to the subdivision to which said points belong, said subdivision being by dividing a bounding box bounding said points of said point cloud; being one of the plurality of subdivisions obtained;
- a non-transitory computer-readable medium, characterized in that it contains instructions for reconstructing point attributes from said decoded data;
JP2021518752A 2018-10-05 2019-10-04 Methods and Devices for Encoding and Reconstructing Point Cloud Missing Points Pending JP2022504344A (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP18306318 2018-10-05
EP18306318.9 2018-10-05
EP19305307.1 2019-03-14
EP19305307 2019-03-14
PCT/US2019/054637 WO2020072865A1 (en) 2018-10-05 2019-10-04 A method and device for encoding and reconstructing missing points of a point cloud

Publications (2)

Publication Number Publication Date
JP2022504344A JP2022504344A (en) 2022-01-13
JPWO2020072865A5 true JPWO2020072865A5 (en) 2022-10-13

Family

ID=68387398

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021518752A Pending JP2022504344A (en) 2018-10-05 2019-10-04 Methods and Devices for Encoding and Reconstructing Point Cloud Missing Points

Country Status (5)

Country Link
US (2) US11915456B2 (en)
EP (1) EP3861752A1 (en)
JP (1) JP2022504344A (en)
CN (1) CN112806016A (en)
WO (1) WO2020072865A1 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10861196B2 (en) 2017-09-14 2020-12-08 Apple Inc. Point cloud compression
US11818401B2 (en) 2017-09-14 2023-11-14 Apple Inc. Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables
US11113845B2 (en) 2017-09-18 2021-09-07 Apple Inc. Point cloud compression using non-cubic projections and masks
US10909725B2 (en) 2017-09-18 2021-02-02 Apple Inc. Point cloud compression
US10867414B2 (en) 2018-04-10 2020-12-15 Apple Inc. Point cloud attribute transfer algorithm
US11010928B2 (en) 2018-04-10 2021-05-18 Apple Inc. Adaptive distance based point cloud compression
US11017566B1 (en) 2018-07-02 2021-05-25 Apple Inc. Point cloud compression with adaptive filtering
US11202098B2 (en) 2018-07-05 2021-12-14 Apple Inc. Point cloud compression with multi-resolution video encoding
US11012713B2 (en) 2018-07-12 2021-05-18 Apple Inc. Bit stream structure for compressed point cloud data
US11367224B2 (en) 2018-10-02 2022-06-21 Apple Inc. Occupancy map block-to-patch information compression
US11627314B2 (en) 2019-09-27 2023-04-11 Apple Inc. Video-based point cloud compression with non-normative smoothing
US11538196B2 (en) 2019-10-02 2022-12-27 Apple Inc. Predictive coding for point cloud compression
US11895307B2 (en) 2019-10-04 2024-02-06 Apple Inc. Block-based predictive coding for point cloud compression
US11798196B2 (en) 2020-01-08 2023-10-24 Apple Inc. Video-based point cloud compression with predicted patches
US11475605B2 (en) 2020-01-09 2022-10-18 Apple Inc. Geometry encoding of duplicate points
US11620768B2 (en) 2020-06-24 2023-04-04 Apple Inc. Point cloud geometry compression using octrees with multiple scan orders
US11615557B2 (en) * 2020-06-24 2023-03-28 Apple Inc. Point cloud compression using octrees with slicing
US11948338B1 (en) 2021-03-29 2024-04-02 Apple Inc. 3D volumetric content encoding using 2D videos and simplified 3D meshes
CN113205529B (en) * 2021-04-19 2022-04-29 武汉大学 Method for segmenting top surface of building based on airborne LiDAR point cloud
CN113284248B (en) * 2021-06-10 2022-11-15 上海交通大学 Encoding and decoding method, device and system for point cloud lossy compression
WO2023131131A1 (en) * 2022-01-04 2023-07-13 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for point cloud coding
WO2023148084A1 (en) * 2022-02-03 2023-08-10 Interdigital Vc Holdings France, Sas A method and an apparatus for encoding/decoding attributes of a 3d object
CN117422847A (en) * 2023-10-27 2024-01-19 神力视界(深圳)文化科技有限公司 Model repairing method, device, electronic equipment and computer storage medium

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013067673A1 (en) * 2011-11-07 2013-05-16 Thomson Licensing Predictive position decoding
US20170214943A1 (en) 2016-01-22 2017-07-27 Mitsubishi Electric Research Laboratories, Inc. Point Cloud Compression using Prediction and Shape-Adaptive Transforms
EP3249921A1 (en) 2016-05-24 2017-11-29 Thomson Licensing Method, apparatus and stream for immersive video format
US11297346B2 (en) 2016-05-28 2022-04-05 Microsoft Technology Licensing, Llc Motion-compensated compression of dynamic voxelized point clouds
EP3340629A1 (en) 2016-12-21 2018-06-27 Thomson Licensing Method and apparatus for embedding key information in an image
US10553015B2 (en) 2017-03-31 2020-02-04 Google Llc Implicit view-dependent quantization
CN111183588B (en) 2017-10-05 2023-09-26 索尼公司 Information processing apparatus and method

Similar Documents

Publication Publication Date Title
JPWO2020072865A5 (en)
JP2019534606A5 (en)
WO2021000658A1 (en) Point cloud encoding and decoding method, encoder, decoder, and computer storage medium
EP2916543A1 (en) Method for coding/decoding depth image and coding/decoding device
JP5573316B2 (en) Image processing method and image processing apparatus
RU2020122782A (en) DEVICE AND IMAGE PROCESSING METHOD
JP2015035798A5 (en)
RU2018114688A (en) FORMING A TRIANGULAR GRID FOR A THREE-DIMENSIONAL IMAGE
RU2019121567A (en) VISUALIZATION OF THE LASER SCAN DATA IMAGE
KR102569446B1 (en) Method and apparatus for rendering an object using a mipmap comprising a plurality of textures
US10229537B2 (en) System and method for compressing and decompressing time-varying surface data of a 3-dimensional object using a video codec
JPWO2020241723A5 (en)
JP2023101015A (en) Information processing device, information processing method, data structure, and program
CN102625126A (en) Prediction-based three-dimensional mesh coding method
CN112489183A (en) Unity 3D-based skeletal animation rendering method and system
US20210241496A1 (en) Method and apparatus for encoding and decoding volumetric video data
WO2022126333A1 (en) Image filling method and apparatus, decoding method and apparatus, electronic device, and medium
JPWO2020050343A5 (en)
RU2021108585A (en) METHOD AND DEVICE FOR ENCODING/RECONSTRUCTION OF POINT CLOUD ATTRIBUTES
JPWO2020014011A5 (en)
JP2018098736A5 (en)
JP5894184B2 (en) Method and apparatus for reconstructing self-similar texture region of image
Zhao et al. A pencil drawing algorithm based on wavelet transform multiscale
JP2017536740A (en) Hybrid block-based compression
US10692247B2 (en) System and method for compressing and decompressing surface data of a 3-dimensional object using an image codec