A Performant Clustering Approach Based on An Improved Sine Cosine Algorithm
Keywords:Clustering, Image Segmentation, Improved Sine Cosine Algorithm (ISCA), Classification, Optimization
Image segmentation is a fundamental and important step in many computer vision applications. One of the most widely used image segmentation techniques is clustering. It is a process of segmenting the intensities of a non-homogeneous image into homogeneous regions based on their similarity property. However, clustering methods require a prior initialization of random clustering centers and often converge to the local optimum, thanks to the choices of the initial centers, which is a major drawback. Therefore, to overcome this problem, we used the improved version of the sine-cosine algorithm to optimize the traditional clustering techniques to improve the image segmentation results. The proposed method provides better exploration of the search space compared to the original SCA algorithm which only focuses on the best solution to generate a new solution. The proposed ISCA algorithm is able to speed up the convergence and avoid falling into local optima by introducing two mechanisms that take into account the first is the given random position of the search space and the second is the position of the best solution found so far to balance the exploration and exploitation. The performance of the proposed approach was evaluated by comparing several clustering algorithms based on metaheuristics such as the original SCA, genetic algorithms (GA) and particle swarm optimization (PSO). Our evaluation results were analyzed based on the best fitness values of several metrics used in this paper, which demonstrates the high performance of the proposed approach that gives satisfactory results compared to other comparison methods.
M. Antony and J. Anitha, “A survey of moving object segmentation methods,” International Journalof Advanced Research in Electronics and Communication Engineering (IJARECE), vol. 1, no. 4, pp. 591-595, 2012.
X. Chen, B. M. Williams, S. R. Vallabhaneni, G. Czanner, R. Williams, and Y. Zheng, “Learning active contour models for medical image segmentation,” Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, 2019, pp. 11632–11640. https://doi.org/10.1109/CVPR.2019.01190.
H. Moussaoui, M. Benslimane, and N. el Akkad, “A novel brain tumor detection approach based on fuzzy c-means and marker watershed algorithm,” Proceedings of the International Conference on Digital Technologies and Applications, 2021, pp. 871–879. https://doi.org/10.1007/978-3-030-73882-2_79.
M. Es-Sabry, N. el Akkad, M. Merras, A. Saaidi, and K. Satori, “A new color image encryption algorithm using multiple chaotic maps with the intersecting planes method,” Sci Afr, p. e01217, 2022. https://doi.org/10.1016/j.sciaf.2022.e01217,
O. Berezsky, O. Pitsun, N. Batryn, K. Berezska, N. Savka, and T. Dolynyuk, “Image segmentation metric-based adaptive method,” Proceedings of the 2018 IEEE Second International Conference on Data Stream Mining & Processing (DSMP), 2018, pp. 554–557. https://doi.org/10.1109/DSMP.2018.8478579.
A. Javed, Y.-C. Kim, M. C. K. Khoo, S. L. D. Ward, and K. S. Nayak, “Dynamic 3-D MR visualization and detection of upper airway obstruction during sleep using region-growing segmentation,” IEEE Transactions on Biomedical Engineering, vol. 63, no. 2, pp. 431–437, 2015. https://doi.org/10.1109/TBME.2015.2462750.
Z. Faska, L. Khrissi, K. Haddouch, and N. el Akkad, “A powerful and efficient method of image segmentation based on random forest algorithm,” Digital Technologies and Applications, 2021, pp. 893–903. https://doi.org/10.1007/978-3-030-73882-2_81.
M. Gong, H. Li, X. Zhang, Q. Zhao, and B. Wang, “Nonparametric statistical active contour based on inclusion degree of fuzzy sets,” IEEE Transactions on Fuzzy Systems, vol. 24, no. 5, pp. 1176–1192, 2015. https://doi.org/10.1109/TFUZZ.2015.2505328.
L. Khrissi, N. E. Akkad, H. Satori, and K. Satori, “Color image segmentation based on hybridization between Canny and k-means,” Proceedings of the 2019 7th Mediterranean Congress of Telecommunications (CMT), 2019, pp. 1-4, https://doi.org/10.1109/CMT.2019.8931358.
L. Khrissi, H. Satori, K. Satori, and N. el Akkad, “An efficient image clustering technique based on fuzzy c-means and cuckoo search algorithm,” International Journal of Advanced Computer Science and Applications, vol. 12, no. 6, pp. 423–432, 2021, https://doi.org/10.14569/IJACSA.2021.0120647.
D. Mahapatra, “Semi-supervised learning and graph cuts for consensus based medical image segmentation,” Pattern Recognition, vol. 63, pp. 700–709, 2017. https://doi.org/10.1016/j.patcog.2016.09.030.
D. Kaushik, U. Singh, P. Singhal, and V. Singh, “Medical image segmentation using genetic algorithm,” International Journal of Computer Applications, vol. 81, no. 18, pp. 10–15, 2013. https://doi.org/10.5120/14222-2220.
N. Dhanachandra, K. Manglem, and Y. J. Chanu, “Image segmentation using K-means clustering algorithm and subtractive clustering algorithm,” Procedia Computer Science, vol. 54, pp. 764–771, 2015. https://doi.org/10.1016/j.procs.2015.06.090.
P. Contreras and F. Murtagh, “Fast hierarchical clustering from the Baire distance,” in Classification as a Tool for Research, Springer, 2010, pp. 235–243. https://doi.org/10.1007/978-3-642-10745-0_25.
J. Kaur, S. Agrawal, and R. Vig, “A methodology for the performance analysis of cluster-based image segmentation,” International Journal of Engineering Research and Applications, vol. 2, no. 2, pp. 664–667, 2012.
J. Lee and D. Perkins, “A simulated annealing algorithm with a dual perturbation method for clustering,” Pattern Recognition, vol. 112, p. 107713, 2021. https://doi.org/10.1016/j.patcog.2020.107713.
B. Khorram and M. Yazdi, “A new optimized thresholding method using ant colony algorithm for MR brain image segmentation,” J Digit Imaging, vol. 32, no. 1, pp. 162–174, 2019. https://doi.org/10.1007/s10278-018-0111-x.
T. Y. Tan, L. Zhang, C. P. Lim, B. Fielding, Y. Yu, and E. Anderson, “Evolving ensemble models for image segmentation using enhanced particle swarm optimization,” IEEE Access, vol. 7, pp. 34004–34019, 2019. https://doi.org/10.1109/ACCESS.2019.2903015.
L. Khrissi, N. el Akkad, H. Satori, and K. Satori, “Image segmentation based on K-means and genetic algorithms,” Advances in Intelligent Systems and Computing, 2020, vol. 1076, pp. 489–497. https://doi.org/10.1007/978-981-15-0947-6_46.
X. Yue and H. Zhang, “Improved hybrid bat algorithm with invasive weed and its application in image segmentation,” Arabian Journal for Science and Engineering, vol. 44, no. 11, pp. 9221–9234, 2019. https://doi.org/10.1007/s13369-019-03874-y.
S. Karthikeyan and T. Christopher, “A hybrid clustering approach using artificial bee colony (ABC) and particle swarm optimization,” International Journal of Computer Applications, vol. 100, no. 15, pp. 1-6, 2014. https://doi.org/10.5120/17598-8057.
S. Mirjalili, “SCA: a sine cosine algorithm for solving optimization problems,” Knowl Based Syst, vol. 96, pp. 120–133, 2016. https://doi.org/10.1016/j.knosys.2015.12.022.
A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice-Hall, Inc., 1988.
V. Singh, “Sunflower leaf diseases detection using image segmentation based on particle swarm optimization,” Artificial Intelligence in Agriculture, vol. 3, pp. 62–68, 2019. https://doi.org/10.1016/j.aiia.2019.09.002.
S. Tongbram, B. A. Shimray, L. S. Singh, and N. Dhanachandra, “A novel image segmentation approach using fcm and whale optimization algorithm,” Journal of Ambient Intelligence and Humanized Computing, pp. 1–15, 2021. https://doi.org/10.1007/s12652-020-02762-w.
H. Jia, C. Lang, D. Oliva, W. Song, and X. Peng, “Hybrid grasshopper optimization algorithm and differential evolution for multilevel satellite image segmentation,” Remote Sensing, vol. 11, no. 9, pp. 1-26, 2019, https://doi.org/10.3390/rs11091134.
M. E. Farmer and D. Shugars, “Application of Genetic Algorithms for Wrapper-based Image Segmentation and Classification,” Proceedings of the 2006 IEEE International Conference on Evolutionary Computation, 2006, pp. 1300–1307. https://doi.org/10.1109/CEC.2006.1688459.
S. R. Biswal and G. Shankar, “Optimal sizing and allocation of capacitors in radial distribution system using sine cosine algorithm,” Proceedings of the 2018 IEEE International Conference on Power Electronics, Drives and Energy Systems (PEDES), 2018, pp. 1–4. https://doi.org/10.1109/PEDES.2018.8707739.
B. S. Yıldız and A. R. Yıldız, “Comparison of grey wolf, whale, water cycle, ant lion and sine-cosine algorithms for the optimization of a vehicle engine connecting rod,” Materials Testing, vol. 60, no. 3, pp. 311–315, 2018. https://doi.org/10.3139/120.111153.
A. Fernández, A. Peña, M. Valenzuela, and H. Pinto, “A binary percentile sin-cosine optimisation algorithm applied to the set covering problem,” Proceedings of the Computational Methods in Systems and Software, 2018, pp. 285–295. https://doi.org/10.1007/978-3-030-00211-4_25.
T. Tuncer, “Ldw-scsa: Logistic dynamic weight based sine cosine search algorithm for numerical functions optimization,” arXiv preprint arXiv:1809.03055, 2018. https://doi.org/10.21533/pen.v6i2.159.
X. Liang, Z. Cai, M. Wang, X. Zhao, H. Chen, and C. Li, “Chaotic oppositional sine–cosine method for solving global optimization problems,” Engineering with Computers, pp. 1–17, 2020. https://doi.org/10.1007/s00366-020-01083-y.
K. Z. Zamli, F. Din, A. B. Nasser, and A. Alsewari, “Combinatorial test suite generation strategy using enhanced sine cosine algorithm,” Proceedings of the ECCE2019, Springer, 2020, pp. 127–137. https://doi.org/10.1007/978-981-15-2317-5_12.
S. Abdel-Fatah, M. Ebeed, and S. Kamel, “Optimal reactive power dispatch using modified sine cosine algorithm,” Proceedings of the 2019 International Conference on Innovative Trends in Computer Engineering (ITCE), 2019, pp. 510–514. https://doi.org/10.1109/ITCE.2019.8646460.
J. Han, J. Pei, and M. Kamber, Data Mining: Concepts and Techniques, Elsevier, 2011.
M. Abd Elaziz, N. Nabil, A. A. Ewees, and S. Lu, “Automatic data clustering based on hybrid atom search optimization and sine-cosine algorithm,” Proceedings of the 2019 IEEE congress on evolutionary computation (CEC), 2019, pp. 2315–2322. https://doi.org/10.1109/CEC.2019.8790361.
V. Jaiswal, V. Sharma, and S. Varma, “An implementation of novel genetic based clustering algorithm for color image segmentation,” Telkomnika, vol. 17, no. 2, pp. 1461–1467, 2019. https://doi.org/10.12928/telkomnika.v17i3.10072.
M. Omran, A. P. Engelbrecht, and A. Salman, “Particle swarm optimization method for image clustering,” International Journal of Pattern Recognition and Artificial Intelligence, vol. 19, no. 03, pp. 297–321, 2005. https://doi.org/10.1142/S0218001405004083.
Z. Liu and R. Laganière, “Phase congruence measurement for image similarity assessment,” Pattern Recognition Letters, vol. 28, no. 1, pp. 166–172, 2007. https://doi.org/10.1016/j.patrec.2006.06.019.
B. Balasko, J. Abonyi, and B. Feil, Fuzzy Clustering and Data Analysis Toolbox, Department of Process Engineering, University of Veszprem, Veszprem, 2005.
How to Cite
LicenseInternational Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.