56. Формати графічних файлів: точкова графіка, порівняння з векторною.
Винайдено задовго до появи комп'ютерів. Малюнок малюється за клітинами (вишивка, мозаїка). Усі точкові зображення є не сукупність окремих об'єктів, а мозаїку з окремих елементів – пікселів. Характерний положенням у бітовій карті (таблиця, матриця) та колірними характеристиками. Кожен піксель залежить від інших.
- при ініціалізації вимагає жорсткого завдання дозволу координат. Довжина поля пікселів накладає додатково. Проблеми.
- Обмеження максимального об'єму файлу.
- за будь-яких трансформацій у точковій графіці неможливо обійтися без спотворень. (Точкову графіку легше деформувати, ніж трансформувати).
Порівняння точкової та векторної графіки.
Векторна графіка оперує графічними об'єктами, які не залежать від зовнішніх пристроїв. Для точкової графіки колір (себто технології) первинний, а форма є похідною від кольору.
Векторну графіку легко спотворювати.
57. Формати: bmp, gif, jpeg, tiff, raw, eps.
2.GIF (Computer Serive для Internet).
Індексування кольорів (макс. 256).
Формат передбачає стиснення.
Підтримує режим InterLace
3.JPEG.Підтримує стиск із втратою (від 5 до 30 разів).Під час відкриття відбувається розпакування файлу (а не побітове відкриття).Це так званий Progressive Format.
4.PNG - Portable Network Graphic.
Підтримує стиск без втрат. 48-біт якість. Може бути літровим
5.TIFF – Tag Image Type Format.
Зберігає інформацію про кожен компонент в окремій матриці. Підтримує стиск без втрат.
6.EPS - Encapsulated Post Script.
Векторний формат є текстовий документ. Є проміжним під час друку.
7.RAW (фототехніка на ПЗЗ-матрицях).
Сирий (недороблений) графічний формат. 8.DNG – Digital Negative (Adobe).
58. Стиснення графічних файлів.
Способи стиснення графічних файлів:
1. Кодування довжин серій (RLE-кодування (Run Length Encoding)).
6 повторень 8 повторень
Можна кодувати bmp, jpg
2.Кодування LZ:Програма веде словник повторюваних послідовностей пікселів. Стиснутий відповідно містить коди на елементи словника. (gif, png).
3. Хаффман: Замість використання для продовжень компонентів з фіксованим числом біт, використовуються коди змінної довжини. Значення, які використовуються частіше, присвоюються більш короткі значення.
4.DCT – Discrete Cosine TransformБлоки пікселів представляються за допомогою cos-функцій із різними частотами. Високі частоти, які роблять маленький внесок у зображення, відкидаються.
BMP RLE 8 кодування
Дані при цьому розбиваються на 2-байтові пари. 1-й байт – у повторень, 2-й байт – хз що.
Якщо в лічильнику повторів вказано 0, пара вважається управляючою.
00 00 – початок файлу
00 01 – кінець файлу
00 02 – перехід на нову координату
0416 1516 0016 0016 0216 1116 0216 0216 0316 0016 0116
1516 1516 1516 1516
1116 1116 0316 0316
RLE4 кодує 2 значення (парні та непарні)
0516 5616 -> 56 56 5
Керуючі коди такі самі.
Методи стиснення JPEG
1.Послідовний (здійснюється 1 scan (прохід) для кожної колірної компоненти).Хаффмана+Аналітичний
2.Прогресивний (кількість проходів від 2 до 896, при декодуванні відбувається зворотний процес).Хаффмана+Аналітичний
3.Методи стиснення без втрат (майже не використовуються).Оригінальний метод+JPEG-LS
4.Ієрархічний (супер прогресивний режим; саме зображення розбивається на кадри, кожен кадр стискується з різним ступенем стиснення).
Стиснення – зміна частоти дискретизації.
2.DCT – перетворення блоків інформації (одиниці даних – блоки 8х8 пікселів)
3.Quantization - відкидання несуттєвих коефіцієнтів.
Кодування коефіцієнтів DCT у своїй виключається з розгляду.