{
  "abstract": "Recovering filaments, cracks, or vessels from indirect measurements calls for convex regularizers whose extreme points are curve measures. We first identify an obstruction in the image domain: under a natural concentration assumption, the closed convex hulls of length-normalized curve measures have only Dirac masses as extreme points or extreme rays. In contrast, fixedlength simple curves with uniformly bounded curvature are extreme without any lifting; the difficulty is therefore to express this geometric constraint in a tractable convex form. We address it by lifting measures to the position-orientation space Ω = X ×T. The proposed LACE functional combines length and total curvature through a conservation law involving an advance measure and an angular flux. Using Smirnov's decomposition, we place its extreme points among horizontal elementary solenoids and prove extremality for simple closed curves, doubled open arcs, and a class of self-intersecting curves. We then introduce a graph discretization for which the extreme rays of the lifted admissible cone are exactly the simple cycles, providing a near-perfect match with the continuous setting. The resulting convex inverse problems can be solved either by a primal-dual method or by a conditional-gradient algorithm whose oracle is a polynomial-time maximum-ratio-cycle problem. Experiments on deconvolution and partial Fourier sampling illustrate the recovery of curvilinear structures from highly incomplete measurements.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": null,
  "author_total": 1,
  "authors": [
    {
      "name": "Pierre Weiss"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/es4kn278hrad0.bib",
  "cited_by": 0,
  "doi": null,
  "fulltext_url": null,
  "id": "es4kn278hrad0",
  "issns": [],
  "landing_url": "https://hal.science/hal-05743493v1",
  "language": "en",
  "licence": "CC-BY-4.0",
  "licence_label": "CC BY 4.0",
  "licence_source": "article",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [
    [
      "hal",
      "0.math"
    ]
  ],
  "openalex": null,
  "pdf_url": "https://hal.science/hal-05743493/document",
  "pmcid": null,
  "pmid": null,
  "published": "2026-09-09",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/es4kn278hrad0.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:17:31Z",
      "native_id": "hal-05743493",
      "source": "hal",
      "url": "https://hal.science/hal-05743493v1"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "hal:0.math",
      "subfield": "general"
    }
  ],
  "title": "Convex Curve Recovery in Phase Space Extreme Points and Exact Graph Discretization",
  "title_text": "Convex Curve Recovery in Phase Space Extreme Points and Exact Graph Discretization",
  "type": "preprint",
  "updated_at": "2026-10-30T12:17:31Z",
  "url": "https://research.draconitic.com/paper/es4kn278hrad0",
  "venue": "HAL",
  "versions": []
}