3. Intensiteettimuunnokset ja spatiaalinen suodatus 3.1. Tausta

Samankaltaiset tiedostot
3. Intensiteettimuunnokset ja spatiaalinen suodatus 3.1. Tausta

Digitaalinen signaalinkäsittely Kuvankäsittely

9. Kuvansegmentointi 9.1. Perusteita Pisteen, suoran ja reunan tunnistus

5. Kuvanennallistus. Kuvanennallistus 269

Matematiikan tukikurssi

Mediaanisuodattimet. Tähän asti käsitellyt suodattimet ovat olleet lineaarisia. Niille on tyypillistä, että. niiden ominaisuudet tunnetaan hyvin

TL5503 DSK, laboraatiot (1.5 op) Kuvasignaalit. Jyrki Laitinen

6.6. Tasoitus ja terävöinti

Mitä on konvoluutio? Tutustu kuvankäsittelyyn

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

Vektoreiden virittämä aliavaruus

Lineaarinen yhtälöryhmä

Luku 3. Kuvien ehostus tilatasossa. 3.1 Taustaa

S Laskennallinen Neurotiede

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

8. Morfologinen kuvanprosessointi 8.1. Perusteita

13. Taylorin polynomi; funktioiden approksimoinnista. Muodosta viidennen asteen Taylorin polynomi kehityskeskuksena origo funktiolle

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Matematiikan tukikurssi

Toisaalta katsottaessa lineaarisuuden määritelmän oikeaa puolta saadaan seuraava tulos.

Matematiikan tukikurssi, kurssikerta 3

Tampereen yliopisto Tietokonegrafiikka 2013 Tietojenkäsittelytiede Harjoitus

Matematiikan tukikurssi

Tekijä MAA2 Polynomifunktiot ja -yhtälöt = Vastaus a)

Jatkuvat satunnaismuuttujat

Toinen harjoitustyö. ASCII-grafiikkaa

Matematiikan tukikurssi

12.5. Vertailua. Silmäillään laskostumisen estoa tietokonegrafiikan kannalta. Kuva luonnehtii vaihtoehtoja.

Talousmatematiikan perusteet: Luento 10. Lineaarikuvaus Matriisin aste Determinantti Käänteismatriisi

Matematiikan tukikurssi

BM20A0300, Matematiikka KoTiB1

Yhtälön oikealla puolella on säteen neliö, joten r. = 5 eli r = ± 5. Koska säde on positiivinen, niin r = 5.

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 2 / vko 45

Numeeriset menetelmät

Tenttiin valmentavia harjoituksia

z 1+i (a) f (z) = 3z 4 5z 3 + 2z (b) f (z) = z 4z + 1 f (z) = 12z 3 15z 2 + 2

2 exp( 2u), kun u > 0 f U (u) = v = 3 + u 3v + uv = u. f V (v) dv = f U (u) du du f V (v) = f U (u) dv = f U (h(v)) h (v) = f U 1 v (1 v) 2

Kertaus. x x x. K1. a) b) x 5 x 6 = x 5 6 = x 1 = 1 x, x 0. K2. a) a a a a, a > 0

Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Maksimit ja minimit 1/5 Sisältö ESITIEDOT: reaalifunktiot, derivaatta

a) on lokaali käänteisfunktio, b) ei ole. Piirrä näiden pisteiden ympäristöön asetetun neliöruudukon kuva. VASTAUS:

Matematiikan peruskurssi 2

12. Hessen matriisi. Ääriarvoteoriaa

Osoita, että kaikki paraabelit ovat yhdenmuotoisia etsimällä skaalauskuvaus, joka vie paraabelin y = ax 2 paraabelille y = bx 2. VASTAUS: , b = 2 2

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

Matematiikan tukikurssi

MAB3 - Harjoitustehtävien ratkaisut:

3.4 Rationaalifunktion kulku ja asymptootit

Algebra I, Harjoitus 6, , Ratkaisut

Ratkaisut vuosien tehtäviin

4. Funktion arvioimisesta eli approksimoimisesta

Matematiikan kotitehtävä 2, MAA 10 Todennäköisyys ja tilastot

Derivointiesimerkkejä 2

Ilkka Mellin Todennäköisyyslaskenta Osa 3: Todennäköisyysjakaumia Moniulotteisia todennäköisyysjakaumia

Osa IX. Z muunnos. Johdanto Diskreetit funktiot

Yhtälöryhmät 1/6 Sisältö ESITIEDOT: yhtälöt

f(x, y) = x 2 y 2 f(0, t) = t 2 < 0 < t 2 = f(t, 0) kaikilla t 0.

Lineaarikuvauksen R n R m matriisi

Tehtäväsarja I Tehtävät 1-5 perustuvat monisteen kappaleisiin ja tehtävä 6 kappaleeseen 2.8.

Juuri 6 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty Vastaus: Määrittelyehto on x 1 ja nollakohta x = 1.

1 Ominaisarvot ja ominaisvektorit

Demo 1: Simplex-menetelmä

Moniulotteisia todennäköisyysjakaumia

y x1 σ t 1 = c y x 1 σ t 1 = y x 2 σ t 2 y x 2 x 1 y = σ(t 2 t 1 ) x 2 x 1 y t 2 t 1

Talousmatematiikan perusteet: Luento 11. Lineaarikuvaus Matriisin aste Käänteismatriisi

2 Pistejoukko koordinaatistossa

VASTAA YHTEENSÄ KUUTEEN TEHTÄVÄÄN

4. Esittäminen ja visualisointi (renderöinti)

Lukujonon raja-arvo 1/7 Sisältö ESITIEDOT: lukujonot

x + 1 πx + 2y = 6 2y = 6 x 1 2 πx y = x 1 4 πx Ikkunan pinta-ala on suorakulmion ja puoliympyrän pinta-alojen summa, eli

3 Yleinen toisen asteen yhtälö ja epäyhtälö

Luku 8. Aluekyselyt. 8.1 Summataulukko

Matematiikan tukikurssi

Neliömatriisi A on ortogonaalinen (eli ortogonaalimatriisi), jos sen alkiot ovat reaalisia ja

Luku 4. Derivoituvien funktioiden ominaisuuksia.

5.6 Yhdistetty kuvaus

, on säännöllinen 2-ulotteinen pinta. Määrää T x0 pisteessä x 0 = (0, 1, 1).

Johdatus todennäköisyyslaskentaan Normaalijakaumasta johdettuja jakaumia. TKK (c) Ilkka Mellin (2005) 1

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

Sekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä

Kun järjestelmää kuvataan operaattorilla T, sisäänmenoa muuttujalla u ja ulostuloa muuttujalla y, voidaan kirjoittaa. y T u.

MAB3 - Harjoitustehtävien ratkaisut:

4 Yleinen potenssifunktio ja polynomifunktio

Suodattimet. Suodatintyypit: Bessel Chebyshev Elliptinen Butterworth. Suodattimet samalla asteluvulla (amplitudivaste)

isomeerejä yhteensä yhdeksän kappaletta.

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Mat Sovellettu todennäköisyyslasku A. Moniulotteiset jakaumat. Avainsanat:

PRELIMINÄÄRIKOE PITKÄ MATEMATIIKKA

Insinöörimatematiikka D

Matematiikan tukikurssi

Luento 8: Epälineaarinen optimointi

Määritelmä Olkoon T i L (V i, W i ), 1 i m. Yksikäsitteisen lineaarikuvauksen h L (V 1 V 2 V m, W 1 W 2 W m )

Aalto-yliopiston perustieteiden korkeakoulu Matematiikan ja systeemianalyysin laitos

Lue tehtävänannot huolella. Tee pisteytysruudukko 1. konseptin yläreunaan. ILMAN LASKINTA -OSIO! LASKE KAIKKI SEURAAVAT TEHTÄVÄT:

Tekijä Pitkä matematiikka Pisteen (x, y) etäisyys pisteestä (0, 2) on ( x 0) Pisteen (x, y) etäisyys x-akselista, eli suorasta y = 0 on y.

2 Raja-arvo ja jatkuvuus

Transkriptio:

3. 3.1. Tausta Spatiaalinen alue viittaa itse kuvaan, ja kuvanprosessointi kohdistuu tällöin suoraan pikseleihin. Tämä on eri asia kuin muunnosavaruuden yhteydessä edellä. Tässä luvussa tarkastellaan intensiteettimuunnoksia ja spatiaalista suodatusta, jotka operoivat suoraan kuvan yksittäisillä pikseleillä. Spatiaalisen alueen prosessit voidaan kiteyttää muotoon jossa f(x,y) on jälleen syötekuva, g(x,y) on tuloskuva ja T on f:n operaattori pisteen (x,y) naapuruston yli. Piste (x,y) oli tässä kuvasta mielivaltaisesti valittu. Operaattori suoritetaan pikseleittäin kuvalle. Kuva 3.1. esittää tavanomaisen käytön, jossa naapurusto on huomattavasti pienempi, pisteeseen (x,y) keskitetty suorakulmio (neliö). 128 Kuva 3.1. Pisteen (x,y) 3 3-naapurusto kuvassa. Naapurustoa siirretään pikseli pikseliltä tuloskuvan laskemiseksi. 129 Kuvan 3.1. prosessissa naapurustoa siirretään origosta lähtien oikealle pikseleittäin ja riveittäin alaspäin. Lasketaan esim. keskiarvoa. Käytettäessä 8-naapurustoa lasketaan naapuruston yhdeksän arvon keskiarvo. Keskiarvo on pikselin uusi arvo. Kuvan reunalla pitää joko jättää laskematta mukaan reunan yli menevät tai korvata nämä paikat jollakin oletus- tai estimaattiarvolla, kuten 0 (yleensä huono valinta) tai lähimmän pikselin arvo. Naapurustosta käytetään useita muitakin nimiä: ikkuna, maski, kerneli tai pohja (template). Tällaista proseduuria kutsutaan yleisesti spatiaaliseksi suodatukseksi. Pienin mahdollinen naapurusto on kokoa 1 1, jolloin kyseessä on seuraava intensiteetti- (myös harmaasävy- tai kuvaus-) muunnosfunktio. Tässä s ja r ovat muuttujia, jotka viittaavat g:n ja f:n intensiteettiin missä tahansa kuvan pisteessä. Jos esim. T(r):llä on kuvan 3.2.(a) muoto, muunnoksen soveltaminen f:n jokaiselle pikselille tuottaa tuloskuvalle g suuremman kontrastin kuin alkuperäinen tummentamalla intensiteettitasoja k:n alapuolella ja kirkastamalla tämän yläpuolella. Selvyyden vuoksi yhden arvon r 0 käsittely on erikseen kuvattu. Menetelmää kutsutaan kontrastin venyttämiseksi. Kuvassa 3.2.() on ääritapaus, inäärikuvasta. Tämän muodon kuvausta kutsutaan kynnystämisfunktioksi. 130 131

Tässä luvussa tarkasteltavat kuvankorostamisen menetelmät riippuvat datasta ja sovelluksesta. Näin ollen niiden pohjana ei ole yleistä teoriaa. Prosessoitaessa kuvaa visuaalista tulkintaa varten katsoja eli käyttäjä on arvioijana määrittämässä tuloksen kelpoisuutta. Konenäön tilanteessa on sitä vastoin helpompaa kvantifioida tekniikoiden tuloksia. Esim. automaattisten merkintunnistusjärjestelmien vertailussa on paras se, joka tuottaa parhaimman tunnistustuloksen. Kuva 3.2. Intensiteettimuunnosfunktioita. (a) Kontrastinvenyttäminen ja () kynnystäminen. 132 133 3.2. Intensiteettimuunnosfunktioiden perusmenetelmiä Edellä mainittiin tässä käytettävän yksinkertaisia muunnoksia s=t(r), jotka kuvaavat syötteen eli pikseliarvon r pikseliarvoksi s. Digitaalisia (diskreettejä) arvoja käytettäessä muunnosfunktion T arvot talletetaan tavallisesti valmiiksi laskettuina hakutauluun. Esim. 8- ittisisessä tapauksessa hakutaulussa on 256 alkiota. Kuva 3.3. kuvaa kolme funktioiden perustyyppiä: lineaarinen (negatiivi ja identiteetti), logaritminen (log ja käänteisfunktio) ja potenssi (n:s potenssi ja juuri). Identiteettifunktio on vain täydellisyyden vuoksi mukana. Kuvan negatiivi saadaan intensiteettitasojen [0,L-1] ollessa kyseessä seuraavasti. s=l-1-r Kuva 3.3. Intensiteettimuunnosten perustyypit, kun käyrät on skaalattu sopivasti. 134 135

Logaritmisen muunnoksen yleinen muoto on s= log(1+r), jossa on vakio ja luonnollisesti oletetaan, että r 0. Muunnos kuvaa syötteen matalan intensiteetin kapean alueen arvot laajemmaksi tuloksessa ja päinvastoin suurilla syöteintensiteeteillä. Logaritmifunktiolla on tärkeä ominaisuus, että se tiivistää dynaamista aluetta, kun kuvassa esiintyy pikseliarvojen suuria vaihtelevuuksia. Vaikka tämä ei sinänsä ole ongelma laskennalle, näyttölaitteet eivät välttämättä pysty tuottamaan hyvin suuria intensiteettiarvojen vaihteluvälejä. Potenssisääntö eli gamma-muunnokset noudattavat muotoa jossa ja ovat positiivisia vakioita. Kuva 3.4. kuvaa käyriä eri :n arvoilla. Pienillä :n arvoilla muunnos kuvaa tummien syötearvojen kapean osan tätä laajemmaksi tulosarvojen väliksi, kun taas vastakohta toimii suurille syötearvoille. Tilannetta voidaan säätää yksinkertaisesti parametrin arvolla. Tekniikkaa käytetään monessa laitteessa. Esim. kuvaputkella (katodisädeputki, CRT) käytettiin tätä nimellä gamma-korjaus intensiteetti-jännite-vasteessa ( noin 1.8-2.5). Arvolla 2.5. kuvaputkinäyttö olisi tarkoitettua tummempi. Kuva 3.5. esittää esimerkin. Tällöin esiprosessoidaan kuva muunnoksella s=r 1/2.5 =r 0.4 ennen, kuin se esitetään näytöllä. Tämä korjaa näyttämään kuvan halutunlaisena (kuva 3.5.(d)). Gamma-muunnoksia käytetään myös kontrastin säätöön. Esimerkkinä kuva 3.6., jossa haalea, pesty alkuperäinen kuva (a) on korjattu. 136 137 a d Kuva 3.4. Gamma-muunnos eri :n arvoilla (=1 kaikissa ja käyrät skaalattu annettuun lukuväliin). Kuva 3.5. (a) Intensiteettiramppi kuvassa, () kuva nähty simuloidulla näytöllä, () kun =2.5, gamma-korjattu kuva ja (d) korjattu kuva nähtynä samalla näytöllä. Vertaa osia (a) ja (d). 138 139

a d Paloittain lineaariset muunnosfunktiot ovat edeltäviä menetelmiä täydentäviä. Paloittain lineaaristen etu on, että ne ovat muodostettavissa mielivaltaisesti valitun monimutkaisiksi. Heikkoutena on vastaavasti, että niiden määrittely vaatii enemmän käyttäjän panosta. Kuva 3.6. (a) Ilmakuva, ()-(d) gamma-muunnetut arvoilla =3, 4 ja 5 (=1). (NASA) Huono valaistus tai muut syyt saattavat aiheuttaa matalan kontrastin kuvia. Kontrastinvenytys on menettely, jolla laajennetaan intensiteettitasojen aluetta kuvassa. Tätä esittää kuva 3.7.(a). Pisteiden (r 1,s 1 ) ja (r 2,s 2 ) paikat säätävät muunnoksen muotoa. Jos r 1 =s 1 ja r 2 =s 2, muunnos on lineaarinen, joka ei muuta mitenkään intensiteettejä. Jos r 1 =r 2, s 1 =0 ja s 2 =L-1, muunnoksesta tulee kynnysfunktio, joka saa aikaan inäärikuvan. Kuva 3.7.() käsittää 8-ittisen matalan kontrastin kuvan, ja kuva 3.7.() on tilanne kontrastinvenytyksen jälkeen. 140 141 a d Kuvan määrättyjen intensiteettien korostaminen on joskus tarpeen. Prosessia kutsutaan intensiteettitason viipaloinniksi. Tämä voidaan toteuttaa monin tavoin, mutta kaksi päätapaa ovat vallitsevia. Toisessa niistä kaikki kiinnostavan alueen arvot esitetään yhdellä arvolla, kuten valkoinen, ja kaikki muut yhdellä, esim. musta. Saadaan näin inäärikuvia. Toisessa tavassa halutun intensiteetinalueen arvot kirkastetaan tai tummennetaan ja muut jätetään ennalleen. Näitä tapoja esittävät kuva 3.8.(a) ja (). Kuva 3.9. on lääketieteellinen munuaisalueesta, jossa haluttiin korostaa verisuonia muusta kudoksesta erilleen. Kuva 3.7. (a) Muunnoksen muoto, () matalan kontrastin kuva, () kontrastinvenyttämisen jälkeen ja (d) kynnystämisen tulos. 142 143

Kuva 3.8. (a) Muunnos korostaa intensiteettialuetta [A,B] ja vähentää kaikkia muita alemmalle tasolle. () Muunnos korostaa aluetta [A,B] ja jättää muut muuttumattomiksi. Kuva 3.9. (a) Aorttakuva, () viipalointimuunnoksen tulos kuvan 3.8.(a) mukaan, kun kiinnostusalueen ylärajana oli harmaasävyjen maksimi, () tulos kuvan 3.8.() mukaan, kun valittu alue oli asetettu mustaksi, jolloin harmaat vastasivat verisuonia ja munuaisia. 144 145 Bittitason viipalointi muistuttaa edellistä, mutta siinä korostetaan eri ittien merkitystä koko kuvassa intensiteettiarvojen sijasta. Tarkastellaan 8-ittistä harmaasävykuvaa kuvassa 3.10., jossa pikselien eri (yhden tavun) itit on esitetty päällekkäisinä tasoina. Kuva 3.11. esittää sovelluksen, jossa ittitasot on erotettu. Havaitaan informaation jakautuvan melko epätasaisesti eri ittitasojen suhteen. Pääasiassa eniten merkitsevät ittitasot sisältävät (visuaalista) informaatiota. Näin voidaan tutkia kuvan rakenteellista sisältöä, mikä on hyödyllistä myös kuvantiivistyksen yhteydessä. Voidaan rekonstruoida alkuperäistä kuvaa kertomalla n:nnen tason pikselit vakiolla 2 n-1, mikä tarkoittaa n:nneksi merkittävimmän itin muuntamista desimaaliseksi. Kuva 3.12. esittää edellisen kuvan 3.11. rekonstruktioita. Kuva 3.10. 8-ittisen kuvan ittitasoesitys. 146 147

Kuva 3.11. (a) 8-ittinen harmaasävykuva kokoa 500 1192 pikseliä, ()-(i) ittitasot 1:stä 8:aan, joissa 1 on vähiten merkitsevä ja 8 eniten merkitsevä. Jokainen ittitaso on inäärikuva. Kuva 3.12. Edellisestä kuvasta rekonstruoidut: mukana vain (a) ittitasot 8 ja 7, () ittitasot 8,7 ja 6, () ittitasot 8, 7, 6 ja 5. Vertaa kuvaan 3.11.(a). 148 149 3.3. Histogrammiprosessointi Digitaalisen kuvan histogrammi, jonka intensiteettitasot ovat lukuväliltä [0,L-1], on diskreetti funktio h(r k )=n k, jossa r k on k:s intensiteettiarvo ja n k on intensiteetin r k sisältävien pikselien määrä kuvassa. Normalisoidaan histogrammi jakamalla sen komponentit pikselien määrällä MN kuvassa. Normalisoitu histogrammi on täten p(r k )=n k /MN, kun k=0,1,,l-1. Tätä voidaan pitää intensiteettitason r k esiintymisen todennäköisyyden estimaattina. Kaikkien komponenttien summa on luonnollisesti yhtä kuin 1. Histogrammeja käytetään mm. kuvien korostamiseen, kuten tässä luvussa, mutta muussakin yhteydessä. Histogrammeja voidaan laskea yksinkertaisesti, so. nopeasti, mikä on niiden etu. Kuva 3.13. esittää esimerkin kuvan 3.7. pohjalta. Kuvassa 3.13. esitetään neljä variaatiota, tumma, vaalea, vähäinen kontrasti ja suuri kontrasti. Kuva 3.13. Vasemmassa sarakkeessa neljä siitepölyhiukkasten peruskuvan tyyppiä: tumma, vaalea, vähäinen kontrasti ja suuri kontrasti. Vaaka-akseli kuvaa intensiteettiarvot r k. Pystyakseli vastaa arvoa n k tai samaa normalisoituna n k /MN. Oikean sarakkeen histogrammit vastaavat vasemman sarakkeen kuvia. 150 151

Nähtiin kuvan 3.13. alimmasta osasta, että suuren kontrastin (hyvä) kuva käsittää histogrammijakauman, joka on leveä ja jokseenkin tasainen. On mahdollista kehittää muunnos, joka saa aikaan automaattisesti tällaisen jakauman syötekuvan histogrammiinformaation pohjalta. Tarkastellaan seuraavaksi menetelmää nimeltä histogrammintasaus. Pohditaan aluksi hivenen jatkuvia intensiteettiarvoja (ennen diskreettejä, joita sovelletaan) kokonaislukuvälillä [0,L-1]. 0 edustaa mustaa ja L-1 valkoista. Hyödynnetään muunnoksia (intensiteettikuvauksia) s=t(r), r L-1, jotka antavat tulosintensiteettitason syötekuvan jokaiselle pikselille arvoltaan r. Oletetaan, että (kuva 3.14.) (1) T(r) on monotonisesti kasvava funktio välillä 0 r L-1 ja (2) 0 T(r L-1, kun 0 r L-1. Käytettäessä käänteiskuvausta sovelletaan ehtoa r=t -1 (s), 0 s L-1 (1 ) T(r) on aidosti monotonisesti kasvava funktio välillä 0 r L-1. Aidosti monotoninen funktio tarvitaan, jotta käänteiskuvaus on yksikäsitteisesti mahdollinen, ts. voidaan toteuttaa kuvaus, jossa nuolien suunnat kuvassa 3.14.() voidaan kääntää vastakkaisiksi. 152 153 Kuvan 3.14.() eli aidosti monotoninen funktio on vaatimus, jotta voidaan johtaa ja soveltaa erinäisiä histogrammitekniikoita. Sovellettaessa laskennassa luonnollisesti diskreettejä lukuja pyöristetään kaikki arvot lähimpään kokonaislukuun. (a) () Sivuutetaan satunnaismuuttujia ja jatkuvia todennäköisyystiheysfunktioita käyttävä esitys, joka on diskreetin tuloksen pohjana. Diskreetti muunnos on seuraava. Kuva 3.14. (a) Monotonisesti kasvava funktio, jolloin useita arvoja tasanteelta kuvautuu yhdeksi arvoksi. () Aidosti monotoninen funktio, joka on yksikäsitteinen käänteiskuvauksen suunnassa (injektio). (1) 154 155

Prosessoitu tuloskuva saadaan kuvaamalla jokainen pikseli yhtälöllä (1) uudeksi pikseliksi, jonka arvo on s k. Muunnosta kutsutaan histogrammintasauksesi tai -linearisoinniksi. Se toteuttaa ehdot (1) ja (2). Tarkastellaan esimerkkiä, jossa on 3-ittinen (L=8) kuva kokoa 64 64 (MN=4096). Tällä on Taulukon 3.1. intensiteetit kokonaislukuväliltä [0,7]. Kuvitteellisen kuvan histogrammiarvot ovat kuvassa 3.15. Tasatut arvot ovat s 0 =1.33, s 1 =3.08, s 2 =4.55, s 3 =5.67, s 4 =6.23, s 5 =6.65, s 6 =6.86 ja s 7 =7.00 (kuva 3.15. ()). Saadut arvot pyöristetään luvuiksi 1, 3, 5, 6, 6, 7, 7 ja 7. Nämä ovat tasatun histogrammin arvot. Kun on vain kahdeksan eri intensiteettitasoa, monet pikselit saavat samoja arvoja. Määrät lasketaan normalisointia varten (kuva 3.15.()). Eri arvoja ollessa vain viisi r 0 kuvautuu arvoksi s 0 =1 jne. Tällä on 790 pikseliä, s 1 :llä 1023, s 2 :llä 850, sitten 656+329=985 ja 245+122+81=448. Kukin näistä viidestä jaetaan pikselien määrällä MN=4096 saaden kuvan 13.5() todennäköisyydet. Taulukko 3.1. 3-ittisen kuvan intensiteettiarvot. r k n k p(r k )=n k /MN r 0 =0 790 0.19 r 1 =1 1023 0.25 r 2 =2 850 0.21 r 3 =3 656 0.16 r 4 =4 329 0.08 r 5 =5 245 0.06 r 6 =6 122 0.03 r 7 =7 81 0.02 156 157 Käänteismuunnos on r k =T -1 (s k ), k=0,1,,l-1, joka toteuttaa ehdot (1 ) ja (2) vain, jos mikään intensiteettitasoista r k, k=0,1,,l-1, ei puutu syötekuvasta, ts. mikään histogrammin komponenteista ei ole 0. Käänteismmuunnosta ei käytetä histogrammintasauksessa, mutta kyllä täsmäämisessä jatkossa. Kuva 3.15. (a) Alkuperäinen histogrammi, () muunnosfunktio ja () tasattu histogrammi. Kuvassa 3.16. on tehty histogrammintasaus kuvan 3.13. tapauksille. Kolmessa ylimmässä (keskisarake) tulos on selvästi parempi kuin vasemman sarakkeen lähtökuva. Alimmassa muutos on varsin vähäinen, koska alun perin (kuva 3.13) jakauma oli lähes tasainen. Kuva 3.17. esittää käytetyt muunnosfunktiot. 158 159

Kuva 3.16. Vasen sarake sisältää osat kuvasta 3.13., keskisarake vastaavat histogrammitasauksen jälkeen ja oikea tasauksen jälkeiset histogrammijakaumat. Kuva 3.17. Histogrammitasauksen muunnosfunktiot (1)-(4) vastaten kuvan 3.16. vasemman sarakkeen osia ylhäältä alas. 160 161 a Tasan jakautuneen histogrammin käyttö ei aina ole paras lähestymistapa. Voidaan määritellä jakauman muoto tapauksen mukaan, jolloin kyseessä on histogrammintäsmääminen tai - määritys. Tässäkin käytetään hyväksi kaavaa (1) s. 155. Sivuutetaan menetelmän kuvaus, ja esitetään vain kuva 3.18 havainnollistuksena histogrammintäsmäämisestä sekä histogrammintasauksen ja -täsmäämisen soveltamisesta (kuvat 3.19.-21.). d Kuva 3.18. 3-ittisen kuvan histogrammi, () täsmätty histogrammi, () edellisestä saatu muunnosfunktio ja (d) histogrammintäsmäämisen tulos. 162 163

a (a) () Kuva 3.19. (a) Marsin kuun Fooksen kuva ja () tämän histogrammi (NASA). Kuva 3.21. (a) Histogrammintasauksen muunnosfunktio, () histogrammitasauksen tulos ja () edellisen histogrammi. 164 165 a Kuva 3.21. (a) Täsmätty histogrammi, () muunnokset, joissa (1) on (a):n muunnos ja (2) tämän käänteismuunnos, () käyrän (2) kuvauksen tuottama korostettu kuva ja (d) edellisen histogrammi. d Edeltävät histogrammiprosessointimenetelmät ovat gloaaleja. Niissä kuvan kaikki pikselit prosessoitiin. Toisinaan on tarpeen korostaa suppeiden alueiden yksityiskohtia, joiden pikselien määrä voi olla vähäinen verrattuna koko kuvaan. Gloaalien muunnosten muoto ei välttämättä tuo esille lokaalisia ilmiöitä. Muokataan edellisiä menetelmiä lokaalisiksi määrittelemällä naapurusto, jonka keskipistettä siirretään pikseli pikseliltä. Kussakin pisteessä naapuruston pisteiden histogrammi lasketaan ja joko histogrammintasauksen tai -täsmäämisen muunnosfunktio muodostetaan. Muunnosta käytetään kuvaamaan naapuruston keskipisteen pikselin intensiteetti. Sitten proseduuri toistetaan vierekkäisessä pikselissä ja jatketaan eteenpäin. 166 167

Naapuruston eli ikkunan liikkuessa kuvassa ei kannata päivittää joka askeleella koko naapuruston sisältöä, vaan ainoastaan vaihtaa vanhimpien pikselien sijaan uudet, sillä kerrallaan vaihtuu vain sarakkeellinen tai rivillinen naapuruston alkioista. Asettamalla naapuruston sisältö puskuriin, jonka sisältöä päivitetään kuvatulla tavalla, myös laskentaa voidaan nopeuttaa. Toinen menettely voisi olla käyttää ikkunallisia alueita, jotka eivät mene osittain päällekkäin kuten edeltävässä. Tämä aiheuttaa kuitenkin usein epätasaista jälkeä, joten lienee harvoin sovelias. Kuvassa 3.22. on esimerkki 512 512-kuvasta, joka ensi näkemältä näyttää sisältävän vain viisi mustaa ruutua harmaata taustaa vasten. Kuva on hieman kohinainen, vaikka kohinaa ei näe. Kuva 3.22.() esittää gloaalin histogrammitasauksen tuloksen. Kuten usein tasaisten, kohinaisten alueiden tilanteessa, gloaali tasaus korostaa selvästi kohinaa. Se ei kuitenkaan paljasta juuri mitään neliöistä, kuten lokaali 3 3-ikkunan lokaali tasaus kuvassa 3.22.(). Syy oli se, että yksityiskohtien intensiteetti oli liian lähellä neliöiden intensiteettiä ja niiden koot olivat liian pieniä verrattuina neliöihin. Kuvasta suoraan laskettavia tilastoarvoja käytetään säädettäessä esim. kontrastia, missä hyödynnetään intensiteetin gloaalia keskiarvoa m ja varianssia 2. Samoin näitä sovelletaan lokaalisti tehtäessä kuvassa muutoksia, jotka riippuvat tämän ominaisuuksista. 168 169 3.4. Spatiaalisen suodatuksen perusteet Spatiaalinen suodatus on yksi keskeisimpiä kuvanprosessoinnin menetelmiä. Termi suod[at]in tai filtteri tulee taajuusalueen käytön yhteydestä, jota tarkastellaan myöhemmin ja jossa eri frekvenssikaistoja hylätään (suodatetaan pois) tai päästetään läpi. Käyttämällä spatiaalista suodatusta eli käsittelemällä suoraan kuvadataa eikä tämän taajuuksia saadaan samantapaisia tuloksia. Spatiaaliset suotimet ovat monipuolisempia siinä suhteessa, että niitä voidaan toteuttaa myös epälineaarisina, mikä ei ole taajuusalueella mahdollista. Kuva 3.22. (a) Alkuperäinen kuva, () gloaalin histogrammintasauksen tulos ja () kohdan (a) kuva lokaalin tasauksen jälkeen, kun käytettiin naapurustoa kooltaan 3 3. Tämän luvun alussa kuva 3.1. esitti spatiaalisen suodatuksen periaatteen, jonka mukaan siirretään naapurustoa (ikkunaa) yli kuvan pikseleittäin alkaen vasemmasta ylänurkasta. Suodatus laskee uuden pikseliarvon naapuruston keskipikselille jollakin määrätyllä operaatiolla, joka on lineaarinen tai epälineaarinen. 170 171

Kuva 3.23. esittää lineaarisen spatiaalisen suodatuksen idean 3 3- naapuruston tilanteessa. Pisteen (x,y) uusi arvo saadaan seuraavasti. Suotimen keskimmäinen kerroin w(0,0) asetetaan pisteeseen (x,y). Maskin koolle m n oletetaan olevan m=2a+1 ja n=2+1, missä a ja ovat positiivisia kokonaislukuja. Tämä symmetria takaa suotimelle yleensä parhaat suodatustulokset. Yleisesti suodin on muotoa (2) Kuva 3.23. 3 3-ikkunan (maskin, suotimen tai naapuruston) suodatus. jossa x ja y muutetaan niin, että jokainen maskin tai suotimen w pikseli käy läpi jokaisen kuvan f pikselin. 172 173 Esitetään aluksi kaksi toisiaan lähellä olevaa käsitettä, korrelaatio ja konvoluutio. Korrelaatio tarkoittaa suotimen siirtämistä kuvan yli täsmälleen, kuten yhtälö (2) edellä esitti. Konvoluutio on muuten aivan sama paitsi, että kertoimien järjestys on käännetty käänteiseksi eli kierretty 180. Selvyyden vuoksi tarkastellaan aluksi yksiulotteista suodatinta. Kuva 3.24.(a) kuvaa 1D-funktion f ja suotimen w. Kuva 3.24.() esittää laskennan alkupaikan. Tätä ei voi kuitenkaan laskea ennen, kuin on lisätty alkuun 0:ia (zero padding) saaden kuva 3.24.(). [Jotta alkuun tai loppuun ei tulisi epäjatkuvuuskohtaa, usein on parempi tapa kopioida alun tai lopun tai reunan kuvassa arvoa, joka tässä sattuu olemaan yhtä kuin 0, mutta yleensä jokin muu. Voidaan myös estimoida reunaa paremminkin estimoimalla reuna-aluetta laajemmin.] Lisänollien tarkoitus on säilyttää tulossignaali yhtä pitkänä kuin alkuperäinen (kuvassa kuvan koko). Kuvasta 3.24.() saadaan ensimmäinen tulos, kun x=0, joka on w:n ja f:n tulojen summa. Sitten siirretään ikkunaa yhden luvun verran eteenpäin saaden tuloksen, kun x=1. Kummassakin tulos oli 0. Näin jatketaan viimeiseen tapaukseen (f) asti. Lopuksi jätetään lisättyjen 0:ien kohdalta tulosarvot pois (kohdat (g) ja (h)). Kuvan 3.24. kohdissa (i)-(p) vastaavat toimenpiteet on suoritettu konvoluution yhteydessä. Tämän tuloksena alkioiden järjestys on käänteinen korrelaatioon nähden. Havaittiin, että korrelaatio käänsi kertoimien järjestyksen tuloksessaan verrattuna alkuperäiseen. Konvoluution tärkeä ominaisuus on, että se tuottaa impulssisyötteestä (yksittäinen 1- tai vakioarvo 0-jonossa) suoran kopion tulokseen. Käännettäessä suotimen kertoimet käänteiseen järjestykseen etukäteen saadaan konvoluutio aikaan. 174 175

Kuva 3.24. 1Dkorrelaatio ja - konvoluutio diskreetti yksikköimpulssi syötteenään. Nämä ovat siirtymäfunktioita. Kuvan eli 2D-tilanteessa konvoluutiota varten tehdään kaksi 180 rotaatiota, yksi kummankin akselin suhteen. Edellisen kuvan käsittelyä laajennetaan 2D-tilanteeseen eli kuvaan kokoa m n kuvassa 3.25. Aluksi lisätään reunan ympäri nollia m-1 riviä ylös ja alas sekä n-1 saraketta vasemmalle ja oikealle (kohta ()). Tätä lähdetään suodattamaan kuvassa 3.35.(), jossa on esitetty myös suodatusmaski. Kuvassa 3.25.(d) on korrelaation tulos ja (e) sama leikattuna alkuperäiseen kokoonsa. Tulos oli jälleen kiertynyt 180. Konvoluutiota varten ensin kierretään maski ennen suodatusta. Tulos on esitetty kohdissa (f)-(h). Funktion konvoluutio impulssin kanssa tuottaa funktion kopion impulssin kohdassa kuvaa. Jos maski olisi symmetrinen keskipisteen suhteen, tulos olisi identtinen korrelaation tuloksen kanssa. 176 177 Kuva 3.25. 2D-suodin diskreettiä yksikköimpulssia varten: keskirivillä on korrelaatio ja alimmalla konvoluutio. Jos kuva 3.25 olisi sisältänyt yksittäisen 1:sen sijasta alueen, joka olisi ollut identtinen w:n kanssa, korrelaatiofunktion arvo olisi saanut maksimin ikkunan tullessa ko. alueen keskipisteeseen. Näin korrelaatiota voidaan soveltaa kuvien täsmäämiseen. Esitetään yleisesti vielä korrelaation ja konvoluution kaavat. Jälkimäisen indekseissä vähentäminen vastaa kiertoa. 178 179

Toisinaan lineaarisen suodatuksen vektoriesitys kirjoitetaan vasteen R muodossa jossa w:t ovat m n-suotimen kertoimia ja z:t ovat kuvan intensiteettiarvoja. Tästä saadaan suoraan korrelaatio ja konvoluutio kääntämällä kertoimien järjestys, kuten edellä. Maskien ei tarvitse aina olla lineaarisia, vaan voidaan hyödyntää epälineaarisiakin, esim. Gaussin funktiota jossa on keskihajonta (Gaussin jakauman leveyttä määrittävä maskin parametri) ja maskin keskipisteen ja tämän naapuruston koordinaatit x ja y ovat kokonaislukuja. 180 3.5. Spatiaaliset tasoitussuotimet Tasoitussuotimia sovelletaan sekä kuvan sumentamiseen että kohinanpoistoon. Edellinen tarkoittaa pienten yksityiskohtien poistamista kuvasta ja pienten aukkojen yhdistämistä suorissa tai käyrissä ennen laajojen kohteiden irrottamista kuvasta. Jälkimmäinen tarkoittaa häiriöiden eliminointia. Kun kyseessä on yksinkertaista keskiarvon laskemista, näistä suotimista käytetään myös nimeä keskiarvoistussuotimet. Niin ikään käytetään nimeä alipäästösuotimet, koska korkeat taajuudet suodatetaan pois. Satunainen kohina sisältää nimittäin tavallisesti teräviä piikkejä, intensiteetin muutoksia, jotka sisältyvät enemmän tai vähemmän korkeisiin taajuuksiin. Toisaalta myös reunat, jotka ovat kuvien tärkeitä (todellisia kohinaan verrattuna) ominaisuuksia, ovat alttiita sumentumaan suodatuksen vuoksi. Täten suodattimen suunnittelu on tehtävä huolella. 181 1 1 1 1/9 1 1 1 1/16 1 1 1 1 2 1 2 4 2 1 2 1 suodatin yleisessä muodossa. (a) Kuva 3.26. Kaksi tasoitus- tai keskiarvoistussuodatinta. Edessä oleva kerroin on kertoimien summan käänteisarvo. Kuvassa 3.26. on kaksi 3 3-tasoitussuodatinta. Ensimmäinen sisältää oheisen keskiarvoituksen ja toinen käsittää painotetun keskiarvoistuksen. Esitetään kuvan 3.26.() () 182 Nimittäjä on vakio eli ei riipu x:stä tai y:stä eli kuvasta, joten riittää laskea vain kerran. Kuvassa 3.26.() keskipisteen kerroin oli suurin, ts. sitä painotettiin eniten ja sitten etäisyyteen kääntäen verrattuna liepeitä vähemmän. Tässä ortogonaaliset naapurit olivat lähempänä kuin diagonaaliset, joiden etäisyys keskipisteestä oli. Käytännöllisesti katsoen näiden (tai joidenkin muidenkin samankokoisten) maskien tuottamat tulokset eivät eroaisi paljon toisistaan, koska niiden koko eli kertoimien määrä tavanomaiseen kuvaan nähden on varsin pieni. 183

a Esimerkkinä katsotaan kuvaa 3.27., jossa on lähtökuvaa (a) keskiarvoistettu neliönmuotoisella maskilla kooltaan m m, m=3, 5, 9, 15 ja 35 pikseliä. Kahden ensimmäisen suodatuksen (m=3 tai 5) ansiosta kuvissa näkyy vähäistä sumentumista, mutta suurin piirtein maskin kokoisiin yksityiskohtiin vaikutus on merkittävämpi, esim. pienin a vasemmalla ja hienorakeinen kohinainen suorakulmio. Toisaalta kohina on hieman vaimentunut ja kirjainten a reunan pykäläisyys on silottunut (ei tosin näkyne ilman suurennuslasia). Kun arvoa m kasvatetaan, kuva sumentuu edelleen. Voimakasta (m=15 tai 35) suodatusta käyttäen voidaan häivyttää pienet kohteet, kuten kuvan pienet mustat neliöt, kaksi ympyrää sekä jokseenkin täydellisesti kohinaiset suorakulmiot. Kuva 3.27. (a) Alkuperäinen 500 500-kuva, jota on suodatettu keskiarvoistamalla neliönmuotoisella maskilla kokoa () 3 3, () 5 5, (d) 9 9, (e) 15 15 ja (f) 35 35 pikseliä. Alarivin kirjainten a koot vaihtelevat 10:stä 24:ään pisteeseen. Suuri a on 60 pistettä. Kohinaiset suorakulmiot ovat kokoa 50 120. e d f 184 185 Spatiaalisen keskiarvoistussuodatuksen tärkeä sovellus on sumentaa epäolennaiset yksityiskohdat ja tuoda esiin kiinnostavat. Maskin koko on tällöin keskeinen. Samaa kokoa olevat kohteet saadaan sillä katoamaan taustaan. Esimerkkinä on kuva 3.28. Keskiarvoistuksen jälkeen monesti kuva kynnystetään, ts. säilytetään kuvan pikselien intensiteetit vain niillä, joilla intensiteetti on annettua kynnysarvoa suurempi. Muut häivytetään taustaan. Tässä kynnysarvona oli 25 % sumennetun kuvan 3.28.() maksimiintensiteetistä. Kynnystetty tulos on kuvassa 3.28.() Kuva 3.28. (a) Alkuperäinen 528 485-kuva, joka on () keskiarvoistettu maskilla kokoa 15 15 ja tämä () kynnystetty. (NASA) 186 187

Epälineaaristen suotimien vaste perustuu suodatukseen tulevien pikselien lajitteluun eli järjestämiseen ja maskin keskipikselin korvaamiseen niistä sopivasti valitulla tai lasketulla arvolla. Tunnetuin menetelmä on mediaanisuodin, joka nimensä mukaisesti laskee ikkunallisesta pikseleitä mediaanin korvatakseen tällä ikkunan keskipikselin. Mediaanisuotimet ovat tehokkaita vaimentamaan impulssityyppisen eli suola-pippurisatunnaiskohinan, kun tämä ilmenee valkoisina ja mustina pisteinä kuvassa. Kuva 3.29. vertaa keskiarvoistus- ja mediaanisuodatuksen tuloksia. Kuva 3.29. (a) Alkuperäinen röntgenkuva, joka on () keskiarvoistettu ja () mediaanisuodatettu ikkunakoon ollessa 3 3. Selvästi jälkimmäinen tuotti paremman tuloksen. 188 189 3.6. Spatiaaliset terävöityssuotimet Terävöityksen tarkoitus on korostaa kuvan intensiteettimuutoksia. Sovellukset ovat moninaiset lääketieteellisistä kuvista teollisuuteen. Kun keskiarvoistaminen on analogista (numeerisen) integroinnin (summauksen) kanssa, terävöitys vastaa differentiointia (derivointia diskreeteille arvoille). Toimitaan differensseillä (erotuksilla), jotka ovat tavallaan jatkuvan funktion derivaatan osoittajan vastineita. Nimittäjä voidaan mieltää vakioksi, joten sitä ei tarvitse laskennassa ottaa huomioon, ja riittää käyttää pelkkiä differenssejä. Yksiulotteisen funktion ensimmäisen kertaluvun differenssi on seuraava. Toisen kertaluvun differenssi on puolestaan oheinen. Nämä eivät ole suinkaan ainoat tavat approksimoida derivaattoja (derivaattakaavan osoittajaa tarkemmin), vaan on lukuisia muitakin, joissa käytetään näitä useampia termejä. Esitetyt ovat kuitenkin yksinkertaisin tapa. Tällainen differentioija voidaan ymmärtää myös eräänlaisena suotimena. Ensimmäinen differenssi on on yhtä kuin 0 vakiointensiteetin vallitessa, mutta on eri suuri kuin 0 intensiteettikynnyksen tai -rampin (suora eli kulmakerroin vakio) alussa ja -rampin aikana. Toinen differenssi on 0 vakioalueilla ja 0:sta eroava intensiteettikynnyksen ja -rampin alussa ja lopussa sekä on 0 rampin aikana. 190 191

Kuva 3.30. esittää yksiulotteista kuvausta, jossa selaussuora käsittää pisteiden intensiteettiarvot. a Kuvanprosessoinnissa yleistetään käsittely luonnollisesti kaksiulotteiseen kuvaan. Tällöin yksiulotteisten derivaattojen sijasta pohjana on kaksiulotteisen funktion osittaisderivaatat x:n ja y:n suhteen. Seuraavassa on Laplaen muoto. Tätä approksimoidaan toisen kertaluvun differensseillä joista saadaan seuraava. (3) Kuva 3.30. Yksiulotteisen funktion (a) ensimmäisen ja () toisen kertaluvun differenssi sekä () intensiteettiarvot. 192 193 Laplae-muotoa käytetään terävöittämään intensiteettiepäjatkuvuuskohtia ja häivyttämään alueita, joissa on vain vähän intensiteetin vaihtelua. Kuvassa 3.31. on neljä erilaista Laplae-maskia. Kohtien (a) ja () maskeja on sovellettu kuvassa 3.32. a 0 1 0 1-4 1 0 1 0 1 1 1 1-8 1 1 1 1 Näiden tapaisia suotimia on useita. Esitetään lopuksi maskien osalta Soel-operaattoreita kuvassa 3.33. Edelleen kuvassa 3.34. on suoritettu Soel-suodatus. Nämä perustuvat gradientista 0-1 0-1 4-1 -1-1 -1-1 8-1 d 0-1 0-1 -1-1 muodostettuun itseisarvoon (pituuteen), jota approksimoidaan seuraavasti. Kuva 3.31. (a) Kaavan (3) Laplae-suodin, () tämän laajennus ja () sekä (d) kaksi usein käytettyä Laplae-suodinta. Kerrointen summa on yhtä kuin 0, koska kyseessä on derivaattaoperaattori. 194 195

a Kuva 3.32. (a) Sumennettu kuva, () Laplae-suodatettu ilman skaalausta, () skaalauksen kanssa, (d) kuvan 3.31.(a) maskin avulla terävöitetty ja (e) kuvan 3.31.() maskin avulla terävöitetty. (NASA) -1-2 -1 0 0 0 1 2 1-1 0 1-2 0 2-1 0 1 d e Kuva 3.33. 3 3-Soel-operaattoreita, joissa ensimmäinen ja kolmas rivi tai sarake approksimoivat osittaisderivaattaa x- tai y-akselin suunnassa. Keskellä olevat 2-painoarvot tasoittavat kuvaa antaessaan enemmän painoa ikkunasivujen keskelle. 196 197 a Kuva 3.34. (a) Piilolinssin kuva (huom. reunan epätarkkuudet alhaalla oikealla) ja () edellinen Soel-suodatettuna. 198