A two-dimensional multilevel thresholding method for image segmentation

Graphical abstractDisplay Omitted HighlightsWe develop a two-dimensional multilevel thresholding approach.We compare the Rnyi and Tsallis entropies.We compare quantum genetic algorithm and differential evolution heuristics.We show that the proposed method is more appropriate for multimodal images.We demonstrate the effectiveness of the proposed method on noisy images. In this work, we develop a two-dimensional multilevel thresholding technique based on Rnyi 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 Rnyi 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.