摘要
代数决策图(ADD)是布尔函数的一种简洁紧凑的符号描述方法。用ADD对多值图像进行建模,可以有效降低数据冗余,然后对ADD模型进行有效的编码,可以达到数据压缩的目的。实验结果显示本方法的压缩比高于游程编码、哈夫曼编码,较LZ77编码也有一定优势。
Algebraic Decision Diagram （ADD） is a symbolic method utilized to represent Boolean function. Treating a multi-level image with ADD can considerably reduce the redundancy. The ADD can then be encoded efficiently for the image to be compressed. Results from experiments show that the algorithm in discussion has a better compression ratio than RLE coding,Huffman coding and LZ77.
出处
《桂林电子工业学院学报》
2006年第2期100-103,共4页
Journal of Guilin Institute of Electronic Technology
关键词
图像压缩
无损压缩
多值图像
ADD
image compression
lossless compression
multi-level image
ADD
