Abstrakt. Att hitta lösningar på minimala problem för att uppskatta epipolär geometri och kamerarörelse leder till att lösa system av algebraiska ekvationer. Ofta är dessa system inte triviala och därför måste speciella algoritmer utformas för att uppnå numerisk robusthet och beräkningseffektivitet. Den senaste tekniken för att konstruera sådana algoritmer är Gröbners grundmetod för att lösa system av polynomekvationer. Tidigare utformades Gröbners baslösare ad hoc för konkreta problem och de kunde inte enkelt tillämpas på nya problem. I detta dokument föreslår vi ett automatiskt förfarande för att generera Gröbner-baslösare som skulle kunna användas även av icke-experter för att lösa tekniska problem. Ingången till vår lösningsgenerator är ett system av polynomekvationer med ett begränsat antal lösningar. Utgången från vår lösningsgenerator är Matlab- eller C-koden som beräknar lösningar till detta system för konkreta koefficienter. Generera lösare öppnar automatiskt möjligheter att lösa mer komplicerade problem som inte kunde hanteras manuellt eller lösa befintliga problem på ett bättre och effektivare sätt. Vi visar att vår automatiska generator konstruerar effektiva och numeriskt stabila lösare som är jämförbara eller överträffar kända manuellt konstruerade lösare. Den automatiska generatorn finns på http://cmp.felk.cvut.cz/minimal 3.
För att ta itu med denna fråga har en automatisk generator av polynom lösare föreslagits REF.
Automatic Generator of Minimal Problem Solvers. ECCV
{'venue': 'ECCV', 'journal': None, 'mag_field_of_study': ['Computer Science']}