TY - GEN
T1 - Solving MRF minimization by mirror descent
AU - Luong, Duy V.N.
AU - Parpas, Panos
AU - Rueckert, Daniel
AU - Rustem, Berç
PY - 2012
Y1 - 2012
N2 - Markov Random Fields (MRF) minimization is a well-known problem in computer vision. We consider the augmented dual of the MRF minimization problem and develop a Mirror Descent algorithm based on weighted Entropy and Euclidean Projection. The augmented dual problem consists of maximizing a non-differentiable objective function subject to simplex and linear constraints. We analyze the convergence properties of the algorithm and sharpen its convergence rate. In addition, we also use the convergence analysis to identify an optimal stepsize strategy for weighted entropy projection and an adaptive stepsize strategy for weighted Euclidean projection. Experimental results on synthetic and vision problems demonstrate the effectiveness of our approach.
AB - Markov Random Fields (MRF) minimization is a well-known problem in computer vision. We consider the augmented dual of the MRF minimization problem and develop a Mirror Descent algorithm based on weighted Entropy and Euclidean Projection. The augmented dual problem consists of maximizing a non-differentiable objective function subject to simplex and linear constraints. We analyze the convergence properties of the algorithm and sharpen its convergence rate. In addition, we also use the convergence analysis to identify an optimal stepsize strategy for weighted entropy projection and an adaptive stepsize strategy for weighted Euclidean projection. Experimental results on synthetic and vision problems demonstrate the effectiveness of our approach.
UR - http://www.scopus.com/inward/record.url?scp=84866695934&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-33179-4_56
DO - 10.1007/978-3-642-33179-4_56
M3 - Conference contribution
AN - SCOPUS:84866695934
SN - 9783642331787
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 587
EP - 598
BT - Advances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers
T2 - 8th International Symposium on Visual Computing, ISVC 2012
Y2 - 16 July 2012 through 18 July 2012
ER -