егулярним шаблоном. p align="justify"> Існують інші алгоритми досягнення потрібної концентрації білих пікселів в одержуваному монохромному зображенні. Наприклад, існує клас алгоритмів, які досягають цього в 2 стадії. Спочатку до зображення додається випадковий шум необхідної амплітуди, а потім застосовується поріг. Такі алгоритми називають діттерінгом (
dithering ).
Шум являє собою якийсь досить випадковий сигнал, що не залежить від зображення. Наприклад, білий шум - це просто послідовність випадкових чисел з математичним сподіванням 0. Спектр такого шуму приблизно дорівнює константі на всіх частотах (в межах половини частоти дискретизації). Послідовні відліки такого шуму не корелюють між собою. p align="justify"> Існують інші види шуму. Наприклад, у рожевого шуму енергія обернено пропорційна частоті (у певному розглянутому діапазоні частот). Іншими словами, амплітуда його гармонік падає на 3 дБ при подвоєнні частоти. У блакитного шуму енергія навпаки зростає з частотою. Існують і інші види шуму, проте визначення для них можуть бути різні в різних областях. p align="justify"> Будемо називати помилкою квантування зображення, однакову різниці вихідного і псевдо тонованого зображень.
При псевдотонірованіе зображень прагнуть домогтися того, щоб спектр зображення-помилки по можливості не містив низькочастотних і середньочастотних компонент. У цьому випадку помилка буде менш помітна людському оку. Наприклад, при діттерінге рожевим шумом спектр помилки теж близький до світло-рожевому, і результуюче зображення виглядає значно спотвореним (рис. 15). При діттерінге білим шумом спектр помилки білий. Тому результуюче зображення виглядає краще. При діттерінге з дифузією помилки спектр помилки виходить близький до блакитного шуму, тобто містить мало низькочастотних компонент. У результаті виходить приємне оку зображення. p align="justify"> Неважко бачити, що просто діттерінг блакитним шумом не приводить до бажаного результату, тому що помилка квантування при цьому має спектр, що містить значну кількість низькочастотних і середньочастотних компонент. Для позбавлення від них потрібно застосувати рекурсивний фільтр. Цей метод псевдотонірованія називається дифузією помилки (error diffusion). Його ідея в тому, що помилка квантування, що виникла при квантуванні даного пікселя, поширюється з протилежним знаком на сусідні пікселі і таким чином ніби компенсується.
2.4 Вирівнювання освітленості зображень
Часто деякі ділянки на зображенні бувають занадто темними, щоб на них можна було щось розгледіти.
Якщо додати яскравості до всього зображення, то спочатку світлі ділянки можуть виявитися зовсім засвіченими. Щоб покращити вигляд зображення у таких випадках, застосовується метод вирівнювання освітлен...