СПОСОБ КОДИРОВАНИЯ И СПОСОБ ДЕКОДИРОВАНИЯ LUT И СООТВЕТСТВУЮЩИЕ УСТРОЙСТВА

1. Способ кодирования цветовой 3-мерной справочной таблицы, ассоциированной с октантами октодерева, содержащий этапы, на которых:
кодируют флаг разделения для текущего октанта, указывающий, кодируется ли рекурсивно по меньшей мере один из его непосредственных дочерних октантов; и
кодируют упомянутый текущий октант в ответ на упомянутый флаг разделения.
2. Способ по п.1, в котором этап, на котором кодируют упомянутый текущий октант, содержит этапы, на которых предсказывают по меньшей мере одно значение вершины в упомянутом текущем октанте из другого значения, чтобы получить предсказание; и
кодируют остаток, вычисленный между упомянутым по меньшей мере одним значением вершины и упомянутым предсказанием.
3. Способ по п.2, дополнительно содержащий этап, на котором кодируют флаг для упомянутой вершины, указывающий, кодируется ли или нет по меньшей мере один остаток для упомянутой вершины.
4. Способ по п.2, дополнительно содержащий этап, на котором кодируют флаг для каждого значения упомянутой вершины, указывающий, кодируется ли остаток для упомянутого значения, или является ли остаток не кодируемым и подразумеваемым равным нулю.
5. Способ по п.2, в котором упомянутое другое значение получается по меньшей мере из одного восстановленного значения соседней вершины.
6. Способ по п.5, в котором упомянутое по меньшей мере одно значение упомянутой вершины, упомянутое другое значение и упомянутое по меньшей мере одно восстановленное значение упомянутой соседней вершины являются значениями цвета.
7. Способ по п.6, в котором упомянутые значения цвета соответствуют преобразованию цветов.
8. Способ по любому из пп.5–7, в котором упомянутое по меньшей мере одно восстановленное значение соседней вершины принадлежит родительскому октанту текущего октанта.
9. Способ декодирования цветовой 3-мерной справочной таблицы октантов октодерева, содержащий этапы, на которых:
декодируют флаг разделения для текущего октанта, указывающий, декодируется ли рекурсивно по меньшей мере один из его непосредственных дочерних октантов; и
восстанавливают упомянутый текущий октант в ответ на упомянутый флаг разделения.
10. Способ по п.9, в котором этап, на котором восстанавливают упомянутый текущий октант, содержит этапы, на которых предсказывают по меньшей мере одно значение вершины в упомянутом текущем октанте из другого значения, чтобы получить предсказание; и
восстанавливают упомянутое по меньшей мере одно значение вершины из упомянутого предсказания и декодированного остатка.
11. Способ по п.10, дополнительно содержащий этап, на котором декодируют флаг для упомянутой вершины, указывающий, декодируется ли или нет по меньшей мере один остаток для упомянутой вершины.
12. Способ по п.10, дополнительно содержащий этап, на котором декодируют флаг для каждого значения упомянутой вершины, указывающий, декодируется ли остаток для упомянутого значения, или является ли остаток не декодируемым и подразумеваемым равным нулю.
13. Способ по п.10, в котором упомянутое другое значение получается по меньшей мере из одного восстановленного значения соседней вершины.
14. Способ по п.13, в котором упомянутое по меньшей мере одно значение упомянутой вершины, упомянутое другое значение и упомянутое по меньшей мере одно восстановленное значение упомянутой соседней вершины являются значениями цвета.
15. Способ по п.14, в котором упомянутые значения цвета соответствуют преобразованию цветов.
16. Способ по любому из пп.13-15, в котором упомянутое по меньшей мере одно восстановленное значение упомянутой соседней вершины принадлежит родительскому октанту текущего октанта.
17. Кодер для кодирования цветовой 3-мерной справочной таблицы октантов, содержащий интерфейс для обращения к упомянутой цветовой 3-мерной справочной таблице октантов и по меньшей мере процессор, сконфигурированный для:
кодирования флага разделения для текущего октанта, указывающего, кодируется ли рекурсивно по меньшей мере один из его непосредственных дочерних октантов; и
кодирования упомянутого текущего октанта в ответ на упомянутый флаг разделения.
18. Кодер по п.17, в котором кодирование упомянутого текущего октанта содержит предсказание по меньшей мере одного значения вершины в упомянутом текущем октанте из другого значения, чтобы получить предсказание; и
кодирование остатка, вычисленного между упомянутым по меньшей мере одним значением вершины и упомянутым предсказанием.
19. Кодер по п.18, в котором упомянутый по меньшей мере один процессор дополнительно сконфигурирован для кодирования флага для упомянутой вершины, указывающего, кодируется ли или нет по меньшей мере один остаток для упомянутой вершины.
20. Кодер по п.18 или 19, в котором упомянутое другое значение получается по меньшей мере из одного восстановленного значения соседней вершины.
21. Кодер по п.20, в котором упомянутое по меньшей мере одно значение упомянутой вершины, упомянутое другое значение и упомянутое по меньшей мере одно восстановленное значение упомянутой соседней вершины являются значениями цвета.
22. Кодер по п.21, в котором упомянутые значения цвета соответствуют преобразованию цветов.
23. Декодер для декодирования цветовой 3-мерной справочной таблицы октантов, содержащий интерфейс для обращения к потоку битов и по меньшей мере один процессор, сконфигурированный для:
декодирования флага разделения для текущего октанта, указывающего, декодируется ли рекурсивно по меньшей мере один из его непосредственных дочерних октантов; и
восстановления упомянутого текущего октанта в ответ на упомянутый флаг разделения.
24. Декодер по п.23, в котором восстановление упомянутого
текущего октанта содержит предсказание по меньшей мере одного значения вершины в упомянутом текущем октанте из другого значения, чтобы получить предсказание; и
восстановление упомянутого по меньшей мере одного значения вершины из упомянутого предсказания и декодированного остатка.
25. Декодер по п.24, в котором упомянутый по меньшей мере один процессор дополнительно сконфигурирован для декодирования флага для упомянутой вершины, указывающего, декодируется ли или нет по меньшей мере один остаток для упомянутой вершины.
26. Декодер по п.24 или 25, в котором упомянутое другое значение получается по меньшей мере из одного восстановленного значения соседней вершины.
27. Декодер по п.26, в котором упомянутое по меньшей мере одно значение упомянутой вершины, упомянутое другое значение и упомянутое по меньшей мере одно восстановленное значение упомянутой соседней вершины являются значениями цвета.
28. Декодер по п.27, в котором упомянутые значения цвета соответствуют преобразованию цветов.
29. Поток битов, соответствующий цветовой 3-мерной справочной таблице октантов, содержащий флаг разделения для текущего октанта, указывающий, кодируется ли рекурсивно по меньшей мере один непосредственный дочерний октант, и данные для упомянутого текущего октанта, кодированного в ответ на упомянутый флаг разделения.