Connected Component Labeling

Connected Component

Labeling

2 Ziele > E/A > Verfahren > Rasterung > First-Pass > Second-Pass > Miniflächen

Ziele

 Erkennung zusammenhängender Flächen

 Ausgabe der eingefärbten Flächen

Probleme

 unscharfe Flächenübergang

 Miniflächen

3 Ziele > E/A > Verfahren > Rasterung > First-Pass > Second-Pass > Miniflächen

Eingabe: Ausgabe:

4 Ziele > E/A > Verfahren > Rasterung > First-Pass > Second-Pass > Miniflächen

Verfahren

 Rasterung

 TwoPass-Algorithmus

 2 Phasen: First- und Second-Pass

 Entfernung der Miniflächen

5 Ziele > E/A > Verfahren > Rasterung > First-Pass > Second-Pass > Miniflächen

Rasterung

 Keine komplette Betrachtung des Bilds

 reduzierter Berechnungsaufwand

 Vermeidung unscharfer Kanten

6 Ziele > E/A > Verfahren > Rasterung > First-Pass > Second-Pass > Miniflächen

First Pass

 Zeilenweiser Durchlauf

 Vergleich mit 4 Nachbarpunkten

 Durchnummerierung der Flächen

7 Ziele > E/A > Verfahren > Rasterung > First-Pass > Second-Pass > Miniflächen

Second Pass

 Vereinigung ähnlicher Flächen

Eingabe: Nach First-Pass: Nach Second-P.:

8 Ziele > E/A > Verfahren > Rasterung > First-Pass > Second-Pass > Miniflächen

Miniflächen

 Flächen zu denen wenige Pixel gehören

 Häufig an Kanten auftretend

 Lösung: vereinigen mit größerer benachbarter

Fläche

9

Vielen Dank für die

Aufmerksamkeit.