Improve Color Image Clustering with Using Combination of GLS, Giza Pyramid Construction and K-Means Algorithm

Subject Areas : Journal of Computer & Robotics

Masood Shahrian ¹ , Madjid Khalilian ^{2 *}

1 - Department of Computer Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran
2 - Department of Computer Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran

Received: 2024-10-28 Accepted : 2025-02-22

Keywords: Image processing, Color Image clustering, Giza Pyramid Construction, GLS, k-means Algorithm,

Abstract :

Color image clustering is recognized as a complex challenge in the field of image processing. To improve the results of image clustering, meta-heuristic optimization algorithms can be employed. These algorithms are typically straightforward and can efficiently tackle problems in a short time frame, which offers distinct advantages. However, as the complexity of the problem increases, the solutions derived from these algorithms often fail to represent the optimal solution, resulting in limitations for their practical use. Thus, improving the performance and accuracy of existing algorithms is essential for broadening their applicability. Many meta-heuristic algorithms struggle to maintain an appropriate balance between exploration and exploitation during their update processes, and this issue has not been sufficiently addressed. In this research, we present a novel approach to image clustering. Our method integrates an enhanced Giza Pyramid Construction (GPC) with the Guided Learning Strategy (GLS) and k-means clustering. The GLS strategy assesses the standard deviation of historical positions of individuals across recent generations to evaluate population dispersion and deduce the type of guidance the algorithm requires at any given time. When the algorithm leans towards exploration, this strategy steers it towards exploitation, and vice versa. By identifying and addressing the algorithm’s current needs, this strategy can significantly improve the performance of various optimization algorithms. Furthermore, the Giza Pyramid Construction, inspired by the historical practices of ancient Egypt, mathematically models the behavior of worker groups engaged in constructing large pyramids. We assess the effectiveness of our proposed algorithm in the context of color image clustering and compare the results against several established evaluators that can analyze internal cluster evaluations and inter-cluster distances. Our findings demonstrate that the proposed method achieves superior results compared to other state-of-the-art techniques, based on both objective and subjective evaluation metrics.

References:


[1] Anil K. Jain,Data clustering: 50 years beyond K-means,Pattern Recognition Letters,Volume 31, Issue 8,2010,Pages 651-666,ISSN 0167-8655,https://doi.org/10.1016/j.patrec.2009.09.011. https://doi.org/10.1016/j.patrec.2009.09.011.
[2] Rui Xu and D. Wunsch, "Survey of clustering algorithms," in IEEE Transactions on Neural Networks, vol. 16, no. 3, pp. 645-678, May 2005, doi: 10.1109/TNN.2005.845141.
[3] A., Saxena, M., Prasad, A., Gupta, N., Bharill, O., P., Patel, A., Tiwari, M., Joo Er, W., Ding, Chin-Teng Lin,A review of clustering techniques and developments, Neurocomputing,Volume 267,
2017, Pages 664-681, ISSN 0925-2312,https://doi.org/10.1016/j.neu_ com.2017.06.053.
[4] S. Sikstr¨om, Forgetting curves: implications for connectionist models, Cogn.Psychol. 45 (1) (2002) 95–152, https://doi.org/10.1016/S0010-0285(02)00012-9.
[5] D. Hounsell, V. McCune, J. Hounsell, J. Litjens, The quality of guidance and feedback to students, Higher Educ. Res. Develop. 27 (2008) 55–67, https://doi.org/10.1080/07294360701658765.
[6] J, Heming and L, Chenghao,” Guided learning strategy: A novel update mechanism for metaheuristic algorithms design and improvement”, Knowledge-Based Systems ,(2024), vol.286, pp.111402,doi = 10.1016/j.knosys.2024.111402.
[7] M. A. El Aziz, A. A. Ewees, and A. E. Hassanien, (2017) “Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation,” ESA, vol. 83, pp. 242-256.
[8] E. Alba and B. Dorronsoro, "The exploration/exploitation tradeoff in dynamic cellular genetic algorithms," in IEEE Transactions on Evolutionary Computation, vol. 9, no. 2, pp. 126-142, April 2005, doi: 10.1109/TEVC.2005.843751.R. Nicole, “Title of paper with only first word capitalized,” J. Name Stand. Abbrev., in press.
[9] Harifi, S., Mohammadzadeh, J., Khalilian, M., & Ebrahimnejad, S. (2021). Giza Pyramids Construction: an ancient-inspired metaheuristic algorithm for optimization. Evolutionary Intelligence, 14, 1743-1761.
[10] Y. Meraihi, A. B. Gabis, S. Mirjalili and A. Ramdane-Cherif, "Grasshopper Optimization Algorithm: Theory, Variants, and Applications," in IEEE Access, vol. 9, pp. 50001-50024, 2021, doi: 10.1109/ACCESS.2021.3067597.
[11] Mahamed G.H. Omran, M. Mahdavi,Global-best harmony search, Applied Mathematics and Computation,Volume 198, Issue 2,2008, Pages 643-656,ISSN 0096-3003, https://doi.org/10.1016/j.amc .2007.09.004.
[12] M. Shahrian and A. K. Momtaz, "Multilevel Image Segmentation using Hybrid Grasshopper Optimization and k-means Algorithm," 2020 6th Iranian Conference on Signal Processing and Intelligent Systems (ICSPIS), Mashhad, Iran, 2020, pp. 1-6, doi: 10.1109/ICSPIS51611.2020.9349601.
[13] A. K. Qin, V. L. Huang and P. N. Suganthan, "Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization," in IEEE Transactions on Evolutionary Computation, vol. 13, no. 2, pp. 398-417, April 2009, doi: 10.1109/TEVC.2008 .927706.
[14] M. Shahrian, and A. K. Momtaz, 1399,Color Image Clustering Using Combination of Grasshopper Optimization Algorithm and k-means Algorithm,The first scientific-research conference on mechanics, electricity, computer and engineering sciences,https://civilica.com /doc/1044248
[15] Y. Meraihi, A. B. Gabis, S. Mirjalili ,and A. Ramdane-Cherif, "Grasshopper Optimization Algorithm: Theory, Variants, and Applications," in IEEE Access, vol. 9, pp. 50001-50024, 2021, doi: 10.1109/ACCESS.2021.3067597.
[16] D. Karaboga, C. Ozturk,A novel clustering approach: Artificial Bee Colony (ABC) algorithm,Applied Soft Computing,Volume 11, Issue 1,2011,Pages 652-657,ISSN 1568-4946,https://doi.org/10.1016/j.asoc.2009.12.025.
[17] Zeebaree, D. Q., Haron, H., Abdulazeez, A. M., & Zeebaree, S. R. (2017). Combination of K-means clustering with Genetic Algorithm: A review. International Journal of Applied Engineering Research, 12(24), 14238-14245.