RU2002131792A - Устройство и способ представления трехмерного объекта на основе изображений с глубиной - Google Patents
Устройство и способ представления трехмерного объекта на основе изображений с глубинойInfo
- Publication number
- RU2002131792A RU2002131792A RU2002131792/09A RU2002131792A RU2002131792A RU 2002131792 A RU2002131792 A RU 2002131792A RU 2002131792/09 A RU2002131792/09 A RU 2002131792/09A RU 2002131792 A RU2002131792 A RU 2002131792A RU 2002131792 A RU2002131792 A RU 2002131792A
- Authority
- RU
- Russia
- Prior art keywords
- node
- information
- generating
- recorded
- image
- Prior art date
Links
- 230000000875 corresponding Effects 0.000 claims 57
- 230000001131 transforming Effects 0.000 claims 16
- 238000000844 transformation Methods 0.000 claims 9
- 238000007906 compression Methods 0.000 claims 8
- 238000000605 extraction Methods 0.000 claims 7
- 238000009827 uniform distribution Methods 0.000 claims 4
- 238000006243 chemical reaction Methods 0.000 claims 3
- 238000009826 distribution Methods 0.000 claims 2
- 238000007781 pre-processing Methods 0.000 claims 2
Claims (66)
1. Устройство для представления трехмерных объектов на основе изображений с глубиной, содержащее генератор информации о точке наблюдения для генерирования по меньшей мере одного фрагмента информации о точке наблюдения, первый генератор изображений для генерирования цветных изображений на основе информации о цвете, соответствующей информации о точке наблюдения, соответствующих точек пикселов, составляющих объект, второй генератор изображений для генерирования изображений с глубиной на основе информации о глубине, соответствующей информации о точке наблюдения, по соответствующим точкам пикселов, составляющих объект, генератор узлов для генерирования узлов изображений, состоящих из информации о точке наблюдения, цветного изображения и изображения с глубиной, соответствующих информации о точке наблюдения, и кодер для кодирования генерированных узлов изображений.
2. Устройство по п.1, отличающееся тем, что информация о точке наблюдения включает в себя множество полей, определяющих плоскость изображения для объекта, при этом поля, составляющие информацию о точке наблюдения, включают в себя поле положения, в котором записано положение, из которого наблюдается плоскость изображения, поле ориентации, в котором записана ориентация, из которой наблюдается плоскость изображения, поле наблюдения, в котором записана область наблюдения из точки наблюдения к плоскости изображения, поле метода проецирования, в котором записан метод проецирования из точки наблюдения на плоскость изображения, первое поле расстояния, в котором записано расстояние от точки наблюдения до ближней граничной плоскости, и второе поле расстояния, в котором записано расстояние от точки наблюдения до дальней граничной плоскости, и диапазон для информации о глубине определяется полями расстояний.
3. Устройство по п.1, отличающееся тем, что дополнительно содержит препроцессор для предварительной обработки пикселов на границе между объектом и фоном цветного изображения, причем препроцессор содержит секцию расширения для распространения пикселов на границе на фон с использованием усредненного цвета блоков и быстрого спада интенсивности и секцию сжатия для выполнения блочного сжатия для смещения искажения в сторону фона.
4. Способ представления трехмерных объектов на основе изображений с глубиной, включающий генерирование по меньшей мере одного фрагмента информации о точке наблюдения, генерирование цветных изображений на основе информации о цвете, соответствующей информации о точке наблюдения, соответствующих точек пикселов, составляющих объект, генерирование изображений с глубиной на основе информации о глубине, соответствующей информации о точке наблюдения, по соответствующим точкам пикселов, составляющих объект, генерирование узлов изображений, состоящих из информации о точке наблюдения, цветного изображения и изображения с глубиной, соответствующих информации о точке наблюдения, и кодирование генерированных узлов изображений.
5. Способ по п.4, отличающийся тем, что информация о точке наблюдения включает в себя множество полей, определяющих плоскость изображения для объекта, при этом поля, составляющие информацию о точке наблюдения, включают в себя поле положения, в котором записано положение, из которого наблюдается плоскость изображения, поле ориентации, в котором записана ориентация, из которой наблюдается плоскость изображения, поле наблюдения, в котором записана область наблюдения из точки наблюдения к плоскости изображения, поле метода проецирования, в котором записан метод проецирования из точки наблюдения на плоскость изображения, первое поле расстояния, в котором записано расстояние от точки наблюдения до ближней граничной плоскости, и второе поле расстояния, в котором записано расстояние от точки наблюдения до дальней граничной плоскости, и диапазон для информации о глубине определяется полями расстояний.
6. Способ по п.5, отличающийся тем, что положение представляет собой местоположение относительно начала системы координат, где существует плоскость изображения.
7. Способ по п.5, отличающийся тем, что ориентация представляет собой величину поворота относительно установленной по умолчанию ориентации.
8. Способ по п.5, отличающийся тем, что, когда выбран способ ортогональной проекции, ширина и высота области наблюдения соответствуют ширине и высоте плоскости изображения соответственно, а когда выбран способ проекции в перспективе, горизонтальный и вертикальный углы области наблюдения соответствуют углам, образованным с горизонтальной и вертикальной сторонами полями зрения из точки наблюдения к плоскости изображения.
9. Способ по п.4, отличающийся тем, что в случае формата видеоданных для генерирования анимационных объектов, информация о глубине и информация о цвете представляют собой множество последовательностей кадров изображения.
10. Способ по п.4, отличающийся тем, что этап генерирования цветных изображений включает в себя распространение пикселов на границе на фон с использованием усредненного цвета блоков и быстрого спада интенсивности и выполнение блочного сжатия для смещения искажения в сторону фона.
11. Устройство для представления трехмерных объектов на основе изображений с глубиной, содержащее генератор информации о точке наблюдения для генерирования по меньшей мере одного фрагмента информации о точке наблюдения, генератор информации о плоскости для генерирования информации о плоскости, определяющей ширину, высоту и глубину плоскости изображения, соответствующей информации о точке наблюдения, генератор информации о глубине для генерирования последовательности информации о глубине для глубин всех проецируемых точек объекта, проецируемого на плоскость изображения, генератор информации цвета для генерирования последовательности информации о цвете по соответствующим проецируемым точкам и генератор узлов для генерирования узлов, состоящих из информации о плоскости, соответствующей плоскости изображения, последовательности информации о глубине и последовательности информации о цвете.
12. Устройство по п.11, отличающееся тем, что информация о точке наблюдения включает в себя множество полей, определяющих плоскость изображения для объекта, при этом поля, составляющие информацию о точке наблюдения, включают в себя поле положения, в котором записано положение, из которого наблюдается плоскость изображения, поле ориентации, в котором записана ориентация, из которой наблюдается плоскость изображения, поле наблюдения, в котором записана область наблюдения из точки наблюдения к плоскости изображения, поле метода проецирования, в котором записан метод проецирования из точки наблюдения на плоскость изображения, первое поле расстояния, в котором записано расстояние от точки наблюдения до ближней граничной плоскости, и второе поле расстояния, в котором записано расстояние от точки наблюдения до дальней граничной плоскости, и диапазон для информации о глубине определяется полями расстояний.
13. Устройство по п.11, отличающееся тем, что информация о плоскости состоит из множества полей, и поля, образующие информацию о плоскости, включают в себя первое поле, в котором записана ширина плоскости изображения, второе поле, в котором записана высота плоскости изображения, и поле разрешения глубины, в котором записано разрешение информации о глубине.
14. Устройство по п.11, отличающееся тем, что в последовательности информации о глубине последовательно записаны количество проецируемых точек и значения глубины соответствующих проецируемых точек, а в последовательности информации о цвете последовательно записаны значения цвета, соответствующие значениям глубины соответствующих проецируемых точек.
15. Способ представления трехмерных объектов на основе изображений с глубиной, включающий в себя генерирование по меньшей мере одного фрагмента информации о точке наблюдения, генерирование информации о плоскости, определяющей ширину, высоту и глубину плоскости изображения, соответствующей информации о точке наблюдения, генерирование последовательности информации о глубине для глубин всех проецируемых точек объекта, проецируемого на плоскость изображения, генерирование последовательности информации о цвете по соответствующим проецируемым точкам и генерирование узла, состоящего из информации о плоскости, соответствующей плоскости изображения, последовательности информации о глубине и последовательности информации о цвете.
16. Способ по п.15, отличающийся тем, что информация о точке наблюдения включает в себя множество полей, определяющих плоскость изображения для объекта, при этом поля, составляющие информацию о точке наблюдения, включают в себя поле положения, в котором записано положение, из которого наблюдается плоскость изображения, поле ориентации, в котором записана ориентация, из которой наблюдается плоскость изображения, поле наблюдения, в котором записана область наблюдения из точки наблюдения к плоскости изображения, поле метода проецирования, в котором записан метод проецирования из точки наблюдения на плоскость изображения, первое поле расстояния, в котором записано расстояние от точки наблюдения до ближней граничной плоскости, и второе поле расстояния, в котором записано расстояние от точки наблюдения до дальней граничной плоскости, и диапазон для информации о глубине определяется полями расстояний.
17. Способ по п.11, отличающийся тем, что информация о плоскости состоит из множества полей, и поля, образующие информацию о плоскости, включают в себя первое поле, в котором записана ширина плоскости изображения, второе поле, в котором записана высота плоскости изображения, и поле разрешения глубины, в котором записано разрешение информации о глубине.
18. Способ по п.15, отличающийся тем, что в последовательности информации о глубине последовательно записаны количество проецируемых точек и значения глубины соответствующих проецируемых точек, а в последовательности информации о цвете последовательно записаны значения цвета, соответствующие значениям глубины соответствующих проецируемых точек.
19. Устройство для представления трехмерных объектов на основе изображений с глубиной, содержащее генератор информации о форме для генерирования информации о форме для объекта путем деления октодерева, содержащего объект, на 8 субкубов и определения разделенных субкубов как дочерних узлов до тех пор, пока каждый субкуб не станет меньше, чем предварительно определенный размер, блок определения эталонного изображения для определения эталонного изображения, содержащего цветное изображение для каждого куба, разделенного генератором информации о форме, генератор индекса для генерирования индексной информации эталонного изображения, соответствующего информации о форме, генератор узлов для генерирования узла октодерева, включающих в себя информацию о форме, индексную информацию и эталонное изображение, и кодер для кодирования узлов октодерева для вывода битовых потоков.
20. Устройство по п.19, отличающееся тем, что информация о форме включает в себя поле разрешения, в котором записано максимальное число листьев октодерева вдоль стороны куба, содержащего объект, поле октодерева, в котором записана последовательность структур внутренних узлов, и поле индекса, в котором записаны индексы эталонных изображений, соответствующих каждому внутреннему узлу.
21. Устройство по п.19, отличающееся тем, что эталонное изображение представляет собой узел изображения с глубиной, содержащий информацию о точке наблюдения и цветное изображение, соответствующее информации о точке наблюдения.
22. Устройство по п.19, отличающееся тем, что информация о точке наблюдения включает в себя множество полей, определяющих плоскость изображения для объекта, при этом поля, составляющие информацию о точке наблюдения, включают в себя поле положения, в котором записано положение, из которого наблюдается плоскость изображения, поле ориентации, в котором записана ориентация, из которой наблюдается плоскость изображения, поле наблюдения, в котором записана область наблюдения из точки наблюдения к плоскости изображения, поле метода проецирования, в котором записан метод проецирования из точки наблюдения на плоскость изображения, выбранный из метода ортогонального проецирования, при котором область наблюдения представлена шириной и высотой, и методом проецирования в перспективе, при котором область наблюдения представлена горизонтальным углом и вертикальным углом.
23. Устройство по п.19, отличающееся тем, что дополнительно содержит препроцессор для предварительной обработки пикселов на границе между блоками в эталонном изображении о выдачи предварительно обработанных пикселов в блок определения эталонного изображения, причем препроцессор содержит секцию расширения для распространения пикселов на фон с использованием усредненного цвета блоков и быстрого спада интенсивности и секцию сжатия для выполнения блочного сжатия для смещения искажения в сторону фона.
24. Устройство по п.19, отличающееся тем, что генератор индекса содержит генератор цветных точек для получения цветных точек путем сдвига пикселов, существующих в эталонном изображении, на расстояние, определенное в карте глубин, соответствующей ему, генератор основанного на точках представления (ОТП) для генерирования промежуточного изображения ОТП посредством набора цветных точек, преобразователь изображения для преобразования изображения ОТП в изображение октодерева, представленное кубом, соответствующим каждой из точек, и генератор индексной информации для генерирования индексной информации эталонного изображения, соответствующего каждому кубу.
25. Устройство по п.19, отличающееся тем, что кодер содержит секцию определения контекста для определения контекста текущего узла октодерева на основе числа циклов кодирования для узла октодерева, первую секцию кодирования для кодирования первого предварительно определенного числа узлов посредством 0-контекстной модели и арифметического кодирования при поддержании одиночной таблицы вероятностей с предварительно определенным числом записей, вторую секцию кодирования для кодирования второго предварительно определенного числа узлов, следующих за первым предварительно определенным числом узлов, посредством 1-контекстной модели с использованием порождающего узла в качестве контекста и третью секцию кодирования для кодирования остальных узлов, следующих за вторым предварительно определенным числом узлов, посредством 2-контекстной модели и арифметического кодирования с использованием порождающих и дочерних узлов в качестве контекстов, причем первая секция кодирования начинает кодирование с равномерного распределения, вторая секция кодирования копирует таблицу вероятностей 0-контекстной модели во все таблицы вероятностей 1-контекстной модели в момент переключения с 0-контекстной на 1-контекстную модель, и третья секция кодирования копирует таблицы вероятностей 1-контекстной модели для конфигурации порождающего узла в таблицы вероятностей 2-контекстной модели, соответствующие соответствующим положениям в той же самой конфигурации порождающего узла в момент переключения с 1-контекстной на 2-контекстную модель.
26. Устройство по п.25, отличающееся тем, что вторая секция кодирования содержит секцию извлечения вероятности для извлечения вероятности генерирования текущего узла в контексте из таблицы вероятностей, соответствующей контексту, арифметический кодер для сжатия октодеревьев посредством последовательности вероятностей, содержащей извлеченную вероятность, и секцию обновления таблиц для обновления таблицы вероятностей с предварительно определенным приращением для генерирования частот текущего узла в текущем контексте.
27. Устройство по п.25, отличающееся тем, что третья секция кодирования содержит первую секцию извлечения для извлечения порождающего узла текущего узла, первую секцию определения для определения класса, к которому принадлежит извлеченный порождающий узел, и определения преобразования, посредством которого порождающий узел преобразуется в стандартный узел определенного класса, вторую секцию извлечения для применения определенного преобразования к порождающему узлу и извлечения положения текущего узла в преобразованном порождающем узле, секцию получения конфигурации для получения конфигурации как комбинации определенного класса и индекса положения текущего узла, вторую секцию определения для определения необходимой вероятности из записей таблицы вероятностей, соответствующей полученной конфигурации, арифметический кодер для сжатия октодеревьев посредством последовательности вероятностей, содержащей извлеченную вероятность, и секцию обновления таблиц для обновления таблицы вероятностей с предварительно определенным приращениями для генерации частот текущего узла в текущем контексте.
28. Устройство по п.25, отличающееся тем, что кодер дополнительно содержит секцию записи байтов символов для записи байтов символов, соответствующих текущему узлу, в битовые потоки, если текущий узел не является узлом листа, секцию записи индекса изображения для записи того же индекса эталонного изображения в битовые потоки для субузлов текущего узла, если все дочерние узлы текущего узла имеют тот же индекс эталонного изображения, а порождающий узел текущего узла имеет “неопределенный” индекс эталонного изображения, или записи “неопределенного” индекса эталонного изображения для субузлов текущего узла, если дочерние узлы текущего узла имеют отличающиеся индексы эталонных изображений.
29. Способ представления трехмерных объектов на основе изображений с глубиной, включающий генерирование информации о форме для объекта путем деления октодерева, содержащего объект, на 8 субкубов и определение разделенных субкубов как дочерних узлов до тех пор, пока каждый субкуб не станет меньше, чем предварительно определенный размер, определение эталонного изображения, содержащего цветное изображение для каждого куба, разделенного генератором информации о форме, генерирование индексной информации эталонного изображения, соответствующего информации о форме, генерирование узлов октодерева, включающих в себя информацию о форме, индексную информацию и эталонное изображение, и кодирование узлов октодерева для вывода битовых потоков.
30. Способ по п.29, отличающийся тем, что информация о форме включает в себя поле разрешения, в котором записано максимальное число листьев октодерева вдоль стороны куба, содержащего объект, поле октодерева, в котором записана последовательность структур внутренних узлов, и поле индекса, в котором записаны индексы эталонных изображений, соответствующих каждому внутреннему узлу.
31. Способ по п.30, отличающийся тем, что каждый внутренний узел представлен байтом, а информация узла, записанная в битовой последовательности, образующей байт, представляет наличие или отсутствие дочерних узлов, принадлежащих к внутреннему узлу.
32. Способ по п.29, отличающийся тем, что эталонное изображение представляет собой узел изображения с глубиной, состоящий из информации о точке наблюдения и цветного изображения, соответствующего информации о точке наблюдения.
33. Способ по п.32, отличающийся тем, что информация о точке наблюдения включает в себя множество полей, определяющих плоскость изображения для объекта, при этом поля, составляющие информацию о точке наблюдения, включают в себя поле положения, в котором записано положение, из которого наблюдается плоскость изображения, поле ориентации, в котором записана ориентация, из которой наблюдается плоскость изображения, поле наблюдения, в котором записана область наблюдения из точки наблюдения к плоскости изображения, поле метода проецирования, в котором записан метод проецирования из точки наблюдения на плоскость изображения, выбранный из метода ортогонального проецирования, при котором область наблюдения представлена шириной и высотой, и метода проецирования в перспективе, при котором область наблюдения представлена горизонтальным углом и вертикальным углом.
34. Способ по п.29, отличающийся тем, что этап генерирования индекса включает получение цветных точек путем сдвига пикселов, существующих в эталонном изображении, на расстояние, определенное в карте глубин, соответствующей ему, генерирование промежуточного изображения, основанного на точках представления (ОТП), посредством набора цветных точек, преобразование изображения ОТП в изображение октодерева, представленное кубом, соответствующим каждой из точек, и генерирование индексной информации эталонного изображения, соответствующего каждому кубу.
35. Способ по п.29, отличающийся тем, что этап определения эталонного изображения включает распространение пикселов на границе на фон с использованием усредненного цвета блоков и быстрого спада интенсивности и выполнение блочного сжатия для смещения искажения в сторону фона.
36. Способ по п.29, отличающийся тем, что этап кодирования включает определение контекста текущего узла октодерева на основе числа циклов кодирования для узла октодерева, первый этап кодирования для кодирования первого предварительно определенного числа узлов посредством 0-контекстной модели и арифметического кодирования при поддержании одиночной таблицы вероятностей с предварительно определенным числом записей, второй этап кодирования для кодирования второго предварительно определенного числа узлов, следующих за первым предварительно определенным числом узлов, посредством 1-контекстной модели с использованием порождающего узла в качестве контекста и третий этап кодирования для кодирования остальных узлов, следующих за вторым предварительно определенным числом узлов, посредством 2-контекстной модели и арифметического кодирования с использованием порождающих и дочерних узлов в качестве контекстов, причем первый этап кодирования начинается с равномерного распределения, второй этап кодирования копирует таблицу вероятностей 0-контекстной модели во все таблицы вероятностей 1-контекстной модели в момент переключения с 0-контекстной на 1-контекстную модель, и третий этап кодирования копирует таблицы вероятностей 1-контекстной модели для конфигурации порождающего узла в таблицы вероятностей 2-контекстной модели, соответствующие соответствующим положениям в той же самой конфигурации порождающего узла в момент переключения с 1-контекстной на 2-контекстную модель.
37. Способ по п.36, отличающийся тем, что 1-контекстная модель представляет собой класс порождающего узла.
38. Способ по п.37, отличающийся тем, что общее число классов равно 22, и если узлы связаны ортогональными преобразованиями G, генерируемыми базовыми преобразованиями, то два узла принадлежат к одному и тому же классу, где базовые преобразования m1, m2 и m3 определяются следующим образом:
где m1 и m2 - отображения на плоскости х=у и y=z соответственно;
m3 - отображение на плоскость х=0.
39. Способ по п.36, отличающийся тем, что 2-контекст включает в себя класс порождающего узла и положение текущего узла в порождающем узле.
40. Способ по п.36, отличающийся тем, что второй этап кодирования содержит извлечение вероятности генерирования текущего узла в контексте из таблицы вероятностей, соответствующей контексту, сжатие октодеревьев посредством последовательности вероятностей, содержащей извлеченную вероятность, и обновление таблицы вероятностей с предварительно определенным приращением для генерирования частот текущего узла в текущем контексте.
41. Способ по п.36, отличающийся тем, что третий этап кодирования содержит извлечение порождающего узла текущего узла, определение класса, к которому принадлежит извлеченный порождающий узел, и определение преобразования, посредством которого порождающий узел преобразуется в стандартный узел определенного класса, применение определенного преобразования к порождающему узлу и извлечение положения текущего узла в преобразованном порождающем узле, применение преобразования к текущему узлу и получение конфигурации как комбинации определенного класса и индекса положения текущего узла, определение необходимой вероятности из записей таблицы вероятностей, соответствующей комбинации определенного класса и положения, сжатие октодеревьев посредством последовательности вероятностей, содержащей извлеченную вероятность, и обновление таблицы вероятностей с предварительно определенным приращением для генерации частот текущего узла в текущем контексте.
42. Способ по п.36, отличающийся тем, что этап кодирования включает запись байтов символов, соответствующих текущему узлу, в битовые потоки, если текущий узел не является узлом листа, запись индекса того же эталонного изображения в битовые потоки для субузлов текущего узла, если все дочерние узлы текущего узла имеют тот же индекс эталонного изображения, а порождающий узел текущего узла имеет “неопределенный” индекс эталонного изображения, или запись “неопределенного” индекса эталонного изображения для субузлов текущего узла, если дочерние узлы текущего узла имеют отличающиеся индексы эталонных изображений.
43. Устройство для представления трехмерных объектов на основе изображений с глубиной, содержащее блок ввода для ввода битовых потоков, первый блок выделения для выделения узлов октодерева из входных битовых потоков, декодер для декодирования узлов октодерева, второй блок выделения для выделения информации о форме и эталонных изображений для множества кубов, образующих октодеревья из декодированных узлов октодерева, и блок представления объекта для представления объекта путем объединения выделенных эталонных изображений, соответствующих информации о форме.
44. Устройство по п.43, отличающееся тем, что декодер содержит секцию определения контекста для определения контекста текущего узла октодерева на основе количества циклов декодирования для узла октодерева, первую секцию декодирования для декодирования первого предварительно определенного числа узлов посредством 0-контекстной модели и арифметического декодирования при поддержании одиночной таблицы вероятностей с предварительно определенным числом записей, вторую секцию декодирования для декодирования второго предварительно определенного числа узлов, следующих за первым предварительно определенным числом узлов, посредством 1-контекстной модели с использованием порождающего узла в качестве контекста и третью секцию декодирования для декодирования остальных узлов, следующих за вторым предварительно определенным числом узлов, посредством 2-контекстной модели и арифметического декодирования с использованием порождающих и дочерних узлов в качестве контекстов, причем первая секция декодирования начинает декодирование с равномерного распределения, вторая секция декодирования копирует таблицу вероятностей 0-контекстной модели во все таблицы вероятностей 1-контекстной модели в момент переключения с 0-контекстной на 1-контекстную модель, и третья секция декодирования копирует таблицы вероятностей 1-контекстной модели для конфигурации порождающего узла в таблицы вероятностей 2-контекстной модели, соответствующие соответствующим положениям в той же самой конфигурации порождающего узла, в момент переключения с 1-контекстной на 2-контекстуную модель.
45. Устройство по п.44, отличающееся тем, что 1-контекстная модель представляет собой класс порождающего узла.
46. Устройство по п.45, отличающееся тем, что общее число классов равно 22, и если узлы связаны ортогональными преобразованиями G, генерируемыми базовыми преобразованиями, то два узла принадлежат к одному и тому же классу, где базовые преобразования m1, m2 и m3 определяются следующим образом:
где m1 и m2 - отображения на плоскости х=у и y=z соответственно;
m3 - отображение на плоскость х=0.
47. Устройство по п.44, отличающееся тем, что 2-контекст включает в себя класс порождающего узла и положение текущего узла в порождающем узле.
48. Устройство по п.44, отличающееся тем, что секция второго этапа декодирования содержит секцию извлечения вероятности для извлечения вероятности генерирования текущего узла в контексте из таблицы вероятностей, соответствующей контексту, секцию сжатия октодеревьев для сжатия октодеревьев посредством последовательности вероятностей, содержащей извлеченную вероятность, и секцию обновления таблиц для обновления таблицы вероятностей с предварительно определенным приращением для генерирования частот текущего узла в текущем контексте.
49. Устройство по п.44, отличающееся тем, что третья секция декодирования содержит секцию извлечения узла для извлечения порождающего узла текущего узла, секцию определения преобразования для определения класса, к которому принадлежит извлеченный порождающий узел, и определения преобразования, посредством которого порождающий узел преобразуется в стандартный узел определенного класса, секцию извлечения положения для применения определенного преобразования к порождающему узлу и извлечения положения текущего узла в преобразованном порождающем узле, секцию получения конфигурации для применения преобразования к текущему узлу и получения конфигурации как комбинации определенного класса и индекса положения текущего узла, секцию определения вероятности для определения необходимой вероятности из записей таблицы вероятностей, соответствующей комбинации определенного класса и положения, секцию сжатия октодеревьев для сжатия октодеревьев посредством последовательности вероятностей, содержащей извлеченную вероятность, и секцию обновления таблиц для обновления таблицы вероятностей с предварительно определенным приращением для генерации частот текущего узла в текущем контексте.
50. Устройство по п.43, отличающееся тем, что информация о форме включает в себя поле разрешения, в котором записано максимальное число листьев октодерева вдоль стороны куба, содержащего объект, поле октодерева, в котором записана последовательность структур внутренних узлов, и поле индекса, в котором записаны индексы эталонных изображений, соответствующих каждому внутреннему узлу.
51. Устройство по п.50, отличающееся тем, что каждый внутренний узел представлен байтом, а информация узла, записанная в битовой последовательности, образующей байт, представляет наличие или отсутствие дочерних узлов, принадлежащих к внутреннему узлу.
52. Устройство по п.43, отличающееся тем, что эталонное изображение представляет собой узел изображения с глубиной, состоящий из информации о точке наблюдения и цветного изображения, соответствующего информации о точке наблюдения.
53. Устройство по п.52, отличающееся тем, что информация о точке наблюдения включает в себя множество полей, определяющих плоскость изображения для объекта, при этом поля, составляющие информацию о точке наблюдения, включают в себя поле положения, в котором записано положение, из которого наблюдается плоскость изображения, поле ориентации, в котором записана ориентация, из которой наблюдается плоскость изображения, поле наблюдения, в котором записана область наблюдения из точки наблюдения к плоскости изображения, поле метода проецирования, в котором записан метод проецирования из точки наблюдения на плоскость изображения, выбранный из метода ортогонального проецирования, при котором область наблюдения
представлена шириной и высотой, и метода проецирования в перспективе, при котором область наблюдения представлена горизонтальным углом и вертикальным углом.
54. Способ представления трехмерных объектов на основе изображений с глубиной, включающий ввод битовых потоков, выделение узлов октодерева из входных битовых потоков, декодирование узлов октодерева, выделение информации о форме и эталонных изображений для множества кубов, образующих октодеревья из декодированных узлов октодерева, и представление объекта путем объединения выделенных эталонных изображений, соответствующих информации о форме.
55. Способ по п.54, отличающийся тем, что этап декодирования включает определение контекста текущего узла октодерева на основе количества циклов декодирования для узла октодерева, первый этап декодирования первого предварительно определенного числа узлов посредством 0-контекстной модели и арифметического декодирования при поддержании одиночной таблицы вероятностей с предварительно определенным числом записей, второй этап декодирования второго предварительно определенного числа узлов, следующих за первым предварительно определенным числом узлов, посредством 1-контекстной модели с использованием порождающего узла в качестве контекста и третий этап декодирования остальных узлов, следующих за вторым предварительно определенным числом узлов, посредством 2-контекстной модели и арифметического декодирования с использованием порождающих и дочерних узлов в качестве контекстов, причем первый этап декодирования начинается с равномерного распределения, на втором этапе декодирования копируется таблица вероятностей 0-контекстной модели во все таблицы вероятностей 1-контекстной модели в момент переключения с 0-контекстной на 1-контекстную модель, и на третьем этапе декодирования копируются таблицы вероятностей 1-контекстной модели для конфигурации порождающего узла в таблицы вероятностей 2-контекстной модели, соответствующие соответствующим положениям в той же самой конфигурации порождающего узла, в момент переключения с 1-контекстной на 2-контекстную модель.
56. Способ по п.55, отличающийся тем, что 1-контекстная модель представляет собой класс порождающего узла.
57. Способ по п.56, отличающийся тем, что общее число классов равно 22, и если узлы связаны ортогональными преобразованиями G, генерируемыми базовыми преобразованиями, то два узла принадлежат к одному и тому же классу, где базовые преобразования m1, m2 и m3 определяются следующим образом:
где m1 и m2 - отображения на плоскости х=у и y=z соответственно;
m3 - отображение на плоскость х=0.
58. Способ по п.55, отличающийся тем, что 2-контекст включает в себя класс порождающего узла и положение текущего узла в порождающем узле.
59. Способ по п.55, отличающийся тем, что второй этап декодирования включает извлечение вероятности генерирования текущего узла в контексте из таблицы вероятностей, соответствующей контексту, сжатие октодеревьев посредством последовательности вероятностей, содержащей извлеченную вероятность, и обновление таблицы вероятностей с предварительно определенным приращением для генерирования частот текущего узла в текущем контексте.
60. Способ по п.55, отличающийся тем, что третий этап декодирования включает извлечение порождающего узла текущего узла, определение класса, к которому принадлежит извлеченный порождающий узел, и определение преобразования, посредством которого порождающий узел преобразуется в стандартный узел определенного класса, применение определенного преобразования к порождающему узлу и извлечение положения текущего узла в преобразованном порождающем узле, применение преобразования к текущему узлу и получение конфигурации как комбинации определенного класса и индекса положения текущего узла, определение необходимой вероятности из записей таблицы вероятностей, соответствующей комбинации определенного класса и положения, сжатие октодеревьев посредством последовательности вероятностей, содержащей извлеченную вероятность, и обновление таблицы вероятностей с предварительно определенным приращением для генерации частот текущего узла в текущем контексте.
61. Способ по п.54, отличающийся тем, что информация о форме включает в себя поле разрешения, в котором записано максимальное число листьев октодерева вдоль стороны куба, содержащего объект, поле октодерева, в котором записана последовательность структур внутренних узлов, и поле индекса, в котором записаны индексы эталонных изображений, соответствующих каждому внутреннему узлу.
62. Способ по п.61, отличающийся тем, что каждый внутренний узел представлен байтом, а информация узла, записанная в битовой последовательности, образующей байт, представляет наличие или отсутствие дочерних узлов, принадлежащих к внутреннему узлу.
63. Способ по п.54, отличающийся тем, что эталонное изображение представляет собой узел изображения с глубиной, состоящий из информации о точке наблюдения и цветного изображения, соответствующего информации о точке наблюдения.
64. Способ по п.63, отличающийся тем, что информация о точке наблюдения включает в себя множество полей, определяющих плоскость изображения для объекта, при этом поля, составляющие информацию о точке наблюдения, включают в себя поле положения, в котором записано положение, из которого наблюдается плоскость изображения, поле ориентации, в котором записана ориентация, из которой наблюдается плоскость изображения, поле наблюдения, в котором записана область наблюдения из точки наблюдения к плоскости изображения, поле метода проецирования, в котором записан метод проецирования из точки наблюдения на плоскость изображения, выбранный из метода ортогонального проецирования, при котором область наблюдения представлена шириной и высотой, и метода проецирования в перспективе, при котором область наблюдения представлена горизонтальным углом и вертикальным углом.
65. Компьютерно-читаемый носитель записи для записи программы для осуществления способа представления трехмерных объектов на основе изображений с глубиной, соответствующего п.29, на компьютере.
66. Компьютерно-читаемый носитель записи для записи программы для осуществления способа представления трехмерных объектов на основе изображений с глубиной, соответствующего п.54, на компьютере.
Applications Claiming Priority (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US33316701P | 2001-11-27 | 2001-11-27 | |
| US60/333,167 | 2001-11-27 | ||
| US36254502P | 2002-03-08 | 2002-03-08 | |
| US60/362,545 | 2002-03-08 | ||
| US60/376,563 | 2002-05-01 | ||
| US39530402P | 2002-07-12 | 2002-07-12 | |
| US60/395,304 | 2002-07-12 | ||
| KR2002-67970 | 2002-11-04 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2002131792A true RU2002131792A (ru) | 2004-07-10 |
| RU2237283C2 RU2237283C2 (ru) | 2004-09-27 |
Family
ID=33437057
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2002131792/09A RU2237283C2 (ru) | 2001-11-27 | 2002-11-26 | Устройство и способ представления трехмерного объекта на основе изображений с глубиной |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2237283C2 (ru) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2587425C2 (ru) * | 2010-09-14 | 2016-06-20 | Дайнэмик Диджитл Депс Рисерч Пти Лтд | Способ получения карты глубины изображения повышенного качества |
Families Citing this family (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ES2625902T3 (es) | 2006-01-09 | 2017-07-20 | Dolby International Ab | Procedimientos y aparatos para la compensación de iluminación y color en la codificación de vídeo de múltiples vistas |
| EP2007014A1 (en) * | 2006-03-24 | 2008-12-24 | Zuev, Boris Alexandrovich | Information encoding and decoding method |
| JP5213064B2 (ja) | 2006-03-29 | 2013-06-19 | トムソン ライセンシング | マルチビュービデオ符号化方法及びその装置 |
| MX357910B (es) * | 2006-07-06 | 2018-07-30 | Thomson Licensing | Método y aparato para desacoplar el número de cuadro y/o la cuenta del orden de imagen (poc) para la codificación y decodificación de video de múltiples vistas. |
| ZA200900857B (en) | 2006-07-06 | 2010-05-26 | Thomson Licensing | Method and apparatus for decoupling frame number and/or picture order count (POC) for multi-view video encoding and decoding |
| ES2439444T3 (es) | 2006-10-30 | 2014-01-23 | Nippon Telegraph And Telephone Corporation | Método de codificación y método de descodificación de vídeo, aparatos para los mismos, programas para los mismos y medios de almacenamiento que almacenan los programas |
| KR101059178B1 (ko) | 2006-12-28 | 2011-08-25 | 니폰덴신뎅와 가부시키가이샤 | 영상 부호화 방법 및 복호방법, 그들의 장치, 그들의 프로그램을 기록한 기억매체 |
| TW200910975A (en) * | 2007-06-25 | 2009-03-01 | Nippon Telegraph & Telephone | Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media for storing the programs |
| WO2009001255A1 (en) * | 2007-06-26 | 2008-12-31 | Koninklijke Philips Electronics N.V. | Method and system for encoding a 3d video signal, enclosed 3d video signal, method and system for decoder for a 3d video signal |
| MY162861A (en) * | 2007-09-24 | 2017-07-31 | Koninl Philips Electronics Nv | Method and system for encoding a video data signal, encoded video data signal, method and system for decoding a video data signal |
| CN101822068B (zh) * | 2007-10-11 | 2012-05-30 | 皇家飞利浦电子股份有限公司 | 用于处理深度图的方法和设备 |
| KR20100095464A (ko) * | 2007-12-18 | 2010-08-30 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 디스플레이 인터페이스를 통한 입체 이미지 데이터의 전송 |
| DK2230844T3 (en) * | 2008-01-17 | 2018-01-02 | Panasonic Ip Man Co Ltd | REGISTRATION MEDIUM, WHICH 3D VIDEO IS REGISTERED, REGISTRATION MEDIUM FOR REGISTERING 3D VIDEO AND REPLACEMENT DEVICE AND METHOD OF REPRESENTING 3D VIDEO |
| FR2932911A1 (fr) * | 2008-06-24 | 2009-12-25 | France Telecom | Procede et dispositif de remplissage des zones d'occultation d'une carte de profondeur ou de disparites estimee a partir d'au moins deux images. |
| US20110135005A1 (en) * | 2008-07-20 | 2011-06-09 | Dolby Laboratories Licensing Corporation | Encoder Optimization of Stereoscopic Video Delivery Systems |
| EP2180449A1 (en) * | 2008-10-21 | 2010-04-28 | Koninklijke Philips Electronics N.V. | Method and device for providing a layered depth model of a scene |
| US8933987B2 (en) * | 2008-12-01 | 2015-01-13 | Sharp Kabushiki Kaisha | Content reproducing apparatus and recording medium for switching graphics and video images from 2D to 3D |
| MX2010007649A (es) | 2009-01-19 | 2010-08-13 | Panasonic Corp | Metodo de codificacion, metodo de decodificacion, aparato de codificacion, aparato de decodificacion, programa y circuito integrado. |
| WO2010084437A2 (en) * | 2009-01-20 | 2010-07-29 | Koninklijke Philips Electronics N.V. | Transferring of 3d image data |
| KR101344425B1 (ko) | 2009-02-23 | 2013-12-23 | 고쿠리츠 다이가쿠 호우징 나고야 다이가쿠 | 다시점 화상 부호화 방법, 다시점 화상 복호 방법, 다시점 화상 부호화 장치, 다시점 화상 복호 장치, 다시점 화상 부호화 프로그램 및 다시점 화상 복호 프로그램 |
| TW201119353A (en) | 2009-06-24 | 2011-06-01 | Dolby Lab Licensing Corp | Perceptual depth placement for 3D objects |
| KR20110025123A (ko) * | 2009-09-02 | 2011-03-09 | 삼성전자주식회사 | 비디오 영상 배속 재생 방법 및 장치 |
| BR112012007115A2 (pt) * | 2009-10-02 | 2020-02-27 | Koninklijke Philips Electronics N.V. | Método de codificação de um sinal de dados de vídeo 3d, método de decodificação de um sinal de vídeo 3d, codificador para codificar um sinal de dados de vídeo 3d, decodificador para decodificar um sinal de dados de vídeo 3d, produto de programa de computador para codificar um sinal de dados de vídeo, produto de programa de computador para decodificar um sinal de vídeo, sinal de dados de vídeo 3d, e portador de dados digitais |
| JP2011082683A (ja) * | 2009-10-05 | 2011-04-21 | Sony Corp | 画像処理装置、画像処理方法、及び、プログラム |
| US9426441B2 (en) | 2010-03-08 | 2016-08-23 | Dolby Laboratories Licensing Corporation | Methods for carrying and transmitting 3D z-norm attributes in digital TV closed captioning |
| KR101750046B1 (ko) * | 2010-04-05 | 2017-06-22 | 삼성전자주식회사 | 트리 구조에 따른 부호화 단위에 기반한 인루프 필터링을 수반하는 비디오 부호화 방법과 그 장치 및 복호화 방법과 그 장치 |
| US9519994B2 (en) | 2011-04-15 | 2016-12-13 | Dolby Laboratories Licensing Corporation | Systems and methods for rendering 3D image independent of display size and viewing distance |
| AU2012278484B2 (en) * | 2011-07-01 | 2016-05-05 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding using hierarchical data unit, and method and apparatus for decoding |
| RU2628053C2 (ru) * | 2011-12-27 | 2017-08-14 | Конинклейке Филипс Н.В. | Удаление артефактов от генератора электромагнитного поля из трехмерного снимка |
| RU2544784C2 (ru) * | 2013-05-23 | 2015-03-20 | Общество с ограниченной ответственностью "ФОК" | Способ формирования изображения объемных объектов или глубоких сцен и устройство для его осуществления |
| RU2542720C1 (ru) * | 2013-07-30 | 2015-02-27 | Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" | Способ навигации движущихся объектов |
| BR112016029335A2 (pt) * | 2014-06-19 | 2017-08-22 | Koninklijke Philips Nv | aparelho para gerar uma imagem tridimensional de saída, monitor tridimensional autoestereoscópico, método para gerar uma imagem tridimensional de saída, e produto de programa de computador |
| RU2572055C1 (ru) * | 2014-10-27 | 2015-12-27 | Федеральное государственное бюджетное учреждение "Всероссийский научно-исследовательский институт по проблемам гражданской обороны и чрезвычайных ситуаций МЧС России" (федеральный центр науки и высоких технологий) | Способ лазерного 3d сканирования оперативного определения степени деформированности сооружения, имеющего сложную конструктивную форму |
| RU2572056C1 (ru) * | 2014-10-27 | 2015-12-27 | Федеральное государственное бюджетное учреждение "Всероссийский научно-исследовательский институт по проблемам гражданской обороны и чрезвычайных ситуаций МЧС России" (федеральный центр науки и высоких технологий) | Способ лазерного 3d сканирования оперативного определения степени деформированности сооружения, имеюшего сложную конструктивную форму |
| RU2572054C1 (ru) * | 2014-10-27 | 2015-12-27 | Федеральное государственное бюджетное учреждение "Всероссийский научно-исследовательский институт по проблемам гражданской обороны и чрезвычайных ситуаций МЧС России" (федеральный центр науки и высоких технологий) | Способ лазерного 3d сканирования оперативного определения степени деформированности сооружения, имеющего сложную конструктивную форму |
| RU2572060C1 (ru) * | 2014-10-27 | 2015-12-27 | Федеральное государственное бюджетное учреждение "Всероссийский научно-исследовательский институт по проблемам гражданской обороны и чрезвычайных ситуаций МЧС России" (федеральный центр науки и высоких технологий) | Способ лазерного 3d сканирования оперативного определения степени деформированности панельного сооружения |
| RU2572061C1 (ru) * | 2014-10-27 | 2015-12-27 | Федеральное государственное бюджетное учреждение "Всероссийский научно-исследовательский институт по проблемам гражданской обороны и чрезвычайных ситуаций МЧС России" (федеральный центр науки и высоких технологий) | Способ лазерного 3d сканирования оперативного определения степени деформированности панельного сооружения |
| JP6816442B2 (ja) * | 2016-10-19 | 2021-01-20 | 富士ゼロックス株式会社 | データ処理装置、立体造形システム及びプログラム |
| RU2755676C2 (ru) * | 2017-03-06 | 2021-09-20 | Е Инк Корпорэйшн | Способ и устройство для рендеринга цветных изображений |
| EP3419286A1 (en) * | 2017-06-23 | 2018-12-26 | Koninklijke Philips N.V. | Processing of 3d image information based on texture maps and meshes |
| WO2019198636A1 (ja) * | 2018-04-10 | 2019-10-17 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
-
2002
- 2002-11-26 RU RU2002131792/09A patent/RU2237283C2/ru not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2587425C2 (ru) * | 2010-09-14 | 2016-06-20 | Дайнэмик Диджитл Депс Рисерч Пти Лтд | Способ получения карты глубины изображения повышенного качества |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2002131792A (ru) | Устройство и способ представления трехмерного объекта на основе изображений с глубиной | |
| RU2237283C2 (ru) | Устройство и способ представления трехмерного объекта на основе изображений с глубиной | |
| ES2374066T3 (es) | Aparato y procedimiento para representar objetos tridimensionales usando imágenes con profundidad. | |
| RU2237284C2 (ru) | Способ генерирования структуры узлов, предназначенных для представления трехмерных объектов с использованием изображений с глубиной | |
| RU2267161C2 (ru) | Способ кодирования и декодирования данных трехмерных объектов и устройство для его осуществления | |
| EP1566769B1 (en) | Method and apparatus for encoding and decoding 3D data | |
| JP4629005B2 (ja) | 深さイメージに基づく３次元客体の表現装置、３次元客体の表現方法およびその記録媒体 | |
| RU2001118222A (ru) | Иерархическое основанное на изображениях представление неподвижного и анимированного трехмерного объекта, способ и устройство для использования этого представления для визуализации объекта | |
| Tan et al. | Single image tree modeling | |
| KR100513732B1 (ko) | 3차원 객체 데이터 부호화 및 복호화 방법 및 장치 | |
| JP2006286024A (ja) | 深さイメージに基づく３次元客体を表現するためのノード構造を記憶させた、コンピュータで読み出し可能な記録媒体 | |
| Bot et al. | Using 3D photogrammetry to create open-access models of live animals: 2D and 3D software solutions | |
| CA2514655C (en) | Apparatus and method for depth image-based representation of 3-dimensional object | |
| CN115546455B (zh) | 一种三维建筑模型单体化方法、装置及存储介质 | |
| US20230119830A1 (en) | A method, an apparatus and a computer program product for video encoding and video decoding | |
| CN113838188A (zh) | 基于单幅图像的树木建模方法、树木建模装置、设备 | |
| US11501468B2 (en) | Method for compressing image data having depth information | |
| JP3772185B2 (ja) | 画像符号化方式 | |
| CN117292040B (zh) | 基于神经渲染的新视图合成的方法、设备和存储介质 | |
| Nordland | Compression of 3D media for internet transmission | |
| CN117409045A (zh) | 基于多平面自适应渲染的稠密光流估计方法及系统 | |
| CN116051746A (zh) | 一种三维重建和神经渲染网络的改进方法 | |
| Pharasi | Murray polygons as a tool in image processing | |
| RU2000119893A (ru) | Способ изготовления кодированного растрового стереоизображения |