Lab 1 Kamerageometri med Eigen

Like dokumenter
Halvårsplan/årsplan i norsk for 1. trinn 2015/2016

Uke Emne Kompetansemål Læringsmål Arbeidsmetode Læremidler Evaluering/ Vurdering Dette blir som en innholdsfortegnelse. Emne/Tema

=,,,,, = det( A) a a a a a a a a a a + a a 0 1. a11 a12 a22 a12 a11 a22 a12 a21 a11a12 + a12 a11

Oppgave 1 (25 %) - Flervalgsoppgaver

UNIK 4690 Maskinsyn Introduksjon

Norges Informasjonstekonlogiske Høgskole

Eksamen, Matematikk forkurs, 24. mai 2017 LØSNINGSFORSLAG

Formelsamling til TEK-1011 Anvendt mekanikk

Oppgaver MAT2500. Fredrik Meyer. 29. august 2014

Ressurser. OpenCV documentation: Eigen documentation : C++: Image Watch: An image debugger plug-in for Visual Studio

MAT1120 Repetisjon Kap. 1

Norskfaget ved Sinnes skule - «Ein raud trå» - mål, metode og vurdering for læring

Uke Bokstav + begrep 34 Spore og tegne

5.5.1 Bruk matriseregning til å vise at en rotasjon er produktet av to speilinger. Løsningsforslag + + = =

Årsplan i norsk høst 1.trinn 2016 Uke/Tema Hovedområde Kunnskapsløftet Innhold

EKSAMENSOPPGAVE. Tillatte hjelpemidler: Kalkulator Pedersen et al. Teknisk formelsamling med tabeller.

Løsning av utvalgte øvingsoppgaver til Sigma R2 kapittel 2

MA1102 Grunnkurs i analyse II Vår 2019

ÅRSPLAN Arbeidsmåter ( forelesing, individuelt elevarbeid, gruppearbeid, forsøk, ekskursjoner )

Anvendt Robotteknikk Konte Sommer 2019 EKSAMEN HARIS JASAREVIC

Presentasjonsdokument

Forelesningsnotater SIF8039/ Grafisk databehandling

Eksempelsett R2, 2008

RF5100 Lineær algebra Leksjon 12

Del 1. Skisse av reguleringsteknisk system

Uke Kompetansemål Innhold Arbeidsmåter Vurdering Ukas bokstav. Ukas begrep/tema/bok Ukas kanord

Datagrunnlag og metode for beregning av skolebidragsindikatorer for grunnskoler (kilde:ssb)

a) Blir produktet av to vilkårlige oddetall et partall eller et oddetall? Bevis det.

UNIVERSITETET I OSLO

GRAFISK HÅNDBOK. Rødt 2015

1 Geometri R2 Oppgaver

Statens vegvesen. Rettelser i håndbok V220, 2018-utgaven (utgitt 20. desember 2018)

Løsningsforslag. Oppgave 1 Gitt matrisene ] [ og C = A = 4 1 B = 2 1 3

Kap. 6 Ortogonalitet og minste kvadrater

Plan. I dag. Neste uke

Grafisk profil UTG A R D. Visus og Hugr design, 2013

Trigonometri, regulære mangekanter og stjerner

Nr. 54/137 EØS-tillegget til De Europeiske Fellesskaps Tidende VEDLEGG IV

LO510D Lin.Alg. m/graf. anv. Våren 2005

EKSAMEN. Informasjon om eksamen. Emnekode og -navn: ITD37018 Anvendt Robotteknikk. Dato og tid: , 3 timer. Faglærer: Haris Jasarevic

Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 L SNINGSFORSLAG TIL EKSAMEN I SIF5009 MATEMATIKK 3 Bokmål Man

RØYKEN kommune. Grafisk profilmanual. Revidert januar 2016

v(t) = r (t) = (2, 2t) v(t) = t 2 T(t) = 1 v(t) v(t) = (1 + t 2 ), t 2 (1 + t 2 ) t = 2(1 + t 2 ) 3/2.

Matematikk 1 Første deleksamen. Løsningsforslag

Lokalt Koordinatsystem. Grunnleggende Grafikk Våren Transformasjoner, Matriser og Scenegraf

FASIT OG TIPS til Rinvold: Visuelle perspektiv. Lineær algebra. Caspar forlag, 1.utgave 2003 og 2.opplag 2004.

Litt GRUPPETEORI for Fys4170

Denne labøvelsen gir en videre innføring i elementær bruk av programmet Maple.

x t + f y y t + f z , og t = k. + k , partiellderiverer vi begge sider av ligningen x = r cos θ med hensyn på x. Da får vi = 1 sin 2 θ r sin(θ)θ x

a) Matrisen I uv T har egenverdier 1, med multiplisitet n 1 og 1 v T u, med multiplisitet 1. Derfor er matrisen inverterbar når v T u 1.

Løsningsforslag til øving 4: Coulombs lov. Elektrisk felt. Magnetfelt.

Matematikk og fysikk RF3100

Universitet i Bergen. Eksamen i emnet MAT121 - Lineær algebra

UNIVERSITETET I OSLO

EKSAMEN I NUMERISK LØSNING AV DIFFERENSIALLIGNINGER MED DIFFERANSEMETODER (TMA4212)

Trekanter er mangekanter med tre sider. Vi skal starte med å bli kjent med verktøyet som brukes til å tegne mangekanter.

UNIK 4690 Maskinsyn Introduksjon

MOSBY OPPVEKSTSENTER ÅRSPLAN I NORSK - 1.TRINN Uke Emne Kompetansemål Læringsmål Arbeidsmetode Læremidler Evaluering/

Homogene lineære ligningssystem, Matriseoperasjoner

BOP / / Høyskolen Kristiania

Kyrkjekrinsen skole. Plan for perioden: skoleåret 12/13

RF5100 Lineær algebra Løsningsforslag til prøveeksamen

Løsningsforslag til eksamen i MA1202/MA6202 Lineær algebra med anvendelser høsten 2009.

Alle svar skal grunngis. Alle deloppgaver har lik vekt.

A Benchmark of Selected Algorithmic. Machine Learning and Computer Vision

KONTINUASJONSEKSAMEN Tirsdag STE 6159 Styring av romfartøy Løsningsforslag

EKSAMENSOPPGAVE. Kalkulator Rom Stoff Tid: Fysikktabeller (Bok/utskrift fra bok)

MA1201 Lineær algebra og geometri Løsningsforslag for eksamen gitt 3. desember 2007

UNIVERSITETET I OSLO

EKSAMEN I NUMERISK LINEÆR ALGEBRA (TMA4205)

Del 1. Linearisering av dynamisk modell

MA-132 Geometri Torsdag 4. desember 2008 kl Tillatte hjelpemidler: Alle trykte og skrevne hjelpemidler. Kalkulator.

UNIVERSITETET I OSLO

Oppgavesett. Kapittel Oppgavesett 1

Oppgaver og fasit til seksjon

Øving 3. Oppgave 1 (oppvarming med noen enkle oppgaver fra tidligere midtsemesterprøver)

MA1410: Analyse - Notat om differensiallikninger

Eksamensoppgåve i KJ1041 Kjemisk binding, spektroskopi og kinetikk

Eksamen R2, Våren 2011 Løsning

Løpende strekmann Erfaren Videregående Python PDF

Oppgave 14 til 9. desember: I polynomiringen K[x, y] i de to variable x og y over kroppen K definerer vi undermengdene:

Løsningsforslag. og B =

TMA4110 Matematikk 3 Eksamen høsten 2018 Løsning Side 1 av 9. Løsningsforslag. Vi setter opp totalmatrisen og gausseliminerer:

Anvendt Robotteknikk Konte Sommer FASIT EKSAMEN HARIS JASAREVIC

Metoder og læringsressurser

Geometri R1, Prøve 1 løsning

MAT1120 Repetisjon Kap. 1, 2 og 3

HØGSKOLEN I BERGEN Avdeling for Ingeniørutdanning

Karakterer. Kapittel Homomorfier av grupper. 8.2 Representasjoner

Mer om kvadratiske matriser

5.8 Iterative estimater på egenverdier

Mer om kvadratiske matriser

Forelesningsnotater SIF8039/ Grafisk databehandling

Eksamensoppgåve i LGU51007 Naturfag 1 (5-10) emne 1

1 Gauss-Jordan metode

6.8 Anvendelser av indreprodukter

INF Obligatorisk oppgave 2

LP. Leksjon 6: Kap. 6: simpleksmetoden i matriseform, og Seksjon 7.1: følsomhetsanalyse

Løsningsforslag til øving 4

TDT4195 Bildeteknikk

Transkript:

Lab 1 Kamerageometri med Eigen 26.01.2017

Del 1: Introduksjon til Eigen 2

Eigen 3 C++ bibliotek for lineær algebra http://eigen.tuxfamily.org/ «Template bibliotek» «Header only» Flerplatform, Ingen linking! Godt dokumentert! https://eigen.tuxfamily.org/dox/ https://eigen.tuxfamily.org/dox/asciiquickreference.txt https://eigen.tuxfamily.org/dox/group TutorialMatrixClass.html 3

Bli kjent med Eigen Lag deg noen vektorer og matriser tt = 1.0 0.0 3.0 AA = 1.0 0.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 II = TT = 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 AA tt 0 1 BB = AA TT 4

Bli kjent med Eigen Lek litt med koeffisientindeksering tt = 1.0 0.0 3.0 Sett til 2.0 AA = 1.0 0.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 5

Bli kjent med Eigen Blokkoperasjoner Lag en vektor fra en rad i AA = 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 Lag en vektor fra en kolonne i AA = 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 Lag en matrise fra den midterste 2x2 submatrisen i TT Hva skjer med AA og TT om dere endrer disse vektorene/matrisene? 6

Bli kjent med Eigen Matrise- og vektoraritmetikk Legg to vektorer/matriser sammen Multipliser to matriser sammen Ta prikkproduktet av to vektorer Ta kryssproduktet av to vektorer Ta koeffisientvis multiplikasjon mellom to matriser 7

Bli kjent med Eigen Reduksjonsoperasjoner Ta summen av alle koeffisientene i en matrise Beregn minimumsverdien i en matrise Finn posisjonen til denne koeffisienten Lag en vektor som gir minimumsverdien i hver kolonne i en matrise Finn L1- og L2-normen til en vektor Finn antall koeffisienter i en matrise som er større enn en gitt verdi 8

Bli kjent med Eigen Mer avansert bruk Ta en titt på Map https://eigen.tuxfamily.org/dox/group TutorialMapClass.html Lag en std::vector med tall, og bruk dette minnet som en Eigen matrise Ta en titt på select() https://eigen.tuxfamily.org/dox/classeigen_1_1densebase.html#aaec49d2 1e1bf32797180e5d21a489f98 Lek litt med lineær algebra https://eigen.tuxfamily.org/dox/group DenseLinearSolvers chapter.html 9

Del 2 Kamerageometri 10

Pose Posen til BB relativt til AA kan representeres med en projektiv transformatsjon AATT BB SSSS 3 Egenskaper ξ T A A R t = 0 1 A A B B B B p= ξ p p = T p A A B A A B B B A A B A A B ξc = ξb ξc TC = TB TC A A 1 ξb TB

Pose En av egenskapene til pose er å transformere punkter (husk homogen representasjon) p = T A A B B p A B x x A A A B y RB t B y = A B z 0 1 z 1 1

Euler vinklene yaw, pitch, roll Euler vinkler brukes gjerne til å beskrive hvordan et referansesystem er orientert relativt til et annet Mange alternativer f.eks yaw-pitch-roll From http://en.wikipedia.org/wiki/euler_angles

Euler vinklene yaw, pitch, roll Yaw = Rotasjon mot klokka en vinkel αα om z-aksen Pitch = Rotasjon mot klokka en vinkel ββ om y-aksen Roll = Rotasjon mot klokka en vinkel γγ om z-aksen 1 0 0 cos β 0 sin β cosα sinα 0 Rx( γ) = 0 cosγ sinγ Ry( β) = 0 1 0 Rz( α) = sinα cosα 0 0 sinγ cosγ sin β 0 cos β 0 0 1 Orienteringen til body-frame BB relativt til en referanse-frame WW W ( αβγ,, ) = ( α) ( β) ( γ) R R R R B z y x cosαcos β cosαsin βsinγ sinαcosγ cosαsin βcosγ + sinαsinγ = sinαcos β sinαsin βsinγ + cosαcosγ sinαsin βcosγ cosαsinγ sin β cos βsinγ cos βcosγ

Problem

Det vi vet om BB Kjøretøyet er 6m langt, 3m bredt og 2m høyt. Body frame BB er plassert i sentrum av kjøretøyet med Body x-aksen peker fremover Body y-aksen peker til venstr Body z-aksen peker oppover Pose til BB relative til WW er gitt ved xx = 15.0mm yy = 10.0mm zz = 1.5mm yaaaa = 210.0 rrrrrrrr = 0.0 ppppppppp = 0.0

Det vi vet om CC Kameraet står fast på kjøretøyet Kamera framen CC er som vanlig Kamera x-aksen peker til høyre Kamera y-aksen peker nedover Kamera z-aksen peker fremover Pose til CC relativt til BB er gitt ved xx = Half of vehicle length yy = 0.0 zz = Half of vehicle height yaaaa = 90.0 ppppppppp = 0.0 rrrrrrrr = 90.0 The camera captures images with rrrrrrrr = 120 cccccccc = 160 The camera intrinsics are known ff uu = 80 ff vv = ff uu ss = 0 cc uu = cccccccc/2 cc vv = rrrrrrrr/2

Hvordan løse problemet Bruk perspektiv kamera modellen til å projisere punktene inn i bildet WW uu = PP XX WW uu = KK RR tt XX ff uu ss cc uu WW uu = 0 ff vv cc vv RR tt XX 0 0 1 Husk at RR tt 00 1 = CC TT WW 1 WW = TT CC WW Bestem TT CC ut fra de angitte posene WW WW BB TT CC = TT BB TT CC WW Bestem TT BB ut fra beskrivelsen av pose til til BB relative til WW BB Bestem TT CC ut fra beskrivelsen av pose til til CC relative til BB Beregn kameramatrisen P = KK RR tt og bruk den til å projisere verdenspunkter inn i bildet

Hvordan løse problemet Tips Rotasjonsmatrisen RR xx γγ kan genereres ved Eigen::AngleAxisd( γγ * M_PI / 180, Eigen::Vector3d::UnitX()) Rotasjonsmatrisen RR yy ββ kan genereres ved Eigen::AngleAxisd( ββ * M_PI / 180, Eigen::Vector3d::UnitY()) Rotasjonsmatrisen RR zz αα kan genereres ved Eigen::AngleAxisd( αα * M_PI / 180, Eigen::Vector3d::UnitZ()) BB Represent the pose of CC relative to BB by a Euclidean projective transformation TT CC WW Compute the pose of CC relative to WW as TT CC Compute the camera matrix P = KK RR tt and use it to project points into the image