Araştırma Makalesi
BibTex RIS Kaynak Göster

Çok Seviyeli Görüntü Eşikleme Problemini Çözmek İçin Harmoni Aramalı Yeni Bir Hibrit Gri Kurt Optimizasyon Algoritması

Yıl 2023, Cilt: 5 Sayı: 2, 230 - 245, 31.12.2023

Alper Ünlü İlhan İlhan

https://doi.org/10.47112/neufmbd.2023.21

Öz

Çok seviyeli görüntü eşikleme, görüntüyü ileri düzeyde anlamlı özelliklere ayırmak için kullanılan önemli bir görüntü işleme tekniğidir. Bu teknik, metasezgisel optimizasyon algoritmaları ile birlikte kullanılarak hesaplama süresi açısından başarılı sonuçlar elde edilebilmektedir. Bu çalışmada, çok seviyeli görüntü eşikleme problemini çözmek için GWO-HS olarak isimlendirilen hibrit bir algoritma önerilmiştir. Önerilen algoritma gri kurt optimizasyon (GWO) ve harmoni arama (HS) algoritmaları hibritlenerek elde edilmiştir. GWO-HS algoritmasının performansı beş diğer algoritmanın performansları ile karşılaştırılmıştır. Karşılaştırmalarda Otsu ve Kapur entropi tabanlı eşikleme yöntemleri kullanılmıştır. Deneylerde, görüntü işleme çalışmalarında iyi bilinen ve yaygın olarak kullanılan altı görüntü tercih edilmiştir. Her bir görüntü üzerinde 2’den 10’a kadar değişen seviyeler için eşikleme işlemi uygulanmıştır. Sonuçlar, önerilen GWO-HS algoritmasının, diğer algoritmalara kıyasla özellikle yüksek eşik seviyeleri için daha üstün bir performansa sahip olduğunu göstermiştir.

Anahtar Kelimeler

Gri Kurt Optimizasyon Harmoni arama Kapur Çok seviyeli görüntü eşikleme Otsu.

Kaynakça

  • J. Lázaro, J. L. Martín, J. Arias, A. Astarloa, C. Cuadrado, Neuro semantic thresholding using OCR software for high precision OCR applications, Image and Vision Computing. 28(4) (2010), 571-578. doi:10.1016/j.imavis.2009.09.011.
  • G. C. Anagnostopoulos, SVM-based target recognition from synthetic aperture radar images using target region outline descriptors, Nonlinear Analysis: Theory, Methods & Applications. 71(12) (2009), 2934-2939. doi:10.1016/j.na.2009.07.030.
  • Y. T. Hsiao, C. L. Chuang, Y. L. Lu, J. A. Jiang, Robust multiple objects tracking using image segmentation and trajectory estimation scheme in video frames, Image and Vision Computing. 24(10) (2006), 1123-1136. doi:10.1016/j.imavis.2006.04.002.
  • S. Ayas, H. Dogan, E. Gedikli, M. Ekinci, Microscopic image segmentation based on firefly algorithm for detection of tuberculosis bacteria, 23rd Signal Processing and Communications Applications Conference, IEEE, 2015, 851-854. doi:10.1109/SIU.2015.7129962.
  • A. Tabak, İ. İlhan, An effective method based on simulated annealing for automatic generation control of power systems, Applied Soft Computing. 126 (2022), 109277. doi:10.1016/j.asoc.2022.109277.
  • İ. İlhan, An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem, Swarm and Evolutionary Computation. 64 (2021), 100911. doi: 10.1016/j.swevo.2021.100911.
  • M. Karakoyun, A. Özkış, Development of Binary Moth-Flame Optimization Algorithms using Transfer Functions and Their Performance Comparison. Necmettin Erbakan University Journal of Science and Engineering. 3(2) (2021), 1-10. doi: 10.47112/neufmbd.2021.7.
  • A. Pektaş, O. İnan, Application of Tree Seed Algorithm on Clustering Problems, Necmettin Erbakan University Journal of Science and Engineering. 4(1) (2022). 1-10. doi: 10.47112/neufmbd.2022.8.
  • O. Banimelhem, Y. A. Yahya, Multi-thresholding image segmentation using genetic algorithm, The International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV), 2011, 1.
  • A. Alihodzic, M. Tuba, Improved bat algorithm applied to multilevel image thresholding, The Scientific World Journal. (2014), 2014, doi: 10.1155/2014/176718.
  • I. Brajevic, M. Tuba, Cuckoo search and firefly algorithm applied to multilevel image thresholding, Studies in Computational Intelligence. 516 (2014), 115-139. doi: 10.1007/978-3-319-02141-6_6.
  • V. Rajinikanth, N. S. M. Raja, K. Kamalanand, Firefly algorithm assisted segmentation of tumor from brain MRI using Tsallis function and Markov Random Field, Journal of Control Engineering and Applied Informatics. 19(3) (2017), 97-106.
  • F. Huo, X. Sun, W. Ren, Multilevel image threshold segmentation using an improved Bloch quantum artificial bee colony algorithm, Multimedia Tools and Applications. 79(3-4) (2020), 2447-2471. doi: 10.1007/S11042-019-08231-7.
  • M. H. Mozaffari, W. S. Lee, Convergent heterogeneous particle swarm optimisation algorithm for multilevel image thresholding segmentation, IET Image Processing. 11(8) (2017), 605-619. doi: 10.1049/iet-ipr.2016.0489.
  • N. Muangkote, K. Sunat, S. Chiewchanwattana, Rr-cr-IJADE: An efficient differential evolution algorithm for multilevel image thresholding, Expert Systems with Applications. 90 (2017), 272-289. doi: 10.1016/j.eswa.2017.08.029.
  • N. G. Şengöz, F. Zeybek, Sharp Silhouettes for Obtaining 3D Body Measurements from 2D Images, Necmettin Erbakan University Journal of Science and Engineering. 4(2) (2022), 8-25. doi: 10.47112/neufmbd.2022.2.
  • S. Arora, J. Acharya, A. Verma, P. K. Panigrahi, Multilevel thresholding for image segmentation through a fast statistical recursive algorithm, Pattern Recognition Letters. 29(2) (2008), 119-125. doi: doi:10.1016/j.patrec.2007.09.005.
  • N. Otsu, A threshold selection method from gray-level histograms, IEEE Transactions on Systems, Man, and Cybernetics. 9(1) (1979), 62-66.
  • J. N. Kapur, P. K. Sahoo, A. K. C. Wong, A new method for gray-level picture thresholding using the entropy of the histogram, Computer Vision, Graphics, and İmage Processing. 29(3) (1985), 273-285. doi: 10.1016/0734-189X(85)90125-2.
  • I. Koc, O. K. Baykan, I. Babaoglu, Multilevel image thresholding selection based on grey wolf optimizer, Journal of Polytechnic. 21(4), 2018, 841-847. doi:10.2339/politeknik.389613.
  • S. Mirjalili, S. M. Mirjalili, A. Lewis, Grey Wolf Optimizer, Advances in Engineering Software. 69 (2014), 46-61. doi:10.1016/j.advengsoft.2013.12.007.
  • Z. W. Geem, J. H. Kim, G. V. Loganathan, A New Heuristic Optimization Algorithm: Harmony Search, Simulation. 76(2) (2001), 60-68. doi: 10.1177/003754970107600201.

A Novel Hybrid Gray Wolf Optimization Algorithm with Harmony Search to Solve Multi-Level Image Thresholding Problem

Yıl 2023, Cilt: 5 Sayı: 2, 230 - 245, 31.12.2023

Alper Ünlü İlhan İlhan

https://doi.org/10.47112/neufmbd.2023.21

Öz

Multi-level image thresholding is an important image processing technique used to separate an image into advanced meaningful features. By using this technique together with metaheuristic optimization algorithms, successful results can be achieved in terms of computational time. In this study, a hybrid algorithm called GWO-HS was proposed to solve the multi-level image thresholding problem. The proposed algorithm was obtained by hybridizing the Gray Wolf Optimization (GWO) and Harmony Search (HS) algorithms. The performance of the GWO-HS algorithm was compared with the performances of five other algorithms. Otsu and Kapur entropy-based thresholding methods were used in the comparisons. In the experiments, six images, which are well known and widely used in image processing studies, were preferred. Thresholding was applied for threshold levels ranging from 2 to 10 on each image. The results showed that the proposed GWO-HS algorithm has superior performance compared to other algorithms, especially for high threshold levels.

Anahtar Kelimeler

Grey wolf optimization Harmony search Kapur Multilevel image thresholding Otsu.

Kaynakça

  • J. Lázaro, J. L. Martín, J. Arias, A. Astarloa, C. Cuadrado, Neuro semantic thresholding using OCR software for high precision OCR applications, Image and Vision Computing. 28(4) (2010), 571-578. doi:10.1016/j.imavis.2009.09.011.
  • G. C. Anagnostopoulos, SVM-based target recognition from synthetic aperture radar images using target region outline descriptors, Nonlinear Analysis: Theory, Methods & Applications. 71(12) (2009), 2934-2939. doi:10.1016/j.na.2009.07.030.
  • Y. T. Hsiao, C. L. Chuang, Y. L. Lu, J. A. Jiang, Robust multiple objects tracking using image segmentation and trajectory estimation scheme in video frames, Image and Vision Computing. 24(10) (2006), 1123-1136. doi:10.1016/j.imavis.2006.04.002.
  • S. Ayas, H. Dogan, E. Gedikli, M. Ekinci, Microscopic image segmentation based on firefly algorithm for detection of tuberculosis bacteria, 23rd Signal Processing and Communications Applications Conference, IEEE, 2015, 851-854. doi:10.1109/SIU.2015.7129962.
  • A. Tabak, İ. İlhan, An effective method based on simulated annealing for automatic generation control of power systems, Applied Soft Computing. 126 (2022), 109277. doi:10.1016/j.asoc.2022.109277.
  • İ. İlhan, An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem, Swarm and Evolutionary Computation. 64 (2021), 100911. doi: 10.1016/j.swevo.2021.100911.
  • M. Karakoyun, A. Özkış, Development of Binary Moth-Flame Optimization Algorithms using Transfer Functions and Their Performance Comparison. Necmettin Erbakan University Journal of Science and Engineering. 3(2) (2021), 1-10. doi: 10.47112/neufmbd.2021.7.
  • A. Pektaş, O. İnan, Application of Tree Seed Algorithm on Clustering Problems, Necmettin Erbakan University Journal of Science and Engineering. 4(1) (2022). 1-10. doi: 10.47112/neufmbd.2022.8.
  • O. Banimelhem, Y. A. Yahya, Multi-thresholding image segmentation using genetic algorithm, The International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV), 2011, 1.
  • A. Alihodzic, M. Tuba, Improved bat algorithm applied to multilevel image thresholding, The Scientific World Journal. (2014), 2014, doi: 10.1155/2014/176718.
  • I. Brajevic, M. Tuba, Cuckoo search and firefly algorithm applied to multilevel image thresholding, Studies in Computational Intelligence. 516 (2014), 115-139. doi: 10.1007/978-3-319-02141-6_6.
  • V. Rajinikanth, N. S. M. Raja, K. Kamalanand, Firefly algorithm assisted segmentation of tumor from brain MRI using Tsallis function and Markov Random Field, Journal of Control Engineering and Applied Informatics. 19(3) (2017), 97-106.
  • F. Huo, X. Sun, W. Ren, Multilevel image threshold segmentation using an improved Bloch quantum artificial bee colony algorithm, Multimedia Tools and Applications. 79(3-4) (2020), 2447-2471. doi: 10.1007/S11042-019-08231-7.
  • M. H. Mozaffari, W. S. Lee, Convergent heterogeneous particle swarm optimisation algorithm for multilevel image thresholding segmentation, IET Image Processing. 11(8) (2017), 605-619. doi: 10.1049/iet-ipr.2016.0489.
  • N. Muangkote, K. Sunat, S. Chiewchanwattana, Rr-cr-IJADE: An efficient differential evolution algorithm for multilevel image thresholding, Expert Systems with Applications. 90 (2017), 272-289. doi: 10.1016/j.eswa.2017.08.029.
  • N. G. Şengöz, F. Zeybek, Sharp Silhouettes for Obtaining 3D Body Measurements from 2D Images, Necmettin Erbakan University Journal of Science and Engineering. 4(2) (2022), 8-25. doi: 10.47112/neufmbd.2022.2.
  • S. Arora, J. Acharya, A. Verma, P. K. Panigrahi, Multilevel thresholding for image segmentation through a fast statistical recursive algorithm, Pattern Recognition Letters. 29(2) (2008), 119-125. doi: doi:10.1016/j.patrec.2007.09.005.
  • N. Otsu, A threshold selection method from gray-level histograms, IEEE Transactions on Systems, Man, and Cybernetics. 9(1) (1979), 62-66.
  • J. N. Kapur, P. K. Sahoo, A. K. C. Wong, A new method for gray-level picture thresholding using the entropy of the histogram, Computer Vision, Graphics, and İmage Processing. 29(3) (1985), 273-285. doi: 10.1016/0734-189X(85)90125-2.
  • I. Koc, O. K. Baykan, I. Babaoglu, Multilevel image thresholding selection based on grey wolf optimizer, Journal of Polytechnic. 21(4), 2018, 841-847. doi:10.2339/politeknik.389613.
  • S. Mirjalili, S. M. Mirjalili, A. Lewis, Grey Wolf Optimizer, Advances in Engineering Software. 69 (2014), 46-61. doi:10.1016/j.advengsoft.2013.12.007.
  • Z. W. Geem, J. H. Kim, G. V. Loganathan, A New Heuristic Optimization Algorithm: Harmony Search, Simulation. 76(2) (2001), 60-68. doi: 10.1177/003754970107600201.
Toplam 22 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Görüntü İşleme, Memnuniyet ve Optimizasyon
Bölüm Makaleler
Yazarlar

Alper Ünlü Bu kişi benim 0000-0002-4468-1050

İlhan İlhan 0000-0002-8567-8798

Erken Görünüm Tarihi 28 Aralık 2023
Yayımlanma Tarihi 31 Aralık 2023
Kabul Tarihi 15 Ekim 2023
Yayımlandığı Sayı Yıl 2023 Cilt: 5 Sayı: 2

Kaynak Göster

APA Ünlü, A., & İlhan, İ. (2023). A Novel Hybrid Gray Wolf Optimization Algorithm with Harmony Search to Solve Multi-Level Image Thresholding Problem. Necmettin Erbakan Üniversitesi Fen Ve Mühendislik Bilimleri Dergisi, 5(2), 230-245. https://doi.org/10.47112/neufmbd.2023.21
AMA Ünlü A, İlhan İ. A Novel Hybrid Gray Wolf Optimization Algorithm with Harmony Search to Solve Multi-Level Image Thresholding Problem. NEU Fen Muh Bil Der. Aralık 2023;5(2):230-245. doi:10.47112/neufmbd.2023.21
Chicago Ünlü, Alper, ve İlhan İlhan. “A Novel Hybrid Gray Wolf Optimization Algorithm With Harmony Search to Solve Multi-Level Image Thresholding Problem”. Necmettin Erbakan Üniversitesi Fen Ve Mühendislik Bilimleri Dergisi 5, sy. 2 (Aralık 2023): 230-45. https://doi.org/10.47112/neufmbd.2023.21.
EndNote Ünlü A, İlhan İ (01 Aralık 2023) A Novel Hybrid Gray Wolf Optimization Algorithm with Harmony Search to Solve Multi-Level Image Thresholding Problem. Necmettin Erbakan Üniversitesi Fen ve Mühendislik Bilimleri Dergisi 5 2 230–245.
IEEE A. Ünlü ve İ. İlhan, “A Novel Hybrid Gray Wolf Optimization Algorithm with Harmony Search to Solve Multi-Level Image Thresholding Problem”, NEU Fen Muh Bil Der, c. 5, sy. 2, ss. 230–245, 2023, doi: 10.47112/neufmbd.2023.21.
ISNAD Ünlü, Alper - İlhan, İlhan. “A Novel Hybrid Gray Wolf Optimization Algorithm With Harmony Search to Solve Multi-Level Image Thresholding Problem”. Necmettin Erbakan Üniversitesi Fen ve Mühendislik Bilimleri Dergisi 5/2 (Aralık 2023), 230-245. https://doi.org/10.47112/neufmbd.2023.21.
JAMA Ünlü A, İlhan İ. A Novel Hybrid Gray Wolf Optimization Algorithm with Harmony Search to Solve Multi-Level Image Thresholding Problem. NEU Fen Muh Bil Der. 2023;5:230–245.
MLA Ünlü, Alper ve İlhan İlhan. “A Novel Hybrid Gray Wolf Optimization Algorithm With Harmony Search to Solve Multi-Level Image Thresholding Problem”. Necmettin Erbakan Üniversitesi Fen Ve Mühendislik Bilimleri Dergisi, c. 5, sy. 2, 2023, ss. 230-45, doi:10.47112/neufmbd.2023.21.
Vancouver Ünlü A, İlhan İ. A Novel Hybrid Gray Wolf Optimization Algorithm with Harmony Search to Solve Multi-Level Image Thresholding Problem. NEU Fen Muh Bil Der. 2023;5(2):230-45.
 Kapak Resmi İndir

17157           17158