Разработка и исследование методов и алгоритмов сжатия данных трехмерных анимаций для потоковых приложений в телекоммуникационных системах и компьютерных сетях

• Автор: Королев, Сергей Владимирович
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 2009
• Место защиты: Москва
• Количество страниц: 170 с. : ил.

Глава I. Обзор и анализ современных сетевых технологий описания трехмерных

сцен

Международные стандарты описания трехмерных сцен

V
X3
4 X

Сравнение стандартов

Современные методы сжатия ЗОанимации. Обзор и классификация . .

Формальная постановка задачи сжатия трехмерной анимации . .

Методы оценки качества сжатия анимированных ЗЭмоделей . .

Метрика
Метрика
Метрика ленточная оценка
Сжатие на основе вершинных предсказателей
Методы, основанные на восьмеричном дереве
Сжатие на основе разложения по основным базисным векторам .
Кластеризация вершин и компенсация движения с помощью аффинных
преобразований и компенсационных векторов
Кодирование трехмерной анимации двумерными изображениями .
Сжатие на основе вейвлетразложения
Сравнение методов
Выводы
Сжатие ЗЭанимации на основе двумерного вейвлетразложения .
Вейвлетанализ сигнала
Общее описание метода
Сортировка траекторий
Сжатие траекторий
Кодирование коэффициентов разложения методом нульдерева . .
Квантование коэффициентов . .
Свойства и особенности метода
Сжатие ЗОанимации на основе компенсации движения вершин аффинными и строгими
преобразованиями
Алгебра дуальных кватернионов
Общее описание метода
Кластеризация
Балансировка
Назначение кластерных весов
Выявление строгих кластеров
Кодирование преобразований
Квантование коэффициентов
Энтропийное кодирование
Свойства и особенности метода
Выводы
Глава 3. Клиентсерверный программный комплекс вещания ЗОанимации
Архитектура клиентсерверного ПО, реализующего потоковое вещание трехмерной
анимации
Протокол запроса описания потока
Формат тиШсаэЬпакета
Структура сервера
Рассылка iпотока
Структура клиента
Прием закодированного потока ЗОанимации
Декодирование потока
Воспроизведение кадров
Кодер и декодер анимации на основе вейвлетразложения
Вейвлеткодер
Общий алгоритм кодирования
Кластеризация вершин распределение по матрицам
Заполнение матриц и кодирование их коэффициентов . . . .
В ей влетдекодер
Декодирование матриц
Кодер и декодер, использующие кластеризацию модели
Кодирование
Предварительная оценка кластеров
Кластеризация
Балансировка
Подбор строгих преобразований
Кодирование кластеров
Кодирование преобразований
Выбор значимых кластеров
Назначение и сохранение кластерных весов
Декодирование
Декодирование списка кластеров
Декодирование весов
Декодирование преобразований и кадров анимации
Глава 4. Экспериментальные результаты
Результаты сжатия метода на основе двумерного вейвлетразложения .
Входные значения
Выходные значения
Влияние параметра и и типа вейвлетразложения на показатели сжатия
Время сжатия и распаковки
Влияние этапа квантования коэффициентов на качество сжатия .
Результаты сжатия
Результаты сжатия метода, использующего компенсацию движения кластеризованных
вершин 8
Входные значения
Выходные значения
РОкривые сжатия
Максимальное значение ошибки
Результаты кластеризации
Влияние количества бит квантования на показатель сжатия . . .
Временная сложность и время работы алгоритма
Результаты сжатия
Сравнение результатов
Выводы
Заключение
Актуальность


Глава I. Современные методы сжатия ЗОанимации. Обзор и классификация . Формальная постановка задачи сжатия трехмерной анимации . Методы оценки качества сжатия анимированных ЗЭмоделей . Сжатие на основе разложения по основным базисным векторам . Кодирование трехмерной анимации двумерными изображениями . Сжатие ЗЭанимации на основе двумерного вейвлетразложения . Кодирование коэффициентов разложения методом нульдерева . Квантование коэффициентов . Глава 3. Заполнение матриц и кодирование их коэффициентов . Глава 4. Результаты сжатия метода на основе двумерного вейвлетразложения . Влияние этапа квантования коэффициентов на качество сжатия . Влияние количества бит квантования на показатель сжатия . Актуальность проблемы. Задачи исследований. Разработка клиентсерверного программного комплекса вещания ЗЭанимации. Методы исследований. МРЕО4. РАМСЮ. Практическая ценность и реализация результатов работы. МИЭМ в рамках дисциплины Новые информационные технологии. Апробация работы. ВСиС МИЭМ. Публикации. ВАК. Структура и объем диссертации. Глава 1. Рабочих групп i , рис. Рис. V расширение функциональности. На основе интерполяторов. Метаморфозы. В таблице 1. Масштаб. Пространств. Таблица 1. Современные методы сжатия ЗОанимации. Кроме того, связность вершин может меняться со временем.