US 12,191,887 B2
Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
Chi Wang, Singapore (SG); 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. 26, 2022, as Appl. No. 17/952,682.
Application 17/952,682 is a continuation of application No. 16/932,155, filed on Jul. 17, 2020, granted, now 11,824,562.
Application 17/952,682 is a continuation of application No. PCT/JP2019/001143, filed on Jan. 16, 2019.
Claims priority of provisional application 62/619,313, filed on Jan. 19, 2018.
Prior Publication US 2023/0014086 A1, Jan. 19, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H03M 7/00 (2006.01); G06F 8/41 (2018.01); G06F 40/146 (2020.01); G06T 9/40 (2006.01); G06T 15/08 (2011.01); H03M 7/30 (2006.01); H03M 7/40 (2006.01); H03M 13/00 (2006.01)
CPC H03M 13/658 (2013.01) [G06F 8/43 (2013.01); G06F 40/146 (2020.01); G06T 9/40 (2013.01); G06T 15/08 (2013.01); H03M 7/3059 (2013.01); H03M 7/40 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A method for encoding there-dimensional data, comprising:
encoding a first node, using a first encoding process, included in one of levels in an N-ary tree representing three-dimensional points, where N is greater than or equal to 2;
encoding a second node, using a second encoding process, included in one of levels in the N-ary tree; and
generating a bitstream including the first node encoded and the second node encoded, wherein
the first encoding process is different from the second encoding process,
a total number of one or more point positions in the first node is less than a predetermined threshold value,
one or more point positions in the first node are expressed using a first formula, and
one or more point positions in the second node are expressed using a second formula different from the first formula.