| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 像素阵列转化为S树的并行算法及其实现 |
| 作者 | 杨勃 陈虎 陈国良 |
| 作者单位 | （中国科学技术大学计算机科学技术系 合肥 230027） |
| 发表年份 | 1998 |
| 发表月份 | 7期 |
| 文章摘要 | 本文提出了一种从像素阵列到S树转换的并行算法及其在曙光1000上的具体实现.它是采用叶码和树码相结合的方法对图像进行压缩编码的.这是一种对大型图像的有效表示方法，对图像的存储也十分有效.该算法首先采用模拟遍历线性树的方法把二值图像转换成FD位置码，然后再把FD位置码转化成S树.同以往的树形编码相比S树具有较高的压缩比、较好的压缩速度.该算法串行时间复杂度是O(n２),用P个处理器可以在O(n２/P)时间内完成(n是像素阵列的维)，从而达到成本最优. |