| 基于OBDD的编码算法 |
| |
| 引用本文： | 范策.基于OBDD的编码算法[J].计算机工程与应用,2006,42(21):52-54. |
| |
| 作者姓名： | 范策 |
| |
| 作者单位： | 广东外语外贸大学信息学院,广州,510420 |
| |
| 摘 要： | 论文提出一个新的无损图像压缩算法,主要是通过有序二叉决策图(OBDD)的方法,寻找图像中重复的模式来减少其存储空间的一种变换编码,因而成为表示图像的另一种数据结构。我们通过该算法来寻找OBDD以精确地表示图像,并给出了其OBDD的有效编码,所获得的结果表明,所提出的算法及其编码是实现无损图像压缩的一种有效的方法。
|
| 关 键 词： | 变换编码 模式 决策图 二叉树 |
| 文章编号： | 1002-8331-（2006）21-0052-03 |
| 收稿时间： | 2005-11-01 |
| 修稿时间： | 2005-11-01 |
A New Encoding Algorithm Based on OBDD |
| |
| Fan Ce.A New Encoding Algorithm Based on OBDD[J].Computer Engineering and Applications,2006,42(21):52-54. |
| |
| Authors: | Fan Ce |
| |
| Affiliation: | Faculty of Information Science and Technology,Guangdong University of Foreign Studies, Guangzhou 510420 |
| |
| Abstract: | 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. |
| |
| Keywords: | transformation coding pattern decision diagram bintree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
