|
Wiki
UniCrema
Materie per semestre
Materie per anno
Materie per laurea
Help
|
|
Uni.TemiEsameEI05 History
Hide minor edits - Show changes to output
Changed line 278 from:
Ora ogni curva sinusoidale rappresenta l'insieme delle linee che passano per un particolare punto (x,y) nel piano xy. Il punto di intersezione (ρ',θ') corrisponde alla retta che passa per i due punti indicati precedentemente.\\ to:
Ora ogni curva sinusoidale rappresenta l'insieme delle linee che passano per un particolare punto (''x,y'') nel piano ''xy''. Il punto di intersezione (''ρ',θ''') corrisponde alla retta che passa per i due punti indicati precedentemente.\\
Changed lines 267-268 from:
Se adesso consideriamo un secondo punto (''x'_j_', y'_j_''') che nello spazio dei parametri interseca la retta associata al punto (''x'_i_', y'_i_''') nel punto (''a', b'''), abbiamo che questi due punti nel piano xy giacciono sulla stessa retta.\\ to:
Se adesso consideriamo un secondo punto (''x'_j_', y'_j_''') che nello spazio dei parametri interseca la retta associata al punto (''x'_i_', y'_i_''') nel punto (''a', b'''), abbiamo che questi due punti nel piano ''xy'' giacciono sulla stessa retta.\\ Changed line 274 from:
Il problema è che quando la retta si avvicina alla direzione verticale, ''a'' tende all'infinito, quindi conviene cambiare rappresentazione utilizzando la seguente equazione: xcosθ+ysinθ = ρ\\\ to:
Il problema è che quando la retta si avvicina alla direzione verticale, ''a'' tende all'infinito, quindi conviene cambiare rappresentazione utilizzando la seguente equazione: ''xcosθ+ysinθ = ρ''\\\
Changed line 265 from:
La trasformata di Hough viene utilizzata nel processo di segmentazione perché permette di individuare i punti che si trovano su linee rette.\\ to:
La trasformata di Hough viene utilizzata nel processo di edge linking perché permette di individuare i punti che si trovano su linee rette.\\
Changed line 276 from:
to:
Added lines 268-271:
Changed lines 274-277 from:
to:
Il problema è che quando la retta si avvicina alla direzione verticale, ''a'' tende all'infinito, quindi conviene cambiare rappresentazione utilizzando la seguente equazione: xcosθ+ysinθ = ρ\\\
Attach:EsameEI05es6a.jpg
Ora ogni curva sinusoidale rappresenta l'insieme delle linee che passano per un particolare punto (x,y) nel piano xy. Il punto di intersezione (ρ',θ') corrisponde alla retta che passa per i due punti indicati precedentemente.\\
La terza immagine mostra le celle di accumulazione che vengono incrementate per sapere quali punti fanno parte della stessa retta.\\\
La trasformata è possibile utilizzarla come metodo globale per l'edge linking e risulta utile quando non si ha nessuna conoscenza a priori sugli oggetti di interesse (cioè regioni e bordi), ma si ha soltanto un'immagine di edge e quindi tutti i pixel sono possibili candidati per il linking. Ad esempio se abbiamo un'immagine dove sono presenti molte strade dritte questo metodo permette di estrarle senza problemi.
Changed lines 266-270 from:
Sappiamo che da un punto (''x'_i_', y'_i_''') nel piano ''xy'' passano infinite rette che soddisfano l'equazione ''y'_i_'=ax'_i_'+b'' al variare di ''a'' e ''b''. Se ora cambiamo piano e passiamo a quello ''ab'' chiamato {+spazio dei parametri+} otteniamo la seguente equazione: b=-ax'_i_'+y'_i_' to:
Sappiamo che da un punto (''x'_i_', y'_i_''') nel piano ''xy'' passano infinite rette che soddisfano l'equazione ''y'_i_'=ax'_i_'+b'' al variare di ''a'' e ''b''. Se ora cambiamo piano e passiamo a quello ''ab'' chiamato {+spazio dei parametri+} otteniamo la seguente equazione: b=-ax'_i_'+y'_i_' che rappresenta una singola retta passante per il punto (''x'_i_', y'_i_''').\\
Se adesso consideriamo un secondo punto (''x'_j_', y'_j_''') che nello spazio dei parametri interseca la retta associata al punto (''x'_i_', y'_i_''') nel punto (''a', b'''), abbiamo che questi due punti nel piano xy giacciono sulla stessa retta.\\
Quindi per tutti i punti che passano per la stessa retta nel piano ''xy'' passano infinite rette nello spazio dei parametri che si intersecano nel punto (''a', b''').\\
Le rette nel piano ''xy'' possono essere identificate individuando i punti nello spazio dei parametri in cui si interseca il maggiore numero di rette.\\
Il problema è che
Added lines 264-269:
La trasformata di Hough viene utilizzata nel processo di segmentazione perché permette di individuare i punti che si trovano su linee rette.\\
Sappiamo che da un punto (''x'_i_', y'_i_''') nel piano ''xy'' passano infinite rette che soddisfano l'equazione ''y'_i_'=ax'_i_'+b'' al variare di ''a'' e ''b''. Se ora cambiamo piano e passiamo a quello ''ab'' chiamato {+spazio dei parametri+} otteniamo la seguente equazione: b=-ax'_i_'+y'_i_'
Added lines 222-229:
L'immagine è affetta da motion blur, quindi da effetto "mosso".\\
I due fattori principali che provocano questo effetto sono:
* tempo di esposizione
* velocità a cui si spostano gli oggetti o le persone inquadrate
Infatti la quantità di sfocatura è direttamente proporzionale alla velocità del soggetto ed ai tempi di esposizione.\\
Dal punto di vista tecnico per limitare questo effetto bisogna ridurre il tempo di esposizione ed utilizzare un cavalletto.\\
Dal punto di vista del corso, un piccolo miglioramento è possibile ottenerlo tramite i filtri spaziali di sharpening che rendono più nitida l'immagine evidenziando le zone sfocate; l'immagine però è troppo sfocata e difficilmente si riesce con questo metodo ad ottenere qualcosa di decente.
Added lines 19-29:
1- E' stata effettuata la differenza fra (a) e la versione di (a) su cui è stato effettuato un thinning con un'ellisse il cui asse minore è maggiore di 200 pixel
2- altro processo di thinning con ellisse di asse maggiore che deve essere maggiore di 250 pixel
3- Con questo processo abbiamo separato il volto della Gioconda dallo sfondo.
4- Un altro procedimento che avrebbe permesso di separare il volto dallo sfondo è la trasformazione hit-or-miss, che è una trasformazione morfologica fondamentale per l'individuazione della forma.\\
Ricordiamo che questa trasformazione si basa sulle seguenti operazioni:\\
- erosione dell'insieme A attraverso D, dove A contiene D e D è l'oggetto di nostro interesse\\
- erosione del complemento di A attraverso (W-D), dove W è una piccola finestra che racchiude D e la loro differenza viene definita sfondo locale\\
- l'intersezione tra queste due erosioni permette di ottenere D, nel nostro caso il viso della Gioconda.
Changed lines 221-223 from:
1- filtrando l'immagine otteniamo
to:
1- filtrando l'immagine otteniamo:
[@
5 3 3 5
3 0 0 3
3 -99 -99 -96
3 -99 792 -96
5 -96 -96 -94
@]
Dove vediamo che le zone costanti vengono modificate poco, mentre risalta tutta la zona attorno al 100.
Added lines 220-223:
1- filtrando l'immagine otteniamo
Changed lines 221-224 from:
to:
2- si tratta del filtro laplaciano, che permette di effettuare lo sharpening spaziale dell'immagine, utilizzando le caratteristiche della derivata seconda.
3- il laplaciano mette in evidenza le discontinuità di intensità, mentre lascia in secondo piano le zone con livelli di intensità costante o poco variabile.\\
Quando si ottiene un immagine laplaciana troppo scura con molto nero è dovuto al fatto che nell’equazione ci sono sia valori positivi sia negativi e tutti i valori negativi sono ridotti a 0 dal display. Per rientrare nella gamma [0, L-1] si somma all’immagine laplaciana il suo valore minimo in modo da riportare il minimo a zero. Lo sfondo quindi da nero dovrebbe diventare grigio, per via della riscalatura delle intensità.
Changed lines 197-200 from:
Buttiamo fuori 11 simboli da 4 bit: 11 * 4 = 44 bit\\
all'inizio invece erano 16 * 3 = 48 bit;\\
abbiamo guadagnato poco con la compressione. to:
Buttiamo fuori 11 simboli da 4 bit: 11 * 4 = 44 bit, all'inizio invece erano 16 * 3 = 48 bit; abbiamo guadagnato poco con la compressione. Deleted line 199:
Added line 47:
Changed line 160 from:
to:
21 -> 16 (ma non lo consideriamo) Changed lines 184-193 from:
to:
1111 -> 17 (ma non lo consideriamo)
(:cellnr style='padding:5px;':)
(:cell style='padding:5px;':)
1
(:cell style='padding:5px;':)
1
(:cell style='padding:5px;':) Added lines 195-202:
Quindi avremo come output: 1, 8, 1, 5, 11, 5, 2, 14, 2, 9, 1\\
Buttiamo fuori 11 simboli da 4 bit: 11 * 4 = 44 bit\\
all'inizio invece erano 16 * 3 = 48 bit;\\
abbiamo guadagnato poco con la compressione.
In questo caso abbiamo scelto di utilizzare un dizionario da 4 bit, in quanto i valori iniziali dell'immagine li abbiamo considerati da 0 a 7 (i valori di intensità infatti sono soltanto 1, 2, 5), quindi 3 bit. Per questo motivo gli ultimi due valori del dizionario non li abbiamo considerati, dovremmo utilizzare un dizionario più grosso per poterli utilizzare.
Added line 186:
Un'ottima guida che spiega passo passo come risolvere la compressione LZW si trova al seguente link: [[LZW -> http://antirez.com/post/81]]
Changed line 73 from:
to:
Changed line 75 from:
to:
Changed line 77 from:
to:
Changed line 79 from:
to:
Changed line 81 from:
to:
Changed line 83 from:
to:
Changed line 85 from:
to:
Changed line 87 from:
to:
Changed line 89 from:
to:
Changed line 91 from:
to:
Changed line 93 from:
to:
Changed line 95 from:
to:
Changed line 97 from:
to:
Changed line 99 from:
to:
Changed line 101 from:
to:
Changed line 103 from:
to:
Changed line 105 from:
to:
Changed line 107 from:
to:
Changed line 109 from:
to:
Changed line 111 from:
to:
Changed line 113 from:
to:
Changed line 115 from:
to:
Changed line 117 from:
to:
Changed line 119 from:
to:
Changed line 121 from:
to:
Changed line 123 from:
to:
Changed line 125 from:
to:
Changed line 127 from:
to:
Changed line 129 from:
to:
Changed line 131 from:
to:
Changed line 133 from:
to:
Changed line 135 from:
to:
Changed line 137 from:
to:
Changed line 139 from:
to:
Changed line 141 from:
to:
Changed line 143 from:
to:
Changed line 145 from:
to:
Changed line 147 from:
to:
Changed line 149 from:
to:
Changed line 151 from:
to:
Changed line 153 from:
to:
Changed line 155 from:
to:
Changed line 157 from:
to:
Changed line 159 from:
to:
Changed line 161 from:
to:
Changed line 163 from:
to:
Changed line 165 from:
to:
Changed line 167 from:
to:
Changed line 169 from:
to:
Changed line 171 from:
to:
Changed line 173 from:
to:
Changed lines 175-183 from:
to:
(:cellnr style='padding:5px;':)
1
(:cell style='padding:5px;':)
1111
(:cell style='padding:5px;':)
9
(:cell style='padding:5px;':)
1111 -> 17
Changed line 49 from:
to:
Changed line 51 from:
to:
Changed line 53 from:
to:
Changed line 55 from:
to:
Changed line 57 from:
to:
Changed line 59 from:
to:
Changed line 61 from:
to:
Changed line 63 from:
to:
Changed line 65 from:
to:
Changed line 67 from:
to:
Changed line 69 from:
to:
Changed line 71 from:
to:
Changed lines 46-177 from:
to:
3-
(:table border=1 width=80%:)
(:cell style='padding:5px;':)
1a
(:cell style='padding:5px;':)
1b
(:cell style='padding:5px;':)
1c
(:cell style='padding:5px;':)
1d
(:cellnr style='padding:5px;':)
2a
(:cell style='padding:5px;':)
2b
(:cell style='padding:5px;':)
2c
(:cell style='padding:5px;':)
2d
(:cellnr style='padding:5px;':)
1a
(:cell style='padding:5px;':)
1b
(:cell style='padding:5px;':)
1c
(:cell style='padding:5px;':)
1d
(:cellnr style='padding:5px;':)
2a
(:cell style='padding:5px;':)
2b
(:cell style='padding:5px;':)
2c
(:cell style='padding:5px;':)
2d
(:cellnr style='padding:5px;':)
1a
(:cell style='padding:5px;':)
1b
(:cell style='padding:5px;':)
1c
(:cell style='padding:5px;':)
1d
(:cellnr style='padding:5px;':)
2a
(:cell style='padding:5px;':)
2b
(:cell style='padding:5px;':)
2c
(:cell style='padding:5px;':)
2d
(:cellnr style='padding:5px;':)
1a
(:cell style='padding:5px;':)
1b
(:cell style='padding:5px;':)
1c
(:cell style='padding:5px;':)
1d
(:cellnr style='padding:5px;':)
2a
(:cell style='padding:5px;':)
2b
(:cell style='padding:5px;':)
2c
(:cell style='padding:5px;':)
2d
(:cellnr style='padding:5px;':)
1a
(:cell style='padding:5px;':)
1b
(:cell style='padding:5px;':)
1c
(:cell style='padding:5px;':)
1d
(:cellnr style='padding:5px;':)
2a
(:cell style='padding:5px;':)
2b
(:cell style='padding:5px;':)
2c
(:cell style='padding:5px;':)
2d
(:cellnr style='padding:5px;':)
1a
(:cell style='padding:5px;':)
1b
(:cell style='padding:5px;':)
1c
(:cell style='padding:5px;':)
1d
(:cellnr style='padding:5px;':)
2a
(:cell style='padding:5px;':)
2b
(:cell style='padding:5px;':)
2c
(:cell style='padding:5px;':)
2d
(:cellnr style='padding:5px;':)
1a
(:cell style='padding:5px;':)
1b
(:cell style='padding:5px;':)
1c
(:cell style='padding:5px;':)
1d
(:cellnr style='padding:5px;':)
2a
(:cell style='padding:5px;':)
2b
(:cell style='padding:5px;':)
2c
(:cell style='padding:5px;':)
2d
(:cellnr style='padding:5px;':)
1a
(:cell style='padding:5px;':)
1b
(:cell style='padding:5px;':)
1c
(:cell style='padding:5px;':)
1d
(:cellnr style='padding:5px;':)
2a
(:cell style='padding:5px;':)
2b
(:cell style='padding:5px;':)
2c
(:cell style='padding:5px;':)
2d
(:tableend:)
Added lines 31-46:
1- 8 livelli di 1, 4 livelli di 5, 4 livelli di 2.\\
L'istogramma ovviamente approssimativo dell'immagine è:\\
Attach:EsameEI05es2b.jpg
Ricordiamo che l''''istogramma''' di un'immagine digitale con livelli di intensità nella gamma [0, L-1] è una funzione discreta h(r'_k_')=n'_k_' dove r'_k_' è il valore d'intensità k-esimo ed n'_k_' è il numero di pixel dell'immagine con intensità r'_k_'.
2- La probabilità dei livelli di intensità è: p(r'_k_')=n'_k_'/MN dove M e N sono le dimensioni dell'immagine.\\
Nel nostro caso avremo che:\\
l'immagine la consideriamo come una 4X4 e quindi\\
p(1) = 8/16 = 1/2 = 0.5\\
p(2) = 4/16 = 1/4 = 0.25\\
p(5) = 4/16 = 1/4 = 0.25\\\
3-
Changed line 22 from:
Data l’immagine rappresentata in Figure 2, calcolarne: to:
'''Data l’immagine rappresentata in Figure 2, calcolarne:'''
Added lines 8-9:
'''Guardando l’immagine mostrata in Figure 1:''' Changed lines 12-13 from:
to:
# '''Indicare approssimativamente i passaggi morfologici che portano da (a) a (b).'''
# '''Indicare approssimativamente i passaggi morfologici che portano da (b) a (c).'''
# '''Cosa si è ottenuto alla fine del processo.'''
# '''Indicare una possibile alternativa al processo indicato.''' Changed lines 22-23 from:
to:
Data l’immagine rappresentata in Figure 2, calcolarne: Changed lines 26-27 from:
to:
# '''l’istogramma;'''
# '''la probabilità dei livelli di grigio'''
# '''la codifica LZW''' Changed lines 34-35 from:
to:
'''Data l’immagine mostrata in Figure 3, descrivere di che problema è affetta. Proporre un rimedio, darne una descrizione almeno a livello teorico.'''
Attach:EsameEI05es3.jpg Deleted lines 41-50:
!!Esercizio 4
Attach:EsameEI05es4.jpg
%red%[-'''SOLUZIONE'''-]
Changed lines 43-44 from:
to:
'''Data l’immagine della Figure 4:'''
# '''Filtrarla con il filtro rappresentato nella Figure 5.'''
# '''Di che filtro si tratta?'''
# '''Cosa si ottiene filtrando l’immagine?'''
Attach:EsameEI05es5.jpg
%red%[-'''SOLUZIONE'''-]
!!Esercizio 6
'''Dare una descrizione operativa della trasformata di Hough per le linee rette (indicare cioè un metodo per il calcolo) ed indicarne possibili applicazioni all’elaborazione di immagine.'''
Added lines 1-50:
(:title Appello d'esame di Elaborazione delle Immagini - 17/07/2006:)
[[Torna alla pagina di Elaborazione delle Immagini -> Elaborazione delle Immagini]]
----
%titolo%''':: Appello d'esame di Elaborazione delle Immagini - 17/07/2006 ::'''
!!Esercizio 1
Attach:EsameEI05es1.jpg
%red%[-'''SOLUZIONE'''-]
!!Esercizio 2
Attach:EsameEI05es2.jpg
%red%[-'''SOLUZIONE'''-]
!!Esercizio 3
%red%[-'''SOLUZIONE'''-]
!!Esercizio 4
Attach:EsameEI05es4.jpg
%red%[-'''SOLUZIONE'''-]
!!Esercizio 5
%red%[-'''SOLUZIONE'''-]
----
[[Torna alla pagina di Elaborazione delle Immagini -> Elaborazione delle Immagini]]
|
|
