Home  |  Centre for Mathematical Sciences  |  LTH  |  LU
Title: Efficient Solvers for Minimal Problems by Syzygy-based Reduction
Authors: Larsson, Viktor and Åström, Kalle and Oskarsson, Magnus
Year: 2017
Document Type:Conference Paper
Conference: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, 2017
Conference location: Honolulu, USA
Status: Published
Refereed: Yes
Keywords: elliit, essence
Alternative location:Go to alternative location: 1
Restricted acces: No
Publisher: IEEE
BibTeX item:BibTeX
Abstract: In this paper we study the problem of automatically generating polynomial solvers for minimal problems. The main contribution is a new method for finding small elimination templates by making use of the syzygies (i.e. the polynomial relations) that exist between the original equations. Using these syzygies we can essentially parameterize the set of possible elimination templates. We evaluate our method on a wide variety of problems from geometric computer vision and show improvement compared to both handcrafted and automatically generated solvers. Furthermore we apply our method on two previously unsolved relative orientation problems.




Questions: webmaster
Last updated: 2018-08-02

Centre for Mathematical Sciences, Box 118, SE-22100, Lund. Phone: 046-222 00 00