Digitaalinen kuvank asittely 10. Fourier-muunnoksen perusteet . . - PDF document

9.3 Lineaarinen alip¨ a¨ ast¨ osuodatus (3.6.1) . . . . . . . . 71 Luento #3 24.9.2004 9.4 Kuvan ter¨ av¨ oitt¨ aminen ylip¨ a¨ ast¨ osuodatuksella (3.7) . 75 Digitaalinen kuvank¨ asittely 10. Fourier-muunnoksen perusteet . . . . . . . . . . . . . . . . 84 T-61.247 (3 ov) L 10.1 Fourier-muunnospari jatkuvassa tapauksessa (4.2.1) . 85 10.2 Diskreetti Fourier-muunnos, DFT (4.2.1) . . . . . . 86 Luento #4 1.10.2004 Syksy 2004 10.3 Kaksiulotteinen diskreetti Fourier-muunnos (4.2.2) . 88 10.4 Taajuustasossa suodattaminen (4.2.3) . . . . . . . . 92 Jorma Laaksonen 11. Kuvien ehostaminen taajuustasossa . . . . . . . . . . . . . 95 Luennot: 11.1 Alip¨ a¨ ast¨ osuodatus (4.3) . . . . . . . . . . . . . . . 95 Jukka Iivarinen Laskuharjoitukset: 11.2 Ylip¨ a¨ ast¨ osuodatus (4.4) . . . . . . . . . . . . . . . 104 Luento #5 8.10.2004 11.3 Homomorfinen suodatus (4.5) . . . . . . . . . . . . 108 OPETUSMONISTE 12. Lis¨ a¨ a Fourier-muunnoksesta . . . . . . . . . . . . . . . . . 110 5 Luento #1 15.9.2004 12.1 Jaksollisuus ja laajennetut sekvenssit (4.6.3) . . . . . 116 13. Kuvien entist¨ aminen . . . . . . . . . . . . . . . . . . . . . 120 1. Yleist¨ a kurssista . . . . . . . . . . . . . . . . . . . . . . . 11 13.1 Yleist¨ a entist¨ amisest¨ a (5) . . . . . . . . . . . . . . 120 1.1 Kurssin suorittaminen . . . . . . . . . . . . . . . . 11 13.2 Huonontumismalli (5.1) . . . . . . . . . . . . . . . 121 1.2 Ilmoittautuminen . . . . . . . . . . . . . . . . . . 11 13.3 Kohinamalleja (5.2.2) . . . . . . . . . . . . . . . . 122 1.3 Tiedotukset . . . . . . . . . . . . . . . . . . . . . 11 1.4 Luennot . . . . . . . . . . . . . . . . . . . . . . . 12 Luento #6 15.10.2004 1.5 Laskuharjoitukset . . . . . . . . . . . . . . . . . . 12 1.6 Poikkeuksia luento- ja harjoitusajoista . . . . . . . 13 13.4 Spatiaalitasossa entist¨ aminen (5.3) . . . . . . . . . 126 1.7 Kirja . . . . . . . . . . . . . . . . . . . . . . . . . 14 13.5 Adaptiivinen suodatus (5.3.3) . . . . . . . . . . . . 130 1.8 Monisteet . . . . . . . . . . . . . . . . . . . . . . 15 13.6 Jaksollisen kohinan poisto taajuustasossa (5.4) . . . 133 1.9 Harjoitusteht¨ av¨ a . . . . . . . . . . . . . . . . . . . 15 13.7 Lineaarinen paikkainvariantti huonontumisprosessi (5.5) 139 1.10 Tentti . . . . . . . . . . . . . . . . . . . . . . . . 16 13.8 Huononnusfunktion estimointi (5.6) . . . . . . . . . 142 1.11 Suhde vanhaan Tik-61.147-kurssiin . . . . . . . . . 16 13.9 K¨ a¨ anteissuodatus (5.7) . . . . . . . . . . . . . . . . 147 2. Johdanto . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 13.10 Wiener-suodatus (5.8) . . . . . . . . . . . . . . . . 149 2.1 P¨ a¨ am¨ a¨ ar¨ at ja osa-alueet (1.1) . . . . . . . . . . . . 17 Luento #7 20.10.2004 2.2 Historiaa (1.2) . . . . . . . . . . . . . . . . . . . . 19 2.3 Yhteydet muihin aloihin (1.2) . . . . . . . . . . . . 20 13.11 Pakotettu pienimm¨ an neli¨ ovirheen entistys (5.9) . . 152 2.4 Sovelluksia (1.3) . . . . . . . . . . . . . . . . . . . 21 13.12 Yhteenveto entistyksest¨ a taajuusalueessa (5.7–11) . 154 2.5 Kuvantamismenetelmi¨ a (1.3) . . . . . . . . . . . . . 22 2 6 2.6 Kuvank¨ asittelyn vaiheet (1.4) . . . . . . . . . . . . 23 13.13 Geometriset muunnokset (5.11) . . . . . . . . . . . 155 2.7 Kuvank¨ asittelyj¨ arjestelm¨ an osat (1.5) . . . . . . . . 24 14. Morfologiaa . . . . . . . . . . . . . . . . . . . . . . . . . 160 3. Ihmisen n¨ ak¨ oj¨ arjestelm¨ an perusteita . . . . . . . . . . . . . 25 14.1 K¨ asitteit¨ a ja operaatioita (9.1.1) . . . . . . . . . . . 161 3.1 Ihmissilm¨ an rakenne (2.1) . . . . . . . . . . . . . . 25 14.2 Dilaatio ⊕ (t¨ aytt¨ o, kasvatus) (9.2.1) . . . . . . . . 162 3.2 Verkkokalvon reseptorit (2.1.1) . . . . . . . . . . . . 26 14.3 Eroosio ⊖ (pienennys) (9.2.2) . . . . . . . . . . . . 164 3.3 Kuvanmuodostus (2.1.2) . . . . . . . . . . . . . . . 27 14.4 Avaus ◦ ja sulkeminen • (9.3) . . . . . . . . . . . . 166 3.4 Kirkkauden erottelu (2.1.3) . . . . . . . . . . . . . 28 14.5 Reunan erottaminen (9.5.1) . . . . . . . . . . . . . 169 3.5 Adaptoituminen valaistukseen (2.1.3) . . . . . . . . 29 Luento #8 29.10.2004 3.6 Machin nauhat (2.1.3) . . . . . . . . . . . . . . . . 30 3.7 Valo fysikaalisena suureena (2.2) . . . . . . . . . . . 31 14.6 Alueen t¨ aytt¨ aminen (9.5.2) . . . . . . . . . . . . . . 170 4. Kuvanmuodostus . . . . . . . . . . . . . . . . . . . . . . . 32 14.7 Yhten¨ aisten komponenttien erottaminen (9.5.3) . . . 171 4.1 Kuvanmuodostusv¨ alineit¨ a (2.3) . . . . . . . . . . . 32 Osuma-tai-huti (hit-or-miss) ⊛ (9.4) 14.8 . . . . . . . . 172 4.2 Yksitt¨ aissensori (2.3.1) . . . . . . . . . . . . . . . . 33 14.9 Ohennus ⊗ (9.5.5) . . . . . . . . . . . . . . . . . . 172 4.3 Viivasensorit (2.3.2) . . . . . . . . . . . . . . . . . 34 14.10 Paksunnus ⊙ (9.5.6) . . . . . . . . . . . . . . . . . 173 4.4 Matriisisensori (2.3.3) . . . . . . . . . . . . . . . . 35 14.11 Golay-aakkosia (9.5.5-6) . . . . . . . . . . . . . . . 174 4.5 Kuvamalli (2.3.4) . . . . . . . . . . . . . . . . . . . 36 15. Aallokkeet ja moniresoluutiok¨ asittely . . . . . . . . . . . . 177 5. Digitaalisen kuvan esitysmuoto . . . . . . . . . . . . . . . 37 15.1 K¨ asitteit¨ a ja apuv¨ alineit¨ a (7.1) . . . . . . . . . . . . 177 5.1 Koordinaatit (2.4.2) . . . . . . . . . . . . . . . . . 37 15.2 Moniresoluutiok¨ asittely (7.2) . . . . . . . . . . . . . 189 5.2 N¨ aytteenotto ja kvantisointi (2.4.2) . . . . . . . . . 38 3 7 5.3 Kuvan subjektiivinen laatu (2.4.3) . . . . . . . . . . 41 Luento #9 5.11.2004 5.4 Digitaalikuvien suurentaminen ja pienent¨ aminen (2.4.5) 42 15.3 Yksiulotteinen aallokemuunnos (7.3) . . . . . . . . . 197 6. Kuva-alkioiden yhteyksi¨ a . . . . . . . . . . . . . . . . . . . 43 15.4 Kaksiulotteinen aallokemuunnos (7.5) . . . . . . . . 201 6.1 Naapuruus (2.5.1) . . . . . . . . . . . . . . . . . . 43 6.2 Liit¨ ann¨ aisyys (2.5.2) . . . . . . . . . . . . . . . . . 45 Luento #10 12.11.2004 6.3 Polut (2.5.2) . . . . . . . . . . . . . . . . . . . . . 47 6.4 Et¨ aisyysmitat (2.5.3) . . . . . . . . . . . . . . . . . 48 16. Kuvien tiivist¨ aminen . . . . . . . . . . . . . . . . . . . . . 205 16.1 Tiivistyksen taustaa (8) . . . . . . . . . . . . . . . 205 Luento #2 17.9.2004 16.2 Kuvantiivistyksen perusteita (8.1) . . . . . . . . . . 207 16.3 Kuvantiivistysmalli (8.2) . . . . . . . . . . . . . . . 218 6.5 Lineaariset operaatiot ja operaattorit (2.6) . . . . . 50 16.4 Informaatioteorian k¨ asitteit¨ a (8.3) . . . . . . . . . . 221 7. Kuvien ehostaminen pisteoperaatioin . . . . . . . . . . . . 51 7.1 Spatiaalialuemenetelm¨ at ehostuksessa (3.1) . . . . . 52 Luento #11 19.11.2004 7.2 Harmaataso-operaatiot (3.2) . . . . . . . . . . . . . 53 7.3 Harmaa-arvohistogrammioperaatiot (3.3) . . . . . . 56 16.5 Virheet¨ on tiivistys (8.4) . . . . . . . . . . . . . . . 235 8. Kokonaisiin kuviin kohdistuva ehostus . . . . . . . . . . . . 64 17. Virhett¨ a tuottava tiivistys . . . . . . . . . . . . . . . . . . 250 8.1 Aritmeettiset ja loogiset operaatiot (3.4) . . . . . . 64 17.1 Muunnoskoodaus tiivistysmenetelm¨ an¨ a (8.5.2) . . . 260 9. Kuvien ehostaminen spatiaalisuodatuksella . . . . . . . . . 67 17.2 T¨ arkeimpi¨ a kuvantiivistysstandardeja (8.6) . . . . . 268 9.1 Spatiaaliset ymp¨ arist¨ ooperaatiot (3.5) . . . . . . . . 67 9.2 Spatiaalinen pehmennys ehostuksessa (3.6) . . . . . 69 Luento #12 26.11.2004 1 4 8