Efficient maximum a posterior (MAP) inference for computer vision and beyond

Add to your list(s) Download to your calendar using vCal

• Pushmeet Kohli (Microsoft Research)
• Thursday 23 February 2012, 16:45-17:15
• MR2, CMS, Wilberforce Road, Cambridge, CB3 0WB2.

If you have a question about this talk, please contact Carola-Bibiane Schoenlieb.

Many problems in computer vision and machine learning require inferring the most probable states of certain hidden or unobserved variables. This inference problem can be formulated in terms of minimizing a function of discrete variables. The scale and form of computer vision problems raise many challenges in this optimization task. For instance, functions encountered in vision may involve millions or sometimes even billions of variables. Furthermore, the functions may contain terms that encode very high-order interaction between variables. These properties ensure that the minimization of such functions using conventional algorithms is extremely computationally expensive.

In this talk, I will discuss how many of these challenges can be overcome by exploiting the sparse and heterogeneous nature of discrete optimization problems encountered in real world computer vision problems. Such problem-aware approaches to optimization can lead to substantial improvements in running time and allow us to produce good solutions to many important problems.

The slides of the talk are online at http://www.damtp.cam.ac.uk/user/cbs31/MI_Cambridge/MathAndInfo_Network_files/pushmeetkohlitalk.pdf

This talk is part of the Mathematics & Information in Cambridge series.

This talk is included in these lists:

• All CMS events
• CMS Events
• DAMTP info aggregator
• Interested Talks
• MR2, CMS, Wilberforce Road, Cambridge, CB3 0WB2
• Mathematics & Information in Cambridge
• bld31

Note that ex-directory lists are not shown.