A new continuous max-flow algorithm for multiphase image segmentation using super-level set functions

Jun Liu Xue-cheng Tai Shing-Yu Leung Haiyang Huang

Numerical Analysis and Scientific Computing mathscidoc:1912.43189

Journal of Visual Communication and Image Representation, 25, (6), 1472-1488, 2014.8
We propose a graph cut based global minimization method for image segmentation by representing the segmentation label function with a series of nested binary super-level set functions. This representation enables us to use K-1 binary functions to partition any images into K phases. Both continuous and discretized formulations will be treated. For the discrete model, we propose a new graph cut algorithm which is faster than the existing graph cut methods to obtain the exact global solution. In the continuous case, we further improve the segmentation accuracy using a number of techniques that are unique to the continuous segmentation models. With the convex relaxation and the dual method, the related continuous dual model is convex and we can mathematically show that the global minimization can be achieved. The corresponding continuous max-flow algorithms are easy and stable. Experimental results
No keywords uploaded!
[ Download ] [ 2019-12-21 11:28:31 uploaded by Shing_Yu_Leung ] [ 256 downloads ] [ 0 comments ]
@inproceedings{jun2014a,
  title={A new continuous max-flow algorithm for multiphase image segmentation using super-level set functions},
  author={Jun Liu, Xue-cheng Tai, Shing-Yu Leung, and Haiyang Huang},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191221112831839830749},
  booktitle={Journal of Visual Communication and Image Representation},
  volume={25},
  number={6},
  pages={1472-1488},
  year={2014},
}
Jun Liu, Xue-cheng Tai, Shing-Yu Leung, and Haiyang Huang. A new continuous max-flow algorithm for multiphase image segmentation using super-level set functions. 2014. Vol. 25. In Journal of Visual Communication and Image Representation. pp.1472-1488. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191221112831839830749.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved