Application of Varint_LZW encoding algorithm in image compression

2021 2nd International Conference on Artificial Intelligence and Computer Engineering (ICAICE) Pub Date : 2021-11-01 DOI:10.1109/ICAICE54393.2021.00049

Yi Wei, Jianfei Zhang, Ying Tang

{"title":"Application of Varint_LZW encoding algorithm in image compression","authors":"Yi Wei, Jianfei Zhang, Ying Tang","doi":"10.1109/ICAICE54393.2021.00049","DOIUrl":null,"url":null,"abstract":"The rapid development of information technology has brought tremendous pressure to data transmission and compression, so data compression has great significance. Data compression before transmission can reduce transmission bandwidth, and data compression before storage can reduce data storage. The Lempel-Ziv-Welch (LZW) coding process has a very high requirement on the bit width of the data cached in the dictionary in RAM for such images with the same color appearing continuously. LZW is used to encode the same 16-bit pixel data continuously. When the data is encoded to 128 pixels, the 128bit wide RAM will be filled up. If the same data is continued to be encoded, the RAM will overflow the data. In this paper, Varint encoding algorithm is introduced to solve this problem, and Varint encoding is carried out before LZW encoding. Varint has good compression effect on high continuous and repeated data. Therefore, for this type of data, Varint_LZW encoding shows lower utilization rate of RAM bit width than LZW encoding.","PeriodicalId":388444,"journal":{"name":"2021 2nd International Conference on Artificial Intelligence and Computer Engineering (ICAICE)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 2nd International Conference on Artificial Intelligence and Computer Engineering (ICAICE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAICE54393.2021.00049","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

The rapid development of information technology has brought tremendous pressure to data transmission and compression, so data compression has great significance. Data compression before transmission can reduce transmission bandwidth, and data compression before storage can reduce data storage. The Lempel-Ziv-Welch (LZW) coding process has a very high requirement on the bit width of the data cached in the dictionary in RAM for such images with the same color appearing continuously. LZW is used to encode the same 16-bit pixel data continuously. When the data is encoded to 128 pixels, the 128bit wide RAM will be filled up. If the same data is continued to be encoded, the RAM will overflow the data. In this paper, Varint encoding algorithm is introduced to solve this problem, and Varint encoding is carried out before LZW encoding. Varint has good compression effect on high continuous and repeated data. Therefore, for this type of data, Varint_LZW encoding shows lower utilization rate of RAM bit width than LZW encoding.

查看原文本刊更多论文

Varint_LZW编码算法在图像压缩中的应用

信息技术的飞速发展给数据传输和压缩带来了巨大的压力，因此数据压缩具有重要的意义。先压缩后传输可以减少传输带宽，先压缩后存储可以减少数据存储。对于这种连续出现相同颜色的图像，Lempel-Ziv-Welch (LZW)编码过程对RAM中缓存在字典中的数据的位宽有很高的要求。LZW用于对相同的16位像素数据进行连续编码。当数据被编码为128像素时，128位宽的RAM将被填满。如果继续对相同的数据进行编码，RAM将使数据溢出。本文引入Varint编码算法来解决这一问题，并在LZW编码之前进行Varint编码。Varint对高连续重复数据具有良好的压缩效果。因此，对于这种类型的数据，Varint_LZW编码比LZW编码显示出更低的RAM位宽利用率。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2021 2nd International Conference on Artificial Intelligence and Computer Engineering (ICAICE)

自引率

0.00%

发文量