- •Общие положения алгоритмов сжатия изображений Введение
- •Классы изображений
- •Классы приложений Примеры приложений, использующих алгоритмы компрессии графики
- •Требования приложений к алгоритмам компрессии
- •Критерии сравнения алгоритмов
- •Контрольные вопросы к разделу
- •Алгоритмы архивации без потерь Алгоритм rle Первый вариант алгоритма
- •Второй вариант алгоритма
- •АлгоритмLzw
- •Алгоритм lz
- •Алгоритм lzw
- •Алгоритм Хаффмана Классический алгоритм Хаффмана
- •Алгоритм Хаффмана с фиксированной таблицей ccittGroup 3
- •Lossless jpeg
- •Заключение
- •Контрольные вопросы к разделу
- •Алгоритмы архивации с потерями Проблемы алгоритмов архивации с потерями
- •АлгоритмJpeg
- •Как работает алгоритм
- •Конвейер операций, используемый в алгоритме jpeg.
- •Фрактальный алгоритм Идея метода
- •Папоротник Барнсли. Задается 4 преобразованиями.
- •Построение алгоритма
- •Оценка потерь и способы их регулирования
- •Рекурсивный (волновой) алгоритм
- •Заключение
- •Контрольные вопросы к разделу
- •Различия между форматом и алгоритмом
- •Указатель терминов
- •Литература Литература по алгоритмам сжатия
- •Литература по форматам изображений
- •Приложение. Таблицы сравнения алгоритмов Архивация двуцветного изображения
- •Архивация16-цветного изображения
- •Архивация изображения в градациях серого
- •Архивация полноцветного изображения
Указатель терминов
A
Двумерное аффинное преобразование 31
Алгоритм Хаффмана 16, 18, 19, 21, 23, 24, 36, 38, 39
ÄÊÏ 25, 26
B
BMP 39
Broadcasting 7
C
CCITT Group 3 7, 19, 21, 22
Зигзаг-сканирование 27
D
Рекурсивное сжатие 36, 38
E
Лестничный эффект 36
Класс изображений 5
Класс приложений 5
Код завершения серии 19
Код конца информации 13
Код с минимальной избыточностью 18
Код слова 17
Кодирование 17
G
GIF 8, 16, 28, 39
I
Палитрa 4
Неподвижная точка (аттрактор) 31
Папоротник Барнсли 30
Машина Барнсли 29
Префикс слова 17
IFS 29, 30, 32, 33, 35
Internet 8
ISO 23, 25, 28, 40, 41
Iterated Function System 29
J
JBIG 23, 38
JPEG 7, 8, 19, 23, 25, 27, 28, 29, 35, 36, 37, 38, 39, 40, 41
L
L2 ìåðà 34
Lossless JPEG 23
LZ 12
LZW 8, 12, 13, 14, 16, 33, 38, 39
M
MMX 7, 8
N
Серия 19
Свойство префикса 17
Система RGB 4
Системы цветопредставления 4, 5
Составные (дополнительные) коды 19
Схема 17
O
Фрактал 30
Фрактальный алгоритм 29
Треугольник Серпинского 30
P
PCX 10, 12, 39
pixel 35
Pixel 4
PSNR 25
Q
Quantization 25
R
RLE 8, 9, 10, 11, 12, 24, 38, 39
RMS 24
T
TGA 11, 39
TIFF 11, 16, 22, 39, 40
W
Wavelet 8, 36
WWW 5, 6, 41
Y
YCrCb 25, 26
Элементарный код 17
Эффект Гиббса 28
YUV 25, 26
Литература Литература по алгоритмам сжатия
[1] G.K.Wallace. “The JPEG still picture compression standard.” Communication of ACM. Volume 34. Number 4 April 1991.
[2] B.Smith, L.Rowe. “Algorithm for manipulating compressed images.” Computer Graphics and applications. September 1993.
[3] A. Jacquin, “Fractal image coding based on a theory of iterated contractive image transformations”, Visual Comm. and Image Processing, vol. SPIE-1360, 1990.
[4] Y. Fisher, “Fractal image compression”, SigGraph 92.
[5] “Progressive Bi-level Image Compression, Revision 4.1”, ISO/IEC JTC1/SC2/WG9, CD 11544, September 16, 1991.
[6] W.B. Pennebaker, J.L. Mitchell, G.G. Langdon, R.B. Arps, “An overview of the basic principles of the Q-coder adaptive binary arithmetic coder”, IBM Journal of research and development, Vol.32, No.6, November 1988, pp. 771-726.
[7] D.A. Huffman, “A method for the construction of minimum redundancy codes.” In processing. IRE val.40 1962 pp. 1098-1101.
[8] Standardisation of Group 3 Facsimile apparatus for document transmission. CCITT Recommendations. Fascicle VII.2. T.4. 1980.
[9] С.В Яблонский “Введение в дискретную математику”. М. “Наука”, 1986. Раздел “Теория кодирования”.
[10] А.С. Климов. “Форматы графических файлов”. С.-Петербург, Изд. “ДиаСофт” 1995.
[11] Д.С. Ватолин.“Сжатие статических изображений”Открытые системы сегодня. Номер 8 (29) Апрель 1995
[12] Д.С. Ватолин.“MPEG - стандарт ISO на видео в системах мультимедиа”Открытые системы. Номер 2. Лето 1995
[13] Д.С. Ватолин.“Применение фракталов в машинной графике”ComputerWorld-Россия. Номер 15. 12 декабря 1995
[14] Д.С. Ватолин. “Тенденции развития алгоритмов архивации графики” Открытые системы. Номер 4. Зима 1995
[15] Д.С. Ватолин.“Фрактальное сжатие изображений”ComputerWorld-Россия. Номер 6 (23). 20 февраля 1996
[16] Д.С. Ватолин.“Использование графики в WWW”ComputerWorld-Россия. Номер 15 (32). 23 апреля 1996