像素阵列转化为S树的并行算法及其实现

• 作者: 杨勃 陈国良 陈虎
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 二分树 四分树 S树 FD位置编码
• 年，卷（期）: 1998,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 611-618
• 页数: 8页
• 分类号: TP311
• 字数: 4824字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.07.005

摘要

本文提出了一种从像素阵列到S树转换的并行算法及其在曙光1000上的具体实现.它是采用叶码和树码相结合的方法对图像进行压缩编码的.这是一种对大型图像的有效表示方法,对图像的存储也十分有效.该算法首先采用模拟遍历线性树的方法把二值图像转换成FD位置码,然后再把FD位置码转化成S树.同以往的树形编码相比S树具有较高的压缩比、较好的压缩速度.该算法串行时间复杂度是O(n2),用P个处理器可以在O(n2/P)时间内完成(n是像素阵列的维),从而达到成本最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国良	中国科学技术大学计算机科学技术系	123	2142	20.0	43.0
2	陈虎	中国科学技术大学计算机科学技术系	9	22	2.0	4.0
3	杨勃	中国科学技术大学计算机科学技术系	4	33	2.0	4.0