Datorseende TexPoint fonts used in EMF: AAA
Datorseende vt-08Föreläsning 6
VänsterHöger baslinje djup
Datorseende vt-08Föreläsning 6 epipolarplan epipolarlinje epipolarlinje
Datorseende vt-08Föreläsning 6
Ordningsvillkoret…och dess misslyckande
Datorseende vt-08Föreläsning 6
Julesz: visade att igenkänning inte behövs för stereo.
Datorseende vt-08Föreläsning 6
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
Datorseende vt-08Föreläsning 6 SSD error disparitet LeftRight scanline
Datorseende vt-08Föreläsning 6 Images courtesy of Point Grey Research
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)
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
Datorseende vt-08Föreläsning 6 Scharstein and Szeliski
Datorseende vt-08Föreläsning 6 Fönster-baserad matchning (bästa fönsterstorlek) Facit
Datorseende vt-08Föreläsning 6 “State of the art”-metod: Graph cuts Facit
Datorseende vt-08Föreläsning 6 Stereokorrespondenser …… Left scanlineRight scanline
Datorseende vt-08Föreläsning 6 Stereokorrespondenser …… Vänster scanlinjeHöger scanlinje Match Skymd
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
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
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
Datorseende vt-08Föreläsning 6 Tillämpning: Ansiktsmodellering Från ett stereo-par till en 3D-modell [Frederic Deverney, INRIA]Frederic Deverney
Datorseende vt-08Föreläsning 6