{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:00:06Z","timestamp":1760144406245,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2024,4,19]],"date-time":"2024-04-19T00:00:00Z","timestamp":1713484800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Funda\u00e7\u00e3o Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior (CAPES)"},{"name":"Funda\u00e7\u00e3o de Amparo a Ci\u00eancia e Tecnologia de Pernambuco (FACEPE)"},{"name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico (CNPq)"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Vector Quantization (VQ) is a technique with a wide range of applications. For example, it can be used for image compression. The codebook design for VQ has great significance in the quality of the quantized signals and can benefit from the use of swarm intelligence. Initialization of the Linde\u2013Buzo\u2013Gray (LBG) algorithm, which is the most popular VQ codebook design algorithm, is a step that directly influences VQ performance, as the convergence speed and codebook quality depend on the initial codebook. A widely used initialization alternative is random initialization, in which the initial set of codevectors is drawn randomly from the training set. Other initialization methods can lead to a better quality of the designed codebooks. The present work evaluates the impacts of initialization strategies on swarm intelligence algorithms for codebook design in terms of the quality of the designed codebooks, assessed by the quality of the reconstructed images, and in terms of the convergence speed, evaluated by the number of iterations. Initialization strategies consist of a combination of codebooks obtained by initialization algorithms from the literature with codebooks composed of vectors randomly selected from the training set. The possibility of combining different initialization techniques provides new perspectives in the search for the quality of the VQ codebooks. Nine initialization strategies are presented, which are compared with random initialization. Initialization strategies are evaluated on the following algorithms for codebook design based on swarm clustering: modified firefly algorithm\u2014Linde\u2013Buzo\u2013Gray (M-FA-LBG), modified particle swarm optimization\u2014Linde\u2013Buzo\u2013Gray (M-PSO-LBG), modified fish school search\u2014Linde\u2013Buzo\u2013Gray (M-FSS-LBG) and their accelerated versions (M-FA-LBGa, M-PSO-LBGa and M-FSS-LBGa) which are obtained by replacing the LBG with the accelerated LBG algorithm. The simulation results point out to the benefits of the proposed initialization strategies. The results show gains up to 4.43 dB in terms of PSNR for image Clock with M-PSO-LBG codebooks of size 512 and codebook design time savings up to 67.05% for image Clock, with M-FF-LBGa codebooks with size N=512, by using initialization strategies in substitution to Random initialization.<\/jats:p>","DOI":"10.3390\/s24082606","type":"journal-article","created":{"date-parts":[[2024,4,19]],"date-time":"2024-04-19T04:10:15Z","timestamp":1713499815000},"page":"2606","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the Initialization of Swarm Intelligence Algorithms for Vector Quantization Codebook Design"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6724-4814","authenticated-orcid":false,"given":"Verusca","family":"Severo","sequence":"first","affiliation":[{"name":"Polytechnic School of Pernambuco, University of Pernambuco, Recife 50720-001, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0105-3721","authenticated-orcid":false,"given":"Felipe B. S.","family":"Ferreira","sequence":"additional","affiliation":[{"name":"Engineering Campus, Rural Federal University of Pernambuco, Cabo de Santo Agostinho 54518-430, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8258-8351","authenticated-orcid":false,"given":"Rodrigo","family":"Spencer","sequence":"additional","affiliation":[{"name":"Polytechnic School of Pernambuco, University of Pernambuco, Recife 50720-001, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0786-5176","authenticated-orcid":false,"given":"Arthur","family":"Nascimento","sequence":"additional","affiliation":[{"name":"Polytechnic School of Pernambuco, University of Pernambuco, Recife 50720-001, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6123-0390","authenticated-orcid":false,"given":"Francisco","family":"Madeiro","sequence":"additional","affiliation":[{"name":"Polytechnic School of Pernambuco, University of Pernambuco, Recife 50720-001, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,4,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"102677","DOI":"10.1016\/j.cose.2022.102677","article-title":"Survey on smart homes: Vulnerabilities, risks, and countermeasures","volume":"117","author":"Hammi","year":"2022","journal-title":"Comput. Secur."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Orfanos, V.A., Kaminaris, S.D., Papageorgas, P., Piromalis, D., and Kandris, D. (2023). A Comprehensive Review of IoT Networking Technologies for Smart Home Automation Applications. J. Sens. Actuator Netw., 12.","DOI":"10.3390\/jsan12020030"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Sayood, K. (2017). Introduction to Data Compression, Morgan Kaufmann.","DOI":"10.1016\/B978-0-12-809474-7.00019-7"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Gersho, A., and Gray, R.M. (1992). Vector Quantization and Signal Compression, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-3626-0"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1109\/TCOM.1980.1094577","article-title":"An algorithm for vector quantizer design","volume":"28","author":"Linde","year":"1980","journal-title":"IEEE Trans. Commun."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Severo, V., Leit\u00e3o, H.A.S., Lima, J.B., and Madeiro, F. (2015, January 13\u201316). Algoritmo PSO Modificado Aplicado ao Projeto de Quantizadores Vetoriais. Proceedings of the Anais do 12 Congresso Brasileiro de Intelig\u00eancia Computacional, Curitiba, PR, Brasil.","DOI":"10.21528\/CBIC2015-072"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1504\/IJICA.2016.080859","article-title":"Modified firefly algorithm applied to image vector quantisation codebook design","volume":"7","author":"Severo","year":"2016","journal-title":"Int. J. Innov. Comput. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1016\/j.asoc.2018.09.025","article-title":"Vector quantization codebook design based on fish school search algorithm","volume":"73","author":"Fonseca","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1049\/el.2010.3573","article-title":"Initial codebook method of vector quantisation in Hadamard domain","volume":"46","author":"Chen","year":"2010","journal-title":"Electron. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"986","DOI":"10.1049\/iet-ipr.2015.0048","article-title":"High-quality initial codebook design method of vector quantisation using grouping strategy","volume":"9","author":"Ma","year":"2015","journal-title":"IET Image Process."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Mirzaei, B., Nezamabadi-Pour, H., and Abbasi-Moghadam, D. (2014, January 4\u20136). An effective codebook initialization technique for LBG algorithm using subtractive clustering. Proceedings of the 2014 Iranian Conference on Intelligent Systems (ICIS), Bam, Iran.","DOI":"10.1109\/IranianCIS.2014.6802536"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1109\/97.329844","article-title":"A new initialization technique for generalized Lloyd iteration","volume":"1","author":"Katsavounidis","year":"1994","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1049\/el:19920168","article-title":"Maximum entropy initialisation technique for image coding vector quantiser design","volume":"28","author":"Nyeck","year":"1992","journal-title":"Electron. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Hu, K.C., Chen, C.H., Tsai, C.W., and Chiang, M.C. (2015, January 6\u20138). An enhanced initialization method for codebook generation. Proceedings of the 2015 IEEE International Conference on Consumer Electronics-Taiwan, Taipei, Taiwan.","DOI":"10.1109\/ICCE-TW.2015.7217048"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Bal, R., Bakshi, A., and Gupta, S. (2019, January 7\u20139). Performance evaluation of optimization techniques with vector quantization used for image compression. Proceedings of the Harmony Search and Nature Inspired Optimization Algorithms: Theory and Applications, ICHSA 2018, Gurgaon, India.","DOI":"10.1007\/978-981-13-0761-4_83"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s11045-022-00856-6","article-title":"A Quantization Based Codebook Formation Method of Vector Quantization Algorithm to Improve the Compression Ratio While Preserving the Visual Quality of the Decompressed Image","volume":"34","author":"Barman","year":"2023","journal-title":"Multidimens. Syst. Signal Process."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"853","DOI":"10.32604\/iasc.2022.018358","article-title":"Optimization Based Vector Quantization for Data Reduction in Multimedia Applications","volume":"31","author":"Kavitha","year":"2022","journal-title":"Intell. Autom. Soft Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"4067","DOI":"10.1007\/s12652-020-01782-w","article-title":"An efficient codebook generation using firefly algorithm for optimum medical image compression","volume":"12","author":"Rani","year":"2021","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/MASSP.1984.1162229","article-title":"Vector quantization","volume":"1","author":"Gray","year":"1984","journal-title":"IEEE ASSP Mag."},{"key":"ref_20","first-page":"769","article-title":"Fast vector quantization using a Bat algorithm for image compression","volume":"19","author":"Karri","year":"2016","journal-title":"Eng. Sci. Technol. Int. J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1016\/j.asej.2016.09.009","article-title":"Image compression based on vector quantization using cuckoo search optimization technique","volume":"9","author":"Chiranjeevi","year":"2018","journal-title":"Ain Shams Eng. J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"98904","DOI":"10.1109\/ACCESS.2021.3095287","article-title":"Fast Codebook Generation Using Pattern Based Masking Algorithm for Image Compression","volume":"9","author":"Bilal","year":"2021","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Minu, M.S., and Canessane, R.A. (2021, January 25\u201327). An Efficient Squirrel Search Algorithm based Vector Quantization for Image Compression in Unmanned Aerial Vehicles. Proceedings of the 2021 International Conference on Artificial Intelligence and Smart Systems (ICAIS), Coimbatore, India.","DOI":"10.1109\/ICAIS50930.2021.9395990"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Guo, J.R., Wu, C.Y., Huang, Z.L., Wang, F.J., and Huang, M.T. (2021, January 11\u201313). Vector Quantization Image Compression Algorithm Based on Bat Algorithm of Adaptive Separation Search. Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2021, Cairo, Egypt.","DOI":"10.1007\/978-3-030-89701-7_16"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"20077","DOI":"10.1007\/s11042-022-11952-x","article-title":"Vector Quantization Using Whale Optimization Algorithm for Digital Image Compression","volume":"81","author":"Rahebi","year":"2022","journal-title":"Multimed. Tools Appl."},{"key":"ref_26","unstructured":"Ravikiran, K.H., Mohana, H.S., Jayanth, J., Kumar, M.S.P., and Deepak, H.A. (2023, January 5\u20137). Hybrid Codebook Optimization Technique for Vector Quantization to Preserve the Quality of the Decompressed Image. Proceedings of the 2023 IEEE 4th Annual Flagship India Council International Subsections Conference (INDISCON), Mysore, India."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/97.551685","article-title":"Modified K-means algorithm for vector quantizer design","volume":"4","author":"Lee","year":"1997","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_28","unstructured":"Karaboga, D. (2005). An Idea Based on Honey Bee Swarm for Numerical Optimization, Erciyes University, Engineering Faculty, Computer Engineering Department. Technical Report."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","article-title":"Ant colony optimization","volume":"1","author":"Dorigo","year":"2006","journal-title":"IEEE Comput. Intell. Mag."},{"key":"ref_30","unstructured":"Eberhart, R., and Kennedy, J. (December, January 27). Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, WA, Australia."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Atabay, H.A., Sheikhzadeh, M.J., and Torshizi, M. (2016, January 9\u201311). A clustering algorithm based on integration of K-Means and PSO. Proceedings of the 2016 1st Conference on Swarm Intelligence and Evolutionary Computation (CSIEC), Bam, Iran.","DOI":"10.1109\/CSIEC.2016.7482110"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1016\/j.asoc.2009.12.025","article-title":"A novel clustering approach: Artificial bee colony (ABC) algorithm","volume":"11","author":"Karaboga","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"3545","DOI":"10.1007\/s13369-015-1826-3","article-title":"Integrating fuzzy K-means, particle swarm optimization, and imperialist competitive algorithm for data clustering","volume":"40","author":"Emami","year":"2015","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1016\/j.eswa.2011.07.108","article-title":"Vector quantization using the firefly algorithm for image compression","volume":"39","author":"Horng","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Chen, Q., Yang, J., and Gou, J. (2005, January 27\u201329). Image compression method using improved PSO vector quantization. Proceedings of the First International Conference on Advances in Natural Computation\u2014Volume Part III, ICNC\u201905, Changsha, China.","DOI":"10.1007\/11539902_60"},{"key":"ref_36","unstructured":"Bastos Filho, C.J., de Lima Neto, F.B., Lins, A.J., Nascimento, A.I., and Lima, M.P. (2009). Nature-Inspired Algorithms for Optimisation, Springer."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","article-title":"The use of ranks to avoid the assumption of normality implicit in the analysis of variance","volume":"32","author":"Friedman","year":"1937","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_38","first-page":"1","article-title":"Statistical Comparisons of Classifiers over Multiple Data Sets","volume":"7","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"ref_39","unstructured":"Nemenyi, P.B. (1963). Distribution-Free Multiple Comparisons. [Ph.D. Thesis, Princeton University]."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Japkowicz, N., and Shah, M. (2011). Evaluating Learning Algorithms: A Classification Perspective, Cambridge University Press.","DOI":"10.1017\/CBO9780511921803"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/8\/2606\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:30:43Z","timestamp":1760106643000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/8\/2606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,19]]},"references-count":40,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,4]]}},"alternative-id":["s24082606"],"URL":"https:\/\/doi.org\/10.3390\/s24082606","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2024,4,19]]}}}