US 11,936,846 B2
Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device
Toshiyasu Sugio, Osaka (JP); Chi Wang, Singapore (SG); Pongsak Lasang, Singapore (SG); Chung Dean Han, Singapore (SG); and Noritaka Iguchi, Osaka (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 Feb. 6, 2023, as Appl. No. 18/106,029.
Application 18/106,029 is a continuation of application No. 17/119,451, filed on Dec. 11, 2020, granted, now 11,606,551.
Application 17/119,451 is a continuation of application No. PCT/JP2019/023775, filed on Jun. 14, 2019.
Claims priority of provisional application 62/695,399, filed on Jul. 9, 2018.
Claims priority of provisional application 62/689,469, filed on Jun. 25, 2018.
Claims priority of provisional application 62/685,552, filed on Jun. 15, 2018.
Prior Publication US 2023/0188705 A1, Jun. 15, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04N 19/103 (2014.01); H04N 19/184 (2014.01); H04N 19/44 (2014.01); H04N 19/597 (2014.01)
CPC H04N 19/103 (2014.11) [H04N 19/184 (2014.11); H04N 19/44 (2014.11); H04N 19/597 (2014.11)] 14 Claims
OG exemplary drawing
 
1. A three-dimensional data encoding method, comprising:
generating a tree structure of three-dimensional points included in three-dimensional data;
determining, from plural neighbor occupancy patterns, a neighbor occupancy pattern according to occupancy states of neighboring nodes of a current node;
determining, from plural grouped patterns, a grouped pattern corresponding to the determined neighbor occupancy pattern; and
encoding the current node using information of the determined grouped pattern, wherein
each of the plural grouped patterns corresponds to one or more neighbor occupancy patterns,
the plural grouped patterns include a first grouped pattern and a second grouped pattern,
the plural neighbor occupancy patterns include first neighbor occupancy patterns corresponding to the first grouped pattern and second neighbor occupancy patterns corresponding to the second grouped pattern,
each of the first neighbor occupancy patterns indicates a first number of occupied neighboring nodes,
each of the second neighbor occupancy patterns indicates a second number of occupied neighboring nodes, and
the first number is different from the second number.