改进的AWBS二值图像压缩算法及其实现.pdfVIP

19q8年5月 第九届全国图象图形学学术会议论文集 中国图象圈形学会 ———————————————————————————————————————一——————————————————————————一 改进的AWBS二值图像压缩算法及实现 ●I__—凋叫鼍_蕊弱黼麓掌 杨洪兵刘立柱 ● 解靛军信息二程学院锑一m市1DOl信箱306号450002 摘要本文对曜于二值图像编码的一种担法^髓sL皇适应跳过白块)进干亍了分析．在增加少量计算的前提下． 对该算法进行了改进．使用筒单游程编码也便于订算机实现。还插述了改进算法的安现细节。 关键词：二值图像，游程，延畛 一『P j堪 算法缸下： 1引言 M (1) 取 K级能整除 的白块长 二值图像(或黑自图像)是图文传真的主要形 式．为此，国际标准化组织IT[一T以及前(：fl”就前编码pcl，pc2，．．．pck： (2 对传真编码提出了专门的建议。如T．：．T．3和T．4 I令s=k．r=1．序列的长度：Y‘=o，Y为空： (3 建议11：。ITU～T92、96研究期更将、[PEG和JBl0 (joinlBinaryImageGroup)应用予传真．还专度为}。s的M，7Ls块，判断是否有全白块；若有或 门推出了T．85建议[3]。此外．二值图像还广泛地s=1．转(4)．否则令S=S一1．回到(3)： 杰用于遥苍，气象及各粪综合信息库。对于国际标 (4 J：浔前缀码prs添加到序列Y尾， 准化组织建议的这些标准算法在专门的图像传输和 Y=Y—l092k： 检索系统中能体现出卓越的性能，用碗件实现后能 rjJ若s=1．将xs枷到、尾．令、kY；一M．转 达到很高的性能价格比，但是．在一股计算机应用 f 7)：否则 中，二值图像往往是作为辅助数据形式被采用的， (6，按(o)中分块从左到右逐块编码：若为白 如屏幕映像，字库等。在这种场台不希望用复杂算 块·、添加0·、，2Y+1·否则Y添加1后再将该 ； 法，更不希望必颁有硬件来编码。函此，采用一些 块复制到、尾．令、：Y+Lst：： JtPB10ck 麓单算法常常比标准算法更台适。WB5(Wh Skip)编码就是～种。采用自适应手段后(AWBS)结柬。 压缩比能达到3、10倍[2]。而且，软件实现简单。 显然，此算法只能剔除白块．非白块不仅不压 I 对AWBS进一步改进．还可以达到更高的压缩比缩．反而增加了】比特。 loj。但是，尽管如此，这个算法还存在～些问题。 ：芷文献(2]中，对W盼算法进行了改进。因为 本之就此进行了分析．并提出了一个不增加太多复 wBs算洼只是一维编码．只利用了图像每行内背景 杂度的改进算法。