.dsy:it. (http://www.dsy.it/forum/)
- Elaborazione di immagini (http://www.dsy.it/forum/forumdisplay.php?forumid=222)
-- [Domanda] Algoritmo (http://www.dsy.it/forum/showthread.php?threadid=24833)

[Domanda] Algoritmo

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

__________________
Nessuno è troppo giovane per avere flashback dal Vietnam

Ogni generazione ha l'eroe che si merita

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...

__________________
The man in black fled across the desert and the gunslinger followed.

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...

__________________
Nessuno è troppo giovane per avere flashback dal Vietnam

Ogni generazione ha l'eroe che si merita