Performance evaluation of the fast forward quantum optimization algorithm in digital image clustering
DOI:
https://doi.org/10.26740/vubeta.v3i2.46206Keywords:
Fast forward quantum optimization algorithm (FFQOA), Quantum optimization, K-means clustering (KMC), Digital image clusteringAbstract
The primary objective of clustering in image analysis is to establish a meaningful correspondence between image features and clusters. This process is instrumental in extracting higher-level semantic information from digital images. In this study, we propose a novel image clustering approach that integrates the fast forward quantum optimization algorithm (FFQOA) with the K-means clustering (KMC) algorithm, forming a hybrid method referred to as FFQOA + KMC. The FFQOA + KMC initiates clustering based on the grayscale values of images using KMC and then refines the clustering outcome through FFQOA to achieve optimal segmentation. Subsequently, FFQOA + KMC is applied to several benchmark grayscale images, with results compared to those from alternative clustering techniques. Experimental findings confirm the robustness and superiority of FFQOA + KMC through both visual inspections and statistical metrics
References
[1] O. Tobias and R. Seara, “Image Segmentation by Histogram Thresholding using Fuzzy Sets,” IEEE Transactions on Image Processing, vol. 11, no. 12, pp. 1457-1465, 2002. https://doi.org/10.1109/tip.2002.806231
[2] Y. Tang, B. Yang, H. Peng, & X. Luo, “Industrial Defect Detection and Location Based on Greedy Membrane Clustering Algorithm,” Digital Signal Processing, vol. 149, pp. 104470, 2024. https://doi.org/10.1016/j.dsp.2024.104470
[3] X. Hu, D. Xiong, & L. Chai, “Robust Multi-View Clustering via Structure Regularization Concept Factorization,” Digital Signal Processing, vol. 155, pp. 104713, 2024. https://doi.org/10.1016/j.dsp.2024.104713
[4] Y. Yang, D. Xu, F. Nie, S. Yan, & Y. Zhuang, “Image Clustering Using Local Discriminant Models and Global Integration,” IEEE Transactions on Image Processing, vol. 19, no. 10, pp. 2761-2773, 2010. https://doi.org/10.1109/tip.2010.2049235
[5] A. Jain, M. Murty, & P. Flynn, “Data Clustering,” ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999. https://doi.org/10.1145/331499.331504
[6] C. Carpineto and G. Romano, “A Lattice Conceptual Clustering System and Its Application to Browsing Retrieval,” Machine Learning, vol. 24, no. 2, pp. 95-122, 1996. https://doi.org/10.1007/bf00058654
[7] X. Yang, W. Zhao, Y. Chen, & X. Fang, “Image Segmentation with a Fuzzy Clustering Algorithm Based on Ant-Tree,” Signal Processing, vol. 88, no. 10, pp. 2453-2462, 2008. https://doi.org/10.1016/j.sigpro.2008.04.005
[8] K. Pranata, A. Gunawan, & F. Gaol, “Development Clustering System IDX Company with K-Means Algorithm and DBSCAN Based on Fundamental Indicator and ESG,” Procedia Computer Science, vol. 216, pp. 319-327, 2023. https://doi.org/10.1016/j.procs.2022.12.142
[9] L. Juang and M. Wu, “MRI Brain Lesion Image Detection Based on Color-Converted K-Means Clustering Segmentation,” Measurement, vol. 43, no. 7, pp. 941-949, 2010. https://doi.org/10.1016/j.measurement.2010.03.013
[10] K. Shao, G. Mei, & Y. Wu, “Investigating Changes in Global Distribution of Ozone in 2018 using K-Means Clustering Algorithm,” Journal of Computational Mathematics and Data Science, vol. 3, pp. 100028, 2022. https://doi.org/10.1016/j.jcmds.2022.100028
[11] P. Fränti and S. Sieranoja, “How Much Can K-Means be Improved by using Better Initialization and Repeats?,” Pattern Recognition, vol. 93, pp. 95-112, 2019. https://doi.org/10.1016/j.patcog.2019.04.014
[12] B. Ervural, S. Zaim, Ö. Demirel, Z. Aydın, & D. Delen, “An ANP and Fuzzy TOPSIS-based SWOT Analysis for Turkey’s Energy Planning,” Renewable and Sustainable Energy Reviews, vol. 82, pp. 1538-1550, 2018. https://doi.org/10.1016/j.rser.2017.06.095
[13] K. Setiawan, A. Kurniawan, A. Chowanda, & D. Suhartono, “Clustering models for hospitals in Jakarta using fuzzy c-means and k-means,” Procedia Computer Science, vol. 216, pp. 356-363, 2023. https://doi.org/10.1016/j.procs.2022.12.146
[14] A. Liew, S. Leung, & W. Lau, “Fuzzy Image Clustering Incorporating Spatial Continuity,” IEEE Proceedings - Vision Image and Signal Processing, vol. 147, no. 2, pp. 185, 2000. https://doi.org/10.1049/ip-vis:20000218
[15] M. Forouzanfar, N. Forghani, & M. Teshnehlab, “Parameter Optimization of Improved Fuzzy C-Means Clustering Algorithm for Brain MR Image Segmentation,” Engineering Applications of Artificial Intelligence, vol. 23, no. 2, pp. 160-168, 2010. https://doi.org/10.1016/j.engappai.2009.10.002
[16] R. Krishnapuram and J. Keller, “A Possibilistic Approach to Clustering,” IEEE Transactions on Fuzzy Systems, vol. 1, no. 2, pp. 98-110, 1993. https://doi.org/10.1109/91.227387
[17] D. Pham, “Spatial Models for Fuzzy Clustering,” Computer Vision and Image Understanding, vol. 84, no. 2, pp. 285-297, 2001. https://doi.org/10.1006/cviu.2001.0951
[18] F. Zhao, L. Jiao, & H. Liu, “Kernel Generalized Fuzzy C-Means Clustering with Spatial Information for Image Segmentation,” Digital Signal Processing, vol. 23, no. 1, pp. 184-199, 2013. https://doi.org/10.1016/j.dsp.2012.09.016
[19] C. Wu and Z. Kang, “Robust Entropy-Based Symmetric Regularized Picture Fuzzy Clustering for Image Segmentation,” Digital Signal Processing, vol. 110, pp. 102905, 2021. https://doi.org/10.1016/j.dsp.2020.102905
[20] P. Shi, L. Guo, H. Cui, & L. Chen, “Geometric Consistent Fuzzy Cluster Ensemble with Membership Reconstruction for Image Segmentation,” Digital Signal Processing, vol. 134, pp. 103901, 2023. https://doi.org/10.1016/j.dsp.2022.103901
[21] S. Surono and R. Putri, “Optimization of Fuzzy C-Means Clustering Algorithm with Combination of Minkowski and Chebyshev Distance Using Principal Component Analysis,” International Journal of Fuzzy Systems, vol. 23, no. 1, pp. 139-144, 2020. https://doi.org/10.1007/s40815-020-00997-5
[22] I. Boussaïd, J. Lepagnot, & P. Siarry, “A Survey on Optimization Metaheuristics,” Information Sciences, vol. 237, pp. 82-117, 2013. https://doi.org/10.1016/j.ins.2013.02.041
[23] S. Khanmohammadi, Ö. Kızılkan, & F. Musharavati, “Multiobjective Optimization of a Geothermal Power Plant,” Thermodynamic Analysis and Optimization of Geothermal Power Plants, pp. 279-291, 2021. https://doi.org/10.1016/b978-0-12-821037-6.00011-1
[24] J. Koza, “Genetic Programming as a Means for Programming Computers by Natural Selection,” Statistics and Computing, vol. 4, no. 2, 1994. https://doi.org/10.1007/bf00175355
[25] A. Maheri, S. Jalili, Y. Hosseinzadeh, R. Khani, & M. Miryahyavi, “A Comprehensive Survey on Cultural Algorithms,” Swarm and Evolutionary Computation, vol. 62, pp. 100846, 2021. https://doi.org/10.1016/j.swevo.2021.100846
[26] D. Chang, X. Zhang, & C. Zheng, “A Genetic Algorithm with Gene Rearrangement for K-Means Clustering,” Pattern Recognition, vol. 42, no. 7, pp. 1210-1222, 2009. https://doi.org/10.1016/j.patcog.2008.11.006
[27] M. Islam, V. Estivill‐Castro, A. Rahman, & T. Bossomaier, “Combining K-Means and a Genetic Algorithm Through a Novel Arrangement of Genetic Operators for High Quality Clustering,” Expert Systems with Applications, vol. 91, pp. 402-417, 2018. https://doi.org/10.1016/j.eswa.2017.09.005
[28] S. Kirkpatrick, C. Gelatt, & M. Vecchi, “Optimization by Simulated Annealing,” Science, vol. 220, no. 4598, pp. 671-680, 1983. https://doi.org/10.1126/science.220.4598.671
[29] S. Selim and K. Al-Sultan, “A Simulated Annealing Algorithm for the Clustering Problem,” Pattern Recognition, vol. 24, no. 10, pp. 1003-1008, 1991. https://doi.org/10.1016/0031-3203(91)90097-o
[30] J. Lee and D. Perkins, “A Simulated Annealing Algorithm with a Dual Perturbation Method for Clustering,” Pattern Recognition, vol. 112, pp. 107713, 2021. https://doi.org/10.1016/j.patcog.2020.107713
[31] S. Carstensen and J. Lin, “An Efficient PSO-based Evolutionary Model for Closed High-Utility Itemset Mining,” Applied Intelligence, vol. 55, no. 4, 2025. https://doi.org/10.1007/s10489-024-06151-0
[32] S. Zhao, T. Zhang, S. Ma, & M. Wang, “Sea-Horse Optimizer: A Novel Nature Inspired Metaheuristic for Global Optimization Problems,” Applied Intelligence, vol. 53, no. 10, pp. 11833-11860, 2022. https://doi.org/10.1007/s10489-022-03994-3
[33] S. Alpert, M. Galun, R. Basri, & A. Brandt, “Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration,” 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8, 2007. https://doi.org/10.1109/cvpr.2007.383017
[34] P. Singh and M. Muchahari, “Solving Multi-Objective Optimization Problem of Convolutional Neural Network using Fast Forward Quantum Optimization Algorithm: Application in Digital Image Classification,” Advances in Engineering Software, vol. 176, pp. 103370, 2023. https://doi.org/10.1016/j.advengsoft.2022.103370
[35] P. Singh, “The Fast Forward Quantum Optimization Algorithm: A Study of Convergence and Novel Unconstrained Optimization,” Computer Methods in Applied Mechanics and Engineering, vol. 443, pp. 118039, 2025. https://doi.org/10.1016/j.cma.2025.118039
[36] P. Singh and S. Bose, “A Quantum-Clustering Optimization Method for COVID-19 CT Scan Image Segmentation,” Expert Systems with Applications, vol. 185, pp. 115637, 2021. https://doi.org/10.1016/j.eswa.2021.115637
[37] P. Singh, “FQTSFM: A Fuzzy-Quantum Time Series Forecasting Model,” Information Sciences, vol. 566, pp. 57-79, 2021. https://doi.org/10.1016/j.ins.2021.02.024
[38] M. Muchahari, P. Singh, & S. Das, “Automated White Matter Lesions Segmentation of MRIs for Multiple Sclerosis Detection Using Fuzzy-Entropy Algorithm,” International Journal of Fuzzy Systems, vol. 27, no. 6, pp. 1875-1886, 2024. https://doi.org/10.1007/s40815-024-01878-x
[39] P. Singh and Y. Huang, “AKDC: Ambiguous Kernel Distance Clustering Algorithm for COVID-19 CT Scans Analysis,” IEEE Transactions on Systems Man and Cybernetics Systems, vol. 54, no. 10, pp. 6218-6229, 2024. https://doi.org/10.1109/tsmc.2024.3418411
[40] P. Singh and Y. Huang, “An Ambiguous Edge Detection Method for Computed Tomography Scans of Coronavirus Disease 2019 Cases,” IEEE Transactions on Systems Man and Cybernetics Systems, vol. 54, no. 1, pp. 352-364, 2024. https://doi.org/10.1109/tsmc.2023.3307393
[41] P. Singh and S. Bose, “Ambiguous D-Means Fusion Clustering Algorithm Based on Ambiguous Set Theory: Special Application in Clustering of CT Scan Images of COVID-19,” Knowledge-Based Systems, vol. 231, pp. 107432, 2021. https://doi.org/10.1016/j.knosys.2021.107432
[42] P. Singh, “A Type-2 Neutrosophic-Entropy-Fusion based Multiple Thresholding Method for the Brain Tumor Tissue Structures Segmentation,” Applied Soft Computing, vol. 103, pp. 107119, 2021. https://doi.org/10.1016/j.asoc.2021.107119
[43] P. Singh, “A Novel Model to Deal with Ambiguous and Complex Time Series: Application to Sunspots Forecasting,” Knowledge-Based Systems, vol. 329, pp. 114257, 2025. https://doi.org/10.1016/j.knosys.2025.114257
[44] P. Singh and Y. Huang, “A New Hybrid Time Series Forecasting Model Based on the Neutrosophic Set and Quantum Optimization Algorithm,” Computers in Industry, vol. 111, pp. 121-139, 2019. https://doi.org/10.1016/j.compind.2019.06.004
[45] P. Singh and B. Borah, “An Effective Neural Network and Fuzzy Time Series-Based Hybridized Model to Handle Forecasting Problems of Two Factors,” Knowledge and Information Systems, vol. 38, no. 3, pp. 669-690, 2013. https://doi.org/10.1007/s10115-012-0603-9
[46] P. Singh, “Quantum Wavefunction Optimization Algorithm: Application in Solving Traveling Salesman Problem,” International Journal of Machine Learning and Cybernetics, vol. 16, no. 5-6, pp. 3557-3585, 2024. https://doi.org/10.1007/s13042-024-02466-z
[47] P. Singh and T. Liao, “Multi-Criteria Group Decision-Making using Ambiguous Sets, Weibull Distribution, and Aggregation Operators: A Case Study in Optimal Vendor Selection for Office supplies,” Systems and Soft Computing, vol. 7, pp. 200283, 2025. https://doi.org/10.1016/j.sasc.2025.200283
[48] P. Singh, “Data-Driven Ambiguous Cognitive Map for Complex Decision-Making in Supply Chain Management,” Journal of Computational Mathematics and Data Science, vol. 14, pp. 100110, 2025. https://doi.org/10.1016/j.jcmds.2025.100110
[49] G. Oise, C. Nwabuokei, R. Igbunu, & P. Ejenarhome, “Revisiting Parasitic Computing: Ethical and Technical Dimensions in Resource Optimization,” Vokasi Unesa Bulletin of Engineering Technology and Applied Science, vol. 2, no. 3, pp. 376-386, 2025. https://doi.org/10.26740/vubeta.v2i3.38786
[50] F. Gharehchopogh, V. Abdullayev, W. Aribowo, A. Asmunin, & A. Nurhidayat, “A Novel Modified Tornado optimizer with Coriolis force Based On Levy Flight to Optimize Proportional Integral Derivative Parameters of DC Motor,” Vokasi Unesa Bulletin of Engineering Technology and Applied Science, vol. 2, no. 3, pp. 387-400, 2025. https://doi.org/10.26740/vubeta.v2i3.39269
[51] K. Tureta, A. Sabo, & Y. Abdulrazak, “A Optimal Placement of Phasor Measurement Units on Shiroro 330kv Grid Network using Binary Grey Wolf Optimization Algorithm,” Vokasi Unesa Bulletin of Engineering Technology and Applied Science, vol. 2, no. 3, pp. 444-459, 2025. https://doi.org/10.26740/vubeta.v2i3.38936
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Sanjeev Kumar Singh, Pawan Kumar Singh
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Abstract views: 7
,
PDF Downloads: 4
