Datorseende TexPoint fonts used in EMF: AAA Datorseende vt-08Föreläsning 6.

En presentation över ämnet: "Datorseende TexPoint fonts used in EMF: AAA Datorseende vt-08Föreläsning 6."— Presentationens avskrift:

1

2 Datorseende TexPoint fonts used in EMF: AAA

3 Datorseende vt-08Föreläsning 6

4

5

6

7

8 VänsterHöger baslinje djup

9 Datorseende vt-08Föreläsning 6 epipolarplan epipolarlinje epipolarlinje

10 Datorseende vt-08Föreläsning 6

11

12

13

14

15

16

17

18

19 Ordningsvillkoret…och dess misslyckande

20 Datorseende vt-08Föreläsning 6

21 Julesz: visade att igenkänning inte behövs för stereo.

22 Datorseende vt-08Föreläsning 6

23

24 För varje epipolarlinje För varje pixel i vänster bild Jämför med varje pixel på samma epipolarlinje i högra bilden Välj den med minsta matchningskostnad Detta funkar ej bra i praktiken, så: Förbättring: jämför fönster

25 Datorseende vt-08Föreläsning 6 SSD error disparitet LeftRight scanline

26 Datorseende vt-08Föreläsning 6 Images courtesy of Point Grey Research

27 Datorseende vt-08Föreläsning 6 W = 3W = 20 Effekten av fönsterstorlek Vissa algoritmer använder en adaptiv fönsterstorlek (försök med flera storlekar och välj den som passar bäst)

28 Datorseende vt-08Föreläsning 6 FacitScen D. Scharstein and R. Szeliski. "A Taxonomy and Evaluation of Dense Two- Frame Stereo Correspondence Algorithms," International Journal of Computer Vision, 47 (2002), pp. 7-42.

29 Datorseende vt-08Föreläsning 6 Scharstein and Szeliski

30 Datorseende vt-08Föreläsning 6 Fönster-baserad matchning (bästa fönsterstorlek) Facit

31 Datorseende vt-08Föreläsning 6 “State of the art”-metod: Graph cuts Facit

32 Datorseende vt-08Föreläsning 6 Stereokorrespondenser …… Left scanlineRight scanline

33 Datorseende vt-08Föreläsning 6 Stereokorrespondenser …… Vänster scanlinjeHöger scanlinje Match Skymd

34 Datorseende vt-08Föreläsning 6 Sökning över korrespondenser Tre fall: –Sekventiell – addera kostnad för match (liten om matchningar överensstämmer) –Skymd (vänster bild) – addera kostnad för ingen match (stor kostnad) –Skymd (höger bild) – addera kostnad för ingen match (stor kostnad) Vänster scanlinje Höger scanlinje Skymda pixlar

35 Datorseende vt-08Föreläsning 6 Stereomatchning med dynamisk programmering Dynamisk programming finner den optimala vägen genom en grid. Det ger den bästa lösningen som satisfierar ordningsvillkoret. Skymda pixlar Vänster scanlinje Skymda pixlar Höger scanlinje Start Slut

36 Datorseende vt-08Föreläsning 6 Korrespondenser Ett annat sätt är att matcha kanter istället för fönster av pixlar (dvs korrelation): Vilket är att föredra? –Kanter tenderar att misslyckas i texturerade områden (utomhus) –Korrelation tenderar att misslyckas i “mjuka” områden utan särdrag

37 Datorseende vt-08Föreläsning 6 Tillämpning: Ansiktsmodellering Från ett stereo-par till en 3D-modell [Frederic Deverney, INRIA]Frederic Deverney

38 Datorseende vt-08Föreläsning 6