The iterative convolution-thresholding method (ICTM) for image segmentation

Dong Wang

doi:10.1016/j.patcog.2022.108794

Return

The iterative convolution-thresholding method (ICTM) for image segmentation

2022-10-01

Dong Wang *

王

王晓萍 (Xiaoping Wang)

DOI：10.1016/j.patcog.2022.108794

Original

Save

View PDF

Abstract

En 中文

Variational methods, which have been tremendously successful in image segmentation, work by minimizing a given objective functional. The objective functional usually consists of a fidelity term and a regularization term. Because objective functionals may vary from different types of images, developing an efficient, simple, and general numerical method to minimize them has become increasingly vital. However, many existing methods are model-based, converge relatively slowly, or involve complicated techniques. In this paper, we develop a novel iterative convolution-thresholding method (ICTM) that is simple, efficient, and applicable to a wide range of variational models for image segmentation. In ICTM, the interface between two different segment domains is implicitly represented by the characteristic functions of domains. The fidelity term is usually written into a linear functional of the characteristic functions, and the regularization term is approximated by a functional of characteristic functions in terms of heat kernel convolution. This allows us to design an iterative convolution-thresholding method to minimize the approximate energy. The method has the energy-decaying property, and thus the unconditional stability is theoretically guaranteed. Numerical experiments show that the method is simple, easy to implement, robust, and applicable to various image segmentation models. (c) 2022 Elsevier Ltd. All rights reserved.

Keywords:

Convolution

Thresholding

Image segmentation

Heat kernel

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.