ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1 АНАЛИЗ СОСТОЯНИЯ ПРОБЛЕМЫ.
1.1 История видео компрессии.
1.2 Основы видео компрессии, компенсация движения как метод устранения временной избыточности
1.3 Классификация методов компенсации движения.
1.3.1 Классификация по типу сущностей, в терминах которых производится компенсация движения
1.3.2 Классификация по точности векторов движения
1.3.3 Классификация по мере оценки стоимости вектора
движения.
1.4 Обзор алгоритмов поиска движения, применяемых при
сжатии видеоданных.
1.4.1 Алгоритм полного перебора
1.4.2 Алгоритм поиска А1Т8
1.4.3 Алгоритм поиска по алмазу
1.4.4 Алгоритм поиска РМУГЛЗТ
1.4.5 Алгоритм поиска СВ А.
1.4.6 Алгоритм п опека Л,.
1.4.7 Алгоритм поиска ЕГгБ.
Выводы по главе 1
2 ПРОГРАММНАЯ СИСТЕМА СРАВНЕНИЯ АЛГОРИТМОВ ПОИСКА ДВИЖЕНИЯ. РЕАЛИЗАЦИЯ И СРАВНЕНИЕ СОВРЕМЕННЫХ АЛГОРИТМОВ ПОИСКА ВЕКТОРОВ
ПОХОЖЕСТИ
2.1 Обоснование необходимости разработки программной
системы сравнения алгоритмов поиска движения.
2.2 Обзор аналогов программной системы
2.2.1 Vi i ii i.
2.2.2 Программа .
2.3 Обоснование выбора критериев оценки алгоритмов поиска движения
2.4 i как средство для работы с мультимедиа данными
2.4.1 История развития i.
2.4.2 i фильтры
2.5 Описание реализации программной системы.
2.6 Тестирование современных алгоритмов поиска движения и
их сравнительный анализ на основе выбранных критериев
2.6.1 Описание тестовых видеопоследовательностей
2.6.2 Сравнительный анализ оценочных функций
2.5.3 Тестирование и сравнительный анализ алгоритмов поиска
векторов похожести
Выводы по главе 2.
3 РАЗРАБОТКА И РЕАЛИЗАЦИЯ ОРИГИНАЛЬНОГО АЛГОРИТМА ПОИСКА ДВИЖЕНИЯ. СРАВНЕНИЕ С АНАЛОГАМИ.
3.1 Обоснование необходимости разработки нового алгоритма
3.2 Требования к разрабатываемому алгоритму.
3.3 Разработка метода нахождения первого приближения
3.4 Выбор метода локальной оптимизации.
3.4.1 Симплексный метод
3.4.2 Метод НельдераМида деформируемых многогранников.
3.4.3 Метод ГауссаЗейделя покоординатного спуска
3.4.4 Метод ХукаДживса
3.4.5 Градиентные методы. Метод наискорейшего спуска
3.4.6 Сравнение эффективности и выбор метода локальной оптимизации для алгоритма поиска движения
3.5 Описание предложенного алгоритма.
3.6 Оценка эффективности разработанного алгоритма и
сравнение с аналогами
3.7. Разработка новой оценочной функции
3.9. Использование предложенного алгоритма в реальной
системе компрессии видеоданных.
Выводы но главе 3
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА
- Киев+380960830922