Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Pixel Club: Graph Cut, Convex relaxation and Continuous Max-flow Problems
event speaker icon
Xue-Cheng Tai (Mathematics, University of Bergen, Norway)
event date icon
Thursday, 09.05.2013, 11:30
event location icon
Room 337-8 Taub Bld.
In this talk, we will explore the relationship between graph cut, convex relaxation and some recent continuous max-flow approaches proposed in the literature. Especially, we will see the continuous versus discrete relationship between them. There are two advantages with these approaches:

1) different fast numerical algorithms have been used for these approaches;
2) global minimization can be guaranteed for some nonconvex problems. We shall describe the connections between some of these algorithms.

Image restoration and segmentation will be used as examples for applications of these algorithms. Extended application of ROF model, global minimization of the Chan-Vese model and different global minimization approach for multiphase labeling problems will be presented. This talk is based on collaborative work with Bae, Yuan, Liu and other collaborators.