Digitális képelemzés alapvet ˝ o algoritmusai Csetverikov Dmitrij Eötvös Lóránd Egyetem, Budapest [email protected]http://vision.sztaki.hu Informatikai Kar Köszönetnyilványítás A kurzus megírásában az alábbi munkatársaim segítettek: Verestóy Judit Lerch Attila Szabó Zsolt A kurzus témái Képelemzés feladatai és alkalmazásai Képsz ˝ urés Megfeleltetés és mintaillesztés Élek és sarkok detektálása Képküszöbölés Vázreprezentációk és távolság-transzformáció Morfológiai képfeldolgozás Alakelemzés Képelemzés és képsz ˝ urés alapfogalmai 1 Bevezetés Alapfogalmak Képelemzés tipikus alkalmazásai Képek és feladatok példái Képelemzés és felismerés fázisai 2 Képsz ˝ urés Korreláció és konvolúció 3 Irodalom
7
Embed
Köszönetnyilványítás Digitális képelemzés alapveto ...e1lis%20k%e9pelemz%e9s/lec01_intro_filter1_prn_4.pdffolyóirat oldal térkép kézírás bankszámla muszaki˝ rajz Képelemzés
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Pozició- és orientáció-meghatározásGeometriai tulajdonságok mérése
távolságok, méretek, stb.
Mozgáselemzés
Szín- és textúraelemzés
Képelemzési alkalmazások 1/3
Alkalmazások Területek
Levél szortírozás, cimkeolvasás, Dokumentum-banki papirok feldolgozása, szövegolvasás, feldolgozásmuszaki rajzok értelmezéseTumordetektálás, belso szervek mérét- és Orvosialakmérése, kromoszóma-elemzés,vérsejtek számlálásaAlkatrész-felismerés szereléshez, Iparihibadetektálás, minoségellenorzés automatizálásTárgy- és környezet-felismerés, Robotikavizuális alapú mozgásirányítás
Képelemzési alkalmazások 2/3
Alkalmazások Területek
Térképek készítése fényképekbol, Térképészet,idojárás-térképek készítése, térinformatikaépületek és utcák 3D-s modellezése
Ujjlenyomat illesztés, arcfelismerés, Bunüldözés,járáselemzés, más biometrikus mérések, biztonságpéldául, fül, iriszArckifejezés-elemzés, szemmozgás-követés, Ember-gépgesztus-felismerés interakcióAutók és emberek követése, Térmegfigyelésesemények és tevékenységek elemzése
Képelemzési alkalmazások 3/3
Alkalmazások Területek
Kép- és video alapú színtér-rekonstrukció, Film- és játékipar,fotórealisztikus modellezés kulturális örökségKép és video alapú keresés, Multimédiaindexelés; alakzat, textúra és mozgás adatbázisokreprezentációja és kódolásaCélkeresés és -azonosítás, Radarképeklégi jármüvek és rakéták irányítása feldolgozásaMultispektrális képelemzés, idojárás Távérzékeléselorejelzés, városi, mezogazdasági és víziterületek megfigyelése és osztályozása
Képalkotás (imaging): Kamerák és más érzékelok,világítás, fényvisszaverodési modellekKépjavítás (enhancement): Képminoség javítása,képkorrekció, zavaró vagy fölösleges információeltüntetése
Megfeleltetés, illesztés (correspondence, matching):Modell és kapott képleírás megfeleltetése, képértelmezés
betufelismerés beturészek megfeleltetése alapján
Lokális operátorok
Az (x , y) pontban az eredmeny apont környezetétol (ablaktól) függ:
g(x , y) = T [f (x , y)]
f (x , y) a bemeneti (input) kép,g(x , y) a kimeneti (output) képT egy, a környezeten definiáltoperátor
Feltételezzük, hogy csak a közeliképelemek korrelálnak egymással
korreláció csökken távolsággalnem igaz periodikus képek esetén
’
’xx
Image
(x,y)
y
y
Egy 3 × 3-as ablakaz (x , y) pontban.
x ′, y ′: lokális koord.
Rekurzív és nemrekurzív operátorok
Nemrekurzív lokális operátoraz eredmény csak a bemenet aktuális környezetétol függa kimenet el van választva a bemenettol: a muködés sorána bemenet nem módosula muvelet hatása korlátozódik a környezetre
Rekurzív operátor
az aktuális eredmény a bemenettol és az elozoeredményektol is függheta kimenet nincs elválasztva a bemenettol: a muködéssorán a bemenet módosula muvelet hatása nem korlátozódik a környezetrehasznos, de sokkal bonyolultabb
Csak a nemrekurzív operátorokkal foglalkozunk
Általános nemrekurzív operátor
g(x , y) = φ[x , y , f (x ′, y ′) : (x ′, y ′) ∈ N(x , y)]
f (x , y) a bemeneti kép, g(x , y) a kimeneti kép
N(x , y): az (x , y) valamely környezete (pl. ablak)
(x ′, y ′): lokális koordináták a környezeten belül
f (x ′, y ′) : (x ′, y ′) ∈ N(x , y) a környezbeli értékek listája
φ függhet x , y -tol (adaptív operátor)az N(x , y) környezet változhataz eredmény kiszámítási módja is változhat