Skip to main navigation Skip to search Skip to main content

Two-Phase Image Segmentation by the Allen-Cahn Equation and a Nonlocal Edge Detection Operator

  • Zhonghua Qiao
  • , Qian Zhang*
  • *Corresponding author for this work
  • Hong Kong Polytechnic University
  • Harbin Institute of Technology

Research output: Contribution to journalArticlepeer-review

Abstract

Based on a nonlocal Laplacian operator, a novel edge detection method of the grayscale image is proposed in this paper. This operator utilizes the information of neighbor pixels for a given pixel to obtain effective and delicate edge detection. The nonlocal edge detection method is used as an initialization for solving the Allen-Cahn equation to achieve two-phase segmentation of the grayscale image. Efficient exponential time differencing (ETD) solvers are employed in the time integration, and finite difference method is adopted in space discretization. The maximum bound principle and energy stability of the proposed numerical schemes are proved. The capability of our segmentation method has been verified in numerical experiments for different types of grayscale images.

Original languageEnglish
Pages (from-to)1147-1172
Number of pages26
JournalNumerical Mathematics
Volume15
Issue number4
DOIs
StatePublished - 1 Nov 2022
Externally publishedYes

Keywords

  • Allen-Cahn equation
  • Image segmentation
  • energy stability
  • maximum principle
  • nonlocal edge detection operator

Fingerprint

Dive into the research topics of 'Two-Phase Image Segmentation by the Allen-Cahn Equation and a Nonlocal Edge Detection Operator'. Together they form a unique fingerprint.

Cite this