IN3370 h?st 2024 - L?sningshint 6

Oppgave 1 - 2D DFT og Fourier-basisbildene (sin- og cos-bildene)

Kildekode.

Oppgave 2 - Sin- og cos-bildene og ortogonalitet

Kildekode.

Oppgave 3 - Kompresjon ved redusert basis

Kildekode.

Oppgave 4 - Fjerning av periodisk st?y

Kildekode.

Oppgave 6 - 2D DFT av symmetriske bilder

Imagin?rdelene vil alltid bli 0. Slike 2D DFT-er er derfor reelle og symmetriske.

Oppgave 7 - Antall uavhengige/"unike" koeffisienter

Galt. Pga. symmetrien i cosinus-bildene og anti-symmetrien i sinus-bildene vil kun halvparten av realdelene v?re uavhengige og halvparten av imagin?rdelene v?re uavhengige. For ? representere hele 2D DFT-en trenger man derfor bare ? lagre én av hver halvdel, som tilsammens utgj?r akkurat like mange tall som den romlige representasjonen.

Publisert 7. okt. 2024 10:06 - Sist endret 9. okt. 2024 16:23