US 12,136,244 B2
Encoding apparatus, encoding method, and program
Mayuko Watanabe, Musashino (JP); Ryuichi Tanida, Musashino (JP); Takayuki Onishi, Musashino (JP); and Atsushi Shimizu, Musashino (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 17/621,436
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Jun. 24, 2019, PCT No. PCT/JP2019/024976
§ 371(c)(1), (2) Date Dec. 21, 2021,
PCT Pub. No. WO2020/261334, PCT Pub. Date Dec. 30, 2020.
Prior Publication US 2022/0358684 A1, Nov. 10, 2022
Int. Cl. G06T 9/40 (2006.01)
CPC G06T 9/40 (2013.01) 7 Claims
OG exemplary drawing
 
1. An encoding device comprising:
a processor; and
a storage medium having computer program instructions stored thereon, when executed by the processor, cause the processor to perform:
acquires three-dimensional data representing positions of a plurality of points distributed along a surface of an object in a three-dimensional space and divides a parent space including the points in the three-dimensional space into a plurality of child spaces; and
changes, based on a position of a target space, which is the child space, to which a sign representing whether the points are included is allocated, according to whether the points are included in a first child space adjacent to the target space, processing for allocating the sign to the target space and a second child space adjacent to the target space,
wherein a first parent space and a second parent space among a plurality of the parent spaces are adjacent to each other, the target space is included in a first child space group and a second child space group dividing the second parent space, the first child space group, and the first child space group includes the child space adjacent to the first parent space in the second parent space.