Metody cyfrowe w teledetekcji wiany w postaci jednokanałowego obrazu, w którym każdy piksel zawiera numer klasy, do której został zaliczony. Tworzenie grup (klas) pikseli w przestrzeni odpowiedzi spektralnych polega najczęściej na wyznaczaniu odległości (w sensie geometrii euklidesowej1) między danym pikselem a punktami reprezentującymi poszczególne klasy obiektów (rys. 4.5). Piksel zaliczany jest do najbliżej położonej klasy.
Rysunek 4.5. Klasyfikacja według reguły najmniejszej odległości. Istniejące trzy klasy obiektów są reprezentowane przez punkty w dwuwymiarowej przestrzeni odpowiedzi spektralnych. Kandydujący piksel zostanie zaliczony do klasy położonej najbliżej
Po przeprowadzeniu klasyfikacji nienadzorowanej niezbędne jest nadanie wyróżnionym klasom określonego znaczenia, czyli stwierdzenie, jakie obiekty lub zjawiska one reprezentują. Przeważnie odbywa się to na drodze wizji terenowej lub poprzez porównanie uzyskanych wyników z mapą, ewentualnie dokładnymi zdjęciami lotniczymi.
W literaturze można znaleźć opisy wielu algorytmów klasyfikacji nienadzorowanej. Należą tu na przykład metody: sekwencyjna (sequential), statystyczna (statistical), ISODATA, klastrów RGB (RGB clustering) oraz podobna do niej metoda analizy pików - lokalnych maksimów w histogramach (histogram peak cluster analysis) i wiele innych2.
Metoda ISODATA (lterative Self-Organizing Data Analysis Technique) jest bardzo popularnym algorytmem klasyfikacji nienadzorowanej i z tego powodu poświęcimy jej więcej uwagi.
Obliczenia realizowane są w sposób iteracyjny, tzn. pewne operacje są powtarzane cyklicznie, aż do osiągnięcia zaplanowanego rezultatu lub wykonania określonej liczby iteracji. Parametrami sterującymi metody są:
134
Przykład: jeśli oznaczymy przez LAB, LBC oraz LAC odległości między punktami A, B,C, to w przestrzeni euklidesowej LAC < LAB + LBC. W przestrzeni nieeuklidesowej warunek ten nie musi być zachowany.
Zobacz: ERDAS Field Guide 1991, ERDAS Field Guide 1998, IDRISI32 Guide to GIS and Image Processing, Vol. 2,1999 i inne tego typu publikacje.