Ääretuvastus: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
Resümee puudub |
P Koondasin skripti abil viited |
||
3. rida:
== Eesmärgid ==
[[File:Ääretuvastuse näide.png|thumb|500px|Näidis Canny ääretuvastuse algoritmi tulemusest]]
Kujutise heleduses esinevate järskude muutuste tuvastamise eesmärgiks on tabada olulisi momente ja muutusi kujutatava maailma omadustes. Muutused kujutise heleduses viitavad enamasti järgnevale:<ref
* muutused sügavuses,
* muutused pinna orienteerituses,
10. rida:
Ideaaljuhul on kujutisele ääretuvastuse rakendamise tulemuseks kogum ühendatud kõveraid, mis kajastavad objektide piirjooni ning muutusi pindade suunas. Seega võib ääretuvastuse algoritmi rakendamine märkimisväärselt vähendada töödeldava info hulka ning sõeluda välja vähemolulist infot, säilitades samas kujutise olulised struktuursed omadused. Kui ääretuvastuse etapp on edukas, muudab see järgneva kujutise info interpreteerimise tunduvalt lihtsamaks. Siiski ei ole alati võimalik keskmise keerukusega päriselu kujutavate piltide puhul sellist ideaalolukorda saavutada.
Keerukamate kujutiste puhul on eraldatavad ääred sageli killustatud, mis tähendab, et äärekõverad ei ole omavahel ühendatud, mistõttu on äärte info puudulik ning esile võivad olla tõstetud valed ääred. See raskendab tuntavalt kujutise edasist tõlgendamist.<ref name="lin98"
Ääretuvastus on üks olulisemaid etappe pilditöötluses, kujutiste analüüsimisel ja mustrite tuvastamisel ning raalnägemise tehnoloogiates.
17. rida:
Kolmedimensioonilise pildi kahedimensioonilisest kujutisest eraldatud ääri võib jagada vaatepunktist sõltuvateks ja sõltumatuteks. Vaatepunktist sõltumatu äär kajastab enamasti kolmedimensioonilise objekti loomupäraseid omadusi, näiteks pinna kuju. Vaatepunktist sõltuv äär võib muutuda vastavalt vaatepunkti muutumisele ning kajastab enamasti pildi [[Geomeetria|geomeetriat]], näiteks objektide suhestumist teineteisega.
Tüüpiline äär võib olla näiteks piir punast värvi kogumi ja kollast värvi kogumi vahel. [[Sirge|Joon]] seevastu võib olla aga väikesearvuline eri värvi [[Piksel|pikslite]] kogum üldiselt muutumatul taustal. Seega võib kummalgi pool joont esineda üks äär.<ref
== Lihtsustatud ääre mudel ==
25. rida:
* kumera kujuga esemetele iseloomulik sujuva varjutatud ala teke<br>
* sensorite ja muude sisendandmeid koguvate vahendite ebatäpsusest tulenev müra
Mitmed uurijad on antud ebatäpsuste mõju vähendamiseks kasutanud Gaussi kõverana modelleeritud ääre reljeefi, kuna katsed on tõestanud, et antud mudel vastab päris maailmale paremini kui varem uuritud ideaalse Heaviside’i astmefunktsiooni sarnane mudel.<ref name="lin98"
Gaussi kõvera baasil konstrueeritud mudelis võib vaadelda ühemõõtmelises pildis <math>f</math> abstsissil <math>x = 0</math> asuvat üksikut äärt kui:
90. rida:
|}
Seega ei ole alati lihtne määrata kindlat lävendit kahe kõrvutioleva piksli erinevuseks, mis võimaldaks tuvastada ääre olemasolu.<ref name="lin98"
== Lähenemisviisid ==
Ääretuvastuseks kasutatakse mitmeid erinevaid meetodeid, millest enamik jagunevad kahte kategooriasse: otsingupõhised ning nullkohapõhised meetodid. Otsingupõhised meetodid tuvastavad ääri, arvutades sisendi tuletise ning otsides seejärel lokaalseid maksimume, määrates nii üheselt ära nii ääre asukoha kui ka ääre reljeefi suuna. Nullkohapõhised meetodid kasutavad sisendi teist järku tuletisega seotud valemeid, otsides seejärel tulemist nulliga ristumise kohti. Tavaliselt on nullkohapõhiste meetodite keskseks valemiks Laplace’i operaator või mõni muu sarnane [[Diferentsiaalvõrrand|diferentsiaalvõrrand]]. Enne ääretuvastuse algoritmi kasutamist rakendatakse sisendile peaaegu eranditult mõnd hägustamisfiltrit, vähendamaks mürast tingitud ebatäpsuste mõju väljundile. Üldlevinud lahendustes on kasutusel arvutuslikult odav Gaussi filter.<ref name="lin95"
Viimastel kümnenditel levinumad ääre tuvastamise meetodid erinevadki suuremalt jaolt erinevate ühtlustavate filtrite parameetrite ning tuletiste ja reljeefide määratlemise mooduste poolest. Ääre suuna tuvastus on tihti ääre asukoha määramisega samaväärselt tähtis ning suuna määramise meetodite erinevused tulenevad suuresti eelnevalt kirjeldatud erinevustest.<ref
=== Canny ääretuvastus ===
John Canny lähenes ääretuvastusele kui rangelt parametriseeritavale matemaatilisele probleemile, seades lahenduse edukuse mõõtmiseks kolm kriteeriumi:<ref
* ääre leidmine, st iga sisendis esinev äär tuleb edukalt tuvastada,
106. rida:
Canny tõestas, et matemaatiliselt vastab antud kriteeriumitele kõige paremini neljanda astme eksponentsiaalvõrrand, kuid väga hea lähenduse saab ka kasutades Gaussi filtrite esimesi tuletisi, mida on oluliselt lihtsam arvutada. Canny tõi kasutusele ka tänapäeval üldlevinud madalate väärtuste summutamise meetodi: ääre tuvastamisel leitakse lokaalsed maksimumid, mis ühtivad viimati leitud maksimumi suunaga, sealjuures kõrvalised väärtused loetakse nulliks. Canny ääretuvastuse algoritmi lõplikus variandis kasutatakse kahte künnist: kõrgem künnis, mis määrab üksiku ääre tuvastamiseks vajaliku taseme, ja madalam künnis, mis määrab eelneva äärega ühendatud ääre tuvastamiseks vajaliku taseme. Antud lähenemine võimaldab oluliselt vähendada müra mõju väljundile, samas tagades, et iga edukalt leitud äär märgitakse väljundis maksimumväärtusega.
Tänu arvutuslikule odavusele ja väga suurele täpsusele on Canny ääretuvastuse algoritm tänapäeval levinuim üldkasutatav ääretuvastuse algoritm.<ref
=== Ääre õhendamine ===
Ääre õhendamiseks nimetatakse tehnikat, mille käigus eemaldatakse kujutise äärest soovimatud ja/või valeinfot sisaldavad punktid. Seda tehnikat kasutatakse pärast seda, kui kujutist on esmalt filtreeritud müra suhtes, seejärel teostatud ääre tuvastamine ning kui ääred on sobiva künnisega tasandatud. Õhendamine aitab kõrvaldada kõik ebavajalikud punktid ning eduka õhendamise tulemuseks on ühe piksli laiused ääreelemendid.
Õhendatud äärtel on mitmeid eeliseid:<ref
* Õhukesed, selged ääred annavad paremaid tulemusi objektide tuvastamisel.
* Kui joonte või teiste geomeetriliste kujundite tuvastamiseks kasutatakse Hough’ operaatorit, annavad õhendatud ääred palju paremaid tulemusi.
117. rida:
== Viited ==
{{viited|allikad=
<ref name="lin95">Lindeberg, Tony (2001), [http://www.encyclopediaofmath.org/index.php?title=Edge_detection "Edge detection"], in Hazewinkel, Michiel, Encyclopedia of Mathematics, [[Springer]], [[Rahvusvaheline raamatu standardnumber|ISBN]] 978-1-55608-010-4</cite><cite class="citation" id="CITEREFLindeberg2001"><span class="Z3988" title="ctx_ver=Z39.88-2004&rfr_id=info%3Asid%2Fen.wikipedia.org%3AEdge+detection&rft.atitle=Edge+detection&rft.aufirst=Tony&rft.aulast=Lindeberg&rft.btitle=Encyclopedia+of+Mathematics&rft.date=2001&rft.genre=bookitem&rft_id=http%3A%2F%2Fwww.encyclopediaofmath.org%2Findex.php%3Ftitle%3DEdge_detection&rft.isbn=978-1-55608-010-4&rft.pub=Springer&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook"> </span></ref>
<ref name="lin98">[http://www.nada.kth.se/cvap/abstracts/cvap191.html T. Lindeberg (1998) "Edge detection and ridge detection with automatic scale selection", International Journal of Computer Vision, 30, 2, pages 117–154.]</ref>
<ref name="JE8cQ">H.G. Barrow and J.M. Tenenbaum (1981) "Interpreting line drawings as three-dimensional surfaces", Artificial Intelligence, vol 17, issues 1–3, pages 75–116.</ref>
<ref name="vTSU3">D. Ziou and S. Tabbone (1998) "Edge detection techniques: An overview", International Journal of Pattern Recognition and Image Analysis, 8(4):537–559, 1998</ref>
<ref name="admqo">W. Zhang and F. Bergholm (1997) "Multi-scale blur estimation and edge type classification for scene analysis", International Journal of Computer Vision, vol 24, issue 3, Pages: 219–250.</ref>
<ref name="8s9jB">J. M. Park and Y. Lu (2008) "Edge detection in grayscale, color, and range images", in B. W. Wah (editor) Encyclopedia of Computer Science and Engineering, doi 10.1002/9780470050118.ecse603</ref>
<ref name="g2B3q">J. Canny (1986) "A computational approach to edge detection", IEEE Trans.</ref>
<ref name="uXudY">Shapiro L.G. & Stockman G.C. (2001) Computer Vision.</ref>
<ref name="ZFB0h">M. A. Oskoei and H. Hu (2010) "A Survey on Edge Detection Methods", Technical Report CES-506, ISSN 1774–8050</ref>
}}
== Välislingid ==
|