Лекция 6. Форматы графических файлов: растровые, векторные. Форматы BMP, PCX, TGA презентация

для представления, хранения, обработки и распространения изображений, представленных в цифровой форме

Форматы графических файлов можно разделить на виды:
растровые – BMP, CUR, IMG, JPEG, PIC, PNG, PSD, PCX, PIX, KDC, TGA, TIFF и др.;
векторные – DXF, DWG, SYLK, MIF-MID и др.;
хранят растровое и векторное представление – AI, CDR, FH7, PICT и др.;
метафайлы – CGM, EMF, PDF, WMF и др.

формата пикселов

количеству используемых цветов.
Каждая запись RGBQuad имеет следующую структуру:

Затем записывается растр в виде битового массива
Количество байтов в каждой строке массива должно быть кратным четырем

BMP-файлы с компрессией могут иметь расширение *.dib или *.rle

Length Encoding

Если в строках растра встречаются цепочки одинаковых пикселов, например
2 2 2 2 2 2 2 135 11 11 11 11
то их заменяют парами чисел – <счетчик повторений, значение>
<7 2> 135 <4 11>
Признаком счетчика для формата PCX служат единицы в двух левых битах текущего байта кодированного массива
(11xxxxxx)

Отдельные байты вида 11xxxxxx кодируются парой байтов
<счетчик, значение> = <11000001, 11xxxxxx>

схем и т.п.)
плохо подходит для хранения цветных фотографий (возможно увеличение объема памяти, занимаемого изображением)

Улучшить параметры сжатия методом RLE для формата PCX можно правильным выбором палитры:
назначать индексы вида 11xxxxxx редко встречающимся в данном растре цветам

0f 0f 0f 0f 0f 0f
0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f
0f 0f 0f 0f 0f 0f 3f 3f 3f 3f 0f 0f 0f 0f 0f 0f
0f 0f 0f 0f 3f 3f 3f 3f 3f 3f 3f 3f 0f 0f 0f 0f
0f 0f 0f 3f 3f 3f 3f 3f 3f 3f 3f 3f 3f 0f 0f 0f
0f 0f 0f 3f 3f 3f 3f 3f 3f 3f 3f 3f 3f 0f 0f 0f
0f 0f 3f 3f 3f fb 3f 3f 3f 3f fb 3f 3f 3f 0f 0f
0f 0f 3f 3f fb fb fb 3f 3f fb fb fb 3f 3f 0f 0f
0f 0f 3f 3f 3f fb 3f 3f 3f 3f fb 3f 3f 3f 0f 0f
0f 0f 3f 3f 3f 3f 3f 3f 3f 3f 3f 3f 3f 3f 0f 0f
0f 0f 3f 3f 3f 3f 3f 3f 3f 3f 3f 3f 3f 3f 0f 0f
0f 0f 0f 3f 3f fb 3f 3f 3f 3f fb 3f 3f 0f 0f 0f
0f 0f 0f 3f 3f 3f fb fb fb fb 3f 3f 3f 0f 0f 0f
0f 0f 0f 0f 3f 3f 3f 3f 3f 3f 3f 3f 0f 0f 0f 0f
0f 0f 0f 0f 0f 0f 3f 3f 3f 3f 0f 0f 0f 0f 0f 0f
0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f 0f

d0 0f
d0 0f
c6 0f c4 3f c6 0f
c4 0f c8 3f c4 0f
c3 0f ca 3f c3 0f
c3 0f ca 3f c3 0f
c2 0f c3 3f c1 fb c4 3f c1 fb c3 3f c2 0f
c2 0f c2 3f c3 fb c2 3f c3 fb c2 3f c2 0f
c2 0f c3 3f c1 fb c4 3f c1 fb c3 3f c2 0f
c2 0f cc 3f c2 0f
c2 0f cc 3f c2 0f
c3 0f c2 3f c1 fb c4 3f c1 fb c2 3f c3 0f
c3 0f c3 3f c4 fb c3 3f c3 0f
c4 0f c8 3f c4 0f
c6 0f c4 3f c6 0f
d0 0f

0f

3f

fb

формате PCX
Если в строках растра встречаются последовательности одинаковых пикселов, то они кодируются парой <счетчик, значение>
Признаком счетчика является единица в старшем бите (1xxxxxxx)
Неповторяемые значения байтов представляются литералами – сначала идет счетчик элементов, а затем значения элементов
Старший бит счетчика равен нулю (0xxxxxxx)

Например, последовательность
197 197 197 197 197 197 197 241 16 72
кодируется следующим образом
1 71 135 197 3 241 16 72