摘要
提出一种基于有序决策二叉图(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.
出处
《计算机工程与设计》
CSCD
北大核心
2007年第23期5674-5676,共3页
Computer Engineering and Design
基金
广西科学基金项目(桂科自0640034)
