Способ и устройство для того, чтобы кодировать и декодировать двумерные облака точек - RU2018115810A

1. Способ (80) декодирования двумерного облака точек (50) из потока (110) битов, причем упомянутый способ содержит этапы, на которых:

- получают (81), из потока битов, кадр (52) пикселов и матрицу двумерных координат (53), представляющих разложенную сетку (54), причем упомянутая матрица ассоциирована с упомянутым кадром (52);

- определяют (82) оператор (51) отмены преобразования согласно упомянутой матрице (53); и

- декодируют (83) облако (50) точек посредством применения упомянутого оператора (51) отмены преобразования к упомянутому кадру (52).

2. Способ по п. 1, в котором упомянутый оператор отмены преобразования содержит кусочный билинейный интерполятор, параметризованный с упомянутой матрицей.

3. Способ по п. 1 или 2, в котором матрица (53) ассоциирована с группой кадров в потоке (110) битов, причем способ дополнительно содержит этап, на котором декодируют кадры упомянутой группы кадров посредством применения оператора (51) отмены преобразования, определенного согласно упомянутой матрице, к упомянутым кадрам.

4. Способ (70) кодирования двумерного облака (10) точек в потоке битов, при этом способ содержит этапы, на которых:

- формируют (71) матрицу двумерных координат (33), представляющих разложенную сетку (32), посредством преобразования регулярной сетки (30) согласно оператору (21) плотного преобразования, причем оператор плотного преобразования представляет собой оператор преобразования, оптимизирующий использование пикселов кадра для облака точек;

- формируют (73) кадр (42) пикселов посредством применения оператора (31) преобразования к облаку (10) точек, причем упомянутый оператор (31) преобразования определяется согласно упомянутой матрице (33); и

- формируют (74) поток (110) битов посредством кодирования упомянутого кадра (42), ассоциированного с упомянутой матрицей двумерных координат (33), представляющих упомянутую разложенную сетку (32), в потоке битов.

5. Способ по п. 4, в котором упомянутый оператор преобразования содержит кусочный билинейный интерполятор, параметризованный с упомянутой матрицей.

6. Способ по п. 4 или 5, в котором оператор (21) плотного преобразования определяется для группы облаков точек, причем способ дополнительно содержит этап, на котором формируют кадр для каждого облака точек из упомянутой группы облаков точек и ассоциируют упомянутую матрицу (33) со сформированной группой кадров в потоке (110) битов.

7. Способ по одному из пп. 4-6, в котором двумерное облако точек представляет собой проекцию n-мерного облака точек на поверхности, где n больше двух.

8. Устройство (90), содержащее запоминающее устройство, ассоциированное, по меньшей мере, с одним процессором, выполненное с возможностью:

- получать, из потока (110) битов, кадр (52) пикселов и матрицу двумерных координат (53), представляющих разложенную сетку (54), причем упомянутые данные ассоциированы с упомянутым кадром (52);

- определять оператор (51) отмены преобразования согласно упомянутой матрице (54); и

- декодировать облако (50) точек посредством применения упомянутого оператора (51) отмены преобразования к упомянутому кадру (52).

9. Устройство по п. 8, в котором упомянутый оператор отмены преобразования содержит кусочный билинейный интерполятор, параметризованный с упомянутой матрицей.

10. Устройство по п. 8 или 9, в котором матрица (53) ассоциирована с группой кадров в потоке (110) битов, при этом упомянутый, по меньшей мере, один процессор дополнительно выполнен с возможностью декодировать кадры упомянутой группы кадров посредством применения оператора (51) отмены преобразования, определенного согласно упомянутой матрице (53), к упомянутым кадрам.

11. Устройство (90), содержащее запоминающее устройство, ассоциированное, по меньшей мере, с одним процессором, выполненное с возможностью:

- формировать матрицу двумерных координат (33), представляющих разложенную сетку (32), посредством преобразования регулярной сетки (30) согласно оператору (21) плотного преобразования, причем оператор плотного преобразования представляет собой оператор преобразования, оптимизирующий использование пикселов кадра для облака точек;

- формировать кадр (42) пикселов посредством применения оператора (31) преобразования к двумерному облаку (10) точек, причем упомянутый оператор (31) преобразования определяется согласно упомянутой матрице (33); и

- формировать поток (110) битов посредством кодирования упомянутого кадра (42), ассоциированного с упомянутой матрицей (33) в потоке (110) битов.

12. Устройство по п. 11, в котором упомянутый оператор преобразования содержит кусочный билинейный интерполятор, параметризованный с упомянутой матрицей.

13. Устройство по п. 11 или 12, в котором оператор (21) плотного преобразования определяется для группы облаков точек, при этом упомянутый, по меньшей мере, один процессор дополнительно выполнен с возможностью формировать кадр для каждого облака точек из упомянутой группы облаков точек и ассоциировать упомянутую матрицу (33) со сформированной группой кадров в потоке (110) битов.

14. Устройство по одному из пп. 11-13, в котором двумерное облако (10) точек представляет собой проекцию n-мерного облака точек на поверхности, где n больше двух.

15. Поток (110), переносящий данные, представляющие двумерное облако (10, 50) точек, при этом данные содержат:

- первый синтаксический элемент (112), переносящий матрицу двумерных координат (33, 53), представляющих разложенную сетку (32, 54), сформированную посредством преобразования регулярной сетки (30) согласно оператору (21) плотного преобразования, причем оператор плотного преобразования представляет собой оператор преобразования, оптимизирующий использование пикселов кадра для облака точек; и

- второй синтаксический элемент (113) относительно, по меньшей мере, одного кадра (42, 52) пикселов, сформированного посредством применения оператора (31, 51) преобразования к двумерному облаку (10, 50) точек, причем упомянутый оператор (31, 51) преобразования определяется согласно упомянутой матрице (33, 53);

- при этом матрица ассоциирована с упомянутым, по меньшей мере, одним кадром.