US 12,464,112 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. 15, 2024, as Appl. No. 18/442,365.
Application 18/442,365 is a continuation of application No. 18/106,029, filed on Feb. 6, 2023, granted, now 11,936,846.
Application 18/106,029 is a continuation of application No. 17/119,451, filed on Dec. 11, 2020, granted, now 11,606,551, issued on Mar. 14, 2023.
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 2024/0244179 A1, Jul. 18, 2024
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)] 12 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 corresponding to the first grouped pattern contains N child node,
each of the second neighbor occupancy patterns corresponding to the second grouped pattern contains M child node, M being greater than N, and
the number of the first neighbor occupancy patterns corresponding to the first grouped pattern is smaller than the number of the second neighbor occupancy patterns corresponding to the second grouped pattern.