2.2 антиалиасинг зображень Уникнути алиасинг при генерації зображень - важливе завдання комп'ютерної графіки. Алиасинг в зображеннях призводить до зубчастості країв фігур, муару, поганий читання текст і графіків. Одним з основних способів запобігання алиасинг є так званий суперсамплінг (super-sampling). Цей прийом полягає в генерації зображення з великою роздільною здатністю і ресамплінг цього зображення до потрібного розміру. Розглянемо приклад. Нехай нам потрібно згенерувати тривимірне зображення шахової дошки з роздільною здатністю 200x150 пікселів. Якщо зробити це безпосередньо (наприклад, трасуванням променів через кожну точку екрану), то результат може бути істотно спотворений алиасинг (рис. 13). Застосуємо метод суперсамплінга. Згенеруємо потрібне нам зображення з чотириразовим розміром 800x600 пікселів, а потім зменшимо його до розміру 200x150. Зауважимо, що якість одержуваного таким чином зображення істотно краще і залежить від якості алгоритму ресамплінг і від ступеня суперсамплінга (у скільки разів більшу зображення ми згенерували). Бажано застосовувати алгоритм ресамплінг, що забезпечує гарний антиалиасинг. p align="justify"> Зображення, сгенерированное без антіаліасігна і з антиалиасинг.
2.3 Псевдотонірованіе зображень
Псевдотонірованіе (half-toning) - це створення ілюзії повнокольорове зображення за допомогою невеликого реального числа кольорів. Приклад псевдотонірованія - фотографії в газетах, де будь-які відтінки сірого передаються за допомогою чергування дрібних чорних і білих точок. p align="justify"> Ми розглянемо варіант псевдотонірованія для чорно-білих зображень. Нашим завданням буде представити зображення з відтінками сірого у вигляді монохромного (двобарвного) зображення. p align="justify"> Нехай ми маємо зображення у відтінках сірого, інтенсивність точок якого може приймати довільні значення від 0 до 1. Розглянемо деякі алгоритми приведення такого зображення до монохромного, яскравість точок якого може приймати 2 значення: 0 або 1. p align="justify"> Перший найпростіший алгоритм - це усічення (поріг). Всі пікселі з яскравістю більше 0.5 отримують яскравість 1, всі інші - яскравість 0. Такий алгоритм зазвичай дає найгірші результати (рис. 15). p align="justify"> Більш якісні алгоритми прагнуть так розподілити чорні і білі пікселі в отриманому зображенні, щоб на кожній дільниці зображення концентрація білих пікселів була пропорційна яскравості цієї ділянки у вихідному зображенні. Один з таких методів - впорядковане псевдотонірованіе. У цьому методі вихідне зображення розбивається на невеликі блоки однакового розміру (наприклад, 3x3). Потім у кожному блоці знаходиться середня яскравість зображення. Відповідно до цієї середньої яскравістю вибирається кількість білих пікселів у відповідному блоці одержуваного монохромного зображення. Зазвичай ці білі пікселі упорядковуються відповідно з деяким р...
