Whale Optimization Algorithm for Color Image Segmentation using Supra-Extensive Entropy

Image segmentation plays an important role for image analysis. Image thresholding technique is one of the most effective segmentation techniques. Although, bi-level thresholding is widely applied to segment non-complex color images, however, bi-level thresholding is not suitable in case of color com...

Full description

Saved in:
Bibliographic Details
Published in:Conference proceedings - Canadian Conference on Electrical and Computer Engineering pp. 395 - 401
Main Authors: Khehra, Baljit Singh, Singh, Arjan, LovepreetKaur, Ms
Format: Conference Proceeding
Language:English
Published: IEEE 18.09.2022
Subjects:
Color
GWO
Image color analysis
Image segmentation
Linear programming
Multi-level Thresholding
NP-Hard Combinatorial Optimization Problem
PSNR
Search problems
Supra-Extensive Entropy
Whale optimization algorithms
WOA
ISSN:2576-7046
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Image segmentation plays an important role for image analysis. Image thresholding technique is one of the most effective segmentation techniques. Although, bi-level thresholding is widely applied to segment non-complex color images, however, bi-level thresholding is not suitable in case of color complex images. In case of color complex images which contain multiple objects, only multi-level thresholding works efficiently. The conventional thresholding approaches give efficient results for bi-level thresholding, but the time complexity of the conventional approaches may be excessively high for color image multilevel thresholding due to search multiple threshold values for three (red-green-blue, RGB) components. Thus, color image multilevel thresholding segmentation can be considered as NP-hard combinatorial optimization problem because the time complexity of the searching procedure increases exponentially as levels of thresholding increase. Here, the major objective is to search optimal threshold values for segmenting the color image into appropriate segments. In this paper, Supra-Extensive entropy based new objective function is designed to find optimal threshold values for segmenting the color image into multiple segments. For optimizing the proposed objective function, two well-established population based optimization approaches Whale Optimization Algorithm (WOA) is explored. Such approach is called WOA-based SEEMT. The proposed approach is compared with Grey Wolf Optimizer (GWO) called GWO-based SEEMT algorithm. Experiments are performed on six color benchmark images in terms of optimal threshold values, peak signal to noise ratio (PSNR), uniformity, structure similarity (SSIM) index, mean structure similarity (MSSIM) index, number of iterations and CPU time. The experimental results show that the there is no significant difference between the performance of WOA-SEEMT and GWO-SEEMT algorithms in terms quality parameters PSNR, uniformity, SSIM index and MSSIM index while WOA-SEEMT algorithm is much faster than GWO-SEEMT from computational point of view.
AbstractList Image segmentation plays an important role for image analysis. Image thresholding technique is one of the most effective segmentation techniques. Although, bi-level thresholding is widely applied to segment non-complex color images, however, bi-level thresholding is not suitable in case of color complex images. In case of color complex images which contain multiple objects, only multi-level thresholding works efficiently. The conventional thresholding approaches give efficient results for bi-level thresholding, but the time complexity of the conventional approaches may be excessively high for color image multilevel thresholding due to search multiple threshold values for three (red-green-blue, RGB) components. Thus, color image multilevel thresholding segmentation can be considered as NP-hard combinatorial optimization problem because the time complexity of the searching procedure increases exponentially as levels of thresholding increase. Here, the major objective is to search optimal threshold values for segmenting the color image into appropriate segments. In this paper, Supra-Extensive entropy based new objective function is designed to find optimal threshold values for segmenting the color image into multiple segments. For optimizing the proposed objective function, two well-established population based optimization approaches Whale Optimization Algorithm (WOA) is explored. Such approach is called WOA-based SEEMT. The proposed approach is compared with Grey Wolf Optimizer (GWO) called GWO-based SEEMT algorithm. Experiments are performed on six color benchmark images in terms of optimal threshold values, peak signal to noise ratio (PSNR), uniformity, structure similarity (SSIM) index, mean structure similarity (MSSIM) index, number of iterations and CPU time. The experimental results show that the there is no significant difference between the performance of WOA-SEEMT and GWO-SEEMT algorithms in terms quality parameters PSNR, uniformity, SSIM index and MSSIM index while WOA-SEEMT algorithm is much faster than GWO-SEEMT from computational point of view.
Author LovepreetKaur, Ms
Singh, Arjan
Khehra, Baljit Singh
Author_xml – sequence: 1
  givenname: Baljit Singh
  surname: Khehra
  fullname: Khehra, Baljit Singh
  email: arjanpu@gmail.com
  organization: Punjabi University,Department of Mathematics,Patiala,Punjab,India
– sequence: 2
  givenname: Arjan
  surname: Singh
  fullname: Singh, Arjan
  email: baljitkhehra@ieee.org
  organization: Garhshankar,BAM Khalsa College,Hoshiarpur,Punjab,India
– sequence: 3
  givenname: Ms
  surname: LovepreetKaur
  fullname: LovepreetKaur, Ms
  email: lovepreetkhehra13@gmail.com
  organization: Punjabi University,Patiala,Punjab,India
BookMark eNotkM1Kw0AcxFdRsKk-gQf3BRL3M7t7LCFqodBDlR7LJvknXUk2IdmK9ekNtJeZ4ccwh4nQne89IPRCSUIpMa9Zlme5MFzShBHGEmOo5lLcoIimqRRacMZu0YJJlcaKiPQBRdP0TQgROhULtN8fbQt4OwTXuT8bXO_xqm360YVjh-t-xFnfzrrubAN4B00HPlxqp8n5Bu9Ow2jj_DeAn9wP4NyHsR_Oj-i-tu0ET1dfoq-3_DP7iDfb93W22sSOch7igquaKkoL0GC0rFNLKKnKSklhtSW8qsycrVZFWRErLVGUAzMzEZqXrOZL9HzZdQBwGEbX2fF8uJ7A_wEVSFTv
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/CCECE49351.2022.9918354
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1665484322
9781665484329
EISSN 2576-7046
EndPage 401
ExternalDocumentID 9918354
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i133t-b37f1711be8e985f6a010dcd754a8a03dd9d75a87bcd0a5a0713e295a8483c2f3
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000945894600056&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:18:29 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i133t-b37f1711be8e985f6a010dcd754a8a03dd9d75a87bcd0a5a0713e295a8483c2f3
PageCount 7
ParticipantIDs ieee_primary_9918354
PublicationCentury 2000
PublicationDate 2022-Sept.-18
PublicationDateYYYYMMDD 2022-09-18
PublicationDate_xml – month: 09
  year: 2022
  text: 2022-Sept.-18
  day: 18
PublicationDecade 2020
PublicationTitle Conference proceedings - Canadian Conference on Electrical and Computer Engineering
PublicationTitleAbbrev CCECE
PublicationYear 2022
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0004864
Score 1.8073201
Snippet Image segmentation plays an important role for image analysis. Image thresholding technique is one of the most effective segmentation techniques. Although,...
SourceID ieee
SourceType Publisher
StartPage 395
SubjectTerms Color
GWO
Image color analysis
Image segmentation
Linear programming
Multi-level Thresholding
NP-Hard Combinatorial Optimization Problem
PSNR
Search problems
Supra-Extensive Entropy
Whale optimization algorithms
WOA
Title Whale Optimization Algorithm for Color Image Segmentation using Supra-Extensive Entropy
URI https://ieeexplore.ieee.org/document/9918354
WOSCitedRecordID wos000945894600056&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5q8aAXH634JgePpt1HdpMcZdmil1qo0t5KNo-24G7L2or-e5Pt0ip48RZCQiAhM_Ml3zcDcBco6avAo5hTSbE1eAYLGmWYZGGsDI24pJtiE7TfZ-MxHzTgfquF0VpX5DPdcc3qL18t5No9lXVtLOPeKfZgj9J4o9XaaSBZTGr-lu_xbpKkSUp4GDkMGASdeuqvGiqVC-kd_W_xY2jvtHhosPUyJ9DQxSkc_kgj2ILRaGbNPHq2tz-vZZXo4W26sLh_liMblaLEmrgSPeXWeKChnua14KhAjvY-RcP1shQ4_azZ7Ch19PXlVxtee-lL8ojrggl4bqHmCmchNT71_UwzzVlkYmHRlpKKRkQw4YVKcdsWjGZSeSISDqHqgNsewkIZmPAMmsWi0OeAMuoqZ3JhjK8JyQLBDIu4HUdEHFMhL6Dltmiy3OTEmNS7c_l39xUcuFNwPAufXUNzVa71DezLj9X8vbytDvIbPOegGg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTdSLP8D42x48Oti6dm2PZhmBiEgCBm6kazsgcYMgGP3vbccCmnjx1jRtmrTpe-9rv-89AO6Rkp5CLnU4ldQxBi9xBCWxg2M_UAklXNJ1sQna6bDhkHdL4GGjhdFa5-QzXbPN_C9fzeTKPpXVTSxj3yl2wC7BGLlrtdZWBckCXDC4PJfXwzAKI8x9YlEgQrVi8q8qKrkTaRz9b_ljUN2q8WB342dOQElnp-DwRyLBChgMJsbQwxdz_9NCWAkf38Yzg_wnKTRxKQyNkVvAVmrMB-zpcVpIjjJoie9j2FvNF8KJPgs-O4wsgX3-VQWvjagfNp2iZIIzNWBz6cQ-TTzqebFmmjOSBMLgLSUVJVgw4fpKcdMWjMZSuYIIi1E14qYHM1-ixD8D5WyW6XMAY2prZ3KRJJ7GOEaCJYxwMw6LIKBCXoCK3aLRfJ0VY1TszuXf3Xdgv9l_bo_arc7TFTiwJ2JZFx67BuXlYqVvwJ78WE7fF7f5oX4DviCjYQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=Conference+proceedings+-+Canadian+Conference+on+Electrical+and+Computer+Engineering&rft.atitle=Whale+Optimization+Algorithm+for+Color+Image+Segmentation+using+Supra-Extensive+Entropy&rft.au=Khehra%2C+Baljit+Singh&rft.au=Singh%2C+Arjan&rft.au=LovepreetKaur%2C+Ms&rft.date=2022-09-18&rft.pub=IEEE&rft.eissn=2576-7046&rft.spage=395&rft.epage=401&rft_id=info:doi/10.1109%2FCCECE49351.2022.9918354&rft.externalDocID=9918354