Etichetarea componentelor conectate
Salt la navigare Salt la căutare
Etichetarea componentelor conectate sau etichetarea componentelor conectate, algoritmică este o aplicație a teoriei graficelor , în care subseturile de componente conectate sunt etichetate în mod unic pe baza datelor euristice . Nu trebuie confundat cu segmentarea imaginii . Etichetarea componentelor conectate este utilizată în viziunea computerizată pentru a detecta regiunile conectate în imagini digitale binare , deși se pretează și la procesarea imaginilor color și a datelor de înaltă dimensiune.
Tehnica etichetării componentelor conectate este corelată cu recunoașterea regiunilor .
Algoritm în doi pași
Pseudocodul este după cum urmează:
Algoritm în doi pași (dată)
legate = []
etichete = structură cu dimensiuni de date, inițializată cu valoarea Background
Primul pas
pentru rând la data:
pentru coloana din rând:
dacă datele [rând] [coloana] nu sunt Background
vecini = elemente conectate cu valoarea elementului curent
dacă vecinii sunt goi
linked [NextLabel] = set care conține NextLabel
labels [rând] [coloană] = NextLabel
NextLabel + = 1
altceva
Găsiți cea mai mică etichetă
L = etichete vecine
etichete [rând] [coloană] = min (L)
pentru etichetă în L
legat [etichetă] = uniune (legat [etichetă], L)
Al doilea pas
pentru rând la dată
pentru coloana în rând
dacă datele [rând] [coloana] nu sunt Background
etichete [rând] [coloană] = găsi (etichete [rând] [coloană])
returnează etichete
Algoritmii de găsire și unire sunt implementați așa cum este descris în găsirea de unire .
Elemente conexe
| Controlul autorității | GND ( DE ) 1133085687 |
|---|
