An introduction to continuous optimization for imaging

Antonin Chambolle, Thomas Pock

Publikation: Beitrag in einer FachzeitschriftReview eines Fachbereichs (Review article)ForschungBegutachtung

Abstract

A large number of imaging problems reduce to the optimization of a cost function, with typical structural properties. The aim of this paper is to describe the state of the art in continuous optimization methods for such problems, and present the most successful approaches and their interconnections. We place particular emphasis on optimal first-order schemes that can deal with typical non-smooth and large-scale objective functions used in imaging problems. We illustrate and compare the different algorithms using classical non-smooth problems in imaging, such as denoising and deblurring. Moreover, we present applications of the algorithms to more advanced problems, such as magnetic resonance imaging, multilabel image segmentation, optical flow estimation, stereo matching, and classification.

Originalspracheenglisch
Seiten (von - bis)161-319
Seitenumfang159
FachzeitschriftActa Numerica
Jahrgang25
DOIs
PublikationsstatusVeröffentlicht - 1 Mai 2016

Fingerprint

Continuous Optimization
Imaging
Imaging techniques
Optical flows
Scale Function
Magnetic resonance
Deblurring
Stereo Matching
Image segmentation
Cost functions
Optical Flow
Magnetic Resonance Imaging
Structural properties
Denoising
Interconnection
Image Segmentation
Structural Properties
Cost Function
Optimization Methods
Objective function

ASJC Scopus subject areas

  • Numerische Mathematik
  • !!Mathematics(all)

Dies zitieren

An introduction to continuous optimization for imaging. / Chambolle, Antonin; Pock, Thomas.

in: Acta Numerica, Jahrgang 25, 01.05.2016, S. 161-319.

Publikation: Beitrag in einer FachzeitschriftReview eines Fachbereichs (Review article)ForschungBegutachtung

Chambolle, Antonin ; Pock, Thomas. / An introduction to continuous optimization for imaging. in: Acta Numerica. 2016 ; Jahrgang 25. S. 161-319.
@article{8e21093370a94095aaf84c3062752105,
title = "An introduction to continuous optimization for imaging",
abstract = "A large number of imaging problems reduce to the optimization of a cost function, with typical structural properties. The aim of this paper is to describe the state of the art in continuous optimization methods for such problems, and present the most successful approaches and their interconnections. We place particular emphasis on optimal first-order schemes that can deal with typical non-smooth and large-scale objective functions used in imaging problems. We illustrate and compare the different algorithms using classical non-smooth problems in imaging, such as denoising and deblurring. Moreover, we present applications of the algorithms to more advanced problems, such as magnetic resonance imaging, multilabel image segmentation, optical flow estimation, stereo matching, and classification.",
author = "Antonin Chambolle and Thomas Pock",
year = "2016",
month = "5",
day = "1",
doi = "10.1017/S096249291600009X",
language = "English",
volume = "25",
pages = "161--319",
journal = "Acta Numerica",
issn = "0962-4929",
publisher = "Cambridge University Press",

}

TY - JOUR

T1 - An introduction to continuous optimization for imaging

AU - Chambolle, Antonin

AU - Pock, Thomas

PY - 2016/5/1

Y1 - 2016/5/1

N2 - A large number of imaging problems reduce to the optimization of a cost function, with typical structural properties. The aim of this paper is to describe the state of the art in continuous optimization methods for such problems, and present the most successful approaches and their interconnections. We place particular emphasis on optimal first-order schemes that can deal with typical non-smooth and large-scale objective functions used in imaging problems. We illustrate and compare the different algorithms using classical non-smooth problems in imaging, such as denoising and deblurring. Moreover, we present applications of the algorithms to more advanced problems, such as magnetic resonance imaging, multilabel image segmentation, optical flow estimation, stereo matching, and classification.

AB - A large number of imaging problems reduce to the optimization of a cost function, with typical structural properties. The aim of this paper is to describe the state of the art in continuous optimization methods for such problems, and present the most successful approaches and their interconnections. We place particular emphasis on optimal first-order schemes that can deal with typical non-smooth and large-scale objective functions used in imaging problems. We illustrate and compare the different algorithms using classical non-smooth problems in imaging, such as denoising and deblurring. Moreover, we present applications of the algorithms to more advanced problems, such as magnetic resonance imaging, multilabel image segmentation, optical flow estimation, stereo matching, and classification.

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

U2 - 10.1017/S096249291600009X

DO - 10.1017/S096249291600009X

M3 - Review article

VL - 25

SP - 161

EP - 319

JO - Acta Numerica

JF - Acta Numerica

SN - 0962-4929

ER -