{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T03:45:50Z","timestamp":1774583150514,"version":"3.50.1"},"reference-count":27,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T00:00:00Z","timestamp":1716163200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>Vector quantization (VQ) is a block coding method that is famous for its high compression ratio and simple encoder and decoder implementation. Linde\u2013Buzo\u2013Gray (LBG) is a renowned technique for VQ that uses a clustering-based approach for finding the optimum codebook. Numerous algorithms, such as Particle Swarm Optimization (PSO), the Cuckoo search algorithm (CS), bat algorithm, and firefly algorithm (FA), are used for codebook design. These algorithms are primarily focused on improving the image quality in terms of the PSNR and SSIM but use exhaustive searching to find the optimum codebook, which causes the computational time to be very high. In our study, our algorithm enhances LBG by minimizing the computational complexity by reducing the total number of comparisons among the codebook and training vectors using a match function. The input image is taken as a training vector at the encoder side, which is initialized with the random selection of the vectors from the input image. Rescaling using bilinear interpolation through the nearest neighborhood method is performed to reduce the comparison of the codebook with the training vector. The compressed image is first downsized by the encoder, which is then upscaled at the decoder side during decompression. Based on the results, it is demonstrated that the proposed method reduces the computational complexity by 50.2% compared to LBG and above 97% compared to the other LBG-based algorithms. Moreover, a 20% reduction in the memory size is also obtained, with no significant loss in the image quality compared to the LBG algorithm.<\/jats:p>","DOI":"10.3390\/jimaging10050124","type":"journal-article","created":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T06:31:58Z","timestamp":1716186718000},"page":"124","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Fast Linde\u2013Buzo\u2013Gray (FLBG) Algorithm for Image Compression through Rescaling Using Bilinear Interpolation"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5255-2208","authenticated-orcid":false,"given":"Muhammmad","family":"Bilal","sequence":"first","affiliation":[{"name":"Department of Information Engineering Technology, University of Technology, Nowshera 24170, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5633-6764","authenticated-orcid":false,"given":"Zahid","family":"Ullah","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Pak-Austria Fachhochschule: Institute of Applied Sciences & Technology, Mang Haripur 22621, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9694-9621","authenticated-orcid":false,"given":"Omer","family":"Mujahid","sequence":"additional","affiliation":[{"name":"Institut d\u2019Informatica i Aplicacions, Universitat de Girona, 17003 Girona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2982-608X","authenticated-orcid":false,"given":"Tama","family":"Fouzder","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, Daffodil International University, Dhaka 1216, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,5,20]]},"reference":[{"key":"ref_1","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_2","doi-asserted-by":"crossref","first-page":"7613","DOI":"10.1109\/TII.2020.2973733","article-title":"Industrial Applications of Ultrahigh Definition Video Coding With an Optimized Supersample Adaptive Offset Framework","volume":"16","author":"Wang","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Chen, Z., Bodenheimer, B., and Barnes, J.F. (2003, January 9\u201312). Robust transmission of 3D geometry over lossy networks. Proceedings of the Eighth International Conference on 3D Web Technology, Saint Malo, France.","DOI":"10.1145\/636593.636618"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1117\/12.952208","article-title":"Image compression based on hierarchical encoding","volume":"594","author":"Garcia","year":"1986","journal-title":"Image Coding"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1109\/JRPROC.1952.273898","article-title":"A method for the construction of minimum-redundancy codes","volume":"40","author":"Huffman","year":"1952","journal-title":"Proc. IRE"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/103085.103089","article-title":"The JPEG still picture compression standard","volume":"34","author":"Wallace","year":"1991","journal-title":"Commun. ACM"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1016\/0306-4573(92)90067-A","article-title":"New methods for lossless image compression using arithmetic coding","volume":"28","author":"Howard","year":"1992","journal-title":"Inf. Process. Manag."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Khalaf, W., Mohammad, A.S., and Zaghar, D. (2020). Chimera: A New Efficient Transform for High Quality Lossy Image Compression. Symmetry, 12.","DOI":"10.3390\/sym12030378"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s00530-008-0144-y","article-title":"Lossless video coding based on pixel-wise prediction","volume":"14","author":"Nam","year":"2008","journal-title":"Multimed. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Rahman, M.A., and Hamada, M. (2019). Lossless image compression techniques: A state-of-the-art survey. Symmetry, 11.","DOI":"10.3390\/sym11101274"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1109\/TGRS.2003.811556","article-title":"Lossy predictive coding of SAR raw data","volume":"41","author":"Magli","year":"2003","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1716","DOI":"10.1109\/83.806618","article-title":"A review of the fractal image coding literature","volume":"8","author":"Wohlberg","year":"1999","journal-title":"IEEE Trans. Image Process."},{"key":"ref_13","first-page":"135","article-title":"Neural model for Karhunen-Loeve transform with application to adaptive image compression","volume":"140","author":"Abbas","year":"1993","journal-title":"IEE Proc. I (Commun. Speech Vis.)"},{"key":"ref_14","unstructured":"Otto, J.K. (1993). Image Reconstruction for Discrete Cosine Transform Compression Schemes, Oklahoma State University."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0169-2607(92)90048-C","article-title":"JPEG compression for PACS","volume":"37","author":"Kajiwara","year":"1992","journal-title":"Comput. Methods Programs Biomed."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1109\/34.391396","article-title":"Combining image compression and classification using vector quantization","volume":"17","author":"Oehler","year":"1995","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1109\/83.663505","article-title":"Technique for fractal image compression using genetic algorithm","volume":"7","author":"Mitra","year":"1998","journal-title":"IEEE Trans. Image Process."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Shivashetty, V., and Rajput, G. (2015). Adaptive Lifting Based Image Compression Scheme Using Interactive Artificial Bee Colony Algorithm. Csity Sigpro Dtmn, 9\u201321.","DOI":"10.5121\/csit.2015.50302"},{"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","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s10710-019-09342-8","article-title":"Vector quantization using the improved differential evolution algorithm for image compression","volume":"20","author":"Nag","year":"2019","journal-title":"Genet. Program. Evol. Mach."},{"key":"ref_21","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_22","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1016\/j.neucom.2006.10.001","article-title":"A novel quantum swarm evolutionary algorithm and its applications","volume":"70","author":"Wang","year":"2007","journal-title":"Neurocomputing"},{"key":"ref_23","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_24","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_25","first-page":"19","article-title":"Particle swarm optimization: Technique, system and challenges","volume":"14","author":"Rini","year":"2011","journal-title":"Int. J. Comput. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.ijepes.2015.07.025","article-title":"Load frequency control of power system under deregulated environment using optimal firefly algorithm","volume":"74","author":"Sekhar","year":"2016","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","article-title":"Image quality assessment: From error visibility to structural similarity","volume":"13","author":"Wang","year":"2004","journal-title":"IEEE Trans. Image Process."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/10\/5\/124\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:45:09Z","timestamp":1760107509000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/10\/5\/124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,20]]},"references-count":27,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,5]]}},"alternative-id":["jimaging10050124"],"URL":"https:\/\/doi.org\/10.3390\/jimaging10050124","relation":{},"ISSN":["2313-433X"],"issn-type":[{"value":"2313-433X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,20]]}}}