6

/"

17. Na czym polega progowanie.

Polega ona na określeniu wartości progowej T (w skali jasności obrazu), po czym każdy element obrazu (piksel)

jest przydzielany do jednej z dwóch kategorii: o wartości większej bądź równej wartości progowej

T {f(x,y) >= T} lub wartości mniejszej od wartości progowej {f(x,y) < T}.

Po operacji progowania otrzymuje się tak zwany obraz binarny, składający się z samych zer i jedynek

({f(x,y) >= T} = 0 i (f(x,y) < T) = 1 lub odwrotnie). Wartość zero może oznaczać kolor czarny, a wartość jeden - kolor biały (jest to jednak tylko wybór autora).

Wybór wartości progowej dokonuje się zwykle na podstawie histogramu    \

18. Na czym polega segmentacja przez rozrost obszarów.

W metodzie rozrostu obszaru poszukuje się grup elementów o zbliżonej jasności. Najprostsza postać tej metody to rozpoczęcie od jednego elementu i sprawdzenie czy elementy sąsiednie mają podobną jasność. Jeśli tak, są one grupowane w obszar. Wykonujemy tu tylko zlepianie (merging).

Ogólnie segmentacja przez rozrost bazuje na technice dzielenia i zlepiania obrazu (split and merge),

której algorytm przebiega następująco:

1.    Ustalić test jednolitości. Kryteriami mogą być jasność, kolor itp.

2.    Podzielić obraz na obszary o takich samych rozmiarach.

3.    Zastosować test jednolitości dla każdego regionu.

4.    Jeśli obszar jest jednolity należy zlepić go z jego ewentualnym sąsiadem (sąsiadami).

Jeśli obszar nie spełnia kryterium jednolitości dokonać ponownego podziału.

5.    Proces kontynuować, aż wszystkie obszary zdadzą test jednolitości.

19. Na czym polega segmentacja przez podział obszarów.