Convex Super-Resolution Detection of Lines in Images

Abstract

We present a new convex formulation for the problem of recovering lines in degraded images. Following the recent paradigm of super-resolution, we formulate a dedicated atomic norm penalty and solve this optimization problem by a primal–dual algorithm. Then, a spectral estimation method recovers the line parameters, with subpixel accuracy.