Fast patch generation for video based point cloud coding

An apparatus for encoding a video stream using video point cloud coding, the apparatus comprising:

• at least one memory configured to store program code;
• and
• at least one processor configured to read the program code and operate as instructed by the program code, the program code comprising:
• first obtaining code configured to cause the at least one processor to obtain a point cloud;
• first determining code configured to cause the at least one processor to determine a projection plane for each point in the point cloud;
• creating code configured to cause the at least one processor to create a list of raw points included in the point cloud;
• first generating code configured to cause the at least one processor to generate a list of connected components for the list of raw points;
• second determining code configured to cause the at least one processor to determine whether a number of connected components in the list of connected components is greater than a first threshold;
• processing code configured to cause the at least one processor to, based on determining that the number of the connected components in the list of connected components is greater than the first threshold, processing the connected components in the list of connected components and generating one or more patches based on the processed connected components;
• and
• second generating code configured to cause the at least one processor to generate an encoded video stream based on the generated one or more patches,
• wherein the list of raw points is updated based on at least one from among a result of the generating of the list of connected components, and a result of the processing of the connected components.

A non-transitory computer-readable medium storing computer instructions for encoding a video stream using video point cloud coding that, when executed by at least one processor, cause the at least one processor to:

• obtain a point cloud;
• determine a projection plane for each point in the point cloud;
• create a list of raw points included in the point cloud;
• generate a list of connected components for the list of raw points;
• determine whether a number of connected components in the list of connected components is greater than a first threshold;
• based on determining that the number of the connected components in the list of connected components is greater than the first threshold, process the connected components in the list of connected components and generate one or more patches based on the processed connected components;
• and
• generate an encoded video stream based on the generated one or more patches,
• wherein the list of raw points is updated based on at least one from among a result of the generating of the list of connected components, and a result of the processing of the connected components.