An efficient Harris hawks-inspired image segmentation method
•An efficient method for image thresholding is proposed.•The Harris hawk optimizer is used for image segmentation.•The Harris hawk optimizer is tested over a multidimensional real problem.•The quality of the segmentation results is higher than other algorithms.•The performance of the algorithm is te...
Gespeichert in:
Veröffentlicht in: | Expert systems with applications 2020-10, Vol.155, p.113428, Article 113428 |
---|---|
Hauptverfasser: | , , , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | 113428 |
container_title | Expert systems with applications |
container_volume | 155 |
creator | Rodríguez-Esparza, Erick Zanella-Calzada, Laura A. Oliva, Diego Heidari, Ali Asghar Zaldivar, Daniel Pérez-Cisneros, Marco Foong, Loke Kok |
description | •An efficient method for image thresholding is proposed.•The Harris hawk optimizer is used for image segmentation.•The Harris hawk optimizer is tested over a multidimensional real problem.•The quality of the segmentation results is higher than other algorithms.•The performance of the algorithm is tested on digital mammograms.
Segmentation is a crucial phase in image processing because it simplifies the representation of an image and facilitates its analysis. The multilevel thresholding method is more efficient for segmenting digital mammograms compared to the classic bi-level thresholding since it uses a higher number of intensities to represent different regions in the image. In the literature, there are different techniques for multilevel segmentation; however, most of these approaches do not obtain good segmented images. In addition, they are computationally expensive. Recently, statistical criteria such as Otsu, Kapur, and cross-entropy have been utilized in combination with evolutionary and swarm-based strategies to investigate the optimal threshold values for multilevel segmentation. In this paper, an efficient methodology for multilevel segmentation is proposed using the Harris Hawks Optimization (HHO) algorithm and the minimum cross-entropy as a fitness function. To substantiate the results and effectiveness of the HHO-based method, it has been tested over a benchmark set of reference images, with the Berkeley segmentation database, and with medical images of digital mammography. The proposed HHO-based solver is verified based on other comparable optimizers and two machine learning algorithms K-means and the Fuzzy IterAg. The comparisons were performed based on three groups. This first one is to provide evidence of the optimization capabilities of the HHO using the Wilcoxon test, and the second is to verify segmented image quality using the PSNR, SSIM, and FSIM metrics. Then, the third way is to verify the segmented image comparing it with the ground-truth through the metrics PRI, GCE, and VoI. The experimental results, which are validated by statistical analysis, show that the introduced method produces efficient and reliable results in terms of quality, consistency, and accuracy in comparison with the other methods. This HHO-based method presents an improvement over other segmentation approaches that are currently used in the literature. |
doi_str_mv | 10.1016/j.eswa.2020.113428 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2440099389</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0957417420302529</els_id><sourcerecordid>2440099389</sourcerecordid><originalsourceid>FETCH-LOGICAL-c328t-efd1009a931f11f2efd352532d883fd33be2c8daa40c148fa29d55221caa19023</originalsourceid><addsrcrecordid>eNp9kMtKAzEUhoMoWKsv4GrA9dScJNNJoJtS1AoFN7oOMTlpM9qZmkwtvr0ZxrWrc-H_z-Uj5BboDCjM75sZppOZMcpyA7hg8oxMQNa8nNeKn5MJVVVdCqjFJblKqaEUakrrCVks2wK9DzZg2xdrE2NIxc6cPlIZ2nQIEV0R9maLRcLtPmtMH7q22GO_69w1ufDmM-HNX5ySt8eH19W63Lw8Pa-Wm9JyJvsSvQNKlVEcPIBnueYVqzhzUvKc83dkVjpjBLUgpDdMuapiDKwxoCjjU3I3zj3E7uuIqddNd4xtXqmZEHm04lJlFRtVNnYpRfT6EPPp8UcD1QMl3eiBkh4o6ZFSNi1GE-b7vwNGnQYUFl1-3fbadeE_-y9-XW-1</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2440099389</pqid></control><display><type>article</type><title>An efficient Harris hawks-inspired image segmentation method</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Rodríguez-Esparza, Erick ; Zanella-Calzada, Laura A. ; Oliva, Diego ; Heidari, Ali Asghar ; Zaldivar, Daniel ; Pérez-Cisneros, Marco ; Foong, Loke Kok</creator><creatorcontrib>Rodríguez-Esparza, Erick ; Zanella-Calzada, Laura A. ; Oliva, Diego ; Heidari, Ali Asghar ; Zaldivar, Daniel ; Pérez-Cisneros, Marco ; Foong, Loke Kok</creatorcontrib><description>•An efficient method for image thresholding is proposed.•The Harris hawk optimizer is used for image segmentation.•The Harris hawk optimizer is tested over a multidimensional real problem.•The quality of the segmentation results is higher than other algorithms.•The performance of the algorithm is tested on digital mammograms.
Segmentation is a crucial phase in image processing because it simplifies the representation of an image and facilitates its analysis. The multilevel thresholding method is more efficient for segmenting digital mammograms compared to the classic bi-level thresholding since it uses a higher number of intensities to represent different regions in the image. In the literature, there are different techniques for multilevel segmentation; however, most of these approaches do not obtain good segmented images. In addition, they are computationally expensive. Recently, statistical criteria such as Otsu, Kapur, and cross-entropy have been utilized in combination with evolutionary and swarm-based strategies to investigate the optimal threshold values for multilevel segmentation. In this paper, an efficient methodology for multilevel segmentation is proposed using the Harris Hawks Optimization (HHO) algorithm and the minimum cross-entropy as a fitness function. To substantiate the results and effectiveness of the HHO-based method, it has been tested over a benchmark set of reference images, with the Berkeley segmentation database, and with medical images of digital mammography. The proposed HHO-based solver is verified based on other comparable optimizers and two machine learning algorithms K-means and the Fuzzy IterAg. The comparisons were performed based on three groups. This first one is to provide evidence of the optimization capabilities of the HHO using the Wilcoxon test, and the second is to verify segmented image quality using the PSNR, SSIM, and FSIM metrics. Then, the third way is to verify the segmented image comparing it with the ground-truth through the metrics PRI, GCE, and VoI. The experimental results, which are validated by statistical analysis, show that the introduced method produces efficient and reliable results in terms of quality, consistency, and accuracy in comparison with the other methods. This HHO-based method presents an improvement over other segmentation approaches that are currently used in the literature.</description><identifier>ISSN: 0957-4174</identifier><identifier>EISSN: 1873-6793</identifier><identifier>DOI: 10.1016/j.eswa.2020.113428</identifier><language>eng</language><publisher>New York: Elsevier Ltd</publisher><subject>Algorithms ; Digital imaging ; Digital mammograms ; Entropy (Information theory) ; Harris hawks optimization ; Image processing ; Image quality ; Image segmentation ; Machine learning ; Medical imaging ; Metaheuristics ; Minimum cross entropy ; Multilevel ; Multilevel thresholding ; Optimization ; Statistical analysis</subject><ispartof>Expert systems with applications, 2020-10, Vol.155, p.113428, Article 113428</ispartof><rights>2020 Elsevier Ltd</rights><rights>Copyright Elsevier BV Oct 1, 2020</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c328t-efd1009a931f11f2efd352532d883fd33be2c8daa40c148fa29d55221caa19023</citedby><cites>FETCH-LOGICAL-c328t-efd1009a931f11f2efd352532d883fd33be2c8daa40c148fa29d55221caa19023</cites><orcidid>0000-0001-8781-7993 ; 0000-0001-6493-0408 ; 0000-0001-6938-9948</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.eswa.2020.113428$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids></links><search><creatorcontrib>Rodríguez-Esparza, Erick</creatorcontrib><creatorcontrib>Zanella-Calzada, Laura A.</creatorcontrib><creatorcontrib>Oliva, Diego</creatorcontrib><creatorcontrib>Heidari, Ali Asghar</creatorcontrib><creatorcontrib>Zaldivar, Daniel</creatorcontrib><creatorcontrib>Pérez-Cisneros, Marco</creatorcontrib><creatorcontrib>Foong, Loke Kok</creatorcontrib><title>An efficient Harris hawks-inspired image segmentation method</title><title>Expert systems with applications</title><description>•An efficient method for image thresholding is proposed.•The Harris hawk optimizer is used for image segmentation.•The Harris hawk optimizer is tested over a multidimensional real problem.•The quality of the segmentation results is higher than other algorithms.•The performance of the algorithm is tested on digital mammograms.
Segmentation is a crucial phase in image processing because it simplifies the representation of an image and facilitates its analysis. The multilevel thresholding method is more efficient for segmenting digital mammograms compared to the classic bi-level thresholding since it uses a higher number of intensities to represent different regions in the image. In the literature, there are different techniques for multilevel segmentation; however, most of these approaches do not obtain good segmented images. In addition, they are computationally expensive. Recently, statistical criteria such as Otsu, Kapur, and cross-entropy have been utilized in combination with evolutionary and swarm-based strategies to investigate the optimal threshold values for multilevel segmentation. In this paper, an efficient methodology for multilevel segmentation is proposed using the Harris Hawks Optimization (HHO) algorithm and the minimum cross-entropy as a fitness function. To substantiate the results and effectiveness of the HHO-based method, it has been tested over a benchmark set of reference images, with the Berkeley segmentation database, and with medical images of digital mammography. The proposed HHO-based solver is verified based on other comparable optimizers and two machine learning algorithms K-means and the Fuzzy IterAg. The comparisons were performed based on three groups. This first one is to provide evidence of the optimization capabilities of the HHO using the Wilcoxon test, and the second is to verify segmented image quality using the PSNR, SSIM, and FSIM metrics. Then, the third way is to verify the segmented image comparing it with the ground-truth through the metrics PRI, GCE, and VoI. The experimental results, which are validated by statistical analysis, show that the introduced method produces efficient and reliable results in terms of quality, consistency, and accuracy in comparison with the other methods. This HHO-based method presents an improvement over other segmentation approaches that are currently used in the literature.</description><subject>Algorithms</subject><subject>Digital imaging</subject><subject>Digital mammograms</subject><subject>Entropy (Information theory)</subject><subject>Harris hawks optimization</subject><subject>Image processing</subject><subject>Image quality</subject><subject>Image segmentation</subject><subject>Machine learning</subject><subject>Medical imaging</subject><subject>Metaheuristics</subject><subject>Minimum cross entropy</subject><subject>Multilevel</subject><subject>Multilevel thresholding</subject><subject>Optimization</subject><subject>Statistical analysis</subject><issn>0957-4174</issn><issn>1873-6793</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><recordid>eNp9kMtKAzEUhoMoWKsv4GrA9dScJNNJoJtS1AoFN7oOMTlpM9qZmkwtvr0ZxrWrc-H_z-Uj5BboDCjM75sZppOZMcpyA7hg8oxMQNa8nNeKn5MJVVVdCqjFJblKqaEUakrrCVks2wK9DzZg2xdrE2NIxc6cPlIZ2nQIEV0R9maLRcLtPmtMH7q22GO_69w1ufDmM-HNX5ySt8eH19W63Lw8Pa-Wm9JyJvsSvQNKlVEcPIBnueYVqzhzUvKc83dkVjpjBLUgpDdMuapiDKwxoCjjU3I3zj3E7uuIqddNd4xtXqmZEHm04lJlFRtVNnYpRfT6EPPp8UcD1QMl3eiBkh4o6ZFSNi1GE-b7vwNGnQYUFl1-3fbadeE_-y9-XW-1</recordid><startdate>20201001</startdate><enddate>20201001</enddate><creator>Rodríguez-Esparza, Erick</creator><creator>Zanella-Calzada, Laura A.</creator><creator>Oliva, Diego</creator><creator>Heidari, Ali Asghar</creator><creator>Zaldivar, Daniel</creator><creator>Pérez-Cisneros, Marco</creator><creator>Foong, Loke Kok</creator><general>Elsevier Ltd</general><general>Elsevier BV</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0001-8781-7993</orcidid><orcidid>https://orcid.org/0000-0001-6493-0408</orcidid><orcidid>https://orcid.org/0000-0001-6938-9948</orcidid></search><sort><creationdate>20201001</creationdate><title>An efficient Harris hawks-inspired image segmentation method</title><author>Rodríguez-Esparza, Erick ; Zanella-Calzada, Laura A. ; Oliva, Diego ; Heidari, Ali Asghar ; Zaldivar, Daniel ; Pérez-Cisneros, Marco ; Foong, Loke Kok</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c328t-efd1009a931f11f2efd352532d883fd33be2c8daa40c148fa29d55221caa19023</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Algorithms</topic><topic>Digital imaging</topic><topic>Digital mammograms</topic><topic>Entropy (Information theory)</topic><topic>Harris hawks optimization</topic><topic>Image processing</topic><topic>Image quality</topic><topic>Image segmentation</topic><topic>Machine learning</topic><topic>Medical imaging</topic><topic>Metaheuristics</topic><topic>Minimum cross entropy</topic><topic>Multilevel</topic><topic>Multilevel thresholding</topic><topic>Optimization</topic><topic>Statistical analysis</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Rodríguez-Esparza, Erick</creatorcontrib><creatorcontrib>Zanella-Calzada, Laura A.</creatorcontrib><creatorcontrib>Oliva, Diego</creatorcontrib><creatorcontrib>Heidari, Ali Asghar</creatorcontrib><creatorcontrib>Zaldivar, Daniel</creatorcontrib><creatorcontrib>Pérez-Cisneros, Marco</creatorcontrib><creatorcontrib>Foong, Loke Kok</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Expert systems with applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Rodríguez-Esparza, Erick</au><au>Zanella-Calzada, Laura A.</au><au>Oliva, Diego</au><au>Heidari, Ali Asghar</au><au>Zaldivar, Daniel</au><au>Pérez-Cisneros, Marco</au><au>Foong, Loke Kok</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An efficient Harris hawks-inspired image segmentation method</atitle><jtitle>Expert systems with applications</jtitle><date>2020-10-01</date><risdate>2020</risdate><volume>155</volume><spage>113428</spage><pages>113428-</pages><artnum>113428</artnum><issn>0957-4174</issn><eissn>1873-6793</eissn><abstract>•An efficient method for image thresholding is proposed.•The Harris hawk optimizer is used for image segmentation.•The Harris hawk optimizer is tested over a multidimensional real problem.•The quality of the segmentation results is higher than other algorithms.•The performance of the algorithm is tested on digital mammograms.
Segmentation is a crucial phase in image processing because it simplifies the representation of an image and facilitates its analysis. The multilevel thresholding method is more efficient for segmenting digital mammograms compared to the classic bi-level thresholding since it uses a higher number of intensities to represent different regions in the image. In the literature, there are different techniques for multilevel segmentation; however, most of these approaches do not obtain good segmented images. In addition, they are computationally expensive. Recently, statistical criteria such as Otsu, Kapur, and cross-entropy have been utilized in combination with evolutionary and swarm-based strategies to investigate the optimal threshold values for multilevel segmentation. In this paper, an efficient methodology for multilevel segmentation is proposed using the Harris Hawks Optimization (HHO) algorithm and the minimum cross-entropy as a fitness function. To substantiate the results and effectiveness of the HHO-based method, it has been tested over a benchmark set of reference images, with the Berkeley segmentation database, and with medical images of digital mammography. The proposed HHO-based solver is verified based on other comparable optimizers and two machine learning algorithms K-means and the Fuzzy IterAg. The comparisons were performed based on three groups. This first one is to provide evidence of the optimization capabilities of the HHO using the Wilcoxon test, and the second is to verify segmented image quality using the PSNR, SSIM, and FSIM metrics. Then, the third way is to verify the segmented image comparing it with the ground-truth through the metrics PRI, GCE, and VoI. The experimental results, which are validated by statistical analysis, show that the introduced method produces efficient and reliable results in terms of quality, consistency, and accuracy in comparison with the other methods. This HHO-based method presents an improvement over other segmentation approaches that are currently used in the literature.</abstract><cop>New York</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.eswa.2020.113428</doi><orcidid>https://orcid.org/0000-0001-8781-7993</orcidid><orcidid>https://orcid.org/0000-0001-6493-0408</orcidid><orcidid>https://orcid.org/0000-0001-6938-9948</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0957-4174 |
ispartof | Expert systems with applications, 2020-10, Vol.155, p.113428, Article 113428 |
issn | 0957-4174 1873-6793 |
language | eng |
recordid | cdi_proquest_journals_2440099389 |
source | Elsevier ScienceDirect Journals Complete |
subjects | Algorithms Digital imaging Digital mammograms Entropy (Information theory) Harris hawks optimization Image processing Image quality Image segmentation Machine learning Medical imaging Metaheuristics Minimum cross entropy Multilevel Multilevel thresholding Optimization Statistical analysis |
title | An efficient Harris hawks-inspired image segmentation method |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T12%3A12%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20efficient%20Harris%20hawks-inspired%20image%20segmentation%20method&rft.jtitle=Expert%20systems%20with%20applications&rft.au=Rodr%C3%ADguez-Esparza,%20Erick&rft.date=2020-10-01&rft.volume=155&rft.spage=113428&rft.pages=113428-&rft.artnum=113428&rft.issn=0957-4174&rft.eissn=1873-6793&rft_id=info:doi/10.1016/j.eswa.2020.113428&rft_dat=%3Cproquest_cross%3E2440099389%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2440099389&rft_id=info:pmid/&rft_els_id=S0957417420302529&rfr_iscdi=true |