Point cloud scrambling

Patent metadata

Field	Value
Publication number	US-11398039-B2
Application number	US-201916684956-A
Country	US
Kind code	B2
Filing date	Nov 15, 2019
Priority date	Nov 15, 2019
Publication date	Jul 26, 2022
Grant date	Jul 26, 2022

Abstract

Scrambling a point cloud (PC), including: receiving the PC in polar coordinates, wherein each point of the PC includes an index; scrambling each point of the PC by translating each point along a radial axis of the polar coordinates by adding a pseudo-random number (PRN) to each point, wherein the PRN is generated using the index and a secret key.

First claim

The invention claimed is:

1. A system for scrambling a point cloud (PC), the system comprising:
a secret key; and
a value calculator configured to scramble each point of the PC in polar coordinates by translating each point along a radial axis of the polar coordinates by a value that is deterministically random,
wherein each point of the PC includes an index,
wherein the value is generated using the index and the secret key.

2. The system of claim 1 , further comprising
an interface configured to appropriately format an output of the value calculator as a scrambled PC.

3. The system of claim 1 , further comprising
a transformer configured to receive and transform the PC to polar coordinates prior to translation.

4. The system of claim 1 , wherein the value is generated by a pseudo-random number (PRN) generator.

5. The system of claim 1 , wherein the value calculator is an implementation of an affine mathematical function.

6. The system of claim 1 , wherein the PRN generator is a cryptographically secure random number generator seeded by the secret key.

7. A method for scrambling a Point Cloud (PC), the method comprising:
receiving the PC in polar coordinates,
wherein each point of the PC includes an index;
scrambling each point of the PC by translating each point along a radial axis of the polar coordinates by adding a pseudo-random number (PRN) to each point, wherein the PRN is generated using the index and a secret key.

8. The method of claim 7 , wherein the PRN is generated by a PRN generator initiated using the secret key as a seed.

9. The method of claim 7 , further comprising
appropriately formatting all translated points of the PC.

10. The method of claim 9 , further comprising
aggregating the appropriately formatted points of the PC as a scrambled PC.

11. The method of claim 10 , wherein scrambling each point of the PC comprises
scrambling the PC such that a shape of the scrambled PC to be lower in fidelity and visual aspect than a shape of the PC, but preserves some hints of the shape of the PC.

12. The method of claim 7 , wherein translating each point along the radial axis of the polar coordinates implements an affine mathematical function.

13. A method for descrambling a scrambled point cloud (PC), the method comprising:
descrambling each point of the scrambled PC by translating each point along a radial axis of the polar coordinates by subtracting a pseudo-random number (PRN) from each point, wherein the PRN is generated using the index and a secret key used for a scrambling process; and
outputting a descrambled PC once all points of the scrambled PC have been descrambled.

14. The method of claim 13 , wherein said subtracting the PRN from each point is in an opposite direction along the radial axis of the polar coordinates from the scrambling process.

15. The method of claim 13 , wherein the PRN is generated by a PRN generator initialized by the secret key used for the scrambling process.

16. The method of claim 13 , wherein said descrambling also receives a maximum value of the PRN.

17. A non-transitory computer-readable storage medium storing a computer program to descrambling a scrambled point cloud (PC), the computer program comprising executable instructions which cause a computer to:
descramble each point of the scrambled PC by translating each point along a radial axis of the polar coordinates by subtracting a pseudo-random number (PRN) from each point, wherein the PRN is generated using the index and a secret key used for a scrambling process; and
output a descrambled PC once all points of the scrambled PC have been descrambled.

18. The non-transitory computer-readable storage medium of claim 17 , wherein the subtraction of the PRN from each point is in an opposite direction along the radial axis of the polar coordinates from the scrambling process.

19. The non-transitory computer-readable storage medium of claim 17 , wherein the PRN is generated by a PRN generator initialized by the secret key used for the scrambling process.

20. The non-transitory computer-readable storage medium of claim 17 , wherein the executable instructions which cause the computer to descramble receive a maximum value of the PRN.

Assignees

• Sony Corp
• Sony Pictures Entertainment Inc

Inventors

• Diehl Eric

Classifications

• G06F2221/2107

  File encryption · CPC title

• G06F21/6209

  to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself · CPC title

• H04L9/3033

  details relating to pseudo-prime or prime number generation, e.g. primality test · CPC title

• G06F21/10 Primary

  Protecting distributed programs or content, e.g. vending or licensing of copyrighted material (protection in video systems or pay television H04N7/16) {; Digital rights management [DRM]} · CPC title

• G06T7/30 Primary

  Determination of transform parameters for the alignment of images, i.e. image registration · CPC title