基于等腰直角三角形的二值图像压缩算法研究.pdfVIP

第27卷第6期 黄 冈 lJ币 范 学 院 学 报 Vol_27 No．6 2007年l2月 Jout hal of Huanggang Normal University Dee．2007 基于等腰直角三角形的二值图像压缩算法研究 邓江华 ，熊小红。 (1．黄冈师范学院国资处，湖北黄州438000；2．鄂东职业技术学院，湖北黄州438000) 摘 要 针对二．值图像的几何相似性，本文提出一种基于等腰直角三角形的压缩算法。该算法以四叉树 为数据结构，以达到减小中间结点的开销；同时该算法的时间复杂度和空间复杂度均低于采用JBIG标 准来压缩二值图像。其压缩比可提高15％；同时适用于复杂图像。 关键词 二值图像；无损压缩；有损压缩；四叉树 中图分类号 TP301．6 文献标识码 A 文章编号 1003—8078(2007)06—0052—06 Algorithm for compression of binary image based on isosceles right triangle DENG Jiang—hua’，XIONG Xiao—hong (1 Management Department of State-owned Assets，Huanggang Normal University，Huangzhou 438000，Hubei，China； 2．Edong Vocational＆Technical College，Huangzhou 438000，Hubei，China) Abstract We put forward an compression algorithm based on isosceles right triangle according to the geometric similarity of binary images．This algorithm takes quad tree as its data structure SO as to re— duce the overhead of middle rI‘3des．Moreover．the complexity of both tile time and space to compress binary images is lower than that got by using JBIG standard．The compression rate can be raised by 1 5％and the algorithm can be applied to cornplicated images． Key words binary image；lossless compression；lOSS compression；quad tree 众所周知，二值图像的压缩算法目前主要停留在无失真编码(如：游程编码，哈夫曼编码，算术编码) 上，压缩倍数低，一般为3～5倍。 就基本极限言，香农信息论认为：信源所含有的平均信息量(熵)就是进行无失真编码的理论极限， 换句话说，低于此极限的无失真编码的方法是找不到的，而只要不低于此极限，那就总能找到某种适宜 的编码方法任意地逼近熵。 利用信息熵的编码方法比较典型有两种0j：一种是著名的哈夫曼编码方法(利用概率分布特性)；另 外一种是游程编码方法(利用相关特性)。这两种方法无广泛使用于数据编码压缩系统中，并被国际静止 图像编码专家组(JPEG)列入推荐算法的一都。近些年基于分形学二值图像压缩研究逐渐引起人们的重 视，分形图像压缩是利用图像的自相似性来进行压缩的一种方法，自相似(self—similarity)是指：无论几 何尺度怎么变化，景物中任何一小部分的形状都与较大部分的相似，从压缩观点来看，这种自相似性就 是一种信息余。因而可用于图像压缩．这种方法是在不同的比例上发现自相似部分．去除重复描述，它对 收稿日期：2007—09—26． 作者简介：邓江华．男．湖北黄冈人．实验师．主要从事网络安全研究 基金项目：湖北省教育厅重点项目基金(B20O527oo1)． 第6