A two-dimensional multilevel thresholding method for image segmentation

Anis Ben Ishak

doi:10.1016/j.asoc.2016.10.034

Return

A two-dimensional multilevel thresholding method for image segmentation

2017-03-01

PRE

Anis Ben Ishak *

DOI：10.1016/j.asoc.2016.10.034

Original

Original request for help

Save

Abstract

En 中文

In this work, we develop a two-dimensional multilevel thresholding technique based on Renyi and Tsallis entropies. The formulation of the proposed method gives rise to an NP-hard combinatorial optimization problem. In order to solve efficiently this problem, two leading evolutionary algorithms, namely the quantum genetic algorithm (QGA) and the differential evolution (DE) have been employed and compared. The effectiveness of both the proposed method and the optimizers was demonstrated on a sample of real-world and synthetic images showing different types of gray-level distributions. Moreover, the contribution of the two-dimensional histogram to the segmentation quality has been highlighted on some images corrupted by noise and containing shadow or reflection effects. Experimental results demonstrated, first, that DE is less time consuming than QGA which is slightly more efficient on complex problems. Second, the Renyi and Tsallis entropies leads to similar image segmentation quality. Finally, we have shown that the proposed method is more appropriate than bilevel thresholding for multimodal and noisy images segmentation. (C) 2016 Elsevier B.V. All rights reserved.

Keywords:

Multilevel image segmentation

Two-dimensional histogram

Renyi entropy

Tsallis entropy

Quantum genetic algorithm

Differential evolution

AI Summary

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