Energy Minimization with Label Costs and Applications in Multi-Model Fitting

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

• Boykov Yuri, The University of Western Ontario
• Friday 18 March 2011, 11:00-12:00
• Small lecture theatre, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge.

If you have a question about this talk, please contact Microsoft Research Cambridge Talks Admins.

The a-expansion algorithm has had a significant impact in computer vision due to its generality, effectiveness, and speed. Recently, various extensions of a-expansion were proposed that in addition to data fidelity and spatial smoothness can optimize ``label costs’’ with certain optimality guarantees. An energy with label costs can penalize a solution based on the set of labels that appear in it. The simplest special case is to penalize the number of labels in the solution, but the proposed energy is significantly more general than this. Usefulness of label costs is demonstrated by a number of specific applications in vision that appeared in the last couple of years.

Our work (CVPR2010, IJCV accepted) studies label costs from a general perspective, including discussion of multiple algorithms, optimality bounds, extensions, and fast special cases (e.g. UFL heuristics). In this talk we focus on natural generic applications of label costs is multi-model fitting and demonstrate several examples: homography estimation, rigid motion detection, unsupervised image segmentation, lossless and lossy compression, and FMM . Our general approach is juxtaposed with classical K-means and EM. We also discuss a method for effective exploration of the continuum of labels – an important practical obstacle for discrete a-expansion algorithm in fitting models with continuous parameters. We compare our optimization-based approach to multi-model fitting with standard extensions of RANSAC currently dominant in vision.

This talk is part of the Microsoft Research Cambridge, public talks series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Guy Emerson's list
• Interested Talks
• Microsoft Research Cambridge, public talks
• Optics for the Cloud
• PMRFPS's
• School of Technology
• Small lecture theatre, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• personal list
• rp587

Note that ex-directory lists are not shown.