Combining information from thresholding techniques through an evolutionary Bayesian network algorithm

• Published in: Applied soft computing Vol. 90; p. 106147
• Main Authors: Oliva, Diego, Martins, Marcella S.R., Osuna-Enciso, Valentín, de Morais, Erikson Freitas
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.05.2020
• Subjects: Bayesian networks; Digital image processing; Evolutionary algorithms; Image segmentation; Thresholding; Image segmentation; Evolutionary algorithms; Bayesian networks; Thresholding; Digital image processing
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2020.106147

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. •It is proposed method that combines information from different thresholding methods.•An evolutionary Bayesian network algorithm is proposed for image thresholding.•The evolutionary Bayesian network algorithm is applied in image processing.•A qualitative analysis validates the accuracy of the proposed technique.•Statistical tests and comparison support the performance of the proposal.