N‑аризація зображень

Алгоритм n-аризації використовується, щоб зменшити кількість кольорів на зображенні. На вході він приймає повнокольорове зображення і N-1 значень з інтервалу 0..255 – пороги інтенсивності. На виході він повертає n-аризоване зображення – зображення у градаціях сірого кольору з N кольорами. Залежно від кількості порогів і їх значень отримуються різні n-аризовані зображення.

Алгоритм працює наступним чином:

1. Пікселі з інтенсивністю нижче, ніж перший поріг стають чорними (інтенсивність дорівнює 0);

2. Пікселі з інтенсивністю вище, ніж останній поріг стають білими (інтенсивність дорівнює 255);

3. Пікселі з інтенсивністю, яка лежить між двома порогами T₁ і T₂, стають сірими з інтенсивністю, яка відповідає середині інтервалу Т₁..Т₂ (інтенсивність дорівнює (T₁ + T₂) / 2).

Приклад повнокольорового зображення (а) і результат його n-аризації (б) з порогами інтенсивності T₁=85, Т₂=170 наведено на рис. 1.

(а) (б)

Рис. 1. Приклад n-аризації.

N-аризація з одним порогом інтенсивності називається бінаризацією. На виході вона повертає бінаризоване зображення без сірих кольорів, тільки з чорним і білим. Залежно від значення порогу отримуються різні бінаризовані зображення.

Наприклад, повнокольорове зображення (рис. 1а), бінаризоване з різними значеннями порогів, наведено на рис. 2 – результати з порогом Т=50 (а) і з порогом Т=200 (б).

(а) (б)

Рис. 2. Бінаризовані зображення з різними порогами.