University of Cambridge > > Microsoft Research Machine Learning and Perception Seminars > Enforcing topological constraints in energy-based image segmentation

Enforcing topological constraints in energy-based image segmentation

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

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 L1 norm, this setup is equivalent to the constraint-based setup (and therefore again NP-hard). However, when using an Linfinity-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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2019, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity