Доставка любой диссертации в формате PDF и WORD за 499 руб. на e-mail - 20 мин. 800 000 наименований диссертаций и авторефератов. Все авторефераты диссертаций - БЕСПЛАТНО
Соколова, Екатерина Андреевна
05.13.12
Кандидатская
2007
Владикавказ
119 с. : ил.
Стоимость:
499 руб.
ГЛАВА 1 АНАЛИТИЧЕСКИЙ ОБЗОР ТЕОРИИ ПРЕДСТАВЛЕНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ И ПРОЦЕССОВ ЕЕ КОМПРЕССИИ
1.1. Введение
1.2.Цветовая модель, как способ представления графической
информации
1.2.1. Аддитивная цветовая модель RGB
1.2.2. Субтрактивные цветовые модели (CMY и CMYK)
1.2.3. Перцепционная цветовая модель HSB
1.2.4. Колориметрические цветовые модели Lab и другие
ЕЗ.Векторная и пиксельная графика как основные виды
представления графических изображений
1.4.Анализ существующих требований к алгоритмам сжатия
1.5. Аналитический обзор алгоритмов сжатия без потерь
1.5.1.Групповое кодирование
1.5.2.Алгоритм LZW
1.5.3.Алгоритм Хаффмана
1.5.4.Алгоритм JBIG
1.5.5.LOSSLESSJPE G
Еб.Аналитический обзор алгоритмов сжатия с потерями
1.6.1 Рекурсивное сжатие
1.6.2 Алгоритм JPEG
1.6.3 Фрактальное сжатие
1.7.Иселедование и критериальный анализ результатов компрессии при применении алгоритмов сжатия без
потерь
1.8.Исследование и критериальный анализ результатов компрессии при применении алгоритмов сжатия с
потерями
1.9. ВЫВОДЫ
ГЛАВА 2 РАЗРАБОТКА МЕТОДИКИ КОМПРЕССИИ ИЗОБРАЖЕНИЙ ВАРИАБЕЛЬНЫМИ ФРАГМЕНТАМИ И ФОРМАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ
2.1. Обозначения, определения и допущения
2.2. Алгоритм оптимальной компрессии статичных изображений вариабельными фрагментами
2.2.1. Математическая модель для учета погрешностей в цветовой гамме фрагментов
2.2.2. Функции, используемые для преобразования
фрагментов
2.3. Пример компрессии изображений вариабельными фрагментами
2.4. Расчет оценки быстродействия алгоритма
2.5.ВЫВОДЫ
ГЛАВА 3 ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ И АНАЛИЗ КОМПРЕССИИ ИЗОБРАЖЕНИЙ ВРИАБЕЛЬНЫМИ
ФРАГМЕНТАМИ
3.1 Постановка эксперимента
3.1.1.Архивация двуцветных изображений
3.1.2.Архивация 16-цветного изображений
3.1.3. Архивация полноцветных изображений
3.1.4.0бщая характеристика тестируемых форматов
3.1.5. Орнаменты, мозаика, рисунки на коврах
3.1.6. Различные рамки
3.1.7. Узоры на тканях, полотнах
3.1.8. Экспериментальное исследование сжатия разряженных симметричных изображений
3.1.9.Графики, тексты
3.1.10. Фоновые изображения для мобильных телефонов
3.1.11. Симметричные изображения
3.2. Поиск оптимальной размерности фрагмента на основе анализа проведенных экспериментов
3.3.ВЫВОД Ы
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЯ
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение
К = Х1 + '^зі^пит ^ г(/,&)->:шіп;
<Ух,єХ(^и4):ЕЕ П
(2.4)
Связь между системами (2.3) и (2.4) определяется теоремой: Теорема 1. Д >С2.
(2.5)
Доказательство теоремы 1.
Поскольку целевые функции систем (2.3) и (2.4) совпадают, для доказательства теоремы достаточно показать, что оптимальное решение (2.3) является допустимым решением системы (2.4). Допустим, что это не так, т.е. существует хотя бы одна вершина хк еХ(Х[[}Х‘2)такая, что справедливо:
,. х^Х * (р,і)ьії(іі)
Очевидна противоречивость полученной системы (2.6)-(2.7): неравенство свидетельствует о наличии не менее одной выбранной дуги, идущей из одной из вершин подмножества Х[ є Ху в вершину хкеХ(Х[]Х'2), в то время как равенство говорит об отсутствии пути, состоящего из выбранных дуг, ведущего из одной из вершин подмножества^ в вершину хкеХ(Х[У]Х'2). Но любая дуга, удовлетворяющая (2.6), является путем такого рода, следовательно сделанное допущение неверно. Теорема доказана.
Блок - схема алгоритма преведена на рис. 2
(2.6)
ІЕ П *(Р’а)=о-
(2.7)
Название работы | Автор | Дата защиты |
---|---|---|
Исследование и разработка параллельных алгоритмов трассировки БИС | Ховансков, Сергей Андреевич | 1998 |
Конструктор унифицированных динамических моделей в автоматизированном проектировании вертикальных маркетинговых систем | Ерихов, Михаил Максович | 2000 |
Разработка автоматизированной подсистемы обеспечения показателей безотказности и долговечности радиоэлектронных средств на основе комплексного моделирования физических процессов | Тихомиров, Максим Викторович | 2010 |