Convex non-convex image segmentation

Raymond CHAN, Alessandro LANZA, Serena MORIGI*, Fiorella SGALLARI

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

24 Citations (Scopus)

Abstract

A convex non-convex variational model is proposed for multiphase image segmentation. We consider a specially designed non-convex regularization term which adapts spatially to the image structures for a better control of the segmentation boundary and an easy handling of the intensity inhomogeneities. The nonlinear optimization problem is efficiently solved by an alternating directions methods of multipliers procedure. We provide a convergence analysis and perform numerical experiments on several images, showing the effectiveness of this procedure.

Original languageEnglish
Pages (from-to)635-680
Number of pages46
JournalNumerische Mathematik
Volume138
Issue number3
Early online date6 Sept 2017
DOIs
Publication statusPublished - Mar 2018
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2017, Springer-Verlag GmbH Deutschland.

Funding

Acknowledgements We would like to thank the referees for comments that lead to improvements of the presentation.This work is partially supported by HKRGC GRF Grant No. CUHK300614, CUHK14306316, CRF Grant No. CUHK2/CRF/11G, AoE Grant AoE/M-05/12, CUHK DAG No. 4053007, and FIS Grant No. 1907303. Research by SM, AL and FS was supported by the “National Group for Scientific Computation (GNCS-INDAM)” and by ex60% project by the University of Bologna “Funds for selected research topics”.

Keywords

  • 47N10
  • 52A41
  • 65K10
  • 65K15
  • 90C26

Fingerprint

Dive into the research topics of 'Convex non-convex image segmentation'. Together they form a unique fingerprint.

Cite this