A variational method for curve extraction

DOI10.1007/978-3-031-92369-2_7MaRDI QIDQ6908294zbMATH OpenFDO

Authors Majid Arthaud, Antonin Chambolle, Vincent Duval

Publication date 31 October 2025

Full work available at URL https://doi.org/10.1007/978-3-031-92369-2_7

zbMATH Keywords

active contoursbi-level problemschargescurve extractiongeodesic curves

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical optimization and variational techniques (65K10) Medical applications (general) (92C50)

Review text

In this interesting paper, the authors study an interesting variational method for curve extraction. They consider the problem of detecting open curves in images and then to simultaneously extract multiple curves and find their endpoints. For example, they study a variant of the following optimization problem using Smirnov's decomposition theorem: Given a potential \(g\), consider:\N\[\N\min_{z}\left\{\int g(x)d|z|(x):-\operatorname{div}(z)= \delta_{B}-\delta_{A}\right\}\N\]\Nwhere \(z\) is a measure vector field with total variation measure \(|z|\) and \(A\) and \(B\) are two given endpoints.\N\NThis is then used to create a bi-level minimization method to automatically extract curves and 1D structures from an image, which is mostly unsupervised. \N\NThe paper is written well with a good set of references.\N\NFor the entire collection see [Zbl 1573.68017].

Cites work

• A -convergence result and an off-the-grid charge algorithm for curve reconstruction in inverse problems
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A geometric model for active contours in image processing
• A primal-dual algorithm for computing Finsler distances and applications
• Discrete calculus. Applied analysis on graphs for computational science
• Discrete total variation: new definition and minimization
• Dynamical programming for off-the-grid dynamic inverse problems
• Formulation of branched transport as geometry optimization
• Geodesic methods in computer vision and graphics
• scientific article; zbMATH DE number 558357 (Why is no real title available?)
• Learning consistent discretizations of the total variation
• Multiple contour finding and perceptual grouping using minimal paths
• Off-the-Grid Curve Reconstruction through Divergence Regularization: An Extreme Point Result
• Optimal paths for variants of the 2D and 3D Reeds-Shepp car with applications in image analysis

This page was built for publication: A variational method for curve extraction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6908294)