Abstrakt. Vi presenterar en effektiv struktur från rörelsealgoritm som kan hantera stora bildsamlingar i en bråkdel av tid och ansträngning av tidigare tillvägagångssätt samtidigt som den ger jämförbar kvalitet på scenen och kamerarekonstruktion. För det första använder vi snabb bildindexering med hjälp av stora bildvokabulärer för att mäta visuell överlappning av bilder utan att köra verklig bildmatchning. Sedan väljer vi en liten delmängd från uppsättningen indatabilder genom att beräkna dess ungefärliga minimala anslutna dominans som ställs in av en snabb polynomalgoritm. Slutligen använder vi uppgiftsprioritering för att undvika att spendera för mycket tid i några svåra matchningsproblem istället för att utforska andra enklare alternativ. Därför undviker vi att slösa tid på bildpar med låg chans till framgång och undvika matchning av mycket överflödiga bilder av landmärken. Vi presenterar resultat för flera utmanande uppsättningar av tusentals perspektiv samt allsidiga bilder.
I REF, den så kallade ungefärlig minimal ansluten dominerande uppsättning bilder beräknades med hjälp av en snabb polynom algoritm.
Efficient structure from motion by graph optimization
{'venue': 'ECCV', 'journal': None, 'mag_field_of_study': ['Computer Science']}