Method and apparatus for dynamic point cloud partition packing

An apparatus for dynamic point cloud partition packing, the apparatus comprising:

• at least one memory configured to store computer program code;
• and
• at least one processor configured to access the at least one memory and operate according to the computer program code, the computer program code comprising:
• obtaining code configured to cause the at least one processor to obtain one or more region of interest (ROI) patches from an ROI of a point cloud;
• packing code configured to cause the at least one processor to attempt to pack, into one among tiles of a tile map, one among the obtained one or more ROI patches, in a tile scan order;
• identifying code configured to cause the at least one processor to identify whether the one among the one or more ROI patches is packed successfully into the one among the tiles;
• chunking code configured to cause the at least one processor to, based on the one among the one or more ROI patches being determined to be not packed successfully into the one among the tiles, chunk the one among the one or more ROI patches into multiple ROI patches;
• and
• partitioning code configured to cause the at least one processor to partition the point cloud into multiple partitions comprising a first partition and a second partition,
• wherein the obtaining code is further configured to cause the at least one processor to obtain, for each of the multiple partitions into which the point cloud is partitioned, a maximum number of tiles in a frame to be used to pack a respective one of the multiple partitions, among a group of frames, the maximum number of tiles for the first partition being different than the maximum number of tiles for the second partition, and
• the packing code is further configured to cause the at least one processor to pack each of the multiple partitions into the maximum number of tiles obtained for a respective one of the multiple partitions, in each of the group of frames, so that each of the maximum number of tiles for the first partition and the maximum number of tiles for the second partition is not shared by any of the multiple partitions and remains the same for all frames in the group of frames.

A non-transitory computer-readable storage medium storing instructions that cause at least one processor to:

• obtain one or more region of interest (ROI) patches from an ROI of a point cloud;
• attempt to pack, into one among tiles of a tile map, one among the obtained one or more ROI patches, in a tile scan order;
• identify whether the one among the one or more ROI patches is packed successfully into the one among the tiles;
• based on the one among the one or more ROI patches being determined to be not packed successfully into the one among the tiles, chunk the one among the one or more ROI patches into multiple ROI patches;
• partition the point cloud into multiple partitions comprising a first partition and a second partition;
• obtain, for each of the multiple partitions into which the point cloud is partitioned, a maximum number of tiles in a frame to be used to pack a respective one of the multiple partitions, among a group of frames, the maximum number of tiles for the first partition being different than the maximum number of tiles for the second partition;
• and
• pack each of the multiple partitions into the maximum number of tiles obtained for a respective one of the multiple partitions, in each of the group of frames, so that each of the maximum number of tiles for the first partition and the maximum number of tiles for the second partition is not shared by any of the multiple partitions and remains the same for all frames in the group of frames.