25(1).pdf

(926 KB) Pobierz
SEGMENTACJA
Celem segmentacji jest takie przetworzenie danych zawartych w obrazie, aby
uzyskać taki jego podział, który pomoże w rozpoznaniu obiektów w nim
zawartych i interpretacji.
Ogólnie rzecz ujmując obraz jest pewnym rozkładem intensywności
reprezentującym kilka obiektów bądź klas obiektów (obrazy wielo-odcieniowe),
a w przypadku obrazów binarnych zestawem kilku rozdzielnych jednolitych
elementów i tła.
Segmentacja służy, do uproszczenia opisu obrazu poprzez zmniejszenie
nadmiarowej informacji,
grupowanie pikseli o zbliżonych intensywnościach lub
łączenie
pikseli opisujących poszczególne elementy.
Formalnie w wyniku procesu segmentacji następuje podzielenie pikseli obrazu
na kilka rozdzielnych klas.
Cyfrowe przetwarzanie ..... –
M.Kujawińska
1-1
Kryteria klasyfikacji pikseli
• Klasyfikacja pikseli może być przeprowadzona ze
względu na jedno z wielu kryteriów, z czego do
najważniejszych należą:
-
klasyfikacja przestrzenna
(kryterium: lokalizacja piksela),
-
klasyfikacja czasowa
( kryteruin zmiana intensywności w
czasie/ruch obiektów),
-
klasyfikacja spektralna
(kryterium: barwa/ zawartość RGB
piksela),
-
klasyfikacja statystyczna
(kryterium parametr statystyczny
rozkładu jasności w otoczeniu piksela; segmentacja
tekstur).
Cyfrowe przetwarzanie ..... –
M.Kujawińska
1-2
Segmentacja, a rozpoznanie obiektów
Segmentacja obrazu pomaga wydzielić w obrazie obiekty, którym w wyniku
analizy obiektów (pomiar- wyznaczenie współczynników kształtu/ liczenie
transformat/ liczenie współczynników momentowych i in.)
zostaną nadane
im cechy, zgodnie z którymi następuje przypisanie obiektów do
odpowiednich klas.
Podstawowe grupy segmentacji:
-
segmentację obszarową
(od najprostszego progowania obrazu
skończywszy na segmentacji statystycznej tekstur),
-
segmentację krawędziową
.
Cyfrowe przetwarzanie ..... –
M.Kujawińska
1-3
Segmentacja obszarowa
Procedury segmentacji obszarowej klasyfikują piksele obrazu do oczekiwanej
przez użytkownika liczby obszarów/ klastrów.
Do wyszukania pożądanych progów odcięcia wykorzystuje się:
podejście statystyczne lub analizę histogramu.
Segmentacja przez progowanie:
Obiekty znajdujące się na obrazie o pozornie tej samej barwie, w
rzeczywistości opisane są przez pewien zbiór intensywności tworzący
charakterystyczne piki na histogramie.
Celem segmentacji przez
progowanie jest zdefiniowanie
granicznych wartości
intensywności, które pozwolą
oddzielić składowe elementy
obrazu (tu:obraz dwu-
modalny)
Cyfrowe przetwarzanie ..... –
M.Kujawińska
1-4
Metoda analizy dyskryminacyjnej (M. Otsu)
Metoda ta pozwala wyznaczyć próg odcięcia T korzystając z podziału pikseli
obrazu na dwie klasy: obiekt i tło. W takim układzie histogram traktuje się jako
zazębiające się dwa rozkłady normalne odpowiadające tłu i obiektowi.
Dla progu T ustalane jest położenie w zależności od wartości
średnich μ
1
μ
2 i
odchyleń standardowych rozkładów prawdopodobieństw tła i obiektu.
Próg odcięcia przypada w miejscu max. wartości wariancji międzyklasowej
Rozwiązanie dla histogramów bimodalnych o
różnych szerokościach pików
Cyfrowe przetwarzanie ..... –
M.Kujawińska
1-5
Zgłoś jeśli naruszono regulamin