Enforcing topological constraints in energy-based image segmentation

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

• Christoph Lampert, IST Austria
• Thursday 31 March 2011, 13:00-14:00
• Small public lecture room, 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.

Current techniques for energy-based image segmentation are not well suited to the incorporation of topological information about image regions, such as their connectedness or holefreeness. Even in the simplest conceivable cases, the inclusion of topological side constraints turns the necessary energy minimization steps into NP hard optimization problems. In my talk I will present a different approach to enforce topological properties in energy-based image segmentation. Instead of formulating side constraints one searches a minimal pertubation of the unary potentials such that unconstrained optimization leads to a segmentation with the intended properties. When measuring similarity by the L^{1 norm, this setup is equivalent to the constraint-based setup (and therefore again NP-hard). However, when using an L}infinity-norm, the problem becomes efficiently solvable using tools from computational topology. Based on this observation, I will present an efficient iterative segmentation algorithm that allows image segmentation with specified topological properties even for large images. The algorithm can also easily be extended, e.g. to recent models with higher order potentials, because incorporating topological constraints through modified unary potentials makes the method independent of the actual algorithm used for energy minimization.

This talk is part of the Microsoft Research Machine Learning and Perception Seminars 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
• ML
• Machine Learning Summary
• Microsoft Research Cambridge, public talks
• Microsoft Research Machine Learning and Perception Seminars
• Optics for the Cloud
• PMRFPS's
• School of Technology
• Small public lecture room, 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
• yk373's list

Note that ex-directory lists are not shown.