Számítógépes látás alapjai

Hasonló dokumentumok
Tárgy. Forgóasztal. Lézer. Kamera 3D REKONSTRUKCIÓ LÉZERES LETAPOGATÁSSAL

Számítógépes látás alapjai

5. 3D rekonstrukció. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (

Számítógépes Grafika mintafeladatok

Számítógépes Grafika mintafeladatok

3D számítógépes geometria és alakzatrekonstrukció

3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás

2014/2015. tavaszi félév

Transzformációk. Grafikus játékok fejlesztése Szécsi László t05-transform

Transzformációk. Szécsi László

Láthatósági kérdések

x = cos αx sin αy y = sin αx + cos αy 2. Mi a X/Y/Z tengely körüli forgatás transzformációs mátrixa 3D-ben?

Klár Gergely 2010/2011. tavaszi félév

Hajder Levente 2017/2018. II. félév

= Y y 0. = Z z 0. u 1. = Z z 1 z 2 z 1. = Y y 1 y 2 y 1

Az intraorális lenyomatvételi eljárások matematikai, informatikai háttere. Passzív- és aktív háromszögelési módszer Időmérésen alapuló módszer

Hajder Levente 2018/2019. II. félév

Hajder Levente 2014/2015. tavaszi félév

Kamerakalibráció és pozícióbecslés érzékenységi analízissel, sík mintázatokból. Dabóczi Tamás (BME MIT), Fazekas Zoltán (MTA SZTAKI)

Infobionika ROBOTIKA. X. Előadás. Robot manipulátorok II. Direkt és inverz kinematika. Készült a HEFOP P /1.0 projekt keretében

Hajder Levente 2018/2019. II. félév

20. tétel A kör és a parabola a koordinátasíkon, egyenessel való kölcsönös helyzetük. Másodfokú egyenlőtlenségek.

A KLT (Kanade Lucas Tomasi) Feature Tracker Működése (jellegzetes pontok választása és követése)

Lineáris algebra zárthelyi dolgozat javítókulcs, Informatika I márc.11. A csoport

9. előadás. Térbeli koordinátageometria

2. Omnidirekcionális kamera

Összeállította: dr. Leitold Adrien egyetemi docens

Egyenes és sík. Wettl Ferenc szeptember 29. Wettl Ferenc () Egyenes és sík szeptember / 15

Analitikus térgeometria

Képfeldolgozás Szegmentálás Osztályozás Képfelismerés Térbeli rekonstrukció

Egyenes és sík. Wettl Ferenc Wettl Ferenc () Egyenes és sík / 16

EEE Kutatólaboratórium MTA-SZTAKI Magyar Tudományos Akadémia

Plakátok, részecskerendszerek. Szécsi László

3D számítógépes geometria és alakzatrekonstrukció

Vektorgeometria (2) First Prev Next Last Go Back Full Screen Close Quit

Mobil térképezés új trendek a digitális téradatgyűjtésben

Az egyenes és a sík analitikus geometriája

Panorámakép készítése

Függvények Megoldások

Egyenletek, egyenlőtlenségek grafikus megoldása TK. II. kötet 25. old. 3. feladat

3D-s számítógépes geometria és alakzatrekonstrukció

A nagy időfelbontású kamerák következő generációja: EDICAM

A tér lineáris leképezései síkra

Bevezetés. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (

3. Sztereó kamera. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (

Intelligens Rendszerek

International GTE Conference MANUFACTURING November, 2012 Budapest, Hungary. Ákos György*, Bogár István**, Bánki Zsolt*, Báthor Miklós*,

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények

Transzformációk, amelyek n-dimenziós objektumokat kisebb dimenziós terekbe visznek át. Pl. 3D 2D

A távérzékelt felvételek tematikus kiértékelésének lépései

Előszó. International Young Physicists' Tournament (IYPT) Karcolt hologram #5 IYPT felirat karcolása D'Intino Eugenio

Regresszió számítás. Tartalomjegyzék: GeoEasy V2.05+ Geodéziai Kommunikációs Program

Matematika 11 Koordináta geometria. matematika és fizika szakos középiskolai tanár. > o < szeptember 27.

Térbeli transzformációk, a tér leképezése síkra

VEKTOROK. 1. B Legyen a( 3; 2; 4), b( 2; 1; 2), c(3; 4; 5), d(8; 5; 7). (a) 2a 4c + 6d [(30; 10; 30)]

Szilárd Leó Fizikaverseny Számítógépes feladat

Koordinátageometriai gyakorló feladatok I ( vektorok )

Miről lesz szó? Videó tartalom elemzés (VCA) leegyszerűsített működése Kültéri védelem Közúthálózat megfigyelés Emberszámlálás

Lin.Alg.Zh.1 feladatok

Szerszámgépek, méretellenőrzés CNC szerszámgépen

HÁROMDIMENZIÓS SZÁMÍTÓGÉPES LÁTÁS HAJDER LEVENTE

1.1 Emisszió, reflexió, transzmisszió

Ember és robot együttműködése a gyártásban Ipar 4.0

Az axonometrikus ábrázolás analitikus geometriai egyenleteinek másfajta levezetése. Bevezetés

Géprajz - gépelemek. AXO OMETRIKUS ábrázolás

Hadházi Dániel.

Számítási feladatok a Számítógépi geometria órához

3D koordináta-rendszerek

Koordinátageometria. , azaz ( ) a B halmazt pontosan azok a pontok alkotják, amelynek koordinátáira:

Hibadetektáló rendszer légtechnikai berendezések számára

Osztályozóvizsga követelményei

I. Vektorok. Adott A (2; 5) és B ( - 3; 4) pontok. (ld. ábra) A két pont által meghatározott vektor:

Automatikus irányzás digitális képek. feldolgozásával TURÁK BENCE DR. ÉGETŐ CSABA

Mérési adatok illesztése, korreláció, regresszió

Cohen-Sutherland vágóalgoritmus

AutoNomus, autonóm autó navigációjának megvalósítása

Tartalomjegyzék LED hátterek 3 LED gyűrűvilágítók LED sötét látóterű (árnyék) megvilágítók 5 LED mátrix reflektor megvilágítók

Ö ná llo láboráto rium beszá molo

KOVÁCS BÉLA, MATEMATIKA I.

Feladatok. Tervek alapján látvány terv készítése. Irodai munka Test modellezés. Létező objektum számítógépes modelljének elkészítése

PONTFELHŐ REGISZTRÁCIÓ

Navigáci. stervezés. Algoritmusok és alkalmazásaik. Osváth Róbert Sorbán Sámuel

Papp Ferenc Barlangkutató Csoport. Barlangtérképezés. Fotómodellezés. Holl Balázs negyedik változat hatodik kiegészítés 4.6

10. Koordinátageometria

Az R forgató mátrix [ 1 ] - beli képleteinek levezetése: I. rész

Denavit-Hartenberg konvenció alkalmazása térbeli 3DoF nyílt kinematikai láncú hengerkoordinátás és gömbi koordinátás robotra

1. Bevezetés 1. Köszönetnyilvánítás A számítógépes játékfejlesztésről 3

Koordináta-geometria II.

Valasek Gábor Informatikai Kar. 2016/2017. tavaszi félév

A 3D-2D leképezés alatt melyek maradnak robusztus képjellemzők?

TANMENET. a matematika tantárgy tanításához 11.E osztályok számára

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT. Koordináta-geometria

Helyvektorok, műveletek, vektorok a koordináta-rendszerben

Transzformációk síkon, térben

Lin.Alg.Zh.1 feladatok

Mérnöki létesítmények geodéziája Mérnöki létesítmények valósághű modellezése, modellezési technikák, leíró nyelvek

b) Ábrázolja ugyanabban a koordinátarendszerben a g függvényt! (2 pont) c) Oldja meg az ( x ) 2

Számítógépes Grafika SZIE YMÉK

CARE. Biztonságos. otthonok idős embereknek CARE. Biztonságos otthonok idős embereknek Dr. Vajda Ferenc Egyetemi docens

Első zárthelyi dolgozat megoldásai biomatematikából * A verzió

Átírás:

Számítógépes látás alapjai Csetverikov Dmitrij, Hajder Levente Eötvös Lóránd Egyetem, Informatikai Kar Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 1 / 23

Rekonstrukció speciális hardverekkel 1 Áttekintés 2 Lézeres szkennelés 3 Strukturált fényes szkennelés 4 4D stúdió 5 Egyéb eszközök Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 2 / 23

Áttekintés Áttekintés 1 Áttekintés 2 Lézeres szkennelés 3 Strukturált fényes szkennelés 4 4D stúdió 5 Egyéb eszközök Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 3 / 23

Áttekintés Áttekintés Motiváció: speciális megvilágítással letapogatható a test Eredmény pontosabb lesz, mint kizárlólag kamerák alkamazásával Kamerás rekonstrukció gyenge pontja: megfeleltetés különböző képek között Speciális megvilágítás javítja a megfeleltetést Hátrány: laboratóriumi körülmények szükségesek Lehetséges megoldások: Lézeres szkennelés Strukturált fényes szkennelés Mélységkamera Sokkamerás stúdió...stb. Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 4 / 23

Áttekintés Lézeres szkennelés 1 Áttekintés 2 Lézeres szkennelés 3 Strukturált fényes szkennelés 4 4D stúdió 5 Egyéb eszközök Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 5 / 23

Lézeres szkennelés Lézeres szkennelés Hardver: lézercsík kamerához rögzítve Rögzítés: kamera és a lézersugár egymáshoz képest nem mozoghat Kalibráció szükséges Sakktáblás kalibráció be- és kikapcsolt lézerrel Lézer csíkját a sakktáblán meg lehet határozni Kettő vagy több térbeli csík meghatározza a lézer síkját Kettőnél több esetben túlhatározott a feladat Rekonstrukció: Lézer minden egyes pontja vetítőegyenest határoz meg Pont helye: vetítőegyenes és lézer síkjának metszéspontja Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 6 / 23

Lézeres szkennelés Lézeres szkennelés: kalibrálás Sakktáblás kalibrálás Kamera paramétereit ismerjük. Lézercsíkkal a sakktáblát megvilágítjuk. Sakktábla térbeli és kamerakép közti trafó: homográfia Lézer helye a térben: egyenes inverz homográfiával eltranszformálva Több egyenes a térben: egy síkon vannak Sík illesztése térbeli egyenesekre Egyenesek pontjait ismerjük pontokra kell síkot illeszteni Síkot parametrikusan írjuk fel Sík egy pontja: pontok súlypontja p 0 Súlypontba vigyük az origót. Sík v 1 és v 2 irányvektora: két főkomponense az adathalmaznak. Térbeli pontokat síkba kell vetíteni PCA (SVD) segítségével. Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 7 / 23

Lézeres szkennelés Lézeres szkennelés: térbeli rekonstrukció Lézer pontjait detektáljuk a kamerán. Minden pont vetítőegyenest határoz meg a térben. Kamera adataiból számítható (ld. korábbi előadás) Egyszerűség kedvéért parametrikus alakban írjuk fel: q 0 + tw q 0 : fókuszpont w: vetítési irány Térbeli pont helye: egyenes és sík metszéspontja q 0 + tw = p 0 + av 1 + bv 2 Három egyenlet: minden koordináta 1-1 egyenletet ad! Egyenletrendszer a t, a és b paramétereket adja. Megoldás: paraméterek behelyettesítése az egyenes vagy a sík paraméteres felírásába Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 8 / 23

Áttekintés Strukturált fényes szkennelés 1 Áttekintés 2 Lézeres szkennelés 3 Strukturált fényes szkennelés 4 4D stúdió 5 Egyéb eszközök Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 9 / 23

Strukturált fényes szkennelés Szkennelés strukturált fénnyel Hardver: Speciális mintákat vetítünk Tipikusan projektort használunk Szem számára nem feltétlenül látható, pl. infra-projektor Rögzítés: kamera és a projektor egymáshoz képest nem mozoghat Kalibráció itt is szükséges Sakktáblás kalibráció projektoros fénnyel együtt Projektor: megfelel egy fordított kamerának (nem levetít, hanem kivetít) Ha a sakktábla ismert a térben, a pontokat is meg lehet határozni (homográfia!) Nagy kérdés: mit vetítsünk ki Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 10 / 23

Strukturált fényes szkennelés Szkennelés strukturált fénnyel Minta vetítés célja: azonosítható pontok megtalálása Vízszintesen és függőlegesen is egyre sűrűbb csíkokat vetítünk A csíkok kódolák a pozíciót Legegyszerűbb kódolás: a sor/oszlop 2-es számrendszerbeli értékének bitjei adják a képeken a sor/oszlop színét Lehet hibajavító kódokat is bevinni Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 11 / 23

Strukturált fényes szkennelés Rekonstrukció strukturált fénnyel Feltehetjük, hogy 1 Kamera kalibrált (sakktáblás kalibráció) 2 Projektor is kalibrált (szintén sakktáblás kalibráció, ld. előbb) 3 Kamera-projektor megfeleltetés szímítható kamera képein sötét/világos megvilágítást el kell végezni Kódolás alapján projektor sora/oszlopa visszaszámolható Térbeli rekonstrukció: háromszögeléssel Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 12 / 23

Strukturált fényes szkennelés Variáció strukturált fényes szkennelésre Más mintákat (más kódolás szerint) is ki lehet vetíteni Pl. finomabb felosztással, több képen át Pl. fáziseltolással Egy kép alapján is lehet rekonstruálni. Háttér ismerete is segít Jellegzetes minta (pl. pöttyök) vetítésével Microsoft Kinect Infra projektor + camera Eredményből mélységképet készít Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 13 / 23

Áttekintés 4D stúdió 1 Áttekintés 2 Lézeres szkennelés 3 Strukturált fényes szkennelés 4 4D stúdió 5 Egyéb eszközök Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 14 / 23

4D stúdió 4D stúdió Hardver: homogén hétterű terem Mitől 4 dimenziós? 3D: Térben dolgozik +1D: idő Dinamikus (mozgó) tárgyak rekonstrukciójára is képes Kalibráció: Minden kamerát pontosan egymáshoz kell kalibrálni Sakktáblás kalibráció Egy konkrét sakktáblát csak néhány kamera lát Több felvételre van szükség Részkalibrációkat össze kell fűzni Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 15 / 23

4D stúdió 4D stúdió: rekonstrukciós futószalag Rekonstrukció lépései 1 Háttér szegmentálása Minden egyes képen külön-külön 2 Térbeli "farigcsálás" (space carving) Eredmény: 3D-s modell 3 Textúrázás Minden képkocka független Szomszédos képkockák hasonlóak Ezt figyelembe véve a modell pontosítható Nehéz... Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 16 / 23

4D stúdió 4D stúdió: háttér szegmentálás Homogén háttér könnyen szegmentálható Valóságban azért akadnak problémák Homogén háttér sosem 100%-osan homogén Alakzaton háttérhez hasonló pixelek lehetnek Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 17 / 23

4D stúdió 4D stúdió: space carving Sok nézőpont kizárja a tér egyes részeit Mint a szobrászat: "veszünk egy követ, leszedjük a felesleget" Kiindulás: egy nagy tömbből Minden nézőpontból a héttár vetítősugarai adják a "felesleget" Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 18 / 23

4D stúdió 4D stúdió: space carving Minden nézőpontból a háttár vetítősugarai adják a "felesleget" Eredmény alakulása 1, 3, 36 (összes) kép után: Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 19 / 23

4D stúdió: textúrázás 4D stúdió A lapocskákra mintát teszünk Probléma: a felületek más-más kameraállásból látszódnak Ebből illesztési hibák származnak Megoldás: rendkívül nehéz Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 20 / 23

Áttekintés Egyéb eszközök 1 Áttekintés 2 Lézeres szkennelés 3 Strukturált fényes szkennelés 4 4D stúdió 5 Egyéb eszközök Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 21 / 23

Egyéb eszközök Mélységkamerák Teljesen hardveres megoldás Az eszköz fényt emittál Észleli a fényt Méri az emittálás és az észlelés közti időt A fény sebessége ismert, a távolság az idő és a fénysebesség szorzata Kimenet: mélységkép, (jó esetben) minden pixelhez egy mélységérték Rendkívül gyors elektronika szükséges hozzá Mélység pontossága elég kicsi (centiméter körüli) Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 22 / 23

LIDAR Egyéb eszközök Speciális mélységkamera A kamera forog egy tengely körül, 360 fokos szkennelést tesz lehetővé Előszeretettel alkalmazzák járműveken Autó (pl. Google Street View) Repülő Kimenete: pontfelhő Felület előállításához további műveletek szükségesek Csetverikov, Hajder (ELTE Informatikai Kar) Számítógépes látás 23 / 23