År: 2010 Kursusnr: Billedanalyse, vision og computer grafik Forside + 26 sider NAVN :... Underskrift :... Bord nr. :...

Transkript

1 1 Skriftlig prøve, den 14. december Kursus navn: Billedanalyse, vision og computer grafik. Tilladte hjælpemidler: Alle hjælpemidler er tilladt. Varighed: Vægtning: 4 timer Alle opgaver vægtes ligeligt. NAVN : Underskrift : Bord nr. : Ogave Svar Opgave Svar Svarmulighederne for hvert spørgsmål er nummereret fra 1 til 6. For hvert spørgsmål skal nummeret på den valgte svarmulighed indføres i skemaet ovenfor. Indføres et forkert nummer i skemaet kan dette rettes ved at "sværte" det forkerte nummer over og anføre det rigtige nummer nedenunder. Er der tvivl om meningen med en rettelse, betragtes spørgsmålet som ubesvaret. KUN FORSIDEN SKAL AFLEVERES. Afleveres blankt eller forlades eksamen i utide, skal forsiden alligevel afleveres. Kladde, mellemregninger og bemærkninger tillægges ingen betydning, kun tallene indført ovenfor registreres. Det gives 5 points for et korrekt svar og -1 for et ukorrekt svar. Ubesvarede spørgsmål eller et 6 -tal (svarende til "ved ikke" ) giver 0 points. Det antal points, der kræves for, at et sæt anses for tilfredsstillende besvaret, afgøres endeligt ved censureringen af sættene. Husk at forsyne opgaveteksten med navn, underskrift og bord nummer.

2 2 OPGAVE 10.1 En 2D linje er i homogene koordinater givet ved l=[2 0-10], og et 2D homogent punkt er givet ved q=[12 6 2]. Hvad er afstanden fra punktet til linjen?

3 3 OPGAVE 10.2 Hvilket af følgende LSI filtre fremhæver mest specifikt lodrette kanter?

4 4 OPGAVE 10.3 Det følgende spørgsmål omhandler effektiv rendering i computergrafik. a) Display lists er en måde at tegne indexed primitives. b) I immediate mode tegnes trekanter sendt til grafikkortet ikke umiddelbart. c) Display lists, vertex arrays i buffere på grafikkortet og instancing er alle tre teknikker til effektiv rendering på grafikkort. d) Display lists er en måde at optage grafikkomandoer (så man ikke umiddelbart tegner men gemmer kommandoen) til senere afspilning. e) Instancing giver mulighed for at tegne samme objekt med forskellige attributter (såsom materialer, position, etc.). f) Triangle strips giver mulighed for at sende trekanter til grafikkortet med blot to og ikke tre vertices per trekant. Hvilke af ovenstående udsagn om effektiv rendering er sande? 1. Alle udsagnene 2. c,d,e 3. c,d,e,f 4. a,b, 5. d,e,f

5 5 OPGAVE 10.4 Farven magenta (R,G,B)=(1,0,1) ønskes transformeret, så hue bevares, mens intensitet og saturation begge halveres. Hvilken RGB-farve fås herved? 1. = B G R 2. = B G R 3. = B G R 4. = B G R 5. = B G R

6 6 OPGAVE 10.5 Hvilet af følgende udsagn er forkert? 1. Lys med bølgelængde 1460 nm er I det nærinfrarøde (NIR). 2. Når der vælges 4-konnektivitet for baggrund, antages der automatisk 8- konnektivitet for forgrund. 3. En Gauss pyramide kan dannes ved skridtvis højpasfiltrering og subsampling. 4. Fourier transformationen er lineær. 5. Hvis man placerer et spejl i en retning vinkelret på et kameras optiske akse under en bright field belysning, da vil man i kamerabilledet se spejlbilledet af lyskilden.

7 7 OPGAVE Hvilken værdi fås i den markerede pixel efter filtrering af ovenstående billede med det nedenstående 5x5 LSI filter?

8 8 OPGAVE 10.7 Et Pinhole kamera, P=A[R t], er defineret ved (iflg. notationen i pensum): R er lig enheds matricen. 0 t= 0 3 Focal længden, f=1200. Den optiske akse skærer billedplanet i (x,y)=(300,200) Derudover oplyses det at pixels i kameraet er retvinklede og kvadratiske, dvs. at α=1 og β=0. Hvortil projiceres 3D punktet Q=[0 0 4]? , , , , ,200

9 9 OPGAVE x y I ovenstående billede ønskes ved bilineær resampling værdien i pixelposition (x,y) = (3.4, 3.6). Værdien er

10 10 OPGAVE 10.9 Lad der være givet en trekant i 3D med hjørnerne p0 = [-1, 0, -1,1], p1 = [1, 0, -1,1], p2 = [0,1,-2,1] i homogene 3D koordinater. Vi har et punkt p = (p0+p1+p2)/3 og en projektionsmatrix M givet ved Vi husker, at man projicerer et punkt ved at gange på projektionsmatricen og dernæst dividere med w koordinaten. Efter projektion er vi kun interesserede i x og y koordinaterne. Hvis vi projicerer både p og trekantens hjørner p0, p1 og p2 hvad er da de barycentriske koordinater for p projiceret i forhold til den projicerede trekant? 1. [0.25,0.5,0.25] 2. [0.25,0.25,0.5] 3. [0.25,0.25,0.25] 4. [0.34,0.35,0.31] 5. [-0.1,-0.1,-0.1]

11 11 OPGAVE I et klassifikationsproblem med 2 populationer måles en todimensional feature vektor. Fordelingerne er givet ved 1. N 2. N 2 2, , Vink: den inverse matrix til er Tabsfunktionen er symmetrisk og a priori sandsynlighederne er givet ved, at observationen 2.5 ligger lige på Bayes classifier skillelinjen mellem de to populationer. 0 Hvad er a priori sandsynligheden for population 1?

12 12 OPGAVE Et pinhole kamera har en fokal længde på 1000 pixels og en chip størrelse på 640 gange 480 kvadratiske pixels. Hvad er field of view for dette kamera målt diagonalt fra hjørne til hjørne? Vinkelangivelsen er i grader, og afrundet til 2 decimaler

13 13 OPGAVE Til kodning af billedesekvenser fra den internationale rumstation ønskes en simpel kompression for mere effektiv transmission af billederne til jorden. Kompressionen skal være tabsfri, af hensyn til de efterfølgende beregninger på billederne. Der vælges en differentiel kodning (DPCM). Vi betragter nu DPCM kodning af et billede med 8 bits per pixel. For hver pixel prædikteres en værdi, f (i,j), baseret på de forudgående værdier. Differencen efter prædiktion er givet ved d(i,j) = f(i,j) - f (i,j). Lad d betegne d(i,j) for en given pixel i position i,j. For d > 2 kodes en escape karakter. Sandsynlighedsfordelingen varierer med den lokale aktivitet i billedet, der kan deles i et roligt område og et tekstur område. Sandsynlighederne i tekstur området er P(-2) = P(-1) = P(2) = P(escape) =1/8, P(0) = P(1) = 1/4. Sandsynlighederne i det rolige område er P(-2) = 1/32, P(-1) = 1/8, P(0) =1/2, P(1) = 1/4, P(2) = 1/16, og P(escape) = 1/32. Der skal vælges en optimal binær kode til kodning af d for hvert af de to områder. Der er tre koder at vælge imellem. d Kode 1 Kode 2 Kode escape For hvert af de to områder vælges den kode, der giver den mindste gennemsnitlige kode længde, samtidig med at koden giver entydig dekodning. Det optimale valg er: (Hint: De optimale koder er Huffman koder.) 1. Kode 1 i begge områder 2. Kode 2 i det rolige område og Kode 3 i tekstur området 3. Kode 1 i det rolige område og Kode 2 i tekstur området 4. Kode 3 i det rolige område og Kode 1 i tekstur området 5. Kode 3 i begge områder

14 14 OPGAVE Om to kameraer oplyses det, at den fundamentale matrix er givet ved I forbindelse med billedtracking skal korrespondancen til 2D punktet q1=[ ] i billede 1 findes i billede 2. Hvilke af følgende er mulige kandidater? , , , , ,540

15 15 OPGAVE På mængden af sorte pixels i ovenstående billede udføres den morfologiske operation X A ( X B), hvor (( ) ) C A= B= * 1 * * 1 * 1 * * 1 C er et 3x3 struktur element med origo i midten. Omkring randen af billedet antages der at være hvide pixels. Hvor mange sorte pixels er der i resultatbilledet?

16 16 OPGAVE To kameraer, P1 og P2, kan beskrives ved følgende pinhole kamera model (Bemærk at den eneste forskel mellem matricerne er fortegnet på 3000): Et 3D punkt, Q, er observeret i (400, 250) i billede 1 og i (400, 550) i billede 2. Hvad er koordinaterne af 3D punktet Q? 1. (0 0 10) 2. (2 0 20) 3. (2 0 10) 4. (0 23 0) 5. (0 1 6)

17 17 OPGAVE Et givet billede består af én kant. Den til billedet hørende Hough transformation ser ud som vist i figuren, og har maksimum i r=100 og θ=45 grader. Hvad er linjen i billedet svarende til dette maksimum i Hough transformationen? Linjen er givet i homogene koordinater. 1. [sqrt(2) sqrt(2) -100] 2. [ ] 3. [ ] 4. [ ] 5. [sqrt(2) sqrt(2) 45]

18 18 OPGAVE Herunder er vist et billede der er fremkommet som grafisk output fra TOGL. Bemærk at den lille kugle ligger i (0,0,0) i world koordinater og at world koordinatsystemets Y akse peger direkte op i billedet. Herunder er gengivet tre programmer: Program 1: Perspective LookAt { Rotate Translate Scale Box } Scale Sphere Program 2: Perspective LookAt { Translate Rotate Scale Box } Scale Sphere (Opgaven fortsættes næste side)

19 19 Program 3: Perspective LookAt Translate Rotate Scale Box Scale Sphere Spørgsmålet er nu hvilket eller hvilke (om nogen) af programmerne, der har genereret billedet. 1. Program Program Program Ingen af programmerne. 5. De genererer alle samme billede.

20 20 OPGAVE Hvad er coefficient of variation for nedenstående tekstur? (Bemærk: brug formel i pensum og ikke evt. lignende funktion på lommeregner)

21 21 OPGAVE Et pinhole kameras interne parametre kan beskrives ved Og har følgende eksterne parametre Det observere et 2D billede punkt, som vides at være genereret af et laser plan der kan beskrives via ligningen Hvad er koordinaterne af det 3D punkt, der genererer dette 2D billede punkt, når det oplyses at 2D billedpunktets koordinater er givet ved (300,300)? 1. (10,5,0) 2. (-7,3,10) 3. (1,1,1) 4. (10,-5,0) 5. (7, -3, 1)

22 22 OPGAVE Der er placeret to kameraer på to målestationer placeret i henholdsvis (0,0,0) og (2,0,0). Hvis alt andet er lige, hvilket af følgende punkter kan du så måle mest nøjagtigt, vha. af disse kameraer? (Det antages at kameraerne stilles således at punkterne er i field of view.) 1. (60,10,0) 2. (5,0,0) 3. (1,20,0) 4. (10,5,0) 5. (1,2,0)

23 23 OPGAVE Hvilet af følgende udsagn er forkert? 1. CCD og CMOS er de mest almindelige sensorteknologier til kameraer. 2. Morfologisk opening er homotopibevarende. 3. Ud fra spatial dispersion matrix kan man beregne retningen af et objekt f.eks. hvis man skal gribe det på et transportbånd. 4. I Fourier domænet er det hensigtsmæssigt at analysere periodiske strukturer. 5. Et line scan kamera er ofte velegnet til kontrol af roterende cylindriske emner.

24 24 OPGAVE Herunder er vist tre billeder af en kugle. De er alle genereret med TOGL, og der er et ambient, spekulært og diffust bidrag i alle tre billeder. A. Det venstre billede har et mindre skarpt højlys sammelignet med det midterste fordi shininess er lavere. B. Højlyset har en mærkelig form til højre, fordi der er brugt færre trekanter, og fordi man med per vertex belysning kun beregner højlyset i hjørnerne og interpolerer det til resten af trekanten. C. Hvis der var brugt per pixel lighting i billedet til højre (d.v.s. hvor normalen interpoleres og farven beregnes per pixel i stedet for per vertex) ville man have undgået de artefacts som man ser i billedet. D. Højlyset i billedet til venstre er større end i det midterste billede fordi AmbientColor er sat til større værdier. Hvilke af ovenstående udsagn (om nogen) er sande 1. A 2. B, C 3. C 4. ingen 5. A,B og C

25 25 OPGAVE Hvad er den spatielle dispersionsmatrix for ovenstående sorte objekt?

26 26 OPGAVE Et kamera har følgende data: CCD-chip Opløsning: 640 pixels horisontalt * 480 pixels vertikalt Pixelstørrelse: 3 µm * 3 µm Pixelplacering: 3.45 µm (center til center) Kameraet er monteret med en arbejdsafstand på 40 cm i forhold til et plant objekt, der skal afbildes, og linsen har en brændvidde (eng. focal length) på 25 mm. Hvad er pixelstørrelsen i billedplanet (altså på objektet)? 1. 2 mm mm mm mm mm

27 27 OPGAVE Hvilket af følgende udsagn er forkert? 1. SIFT features er invariante over for rotation. 2. Der bruges non maximum supression i forbindelse med Canny edge detectoren. 3. Et laplace filter kan tilnærmes vel af Difference of Gaussion (DOG). 4. Billedgeometri har ingen anvendelse i feature tracking. 5. Correlation bruges ofte til billedregistrerig/matching.