Reunantunnistus
Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan. |
Reunantunnistus on joukko erilaisia konenäön ja kuvankäsittelyn alaan kuuluvia menetelmiä, jossa etsitään digitaalisesta kuvasta sellaisia pisteitä, joissa valon intensitetti muuttuu terävästi. Näiden pisteiden voidaan olettaa kuvaavan kuvassa olevien objektien reunoja.
Reunantunnistusmenetelmien tarkempi kuvaus
[muokkaa | muokkaa wikitekstiä]Reunantunnistusmenetelmät voivat tunnistaa kuvasta
- Epäjatkuvuutta pintojen syvyydessä
- Epäjatkuvuutta pintojen suunnassa
- Epäjatkuvuutta pintamateriaalin ominaisuuksissa
- Vaihteluja objektien valaistusolosuhteissa
Reunantunnistusmenetelmin on vaikea erottaa kuvasta kohina ja todelliset reunat. Siksi useat menetelmät edellyttävätkin kohinan poistamista kuvasta ennen varsinaista reunanetsintää.
Kuvan informaatiosisällöstä merkittävä osa on ilmaistavissa sen sisältämillä reunoilla. Näin kuvien sisältämä informaatio voidaan myös pakata hyvin pienempään tilaan ja antaa esimerkiksi syötteeksi erilaisille hahmontunnistusalgoritmeille.
Reunantunnistusmenetelmät voidaan karkeasti jakaa kahteen pääluokkaan, joista toinen perustuu gradienttien paikallisten maksimien etsimiseen ja toinen toisen asteen derivaattojen nollakohtien etsimiseen (engl. zero-crossing).
Gradienttimenetelmä
[muokkaa | muokkaa wikitekstiä]Olkoon koordinaateissa {i,j} sijaitsevan pikselin intensiteetti . Yleisessä muodossa gradientin suuruus voidaan esittää seuraavasti:
Yksinkertainen menetelmä on verrata pikselin molemmilla puolilla sijaitsevia intensiteettiarvoja toisiinsa:
Paikallisten maksimien etsimiseen käytetään erilaisia konvoluutiosuodattimia, esimerkiksi Sobelin suodatinta. Lopuksi on valittava kynnysarvo (engl. threshold), jonka avulla päätetään, että mitkä suurimmat gradientit edustavat reunoja ja mitkä eivät.
Toisen asteen derivaattoihin perustuva menetelmä
[muokkaa | muokkaa wikitekstiä]Tässä menetelmässä pyritään löytämään ne kuvan pisteet, joiden kohdalla intensiteettiarvojen toinen derivaatta saa arvoja läheltä nollaa.
Tässäkin menetelmässä käytetään konvoluutiosuodattimia ja kynnysarvoja reunapikseleiden valitsemisessa.
Tunnetuimpia reunantunnistusalgoritmeja
[muokkaa | muokkaa wikitekstiä]- Ensimmäisen asteen gradientteihin perustuvat:
- Roberts Cross
- Prewitt
- Sobel
- Canny
- Toisen asteen gradientteihin perustuvat
- Marr-Hildreth
Lisätietoja muualta
[muokkaa | muokkaa wikitekstiä]- Canny, J., A Computational Approach To Edge Detection, IEEE Trans. Pattern Analysis and Machine Intelligence, 8:679-714, 1986.
- Lindeberg, T., "Edge detection and ridge detection with automatic scale selection", International Journal of Computer Vision, 30, 2, pp 117--154, 1998.
- Ziou, D. and Tabbone, S.: Edge Detection Techniques An Overview, International Journal of Pattern Recognition and Image Analysis, 8(4):537--559, 1998