Solving Minimal Problems Without Matrix Inversion Using FFT-Based Interpolation

Haidong Wu, Snehal Bhayani, Janne Heikkilä

arXivarxiv/2605.06572May 7, 2026cs.CVscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.06572
curl -X POST /api/v1/records/arxiv/2605.06572/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.06572/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'