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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2020-10, Vol.155, p.113428, Article 113428
Hauptverfasser: Rodríguez-Esparza, Erick, Zanella-Calzada, Laura A., Oliva, Diego, Heidari, Ali Asghar, Zaldivar, Daniel, Pérez-Cisneros, Marco, Foong, Loke Kok
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