Method and apparatus for point cloud compression

1. A method for point cloud decompression, comprising:

decoding, by a processor, prediction information of an image from a coded bitstream corresponding to a point cloud, the prediction information indicating that the image includes a plurality of missed points from at least a patch for the point cloud, and the plurality of missed points are arranged in the image according to a non-jumpy scan; and

reconstructing, by the processor, the plurality of missed points from the image according to the non-jumpy scan.

2. The method of claim 1 , further comprising:

reconstructing, by the processor, a first missed point as a last pixel in a first row, and a second missed point that is next to the first missed point as a first pixel in a second row, the last pixel in the first row and the first pixel in the second row being in a same column.

3. The method of claim 1 , further comprising:

decoding, by the processor, a flag associated with the image, the flag being indicative of the non-jumpy scan.

4. The method of claim 1 , further comprising:

decoding, by the processor, a flag that is indicative of a block based non-jumpy scan; and

decoding, by the processor, a block size for the block based non-jumpy scan.

5. The method of claim 4 , further comprising:

dividing, by the processor, the image into blocks according to the block size; and

reconstructing, by the processor, missed points within a block according to the non-jumpy scan.

6. The method of claim 5 , further comprising:

reconstructing, by the processor, a first missed point as a last pixel in a first row of the block, and a second missed point that is adjacent to the first missed point as a first pixel in a second row of the block, the last pixel in the first row and the first pixel in the second row being in a same column.

7. The method of claim 5 , further comprising:

processing, by the processor, the blocks in an order according to the non-jumpy scan of the blocks.

8. A method for point cloud compression, comprising:

determining, by a processor, a plurality of missed points from at least a patch of a point cloud;

forming, by the processor, an image with pixels associated with the plurality of missed points, a 2-dimension distance between positions of two missed points in the image being determined based on a 3-dimension distance between the two missed points in the point cloud;

encoding the image; and

forming a coded bitstream that includes the encoded image.

9. The method of claim 8 , further comprising:

ordering, by the processor, the plurality of missed points into a list of missed points based on a nearest neighbor criterion;

associating, by the processor, the list of missed points to the pixels of the image according to a non-jumpy scan.

10. The method of claim 9 , further comprising:

associating, by the processor, a first missed point to a last pixel in a first row of the image; and

associating, by the processor, a second missed point that is next to the first missed point in the list of missed points to a first pixel in a second row of the image, the last pixel in the first row and the first pixel in the second row being in a same column.

11. The method of claim 9 , further comprising:

associating, by the processor, a first missed point to a last pixel in a first row of a block in the image; and

associating, by the processor, a second missed point that is next to the first missed point in the list of missed points to a first pixel in a second row of the block in the image, the last pixel in the first row and the first pixel in the second row being in a same column.

12. The method of claim 9 , further comprising:

including a flag indicative of the non-jumpy scan in the coded bitstream.

13. The method of claim 11 , further comprising:

including a block size in the coded bitstream.

14. An apparatus for point cloud decompression, comprising:

processing circuitry configured to:

decode prediction information of an image from a coded bitstream corresponding to a point cloud, the prediction information indicating that the image includes a plurality of missed points from at least a patch for the point cloud, and the plurality of missed points are arranged in the image according to a non-jumpy scan; and

reconstruct the plurality of missed points from the image according to the non-jumpy scan.

15. The apparatus of claim 14 , wherein the processing circuitry is configured to:

reconstruct a first missed point as a last pixel in a first row, and a second missed point that is next to the first missed point as a first pixel in a second row, the last pixel in the first row and the first pixel in the second row being in a same column.

16. The apparatus of claim 14 , wherein the processing circuitry is configured to:

decode a flag associated with the image, the flag being indicative of the non-jumpy scan.

17. The apparatus of claim 14 , wherein the processing circuitry is configured to:

decode a flag that is indicative of a block based non-jumpy scan; and

decode a block size for the block based non-jumpy scan.

18. The apparatus of claim 17 , wherein the processing circuitry is configured to:

divide the image into blocks according to the block size; and

reconstruct missed points within a block according to the non-jumpy scan.

19. The apparatus of claim 18 , wherein the processing circuitry is configured to:

reconstruct a first missed point as a last pixel in a first row of the block, and a second missed point that is next to the first missed point as a first pixel in a second row of the block, the last pixel in the first row and the first pixel in the second row being in a same column.

20. The apparatus of claim 18 , wherein the processing circuitry is configured to:

process the blocks in an order according to the non-jumpy scan of the blocks.