År: 2007 Kursusnr: Billedanalyse, vision og computer grafik Forside + 25 sider. Billedanalyse, vision og computer grafik. NAVN :. Lærerne...

Transkript

1 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider Skriftlig prøve, den. december 2. Kursus navn: Billedanalyse, vision og computer grafik. Tilladte hjælpemidler: Alle hjælpemidler er tilladt. Vægtning: Alle opgaver vægtes ligeligt. NAVN :. Lærerne 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: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE. En scene, der er defineret i verdenskoordinatsystemet (Ow, Xw, Yw, Zw), indeholder en kasse med hjørnepunkterne P=(-2,4,4), P2=(-2,6,4), P3=(- 2,6,), P4=(-2,4,), P5=(-,4,4), P6=(-,6,4), P=(-,6,), P8=(-,4,). Scenen visualiseres (Centralprojektion) med øjepunktet E=(,,) og billedplanen sammenfaldende med planen Xw = -8. Up-vektoren er parallel med Zw-aksen. Hovedpunktet (Point of interest, At point), H, og distancen, d, kan bestemmes til:. H = (,,) og d = 8 2. H = (-8,,) og d = 5 3. H = (,,) og d = 4. H = (-2,,) og d = H = (,,) og d = 5

3 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.2 På mængden af sorte pixels i ovenstående billede udføres den morfologiske operation (( X A) ( X B) ) C, hvor A= B= C= * * Hvor mange sorte pixels er der i resultatbilledet?

4 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.3 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. [4, 4, -8] T 3. [-5, -5, ] T 4. [4,4,] T 5. [25, 25, ] T

5 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.4 For opstillingen i opgave, 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. Med denne opstilling er V:

6 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.5 Hvilken af følgende farveværdier i RGB-rummet har den laveste saturation S?. (.,.,.) 2. (,, ) 3. (.6,.6,.6) 4. (.45,.3,.23) 5. (.,.5, )

7 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.6 Der er taget af et billede af en lige stang. I dette billede fremstår denne stang som buet. Der antages den i Image analysis, vision and computer graphics kapitel 4 s beskrevne kamera model. Hvad er så en mulig forklaring af dette fænomen?. Kamera konstantens størrelse. 2. Radial fortegnelse. 3. Manglende brug af blitz. 4. For lille field of view 5. At rotationen er forkert beregnet.

8 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE. Et kamera har følgende data: CCD-chip Opløsning: 56 pixels horisontalt * 58 pixels vertikalt Pixelstørrelse: µm * µm Pixelplacering: µm (center til center) Linse Brændvidde (fokal længde): 8 mm Beregn den horisontale og den vertikale synsvinkel ( v θ h, θ ) ( θ h, θ v ) = (46.5, ( θ h, θ v ) = (48.3, ( θ h, θ v ) = (5., ( θ h, θ v ) = (52., ( θ h, θ v ) = (54.9, 35.8) 3.) 39.) 4.) 43.5)

9 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.8 Punktet (-2,,) på fladen P, P2, P3, P4 defineret i opgave, belyses under anvendelse af Phong s ligning α I = I + I + I = k L + f ( k L cosθ + k L cos φ) a d s a a att d d fra en punktlyskilde i (,3,). Punktet betragtes nu fra forskellige positioner, hvor vinklen φ vokser fra til dens maksimum værdi. Et lignende forsøg gentages for punkter på hele polygonen. Den overordnede effekt af ændringen af vinklen φ er at. Højlyset (highlight) vokser i intensitet 2. Spotlight-effekten aftager 3. Højlyset (highlight) bliver mere koncentreret i et område 4. Det diffuse bidrag aftager proportionalt 5. Højlyset (highlight) forsvinder efterhånden s s

10 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.9 Der måles to features på alle produkter, som kører forbi et kamera på en produktionslinie. Produkter er enten i orden eller defekte. Hvis produktet er i orden tilhører det en normalfordelt population: N.5,.5 Hvis produktet er defekt antages det at tilhøre en uniform fordeling med tætheden x defekt = f, [ ; ] x2 x, x [ ; ] 2 Udenfor det angivne område er tætheden. Tabsfunktionen er symmetrisk og a priori sandsynlighederne er ens. Hvad er.2 a posteriori sandsynligheden for at observationen er i orden?

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

12 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE. Hvis man skal estimere en pin hole kamera model med tilhørende radial fortegnelse, hvilke af følgende ting er så vigtige for et godt resultat:. a, b, c, d, e. 2. b, d, e. 3. a, b, d, e. 4. a, c, d. 5. a, b, e. 6. Ved Ikke a. Kalibreringspunkterne skal annoteres nøjagtigt i billederne. b. Det er vigtigt at vide hvilken orientering kalibrerings feltet eller objektet har i forhold til nord. c. Kalibreringsobjektet skal udspænde 3D godt. d. At evaluere sine annoterede punkter for fejl. e. At der er nok udslag i billedets røde kanal.

13 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.2 En lyskilde udsender parallellys efter vektoren (-,-2,-4), hvorved objektet defineret i spørgsmål kaster skygge på planen Zw=. Matricen P, der projicerer kassen som en skygge ned på denne plan, er

14 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.3 Som led i en opmålingsopgave skal der etableres korresponderende punkter mellem billedet i Figur, og et af billederne i Figurene 2 eller 3. Der bruges en korrelationsbaseret metode til at finde korrespondencer.. 3. Interessepunkter:. Et punkt på vægen. 2. Overgangen mellem vindueskarmen og vægen. 3. Krogen af damens øje. 2. Figur Figur 2 Figur 3 Angiv hvilket af billederne det vil være bedst at bruge. Her skal bedst forstås som størst chance for rigtig korrespondence. Der skal også tages stilling til hvilken type interessepunkter, der er bedst. Her er der tre karakteristiske muligheder, som illustreret i Figur : Hvad er bedst?. Figur 2 og interessepunkt Figur 3 og interessepunkt Figur 2 og interessepunkt Figur 3 og interessepunkt Figur 2 og interessepunkt.

15 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.4 For nedenstående tekstur udregnes en cooccurrence matrix Cooccurrence matricen er for en given forskydning h er Hvad er h? (,) 2. (,) 3. (,) 4. (,-) 5. (2,)

16 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.5 På sidefladeren (jvf opgave ) med punkterne P, P2, P3, P4 dannes en lukket kurve, der starter og slutter i P og ligeledes benytter de øvrige tre punkter som kontrolpunkter. Kurven defineres ud fra kontrolpunkterne v.h.a. formlen d P ( u) = B k ( u) P k= k, hvor d er graden af kurven og B ( u) k d! u k!( d k)! = k d k ( ) u Knudevektoren for denne kurve er:. {,,,,,,, } 2. {,,,, 2, 3, 4, 5, 5, 5} 3. {,, 2, 3, 4, 5, 6,, 8, 9} 4. {,,,,, 2, 3, 3, 3, 3} 5. {,,,,,,,,, }

17 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.6 Der er placeret to kameraer på hver deres målestation i henholdsvis (,,) og (,2,). 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.). (,,) 2. (2,,) 3. (2,2,) 4. (2,,) 5. (2,2,)

18 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE Hvilken værdi fås i den markerede pixel efter filtrering af ovenstående billede med et 44% trimmed mean filter? Der benyttes et 3x3 vindue til filteret

19 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.8 I en situation, som er identiske med den, der er defineret i opgave, fås et billede, som kan karakteriseres som en. Isometri 2. Frontperspektiv (Et-punkts-perspektiv) 3. Dimetri 4. X-perspektiv (To-punkts-perspektiv) 5. Kavalér-projektion

20 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.9 Hvad er den spatielle dispersionsmatrix for ovenstående sorte objekt?

21 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.2 I forbindelse med et filter design af et Laplace filter fittes der et anden-ordens polynomium 2 2 p ( x, y = a x + b y + c x y + d x + e y + 2 ) f til billedfunktionen i et 3x3 vindue. Laplace funktionen 2 f ( x, y) + 2 x 2 f ( x, y) 2 y estimeres i centerpixelen (,) som. 2a+2b 2. a+b 3. a 2 +b 2 4. c 5. d+e

22 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.2 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 koordinater (62,34). Forudsat at billederne er taget samtidigt, hvor kan X observeres i billede?. (56, 3) 2. (52, 34) 3. (59, 36) 4. (5, 3) 5. (53, 4)

23 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.22 Siden P=(-2,4,4), P2=(-2,6,4), P3=(-2,6,), P4=(-2,4,) i kassen defineret i opgave projiceres ved en centralprojektion med øjepunktet (,,) ned på planen Xw = -8. Viewing-transformationen kan sættes op som i opgave 4. Billedet af hjørnepunkterne i polygonen har skærmkoordinaterne. (-3,-3), (9,-3), (9,3), (-3,3) 2. (-5,-3), (5,-3), (5,3), (-5,3) 3. (-3,-5), (9,-5), (9,5), (-3,5) 4. (-5,-5), (5,-5), (5,5), (-5,5) 5. (-2.33,-2.33), (,-2.33), (,2.33), (-2.33,2.33)

24 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.23 Til en rum-applikation skal der udvikles en tabsfri kodning af billeder. Billederne kan (forsimplet) karakteriseres ved at have en baggrund med relativt lav lysintensitet men med en del støj, samt en forgrund med kraftigere lysintensitet og mere struktur. Metoden skal baseres på differentiel kodning (DPCM). Differencen der kodes for hver pixel er givet ved f(i,j) = f(i,j) - f (i,j), hvor f (i,j) er den prædikterede værdi. De pixels der anvendes til prædiktion benævnes N = f(i-,j), W = f(i,j-), NW = f(i-, j+) og NØ = f(i-,j+). For at udnytte billedets karakteristika undersøges forskellige prædiktorers egenskaber. De undersøgte prædiktorer er: Indeks Prædiktor (N+W+NW+NØ)/4 2 N+W-NW 3 W+(N-NW)/2 4 N+(W-NW)/2 5 (N+W)/2 På 8 bit gråtone billeder måles entropien af f(i,j) for de 5 prædiktorer indenfor henholdsvis forgrunden og baggrunden i billedet. Resultaterne er angivet i bits per pixel (bpp): Indeks Forgrund Baggrund 5. bpp 3. bpp 2 4. bpp 4. bpp bpp 3.5 bpp bpp 3.5 bpp bpp 3.3 bpp På et givent billede udgør forgrund og baggrund hver halvdelen af billedet. Det antages at koderen kan segmentere billedet så den bedste prædiktor anvendes for henholdsvis forgrund og baggrund, samt at der kan ses bort fra de bits, der skal bruges til at informere dekoderen om segmenteringen. Med disse antagelser, hvad er den korteste forventede kodelængde for et billede ved optimal valg af kombination af prædiktorer for baggrund og forgrund?. 5. bpp bpp bpp bpp bpp

25 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.24? Vi udfører en chamfer--.8 afstandstransformation på de hvide pixels i billedet ovenfor. Hvad bliver værdien i den pixel, der er markeret med et??

26 År: 2 Kursusnr: 25 Billedanalyse, vision og computer grafik Forside + 25 sider OPGAVE.25 To kameraer har følgende lineære kamera model ( direct linear transform ) Et 3D punkt projicerer til (32, 4) i det første billede og (52,4) i det andet. Hvad er koordinaterne af dette 3D punkt?. (, 2, -5) 2. (2,, 2) 3. (3, 2, ) 4. (3,, ) 5. (,, )