A primal-dual line search method and applications in image processing

Pantelis Sopasakis, Andreas Themelis, Johan Suykens, Panagiotis Patrinos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Operator splitting algorithms are enjoying wide acceptance in signal processing for their ability to solve generic convex optimization problems exploiting their structure and leading to efficient implementations. These algorithms are instances of the Krasnosel Mann scheme for finding fixed points of averaged operators. Despite their popularity, however, operator splitting algorithms are sensitive to ill conditioning and often converge slowly. In this paper we propose a line search primaldual method to accelerate and robustify the Chambolle-Pock algorithm based on SuperMann: A recent extension of the Krasnosel Mann algorithmic scheme. We discuss the convergence properties of this new algorithm and we showcase its strengths on the problem of image denoising using the anisotropic total variation regularization.

Original languageEnglish
Title of host publication25th European Signal Processing Conference, EUSIPCO 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1065-1069
Number of pages5
ISBN (Electronic)9780992862671
DOIs
Publication statusPublished - Oct 23 2017
Externally publishedYes
Event25th European Signal Processing Conference, EUSIPCO 2017 - Kos, Greece
Duration: Aug 28 2017Sep 2 2017

Publication series

Name25th European Signal Processing Conference, EUSIPCO 2017
Volume2017-January

Conference

Conference25th European Signal Processing Conference, EUSIPCO 2017
CountryGreece
CityKos
Period8/28/179/2/17

All Science Journal Classification (ASJC) codes

  • Signal Processing

Fingerprint Dive into the research topics of 'A primal-dual line search method and applications in image processing'. Together they form a unique fingerprint.

Cite this