Cargando…
Improving the segmentation of digital images by using a modified Otsu’s between-class variance
Image segmentation is a critical stage in the analysis and pre-processing of images. It comprises dividing the pixels according to threshold values into several segments depending on their intensity levels. Selecting the best threshold values is the most challenging task in segmentation. Because of...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10063435/ https://www.ncbi.nlm.nih.gov/pubmed/37362708 http://dx.doi.org/10.1007/s11042-023-15129-y |
_version_ | 1785017705399582720 |
---|---|
author | Singh, Simrandeep Mittal, Nitin Singh, Harbinder Oliva, Diego |
author_facet | Singh, Simrandeep Mittal, Nitin Singh, Harbinder Oliva, Diego |
author_sort | Singh, Simrandeep |
collection | PubMed |
description | Image segmentation is a critical stage in the analysis and pre-processing of images. It comprises dividing the pixels according to threshold values into several segments depending on their intensity levels. Selecting the best threshold values is the most challenging task in segmentation. Because of their simplicity, resilience, reduced convergence time, and accuracy, standard multi-level thresholding (MT) approaches are more effective than bi-level thresholding methods. With increasing thresholds, computer complexity grows exponentially. A considerable number of metaheuristics were used to optimize these problems. One of the best image segmentation methods is Otsu’s between-class variance. It maximizes the between-class variance to determine image threshold values. In this manuscript, a new modified Otsu function is proposed that hybridizes the concept of Otsu’s between class variance and Kapur’s entropy. For Kapur’s entropy, a threshold value of an image is selected by maximizing the entropy of the object and background pixels. The proposed modified Otsu technique combines the ability to find an optimal threshold that maximizes the overall entropy from Kapur’s and the maximum variance value of the different classes from Otsu. The novelty of the proposal is the merging of two methodologies. Clearly, Otsu’s variance could be improved since the entropy (Kapur) is a method used to verify the uncertainty of a set of information. This paper applies the proposed technique over a set of images with diverse histograms, which are taken from Berkeley Segmentation Data Set 500 (BSDS500). For the search capability of the segmentation methodology, the Arithmetic Optimization algorithm (AOA), the Hybrid Dragonfly algorithm, and Firefly Algorithm (HDAFA) are employed. The proposed approach is compared with the existing state-of-art objective function of Otsu and Kapur. Qualitative experimental outcomes demonstrate that modified Otsu is highly efficient in terms of performance metrics such as PSNR, mean, threshold values, number of iterations taken to converge, and image segmentation quality. |
format | Online Article Text |
id | pubmed-10063435 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | Springer US |
record_format | MEDLINE/PubMed |
spelling | pubmed-100634352023-03-31 Improving the segmentation of digital images by using a modified Otsu’s between-class variance Singh, Simrandeep Mittal, Nitin Singh, Harbinder Oliva, Diego Multimed Tools Appl Article Image segmentation is a critical stage in the analysis and pre-processing of images. It comprises dividing the pixels according to threshold values into several segments depending on their intensity levels. Selecting the best threshold values is the most challenging task in segmentation. Because of their simplicity, resilience, reduced convergence time, and accuracy, standard multi-level thresholding (MT) approaches are more effective than bi-level thresholding methods. With increasing thresholds, computer complexity grows exponentially. A considerable number of metaheuristics were used to optimize these problems. One of the best image segmentation methods is Otsu’s between-class variance. It maximizes the between-class variance to determine image threshold values. In this manuscript, a new modified Otsu function is proposed that hybridizes the concept of Otsu’s between class variance and Kapur’s entropy. For Kapur’s entropy, a threshold value of an image is selected by maximizing the entropy of the object and background pixels. The proposed modified Otsu technique combines the ability to find an optimal threshold that maximizes the overall entropy from Kapur’s and the maximum variance value of the different classes from Otsu. The novelty of the proposal is the merging of two methodologies. Clearly, Otsu’s variance could be improved since the entropy (Kapur) is a method used to verify the uncertainty of a set of information. This paper applies the proposed technique over a set of images with diverse histograms, which are taken from Berkeley Segmentation Data Set 500 (BSDS500). For the search capability of the segmentation methodology, the Arithmetic Optimization algorithm (AOA), the Hybrid Dragonfly algorithm, and Firefly Algorithm (HDAFA) are employed. The proposed approach is compared with the existing state-of-art objective function of Otsu and Kapur. Qualitative experimental outcomes demonstrate that modified Otsu is highly efficient in terms of performance metrics such as PSNR, mean, threshold values, number of iterations taken to converge, and image segmentation quality. Springer US 2023-03-31 /pmc/articles/PMC10063435/ /pubmed/37362708 http://dx.doi.org/10.1007/s11042-023-15129-y Text en © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023, Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Article Singh, Simrandeep Mittal, Nitin Singh, Harbinder Oliva, Diego Improving the segmentation of digital images by using a modified Otsu’s between-class variance |
title | Improving the segmentation of digital images by using a modified Otsu’s between-class variance |
title_full | Improving the segmentation of digital images by using a modified Otsu’s between-class variance |
title_fullStr | Improving the segmentation of digital images by using a modified Otsu’s between-class variance |
title_full_unstemmed | Improving the segmentation of digital images by using a modified Otsu’s between-class variance |
title_short | Improving the segmentation of digital images by using a modified Otsu’s between-class variance |
title_sort | improving the segmentation of digital images by using a modified otsu’s between-class variance |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10063435/ https://www.ncbi.nlm.nih.gov/pubmed/37362708 http://dx.doi.org/10.1007/s11042-023-15129-y |
work_keys_str_mv | AT singhsimrandeep improvingthesegmentationofdigitalimagesbyusingamodifiedotsusbetweenclassvariance AT mittalnitin improvingthesegmentationofdigitalimagesbyusingamodifiedotsusbetweenclassvariance AT singhharbinder improvingthesegmentationofdigitalimagesbyusingamodifiedotsusbetweenclassvariance AT olivadiego improvingthesegmentationofdigitalimagesbyusingamodifiedotsusbetweenclassvariance |