AI RESEARCH
Solving Minimal Problems Without Matrix Inversion Using FFT-Based Interpolation
arXiv CS.CV
•
ArXi:2605.06572v1 Announce Type: new Estimating camera geometry typically involves solving minimal problems formulated as systems of multivariate polynomial equations, which often pose computational challenges when using existing Gr\"obner-basis or resultant-based methods due to matrix inversion needed in the online solver. Here we propose a sampling-based, matrix inversion-free method that constructs the solvers using sparse hidden-variable resultants.