Fast multilevel thresholding for image segmentation through a multiphase level set method

For the image segmentation by the histogram bilevel thresholding, several methods have been proposed. However, they are computationally time consuming and their effectiveness is reduced when applied to a complex image and when the number of the different regions composing this image is high. In this...

Full description

Saved in:

Bibliographic Details
Published in:	Signal processing Vol. 93; no. 1; pp. 139 - 153
Main Authors:	Dirami, Ahmed, Hammouche, Kamal, Diaf, Moussa, Siarry, Patrick
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01-01-2013 Elsevier
Subjects:	Applied sciences Approximation Chan and Vese Model Computer Science Detection, estimation, filtering, equalization, prediction Exact sciences and technology Histograms Image processing Image segmentation Information, signal and communications theory Level sets Mathematical analysis Multilevel Multilevel thresholding Multiphase Operations Research Segmentation Signal and communications theory Signal processing Signal, noise Telecommunications and information theory Topological derivative Valleys Multilevel thresholding Image segmentation Chan and Vese Model Topological derivative Level sets Performance evaluation Histogram Image processing Threshold detection Multilevel signal Computation time Signal processing Time complexity Multilevel system Comparative study
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	For the image segmentation by the histogram bilevel thresholding, several methods have been proposed. However, they are computationally time consuming and their effectiveness is reduced when applied to a complex image and when the number of the different regions composing this image is high. In this paper, a fast and efficient method for segmenting complex images is proposed. This method is based on the determination of the number and the values of the thresholds required for the segmentation by introducing a new multilevel thresholding technique using a multiphase level set technique. First, the gray-level histogram of the image is approximated by a weighted sum of Heaviside functions by using the Chan–Vese segmentation model. In order to obtain a better approximation of this histogram and to speed up the calculations, an improved version of the multiphase level set method is introduced. The valleys are then highlighted and isolated by deriving the approximated histogram so that the thresholds are easily extracted by searching the minima of these valleys. Experimental results and a comparative study with three other efficient and known multilevel thresholding methods over synthetic and real images have shown that the proposed method offers very good segmentation results with a low computing time, whatever the complexity of the image and the number of regions composing it. ► We propose a fast and efficient method for segmenting complex images. ► It is based on the determination of the thresholds required for the segmentation. ► It introduces a multilevel thresholding using a multiphase level set technique. ► A comparison is performed with competing methods over synthetic and real images. ► Our method offers very good segmentation results with a low computing time.
Bibliography:	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23
ISSN:	0165-1684 1872-7557
DOI:	10.1016/j.sigpro.2012.07.010