Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Practical Optimization Algorithms for Image Processing

Abstract: 

Several problems in signal processing and machine learning can be casted as optimization problems. In many cases, they are of large-scale, nonlinear, have constraints, and nonsmooth in the unknown parameters. There exists plethora of fast algorithms for smooth convex optimization, but these algorithms are not readily applicable to nonsmooth problems, which has led to a considerable amount of research in this direction. In this paper, we propose a general algorithm for nonsmooth bound-constrained convex optimization problems. Our algorithm is instance of the so-called augmented Lagrangian, for which theoretical convergence is well established for convex problems. The proposed algorithm is a blend of superlinearly convergent limited memory quasi-Newton method, and proximal projection operator. The initial promising numerical results for total-variation based image deblurring show that they are as fast as the best existing algorithms in the same class, but with fewer and less sensitive tuning parameters, which makes a huge difference in practice.

posterICIP.pdf

PDF icon posterICIP.pdf (399 downloads)
up
1 user has voted: Jizhou Li

Paper Details

Authors:
Loic Denis, Eric Thiebaut, J-M Becker
Submitted On:
23 February 2016 - 1:43pm
Short Link:
Type:
Poster
Event:
Presenter's Name:
Rahul Mourya

Document Files

posterICIP.pdf

(399 downloads)

Subscribe

[1] Loic Denis, Eric Thiebaut, J-M Becker, "Practical Optimization Algorithms for Image Processing", IEEE SigPort, 2015. [Online]. Available: http://sigport.org/223. Accessed: Oct. 17, 2017.
@article{223-15,
url = {http://sigport.org/223},
author = {Loic Denis; Eric Thiebaut; J-M Becker },
publisher = {IEEE SigPort},
title = {Practical Optimization Algorithms for Image Processing},
year = {2015} }
TY - EJOUR
T1 - Practical Optimization Algorithms for Image Processing
AU - Loic Denis; Eric Thiebaut; J-M Becker
PY - 2015
PB - IEEE SigPort
UR - http://sigport.org/223
ER -
Loic Denis, Eric Thiebaut, J-M Becker. (2015). Practical Optimization Algorithms for Image Processing. IEEE SigPort. http://sigport.org/223
Loic Denis, Eric Thiebaut, J-M Becker, 2015. Practical Optimization Algorithms for Image Processing. Available at: http://sigport.org/223.
Loic Denis, Eric Thiebaut, J-M Becker. (2015). "Practical Optimization Algorithms for Image Processing." Web.
1. Loic Denis, Eric Thiebaut, J-M Becker. Practical Optimization Algorithms for Image Processing [Internet]. IEEE SigPort; 2015. Available from : http://sigport.org/223