| 基于四叉树的二值图像时域分层压缩算法 |
| |
| 引用本文： | 颜彬,陈传波.基于四叉树的二值图像时域分层压缩算法[J].计算机工程与应用,2002,38(9):69-71. |
| |
| 作者姓名： | 颜彬 陈传波 |
| |
| 作者单位： | 1. 江汉大学数学与计算机系,武汉,430019;华中科技大学计算机学院,武汉,430074
2. 华中科技大学计算机学院,武汉,430074 |
| |
| 摘 要： | 利用四叉树结构对二值图像的分割进行描述,提出既可保存数据又包含定位信息的字节分位存储方法,通过由下至上的分层递归算法实现:(1)同一算法既可以实现有损压缩又可以实现无损压缩,(2)只需要对时域中的所有象素数据一次读取,(3)分层数据可以渐进传输。在时域空间对二值图像进行分层处理后,四叉树结构的描述使压缩后的数据既带有整体特性又能实现渐进传输,同时保持了较高的压缩与图像视觉质量,算法的时间复杂性为0(n√),表明它适合用于大幅面二值图像的实时传输,或用来构造与其它结构的关系。
|
| 关 键 词： | 四叉树 图像分层 字节分位存储 分层递归 渐进传输 |
| 文章编号： | 1002-8331-(2002)09-0069-03 |
| 修稿时间： | 2001年6月1日 |
A Quadtree_Based Spatial Layer Producing Algorithm for Binary Image |
| |
| Yan Bin , Chen Chuanbo.A Quadtree_Based Spatial Layer Producing Algorithm for Binary Image[J].Computer Engineering and Applications,2002,38(9):69-71. |
| |
| Authors: | Yan Bin Chen Chuanbo |
| |
| Affiliation: | Yan Bin 1,2 Chen Chuanbo 21 |
| |
| Abstract: | With a byte_dividing_to_bit method to store data,a bottom_to_top recurrence scheme ,a quadtree structure to represent the spatial layers,the proposed algorithm has the characteristics:loss compress and loss_less compress in one program,reading all pixel data only one time ,and gradually transporting the layer data.After processing a binary image into a tree,the tree has not only an integrity property,but also a good vision quality when compress rate is high.As the time complexity of the program is0(n√),the algorithm is suitable for large binary image transporting,or can be used to construct a relationship with other architectures. |
| |
| Keywords: | quadtree spatial image layer byte_dividing_to_bit recurrence transport gradually |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
