US 12,425,663 B2
Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
Pongsak Lasang, Singapore (SG); Toshiyasu Sugio, Osaka (JP); and Tatsuya Koyama, Kyoto (JP)
Assigned to PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA, Torrance, CA (US)
Filed by Panasonic Intellectual Property Corporation of America, Torrance, CA (US)
Filed on Sep. 8, 2021, as Appl. No. 17/468,988.
Application 17/468,988 is a continuation of application No. 16/855,288, filed on Apr. 22, 2020, granted, now 11,146,828.
Application 16/855,288 is a continuation of application No. PCT/JP2018/039161, filed on Oct. 22, 2018.
Claims priority of provisional application 62/576,259, filed on Oct. 24, 2017.
Prior Publication US 2021/0409784 A1, Dec. 30, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/96 (2014.01); H04N 19/44 (2014.01); H04N 19/46 (2014.01)
CPC H04N 19/96 (2014.11) [H04N 19/44 (2014.11); H04N 19/46 (2014.11)] 10 Claims
OG exemplary drawing
 
1. A method for encoding three-dimensional data, comprising:
determining a tree-structure to encode a current space unit including three-dimensional points;
when a first tree-structure corresponding to an octree structure is determined to encode the current space unit, encoding the three-dimensional points using the first tree structure and appending first information indicating the first tree structure to a bitstream; and
when a second tree structure different from the first tree structure is determined to encode the current space unit, encoding the three-dimensional points using the second tree structure and appending second information indicating the second tree structure to the bitstream, wherein
in the encoding using the second tree structure, a second three-dimensional point is encoded using a difference between (i) the second three-dimensional point and (ii) predicted coordinates corresponding to coordinates of a first three-dimensional point.