基于OBDD的编码算法

A New Encoding Algorithm Based on OBDD

论文提出一个新的无损图像压缩算法,主要是通过有序二叉决策图(OBDD)的方法,寻找图像中重复的模式来减少其存储空间的一种变换编码,因而成为表示图像的另一种数据结构。我们通过该算法来寻找OBDD以精确地表示图像,并给出了其OBDD的有效编码,所获得的结果表明,所提出的算法及其编码是实现无损图像压缩的一种有效的方法。

A novel lossless image compression algorithm is proposed in this paper.It is based on the Ordered Binary Decision Diagram（OBDD） which is used to attempt to reduce its space by finding replicated patterns of features in image.OBDDs would therefore appear to be a good candidate as a data structure for representing image.We find an OBDD which represents the image exactly by the algorithm（or pattern）,and show how OBDDs can be encoded efficiently. The results obtained show that the newly proposed algorithm provides a good means for lossless image compression.