A variational algorithm for the detection of line segments

Elena Beretta, Markus Grasmair, Monika Muszkieta, Otmar Scherzer

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)389-408
Number of pages20
JournalInverse Problems and Imaging
Volume8
Issue number2
DOIs
StatePublished - Jan 1 2014

Fingerprint

Line segment
Strip
Asymptotic analysis
Mumford-Shah Functional
Gradient Descent
Asymptotic Analysis
Placement
Asymptotic Expansion
Ball
Union
Covering
Oscillation

Keywords

  • Image segmentation
  • Line segment detection
  • Topological minimization

ASJC Scopus subject areas

  • Analysis
  • Modeling and Simulation
  • Discrete Mathematics and Combinatorics
  • Control and Optimization

Cite this

A variational algorithm for the detection of line segments. / Beretta, Elena; Grasmair, Markus; Muszkieta, Monika; Scherzer, Otmar.

In: Inverse Problems and Imaging, Vol. 8, No. 2, 01.01.2014, p. 389-408.

Research output: Contribution to journalArticle

Beretta, Elena ; Grasmair, Markus ; Muszkieta, Monika ; Scherzer, Otmar. / A variational algorithm for the detection of line segments. In: Inverse Problems and Imaging. 2014 ; Vol. 8, No. 2. pp. 389-408.
@article{7dd4b85d5872415bad82079b4452be9e,
title = "A variational algorithm for the detection of line segments",
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.",
keywords = "Image segmentation, Line segment detection, Topological minimization",
author = "Elena Beretta and Markus Grasmair and Monika Muszkieta and Otmar Scherzer",
year = "2014",
month = "1",
day = "1",
doi = "10.3934/ipi.2014.8.389",
language = "English (US)",
volume = "8",
pages = "389--408",
journal = "Inverse Problems and Imaging",
issn = "1930-8337",
publisher = "American Institute of Mathematical Sciences",
number = "2",

}

TY - JOUR

T1 - A variational algorithm for the detection of line segments

AU - Beretta, Elena

AU - Grasmair, Markus

AU - Muszkieta, Monika

AU - Scherzer, Otmar

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

KW - Image segmentation

KW - Line segment detection

KW - Topological minimization

UR - http://www.scopus.com/inward/record.url?scp=84900389295&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84900389295&partnerID=8YFLogxK

U2 - 10.3934/ipi.2014.8.389

DO - 10.3934/ipi.2014.8.389

M3 - Article

VL - 8

SP - 389

EP - 408

JO - Inverse Problems and Imaging

JF - Inverse Problems and Imaging

SN - 1930-8337

IS - 2

ER -