Billedanalyse, vision og computer grafik. NAVN :... Underskrift :... Bord nr. :... Ogave

Transkript

1 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik Skriftlig prøve, den 6. december 28. Kursus navn: Billedanalyse, vision og computer grafik. Tilladte hjælpemidler: Alle hjælpemidler er tilladt. Vægtning: Alle opgaver vægtes ligeligt. NAVN : Underskrift : Bord nr. : Ogave Svar Opgave Svar Svarmulighederne for hvert spørgsmål er nummereret fra 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 - for et ukorrekt svar. Ubesvarede spørgsmål eller et 6 -tal (svarende til "ved ikke" ) giver 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 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8. Der er givet et kamera, der er beskrevet vha. pinhole modellen med 'back projection'. Ifølge bogens notation er dette kamera givet ved: Dette kamera har taget et billede af et 3D punkt X, som giver en observation i (,). Det vides, at dette 3D punkt ligger i et plan, f.eks. kunne man tænke sig, at 3D punktet befandt sig på en kendt væg. Dette plan kan beskrives ved, at ethvert punkt, X, der befinder sig på det opfylder følgende ligning: Hvad er koordinaterne for dette 3D punkt X?. (,,5) 2. (,,5) 3. (,,-6) 4. (6,,) 5. (,6,)

3 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.2 En familie har købt. salen i en villa. Der er ikke adgang til haven, og familien vil derfor gerne tilføje en lille altan på.sal. For at få en ide om hvorledes projektet kommer til at se ud, beslutter familien sig for at få lavet en visualisering af dele af huset med den nye altan tilføjet. Altanen kan omskrives med en kasse på 2xx meter, og man starter med at visualisere denne kasse. Hjørnepunkterne P-P8 i den omskrevne kasse beskrevet i koordinatsystemet (Ow, Xw, Yw, Zw) er P=(,2,3), P2=(,4,3), P3=(,4,4), P4=(,2,4), P5=(,2,3), P6=(,4,3), P7=(,4,4), P8=(,2,4). Husmuren, der grænser op til altanen, ligger i Xw=, den ene endegavl i Yw= og jordoverfladen tilnærmelsesvis i Zw= Altanen visualiseres set fra det nærliggende fortov. Der benyttes centralprojektion med billedplanen sammenfaldende med husmuren (Xw=) og up-vektor = Zw aksen. Det centrale punkt E= (8,5,2). For denne visualisering kan distancen, d og hovedpunktet (Point of interest, At point), H, bestemmes til:. d=5 og H = (,3,3) 2. d=8 og H = (,3,2) 3. d=8 og H = (,5,2) 4. d=7 og H = (,5,2) 5. d=8 og H = (,,)

4 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.3 Et line scan kamera (4x pixels) skal inspicere produkter på et transportbånd og dække en bredde på 8 cm. Der ønskes samme pixelstørrelse i den longitudinale og den transversale retning. Transportbåndet kører med.5 m/s. Hvor mange linier pr. sekund (eng. Line rate) skal kameraet optage?. 2.5 khz 2. 4 khz 3. 5 khz khz 5. khz

5 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.4 Til kodning af billeder og sekvenser af billeder anvendes ofte differentiel kodning (DPCM) eller en diskrete cosinus transformation (DCT). DPCM kan anvendes til tabsfri kodning og DCT anvendes sammen med kvantisering til kodning med tab. I begge tilfælde foretages den endelige kodning med entropikodning baseret på sandsynligheds-fordelingen. For naturlige billeder er fordelingen i begge tilfælde tilnærmelsesvis eksonentielt aftagende, dvs. der er en høj sandsynlighed for små værdier. 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 f(i,j) = f(i,j) - f (i,j). Lad betegne f(i,j) for en given pixel i position i,j. Differencen,, flettes først så de positive og negative værdier afbildes på et index, D 2 2,, lige ulige Herefter skal D kodes. Sandsynligheden, P(D), er givet ved P(D) = 2 -D, dvs. P() = /2; P() = /4; og P(2)= /8. De tre første kodeord for fem forskellige koder er angivet i nedenstående tabel.hvilken af følgende koder har den mindste gennemsnitlige længde for kodning af D=, D= og D=2, samtidig med at den kan dekodes entydigt? (Hint: De tre kodeord skal kunne være kodeord i en Huffman kode.) Kode D = D = D = Kode 2. Kode 2 3. Kode 3 4. Kode 4 5. Kode 5

6 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.5 Der er givet et kamera der er beskrevet vha. pinhole modellen med 'back projection' : For kameraet gælder følgende parametre, jævnfør lærebogen: Følgende punkt projiceres med dette kamera, Hvor X er betegnet i almindelige koordinater. Hvortil projiceres X? ( dvs. hvad er den homogene ).. [2, -2, ] T 2. [,, ] T 3. [, 5, 2] T 4. [4,4,.4] T 5. [88, 2, ] T

7 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.6 I forbindelse med visualiseringen af altanen defineret i opgave 2 (se beskrivelsen) bestemmes viewing- transformationen, V, der transformerer fra det højrehåndede verdenskoordinatsystem (Ow,Xw,Yw,Zw) til et venstrehåndet øjekoordinatsystem (Oe,Xe,Ye,Ze). Up-vektoren U er fortsat parallel med Zw-aksen, billedplanen VP sammenfaldende med Xw= og øjepunktet E=(8,5,2). Med denne opstilling er V:

8 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.7 Hvilken af følgende farveværdier i RGB-rummet er tættest på blå (,,) i hueværdi?. (,, ) 2. (,.7, ) 3. (.66,.66,.7) 4. (.,,.5) 5. (.5,, )

9 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.8 Mængden af sorte pixels i ovenstående billede udgør to objekter: et A-formet og et H-formet. Der ønskes en hit-or-miss-transformation, som kan markere det A-formede objekt, men ikke det H-formede. Hvilket af følgende hit-or-miss strukturelementer kan bruges? * * * * * * * * * * *

10 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.9 Punktet Q=(, 3, 3.5) på fladen P5, P6, P7, P8, der er defineret i opgave 2, belyses under anvendelse af Phong s ligning I I a I d I s k a L a f att ( kdld cos ksls cos ) fra en punktlyskilde i (5,, 3.5). Man overvejer nu i hvilken retning, at højlyset (highlight) bliver mest udpræget og undersøger bl.a., hvor man kan forvente størst bidrag til højlyset fra punktet Q. Retningen fra punktet Q, hvor der er størst bidrag til højlyset karakteriseres ved vektoren.. (4,, ) 2. (4, -2, ) 3. (7, 2, -.5) 4. (7, -, -.5) 5. (4, 2, )

11 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8. Der er placerede to kameraer på to målestationer placeret i henholdsvis (,,) og (,,) henholdsvis. 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.). (,6,) 2. (6,,) 3. (,5,) 4. (6,5,) 5. (,5,)

12 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8. I et klassifikationsproblem med 5 klasser måles en todimensional feature vektor. Tabsfunktionen er symmetrisk og a priori sandsynlighederne er ens. Hvilken af følgende 5 populationer vil en Bayes classifier klassificere observationen 4 som? 3. N 4, N 3 5, N 6.5 4, N 2.5 4, N.5 7, 3 3

13 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.2 I opstillingen fra opgave 2 belyses den omskrevne kasse for altanen fortsat fra punktlyskilden (5,, 3.5). Man vil nu undersøge, hvor altanen danner skygger på murvæggen, der er sammenfaldende med planen Xw=. Matricen P, der projicerer kassen som en skygge ind på murvæggen, er

14 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.3 Hvilet af følgende udsagn er forkert?. Man kan konvertere fra RGB til IHS og tilbage til RGB uden informationstab. 2. Fourier transformationen er velegnet til at analysere periodiske strukturer. 3. Cooccurrence-matricer er altid symmetriske. 4. Spatielle dispersionsmatricer er altid symmetriske. 5. Morfologisk erosion er ikke en homotopi-bevarende operation.

15 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.4 For nedenstående tekstur udregnes en symmetrisk cooccurrence matrix for forskydningen h=(,). Cooccurrence matricen er

16 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.5 Der er givet to kameraer der kan beskrives vha. den lineære projektive kameramodel. Det oplyses, at der eksisterer følgende relation mellem de to kameraer, jævnfør bogens notation: Der er observeret et punkt, X, i billede 2 med koordinatet (395,25). Forudsat at billederne er taget samtidigt, hvor kan X observeres i billede?. (37, 25) 2. (36, 245) 3. (4, 245) 4. (38, 285) 5. (44, 235)

17 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.6 Det overvejes, at udsmykke altanen fra opgave 2. Til støtte herfor tegnes en kurve på fronten af den omskrevne kasse d.v.s på sidefladen P5, P6, P7, P8. I første forsøg vælger man, at kurven skal ligne et liggende otte-tal. Ved definition af kurven benyttes 2 stk 3. grads Bezierkurver og som kontrolpunkter de fire hjørnepunkter P5=(,2,3), P6=(,4,3), P7=,4,4), P8=(,2,4) samt punktet P9=(, 3, 3.5). P9 kan iøvrigt benyttes flere gange som kontrolpunkt. En Bezier-kurve defineres ud fra kontrolpunkterne v.h.a. formlen d P ( u) B k ( u) P k k, hvor d er graden af kurven og d! k!( d k)! k d B k ( u) u ( u) k Knudevektoren for de to Bezierkurver er. {,,,, 2, 3, 3, 3} 2. {,, 2, 3, 4, 5, 6, 7, 8, 9} 3. {,,,,,,, } 4. {,,,,, 2, 3, 3, 3, 3} 5. {,,,,, 2, 3, 4, 5, 5, 5, 5}

18 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE Hvilken værdi fås i den markerede pixel efter filtrering af ovenstående billede med følgende 3x3 Laplace filter /3-2/3 /3-2/3 4/3-2/3 /3-2/3 /

19 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.8 To kameraer har følgende lineære kamera model ( direct linear transform ) Et 3D punkt projiceres til (38, 8) i det første billede og (48, 8) i det andet. Hvad er koordinaterne af dette 3D punkt?. (, 2, 2) 2. (2, 3, 2) 3. (38, 8, ) 4. (.5,., ) 5. (3, -, )

20 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.9 Hvad er den spatielle dispersionsmatrix for ovenstående sorte objekt?

21 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.2 Ved visualiseringen af altanen, som er beskrevet i opgave 2, fås et billede, som kan karakteriseres som en. Frontperspektiv (Et-punkts-perspektiv) 2. Isometri 3. Dimetri 4. X-perspektiv (To-punkts-perspektiv) 5. Kavalér-projektion

22 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE Vi udfører en chamfer--.5 afstandstransformation på de hvide pixels i billedet ovenfor. Hvilken af de nummererede hvide pixels får den laveste værdi?

23 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.22 Der er givet tre kameraer, der kan beskrives vha. den lineære projektive kameramodel. Det oplyses, at der eksisterer følgende relation mellem kamera og 2, jævnfør bogens notation: og følgende relation mellem kamera og 3, jævnfør bogens notation: Et 3D punkt, X, er optaget samtidigt med de tre kameraer. I kamera 2 er dette punkt observeret i (37, 9) og i kamera 3 er det observeret i (345, 65). Hvor er dette punkt observeret i kamera?. (2,245) 2. (-3,35) 3. (345,9) 4. (36,4) 5. (2,453)

24 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.23 Siden P2=(,4,3), P3=(,4,4), P7=(,4,4), P6=(,4,3) i kassen defineret i opgave 2 projiceres ved en centralprojektion med øjepunktet (8,5,2) ind på planen Xw =. Viewing-transformationen kan sættes op som i opgave 6. Billedet af kassen beskrives i skærmkoordinatsystemet (Os,Xs,Yx). Os ligger sammenfaldende med hovedpunktet H. Billedet af hjørnepunkterne i polygonen har skærmkoordinaterne. (,), (,), (-8/7, 6/7), (-8/7, 8/7) 2. (-,), (-,2), (-8/7, 6/7), (-8/7, 8/7) 3. (,3), (,4), (,4), (,3) 4. (, -/2), (, /2), (-, /2), (-, -/2) 5. (-,), (-,2), (-3,2), (-3,)

25 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.24 Hvis man skal designe et system til at registre to billeder til hinanden ved først at udtrække features, og derefter matche dem, hvilke af følgende udsagn er så rigtige: a) Det er vigtigt, at den røde kanal har en væsentlig signalstyrke i forhold til den grønne. b) Det er vigtigt, at de features, man finder, er vel defineret i både x og y retningen, dvs. at der ikke er tvivl om, hvor featuren er. c) Det er væsentligt, at ens feature descriptor er god til at diskriminere features i forhold til hinanden. d) Det er vigtigt, at ens feature descriptor har et ulige antal elementer. e) Det er en væsentlig oplysning, om man kan antage, at ens scene er statisk mellem de to billeder. f) Det er generelt en væsentlig oplysning, hvad tid på dagen ens billeder er taget på. g) Det er vigtigt præcist at kende kameraets hvidbalance. De rigtige udsagn er:. a, b, c, d, e, f, g 2. b, c, g 3. ingen af dem 4. c, d f, g 5. b, c, e

26 År: 28 Kursusnr: 25 Billedanalyse, vision og computer grafik OPGAVE 8.25 x y Ovenstående billede transformeres. 'Output-to-input' transformationen er af første orden og givet ved: x y 2x'.25y' x' y'.5 Hvad bliver værdien af pixelposition (x,y ) = (2, 3) i det transformerede billede, når der anvendes bilineær resampling i input billedet?