Skip to main navigation Skip to search Skip to main content

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

  • Fang Li*
  • , Stanley Osher
  • , Jing Qin
  • , Ming Yan
  • *Corresponding author for this work
  • Department of Mathematics
  • University of California at Los Angeles
  • Michigan State University

Research output: Contribution to journal › Article › peer-review

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