基于四叉树的二值图像时域分层压缩算法

• 作者: 陈传波 颜彬
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 四叉树 图像分层 字节分位存储 分层递归 渐进传输
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 学术探讨
• 页码范围: 69-71
• 页数: 3页
• 分类号: TP301.6
• 字数: 2911字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.09.024

摘要

利用四叉树结构对二值图像的分割进行描述,提出既可保存数据又包含定位信息的字节分位存储方法,通过由下至上的分层递归算法实现:(1)同一算法既可以实现有损压缩又可以实现无损压缩,(2)只需要对时域中的所有象素数据一次读取,(3)分层数据可以渐进传输.在时域空间对二值图像进行分层处理后,四叉树结构的描述使压缩后的数据既带有整体特性又能实现渐进传输,同时保持了较高的压缩与图像视觉质量,算法的时间复杂性为0( n),表明它适合用于大幅面二值图像的实时传输,或用来构造与其它结构的关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈传波	华中科技大学计算机学院	217	2973	28.0	45.0
2	颜彬	江汉大学数学与计算机系	20	55	4.0	6.0