[Domanda] Algoritmo Clicca QUI per vedere il messaggio nel forum |
c3ru |
piccola domandina, siccome ho saltato la lezione di venerdì, sto cercando di vedermi da solo la dispensa.
tutto ok, tranne l'algoritmo per etichettare gli insiemi connessi (pg. 100-101):
- cos'è e dov'è la tabella di etichette?
- cos'è un etichetta minore?
boh :) |
Bulma |
Provo a risponderti io, per quello che mi ricordo...
La tabella delle etichette è una struttura di supporto che usi per mantenere l'equivalenza tra etichette. Cioè, alla prima passata dell'algoritmo, può capitare che due pixel appartenenti alla stessa componente connessa si vedano assegnate, tuttavia, due etichette diverse. Se il mio pixel corrente ha due vicini, ciascuno con etichetta diversa (che so, 1 e 3), al mio pixel ne assegnerò una, ma dovrò ricordare che 1 e 3 sono in realtà equivalenti, cioè fanno riferimento allo stesso insieme connesso. La tabella ricorda questo.
Alla fine, per ciascun gruppo di etichette equivalenti se ne sceglie una (per esempio, come si dice sulla dispensa, quella minore nell'ordine numerico) e la si assegna a tutti i pixel che hanno un'etichetta ad essa equivalente.
Mmm... però non so se mi sono spiegata... |
c3ru |
Originally posted by Bulma
Provo a risponderti io, per quello che mi ricordo...
La tabella delle etichette è una struttura di supporto che usi per mantenere l'equivalenza tra etichette. Cioè, alla prima passata dell'algoritmo, può capitare che due pixel appartenenti alla stessa componente connessa si vedano assegnate, tuttavia, due etichette diverse. Se il mio pixel corrente ha due vicini, ciascuno con etichetta diversa (che so, 1 e 3), al mio pixel ne assegnerò una, ma dovrò ricordare che 1 e 3 sono in realtà equivalenti, cioè fanno riferimento allo stesso insieme connesso. La tabella ricorda questo.
Alla fine, per ciascun gruppo di etichette equivalenti se ne sceglie una (per esempio, come si dice sulla dispensa, quella minore nell'ordine numerico) e la si assegna a tutti i pixel che hanno un'etichetta ad essa equivalente.
Mmm... però non so se mi sono spiegata...
sisi ok, perfetto grazie mille :-D |
|
|
|