IN2070 h?st 2023 - L?sningshint 8

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 5 - 2D DFT av symmetriske bilder

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

Oppgave 6 - 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 15. okt. 2023 15:23 - Sist endret 22. okt. 2023 15:23