arrow
Return

Combining information from thresholding techniques through an evolutionary Bayesian network algorithm

delete2020-05-01
delete12
PRE
AI
D
Diego Oliva *
M
Marcella Scoczynski Ribeiro Martins
V
Valentín Osuna-Enciso
DOI:10.1016/j.asoc.2020.106147delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Segmentation is an important task in image processing because it could affect the performance of other steps in image analysis. One of the most used methods for segmentation is thresholding which can be formulated as an optimization problem, and evolutionary algorithms (EAs) are alternatives commonly applied to solve it. Estimation of Distribution Algorithms (EDAs) is a branch of EAs that explores the search space by building a probabilistic model, such as Bayesian Networks (BNs). In this article is proposed a BN-based EDA for multilevel image segmentation called BNMTH. The proposed approach iteratively selects the combination of thresholding techniques that permits to find the best configuration of thresholds for a digital image, exploring the inter-dependencies between the decision variables (thresholds) and the different techniques. BNMTH is applied over a set of benchmark images and the results of the segmentation are qualitatively analyzed by using the Peak Signal-to-Noise Ratio (PSNR), the Structure Similarity Index (SSIM) and the Feature Similarity Index (FSIM). Besides, a statistical analysis is provided to compare BNMTH with other state-of-the-art optimization algorithms. The results show that BNMTH is a competitive approach for image segmentation, providing accurate results in almost all the cases. Moreover, the segmented images and the histograms show that the classes are accurately generated even in complex conditions. (C) 2020 Elsevier B.V. All rights reserved.
Keywords:
Evolutionary algorithms
Bayesian networks
Image segmentation
Thresholding
Digital image processing
AI Summary

AI Summary

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

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

U
universidad de guadalajara
Scholars:
6.9K
Papers: 3.7K
Citations: 4
U
universidade tecnologica federal do parana
Scholars:
4.9K
Papers: 3.4K
Citations: 1