TOPI SANTAKIVI OBJEKTIIVINEN KUVAN LAADUN ARVIOINTI. Kandidaatintyö
|
|
- Heli Hukkanen
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 TOPI SANTAKIVI OBJEKTIIVINEN KUVAN LAADUN ARVIOINTI Kandidaatintyö Tarkastaja: Lehtori Heikki Huttunen Jätetty tarkastettavaksi
2 I TAMPEREEN TEKNILLINEN YLIOPISTO Automaatiotekniikan koulutusohjelma SANTAKIVI, TOPI: Objektiivinen kuvan laadun arviointi Tekniikan kandidaatintyö, 16 sivua, 5 sivua liitteitä Tammikuu 2008 Pääaine: Signaalinkäsittely Työn tarkastaja: Lehtori Heikki Huttunen Avainsanat: kuvan laatu, objektiiviset menetelmät Tämän kirjallisuusselvityksen tarkoituksena on antaa lukijalle yleiskuva objektiivisesta kuvan laadun arvioinnista, sitä suorittavista menetelmistä, niiden taustalla olevasta teoriasta ja mahdollisista sovelluskohteista. Esitettävien asioiden pohjana on käytetty muutamaa aihetta käsittelevää yleisteosta ja yksittäisistä menetelmistä kertovia tieteellisiä julkaisuja. Objektiivisia kuvan laadun arviointimenetelmiä on olemassa paljon. Ne pohjautuvat erityyppisiin näkökulmiin ja tarvitsevat arviointiin vaihtelevan määrän informaatiota. Suurin osa niistä pyrkii antamaan tutkittavasta kuvasta yksittäisen luvun, joka kuvaa sen laatua. Menetelmien välillä suoritettu testaus tukee kirjoittajan intuitiivista käsitystä siitä, että objektiivisilla menetelmillä ei voida syrjäyttää ihmistä kuvan laadun arvioinnin asiantuntijana. Objektiivinen kuvan laadun arviointi onkin tehokkaimmillaan, kun menetelmät räätälöidään tarkoin määriteltyjä sovelluksia, kuten kuvanpakkauksen optimointia varten.
3 II ALKUSANAT Tämä tekniikan kandidaatintyö on tehty Tampereen teknillisen yliopiston signaalinkäsittelyn laitokselle. Kiitokset työnantajalleni PacketVideo Finland Oy:lle, jossa kesällä 2007 työskennellessäni sain idean alkaa tutustua tämän työn käsittelemään aiheeseen. Haluan kiittää myös kandidaatintyöseminaarin vetäjiä Konsta Koppista ja Heikki Huttusta, jotka avustivat työn etenemisessä antamalla lukuisia hyödyllisiä neuvoja, sekä isääni Pekka Santakiveä, joka parinkymmenen vuoden äidinkielenopettajan kokemuksella tarjoutui oikolukemaan työni. Suurimmat kiitokseni kuuluvat kuitenkin rakkaalle avovaimolleni Lindalle, jonka avulla jaksoin läpi kiireisen syksyn. Tampereella, 17. tammikuuta 2008 Topi Santakivi
4 III SISÄLLYS 1. Johdanto Puuttuvan ja osittaisen referenssin menetelmät Täyden referenssin menetelmät Vastinpikselien vertailu Näköjärjestelmän mallintaminen Ihmisen näköjärjestelmä ja sen mallintaminen Menetelmien esittelyä Rakenteellinen samankaltaisuus Tilastollinen mallintaminen Menetelmien vertailu Yleiset metriikat Testaus Pohdintaa Lähteet Liite
5 IV LYHENTEET JA MERKINNÄT (a, b) reaalilukuväli h(x) differentiaalinen entropia x vektori σ x keskihajonta σ 2 x varianssi σ xy kovarianssi µ x keskiarvo ACR ANSI DCT DSIS GSM MSE MSSIM MOS NTIA PSNR SSIM UQI VDP VIF VQEG WVDP Absolute Category Rating American National Standards Institute Diskreetti kosinimuunnos (Discrete Cosine Transform) Double Stimulus Impairment Scale Gaussian Scale Mixtures Keskineliövirhe (Mean Squared Error) Mean Structural Similarity Index Mean Opinion Score National Telecommunications and Information Administration Peak signal-to-noise ratio Structural Similarity Index Universal Quality Index Visible Differences Predictor Visual Information Fidelity Video Quality Experts Group Wavelet Visible Differences Predictor
6 1 1. JOHDANTO Digitaalista kuvaa käsittelevien järjestelmien yleistyminen analogisten ratkaisujen vähetessä on nostanut esiin uusia haasteita: kuinka vertailla niitä keskenään sekä mitata ja optimoida niiden suorituskykyä? Järjestelmät on luotu ihmisiä varten, joten luotettavimmat tulokset saadaan subjektiivisilla kokeilla. Näissä kokeissa esimerkiksi arvioidaan jonkin järjestelmän, vaikkapa digitaalisen kameran, tuottaman kuvamateriaalin laatua näyttämällä sitä joukolle ihmisiä ja keräämällä heidän mielipiteensä. Jotta tulokset olisivat mahdollisimman luotettavat, pyritään kokeet suorittamaan vakio-olosuhteissa, kuten esittämällä kuvia ennalta määrätyltä katseluetäisyydeltä ja tietyssä valaistuksessa. Tavallisimmin käytettyjä subjektiivisia koemenettelyitä ovat muun muassa Absolute Category Rating (ACR) ja Double Stimulus Impairment Scale (DSIS). ACR:ssa koehenkilölle näytetään yksittäisiä kuvia ja hänen tehtävänään on antaa jokaiselle kuvalle arvosana viisiportaiselta asteikolta. DSIS:ssa koehenkilön tehtävänä arvioida erilaisia häiriöitä sisältäviä kuvia antamalla arvosana ACR:n tapaan viisiportaiselta asteikolta, mutta vertaamalla niitä referenssinä toimivaan kuvaan. Jokaisella portaalla on molemmissa menetelmissä oma kielellinen merkityksensä vaihdellen virheettömästä kuvasta laadultaan todella häiritsevään. Subjektiivisten kokeiden jälkeen voidaan kullekin testikuvalle laskea yksittäinen arvosana ottamalla tuloksista keskiarvo eli Mean Opinion Score (MOS). [1.] Vaikka subjektiivisilla kokeilla saatuja tuloksia voidaankin pitää luotettavimpina, on subjektiivinen testaaminen käytännössä työlästä ja hintavaa. Lisäksi digitaalinen signaali on pakattua ja se tuo mukanaan kuviin uudentyyppisiä häiriöitä. On siis olemassa tarve kehittää tapoja arvioida digitaalisten kuvien häiriöitä ja laatua objektiivisesti. Objektiiviset kuvanlaadun mittausmenetelmät ovat matemaattisia algoritmeja, joiden tavoitteena on jäljitellä ihmisen kykyä arvioida kuvien laatua. Ne voidaan jakaa arviointitavan perusteella kolmeen ryhmään: puuttuvan, osittaisen ja täyden referenssin menetelmiin. Kappaleessa 2 esitellään lyhyesti puuttuvan ja osittaisen referenssin käytön toimintaperiaate. Pääaiheena ovat kappaleessa 3 käsiteltävät täyden referenssin menetelmät, joita lähestytään eri näkökulmista. Ensimmäisenä esitellään yksinkertaisten vastinpikselimenetelmien, kuten keskineliövirheen idea ja osoitetaan näiden soveltumattomuus ihmisen havaitseman kuvan laadun arviointiin. Vastinpikselimenetelmien jälkeen tarkastellaan menetelmiä, jotka pyrkivät luotettavampaan kuvan laadun arviointiin näköjärjestelmää mallintamalla. Niille esitellään yhteinen perusrakenne ja käydään läpi muutaman toiminta. Kappaleessa Rakenteellinen samankaltaisuus tarkastellaan näköjärjestelmän mallintamiselle vastakkaista ajattelutapaa ja siihen perustuvaa toteutusta. Viimeisenä käydään läpi kuvien tilastolliseen mallintamiseen perustuva menetelmä.
7 Kappaleessa 4 esitellään muutama yleinen metriikka, joilla vertaillaan objektiivisten menetelmien paremmuutta. Lisäksi testataan täyttä referenssiä käyttävien toteutusten soveltuvuutta yleiseen kuvan laadun arviointiin luomalla joukko testikuvia ja vertailemalla eri menetelmien niille antamia laatuarvioita keskenään. Lopuksi pohditaan objektiivisen kuvan laadun arvioinnin soveltuvuutta eri tehtäviin. 2
8 3 2. PUUTTUVAN JA OSITTAISEN REFERENSSIN MENETELMÄT Kuvan laatua arvioitaessa ei aina tarvitse olla saatavilla referenssiä, johon vertaamalla arviointi suoritetaan. Puuttuvan referenssin menetelmät mittaavat laatua tekemällä oletuksia kuvissa esiintyvistä häiriöistä ja tutkittavien kuvien ominaisuuksista. Ne mittaavat tavallisesti kuvista vain tiettyjä häiriötyyppejä, kuten pikselöitymistä (engl. blocking effect) ja sumeutta. Vaikka referenssi puuttuukin, voivat ne tiettyyn tehtävään räätälöitynä toimia usein sovellusalueellaan paremmin kuin jotkin yleiseen kuvan laadun arviointiin luodut, referenssiä käyttävät menetelmät. Osittaisen referenssin käyttäminen sijoittuu puuttuvan ja täyden referenssin käytön välimaastoon. Puuttuvan referenssin menetelmien tapaan ne voivat hyödyntää tietoja tutkittavista häiriöistä. Referenssikuvaa ei sellaisenaan käytetä, vaan siitä voidaan ottaa kuvan laadun tarkastelua varten talteen vain olennaisimpia ominaisuuksia. [2.] Marziliano et al. kehittivät vuonna 2002 puuttuvan referenssin menetelmän, jolla mitataan kuvan sumeutta [3]. Menetelmä on laskennallisesti kevyt ja sitä voidaan hyödyntää esimerkiksi kameran automaattisessa tarkentamisessa. Julkaisussa kuvataan sumeuden mittaaminen pystyreunoille ja se toimii vaakasuunnassa samalla periaatteella. Ensin tutkittavasta kuvasta etsitään reunat Sobel-operaattorilla. Sumeuden mittaaminen perustuu siihen, että kuvan sumentuessa sen reunat leviävät, ja menetelmä määrittää kuvan sumeuden reunojen leveyden perusteella. Mittaaminen tapahtuu tutkimalla kuvan kullakin vaakarivillä Sobel-operaattorin avulla löydettyjen reunojen paikkoja ja pikseliarvojen vaihtelua niiden ympäristössä. Levinneen reunan rajoina pidetään paikallisia ääriarvoja, joiden välisestä etäisyydestä saadaan arvio sumeudesta (kuva 2.1). Koko kuvan sumeus lasketaan paikallisten arvioiden keskiarvona. Kuva 2.1. Sumean reunan tutkiminen. a) on Sobel-operaattorilla löydetyn sumentuneen pystyreunan keskikohta, b) ja c) paikalliset ääriarvot ja d) sumentuneen reunan leveys eli paikallinen arvio sumeudesta.
9 4 3. TÄYDEN REFERENSSIN MENETELMÄT Täyden referenssin menetelmät arvioivat laatua käyttämällä kahta kuvaa. Alkuperäinen, virheettömäksi oletettu kuva toimii referenssinä, johon verrataan arvioitavana olevaa, häiriöitä sisältävää kuvaa. Täyden referenssin käyttäminen voidaan jakaa lähestymistavan mukaan neljään ryhmään: vastinpikselien erotuksen mittaamiseen, näköjärjestelmän mallintamiseen, rakenteellisen samankaltaisuuden mittaamiseen ja tilastolliseen mallintamiseen. Osa menetelmistä pyrkii yleiseen kuvan laadun arviointiin ja osa hyödyntää puuttuvan ja osittaisen referenssin menetelmien tapaan tietoja kuvissa esiintyvistä häiriöistä Vastinpikselien vertailu Yleisimpiä kuvien vertailussa käytettäviä objektiivisia menetelmiä ovat yksinkertaiset matemaattiset laskukaavat, kuten keskineliövirhe ja PSNR (Peak Signal-to-Noise Ratio). Niitä käytetään paljon, sillä niiden laskeminen on nopeaa ja esimerkiksi neliövirheen minimointiin on olemassa runsaasti valmiita työkaluja. Kahden kuvan välinen keskineliövirhe (MSE, Mean Squared Error) määritetään laskemalla kuvien vastinpikselien erotukset, korottamalla ne toiseen potenssiin ja ottamalla niistä keskiarvo: MSE= MN M 1 N 1 1 m= 0 n= 0 2 [ I( m, n) J ( m, n) ] (3.1) I(m,n) ja J(m,n) ovat kahden kuvan vastinpikselit, M kuvan korkeus ja N leveys. Mitä pienempi on keskineliövirhe, sitä paremmin alkuperäinen ja häiriöitä sisältävä kuva vastaavat toisiaan. PSNR on kuvan suurimman intensiteettiarvon ja keskineliövirheen suhde desibeleinä: 2 MAX ( I) 10log10 PSNR= MSE (3.2) PSNR:n arvo on sitä suurempi, mitä parempana se pitää tutkittavan kuvan laatua. Koska PSNR riippuu keskineliövirheestä, siihen pätevät samat heikkoudet kuin keskineliövirheeseenkin. Jos esimerkiksi otetaan kaksi identtistä kuvaa, siirretään toista pikselin verran oikealle, kuvien välinen keskineliövirhe kasvaa ja PSNR pienenee. Ihmissilmä puolestaan havainnoi suurempia kokonaisuuksia eikä tämän vuoksi havaitse kuvien välillä mitään eroa. On myös yksinkertaista luoda kuvia, joiden keskineliövirhe alkuperäiseen kuvaan verrattuna on sama, mutta ihmissilmä havaitsee niiden välillä selviä laatueroja (kuva 3.1). [1.]
10 5 Kuva 3.1. Keskineliövirheen soveltumattomuus ihmisen havaitseman kuvan laadun arviointiin. a) Alkuperäinen kuva, b) Keskiarvosuodatettu kuva, MSE = , c) Kuvaan lisätty suola-pippuri -kohinaa, MSE = , d) Kuvaan lisätty normaalijakautunutta kohinaa, MSE = Esimerkiksi kappaleessa 4.3 käsiteltävän, rakenteellista samankaltaisuutta mittaavan SSIM:n kuville antamat laatuarvot olivat 0.95 b:lle, 0.82 c:lle ja 0.45 d:lle arvosanan yksi tarkoittaessa laadultaan alkuperäisen veroista kuvaa Näköjärjestelmän mallintaminen Koska pelkkiä pikseliarvojen erotuksia laskemalla ei voida arvioida subjektiivista laatua kovinkaan luotettavasti, on asiaan otettu edistyneempi näkökulma tutkimalla tarkemmin näköjärjestelmän ominaisuuksia ja käyttämällä niitä uusien menetelmien perustana. Tässä kappaleessa esitetyt näköjärjestelmän ominaisuudet ja niiden mallintamiseen liittyvät periaatteet pohjautuvat lähteisiin [1], [2], [4] ja [5] Ihmisen näköjärjestelmä ja sen mallintaminen Näköjärjestelmää mallintavat kuvan laadun mittausmenetelmät pyrkivät simuloimaan ihmisen arviointikykyä hyödyntämällä näköaistin toiminnasta luotuja matemaattisia malleja ja tietoja näköhavaintoa eri olosuhteissa rajoittavista tekijöistä. Ne noudattavat pääosin toimintarakennetta, joka voidaan jakaa viiteen vaiheeseen: esikäsittely, kuvien jako taajuuskanaviin, kontrastiherkkyysfunktion soveltaminen, peittoilmiöiden huomiointi ja virheiden yhdistäminen.
11 6 Alkuperäinen ja arvioitava kuva täytyy esikäsitellä ennen varsinaisen mallin soveltamista. Kuvien tulee olla kohdistettuja keskenään, jotta varmistutaan siitä, että mallia tullaan soveltamaan vastinpikseleihin. Jos menetelmä vertailee värikuvia, kuvat voidaan muuntaa väriavaruuteen, jonka väriskaala kuvaa paremmin ihmisen eri olosuhteissa näkemiä värejä. Eri tutkimuksissa on esitetty (varhaisimpana Campbell ja Robson vuonna 1968 [6]), että näköärsykkeiden käsittely aivoissa tapahtuu osissa eri taajuuksille ja orientaatioille herkillä kanavilla. Tässä työssä taajuudella tarkoitetaan kuvissa esiintyvää taajuutta eli pikseliarvojen vaihtelunopeutta. Käsitystä kanavarakenteesta mallinnetaan jakamalla alkuperäinen ja häiriöinen kuva taajuuskanaviin menetelmästä riippuen sopivalla muunnoksella (kuva 3.2), kuten wavelet-muunnoksella, diskreetillä kosinimuunnoksella (DCT) tai cortex-muunnoksella ja suorittamalla laadun arviointi jokaisella kanavalla erikseen. DCT jakaa taajuusalueen keskenään samankokoisiin kanaviin. Waveletmuunnoksessa puolestaan yksittäinen kanava käsittää sitä enemmän taajuuksia, mitä korkeampia taajuuksia sisältävää aluetta jaetaan osiin. Cortex-muunnoksessa taajuuskanavan koko riippuu taajuusalueesta samalla tavalla kuin wavelet-muunnoksessa, mutta taajuusalue jaetaan osittamalla se sisäkkäisiin ympyröihin ja paloittelemalla ympyrät sektoreilla kanaviksi. Kuva 3.2. Taajuuskanaviin jakamisessa käytettyjä muunnoksia kaksiulotteisessa taajuustasossa. Nollataajuus sijaitsee muunnosten keskipisteissä. Vasemmalla waveletmuunnos, keskellä DCT-muunnos ja oikealla cortex-muunnos. [3, kuva 41.4] Taajuuskanaviin jaon jälkeen kunkin kanavan sisältämään informaatioon sovelletaan kontrastiherkkyysfunktiota. Kontrastiherkkyysfunktio kuvaa ihmisen kykyä havaita intensiteetin muutoksia eri taajuuksilla. Sen avulla määritetään kullekin taajuuskanavalle peruskynnysarvo, joka kertoo, kuinka suuri intensiteetin vaihtelun ärsykkeessä täytyy olla, jotta se voitaisiin havaita. Kontrastiherkkyysfunktio muistuttaa muodoltaan kaistanpäästösuodinta, ja jotkin mallit (esimerkiksi [7]) ottavatkin sen huomioon suodatusoperaationa. Kontrastiherkkyyttä sovelletaan tavallisesti harmaasävyarvoille, mutta siitä on luotu malleja myös värikanaville [8]. Kontrastipeitto tarkoittaa, että kuvassa lähekkäin olevat yksityiskohdat vaikuttavat toistensa näkyvyyteen (kuva 3.3). Yleensä ilmiö esiintyy niin päin, että yksityiskohdan
12 7 havaitseminen vaikeutuu toisen vaikutuksesta. Kuvan laadun tarkkailun kannalta kontrastipeiton merkitys on se, että kuvassa esiintyvät häiriöt erottuvat paremmin tasaisilla kuin epätasaisilla alueilla. Mallinnuksessa kontrastipeitto otetaan tavallisesti huomioon muokkaamalla, yleensä siis nostamalla, virheen näkyvyyden peruskynnysarvoja. Kontrastipeiton lisäksi voidaan käyttää myös luminanssipeittoa. Luminanssipeiton idea on samanlainen kuin kontrastipeitossa, mutta siinä yksityiskohdan näkyvyyteen vaikuttaa taustan kirkkaus. Kuva 3.3. Kontrastipeitto. Molempiin kuviin on lisätty samanlainen pintakuvio. Vasemmanpuoleisen kuvan yläosassa taivaan päällä oleva kuvio näkyy selvästi, kun taas oikeanpuoleisessa alareunaan lisättynä sama kuvio peittyy nurmikon ja metsän yksityiskohtien sekaan. [1 s.29, kuva 2.16] Lopuksi virheet normalisoidaan esimerkiksi välille (0, 1) ja muodostetaan niistä yksittäinen luku kuvan laadusta. Yleisesti käytössä on esimerkiksi paikallisten arvioiden keskiarvottaminen tai Minkowskin metriikka: E Kaavassa (3.3) e i,j on virhesignaalin j:s kerroin taajuuskanavalla i ja β yleensä väliltä (1, 4) valittava vakiotermi, jonka avulla voidaan säätää virheiden keskinäistä vaikutusta metriikkaan. Esimerkiksi β:n arvolla 4 suurempien virheiden merkitys korostuu enemmän, ja arvolla 1 kaikki virheet vaikuttavat metriikkaan suhteessa yhtä paljon, koska niitä ei koroteta potenssiin Menetelmien esittelyä = i j β e i, j (3.3) Bradleyn Wavelet Visible Differences Predictor (WVDP) [9] on yksinkertaistettu versio Scott Dalyn vuonna 1993 kehittämästä Visible Differences Predictorista (VDP) [10, s.47-49]. Dalyn VDP laskee kahden kuvan perusteella kartan, joka on arvio virheiden havaitsemisen todennäköisyydestä häiriöisen kuvan paikallisilla alueilla. VDP:ssä kuvat esikäsitellään ja otetaan huomioon luminanssipeitto pisteoperaationa muokkaamalla pikseliarvoja paikallisen taustan kirkkauden mukaan. Ennen taajuuskanaviin jakamista kuviin sovelletaan kontrastiherkkyysfunktiota, minkä jälkeen taajuuskanaviksi jako teh- 1 β
13 8 dään cortex-muunnoksella. Varsinainen häiriöiden arviointi suoritetaan jokaisella taajuuskanavalla erikseen, mutta muuntamalla kukin taajuuskanava ensin takaisin tilatasoon. Tilatasossa huomioidaan kontrastipeittoilmiön vaikutus ja tämän jälkeen lasketaan todennäköisyyskartta. Kynnysarvona on todennäköisyys 0.75, jota suuremmat todennäköisyydet virheen näkymiselle tulkitaan näkyviksi virheiksi. Yksittäinen lukuarvo kuvan laadusta saadaan laskemalla näkyvien virhepikselien osuus koko kuvassa. WVDP:ssä on tehty yksinkertaistuksia VDP:hen verrattuna. Se ei ota huomioon luminanssipeittoa ja cortex-muunnos on vaihdettu wavelet-muunnokseen. Lisäksi kontrastiherkkyysfunktiota sovelletaan taajuuskanavilla wavelet-kertoimiin sen sijaan, että se tehtäisiin ennen kanaviin jakoa. Huonona puolena WVDP:ssä on, että mallin yksinkertaistaminen heikentää sen arviointikykyä. Ponomarenkon et al. PSNR-HVS [11] on PSNR:n muunneltu versio, jossa otetaan huomioon näköjärjestelmän ominaisuuksia virheiden havaitsemiselle. Erona PSNR:ään on, että keskineliövirheestä käytetään muokattua versiota: PSNR HVS = 10log (3.4) MSEH MSE H määritetään laskemalla alkuperäisen ja häiriöisen kuvan DCTvastinkomponenttien väliset erotukset ja painottamalla niitä korjausmatriisin perusteella. Korjausmatriisi määrittää ärsykkeiden näkyvyyden peruskynnysarvot eri taajuuksilla eli se toimii kontrastiherkkyysfunktion toteutuksena. Korjausmatriisina on käytetty JPEGstandardissa ehdotettua kvantisointimatriisia [11, katso [5] ]. Egiazarianin et al. PSNR- HVS-M [12] on PSNR-HVS:sta kehitetty versio, joka kontrastiherkkyysfunktion huomioimisen lisäksi sisältää mallin kontrastipeittoilmiöstä. Mallia sovelletaan DCTvastinkomponentteihin, minkä jälkeen määritetään MSE H ja lasketaan PSNR-HVS kuten edellä. Watsonin 1993 kehittämä DCTune [13] otti kantaa JPEG-standardista puuttuneeseen kvantisointimatriisin määrittelyyn. Ihmisen näkemä informaatio kuvissa keskittyy matalammille taajuuksille ja kvantisointimatriisin avulla määritetään, kuinka suurella pakkauskertoimella kuvan eri taajuuskomponentit pakataan. Ennen DCTunea pakkauksessa käytettiin samoja kvantisointimatriiseja kaikille kuville esimerkiksi määrittämällä niitä subjektiivisten kokeiden perusteella. DCTunessa jokaiselle kuvalle muodostetaan oma kvantisointimatriisi kuvan sisällön perusteella ottamalla huomioon luminanssi- ja kontrastipeiton vaikutukset yksityiskohtien näkyvyyteen eri taajuuskanavilla. Tällä pyritään saavuttamaan optimaalinen kuvan laatu käytetyllä bittinopeudella. Optimaalisen kvantisointimatriisin määrittämisen lisäksi DCTunea voidaan käyttää laadun arviointimenetelmänä. Se antaa hyvälaatuisille kuville pieniä ja huonolaatuisille suurempia arvoja. Karunasekeran ja Kingsburyn vuonna 1995 kehittämä menetelmä [14] mittaa kuvista pikselöitymistä. Julkaisussa kuvataan pystysuuntaisilla reunoilla olevien pikselöitymisvirheiden arviointi ja vaakasuuntaisilla reunoilla se suoritetaan vastaavalla tavalla. Pystysuuntainen reuna vastaa korkeaa taajuutta vaakasuunnassa ja matalaa taajuutta pystysuunnassa. Ensin pystysuuntaiset reunat korostetaan ylipäästösuodattamalla virhe-
14 9 kuva vaakasuunnassa ja tämän jälkeen vähennetään satunnaisten virheiden osuutta alipäästösuodattamalla se pystysuunnassa. Suodatuksen tulokselle lasketaan paikallisesti peittoilmiöiden vaikutus. Huomioon otetaan sekä luminanssi- että kontrastipeitto. Koska näköjärjestelmä on epälineaarinen, suoritetaan lopuksi muunnos p e 0 t = e (3.5) m jossa muuttuja e m on peittoilmiöiden mukaan muokattu virhesignaali ja p 0 valitaan siten, että muunnoksen vaikutus approksimoi näköjärjestelmän epälineaarisuutta. Muunnoksen jälkeen lopullinen virhearvio lasketaan ottamalla keskiarvo virhesignaalien e t itseisarvoista Rakenteellinen samankaltaisuus Wang et al. ovat esittäneet objektiiviseen kuvan laadun arviointiin näköjärjestelmän mallintamisesta poikkeavan näkökulman [15]. Heidän mukaansa näköjärjestelmää mallintavissa menetelmissä on ominaisuuksia, jotka eivät välttämättä edistä niiden luotettavuutta. Niiden sisältämät näköjärjestelmän mallit mittaavat laatua usein määrittämällä näkyvyyskynnyksiä, joiden yläpuolella olevat ärsykkeet kyetään juuri ja juuri havaitsemaan. Ei kuitenkaan ole varmuutta siitä, että näköjärjestelmä käsittelee selvemmin näkyviä ärsykkeitä samalla tavalla. Toiseksi, menetelmät toimivat yleensä synteettisillä kuvilla hyvin, mutta luonnollisia kuvia arvioitaessa niiden suorituskyky laskee. Myöskään Minkowskin metriikka ei ole ihanteellinen tapa yhdistää virheitä, sillä se ei säilytä virheiden rakennetta [4]. Lisäksi Wang et al. esittävät, että referenssikuvan ja häiriöisen kuvan vastinpikselien välillä esiintyviä eroja ei voida selvästi rinnastaa kuvan laadun puutteeseen. Uuden lähestymistavan idea on, että ihmisen näköjärjestelmä on erikoistunut erottelemaan kuvista rakenteellista informaatiota, joten alkuperäisen ja häiriöisen kuvan välillä olevien rakenteellisten erojen mittaaminen antaa hyvän arvion subjektiivisesta laadusta. Tämän lähestymistavan pohjalta luotiin ensin matemaattisesti yksinkertainen Universal Quality Index (UQI) [16]. UQI:ssa mallinnetaan kuvissa esiintyviä rakenteellisia eroja korrelaation puutteen sekä luminanssi- ja kontrastierojen perusteella. UQI kahden samankokoisen signaalin x ja y välillä lasketaan kaavalla σ xy 2µ xµ y 2σ xσ y 4σ xyµ xµ y UQI = = σ σ µ + µ σ + σ ( σ + σ ) x y x y x 2 2 [ µ + µ ] (3.6) jossa σ x ja σ y ovat signaalien keskihajonnat, σ 2 x ja σ 2 y vastaavat varianssit, µ x ja µ y keskiarvot ja σ xy on kovarianssi. Kaavasta (3.6) nähdään, että UQI koostuu kolmen komponentin tulosta. Komponenteista ensimmäinen mittaa x:n ja y:n välistä korrelaatiota ja se saa arvoja välillä (-1, 1). Toinen komponentti mittaa x:n ja y:n luminanssikeskiarvojen eroa toisistaan. Sen arvot ovat välillä (0, 1) ja se saa arvon 1 vain, jos luminanssien keskiarvot ovat samat. Signaalien keskihajonnat rinnastetaan arvioiksi niiden kontrasteista. Välillä (0, 1) vaihteleva kolmas komponentti mittaa kontrastieroja ja saa luminanssikomponentin tavoin arvon 1 y x y x y
15 10 vain, jos kontrastit ovat samat. Kaavaa (3.6) sovelletaan ensin paikallisesti käyttämällä NxN kokoista ikkunaa. Tästä saadaan laatukartta, jonka keskiarvona voidaan laskea UQI:n antama laatuarvio, joka on luku väliltä (-1,1). UQI:n pohjalta rakennettiin yleistetty versio, Structural Similarity Index (SSIM) [17], joka koostuu UQI:n tavoin luminanssi-, kontrasti- ja korrelaatiokomponentista: SSIM ( x, y) 2µ xµ y + C1 = 2 2 µ x + µ y = l = α β ( x, y) c( x, y) s( x, y) ( 2µ xµ y + C1 )( 2σ xy + C2 ) ( µ x + µ + C )( σ x + σ y + C ) y α 1 2σ xσ y + C2 2 2 σ x + σ y + C γ 2 σ xy + C3 x y C σ σ β γ (3.7) (3.8) (3.9) Parametreilla α, β, ja γ voidaan säätää komponenttien keskinäistä vaikutusta SSIM:n antamaan arvioon. Yksinkertaistuksen vuoksi näille parametreille on annettu arvo yksi. Vakiotermit C i ovat mukana tasapainottamassa menetelmän toimintaa nollan läheisyydessä. SSIM lasketaan ensin paikallisesti NxN-kokoisessa ikkunassa. Ottamalla paikallisten arvioiden keskiarvo saadaan yhtenä lukuna kuvan laatua kuvaava MSSIM (Mean Structural Similarity Index). MSSIM:n arvot vaihtelevat UQI:n tavoin välillä (-1, 1) arvon 1 tarkoittaessa parhaimmanlaatuista kuvaa Tilastollinen mallintaminen Sheikhin ja Bovikin lähestymistapa eroaa näköjärjestelmän mallintamisesta ja rakenteellisesta samankaltaisuudesta siten, että siinä pyritään mallintamaan kuvia hyödyntämällä niiden tilastollisia ominaisuuksia. Tilastolliseen mallintamiseen pohjautuva Visual Information Fidelity (VIF) [18] on monimutkainen täyden referenssin menetelmä, joka käsitellään tässä yhteydessä vain pintapuolisesti. Perustana kuvien vertailulle on ajatus siitä, että referenssikuva menee sellaisenaan näköjärjestelmän läpi ja aivot erottelevat siitä oleellisen informaation. Häiriöinen kuva on kuin referenssikuva, mutta se sisältää myös tietynlaisen häiriömallin vaikutuksen, joka vähentää kuvasta saatavaa informaatiota. VIF:n tarkoituksena on verrata, kuinka paljon häiriöisen kuvan informaatiota jää jäljelle verrattuna referenssistä saatavaan informaatioon. VIF käyttää kuvien mallintamiseen normaalijakautuneista Gaussian Scale Mixtures(GSM) satunnaisvektoreista rakennettuja satunnaiskenttiä, joita yhdistelemällä voidaan mallintaa luonnollisia kuvia wavelet-tasossa [19]. Kuvan häiriöiden mittaamiseen käytetään mallia D i = g i C i + V i (3.10)
16 11 jossa D i on häiriöisen ja C i referenssikuvan yksittäistä wavelet-kanavaa kuvaava satunnaiskenttä. V i on satunaiskenttä, joka sisältää valkoista normaalijakautunutta kohinaa ja g painovektori, jolla tutkitaan häiriöisen kuvan sumeutta ja kontrastin muutoksia. Sovittamalla painovektorin ja kohinamallin parametrit häiriöisen ja referenssikuvan perusteella saadaan arvio kuvan sisältämistä häiriöistä. Sheikh ja Bovik perustelevat mallin (3.10) valintaa sillä, että vaikka kaikkia todellisissa järjestelmissä esiintyviä virheitä ei voidakaan sitä käyttämällä mallintaa täysin, sumeus- ja kohinakomponenttien avulla niiden häiritsevyyttä voidaan paikallisesti approksimoida. Häiriömallin lisäksi VIF käyttää yksinkertaista kohinamallia kuvaamaan näköjärjestelmän vaikutusta kuvista saatavan informaation vähenemiseen: E i = C i + N i (3.11) F i = D i + N i (3.12) Kaavassa (3.11) E i on näköjärjestelmän läpi menneen referenssikuvan yksittäistä wavelet-kanavaa kuvaava satunnaiskenttä, (3.12):ssa F i on näköjärjestelmän läpi menneen häiriöisen kuvan vastaavaa wavelet-kanavaa kuvaava satunnaiskenttä ja N i satunnaiskenttä, joka sisältää normaalijakautunutta valkoista kohinaa. Kuvista saatava informaatio lasketaan käyttämällä differentiaalista entropiaa ja edellä esiteltyjä malleja. Entropia on tilastollinen muuttuja, jonka avulla kuvataan satunnaismuuttujien epäjärjestystä. Kun signaalin entropia on suuri, sen satunnaisuus kasvaa ja siitä saatavan informaation määrä pienenee. Differentiaalinen entropia on suure, joka laajentaa entropian käsitteen todennäköisyysjakaumille. [20] Referenssikuvasta saatava informaatio lasketaan referenssikuvan wavelet-kanavia esittävien satunnaiskenttien C i, näköjärjestelmää kuvaavan kohinamallin satunnaiskenttien N i sekä differentiaalisen entropian h(x) avulla: M I = h( C referenssi i= 1 i + N ) h( N ) i i (3.13) Häiriöisen kuvan informaatio lasketaan vastaavalla tavalla, mutta käyttämällä häiriömallia (3.10): M I h( g C + V + N ) h( V + N ) häiriöinen = i= 1 i i i i i i (3.14) Häiriöisestä kuvasta saatavan informaation suhde referenssistä saatavaan informaatioon on VIF:in arvio kuvan laadusta. VIF:ssä voidaan laskea yksi luku koko kuvalle tai ikkunoida, jolloin saadaan laatukartta häiriöisen kuvan laadusta. VIF on alhaalta rajoitettu nollalla. Jos alkuperäinen kuva ja häiriöinen kuva ovat identtiset, VIF saa arvon yksi.
17 12 4. MENETELMIEN VERTAILU 4.1. Yleiset metriikat Objektiivisten kuvan laadun mittausmenetelmien paremmuutta mitataan vertaamalla niiden antamia tuloksia subjektiivisista kokeista saatuihin tuloksiin. Mitä paremmin objektiiviset tulokset korreloivat subjektiivisten kanssa, sitä paremmin menetelmä osaa ennustaa subjektiivista laatua. Korrelaatiokertoimilla mitataan menetelmien tarkkuutta ja monotonisuutta. Lisäksi mitataan johdonmukaisuutta. Tarkkuus tarkoittaa menetelmän kykyä ennustaa subjektiivisia koetuloksia pienellä virheellä ja sitä mitataan Pearsonin korrelaatiokertoimella. Pearsonin korrelaatio vektorien x ja y välillä saadaan kaavasta r p = ( xi µ x )( yi µ y ) 2 ( x µ ) ( y µ ) i x i y 2 (4.1) jossa x i ja y i ovat subjektiivisilla kokeilla ja jollakin objektiivisella menetelmällä yksittäiselle kuvalle saadut arvot sekä µ x ja µ y kaikkien arvioiden keskiarvot. Monotonisuutta mitataan Spearmanin korrelaatiokertoimella, joka kertoo, kuinka hyvin menetelmä osaa asettaa kuvat laadun mukaan samaan järjestykseen kuin subjektiivisissa kokeissa. Spearmanin korrelaatio lasketaan niin ikään kaavasta r s = ( si µ s )( ti µ t ) 2 ( s µ ) ( t µ ) i s i t 2 (4.2) jossa s i ja t i ovat subjektiivisten kokeiden ja jonkin objektiivisen menetelmän yksittäiselle kuvalle antamat järjestysluvut ja µ s sekä µ t ovat keskiarvoja. Menetelmän johdonmukaisuutta mitataan outlier ratiolla, joka kertoo, kuinka suuri osa sen laatuarvioista on tilastollisesti merkityksettömiä. Tilastollisesti merkityksettömänä pidetään tulosta, joka sijoittuu yleisen vaihteluvälin ulkopuolelle. Rajana voidaan esimerkiksi käyttää Video Quality Experts Groupin ehdottamaa 2xsubjektiivisten tulosten keskihajontaa [21]. [1; 2.] 4.2. Testaus Sen sijaan, että menetelmien vertailua varten olisi kerätty subjektiivista referenssidataa, tässä yhteydessä rajoitutaan tarkastelemaan objektiivisia laatuarvioita keskenään ja pyritään osoittamaan, että jo melko yksinkertaisella järjestelyllä saadaan aikaan tilanteita, joista kaikki menetelmät eivät suoriudu.
18 13 Testausta varten referenssinä toimineesta 512x512 pikselin kokoisesta kuvasta (kuva 4.1) luotiin 16 kappaletta 512x512 kokoisia testikuvia, jotka sisälsivät eri tyyppisiä häiriöitä: normaalijakautunutta, Poisson-jakautunutta ja suola-pippuri kohinaa, keskiarvosuodatuksella sumennetun ja liikesuodatetun kuvan sekä viisi JPEG-kuvaa pakattuna eri laatuparametrin arvoilla. Testatut menetelmät olivat DCTune, PSNR- HVS-M, SSIM ja VIF. Kuville laskettiin myös keskineliövirheet, mutta keskineliövirheen antamiin tuloksiin ei oteta kantaa, sillä sen soveltumattomuus subjektiivisen laadun ennustamiseen osoitettiin jo kappaleessa 3.1. Menetelmistä tehdyt toteutukset, joita voidaan käyttää oppimis- ja tutkimustarkoituksiin, löytyvät lähteistä [22]-[25]. VIF:n toteutus tarvitsee toimiakseen myös Steerable Pyramid Toolboxin [26]. Kuva 4.1. Testauksen referenssikuva skaalattuna noin 70 prosenttiin alkuperäisestä koosta. Testikuvat, kuvaukset niiden ominaisuuksista ja menetelmien testikuville antamat laatuarviot ovat liitteessä 1. Seuraavaksi esitellään testituloksista muutama esimerkkitapaus, jossa objektiiviset arviot ovat ristiriidassa ihmisen havaitseman laadun kanssa. Kussakin tapauksessa tarkastellaan menetelmien kykyä luokitella kuvia paremmuusjärjestykseen vertaamalla kahdelle testikuvalle annettuja arvioita. Esimerkeissä esitettävät kuvat on skaalattu noin neljäsosaan niiden todellisesta koosta. Ensimmäisenä on tilanne, jossa PSNR-HVS-M ja DCTune eivät täysin onnistu arvioinnissa. Vertailtavana ovat kuvat 8 ja 12 (kuva 4.2). Kuva 8 simuloi ylivalottunutta kuvaa ja kuva 12 on pakattu JPEG:llä käyttäen laatuparametria nolla. PSNR-HVS-M antaa kuvalle 8 arvon 9.68 ja kuvalle 12 arvon 19.40, DCTune puolestaan kuvalle 8 arvon ja kuvalle 12 arvon PSNR-HVS-M ja DCTune siis pitävät kuvaa 12 parempilaatuisena. SSIM:n ja VIF:n mukaan kuva 8 on parempilaatuinen.
19 14 Kuva 4.2. Kuvat, joiden vertailussa PSNR-HVS-M ja DCTune eivät onnistu. Toisena esimerkkinä vertaillaan kuvia 2 ja 12 (kuva 4.3). Kuva 2 sisältää normaalijakautunutta kohinaa keskiarvolla nolla ja varianssilla 0.01 ja kuva 12 on sama kuin edellisessä esimerkissä. SSIM:n antamat arvot ovat 0.35 kuvalle 2 ja 0.55 kuvalle 12. Se pitää siis kuvaa 12 parempilaatuisena. Muut vertailussa käytetyt menetelmät pitävät kuvaa 2 parempana. Kuva 4.3. Kuvat, joiden vertailussa SSIM ei onnistu. Kolmannessa esimerkissä vertaillaan jo edellä ollutta kuvaa 8, sekä kuvaa 1, joka sisältää normaalijakautunutta kohinaa keskiarvolla nolla ja varianssilla 0.01 (kuva 4.4). SSIM antaa kuvalle 1 arvon 0.76 ja kuvalle 8 arvon 0.80, eli se pitää ylivalottunutta kuvaa parempilaatuisena. Samoin tekee myös VIF, joka antaa kuvalle 1 arvon 0.59 ja kuvalle 8 arvon DCTunen ja PSNR-HVS-M:n perusteella kuva 1 on parempilaatuinen.
20 15 Kuva 4.4. Kuvat, joiden vertailussa SSIM ja VIF eivät onnistu. Viimeisessä esimerkissä tarkasteltavana ovat kuvat 6 ja 7 (kuva 4.5). Kuvan 6 yläosa ja kuvan 7 alaosa sisältävät Poisson-jakautunutta kohinaa. DCTune ja VIF pitävät kuvaa 6 parempilaatuisena. DCTunen arvot kuville 6 ja 7 ovat ja VIF antaa kuville arvot 0.80 ja PSNR-HVS-M ja SSIM pitävät kuvaa 7 parempilaatuisena. Kuva 4.5. Kuvat, joiden vertailussa DCTune ja VIF eivät onnistu.
21 16 5. POHDINTAA Edellä esitettyjen yksinkertaisten esimerkkien valossa voidaan olettaa, ettei ole olemassa objektiivista menetelmää, joka kaikissa mahdollisissa tilanteissa arvioisi kuvan laatua ihmisen tavoin. Näköjärjestelmän mallintaminen rajoittuu näköhavainnon hyvin tunnettujen, varhaisten prosessien tarkasteluun. Rakenteellinen samankaltaisuus on käytännössä vain teoreettinen hypoteesi siitä, että korrelaation, luminanssin ja kontrastin avulla saataisiin arvio ihmisen havaitsemasta laadusta. Ja siitä huolimatta, että tilastollisen mallintamisen avulla käsitellään luonnollisten kuvien ominaisuuksia, on sekin vain approksimointia. Objektiivisten menetelmien sisältämien oletusten ja rajoitusten vuoksi ei niiden paikka välttämättä ole subjektiivisten kokeiden korvaajina. Yleisessä kuvan laadun arvioinnissa niitä voidaan käyttää, jos tarkkuusvaatimus ei ole liian korkea. Erityisesti SSIM vaikuttaa sopivan hyvin keskineliövirheen kaltaisten menetelmien korvaajiksi, sillä se ei ole juurikaan näitä monimutkaisempi, mutta toimii paremmin. Koska monet menetelmät ovat erikoistuneet etsimään tiettyjä digitaalisissa kuvissa esiintyviä häiriöitä, voidaan niitä hyödyntää luokittelemaan kuvia yksittäisten ominaisuuksien perusteella. Suurin osa sovellusalueista on kuitenkin yleistä arviointia rajatumpia ja usein sellaisia, joihin ei edes voi soveltaa subjektiivista arviointia. Hyvä esimerkki tästä on kuvanpakkausalgoritmien optimointi, jossa objektiivisten menetelmien sisältämillä tiedoilla saadaan aikaan toimivia tuloksia. Objektiivista arviointia on laajennettu myös videoille soveltamalla sitä yksittäisille videoruuduille ja huomioimalla peräkkäisten ruutujen välillä esiintyviä ilmiöitä. Näin luoduilla menetelmillä voidaan esimerkiksi valvoa siirrettävän videokuvan, kuten digitaalisen televisiolähetyksen laatua ja ehkäistä vaikkapa siirtotekniikoista johtuvia häiriöitä. Muun muassa Wang et al. ovat tehneet SSIM:istä version videoita varten [27]. Koska objektiivisten menetelmien kirjo on niin laaja ja yksittäiset menetelmät luodaan usein tiettyjä sovelluskohteita varten, menetelmien mahdollinen standardointi on vaikeaa. Hyödyllisiä tuloksia luo kuitenkin vuonna 1997 perustettu Video Quality Experts Group (VQEG). VQEG on asiantuntijaryhmä, jonka tehtävänä on evaluoida eri järjestelmien, kuten teräväpiirtotelevision testaamiseen parhaiten soveltuvia objektiivisia menetelmiä. Vuosina 2000 ja 2003 se testasi joukon objektiivisesti videon laatua mittaavia menetelmiä. Tulokset ovat saatavilla VQEG:n kotisivuilta [28] valitsemalla Projects ja FRTV Phase I sekä FRTV Phase II. Testien perusteella American National Standards Institute (ANSI) valitsi National Telecommunications and Information Administrationin (NTIA) kehittämän menetelmän standardoitavaksi vuonna 2004 [29].
22 17 LÄHTEET [1] Winkler, S., Digital Video Quality - Vision Models and Metrics, John Wiley & Sons, January [2] Wu, H.R., Rao, K.R., Digital Video Image Quality and Perceptual Coding, CRC Press, 2006 [3] Marziliano, P., Dufaux, F., Winkler, S., Ebrahimi, T., A no-reference perceptual blur metric, Proceedings on IEEE International Conference on Image Processing, vol. 3, pp , 2002 [4] Wang, Z., Sheikh, H.R., Bovik, A.C., "Objective video quality assessment, Handbook of Video Databases: Design and Applications, pp , CRC Press, September 2003 [5] Pappas, T.N., Safranek, R.J., "Perceptual Criteria for Image Quality Evaluation", Handbook of Image and Video Processing, pp , Academic Press, San Diego, 2000 [6] Campbell, F.W., Robson, J.G., Application of fourier analysis to the visibility of gratings, Journal of Physiology, vol. 197, pp , 1968 [7] Mannos, J., Sakrison, D., The effects of a visual fidelity criterion of the encoding of images, IEEE Transactions on Information Theory, vol. 20, no. 4, pp [8] Faugeras, O.D., "Digital Color Image Processing Within the Framework of a Human Visual Model", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 27, No. 4, pp , August 1979 [9] Bradley, A.P., "A wavelet visible difference predictor", IEEE Transactions on Image Processing, vol. 8, no.5, pp , May 1999 [10] Chalmers, A., McNamara, A., Daly, S., Myszkowski, K., Troscianko, T., Image Quality Metrics, ACM SIGGRAPH, July 2000 [WWW][viitattu ]. Saatavissa:
23 18 [11] Egiazarian, K., Astola, J., Ponomarenko, N., Lukin, V., Battisti, F., Carli, M., New full-reference quality metrics based on HVS, CD-ROM Proceedings of the Second International Workshop on Video Processing and Quality Metrics, Scottsdale, USA, 2006, 4 p. [12] Ponomarenko, N., Silvestri, F., Egiazarian, K., Carli, M., Lukin, V., On Between-Coefficient Contrast Masking of DCT Basis Functions, CD- ROM proceedings of Third International Workshop on Video Processing and Quality Metrics for Consumer Electronics, VPQM-07, January, 2007, 4p. [13] Watson, A.B., DCTune: A technique for visual optimization of DCT quantization matrices for individual images, Society for Information Display Digest of Technical Papers XXIV, pp , 1993 [14] Karunasekera, S.A, Kingsbury, N.G., A distortion measure for blocking artifacts in images based on human visual sensitivity, IEEE Transactions on Image Processing, vol. 4, no. 6, pp , June [15] Wang, Z., Bovik, A.C., Lu, L., "Why is image quality assessment so difficult?", IEEE International Conference on Acoustics, Speech, & Signal Processing, vol, 4, pp , May [16] Wang, Z., Bovik, A.C., "A universal image quality index," IEEE Signal Processing Letters, vol. 9, no. 3, pp , March [17] Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P., "Image quality assessment: From error visibility to structural similarity", IEEE Transactions on Image Processing, vol. 13, no. 4, pp , April [18] Sheikh, H.R., Bovik, A.C., "Image Information and Visual Quality", IEEE Transactions on Image Processing, vol. 15, no. 2, pp , February 2006 [19] Wainwright, M.J., Simoncelli, E.P., Wilsky, A.S., Random cascades on wavelet trees and their use in analyzing and modeling natural images, Applied and Computational Harmonic Analysis, vol. 11, pp , [20] Cover, T.M., Thomas, J.A., Elements of Information Theory, Wiley- Interscience, New York, 1991.
24 19 [21] ITU-T, Objective perceptual assessment of video quality: Full reference television, 2004 [WWW]. [viitattu ] Saatavissa: E.pdf [22] Watson, A.B., DCTunen toteutus [WWW]. [viitattu ]. Saatavissa: [23] Ponomarenko, N., PSNR-HVS-M:n Matlab-toteutus [WWW]. [viitattu ]. Saatavissa: [24] Wang, Z., SSIM:n Matlab-toteutus [WWW]. [viitattu ]. Saatavissa: [25] Sheikh, H.R., Bovik, A.C., VIF:n Matlab-toteutus [WWW]. [viitattu ]. Saatavissa: [26] Simoncelli, E.P., Steerable Pyramid Toolbox [WWW]. [viitattu ]. Saatavissa: [27] Wang, Z., Lu, L., Bovik, A.C., Video quality assessment based on structural distortion measurement, Signal Processing: Image Communication, vol. 19, no. 2, pp , February [WWW] [viitattu ]. Saatavissa: [28] Video Quality Experts Group [WWW]. [viitattu ]. Saatavissa: [29] Pinson, M.H., Wolf, S., A new standardized method for objectively measuring video quality, IEEE Transactions on Broadcasting, vol. 50, no. 3, pp , September [WWW] [viitattu ]. Saatavissa:
25 20 LIITE 1 Kuvissa L1-L4 ovat testausta varten luodut 512x512 kokoiset kuvat, jotka on pienennetty sivuille sopiviksi. Tarkempi kuvaus niiden ominaisuuksista löytyy taulukosta 1 ja menetelmien antamat arviot kuville taulukosta 2. Kuva L1. Testikuvat 1-4
26 Kuva L2. Testikuvat
27 Kuva L3. Testikuvat
28 Kuva L4. Testikuvat
29 24 Taulukko 1. Testikuvien ominaisuudet Kuva Kuvan muokkaustapa 1 Normaalijakautunutta kohinaa, µ = 0, σ = Normaalijakautunutta kohinaa, µ = 0, σ = Normaalijakautunutta kohinaa, µ =, σ = localvar 4 Suola-pippuri kohinaa, tiheys = Suola-pippuri kohinaa, tiheys = Kuvan yläosassa Poisson-jakautunutta kohinaa 7 Kuvan alaosassa Poisson-jakautunutta kohinaa 8 Ylivalottunut kuva, pikseliarvot kerrottu 1.5:llä 9 Alivalottunut kuva, pikseliarvot kerrottu 0.6:lla 10 Keskiarvosuodatettu kuva, ikkunan koko 5x5 11 Liikesuodatettu kuva, Matlab: fspecial ( motion, 20, 20) 12 JPEG-pakattu kuva, laatuparametri 0 13 JPEG-pakattu kuva, laatuparametri JPEG-pakattu kuva, laatuparametri JPEG-pakattu kuva, laatuparametri JPEG-pakattu kuva, laatuparametri 75 Taulukko 2. Menetelmien testikuville antamat arviot järjestyksessä parhaimmasta huonompaan. MSE DCTune PSNR-HVS-M SSIM VIF Kuva Arvio Kuva Arvio Kuva Arvio Kuva Arvio Kuva Arvio
Kuvan pakkaus JPEG (Joint Photographic Experts Group)
Kuvan pakkaus JPEG (Joint Photographic Experts Group) Arne Broman Mikko Toivonen Syksy 2003 Historia 1840 1895 1920-luku 1930-luku Fotografinen filmi Louis J. M. Daguerre, Ranska Ensimmäinen julkinen elokuva
LisätiedotHarjoitus 7: NCSS - Tilastollinen analyysi
Harjoitus 7: NCSS - Tilastollinen analyysi Mat-2.2107 Sovelletun matematiikan tietokonetyöt Syksy 2006 Mat-2.2107 Sovelletun matematiikan tietokonetyöt 1 Harjoituksen aiheita Tilastollinen testaus Testaukseen
LisätiedotS-114.3812 Laskennallinen Neurotiede
S-114.381 Laskennallinen Neurotiede Projektityö 30.1.007 Heikki Hyyti 60451P Tehtävä 1: Virityskäyrästön laskeminen Luokitellaan neuroni ensin sen mukaan, miten se vastaa sinimuotoisiin syötteisiin. Syöte
LisätiedotKompleksiluvut signaalin taajuusjakauman arvioinnissa
Kompleksiluvut signaalin taajuusjakauman arvioinnissa Vierailuluento IMA-kurssilla Heikki Huttunen Lehtori, TkT Signaalinkäsittely, TTY heikki.huttunen@tut.fi Department of Signal Processing Fourier-muunnos
LisätiedotOdotusarvoparien vertailu. Vilkkumaa / Kuusinen 1
Odotusarvoparien vertailu Vilkkumaa / Kuusinen 1 Motivointi Viime luennolta: yksisuuntaisella varianssianalyysilla testataan nollahypoteesia H 0 : μ 1 = μ 2 = = μ k = μ Jos H 0 hylätään, tiedetään, että
LisätiedotSisällysluettelo ESIPUHE 1. PAINOKSEEN... 3 ESIPUHE 2. PAINOKSEEN... 3 SISÄLLYSLUETTELO... 4
Sisällysluettelo ESIPUHE 1. PAINOKSEEN... 3 ESIPUHE 2. PAINOKSEEN... 3 SISÄLLYSLUETTELO... 4 1. METODOLOGIAN PERUSTEIDEN KERTAUSTA... 6 1.1 KESKEISTEN KÄSITTEIDEN KERTAUSTA... 7 1.2 AIHEESEEN PEREHTYMINEN...
LisätiedotJOHDATUS TEKOÄLYYN TEEMU ROOS
JOHDATUS TEKOÄLYYN TEEMU ROOS TERMINATOR SIGNAALINKÄSITTELY KUVA VOIDAAN TULKITA KOORDINAATTIEN (X,Y) FUNKTIONA. LÄHDE: S. SEITZ VÄRIKUVA KOOSTUU KOLMESTA KOMPONENTISTA (R,G,B). ÄÄNI VASTAAVASTI MUUTTUJAN
LisätiedotDigitaalinen signaalinkäsittely Kuvankäsittely
Digitaalinen signaalinkäsittely Kuvankäsittely Teemu Saarelainen, teemu.saarelainen@kyamk.fi Lähteet: Ifeachor, Jervis, Digital Signal Processing: A Practical Approach H.Huttunen, Signaalinkäsittelyn menetelmät,
LisätiedotJOHDATUS TEKOÄLYYN TEEMU ROOS
JOHDATUS TEKOÄLYYN TEEMU ROOS TERMINATOR SIGNAALINKÄSITTELY KUVA VOIDAAN TULKITA KOORDINAATTIEN (X,Y) FUNKTIONA. LÄHDE: S. SEITZ VÄRIKUVA KOOSTUU KOLMESTA KOMPONENTISTA (R,G,B). ÄÄNI VASTAAVASTI MUUTTUJAN
LisätiedotJOHDATUS TEKOÄLYYN TEEMU ROOS
JOHDATUS TEKOÄLYYN TEEMU ROOS TERMINATOR SIGNAALINKÄSITTELY KUVA VOIDAAN TULKITA KOORDINAATTIEN (X,Y) FUNKTIONA. LÄHDE: S. SEITZ VÄRIKUVA KOOSTUU KOLMESTA KOMPONENTISTA (R,G,B). ÄÄNI VASTAAVASTI MUUTTUJAN
LisätiedotSeurantalaskimen simulointi- ja suorituskykymallien vertailu (valmiin työn esittely) Joona Karjalainen
Seurantalaskimen simulointi- ja suorituskykymallien vertailu (valmiin työn esittely) Joona Karjalainen 08.09.2014 Ohjaaja: DI Mikko Harju Valvoja: Prof. Kai Virtanen Työn saa tallentaa ja julkistaa Aalto-yliopiston
LisätiedotOtoskoon arviointi. Tero Vahlberg
Otoskoon arviointi Tero Vahlberg Otoskoon arviointi Otoskoon arviointi (sample size calculation) ja tutkimuksen voima-analyysi (power analysis) ovat tilastollisen tutkimuksen suunnittelussa keskeisiä kysymyksiä
LisätiedotABHELSINKI UNIVERSITY OF TECHNOLOGY
Tilastollinen testaus Tilastollinen testaus Tilastollisessa testauksessa tutkitaan tutkimuskohteita koskevien oletusten tai väitteiden paikkansapitävyyttä havaintojen avulla. Testattavat oletukset tai
Lisätiedot6.6. Tasoitus ja terävöinti
6.6. Tasoitus ja terävöinti Seuraavassa muutetaan pikselin arvoa perustuen mpäristön pikselien ominaisuuksiin. Kuvan 6.18.a nojalla ja Lukujen 3.4. ja 3.5. harmaasävjen käsittelssä esitellillä menetelmillä
LisätiedotTilastollinen testaus. Vilkkumaa / Kuusinen 1
Tilastollinen testaus Vilkkumaa / Kuusinen 1 Motivointi Viime luennolla: havainnot generoineen jakauman muoto on usein tunnettu, mutta parametrit tulee estimoida Joskus parametreista on perusteltua esittää
LisätiedotSpektrin sonifikaatio
Spektrin sonifikaatio AS-0.3200 Automaatio- ja systeemitekniikan projektityöt Paula Sirén Sisällysluettelo 1. Johdanto... 2 2. Tehtävän kuvaus ja työn rakenne... 2 3. Teoria... 2 3.1 Ääni mekaanisena aaltona...
LisätiedotSovellettu todennäköisyyslaskenta B
Sovellettu todennäköisyyslaskenta B Antti Rasila 8. marraskuuta 2007 Antti Rasila () TodB 8. marraskuuta 2007 1 / 15 1 Tilastollisia testejä Z-testi Normaalijakauman odotusarvon testaus, keskihajonta tunnetaan
LisätiedotVastepintamenetelmä. Kuusinen/Heliövaara 1
Vastepintamenetelmä Kuusinen/Heliövaara 1 Vastepintamenetelmä Vastepintamenetelmässä pyritään vasteen riippuvuutta siihen vaikuttavista tekijöistä approksimoimaan tekijöiden polynomimuotoisella funktiolla,
LisätiedotVäliestimointi (jatkoa) Heliövaara 1
Väliestimointi (jatkoa) Heliövaara 1 Bernoulli-jakauman odotusarvon luottamusväli 1/2 Olkoon havainnot X 1,..., X n yksinkertainen satunnaisotos Bernoulli-jakaumasta parametrilla p. Eli X Bernoulli(p).
LisätiedotTilastotieteen kertaus. Vilkkumaa / Kuusinen 1
Tilastotieteen kertaus Vilkkumaa / Kuusinen 1 Motivointi Reaalimaailman ilmiöihin liittyy tyypillisesti satunnaisuutta ja epävarmuutta Ilmiöihin liittyvien havaintojen ajatellaan usein olevan peräisin
LisätiedotSuccessive approximation AD-muunnin
AD-muunnin Koostuu neljästä osasta: näytteenotto- ja pitopiiristä, (sample and hold S/H) komparaattorista, digitaali-analogiamuuntimesta (DAC) ja siirtorekisteristä. (successive approximation register
LisätiedotOsa 2: Otokset, otosjakaumat ja estimointi
Ilkka Mellin Tilastolliset menetelmät Osa 2: Otokset, otosjakaumat ja estimointi Estimointi TKK (c) Ilkka Mellin (2007) 1 Estimointi >> Todennäköisyysjakaumien parametrit ja niiden estimointi Hyvän estimaattorin
LisätiedotYksisuuntainen varianssianalyysi (jatkoa) Kuusinen/Heliövaara 1
Yksisuuntainen varianssianalyysi (jatkoa) Kuusinen/Heliövaara 1 Odotusarvoparien vertailu Jos yksisuuntaisen varianssianalyysin nollahypoteesi H 0 : µ 1 = µ 2 = = µ k = µ hylätään, tiedetään, että ainakin
LisätiedotTL5503 DSK, laboraatiot (1.5 op) Kuvasignaalit. Jyrki Laitinen
TL553 DSK, laboraatiot (.5 op) Kuvasignaalit Jyrki Laitinen TL553 DSK, laboraatiot (.5 op), K25 Suorita oheisten ohjeiden mukaiset tehtävät Matlab- ja VCDemo-ohjelmistoja käyttäen. Kokoa erilliseen mittauspöytäkirjaan
LisätiedotTestit järjestysasteikollisille muuttujille
Ilkka Mellin Tilastolliset menetelmät Osa 3: Tilastolliset testit Testit järjestysasteikollisille muuttujille TKK (c) Ilkka Mellin (2007) 1 Testit järjestysasteikollisille muuttujille >> Järjestysasteikollisten
LisätiedotOletetaan, että virhetermit eivät korreloi toistensa eikä faktorin f kanssa. Toisin sanoen
Yhden faktorin malli: n kpl sijoituskohteita, joiden tuotot ovat r i, i =, 2,..., n. Olkoon f satunnaismuuttuja ja oletetaan, että tuotot voidaan selittää yhtälön r i = a i + b i f + e i avulla, missä
LisätiedotKuvan- ja videontiivistys. Mikko Nuutinen 14.2.2013
Kuvan- ja videontiivistys Mikko Nuutinen 14.2.2013 Oppimistavoitteet Redundanssi kuvissa: esimerkkitapauksina koodaus-, pikseleiden välinen sekä psykovisuaalinen redundanssi Kuvantiivistys: JPEG-koodauksen
LisätiedotTUTKIMUSAINEISTON KVANTITATIIVINEN ANALYYSI LTKY012. Timo Törmäkangas
TUTKIMUSAINEISTON KVANTITATIIVINEN ANALYYSI LTKY012 Timo Törmäkangas TEOREETTISISTA JAKAUMISTA Usein johtopäätösten teko helpottuu huomattavasti, jos tarkasteltavan muuttujan perusjoukon jakauma noudattaa
LisätiedotFoA5 Tilastollisen analyysin perusteet puheentutkimuksessa. 6. luento. Pertti Palo
FoA5 Tilastollisen analyysin perusteet puheentutkimuksessa 6. luento Pertti Palo 1.11.2012 Käytännön asioita Harjoitustöiden palautus sittenkin sähköpostilla. PalautusDL:n jälkeen tiistaina netistä löytyy
LisätiedotIIR-suodattimissa ongelmat korostuvat, koska takaisinkytkennästä seuraa virheiden kertautuminen ja joissakin tapauksissa myös vahvistuminen.
TL536DSK-algoritmit (J. Laitinen)..5 Välikoe, ratkaisut Millaisia ongelmia kvantisointi aiheuttaa signaalinkäsittelyssä? Miksi ongelmat korostuvat IIR-suodatinten tapauksessa? Tarkastellaan Hz taajuista
LisätiedotYksisuuntainen varianssianalyysi (jatkoa) Heliövaara 1
Yksisuuntainen varianssianalyysi (jatkoa) Heliövaara 1 Odotusarvoparien vertailu Jos yksisuuntaisen varianssianalyysin nollahypoteesi H 0 : µ 1 = µ 2 = = µ k = µ hylätään tiedetään, että ainakin kaksi
LisätiedotHavaitsevan tähtitieteen peruskurssi I. Datan käsittely. Jyri Lehtinen. kevät Helsingin yliopisto, Fysiikan laitos
Datan käsittely Helsingin yliopisto, Fysiikan laitos kevät 2013 3. Datan käsittely Luennon sisältö: Havaintovirheet tähtitieteessä Korrelaatio Funktion sovitus Aikasarja-analyysi 3.1 Havaintovirheet Satunnaiset
LisätiedotJOHDATUS TEKOÄLYYN TEEMU ROOS
JOHDATUS TEKOÄLYYN TEEMU ROOS TERMINATOR SIGNAALINKÄSITTELY KUVA VOIDAAN TULKITA KOORDINAATTIEN (X,Y) FUNKTIONA. LÄHDE: S. SEITZ VÄRIKUVA KOOSTUU KOLMESTA KOMPONENTISTA (R,G,B). ÄÄNI VASTAAVASTI MUUTTUJAN
Lisätiedotr = 0.221 n = 121 Tilastollista testausta varten määritetään aluksi hypoteesit.
A. r = 0. n = Tilastollista testausta varten määritetään aluksi hypoteesit. H 0 : Korrelaatiokerroin on nolla. H : Korrelaatiokerroin on nollasta poikkeava. Tarkastetaan oletukset: - Kirjoittavat väittävät
Lisätiedot4.0.2 Kuinka hyvä ennuste on?
Luonteva ennuste on käyttää yhtälöä (4.0.1), jolloin estimaattori on muotoa X t = c + φ 1 X t 1 + + φ p X t p ja estimointivirheen varianssi on σ 2. X t }{{} todellinen arvo Xt }{{} esimaattori = ε t Esimerkki
LisätiedotS09 04 Kohteiden tunnistaminen 3D datasta
AS 0.3200 Automaatio ja systeemitekniikan projektityöt S09 04 Kohteiden tunnistaminen 3D datasta Loppuraportti 22.5.2009 Akseli Korhonen 1. Projektin esittely Projektin tavoitteena oli algoritmin kehittäminen
LisätiedotIdentifiointiprosessi
Alustavia kokeita Identifiointiprosessi Koesuunnittelu, identifiointikoe Mittaustulosten / datan esikäsittely Ei-parametriset menetelmät: - Transientti-, korrelaatio-, taajuus-, Fourier- ja spektraalianalyysi
LisätiedotSimulation and modeling for quality and reliability (valmiin työn esittely) Aleksi Seppänen
Simulation and modeling for quality and reliability (valmiin työn esittely) Aleksi Seppänen 16.06.2014 Ohjaaja: Urho Honkanen Valvoja: Prof. Harri Ehtamo Työn saa tallentaa ja julkistaa Aalto-yliopiston
LisätiedotT Luonnollisen kielen tilastollinen käsittely Vastaukset 3, ti , 8:30-10:00 Kollokaatiot, Versio 1.1
T-61.281 Luonnollisen kielen tilastollinen käsittely Vastaukset 3, ti 10.2.2004, 8:30-10:00 Kollokaatiot, Versio 1.1 1. Lasketaan ensin tulokset sanaparille valkoinen, talo käsin: Frekvenssimenetelmä:
LisätiedotSpektri- ja signaalianalysaattorit
Spektri- ja signaalianalysaattorit Pyyhkäisevät spektrianalysaattorit Suora pyyhkäisevä Superheterodyne Reaaliaika-analysaattorit Suora analoginen analysaattori FFT-spektrianalysaattori DFT FFT Analysaattoreiden
LisätiedotSovellettu todennäköisyyslaskenta B
Sovellettu todennäköisyyslaskenta B Antti Rasila 8. marraskuuta 2007 Antti Rasila () TodB 8. marraskuuta 2007 1 / 18 1 Kertausta: momenttimenetelmä ja suurimman uskottavuuden menetelmä 2 Tilastollinen
LisätiedotSignaalien generointi
Signaalinkäsittelyssä joudutaan usein generoimaan erilaisia signaaleja keinotekoisesti. Tyypillisimpiä generoitavia aaltomuotoja ovat eritaajuiset sinimuotoiset signaalit (modulointi) sekä normaalijakautunut
LisätiedotTodennäköisyyslaskun kertaus. Vilkkumaa / Kuusinen 1
Todennäköisyyslaskun kertaus Vilkkumaa / Kuusinen 1 Satunnaismuuttujat ja todennäköisyysjakaumat Vilkkumaa / Kuusinen 2 Motivointi Kokeellisessa tutkimuksessa tutkittaviin ilmiöihin liittyvien havaintojen
LisätiedotTestejä suhdeasteikollisille muuttujille
Ilkka Mellin Tilastolliset menetelmät Osa 3: Tilastolliset testit Testejä suhdeasteikollisille muuttujille TKK (c) Ilkka Mellin (007) 1 Testejä suhdeasteikollisille muuttujille >> Testit normaalijakauman
LisätiedotTänään ohjelmassa. Kognitiivinen mallintaminen Neuraalimallinnus laskarit. Ensi kerralla (11.3.)
Tänään ohjelmassa Kognitiivinen mallintaminen Neuraalimallinnus 26.2. Nelli Salminen nelli.salminen@helsinki.fi D433 autoassosiaatio, attraktorin käsite esimerkkitapaus: kolme eri tapaa mallintaa kategorista
LisätiedotAlgoritmi III Vierekkäisten kuvioiden käsittely. Metsätehon tuloskalvosarja 7a/2018 LIITE 3 Timo Melkas Kirsi Riekki Metsäteho Oy
Algoritmi III Vierekkäisten kuvioiden käsittely Metsätehon tuloskalvosarja 7a/2018 LIITE 3 Timo Melkas Kirsi Riekki Metsäteho Oy Algoritmi III vierekkäisten kuvioiden käsittely Lähtötietoina algoritmista
LisätiedotIlkka Mellin Todennäköisyyslaskenta Osa 3: Todennäköisyysjakaumia Moniulotteisia todennäköisyysjakaumia
Ilkka Mellin Todennäköisyyslaskenta Osa 3: Todennäköisyysjakaumia Moniulotteisia todennäköisyysjakaumia TKK (c) Ilkka Mellin (006) 1 Moniulotteisia todennäköisyysjakaumia >> Multinomijakauma Kaksiulotteinen
Lisätiedotxi = yi = 586 Korrelaatiokerroin r: SS xy = x i y i ( x i ) ( y i )/n = SS xx = x 2 i ( x i ) 2 /n =
1. Tutkitaan paperin ominaispainon X(kg/dm 3 ) ja puhkaisulujuuden Y (m 2 ) välistä korrelaatiota. Tiettyä laatua olevasta paperierästä on otettu satunnaisesti 10 arkkia ja määritetty jokaisesta arkista
LisätiedotEstimointi. Estimointi. Estimointi: Mitä opimme? 2/4. Estimointi: Mitä opimme? 1/4. Estimointi: Mitä opimme? 3/4. Estimointi: Mitä opimme?
TKK (c) Ilkka Mellin (2004) 1 Johdatus tilastotieteeseen TKK (c) Ilkka Mellin (2004) 2 Mitä opimme? 1/4 Tilastollisen tutkimuksen tavoitteena on tehdä johtopäätöksiä prosesseista, jotka generoivat reaalimaailman
LisätiedotJohdatus tilastotieteeseen Estimointi. TKK (c) Ilkka Mellin (2005) 1
Johdatus tilastotieteeseen Estimointi TKK (c) Ilkka Mellin (2005) 1 Estimointi Todennäköisyysjakaumien parametrit ja niiden estimointi Hyvän estimaattorin ominaisuudet TKK (c) Ilkka Mellin (2005) 2 Estimointi:
LisätiedotReaalilukuvälit, leikkaus ja unioni (1/2)
Luvut Luonnolliset luvut N = {0, 1, 2, 3,... } Kokonaisluvut Z = {..., 2, 1, 0, 1, 2,... } Rationaaliluvut (jaksolliset desimaaliluvut) Q = {m/n m, n Z, n 0} Irrationaaliluvut eli jaksottomat desimaaliluvut
LisätiedotJOHDATUS TEKOÄLYYN TEEMU ROOS
JOHDATUS TEKOÄLYYN TEEMU ROOS TERMINATOR SIGNAALINKÄSITTELY KUVA VOIDAAN TULKITA KOORDINAATTIEN (X,Y) FUNKTIONA. LÄHDE: S. SEITZ VÄRIKUVA KOOSTUU KOLMESTA KOMPONENTISTA (R,G,B). ÄÄNI VASTAAVASTI MUUTTUJAN
LisätiedotMoniulotteisia todennäköisyysjakaumia
Ilkka Mellin Todennäköisyyslaskenta Osa 3: Todennäköisyysjakaumia Moniulotteisia todennäköisyysjakaumia TKK (c) Ilkka Mellin (007) 1 Moniulotteisia todennäköisyysjakaumia >> Multinomijakauma Kaksiulotteinen
LisätiedotSeuraavassa taulukossa on annettu mittojen määritelmät ja sijoitettu luvut. = 40% = 67% 6 = 0.06% = 99.92% 6+2 = 0.
T-6.28 Luonnollisen kielen tilastollinen käsittely Vastaukset, ti 7.2.200, 8:30-0:00 Tiedon haku, Versio.0. Muutetaan tehtävässä annettu taulukko sellaiseen muotoon, joka paremmin sopii ensimmäisten mittojen
LisätiedotMS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi
MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi 5A Bayeslainen tilastollinen päättely Lasse Leskelä Matematiikan ja systeemianalyysin laitos Perustieteiden korkeakoulu Aalto-yliopisto Lukuvuosi
Lisätiedotpitkittäisaineistoissa
Puuttuvan tiedon käsittelystä p. 1/18 Puuttuvan tiedon käsittelystä pitkittäisaineistoissa Tapio Nummi tan@uta.fi Matematiikan, tilastotieteen ja filosofian laitos Tampereen yliopisto Puuttuvan tiedon
LisätiedotLIITE 1 VIRHEEN ARVIOINNISTA
Oulun yliopisto Fysiikan opetuslaboratorio Fysiikan laboratoriotyöt 1 1 LIITE 1 VIRHEEN RVIOINNIST Mihin tarvitset virheen arviointia? Mittaustuloksiin sisältyy aina virhettä, vaikka mittauslaite olisi
LisätiedotIhminen havaitsijana: Luento 6. Jukka Häkkinen ME-C2600
Ihminen havaitsijana: Luento 6 Jukka Häkkinen ME-C2600 Kevät 2016 1 Luento 6 Kontrastiherkkyys Muodon havaitseminen 2 Campbell-Robson-kuva Vaakasuunta = juovaston frekvenssi Pystysuunta = juovaston kontrasti
LisätiedotJohdatus todennäköisyyslaskentaan Moniulotteisia todennäköisyysjakaumia. TKK (c) Ilkka Mellin (2005) 1
Johdatus todennäköisyyslaskentaan Moniulotteisia todennäköisyysjakaumia TKK (c) Ilkka Mellin (005) 1 Moniulotteisia todennäköisyysjakaumia Multinomijakauma Kaksiulotteinen normaalijakauma TKK (c) Ilkka
LisätiedotJatkuvat satunnaismuuttujat
Jatkuvat satunnaismuuttujat Satunnaismuuttuja on jatkuva jos se voi ainakin periaatteessa saada kaikkia mahdollisia reaalilukuarvoja ainakin tietyltä väliltä. Täytyy ymmärtää, että tällä ei ole mitään
Lisätiedot8. Muita stokastisia malleja 8.1 Epölineaariset mallit ARCH ja GARCH
8. Muita stokastisia malleja 8.1 Epölineaariset mallit ARCH ja GARCH Osa aikasarjoista kehittyy hyvin erityyppisesti erilaisissa tilanteissa. Esimerkiksi pörssikurssien epävakaus keskittyy usein lyhyisiin
LisätiedotMitä on konvoluutio? Tutustu kuvankäsittelyyn
Mitä on konvoluutio? Tutustu kuvankäsittelyyn Tieteenpäivät 2015, Työohje Sami Varjo Johdanto Digitaalinen signaalienkäsittely on tullut osaksi arkipäiväämme niin, ettemme yleensä edes huomaa sen olemassa
LisätiedotMoniulotteiset satunnaismuuttujat ja jakaumat
Todennäköisyyslaskenta Osa 2: Satunnaismuuttujat ja todennäköisyysjakaumat Moniulotteiset satunnaismuuttujat ja jakaumat KE (2014) 1 Moniulotteiset satunnaismuuttujat ja todennäköisyysjakaumat >> Kaksiulotteiset
LisätiedotDynamiikan hallinta Lähde: Zölzer. Digital audio signal processing. Wiley & Sons, 2008. Zölzer (ed.) DAFX Digital Audio Effects. Wiley & Sons, 2002.
Dynamiikan hallinta Lähde: Zölzer. Digital audio signal processing. Wiley & Sons, 2008. Zölzer (ed. DAFX Digital Audio Effects. Wiley & Sons, 2002. Sisältö:! Johdanto!! Ajallinen käyttäytyminen! oteutus!
LisätiedotTilastollisen analyysin perusteet Luento 10: Johdatus varianssianalyysiin
Tilastollisen analyysin perusteet Luento 10: Sisältö Varianssianalyysi Varianssianalyysi on kahden riippumattoman otoksen t testin yleistys. Varianssianalyysissä perusjoukko koostuu kahdesta tai useammasta
LisätiedotLIITE 1 VIRHEEN ARVIOINNISTA
1 LIITE 1 VIRHEEN ARVIOINNISTA Mihin tarvitset virheen arviointia? Mittaustulokset ovat aina todellisten luonnonvakioiden ja tutkimuskohdetta kuvaavien suureiden likiarvoja, vaikka mittauslaite olisi miten
LisätiedotMoniulotteisia todennäköisyysjakaumia. Moniulotteisia todennäköisyysjakaumia. Moniulotteisia todennäköisyysjakaumia: Mitä opimme?
TKK (c) Ilkka Mellin (4) Moniulotteisia todennäköisyysjakaumia Johdatus todennäköisyyslaskentaan Moniulotteisia todennäköisyysjakaumia TKK (c) Ilkka Mellin (4) Moniulotteisia todennäköisyysjakaumia: Mitä
LisätiedotTilastollisen analyysin perusteet Luento 8: Lineaarinen regressio, testejä ja luottamusvälejä
Tilastollisen analyysin perusteet Luento 8: Lineaarinen regressio, testejä ja luottamusvälejä arvon Sisältö arvon Bootstrap-luottamusvälit arvon arvon Oletetaan, että meillä on n kappaletta (x 1, y 1 ),
LisätiedotJohdatus todennäköisyyslaskentaan Normaalijakaumasta johdettuja jakaumia. TKK (c) Ilkka Mellin (2005) 1
Johdatus todennäköisyyslaskentaan Normaalijakaumasta johdettuja jakaumia TKK (c) Ilkka Mellin (2005) 1 Normaalijakaumasta johdettuja jakaumia Johdanto χ 2 -jakauma F-jakauma t-jakauma TKK (c) Ilkka Mellin
LisätiedotHarha mallin arvioinnissa
Esitelmä 12 Antti Toppila sivu 1/18 Optimointiopin seminaari Syksy 2010 Harha mallin arvioinnissa Antti Toppila 13.10.2010 Esitelmä 12 Antti Toppila sivu 2/18 Optimointiopin seminaari Syksy 2010 Sisältö
LisätiedotTHE audio feature: MFCC. Mel Frequency Cepstral Coefficients
THE audio feature: MFCC Mel Frequency Cepstral Coefficients Ihmiskuulo MFCC- kertoimien tarkoituksena on mallintaa ihmiskorvan toimintaa yleisellä tasolla. Näin on todettu myös tapahtuvan, sillä MFCC:t
LisätiedotTodennäköisyyslaskennan ja tilastotieteen peruskurssi Esimerkkikokoelma 3
Todennäköisyyslaskennan ja tilastotieteen peruskurssi Esimerkkikokoelma 3 Aiheet: Satunnaisvektorit ja moniulotteiset jakaumat Tilastollinen riippuvuus ja lineaarinen korrelaatio Satunnaisvektorit ja moniulotteiset
Lisätiedot2. TILASTOLLINEN TESTAAMINEN...
!" # 1. 1. JOHDANTO... 3 2. 2. TILASTOLLINEN TESTAAMINEN... 4 2.1. T-TESTI... 4 2.2. RANDOMISAATIOTESTI... 5 3. SIMULOINTI... 6 3.1. OTOSTEN POIMINTA... 6 3.2. TESTAUS... 7 3.3. TESTIEN TULOSTEN VERTAILU...
LisätiedotJohdatus tilastotieteeseen Testit suhdeasteikollisille muuttujille. TKK (c) Ilkka Mellin (2004) 1
Johdatus tilastotieteeseen Testit suhdeasteikollisille muuttujille TKK (c) Ilkka Mellin (004) 1 Testit suhdeasteikollisille muuttujille Testit normaalijakauman parametreille Yhden otoksen t-testi Kahden
LisätiedotKaksisuuntainen varianssianalyysi. Vilkkumaa / Kuusinen 1
Kaksisuuntainen varianssianalyysi Vilkkumaa / Kuusinen 1 Motivointi Luennot 6 ja 7: yksisuuntaisella varianssianalyysilla testataan ryhmäkohtaisten odotusarvojen yhtäsuuruutta, kun perusjoukko on jaettu
LisätiedotMetsämuuronen: Tilastollisen kuvauksen perusteet ESIPUHE... 4 SISÄLLYSLUETTELO... 6 1. METODOLOGIAN PERUSTEIDEN KERTAUSTA... 8 2. AINEISTO...
Sisällysluettelo ESIPUHE... 4 ALKUSANAT E-KIRJA VERSIOON... SISÄLLYSLUETTELO... 6 1. METODOLOGIAN PERUSTEIDEN KERTAUSTA... 8 1.1 KESKEISTEN KÄSITTEIDEN KERTAUSTA...9 1.2 AIHEESEEN PEREHTYMINEN...9 1.3
LisätiedotAV-muotojen migraatiotyöpaja - ääni. KDK-pitkäaikaissäilytys 2013 -seminaari 6.5.2013 / Juha Lehtonen
AV-muotojen migraatiotyöpaja - ääni KDK-pitkäaikaissäilytys 2013 -seminaari 6.5.2013 / Juha Lehtonen Äänimuodot Ääneen vaikuttavia asioita Taajuudet Äänen voimakkuus Kanavien määrä Näytteistys Bittisyvyys
LisätiedotSovellettu todennäköisyyslaskenta B
Sovellettu todennäköisyyslaskenta B Antti Rasila 30. lokakuuta 2007 Antti Rasila () TodB 30. lokakuuta 2007 1 / 23 1 Otos ja otosjakaumat (jatkoa) Frekvenssi ja suhteellinen frekvenssi Frekvenssien odotusarvo
LisätiedotJOHDATUS TEKOÄLYYN TEEMU ROOS
JOHDATUS TEKOÄLYYN TEEMU ROOS AI-TUTKIJAN URANÄKYMIÄ AJATUSTENLUKUA COMPUTER VISION SIGNAALINKÄSITTELY KUVA VOIDAAN TULKITA MUUTTUJIEN (X,Y) FUNKTIONA. LÄHDE: S. SEITZ VÄRIKUVA KOOSTUU KOLMESTA KOMPONENTISTA
LisätiedotTIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta. Yliassistentti Jussi Hakanen jussi.hakanen@jyu.fi syksy 2010
TIES592 Monitavoiteoptimointi ja teollisten prosessien hallinta Yliassistentti Jussi Hakanen jussi.hakanen@jyu.fi syksy 2010 NSGA-II Non-dominated Sorting Genetic Algorithm (NSGA) Ehkä tunnetuin EMO-menetelmä
LisätiedotT-61.246 DSP: GSM codec
T-61.246 DSP: GSM codec Agenda Johdanto Puheenmuodostus Erilaiset codecit GSM codec Kristo Lehtonen GSM codec 1 Johdanto Analogisen puheen muuttaminen digitaaliseksi Tiedon tiivistäminen pienemmäksi Vähentää
LisätiedotLaskuharjoitus 9, tehtävä 6
Aalto-yliopiston perustieteiden korkeakoulu Jouni Pousi Systeemianalyysin laboratorio Mat-2.4129 Systeemien identifiointi Laskuharjoitus 9, tehtävä 6 Tämä ohje sisältää vaihtoehtoisen tavan laskuharjoituksen
LisätiedotHarjoitus 2: Matlab - Statistical Toolbox
Harjoitus 2: Matlab - Statistical Toolbox Mat-2.2107 Sovelletun matematiikan tietokonetyöt Syksy 2006 Mat-2.2107 Sovelletun matematiikan tietokonetyöt 1 Harjoituksen tavoitteet Satunnaismuuttujat ja todennäköisyysjakaumat
LisätiedotJohdatus todennäköisyyslaskentaan Momenttiemäfunktio ja karakteristinen funktio. TKK (c) Ilkka Mellin (2005) 1
Johdatus todennäköisyyslaskentaan Momenttiemäfunktio ja karakteristinen funktio TKK (c) Ilkka Mellin (5) 1 Momenttiemäfunktio ja karakteristinen funktio Momenttiemäfunktio Diskreettien jakaumien momenttiemäfunktioita
LisätiedotMat Sovellettu todennäköisyyslasku A
TKK / Systeemianalyysin laboratorio Nordlund Mat-.090 Sovellettu todennäköisyyslasku A Harjoitus 7 (vko 44/003) (Aihe: odotusarvon ja varianssin ominaisuuksia, satunnaismuuttujien lineaarikombinaatioita,
LisätiedotGeoGebra tutkivan oppimisen välineenä: havainto-hypoteesi-testaus
GeoGebra tutkivan oppimisen välineenä: havainto-hypoteesi-testaus Mitä jäi mieleen viime viikosta? Mitä mieltä olet tehtävistä, joissa GeoGebralla työskentely yhdistetään paperilla jaettaviin ohjeisiin
LisätiedotLIITE 1 VIRHEEN ARVIOINNISTA
1 Mihin tarvitset virheen arviointia? Mittaustuloksiin sisältyy aina virhettä, vaikka mittauslaite olisi miten uudenaikainen tai kallis tahansa ja mittaaja olisi alansa huippututkija Tästä johtuen mittaustuloksista
LisätiedotNumeeriset menetelmät
Numeeriset menetelmät Luento 13 Ti 18.10.2011 Timo Männikkö Numeeriset menetelmät Syksy 2011 Luento 13 Ti 18.10.2011 p. 1/43 p. 1/43 Nopeat Fourier-muunnokset Fourier-sarja: Jaksollisen funktion esitys
LisätiedotMatematiikan kotitehtävä 2, MAA 10 Todennäköisyys ja tilastot
Matematiikan kotitehtävä 2, MAA 10 Todennäköisyys ja tilastot Sievin lukio Tehtävien ratkaisut tulee olla esim. Libre officen -writer ohjelmalla tehtyjä. Liitä vastauksiisi kuvia GeoGebrasta ja esim. TI-nSpire
LisätiedotParametrin estimointi ja bootstrap-otanta
Parametrin estimointi ja bootstrap-otanta Hannu Toivonen, Marko Salmenkivi, Inkeri Verkamo Tutkimustiedonhallinnan peruskurssi Parametrin estimointi ja bootstrap-otanta 1/27 Kevät 2003 Käytännön asioista
LisätiedotNumeeriset menetelmät
Numeeriset menetelmät Luento 5 Ti 20.9.2011 Timo Männikkö Numeeriset menetelmät Syksy 2011 Luento 5 Ti 20.9.2011 p. 1/40 p. 1/40 Choleskyn menetelmä Positiivisesti definiiteillä matriiseilla kolmiohajotelma
LisätiedotJohdatus todennäköisyyslaskentaan Satunnaismuuttujien muunnokset ja niiden jakaumat. TKK (c) Ilkka Mellin (2004) 1
Johdatus todennäköisyyslaskentaan Satunnaismuuttujien muunnokset ja niiden jakaumat TKK (c) Ilkka Mellin (2004) 1 Satunnaismuuttujien muunnokset ja niiden jakaumat Satunnaismuuttujien muunnosten jakaumat
Lisätiedotpitkittäisaineistoissa
Puuttuvan tiedon ongelma p. 1/18 Puuttuvan tiedon ongelma pitkittäisaineistoissa Tapio Nummi tan@uta.fi Matematiikan, tilastotieteen ja filosofian laitos Tampereen yliopisto mtl.uta.fi/tilasto/sekamallit/puupitkit.pdf
LisätiedotLisätehtäviä ratkaisuineen luentomonisteen lukuun 6 liittyen., jos otoskeskiarvo on suurempi kuin 13,96. Mikä on testissä käytetty α:n arvo?
MTTTP5, kevät 2016 15.2.2016/RL Lisätehtäviä ratkaisuineen luentomonisteen lukuun 6 liittyen 1. Valitaan 25 alkion satunnaisotos jakaumasta N(µ, 25). Olkoon H 0 : µ = 12. Hylätään H 0, jos otoskeskiarvo
LisätiedotMat Tilastollisen analyysin perusteet, kevät 2007
Mat-2.2104 Tilastollisen analyysin perusteet, kevät 2007 2. luento: Tilastolliset testit Kai Virtanen 1 Tilastollinen testaus Tutkimuksen kohteena olevasta perusjoukosta esitetään väitteitä oletuksia joita
Lisätiedot3.6 Su-estimaattorien asymptotiikka
3.6 Su-estimaattorien asymptotiikka su-estimaattorit ovat usein olleet puutteellisia : ne ovat usein harhaisia ja eikä ne välttämättä ole täystehokkaita asymptoottisilta ominaisuuksiltaan ne ovat yleensä
LisätiedotMat Sovellettu todennäköisyyslasku A. Moniulotteiset jakaumat. Avainsanat:
Mat-.9 Sovellettu todennäköisyyslasku A Mat-.9 Sovellettu todennäköisyyslasku A / Ratkaisut Aiheet: Avainsanat: Moniulotteiset jakaumat Diskreetti jakauma, Ehdollinen jakauma, Ehdollinen odotusarvo, Jatkuva
LisätiedotRegressioanalyysi. Kuusinen/Heliövaara 1
Regressioanalyysi Kuusinen/Heliövaara 1 Regressioanalyysin idea ja tavoitteet Regressioanalyysin idea: Oletetaan, että haluamme selittää jonkin selitettävän muuttujan havaittujen arvojen vaihtelun joidenkin
LisätiedotTodennäköisyyden ominaisuuksia
Todennäköisyyden ominaisuuksia 0 P(A) 1 (1) P(S) = 1 (2) A B = P(A B) = P(A) + P(B) (3) P(A) = 1 P(A) (4) P(A B) = P(A) + P(B) P(A B) (5) Tapahtuman todennäköisyys S = {e 1,..., e N }. N A = A. Kun alkeistapaukset
LisätiedotOhjelmistoradio tehtävät 4. P1: Ekvalisointi ja demodulaatio. OFDM-symbolien generoiminen
Ohjelmistoradio tehtävät 4 P: Ekvalisointi ja demodulaatio Tässä tehtävässä dekoodata OFDM data joka on sijotetty synknonontisignaalin lälkeen. Synkronointisignaali on sama kuin edellisessä laskutehtävässä.
Lisätiedot