TY - GEN
T1 - A fully implicit alternating direction method of multipliers for the minimization of convex problems with an application to motion segmentation
AU - Tichmann, Karin
AU - Junge, Oliver
PY - 2014
Y1 - 2014
N2 - Motivated by a variational formulation of the motion segmentation problem, we propose a fully implicit variant of the (linearized) alternating direction method of multipliers for the minimization of convex functionals over a convex set. The new scheme does not require a step size restriction for stability and thus approaches the minimum using considerably fewer iterates. In numerical experiments on standard image sequences, the scheme often significantly outperforms other state of the art methods.
AB - Motivated by a variational formulation of the motion segmentation problem, we propose a fully implicit variant of the (linearized) alternating direction method of multipliers for the minimization of convex functionals over a convex set. The new scheme does not require a step size restriction for stability and thus approaches the minimum using considerably fewer iterates. In numerical experiments on standard image sequences, the scheme often significantly outperforms other state of the art methods.
UR - http://www.scopus.com/inward/record.url?scp=84904662995&partnerID=8YFLogxK
U2 - 10.1109/WACV.2014.6836018
DO - 10.1109/WACV.2014.6836018
M3 - Conference contribution
AN - SCOPUS:84904662995
SN - 9781479949854
T3 - 2014 IEEE Winter Conference on Applications of Computer Vision, WACV 2014
SP - 823
EP - 830
BT - 2014 IEEE Winter Conference on Applications of Computer Vision, WACV 2014
PB - IEEE Computer Society
T2 - 2014 IEEE Winter Conference on Applications of Computer Vision, WACV 2014
Y2 - 24 March 2014 through 26 March 2014
ER -