{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T15:46:46Z","timestamp":1763480806802,"version":"build-2065373602"},"reference-count":21,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T00:00:00Z","timestamp":1729728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>With the development of the information age, all walks of life are inseparable from the internet. Every day, huge amounts of data are transmitted and stored on the internet. Therefore, to improve transmission efficiency and reduce storage occupancy, compression technology is becoming increasingly important. Based on different application scenarios, it is divided into lossless data compression and lossy data compression, which allows a certain degree of compression. Vector quantization (VQ) is a widely used lossy compression technology. Building upon VQ compression technology, we propose a lossless compression scheme for the VQ index table. In other words, our work aims to recompress VQ compression technology and restore it to the VQ compression carrier without loss. It is worth noting that our method specifically targets texture images. By leveraging the spatial symmetry inherent in these images, our approach generates high-frequency symbols through difference calculations, which facilitates the use of adaptive Huffman coding for efficient compression. Experimental results show that our scheme has better compression performance than other schemes.<\/jats:p>","DOI":"10.3390\/sym16111419","type":"journal-article","created":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T03:46:04Z","timestamp":1729827964000},"page":"1419","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Lossless Recompression of Vector Quantization Index Table for Texture Images Based on Adaptive Huffman Coding Through Multi-Type Processing"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-4552-336X","authenticated-orcid":false,"given":"Yijie","family":"Lin","sequence":"first","affiliation":[{"name":"Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3401-8742","authenticated-orcid":false,"given":"Jui-Chuan","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan"}]},{"given":"Ching-Chun","family":"Chang","sequence":"additional","affiliation":[{"name":"Information and Communication Security Research Center, Feng Chia University, Taichung 40724, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7319-5780","authenticated-orcid":false,"given":"Chin-Chen","family":"Chang","sequence":"additional","affiliation":[{"name":"Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan"}]}],"member":"1968","published-online":{"date-parts":[[2024,10,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/JSAC.2016.2525418","article-title":"Internet of things in the 5G era: Enablers, architecture, and business models","volume":"34","author":"Palattella","year":"2016","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3619","DOI":"10.1109\/ACCESS.2017.2779844","article-title":"A survey on 5G networks for the Internet of Things: Communication technologies and challenges","volume":"6","author":"Akpakwu","year":"2017","journal-title":"IEEE Access"},{"key":"ref_3","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_4","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1109\/26.3776","article-title":"Image coding using vector quantization: A review","volume":"36","author":"Nasrabadi","year":"1988","journal-title":"IEEE Trans. Commun."},{"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."},{"doi-asserted-by":"crossref","unstructured":"Yeh, C.Y., and Huang, H.H. (2019). An Upgraded Version of the Binary Search Space-Structured VQ Search Algorithm for AMR-WB Codec. Symmetry, 11.","key":"ref_6","DOI":"10.3390\/sym11020283"},{"doi-asserted-by":"crossref","unstructured":"Peng, H., Yang, S., Liu, Q., Peng, Q., and Li, Q. (2020). Dynamic Fuzzy Adjustment Algorithm for Web Information Acquisition and Data Transmission. Symmetry, 12.","key":"ref_7","DOI":"10.3390\/sym12040535"},{"doi-asserted-by":"crossref","unstructured":"Gao, K., Chang, C.C., and Lin, C.C. (2023). Cryptanalysis of Reversible Data Hiding in Encrypted Images Based on the VQ Attack. Symmetry, 15.","key":"ref_8","DOI":"10.3390\/sym15010189"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/TCOM.1985.1096198","article-title":"An algorithm for the design of labeled-transition finite-state vector quantizers","volume":"33","author":"Dunham","year":"1985","journal-title":"IEEE Trans. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1109\/83.136594","article-title":"Side match and overlap match vector quantizers for images","volume":"1","author":"Kim","year":"1992","journal-title":"IEEE Trans. Image Process."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/TCOM.1982.1095471","article-title":"Vector quantizers and predictive quantizers for Gauss-Markov sources","volume":"30","author":"Gray","year":"1982","journal-title":"IEEE Trans. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1208","DOI":"10.1109\/TCOM.1985.1096238","article-title":"Predictive vector quantization of images","volume":"33","author":"Hang","year":"1985","journal-title":"IEEE Trans. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1109\/30.391362","article-title":"Predictive mean search algorithms for fast VQ encoding of images","volume":"41","author":"Lo","year":"1995","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1579","DOI":"10.1109\/83.541428","article-title":"Lossless compression of VQ index with search-order coding","volume":"5","author":"Hsieh","year":"1996","journal-title":"IEEE Trans. Image Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1049\/ip-vis:19970984","article-title":"Index-compressed vector quantisation based on index mapping","volume":"144","author":"Shanbehzadeh","year":"1997","journal-title":"IEE Proc.-Vis. Image Signal Process."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"274","DOI":"10.4304\/jsw.4.4.274-282","article-title":"Lossless Compression Schemes of Vector Quantization Indices Using State Codebook","volume":"4","author":"Chang","year":"2009","journal-title":"J. Softw."},{"doi-asserted-by":"crossref","unstructured":"Lin, Y., Liu, J.C., Ching-Chun, C., and Chin-Chen, C. (2024). An Innovative Recompression Scheme for VQ Index Tables. Future Internet, 16.","key":"ref_17","DOI":"10.3390\/fi16080297"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1109\/TSE.1976.225946","article-title":"Application of principal component analysis to multikey searching","volume":"SE-2","author":"Lee","year":"1976","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_19","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"},{"unstructured":"Weber, A.G. (2024, June 28). The USC-SIPI Image Database: Version 5. Available online: http:\/\/sipi.usc.edu\/database.","key":"ref_20"},{"unstructured":"Pappas, T. (2024, June 28). Earth Terrain, Height, and Segmentation Map Images. Available online: https:\/\/www.kaggle.com\/datasets\/tpapp157\/earth-terrain-height-and-segmentationmap-images.","key":"ref_21"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/11\/1419\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:19:52Z","timestamp":1760113192000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/11\/1419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,24]]},"references-count":21,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["sym16111419"],"URL":"https:\/\/doi.org\/10.3390\/sym16111419","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2024,10,24]]}}}