A Multiphase Image Segmentation Based on Fuzzy Membership Functions and L1-Norm Fidelity

Fang Li, Stanley Osher, Jing Qin, Ming Yan

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

In this paper, we propose a variational multiphase image segmentation model based on fuzzy membership functions and L1-norm fidelity. Then we apply the alternating direction method of multipliers to solve an equivalent problem. All the subproblems can be solved efficiently. Specifically, we propose a fast method to calculate the fuzzy median. Experimental results and comparisons show that the L1-norm based method is more robust to outliers such as impulse noise and keeps better contrast than its L2-norm counterpart. Theoretically, we prove the existence of the minimizer and analyze the convergence of the algorithm.

Original languageEnglish
Pages (from-to)82-106
Number of pages25
JournalJournal of Scientific Computing
Volume69
Issue number1
DOIs
StatePublished - 1 Oct 2016

Keywords

  • ADMM
  • Fuzzy membership function
  • Image segmentation
  • L1-norm
  • Segmentation accuracy

Fingerprint

Dive into the research topics of 'A Multiphase Image Segmentation Based on Fuzzy Membership Functions and L1-Norm Fidelity'. Together they form a unique fingerprint.

Cite this