Under de senaste åren, stereokorrespondens algoritmer baserade på graf skärningar har vunnit popularitet på grund av den betydande förbättringen i noggrannhet över de lokala metoderna. Även om det har skett ett märkbart framsteg i effektiva max-flöde algoritmer, beräkningskostnaden för graf skär stereo är fortfarande ganska tung, särskilt om skillnaden sökområde är stor. I den här artikeln undersöker och jämför vi flera sätt att begränsa skillnaden i sökområde. Vi visar att de omedelbart uppenbara idéer som bygger på tröskel eller hierarkiskt tillvägagångssätt inte fungerar någorlunda väl. Vi finner dock att vi kan utnyttja resultaten av snabba lokala korresponderingsmetoder för att minska skillnaderna i intervallet för den dyrare grafskärningsmetoden. Tanken är att förstå och utnyttja de sätt på vilka de lokala stereokorrespondensmetoderna misslyckas. Vi kan uppnå 2,8 gånger den genomsnittliga hastighetsökningen med endast en blygsam försämring av prestandan, 1,7 % genomsnittlig energiökning.
För Graph Cuts baserad stereo matchning, Veksler et al. föreslås använda snabb lokal korrespondens metoder för att begränsa skillnaden sökområde REF.
Reducing search space for stereo correspondence with graph cuts
{'venue': 'In: British Machine Vision Conf', 'journal': None, 'mag_field_of_study': ['Computer Science']}