基于OBDD的灰度图像无损压缩算法  

Lossless compression algorithm for grey scale images based on OBDD

作　　者：孙自广[1] 古天龙[2] 张增芳[1] 

机构地区：[1]广西工学院计算机工程系,广西柳州545006 [2]桂林电子科技大学计算机与控制学院,广西桂林541004

出　　处：《计算机工程与设计》2007年第23期5674-5676,共3页Computer Engineering and Design

基　　金：广西科学基金项目(桂科自0640034)

摘　　要：提出一种基于有序决策二叉图(OBDD)的灰度图像无损压缩算法,该算法将灰度图像划分成独立的位平面,利用二值图像的开关性,用OBDD模型来表征位平面,然后对OBDD进行有效的编码,最后用算术编码压缩进一步减少冗余。实验结果表明,本算法的压缩比优于WinZIP。A lossless compression algorithm for grey scale images based on ordered binary-decision diagrams （OBDD） is presented. A grey scale image is separated into several bit-planes individually, then every bit-plane is described into a OBDD because of the switch theory ofbi-level images. The OBDDs are encoded efficiently, then arithmetic coding is used to remove the residual redundancy. The results obtained shows the algorithm has a better compression ratio than WinZIP.

关 键 词：图像压缩 无损压缩 灰度图像 位平面编码 有序二叉决策图 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]