Форматы и алгоритмы сжатия изображения в действии

Форматы и алгоритмы сжатия изображений в  действии 

Выполнила: Ермакова Наталья,202 гр

Преподаватель: Ананьева  И.Ю.

СЖАТИЕ  ИЗОБРАЖЕНИЙ — применение алгоритмов сжатия данных к изображениям, хранящимся в цифровом виде. В результате сжатия уменьшается размер изображения, из-за чего уменьшается время передачи изображения по сети и экономится пространство для хранения.

Изображение — это своеобразный тип данных, характеризуемый тремя особенностями: 
 
-изображения (как и видео) занимают намного больше места в памяти, чем текст 
 
- человеческое зрение сравнительно нечувствительно к малым изменениям в изображении. Данная особенность позволила создать специальные алгоритмы сжатия, ориентированные только на изображения. 
 
-при создании алгоритма компрессии графики используются особенности структуры изображения.  
 

АЛГОРИТМЫ СЖАТИЯ БЕЗ ПОТЕРЬ (и  их форматы)                   
RLE (PCX, BMP, TGA, TIFF)сжатие происходит за счет того, что в исходном изображении встречаются цепочки одинаковых байт  
LZW (GIF)сжатие происходит за счет того, что в исходном изображении встречаются цепочки одинаковых байт  
LZ-Huffman (PNG)использует только частоту появления одинаковых байт в изображении 
 
JBIG сжатие однобитных черно-белых изображений 
Lossless JPEG ориентирован на полноцветные 24-битные или 8-битные в градациях серого изображения без палитры 
 
 

         АЛГОРИТМЫ СЖАТИЯ С ПОТЕРЯМИ  
 
JPEG (сжатие осуществляется за счет плавности изменения цветов в изображении)  
Алгоритм фрактального сжатия(изображение представляется в более компактной форме — с помощью коэффициентов системы итерируемых функций) 
Рекурсивный (волновой) алгоритм (wavelet)(в файл сохраняется разница — число между средними значениями соседних блоков в изображении) 
 
 

Сжатие  полноцветного изображения в 100 раз  
 

320 х 320 х RGB — 307.200 байт 

Сжатие в 100 раз JPEG (3.08Кb) 

Сжатие  в 100 раз (3.04Кb)   
фрактальным алгоритмом 

Сжатие в 100 раз (3.04Кb) wavelet алгоритмом

Различия  между форматом и алгоритмом 

• Между этими двумя множествами нет  взаимно однозначного соответствия. Если в определенном формате какой-либо файл занимает много места, это не означает, что плох соответствующий алгоритм компрессии.
• многие современные форматы поддерживают запись с использованием нескольких алгоритмов сжатия либо без их  использования

Сжатие  изображения в программе Photoshop 

Шаг 1. Открытие файла

Шаг 2. Кадрирование(выделить необходимую область, затем кадрировать)

Шаг 3. Изменение  размера изображения(Меню-изображение-размер изображения)

Шаг 4. Сжатие файла(Файл - сохранить как. Тип файла: JPEG. Параметры JPEG: изменяем размер файла.) 

Использованные  сайты: 

• http://lib.ru/TECHBOOKS/ALGO/VATOLIN/algcomp.htm
• http://docs.gimp.org/ru/gimp-tutorial-quickie-jpeg.html
• http://ru.wikipedia.org/wiki

Спасибо за внимание 