Title:
METHOD FOR ENCODING AND DECODING A 3D POINT CLOUD, ENCODER, DECODER
Document Type and Number:
WIPO Patent Application WO/2024/082108
Kind Code:
A1
Abstract:
Method for decoding, from a bitstream, the geometry of a 3D point cloud, preferably implemented in a decoder, including: receiving and decoding a bitstream, wherein the bitstream contains octree information including information about octree structure of the volume of the point cloud and vertex information including information about vertex presence and position of a vertex on edges of cuboids of leaf nodes of the octree structure; determining a virtual position by averaging the positions of vertices of one cuboid relating to a leaf node of the octree structure; constructing triangles by connecting clockwise two consecutive vertices of one cuboid and the virtual position; determining a normal vector of the cuboid based on the constructed triangle; determining a centroid position based on the normal vector; reconstructing triangles by connecting clockwise two consecutive vertices of the cuboid and the centroid position; voxelization of the reconstructed triangles to determine points of the point cloud, wherein the normal vector of the cuboid is determined based on areas of the determined triangles.
Inventors:
GAO SHUO (CN)
Application Number:
PCT/CN2022/125764
Publication Date:
April 25, 2024
Filing Date:
October 17, 2022
Export Citation:
Assignee:
BEIJING XIAOMI MOBILE SOFTWARE CO LTD (CN)
International Classes:
G06T9/00; G06T9/40; H04N19/597
Other References:
LASSERRE (XIAOMI) S: "[GPCC][TriSoup] Part 3 Adding a residual for the centroid vertex", no. m59290, 12 April 2022 (2022-04-12), XP030301446, Retrieved from the Internet [retrieved on 20220412]
"Liaison Statement to WG 1 on JPSearch", no. n6766, 29 October 2004 (2004-10-29), XP030285105, Retrieved from the Internet [retrieved on 20100827]
JERRY O TALTON: "A Short Survey of Mesh Simplification Algorithms", 1 October 2014 (2014-10-01), XP055430290, Retrieved from the Internet [retrieved on 20171129]
KHALED MAMMON ET AL: "G-PCC codec description", no. N18189, 22 February 2019 (2019-02-22), pages 1 - 39, XP030212734, Retrieved from the Internet [retrieved on 20190222]
"EE 13.50 on triangle soup", no. n21576, 26 May 2022 (2022-05-26), XP030302492, Retrieved from the Internet [retrieved on 20220526]
SHUO GAO (XIAOMI) ET AL: "[G-PCC][EE13.50 related] Improvement of normal vector determination of trisoup coding", no. m61016, 26 October 2022 (2022-10-26), XP030305445, Retrieved from the Internet [retrieved on 20221026]
"Liaison Statement to WG 1 on JPSearch", no. n6766, 29 October 2004 (2004-10-29), XP030285105, Retrieved from the Internet
JERRY O TALTON: "A Short Survey of Mesh Simplification Algorithms", 1 October 2014 (2014-10-01), XP055430290, Retrieved from the Internet
KHALED MAMMON ET AL: "G-PCC codec description", no. N18189, 22 February 2019 (2019-02-22), pages 1 - 39, XP030212734, Retrieved from the Internet
"EE 13.50 on triangle soup", no. n21576, 26 May 2022 (2022-05-26), XP030302492, Retrieved from the Internet
SHUO GAO (XIAOMI) ET AL: "[G-PCC][EE13.50 related] Improvement of normal vector determination of trisoup coding", no. m61016, 26 October 2022 (2022-10-26), XP030305445, Retrieved from the Internet
Attorney, Agent or Firm:
BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION (CN)
Download PDF:
Previous Patent: USER ACTIVITY DETECTION
Next Patent: METHOD FOR ENCODING AND DECODING A 3D POINT CLOUD, ENCODER, DECODER
Next Patent: METHOD FOR ENCODING AND DECODING A 3D POINT CLOUD, ENCODER, DECODER