Pages: [1] 2   Go Down
Print
Author Topic: help esercizio  (Read 4312 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
francesco85
Apprendista Forumista
**
Offline Offline

Posts: 262



« on: 24-01-2010, 13:23:10 »

 Si consideri la sottoimmagine 3x3 centrata nel punto (2,2). Si calcoli al trasformata di Fourier per
tale punto nella sottoimmagine appena calcolata.
Se gli indici nell’immagine di input sono contati da zero, la sottoimmagine 3x3 centrata nel punto
(2,2) è
                              2 1 6
                              3 4 3
                              6 5 4

Il punto (2,2) è adesso diventato il punto (1,1), da cui segue che:

F(1,1)=1/9*(2*e^(-2*i*pi*0)+1*e^(-2*i*pi*1/3)+6*2^(-2*i*pi*2/3)+3*e^(-2*i*pi*1/3)+4*e^(-
2*i*pi*(2/3)+3*e^(-2*i*pi*1)+6*e^(-2*i*pi*2/3)+5*e^(-2*i*pi*1)+4*e^(-2*i*pi*4/3))

ciao a tutti qualcuno potrebbe spiegarmi perchè in questo esercizio dice che il punto (2,2) e diventato il punto (1,1)? in base a che cosa?
grazie a chiunque risponda
Logged
andreacannella
Administrator
Forumista Esperto
*****
Offline Offline

Gender: Male
Posts: 1.488


Andea Cannella - www.andreacannella.com


WWW
« Reply #1 on: 24-01-2010, 14:18:59 »

Per calcolare la trasformata di fourier il primo elemento della matrice non è (1,1) ma (0,0).

Saluti
 ciao ciao

Andrea
Logged

Le tre grandi virtù di un programmatore: pigrizia, impazienza e arroganza. (Larry Wall)

Good times for a change
See, the luck I've had
Can make a good man
Turn bad

So please, please, please
Let me, let me, let me
Let me get what I want
This time

The Smiths
turì
Apprendista Forumista
**
Offline Offline

Posts: 275



« Reply #2 on: 26-01-2011, 16:49:42 »

Si consideri la sottoimmagine 3x3 centrata nel punto (2,2). Si calcoli al trasformata di Fourier per
tale punto nella sottoimmagine appena calcolata.
Se gli indici nell’immagine di input sono contati da zero, la sottoimmagine 3x3 centrata nel punto
(2,2) è
                              2 1 6
                              3 4 3
                              6 5 4

Il punto (2,2) è adesso diventato il punto (1,1), da cui segue che:

F(1,1)=1/9*(2*e^(-2*i*pi*0)+1*e^(-2*i*pi*1/3)+6*2^(-2*i*pi*2/3)+3*e^(-2*i*pi*1/3)+4*e^(-
2*i*pi*(2/3)+3*e^(-2*i*pi*1)+6*e^(-2*i*pi*2/3)+5*e^(-2*i*pi*1)+4*e^(-2*i*pi*4/3))

ciao a tutti qualcuno potrebbe spiegarmi perchè in questo esercizio dice che il punto (2,2) e diventato il punto (1,1)? in base a che cosa?
grazie a chiunque risponda

una domanda: mi spieghi il procedimento per calcolarti f(1,1)?
ancora non ho compreso bene le formule della trasformata di fourier.

in particolare come si calcolano i valori che ti ho evidenziato in rosso?

thanks
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #3 on: 26-01-2011, 17:40:18 »

Mi è sembrato di vedere degli errori proprio in quei fattori che sono evidenziati in rosso...coem dice Andrea gli indici partono da 0, non da 1.
Quei valori nella formula della trasformata sono dati da (\frac{ux}{M}+\frac{vy}{N})

Quindi il primo viene 0, perchè abbiamo che x ed y partono da 0 e quindi all' interno si ha 0.
Nel secondo caso (se non erro) valgono sia x e y 1, quindi u,v varranno sempre (1,1), M,N sono invece 3, quindi all'interno dovremmo avere \frac{2}{3} se non ho fatto male i conti...
Logged

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

Posts: 275



« Reply #4 on: 26-01-2011, 19:01:51 »

quindi u e v fanno riferimento alla posizione del pixel che si sta calcolando e M ed N sono la dimensione della colonna e della riga o al contrario, riga e colonna?
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #5 on: 26-01-2011, 19:03:26 »

Si u e v fanno riferimento alla posizione che si sta calcolando, per capirci quando dice F(1,1) u e v sono entrambi 1.
M indica le righe e N le colonne.
Logged

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

Posts: 275



« Reply #6 on: 26-01-2011, 19:12:30 »

ti ringrazio iMMensamente

però scusa ma credo che i risultati in rosso siano giusti perchè li ho controllati e funzionano
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #7 on: 26-01-2011, 19:20:38 »

Non ho capito come scusa......
Come fa ad ottenere il secondo valore rosso un terzo?

Avresti \frac{ux}{M}+\frac{vy}{N}

Ora u e v sono fissi ad 1, in questo caso x ed 1 valgono 1 giusto, perchè stiamo parlando del secondo valore in rosso quindi siamo passati da x,y=0 a x,y=1

\frac{1}{3}+\frac{1}{3}

Che dovrebbe fare \frac{2}{3}...
Logged

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

Posts: 275



« Reply #8 on: 26-01-2011, 19:23:21 »

il secondo valore è f(0,1) quindi...

se come dici gli indici partono da 0
Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #9 on: 26-01-2011, 19:32:29 »

Ecco dove sbagliavo, se lo scrivevi prima.....

 pray
Logged

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

Posts: 275



« Reply #10 on: 26-01-2011, 19:41:17 »

figurati, mi hai risolto un problemone 
Logged
turì
Apprendista Forumista
**
Offline Offline

Posts: 275



« Reply #11 on: 27-01-2011, 16:23:37 »

esame del 6 ottobre 2008:

Data la matrice (per noi è una immagine)

18 30
 0  20

Calcolarne la trasformata discreta di Fourier (se non si dispone di calcolatrice si può impostare la
formula ed omettere il calcolo del risultato finale).

soluzione del professore
F(0,0)=1/4*(18+30+0+20),
F(0,1)=1/4*(18+30*e^(-i*pi)+0+20*e^(-i*pi)),
F(1,0)=1/4*(18+30+0+20*e^(-i*pi)),
F(1,1)=1/4*(18+30*e^(-i*pi)+0+20*e^(-2*i*pi))


mi spieghi perchè la soluzione di questo esercizio di fourier non segue il procedimento che invece viene adottato per risolvere l'esercizio postato all'inizio?

non ci sto capendo più niente testate

ci sono tante incongruenze
« Last Edit: 27-01-2011, 19:20:06 by turì » Logged
Daréios89
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.679


La musica è la forma d'arte suprema.


« Reply #12 on: 03-02-2011, 13:04:29 »

Io ti consiglio di seguire qui l' esercizio della DOMANDA 4, numero 2:

http://www.dmi.unict.it/fstanco/lezioni_IEM_2007_2008/scritto_210708_soluz.pdf

Cioè imposti il calcolo tramite la formula della sommatoria e tralasci calcoli manuali per evitare di sbagliare.

Quello che vien efatto è in ogni caso corretto, devi stare attento a come cambiando i fattori, u,v, e x,y.

F(0,0)=1/4*(18+30+0+20),
E' corretto perchè hai 1/4 che moltiplica il primo elemento per e elevato a qualcosa, ma questo qualcosa, visto che u e v saranno 0 ti darà sempre 0!!! ovviamente sarà "e" elevato a 0, cioè 1. Somma 30 che non moltiplica e perchè anche in questo caso abbiamo e elevato a 0, poi somma l'emento 0 e qui non credo ci sia bisogno di spiegazioni, e poi somma 20 che sempre per lo stesso motivo non ha niente a moltiplicare.
Poi calcoliamo un altro punto:

F(0,1)=1/4*(18+30*e^(-i*pi)+0+20*e^(-i*pi)),

Qui abbiamo u che vale 0 e v che vale 1, mentre x ed y varieranno all' interno della sommatoria:
Allora per il primo elemento abbiamo solo 18 perchè "e" sarà elevato ad ux e vy dove x e y sono 0, quindi abbiamo solo 18, poi sommiamo 30, siccome x ed y ora sono entrambi 1, abbiamo "e" elevato a un mezzo, il due si semplifica con quello al denominatore e otterremo solo "e" elevato ad (-i*pi), lo stesso vale poi per l'emento 20.
Ti conviene controllare su carta per renderti conto meglio, scusa se sono stato abbastanza confuso 
Chiedi pure se vuoi, in ogni caso se capita di dovere calcolare per un punto, ma la matrice ha molti elementi, meglio scrivere solo la formula, sennò ci perdiamo dalla casa.
Logged

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

Posts: 275



« Reply #13 on: 03-02-2011, 13:13:10 »

sisi poi ho capito l'errore

thanks
Logged
mafalda
Apprendista Forumista
**
Offline Offline

Posts: 430


CЯΣDΣЯCI SΣMPЯΣ, ΛЯЯΣПDΣЯSI MΛI!


« Reply #14 on: 03-02-2011, 14:38:33 »

http://www.dmi.unict.it/fstanco/lezioni_IEM_2007_2008/scritto_210708_soluz.pdf

Qualcuno mi spiega i passaggi della DOMANDA 5  n°1???

Grazie...
Logged

...๔єςเ, ๔єςเ, ๔єςเ...
Pages: [1] 2   Go Up
Print
Jump to: