Homepage  Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum


.dsy:it. .dsy:it. Archive > Didattica > Corsi A - F > Elaborazione di immagini
 
[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

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate