Сжатие изображения

ў

3 СЖАТИЕ ИЗОБРАЖЕНИЯ

3.1 Форма проведения: Лабораторное занятие 3.2 Цель занятия: Теоретическое изучение сжатия изображения 3.3 Основные вопросы к теме: Сжатие изображения.

Теоретические сведения.

1 содержит 6000 знаков, которые, будучи закодированы как 7- битовые символы ASCII, требуют в общей сложности 42 . Какого размера образ (или картина) может быть описан с помощью 42 ?

Существует множество стандартов, которые были разработаны для сжатия изображений.

Алгоритм сжатия JPEG. JPEG (Joint Photography Experts Group - объединенная группа экспертов в области фотографии) - это общее название, которое дано стандарту ISO/JPEG 10918-1 и стандарту ITU-T Recommendation Т. 81 "Цифровое сжатие, постоянных изображений непрерывного тона", JPEG, в основном, известен как основанная на преобразовании схема сжатия с потерями.

Рисунок 3.1 Блочная диаграмма кодера JPEG

Применение вейвлет - преобразования для сжатия изображений.

Рекурсивный (волновой) алгоритм. Английское название рекурсивного сжатия — wavelet. На русский язык оно также переводится как волновое сжатие и как сжатие с использованием всплесков. Этот вид архивации известен довольно давно и напрямую исходит из идеи использования когерентности областей.

Алгоритм	С>с^»»емнос':01 изображения* w счепг которых происходит сжшнс
■RLE	1 (одряд ид\тис одинаковые цнч j 2 2 2 2 2 2 2 15 15 15
LZW	Одшшамыас подцепочки: 2 3 И 40 2 3 15 40
Хаффмана	Ручная час и»»а моммлошя иве t.1 22322.4 .*22 2 4
■сатт-з	11рсойлад;мие белой* гинм» в н «юражешш. оодыхше оолским. «июлненные ОДНИМ UHCIOM
(Ч.*к> рс питай	П. шшше переходы инсиш и mc> tonne режнч i pamiu
< >1С\ 1С1НПС PC4KHX 1 pamui
Фракчидьнми	1 Ии;кчте межл\ «сметами т< ражелпя

Лягарнти	K-TW - сжатия:	Снммггрмч - : ность в© времени	I Ja '1 го рова»	Потери	Раамер- иость
RLE	32,2, 0.5	1	3,4-Х ■ битные	Нет	ID

LZW	НИНК 4, 5 7	1 2 *	1-8 битные	Нет	ID
Хаффмана	К. 1.5, 1	1 1.5	К бншыс	Нет	Ш
ссгпчя	2130), 'Si 0.25	1-0И1НМе	1 кт	ID
JBIG	2-30..рш.	|	t-Гнпные	Не?	2D
Lossless JPEG	■2 раза	-!	24*бнт. сег>.	Нет	2D
15ек\рсшшие сжатие	2-200 раз	IS	24-бнтн. ые* серые'	Да	: 2D
JPFti	2-200 ра?	-1.	'М битные* ^Р-	Да	m
Фрактал ышй	-2-2000 раз	1000-10000 !	24-оит, сер.	. Да.. .

Вопросы и задания

Изучить теоретический материал и составить краткий конспект.

Список литературы ифровая связь. Теоретические основы и практическое применение: 2-е изд. /Пер. с англ. М.: Издательский дом «Вильямс», 2003. 1104 с. Прокис Дж. Цифровая связь. Радио и связь, 2000.-797с. . Цифровая обработка сигналов: Учебник для вузов. - М.:-2002. , Теория передачи дискретной информации. - М.: Связь, 1979. -424 с. Передача дискретных сообщений / Под ред. . - М.: Радио и связь, 1990. -464 с. , Передача дискретной информации.

- М.: Радио и связь, 1982. - 240 с.

Прикладная теория информации: Учебник. - М.: Высш. шк., 1989. Телемеханика: Учебное пособие.- М.: Высш. Шк., 1985. -423 с. Алгоритмы сжатия изображений. Методическое пособие. Издательский отдел факультета Вычислительной Математики и Кибернетики МГУ им. (лицензия ЛР № 000 от 23.07.96), 1999 г. —76