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

Hasonló dokumentumok
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?

Számítógépes Grafika mintafeladatok

Számítógépes Grafika mintafeladatok

10. Koordinátageometria

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

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

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

Érettségi feladatok Koordinátageometria_rendszerezve / 5

25 i, = i, z 1. (x y) + 2i xy 6.1

Koordinátageometria. M veletek vektorokkal grakusan. Szent István Egyetem Gépészmérnöki Kar Matematika Tanszék 1

Érettségi feladatok: Koordináta-geometria 1/5

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

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

Robotika. Kinematika. Magyar Attila

Lin.Alg.Zh.1 feladatok

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

5. házi feladat. AB, CD kitér élpárra történ tükrözések: Az ered transzformáció: mivel az origó xpont, így nincs szükség homogénkoordinátás

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

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

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

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

Koordináta-geometria feladatgyűjtemény

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

2014/2015. tavaszi félév

Trigonometria Megoldások. 1) Igazolja, hogy ha egy háromszög szögeire érvényes az alábbi összefüggés: sin : sin = cos + : cos +, ( ) ( )

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

Lin.Alg.Zh.1 feladatok

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

Vektorok és koordinátageometria

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

Oktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont

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

Ismételjük a geometriát egy feladaton keresztül!

1. tétel. 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója 7 cm. Mekkora a háromszög átfogója? (4 pont)

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

Abszolútértékes és gyökös kifejezések Megoldások

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

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

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

8. előadás. Kúpszeletek

Analitikus térgeometria

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

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

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

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

Függvények Megoldások

3D koordináta-rendszerek

Koordinátageometria Megoldások

a) A logaritmus értelmezése alapján: x 8 0 ( x 2 2 vagy x 2 2) (1 pont) Egy szorzat értéke pontosan akkor 0, ha valamelyik szorzótényező 0.

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

Szá molá si feládáttí pusok á Ko zgázdásá gtán I. (BMEGT30A003) tá rgy zá rthelyi dolgozátá hoz

Koordináta-geometria alapozó feladatok

9. Írjuk fel annak a síknak az egyenletét, amely átmegy az M 0(1, 2, 3) ponton és. egyenessel;

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Abszolútértékes és Gyökös kifejezések

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

Koordinátageometriai gyakorló feladatok I ( vektorok )

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

Megoldás: Mindkét állítás hamis! Indoklás: a) Azonos alapú hatványokat úgy szorzunk, hogy a kitevőket összeadjuk. Tehát: a 3 * a 4 = a 3+4 = a 7

egyenletrendszert. Az egyenlő együtthatók módszerét alkalmazhatjuk. sin 2 x = 1 és cosy = 0.

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

Megoldás A számtani sorozat első három eleme kifejezhető a második elemmel és a differenciával. Összegük így a 2. d =33, azaz 3a 2. a 2.

Analitikus térgeometria

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

A Hamilton-Jacobi-egyenlet

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

Koordináta-geometria feladatok (emelt szint)

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

Harmadikos vizsga Név: osztály:

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

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

Vektorok. Wettl Ferenc október 20. Wettl Ferenc Vektorok október / 36

Ellipszisekr½ol részletesen

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

Matematikai geodéziai számítások 10.

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

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

KOVÁCS BÉLA, MATEMATIKA I.

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

Vektoralgebra feladatlap 2018 január 20.

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

Koordináta-geometria feladatgyűjtemény (A feladatok megoldásai a dokumentum végén találhatók)

A 2014/2015. tanévi Országos Középiskolai Tanulmányi Verseny második forduló MATEMATIKA I. KATEGÓRIA ( SZAKKÖZÉPISKOLA ) Javítási-értékelési útmutató

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Abszolútértékes és gyökös kifejezések

Geometriai Optika (sugároptika)

Skaláris szorzat: a b cos, ahol α a két vektor által bezárt szög.

Számítógépes geometria

KOVÁCS BÉLA, MATEMATIKA I.

Geometria II gyakorlatok

Matematika A2 vizsga mgeoldása június 4.

EGY ABLAK - GEOMETRIAI PROBLÉMA

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

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

ERŐRENDSZEREK EREDŐJÉNEK MEGHATÁROZÁSA

Projektív geometria. 1. Bevezetés. 2. Homogén koordináták december Pontok leírása homogén koordinátákkal

Lineáris egyenletrendszerek

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

2. Omnidirekcionális kamera

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények

Optika gyakorlat 2. Geometriai optika: planparalel lemez, prizma, hullámvezető

Átírás:

3D REKONSTRUKCIÓ LÉZERES LETAPOGATÁSSAL. Bevezetés A lézeres letapogatás a ma elérhet legpontosabb 3D-s rekonstrukciót teszi lehet vé. Alapelve roppant egyszer : egy lézeres csíkkal megvilágítjuk a tárgyat. A lézeres csík vastagsága viszonylag kicsi. Egy kamerával felvesszük a tárgyat, detektáljuk a lézeres csíkot, és a pozícióból már következik is a háromdimenziós koordinátája a pontnak. 2. A rendszer felépítése Y Tárgy Forgóasztal Z X Lézer Kamera A legegyszer bb lézeres letapogató rendszer, melyet az ábrán is láthatunk. következ komponensekb l áll: a Forgó asztal erre tesszük a rekonstruálandó tárgyat 2 Lézercsík generátor általában HeNe lézer hengeres optikával 3 Kamera 3. A rendszer m kodésének levezetése 3.. Detektált pont visszavetítése a térbe. Vegyük fel úgy a koordinátarendszerünket, hogy az Y tengely egyezzen meg a forgóasztal forgástengelyével. Ezentúl az asztal lapja az Y = 0 síkban legyen. A kameránkat el zetesen kalibrálni kell, tehát a

2 english3d REKONSTRUKCIÓ LÉZERES LETAPOGATÁSSAL C = 0 u 0 0 0 0 0 mátrixot, R forgatasi mátrixot és t ismerjük. A koordinátarendszerünk P pontja a kamera középpontjában, a kamerasíkhoz rögzített koordinátarendszerben P = RP t összefüggéssel írható le. A lézeres csíkgenerátort úgy kell rögzíteni, hogy a csík az Y tengelyt elmetsze, és a lézercsík végig az X = 0 síkban marad. A szkennel algoritmus els lépése, hogy a képen detektáljuk a lézerrel megvilágított tipikusan er svörös csíkokat. A lézer ki/bekapcsolásával el lehet érni, hogy a különbségképb l a csík pontjai egyértelm en és könnyen! meghatározhatók. Tegyük fel, hogy u, v T pont a lézercsík. Ennek, a képen detektált pontnak 3D-ben a térbeli helyét meg tudjuk határozni: u Q = ZC v Ahol Z egy egész szám. Q értéke értelemszer en függ Z-tól, ami azt jelenti, hogy Q egy egyenes, méghozzá az a vetít egyenes, amely a térnek azokat a pontjait tartalmazza, melyek vetítés után u, v T -be kerülnek. Z behelyettesítésével lehet az egyenesb l egy konkrét pontot kiszámítani. Beszorzással meggy z dhetünk ellen rizetjük, hogy C = 0 u0 0 v 0 0 0 Tudjuk, hogy a lézercsík az X = 0 pontban van, ezért a kivetített sugarat vissza kell vetíteni a forgóasztalhoz rögzített koordinátarendszerbe: Q = R T Q + t. Q koordinátái kifejezhet ek: f Q u v = Z 0 v Q = R T Q + t koordinátái is kifejezhet ek: Q = Z r + r 2 v0 + r 3 r 2 r 2 + Ha az R mátrixot elemeit a szokásos módon dupla indexxel jelöljük, t vektort pedig a koordináták szerint bontuk fel t = [,, ] T. A lézercsík az X = 0 síkban halad, ezért tudjuk, hogy Q els koordinátájának 0-nak kell lennie. Z r + r 2 v 0 + r 3 + = 0 Ebb l Z kiszámítható:

english3d REKONSTRUKCIÓ LÉZERES LETAPOGATÁSSAL 3 Z = r + r 2 v0 + r 3 A detektált pont helye 3D-ben visszahelyettesítéssel meghatározható: Q = r + r 2 v0 + r 3 r + r 2 v0 + r 3 r 2 r 2 + 3.2. Az asztal visszaforgatása. A forgóasztallal együtt forog a rekonstruálandó tárgy is. A forgás leírható egy szöggel: R β = cos β 0 sin β 0 0 sin β 0 cos β A rekonstrukció során a β szöggel elforgatás egyszer en kezelhet : mivel az asztalt elforgattuk R β -val, a kapott Q pontot vissza kell forgatni az eredeti pozícióba. Ez pedig azt jelenti, hogy β val Q-t el kell forgatni azaz a végeredmény R β Q lesz. 4. A szkennel algoritmus A kamerát kalibrálni kell. 2 A lézert el kell helyezni úgy, hogy a forgási tengelyen menjen át a lézercsík. 3 A forgóasztalra fel kell tenni a rekonstruálandó tárgyat. 4 A kamera képén meg kell keresni egy lézerrel megvilágított pontot. 5 Vissza kell számolni 3D-ben a pont koordinátáit. 6 Ha méan pont, goto 3. 7 β fokkal elforgatjuk a forgóasztalt. Az egész folyamatot kezdeni kell elölr l goto 3 5. Rekonstrukció projektorral Projektoros rekonstrukció hasonló a lézereshez, a rendszer felépítése megegyezik a lézereshez, hiszen csak a lézeres csíkgenerátort kell kicserélni egy projektorra:

4 english3d REKONSTRUKCIÓ LÉZERES LETAPOGATÁSSAL Y Tárgy Forgóasztal Projektor Z X Kamera A projektorral az alábbi csíkokat vetítjük egymás után sarrenben a teljes tartományt felosztjuk kett, három, négy,...stb részre: \~ \~ \~ A rekonstrukciós elv is nagyon hasonlatos a lézerszkenneléshez, a fekete-fehér átmenet közötti vonalak a térben meghatároznak egy síkot, és ezt a síkot kell elmetszeni azzal az egyenessel, amely a képen detektált pixelekhez tartozik. A metszéspont megadja 3D-ben a pont rekonstruálandó pont helyét. 5.. Csíkok visszavetítése. A csíkok határait a képen fel lehet írni egy paraméterrel. Az i-dik csík els koordinátáját jelöljük o i -vel. A második koordinátáját pedig -val jelöljük. A projektor a kamerához hasonlóan perspektív, csak e leképzés inverz. A projektor bels paramétereit jelöljük:

english3d REKONSTRUKCIÓ LÉZERES LETAPOGATÁSSAL 5 C proj = 0 o 0 0 p 0 0 0 Azaz a projektor pixeleinek skálázását a és paraméterekkel írjuk le. A projektor döféspontját o 0, p 0 T -vel jelöljük. A világunk koordinátarendszerét most is a forgóasztalhoz állítjuk be Az Y tengely a forgástengellyel megegyezik. A projektort úgy állítjuk be, hogy a projektor optikai tengelye egyezzen meg a koordinátarendszerünk Z tengelyével, a kamera középpontja pedig legyen Z c távolságra az origótól. Az i-dik csík korrdinátáját o i, T -vel jelöljük. Ezt a térben visszavetítve, a Z p mélységet bevezetve megkapjuk a csíknak megfelel síkot. A sík egy pontját jelöljük M -mel: ahol A beszorzást elvégezve: M = Z p C proj C proj = o i + 0 0 Z c 0 o0 0 p 0 0 0 Z p M = Z po p Z p + Z c A kamera visszavetítése teljesen hasonlóan történik, a térben a korábban kiszámított Q adja a detektált pixelnek megfelel pontokat Z függvényében: Q = Z r + r 2 v0 + r 3 r 2 r 2 A metszéspontot pedig M és Q egyenl sége adja meg: Z r + r 2 v0 + r 3 r 2 r 2 + = + Z p Z po p Z p + Z c ahol ismeretleneink a Z, Z p és paraméterek. Három egyenletb l három ismeretlent a degenerációkat leszámíva, például ha a sugár és a sík párhuzamosak egymással könnyen ki lehet számitani. A harmadik egyenletb l harmadik koordináta adódik, hogy

6 english3d REKONSTRUKCIÓ LÉZERES LETAPOGATÁSSAL Z p = Z r 2 + r 22 v 0 + Z c Ezt az els egyenletbe visszahelyettesítve Z r + r 2 v 0 + r 3 + = = Z r 2 + r 22 v 0 + Z c o i o 0 Ebb l pedig Z számítható: Z c Z = r + r 2 v0 + r 3 r 2 Z p visszahelyettesítéssel számítható, pedig a második koordinátból származó egyenletb l fejezhet ki: Z r 2 + r 22 v 0 po + = Z p azaz Z r 2 p + Z o p = Z p