Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
13 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
66.75 kB
Просмотров:
97
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Сжатие изображений Лекция](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img0.jpg)
Содержание слайда: Сжатие изображений
Лекция 4
№2 слайд![План Особенности графики](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img1.jpg)
Содержание слайда: План
Особенности графики
объем изображений,
отличия от текстовой информации
принцип сжатия изображений
типы изображений
Подходы к сжатию изображений
Метрика сжатия изображения
№3 слайд![Объем изображений Цвет](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img2.jpg)
Содержание слайда: Объем изображений
Цвет 1 пикселя кодируется 24 бит числом (по 8 бит на RGB)
Изображение 512х512 пикселя = 786432 байта.
НО! Можно сжимать с потерями -)
№4 слайд![Отличия от текстовой](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img3.jpg)
Содержание слайда: Отличия от текстовой информации
Размерность. Текст – 1 измерение, изображение – 2.
Количество соседей. Изображение – 8
Текст представлен небольшим алфавитом, изображение – более 16 млн различных пикселей
Есть алгоритмы, выделяющие неважную часть информации из изображения
№5 слайд![Принцип сжатия изображений](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img4.jpg)
Содержание слайда: Принцип сжатия изображений
Если случайно выбрать пиксель изображения, то с большой вероятностью ближайшие к нему пикселы будут иметь тот же или близкий цвет.
Основа сжатия – пространственная избыточность – сильная корреляция соседних пикселов
№6 слайд![Типы изображений](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img5.jpg)
Содержание слайда: Типы изображений
Двухуровневое (или монохроматическое) изображение. Пиксели 0 или 1.
Полутоновое изображение. Градации серого, кодируются от 0 до 2^n-1
Цветное изображение
Изображение с непрерывным тоном. Этот тип изображений может иметь много похожих цветов (или полутонов).
Дискретно-тоновое изображение (оно еще называется синтетическим). Почти нет переходных тонов, очень контрастно.
Изображения, подобные мультфильмам. Это цветные изображения, в которых присутствуют большие области одного цвета.
№7 слайд![Подходы к сжатию изображений.](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img6.jpg)
Содержание слайда: Подходы к сжатию изображений. Подход 1. Двухуровневое изображение
Рассматривается n последовательных соседей текущего пиксела и представляет их в виде n-битного числа. Это число называется контекстом пиксела.
Кодер вычисляет сколько раз встречался каждый контекст для пиксела цвета с и присваивает контекстам соответствующие вероятности р. Если текущий пиксель имеет цвет с и его контекст имеет вероятность р, то кодер может использовать адаптивное арифметическое кодирование для кодирования пиксела с этой вероятностью. Такой подход использован в методе JBIG
№8 слайд![Подходы к сжатию изображений.](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img7.jpg)
Содержание слайда: Подходы к сжатию изображений. Подход 2. Полутоновое изображение
Вычисляется среднее значение величин соседних пикселей А.
Делается предсказание, что пиксель Р будет равен А.
Тогда избыточность для Р будет Δ=Р-А
Разности Δ присваивается код переменной длины (часто встречающимся значениям – короткий код, редко – длинный)
№9 слайд![Подходы к сжатию изображений.](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img8.jpg)
Содержание слайда: Подходы к сжатию изображений. Подход 3. Цветное изображение
Сделать преобразование пикселов и кодировать преобразованные значения
№10 слайд![Подходы к сжатию изображений.](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img9.jpg)
Содержание слайда: Подходы к сжатию изображений. Подход 4. Цветное изображение
Первоначальное изображение разделяется на 3 полутоновых (по числу каналов) и идет их независимое сжатие
№11 слайд![Подходы к сжатию изображений.](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img10.jpg)
Содержание слайда: Подходы к сжатию изображений.
Подход 5. Дискретно-тоновое изображение
В изображении ищется повторяющиеся участки и при встрече уже ранее записанного участка изображения, записывается ссылка на него.
№12 слайд![Метрики сжатия PSNR peak](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img11.jpg)
Содержание слайда: Метрики сжатия
PSNR (peak signal to noise ratio) - пиковое отношение сигнал/шум, децибелы дБ
P-пикселы исходного изображения
Q- пикселы восстановленного изображения
№13 слайд![Метрики сжатия SNR signal to](/documents_6/75ee95f834541c278fbd3d62cfb181d0/img12.jpg)
Содержание слайда: Метрики сжатия
SNR (signal to noise ratio) - отношение сигнал/шум , децибелы дБ
P-пикселы исходного изображения
Q- пикселы восстановленного изображения