Techniki segmentacji kierują się różnymi kryteriami podczas wydzielania obszarów obrazu. Podczas podziału pod uwagę mogą być brane takie kryteria jednorodności jak: poziom jasności, kolor lub faktura.
W praktycznym ujęciu segmentacja polega zatem na wyodrębnieniu obiektów znajdujących się na obrazie od tła, na którym się znajdują. Poniżej przedstawiono przykładowe wyniki działania poprawnej oraz błędnej segmentacji:
a) b) c) d)
Rys. 2 a) obraz do segmentacji, b) wynik poprawnej segmentacji, c)d) wynik błędnej segmentacji
Wyróżnia się dwie techniki segmentacji:
- segmentacja poprzez podział obszaru (region splitting)
- segmentacja poprzez rozrost obszaru (region growing)
Segmentacja poprzez podział (iteracyjna, rekursywna) polega na stopniowym podziale obrazu na coraz to mniejsze obszary, których piksele różnią się znacznie ze względu na ustalone własności od pikseli obszarów sąsiednich. W metodzie tej dokonuje się tzw. Progowania, czyli porównywania wartości każdego piksela z ustaloną wartością progową. Jej wartość może być odgórnie określona, jednakże może to prowadzić do błędnego wydzielenia obiektów. Dobrym sposobem na określenie wartości progowej jest analiza histogramu obrazu. Tutaj poruszyć należy ważną kwestię cech obrazów jakie poddaje się segmentacji poprzez podział. Obiekty widniejące na obrazie powinny być dość znacznie rozróżnialne od tła tak, aby histogram tworzył względnie systematyczny wykres. W tego typu algorytmie w pierwszej kolejności następuje wyliczenie kilku opcjonalnych histogramów ze względu na różne atrybuty. Wybrany zostaje ten najbardziej wyrazisty. Dzięki temu dobrana może zostać optymalna wartość progowa.
Segmentacja poprzez rozrost polega na badaniu dla każdego piksela stopnia podobieństwa do innych pikseli i łączenia ich w małe obszary. Następnie dla małych obszarów porównywane są uśrednione wartości branych pod uwagę parametrów. Obszary o podobnych własnościach zostają łączone w większe obszary.
Każda z wyżej wspomnianych technik musi doprowadzić do indeksacji obrazu, czyli przypisania każdemu z pikseli odpowiedniej flagi, komunikującej o przynależności piksela do
Copyright © blackMasoon 2009