A variational algorithm for the detection of line segments
From MaRDI portal
Abstract: In this paper we propose an algorithm for the detection of edges in images that is based on topological asymptotic analysis. Motivated from the Mumford--Shah functional, we consider a variational functional that penalizes oscillations outside some approximate edge set, which we represent as the union of a finite number of thin strips, the width of which is an order of magnitude smaller than their length. In order to find a near optimal placement of these strips, we compute an asymptotic expansion of the functional with respect to the strip size. This expansion is then employed for defining a (topological) gradient descent like minimization method. As opposed to a recently proposed method by some of the authors, which uses coverings with balls, the usage of strips includes some directional information into the method, which can be used for obtaining finer edges and can also result in a reduction of computation times.
Recommendations
- scientific article; zbMATH DE number 1262713
- A persistence-based approach to automatic detection of line segments in images
- A variational approach for detecting feature lines on meshes
- Detection of Lines by Combinatorial Optimization
- A New Randomized Algorithm for Detecting Lines
- Detecting line segments in an image – a new implementation for Hough Transform
Cites work
- scientific article; zbMATH DE number 1274871 (Why is no real title available?)
- A density result in SBV with respect to non-isotropic energies
- A general representation formula for boundary voltage perturbations caused by internal conductivity inhomogeneities of low volume fraction
- An approach to the minimization of the Mumford-Shah functional using \(\varGamma\)-convergence and topological asymptotic expansion
- Approximation of free-discontinuity problems
- Asymptotic formulas for perturbations in the electromagnetic fields due to the presence of inhomogeneities of small diameter
- Crack detection by the topological gradient method
- Elliptic partial differential equations of second order
- Image restoration and edge detection by topological asymptotic expansion
- Linear and quasilinear elliptic equations
- Multiphase Image Segmentation via Modica–Mortola Phase Transition
- Optimal approximations by piecewise smooth functions and associated variational problems
- Pointwise polarization tensor bounds, and applications to voltage perturbations caused by thin inhomogeneities
- Sensitivity analysis with respect to a local perturbation of the material property
- Thin cylindrical conductivity inclusions in a three-dimensional domain: a polarization tensor and unique determination from boundary data
Cited in
(12)- A fast edge detection algorithm using binary labels
- Automated image restoration and segmentation using Mumford-Shah-like regularization and topological asymptotic expansion
- A reconstruction algorithm based on topological gradient for an inverse problem related to a semilinear elliptic boundary value problem
- Incremental method for multiple line detection problem -- iterative reweighted approach
- Multi-parameter approaches in image processing
- On Straight Line Segment Detection
- A variational approach to edge detection
- Edge detection using topological gradients: a scale-space approach
- Vertex characterization via second-order topological derivatives
- A persistence-based approach to automatic detection of line segments in images
- An asymptotic representation formula for scattering by thin tubular structures and an application in inverse scattering
- Asymptotic expansions for higher order elliptic equations with an application to quantitative photoacoustic tomography
This page was built for publication: A variational algorithm for the detection of line segments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q479848)
