English

Gridless 2D Recovery of Lines using the Sliding Frank-Wolfe Algorithm

Computer Vision and Pattern Recognition 2024-03-19 v1 Image and Video Processing Signal Processing

Abstract

We present a new approach leveraging the Sliding Frank--Wolfe algorithm to address the challenge of line recovery in degraded images. Building upon advances in conditional gradient methods for sparse inverse problems with differentiable measurement models, we propose two distinct models tailored for line detection tasks within the realm of blurred line deconvolution and ridge detection of linear chirps in spectrogram images.

Keywords

Cite

@article{arxiv.2403.11649,
  title  = {Gridless 2D Recovery of Lines using the Sliding Frank-Wolfe Algorithm},
  author = {Kévin Polisano and Basile Dubois-Bonnaire and Sylvain Meignen},
  journal= {arXiv preprint arXiv:2403.11649},
  year   = {2024}
}
R2 v1 2026-06-28T15:23:59.525Z