2. Omnidirekcionális kamera



Hasonló dokumentumok
Körbelátó kamerák (oktatási segédanyag)

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

8. előadás. Kúpszeletek

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

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

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)

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

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

Geometria II gyakorlatok

VIK A2 Matematika - BOSCH, Hatvan, 3. Gyakorlati anyag. Mátrix rangja

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

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?

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

KOVÁCS BÉLA, MATEMATIKA I.

Geometria II gyakorlatok

Gépjárműre szerelt omnidirekcionális kamerarendszerek

Egybevágósági transzformációk. A geometriai transzformációk olyan függvények, amelyek ponthoz pontot rendelnek hozzá.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria III.

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

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

Bevezetés az elméleti zikába

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

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

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

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.

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

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

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

Számítógépes látás. Kató Zoltán, Czúni László május 2. 0:15

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

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

2) A koordinátázott síkban adva van egy E ellipszis, melyet az x2

Lin.Alg.Zh.1 feladatok

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

Egyenletek, egyenlőtlenségek VII.

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

Geometria 1 összefoglalás o konvex szögek

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

Geometriai példatár 2.

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

6. Modell illesztés, alakzatok

A keresett kör középpontja Ku ( ; v, ) a sugara r = 1. Az adott kör középpontjának koordinátái: K1( 4; 2)

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

NT Matematika 9. (Heuréka) Tanmenetjavaslat

Ferde kúp ellipszis metszete

Koordináta-geometria. Fogalom. Jelölés. Tulajdonságok, definíciók

Nagy András. Feladatok a koordináta-geometria, egyenesek témaköréhez 11. osztály 2010.

Lin.Alg.Zh.1 feladatok

Számítógépes geometria

Egyenletek, egyenletrendszerek, egyenlőtlenségek Megoldások

Feladatok megoldásokkal a harmadik gyakorlathoz (érintési paraméterek, L Hospital szabály, elaszticitás) y = 1 + 2(x 1). y = 2x 1.

1. GONDOLKODÁSI MÓDSZEREK, HALMAZOK, KOMBINATORIKA, GRÁFOK

Számítógépes Grafika mintafeladatok

KOVÁCS BÉLA, MATEMATIKA I.

Geometriai példatár 2.

1. Lineáris transzformáció

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

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások

Optika gyakorlat 5. Gyakorló feladatok

Koordináta-geometria feladatok (emelt szint)

Így a Bálint számára kedvező esetek száma +, hiszen duplán számoltuk azokat az eseteket, amikor a számok sem 2-vel, sem 5-tel nem oszthatók.

Keresztmetszet másodrendű nyomatékainak meghatározása

Számítógépes Grafika mintafeladatok

3. Szűrés képtérben. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (

Sajátértékek és sajátvektorok. mf1n1a06- mf1n2a06 Csabai István

2. ELŐADÁS. Transzformációk Egyszerű alakzatok

Haladó lineáris algebra

sin x = cos x =? sin x = dx =? dx = cos x =? g) Adja meg a helyettesítéses integrálás szabályát határozott integrálokra vonatkozóan!

Digitális képek feldolgozása Előfeldolgozás Radiometriai korrekció Geometriai korrekció Képjavítás Szűrők Sávok közötti műveletek Képosztályozás Utófe

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

Koordináta-geometria feladatok (középszint)

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

Matematika. 9.osztály: Ajánlott tankönyv és feladatgyűjtemény: Matematika I-II. kötet (Apáczai Kiadó; AP és AP )

Koordináta-geometria feladatgyűjtemény

6. Függvények. 1. Az alábbi függvények közül melyik szigorúan monoton növekvő a 0;1 intervallumban?

Tartalom. Nevezetes affin transzformációk. Valasek Gábor 2016/2017. tavaszi félév

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

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA II.

Robotika. Kinematika. Magyar Attila

Segédlet: Főfeszültségek meghatározása Mohr-féle feszültségi körök alkalmazásával

Grafikonok automatikus elemzése

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria I.

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31

LINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások

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)]

Szerkezetvizsgálat II. c. gyakorlat

PROJEKTÍV GEOMETRIAI PÉLDATÁR

Másodrendű görbék a projektív síkon. Matematika BSc Szakdolgozat

Ellipszisekr½ol részletesen

Matematika III. harmadik előadás

Matematika (mesterképzés)

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Paraméter

16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek

3. Vetülettan (3/3-5.) Unger szeged.hu/eghajlattan SZTE Éghajlattani és Tájföldrajzi Tanszék

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

2014/2015. tavaszi félév

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk

6. gyakorlat. Gelle Kitti. Csendes Tibor Somogyi Viktor. London András. jegyzetei alapján

Átírás:

2. Omnidirekcionális kamera Kató Zoltán Képfeldolgozás és Számítógépes Grafika tanszék SZTE (http://www.inf.u-szeged.hu/~kato/teaching/)

2 Omnidirekcionális kamerák típusai Omnidirekcionális, körbelátó, panoramikus kamerák Nagy látószögű leképezés Dioptrikus (csak optika) halszemoptika Katadioptrikus (tükör+ optika) Lehet középpontos, de nem feltétlenül az (konstrukció függő)

3 Több kamera síktükrökkel Tükör piramis 6 kamera 4-6 kamera+tükör rendszer Nagy felbontás (kamera függő) Közös vetítési középpont FullView - Lucent Technology http://www.fullview.com/

4 PAL optika Panoramikus gyűrű optika Greguss Pál (BME, SZTE) Horizontálisan 360 o, vertikálisan +/- 15 o Centrális vetítés Panoráma egyetlen képen (nem egyenletes felbontás)

5 Hiberbolikus/szferikus tükör + kamera ACCOWLE Co., LTD, A Spin-off at Kyoto University http://www.accowle.com/english/ Szferikus tükör Hiperbolikus tükör Változó felbontású

6 Halszem optika Canon EF 8-15mm Fisheye 180 o -os látószög Fókusztávolság a szenzorra vetített kép méretét szabályozza A kép lehet teljesen kitöltött (ekkor nem látszik minden irányban 180 o ), vagy a teljes látótér a kép közepére vetített körben Full frame 8-15mm @15mm 8-15mm @ 8mm APS-C (EOS 50D)

7 KAMERA GEOMETRIA

8 Középpontos vetítés Valamennyi vetítősugár egy pontban metszi egymást vetítési középpont Projektív kamera Más kamera??

9 Katadioptrikus kamera g Tükör+projektív kamera A vetítősugarak a tükörről visszaverődve jutnak a kamerába A tükrön kialakult képet fényképezzük le egy projektív kamerárval

10 Katadioptrikus kamera Tükör+projektív kamera Megfelelő kombináció esetén középpontos vetítés lesz Effektív vetítési középpont a tükörben Melyek ezek a kombinációk?

11 Katadioptrikus középpontos kamera para-catadioptric hyper-catadioptric Parabola tükör + telecentrikus kamera Hiperbola tükör + perspektív kamera Elliptikus tükör + perspektív kamera Kizárólag akkor lesz középpontos vetítés, ha a tükör keresztmetszete kúpszelet a felület a kúpszelet szimmetriatengelye körüli forgatása A perspektív kamera a tükör egyik fókuszában van A másik fókusz lesz a katadioptrikus kamera effektív középpontja

12 Egységes leképezési modell Centrális katadioptrikus kamerák egységes elmélete [Geyer & Daniilidis ECCV 2000]: Minden katadioptrikus (para-, hiper-, elliptikus-) és standard projektív vetítés izomorf egy olyan gömbsík leképezéssel, ahol a gömb közzéppontja az effektív középpontban van, a síkvetítés középpontja pedig a síkra merőleges tengelyen. Sík: X és X képe ugyanaz Sztereografikus vetítés Gömbefület: X és X képe különböző

13 Centrális katadioptrikus leképezés g f A leképezés két transzformációból áll: f ε : nemlineáris leképezés egy másodrendű felszínre ε tükör paraméter (excentricitás): lapultságára jellemző 0 és 1 közé eső szám. A 0 érték kört jelent (ekkor perspektív vetítés) g : lineáris leképezés egy síkra 13

14 Ekvivalens vetítési modell A tükör paramétert áthelyezhetjük a lineáris leképezésbe Homogén koordinátákkal: g f g f Homogén koordináták Lineáris vetítés Nem lineáris, paraméter-mentes alak

f f az egységgömb felszínére vetít A vetítési középpont a gömb középpontja A vetítés eredménye egy olyan homogén pont, melynek 4. koordinátája a vetített pont távolsága lesz. A megfelelő inhomogén vektor a vetített pont irányába mutató egységvektor lesz. 15 f 2 2 2 ),, ( z y x z y x z y x f

16 g ε g ε középpontos vetítés A gömb tengelyének egy (excentricitás által meghatározott) pontjából A gömb tengelyére merőleges képsíkra Vegyük észre: az f által adott pontot az alsó félgömbre tükrözi! 2 0 2 2 g 0 2 2 0 (1 ) 2 1 1 g ε

17 Egységes leképezési modell Középpontos katadioptrikus és perspektív vetítés tehát: Homogén koordinátákkal felírva: Homogén koordináták Lineáris vetítés Nem lineáris, de paraméter nélküli alak

18 Halszemoptika leképezése f(r) f, h A képsík egy pontját reprezentálhatjuk mint a pontból húzott vetítősugár metszéspontját egy ρ egységgömb retinán: q=px, ahol P 3X4 vetítőmátrix, X valós pont. Egy q szferikus pontnak megfelelő u képpontot egy f(r) nemlineáris leképezéssel kapjuk (qpu) Tipikus leképezés: equidistant (equiangular) képpont radiális távolsága arányos a szöggel

19 Katadioptrikus és halszem optika modellje Micusik & Pajdla 2004: egységes modell katadioptrikus és halszem optikákra Centrális leképezés Tengelyesen szimmetrikus Képsík merőleges a tengelyre Kamera koordináta rendszer Képsík Kép koordináta rendszer (pixel)

20 Kamera képsík leképezés Egy szferikus q képpontot, amelyet a vetítősugarának p (nem feltétlenül egységnyi) irányvektorával reprezentálunk, egy u pontba vetít a képsíkon: p h( u) u ( u) f és h forgásszimmetrikus függvények, azaz tetszőleges R forgatásra: h a perspektív vetítést írja le Halszemoptikákra: h=1 (ortografikus vetítésnek felel meg) f pedig a tükör alakjától függ Perspektív vetítés: h=f=1. f h( Ru ) f ( Ru ) h( u ) f ( u )

21 Kamera képsík leképezés Néhány konkrét példa (Micusik & Pajdla 2004): Parabola tükör hiperbola tükör Nikon FC-E8 halszem Sigma halszem Katadioptrikus modell (Geyer & Daniilidis 2000):

22 Képsík szenzor leképezés Kamera koordináta rendszer Képsík Kép koordináta rendszer (pixel) A képsík koordináta rendszerből a szenzor pixel koordináta rendszerébe egy affin leképezés hat: u p Au t h( u) f ( u u ) h( Au t)( Au t) f ( Au t)

23 Teljes leképezés Kamera koordináta rendszer Képsík Kép koordináta rendszer (pixel) Összességében tehát egy X valós pont P középpontos vetítéssel az egységgömb q pontjára képeződik a q ponthoz van olyan α >0, amire teljesül: 1 PX p A,t affin paraméterek, h( u ) u f ( u ) f,h forgásszimmetrikus valós függvények a, b, paraméterrel h( Au t)( Au t) f ( Au t)

24 Taylor modell Davide Scaramuzza (2008) OCamCalib Matlab Toolbox omni kamera kalibrációhoz Két függvény helyett egyet használ: g=f/h h( u ) u u p f ( u ) g( u ) Szenzorspecifikus g() helyett egy általános polinom Szenzorfüggetlen álatlános modell Közelítő modell akkor is, ha nem tökéletesen középpontos vetítés 2 g( u ) a a u a u 0 1 2... a n Tapasztalatok alapján minden középpontos omni vetítésre feltehető, hogy a 1 =0. Így tehát a kalibrációs paraméterek: n (polinom fokszáma) u n a 0, a 2, a n

25 KAMERA KALIBRÁCIÓ

26 Kalibráció minta alapján Hasonlóan a perspektív kamera kalibrációhoz, egy kalibrációs mintáról készítünk képeket A mintát közelről fényképezzük, különben túl kicsi lesz a képe Lehetőleg minden oldalról készítsünk képet Ha a kalibrációs minta dobozként körbeveszi a kamerát, akkor ez automatikusan teljesül A kontrolpontok detektálása sarokdetektorral történik (egyenes képe nem egyenes)

27 Kép koordináta rendszer Ellipszis alakú omni kép detektálása (háttér fekete) Kontúrra ellipszis illesztése, majd középpont meghatározása Középpont eltolása a kép közepére t eltolásvektor Az ellipszist körré transzformájuk A mátrix

Kalibráció Taylor modell alapján: [R T] Feltételezhetjük, hogy A=I, t=0 u =u A kalibrációs minta pontjai: M i =(X i,y i,0) Mivel egy síkba esnek, feltehetjük, hogy Z i =0 P=[R T], r i : R i. oszlopa A megfelelő képpontok pedig m i =(u i,v i ), és m i xpm i =0 28 1 1 0 2 1 3 2 1 i i i i i Y X Y X T r r T r r r PM 0 1 ) ( 2 1 i i i i i Y X g v u T r r m

29 Kalibráció Taylor modell alapján : [R T] Kifejtve minden pontra kapunk 3 egyenletet, amiből egy lesz lineáris az ismeretlen R,T paraméterekben, konkrétan: H=[r 11,r 12,r 21,r 22,t 1,t 2 ] Ezeket minden pontra felírva és megfelelően rendezve kapunk egy lineáris túlhatározott egyenletrendszert: MH=0 Ahol M csak az ismert 3D-2D pontoktól függő mátrix M SVD felbontásával oldjuk meg R ortonormált, ezért r 31,r 32, is egyértelműen meghatározható t 3 meghatározása a belső paraméterekkel együtt történik

30 Kalibráció Taylor modell alapján : [R T] Ezen eljárással valamennyi képre meghatározhatjuk az [R T] külső paramétereket Megjegyezzük, hogy a modellünk szerint P= [R T], és valamennyi belső paramétert a g() függvény reprezentál

31 Kalibráció Taylor modell alapján : g() Az előzőekben pontonként egy egyenletet használtunk fel Amelyik nem tartalmazta g()-t g( mi ) 1 A meghatározott külső paramétereket behelyettesítve a maradék két egyenletbe Az összes kép összes pontpárjára kapott egyenleteket megfelelően rendezve r r T Y 0 1 2 i felírhatunk egy újabb lineáris egyenletrendszert, melynek ismeretlenei: u v i i X i a 0, a 2, a n és t 3 képenkénti értéke Gyakorlatban n=4 válsztjuk, ez általában elegendően pontos A megoldást ismét SVD felbontással kapjuk Ezzel csak egy algebrai megoldást kapunk a kalibrációra Visszavetítési hibával nem-lineárisan finomítható

32 Felhasznált anyagok Christopher Geyer, Tomáš Pajdla, Kostas Daniilidis: Short Course on Omnidirectional Vision. ICCV2003. http://www.cis.upenn.edu/~kostas/omni/geyer03tutorial.ppt http://cmp.felk.cvut.cz/ pajdla/pajdla-omni-vision-iccv-2003/ Davide Scaramuzza OCamCalib Matlab Toolbox