Improved Angle Freeman Chain Code Using Improved Adaptive Arithmetic Coding

Ji-Ting Wu, Jian-Jiun Ding
{"title":"Improved Angle Freeman Chain Code Using Improved Adaptive Arithmetic Coding","authors":"Ji-Ting Wu, Jian-Jiun Ding","doi":"10.1109/APCCAS50809.2020.9301702","DOIUrl":null,"url":null,"abstract":"Binary image is useful in our life. For instance, text, line art, halftone image, tax etc. could use this method, so lossless binary image compression is useful for improve this domain. We found that angle freeman chain code for eight connectivity (AF8) is effective in lossless binary image compression. Therefore, we use improved-adaptive-arithmetic-coding to encode character of AF8, and we also decrease character with global and local frequency table thanks to some characteristics of AF8 we found. Then, in experimental result, we show our proposed method is better than AF8 with static arithmetic coding (SAC), and we also show that the context modeling method we choose is better than the compression coding without context modeling. Furthermore, our method is also better than other method like the ZD code and the AAF8 code.","PeriodicalId":127075,"journal":{"name":"2020 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APCCAS50809.2020.9301702","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Binary image is useful in our life. For instance, text, line art, halftone image, tax etc. could use this method, so lossless binary image compression is useful for improve this domain. We found that angle freeman chain code for eight connectivity (AF8) is effective in lossless binary image compression. Therefore, we use improved-adaptive-arithmetic-coding to encode character of AF8, and we also decrease character with global and local frequency table thanks to some characteristics of AF8 we found. Then, in experimental result, we show our proposed method is better than AF8 with static arithmetic coding (SAC), and we also show that the context modeling method we choose is better than the compression coding without context modeling. Furthermore, our method is also better than other method like the ZD code and the AAF8 code.
利用改进的自适应算术编码改进角弗里曼链码
二值图像在我们的生活中很有用。例如,文本、线条艺术、半色调图像、税务等都可以使用这种方法,因此无损二值图像压缩对改进这一领域非常有用。研究发现,角自由人链码(AF8)在无损二值图像压缩中是有效的。因此,我们采用改进的自适应算法编码对AF8的字符进行编码,并利用我们发现的AF8的一些特性对全局和局部频率表进行字符缩减。然后,在实验结果中,我们证明了我们所提出的方法优于带有静态算术编码(SAC)的AF8,并且我们也证明了我们所选择的上下文建模方法优于没有上下文建模的压缩编码。此外,我们的方法也优于其他方法,如ZD代码和AAF8代码。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信