Open Access Research

Fast two-phase image segmentation based on diffusion equations and gray level sets

Boying Wu, Xiaoping Ji and Dazhi Zhang*

Author Affiliations

Department of Mathematics, Harbin Institute of Technology, Harbin, 150001, China

For all author emails, please log on.

Boundary Value Problems 2014, 2014:11  doi:10.1186/1687-2770-2014-11

Published: 9 January 2014

Abstract

In this paper we propose a new scheme for image segmentation composed of two stages: in the first phase, we smooth the original image by some filters associated with noise types, such as Gaussian filters for Gaussian white noise and so on. Indeed, we propose a novel diffusion equations scheme derived from a non-convex functional for Gaussian noise removal in this paper. In the second phase, we apply a variational method for segmentation in the smoothed image domain obtained in the first phase, where we directly calculate the minimizer on the discrete gray level sets. In contrast to other image segmentation methods, there is no need for us to re-initialize parameters, which deduces the complexity of our algorithm to <a onClick="popup('http://www.boundaryvalueproblems.com/content/2014/1/11/mathml/M1','MathML',630,470);return false;" target="_blank" href="http://www.boundaryvalueproblems.com/content/2014/1/11/mathml/M1">View MathML</a> (N is the number of pixels) and provides significant efficiency improvement when dealing with large-scale images. The obtained numerical results of segmentation on synthetic images and real world images both clearly outperform the main alternative methods especially for images contaminated by noise.

Keywords:
two-phase segmentation; discrete gray level set; forward-backward diffusion; non-convex functional; Chan-Vese minimal variance