Pages: [1] 2 3   Go Down
Print
Author Topic: Prova di oggi  (Read 5808 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« on: 07-02-2011, 14:46:46 »

Qualcuno, se li ricorda, potrebbe riportare i quesiti di oggi?
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #1 on: 07-02-2011, 15:27:48 »

Interazione e Multimedia
prova in itinere A
7 febbraio 2011
Domanda 1
[2] Che cosa è un filtro di "unsharp masking"? a cosa serve?
[2] E' un operatore lineare? Perchè?
[2] E' un operatore shift invariante? Perchè?
[4] Applicare tale filtro al pixel di posizione (3,3). Il punto (3,3) è un pixel "di lato"?
23423
52167
73431
56544
26412
Domanda 2
[2] A che serve il normalizzare un valore?
[2] Come si calcola?
[2] Normalizzare il valore (3,3) dell'immagine riportata alla domanda 1, riportandolo tra 0 e 255.

Domanda 3
[2] L'operatore f(x,y,z) = (x+y+z) è lineare? Dimostrarlo.

Domanda 4
[2] Cosa vuol dire avere un rumore "sale e pepe"? Come si definisce?
[1] Qual è un buon metodo per eliminare tale rumore? E' un operatore lineare?

Domanda 5
[2] Qual è la formula della Trasformata Discreta di Fourier?
[3] Calcolare il valore della trasformata del punto di coordinate (2,2). Attenzione, in questo caso gli indici si iniziano a contare da 0.

Domanda 6
[2] Quanti sono i bit per una codifica ottimale della stringa "Tutti devoti tutti!".
[2] Calcolare quanti pixel sono usati nella codifica di Huffman.
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #2 on: 07-02-2011, 16:38:09 »

Grazie mille  
Per quanto riguarda la prima domanda, quali sono il kernel e l' equazione di questo operatore?
Per l' operazione di normalizzazione al (3,3) il valore risulterebbe 127.5?
L' operatore f(x,y,z) = (x+y+z) a me risulta lineare, confermate?
Il rumore sale e pepe è un difetto delle immagini in cui la porzione di immagine interessata dal disturbo si misura in % se non ricordo male, e per risolverlo si può utilizzare il filtro mediano, che non è lineare.
« Last Edit: 07-02-2011, 16:50:27 by Daréios » Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #3 on: 07-02-2011, 16:52:09 »

Tutto giusto  yoh

Per quanto riguarda il primo esercizio, sembra sia stata una svista del prof, in quanto non mi risulta che abbiamo trattato gli algoritmi di "unsharp masking" (vedi ultima slide: http://www.dmi.unict.it/fstanco/lezioni_IEM_2007_2008/sesta_parte_convoluzioni.pdf). In pratica abbiamo svolto l'esercizio considerando il filtro di sharpening (che è descritto da un kernel).
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #4 on: 07-02-2011, 16:56:22 »

Ah infatti non la trovavo questa cosa, Quindi alla fine si applica  il kernel e si scrive:

F(3,3)=-8+20-10=2

Se non sbaglio...
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Nova
Forumista
***
Offline Offline

Gender: Male
Posts: 567


-.-"


WWW
« Reply #5 on: 07-02-2011, 16:59:46 »

Ma la normalizzazione come la hai realizzata?
EDIT: trovato la formula della normalizzazione, non pensavo potesse chiederla O_o
« Last Edit: 07-02-2011, 17:04:55 by Nova » Logged

Ubuntu user:
#29872
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #6 on: 07-02-2011, 17:02:43 »

Suppongo con l' equazione:

          Vvecchio - min
255* ----------------------
          max - min
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
Nova
Forumista
***
Offline Offline

Gender: Male
Posts: 567


-.-"


WWW
« Reply #7 on: 07-02-2011, 17:05:29 »

Suppongo con l' equazione:

          Vvecchio - min
255* ----------------------
          max - min

è stata l'unica spiegazione che mi sono saputo dare  ok
Logged

Ubuntu user:
#29872
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #8 on: 07-02-2011, 17:05:57 »

Ah infatti non la trovavo questa cosa, Quindi alla fine si applica  il kernel e si scrive:

F(3,3)=-8+20-10=2

Se non sbaglio...

Corretto anche questo  yoh

In generale, indicato con [min_oss; max_oss] il range iniziale, [min; max] il range finale si ha:

valore_normalizzato = min + (valore - min_oss) / (max_oss - min_oss) * (max - min)
Logged
InTheZone
Matricola
*
Offline Offline

Posts: 40



« Reply #9 on: 07-02-2011, 17:07:42 »

Ragazzi, ma nell'ultimo l'ultimo esercizio del compito B a voi quanto vi risultava l'entropia?

A me E= 3,25  N*E= 78px   Huffman= 75 .....

A voi?
Logged
Nova
Forumista
***
Offline Offline

Gender: Male
Posts: 567


-.-"


WWW
« Reply #10 on: 07-02-2011, 17:09:24 »

E dov'è sto compito B? XD Postalo che ci lavoriamo assieme.

Per quanto riguarda il filtro mediano: come mai dite che è NON lineare? Non dovrebbe essere lineare e shift invariant?

EDIT:
come non detto. Non è ne lineare ne shift invariant; non si applica nemmeno una convoluzione, per quale motivo dovrebbe mai essere lineare e shift invariant? XD

Scusate :p
Logged

Ubuntu user:
#29872
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #11 on: 07-02-2011, 17:12:17 »

Qual'era la stringa da codificare?
Che Huffman risulti minore di Shannon mi pare impossibile però.

Per quanto riguarda il filtro mediano: come mai dite che è NON lineare? Non dovrebbe essere lineare e shift invariant?
Perchè c'è scritto qui: http://www.dmi.unict.it/fstanco/lezioni_IEM_2007_2008/sesta_parte_convoluzioni.pdf  I
Logged
Nova
Forumista
***
Offline Offline

Gender: Male
Posts: 567


-.-"


WWW
« Reply #12 on: 07-02-2011, 17:17:42 »

Piuttosto, mi postereste il calcolo della DFT nel punto (2,2)?
Non so come trattare l'esponente della e: -2i(pigreco)

P.s.
Se qualcuno mi spiegasse come utilizzare per bene i tag tex gliene sarei grato ^^
Logged

Ubuntu user:
#29872
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #13 on: 07-02-2011, 17:26:51 »

Io la imposterei generica....cioè:

F(2,2)=\frac{1}{25}[\sum_{x=0}^{4}\sum_{y=0}^{4}f(x,y)*e^{-i2\pi(\frac{2x}{5}+\frac{2y}{5})}

Se non ho commesso errori...
Logged

"Utilizzare sempre de l'Hôpital.....è come andare a caccia di farfalle con un bazooka".
XDnl
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 376



« Reply #14 on: 07-02-2011, 17:30:14 »

Ah un'altra cosa: il prof ha detto che il calcolo della DFT poteva essere limitato all'intorno 3x3 del punto specificato (in modo da fare meno calcoli).

Comunque io ho fatto così:
Prima scrivo la formula
F(2,2)=\sum_{x=0}^4\sum_{y=0}^4{f(x,y)e^{-i2\pi ( \frac{2x}{5}+\frac{2y}{5})}}

Poi semplifico l'esponente ottenendo (non riscrivo tutta la formula  no)
e^{-i\frac{4}{5}\pi ( x + y )}

A questo punto osservo che ogni diagonale è caratterizzata dalla somma (x + y). Tutti gli elementi di una data diagonale condividono lo stesso esponente per la e (inoltre l'esponente conterrà i multipli di 4/5)
In definitiva
F(2,2)=\frac{1}{25} [ 2 + (3 + 5)e^{-i\frac{4}{5}\pi} + (4+2+7)e^{-i\frac{8}{5}\pi} + (2+1+3+5)e^{-i\frac{12}{5}\pi} + ... ]

e così via.
« Last Edit: 07-02-2011, 17:33:08 by XDnl » Logged
Pages: [1] 2 3   Go Up
Print
Jump to: