New region force for variational models in image segmentation and high dimensional data clustering

Ke Wei University of California, Davis Ke Yin Huazhong University of Science and Technology Xue-Cheng Tai University of Bergen, Norway Tony F. Chan Hong Kong University of Science and Technology

Machine Learning mathscidoc:1704.41001

We propose an effective framework for multi-phase image segmentation and semi-supervised data clustering by introducing a novel region force term into the Potts model. Assume the probability that a pixel or a data point belongs to each class is known a priori. We show that the corresponding indicator function obeys the Bernoulli distribution and the new region force function can be computed as the negative log-likelihood function under the Bernoulli distribution. We solve the Potts model by the primal-dual hybrid gradient method and the augmented Lagrangian method, which are based on two different dual problems of the same primal problem. Empirical evaluations of the Potts model with the new region force function on benchmark problems show that it is competitive with existing variational methods in both image segmentation and semi- supervised data clustering.
Variational model, image segmentation, data clustering
[ Download ] [ 2017-04-26 23:54:13 uploaded by inkyinke ] [ 1272 downloads ] [ 0 comments ]
@inproceedings{kenew,
  title={New region force for variational models in image segmentation and high dimensional data clustering},
  author={Ke Wei, Ke Yin, Xue-Cheng Tai, and Tony F. Chan},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170426235413673470747},
}
Ke Wei, Ke Yin, Xue-Cheng Tai, and Tony F. Chan. New region force for variational models in image segmentation and high dimensional data clustering. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170426235413673470747.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved