基于主对角线的分形图像并行压缩算法

• 作者: 孙超 祝永志
• 来源期刊: 科技与创新
• 关键词: 并行计算 图像压缩 分形
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 软件时空
• 页码范围: 216-218,163
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.06.087

摘要

本文针对传统分形压缩算法耗费时间长的缺点,提出一种基于定义域块主对角线的并行压缩算法.文中讨论了并行系统的最优构架模式及任务分配方案,从而保证系统运行时负载平衡.定义并设计出了一种新型的MPICH数据结构,用于提高系统效率,使用了MPICH中的包传输技术,完成了节点间的高性能数据传输.用该算法取代传统算法,因采样方法的改进而简化了计算的复杂度,因并行而极大的缩短了压缩时间,取得了非常好的加速比.实验结果表明,该算法在压缩时间和峰值信噪比(PSNR)两个方面都取得了很好的效果,同时也显示出并行计算在分形领域的重要应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝永志	曲阜师范大学计算机科学学院	77	392	10.0	16.0
2	孙超	曲阜师范大学计算机科学学院	13	9	2.0	3.0