A primal-dual line search method and applications in image processing. Sopasakis, P., Themelis, A., Suykens, J., & Patrinos, P. In 2017 25th European Signal Processing Conference (EUSIPCO), pages 1065-1069, Aug, 2017. Paper doi abstract bibtex 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'skil-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 primal-dual method to accelerate and robustify the Chambolle-Pock algorithm based on SuperMann: a recent extension of the Kras-nosel'skil-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.
@InProceedings{8081371,
author = {P. Sopasakis and A. Themelis and J. Suykens and P. Patrinos},
booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
title = {A primal-dual line search method and applications in image processing},
year = {2017},
pages = {1065-1069},
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'skil-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 primal-dual method to accelerate and robustify the Chambolle-Pock algorithm based on SuperMann: a recent extension of the Kras-nosel'skil-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.},
keywords = {image denoising;search problems;primal-dual line search method;image processing;operator splitting algorithms;Chambolle-Pock algorithm;SuperMann;image denoising;anisotropic total variation regularization;Signal processing algorithms;1/f noise;Convergence;Europe;Optimization;Search methods},
doi = {10.23919/EUSIPCO.2017.8081371},
issn = {2076-1465},
month = {Aug},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347502.pdf},
}
Downloads: 0
{"_id":"PRLgPNkinpZmfpLX5","bibbaseid":"sopasakis-themelis-suykens-patrinos-aprimalduallinesearchmethodandapplicationsinimageprocessing-2017","authorIDs":[],"author_short":["Sopasakis, P.","Themelis, A.","Suykens, J.","Patrinos, P."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["P."],"propositions":[],"lastnames":["Sopasakis"],"suffixes":[]},{"firstnames":["A."],"propositions":[],"lastnames":["Themelis"],"suffixes":[]},{"firstnames":["J."],"propositions":[],"lastnames":["Suykens"],"suffixes":[]},{"firstnames":["P."],"propositions":[],"lastnames":["Patrinos"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"A primal-dual line search method and applications in image processing","year":"2017","pages":"1065-1069","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'skil-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 primal-dual method to accelerate and robustify the Chambolle-Pock algorithm based on SuperMann: a recent extension of the Kras-nosel'skil-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.","keywords":"image denoising;search problems;primal-dual line search method;image processing;operator splitting algorithms;Chambolle-Pock algorithm;SuperMann;image denoising;anisotropic total variation regularization;Signal processing algorithms;1/f noise;Convergence;Europe;Optimization;Search methods","doi":"10.23919/EUSIPCO.2017.8081371","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347502.pdf","bibtex":"@InProceedings{8081371,\n author = {P. Sopasakis and A. Themelis and J. Suykens and P. Patrinos},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {A primal-dual line search method and applications in image processing},\n year = {2017},\n pages = {1065-1069},\n 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'skil-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 primal-dual method to accelerate and robustify the Chambolle-Pock algorithm based on SuperMann: a recent extension of the Kras-nosel'skil-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.},\n keywords = {image denoising;search problems;primal-dual line search method;image processing;operator splitting algorithms;Chambolle-Pock algorithm;SuperMann;image denoising;anisotropic total variation regularization;Signal processing algorithms;1/f noise;Convergence;Europe;Optimization;Search methods},\n doi = {10.23919/EUSIPCO.2017.8081371},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347502.pdf},\n}\n\n","author_short":["Sopasakis, P.","Themelis, A.","Suykens, J.","Patrinos, P."],"key":"8081371","id":"8081371","bibbaseid":"sopasakis-themelis-suykens-patrinos-aprimalduallinesearchmethodandapplicationsinimageprocessing-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347502.pdf"},"keyword":["image denoising;search problems;primal-dual line search method;image processing;operator splitting algorithms;Chambolle-Pock algorithm;SuperMann;image denoising;anisotropic total variation regularization;Signal processing algorithms;1/f noise;Convergence;Europe;Optimization;Search methods"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.626Z","downloads":0,"keywords":["image denoising;search problems;primal-dual line search method;image processing;operator splitting algorithms;chambolle-pock algorithm;supermann;image denoising;anisotropic total variation regularization;signal processing algorithms;1/f noise;convergence;europe;optimization;search methods"],"search_terms":["primal","dual","line","search","method","applications","image","processing","sopasakis","themelis","suykens","patrinos"],"title":"A primal-dual line search method and applications in image processing","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}