摘要
首次从并行处理的途径分析了能产生高恢复质量、但具有高计算复杂性的图像恢复算法 BNM的并行性 ,并对影响该算法并行效率的关键问题 ,提出了有效的解决方案 :1采用条状重叠的数据分配方案 ,减少了并行处理中的通信量 ;2给出了不同读取策略的内部实现模型 ,分析了不同读取策略对 I/ O带宽产生的影响 ,提出了能够获得高 I/ O性能的读取策略 ;3提出了降低通信量的“关键位通信”方法 .综合运用上述策略 ,设计并实现了高效的并行 BNM算法 .理论分析和实验表明 ,该并行 BNM算法具有很高的加速比、并行效率及很好的可扩展性 。
Best neighborhood matching (BNM) is an error concealment algorithm to achieve high quality image restoration. However, BNM needs intensive computation, which restricts its real application. In this paper, a parallel BNM is proposed. Several critical techniques have been developed to obtain high performance. These techniques include overlap stripe data distribution, reading strategy, and communication strategy. Theoretical analysis and experimental results show that the parallel BNM has good speed up and scalability so that it can provide an efficient way for image restoration.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第7期848-854,共7页
Journal of Computer Research and Development
基金
国家自然科学基金 (6993 3 0 2 0 )
国家"八六三"高技术研究发展计划项目基金 (863 -3 0 6-Z0 0 1-1)资助
关键词
块压缩编码
传输错误
图像恢复
并行处理
并行效率
block based coding, transmission error, image restoration, parallel processing, efficiency
