ФОРМИРОВАНИЕ ТРЕУГОЛЬНОЙ СЕТКИ ДЛЯ ТРЕХМЕРНОГО ИЗОБРАЖЕНИЯ

1. Устройство для формирования треугольной сетки для трехмерного изображения, причём устройство содержит
источник (101) карты глубины для обеспечения карты глубины;
генератор (105) дерева для формирования k-мерного дерева для карты глубины, причём k-мерное дерево представляет собой иерархическое расположение областей карты глубины, удовлетворяющее требованию, чтобы показатель изменения глубины для неразбитых областей был ниже порогового значения;
генератор (107) треугольной сетки, выполненный с возможностью размещения внутренней вершины в пределах каждой неразбитой области k-мерного дерева; и формирования треугольной сетки путем формирования сторон треугольников треугольной сетки в виде линий между внутренними вершинами соседних неразбитых областей.
2. Устройство по п. 1, в котором внутренняя вершина для области расположена в центре области.
3. Устройство по п. 1, в котором генератор (107) треугольной сетки выполнен с возможностью формирования треугольника для каждой точки стыка между тремя областями, причём треугольник имеет стороны, которые соединяют внутренние вершины упомянутых трех областей.
4. Устройство по п. 1, в котором генератор (107) треугольной сетки выполнен с возможностью формирования двух треугольников для каждой точки стыка между четырьмя областями, причём два треугольника имеют общую сторону, соединяющую вершины двух диагонально противоположных областей упомянутых четырех областей, и при этом один треугольник образован сторонами, соединяющими вершины двух диагонально противоположных областей с внутренней вершиной третьей области из упомянутых четырех областей, и один треугольник образован сторонами, соединяющими внутренние вершины двух диагонально противоположных областей с внутренней вершиной четвертой области из упомянутых четырех областей.
5. Устройство по п. 1, в котором k-мерное дерево является деревом квадрантов.
6. Устройство по п. 1, в котором генератор (105) дерева дополнительно выполнен с возможностью разбиения областей в ответ свойство яркости или цветности трехмерного изображения.
7. Устройство по п. 1, в котором генератор (105) дерева выполнен с возможностью формирования k-мерного дерева, имеющего прямоугольные области, которые не ограничены квадратными областями.
8. Устройство по п. 1, в котором генератор (105) дерева выполнен с возможностью разбиения области в соответствии с ограничением, что каждая точка стыка, образованная тремя областями после разбиения, включает в себя упомянутую точку стыка.
9. Устройство по п. 1, в котором генератор (105) дерева является частью передатчика (1201), а генератор (107) треугольной сетки является частью приемника (1203), и передатчик (1201) выполнен с возможностью формирования потока данных изображений, представляющего собой трехмерное изображение, и кодирования k-мерного дерева в потоке данных изображений, а приемник (1203) выполнен с возможностью извлечения k-мерного дерева из потока данных изображений и передачи k-мерного дерева генератору (107) треугольной сетки.
10. Устройство по п. 9, в котором передатчик (1201) выполнен с возможностью применения кодирования изображений к k-мерному дереву для формирования данных кодированного k-мерного дерева; и включения данных кодированного k-мерного дерева в поток данных изображений.
11. Устройство по п. 1, дополнительно содержащее кодер изображений для кодирования трехмерного изображения, при этом кодер изображений выполнен с возможностью кодирования изображения с использованием k-мерного дерева.
12. Способ формирования треугольной сетки для трехмерного изображения, причём способ содержит этапы, на которых
обеспечивают карту глубины;
формируют k-мерное дерево для карты глубины, причём k-мерное дерево представляет собой иерархическое расположение областей карты глубины, удовлетворяющее требованию, чтобы показатель изменения глубины для неразбитых областей был ниже порогового значения;
располагают внутреннюю вершину в пределах каждой неразбитой области k-мерного дерева; и
формируют треугольную сетку путем формирования сторон треугольников треугольной сетки в виде линий между внутренними вершинами соседних неразбитых областей.
13. Компьютерный программный продукт, содержащий код компьютерной программы, выполненный с возможностью выполнения всех этапов по п. 12, когда упомянутая программа выполняется компьютером.
14. Устройство для формирования треугольной сетки, причём устройство содержит
приемник для приема видеосигнала, содержащего данные изображений, обеспечивающие представление трехмерного изображения, и k-мерное дерево для карты глубины трехмерного изображения, причём k-мерное дерево представляет собой иерархическое расположение областей карты глубины, удовлетворяющее требованию, чтобы показатель изменения глубины для неразбитых областей был ниже порогового значения; и
генератор (107) треугольной сетки, выполненный с возможностью расположения внутренней вершины в пределах каждой области k-мерного дерева; и формирования треугольной сетки путем формирования сторон треугольников треугольной сетки в виде линий между внутренними вершинами соседних областей.
15. Устройство по п. 14, дополнительно содержащее декодер для декодирования трехмерного изображения из данных изображений; причём декодирование выполняется в ответ на k-мерное дерево.