| 基于OBDD的灰度图像无损压缩算法 |
| |
| 引用本文： | 孙自广,古天龙,张增芳.基于OBDD的灰度图像无损压缩算法[J].计算机工程与设计,2007,28(23):5674-5676. |
| |
| 作者姓名： | 孙自广 古天龙 张增芳 |
| |
| 作者单位： | 广西工学院,计算机工程系,广西,柳州,545006;桂林电子科技大学,计算机与控制学院,广西,桂林,541004 |
| |
| 摘 要： | 提出一种基于有序决策二叉图(OBDD)的灰度图像无损压缩算法,该算法将灰度图像划分成独立的位平面,利用二值图像的开关性,用OBDD模型来表征位平面,然后对OBDD进行有效的编码,最后用算术编码压缩进一步减少冗余.实验结果表明,本算法的压缩比优于WinZIP.
|
| 关 键 词： | 图像压缩 无损压缩 灰度图像 位平面编码 有序二叉决策图 |
| 文章编号： | 1000-7024（2007）23-5674-03 |
| 收稿时间： | 2006-12-12 |
| 修稿时间： | 2006年12月12 |
Lossless compression algorithm for grey scale images based on OBDD |
| |
| SUN Zi-guang,GU Tian-long,ZHANG Zeng-fang.Lossless compression algorithm for grey scale images based on OBDD[J].Computer Engineering and Design,2007,28(23):5674-5676. |
| |
| Authors: | SUN Zi-guang GU Tian-long ZHANG Zeng-fang |
| |
| Abstract: | 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 of bi-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. |
| |
| Keywords: | image compression lossless compression grey scale image bit plane coding OBDD |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
