{"id":"arxiv/2605.06572","url":"https://arxiv.org/abs/2605.06572","tags":["cs.CV","math.NA"],"score":0,"title":"Solving Minimal Problems Without Matrix Inversion Using FFT-Based Interpolation","domain":"cs.CV","source":"arxiv","authors":["Haidong Wu","Snehal Bhayani","Janne Heikkilä"],"reviews":0,"subject":"cs.CV","summary":"Estimating camera geometry typically involves solving minimal problems formulated as systems of multivariate polynomial equations, which often pose computational challenges when using existing Gröbner-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. The determinant polynomial in the hidden variable is efficiently reconstructed via inverse fast Fourier transform interpolation from sampled evaluations, avoiding symbolic…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}