• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (4): 49-51.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

基于各向异性扩散方程的多层次并行图像去噪

郭静,田有先   

  1. (重庆邮电大学计算机科学与技术学院,重庆 400065)
  • 收稿日期:2009-05-22 修回日期:2009-09-14 出版日期:2010-03-28 发布日期:2010-03-28
  • 通讯作者: 郭静 E-mail:beaty_apple@qq.com
  • 作者简介:郭静(1982-),女, 安徽全椒人,硕士,工程师,研究方向为图像恢复研究和并行计算;田有先,教授,研究方向为非线性分析和并行计算。

A Hierarchical Parallel Image Denoising AlgorithmBased on the Anisotropic Diffusion Equation

GUO Jing,TIAN Youxian   

  1. (School of Computer Science and Technology,Chongqing University of Post and Telecommunications,Chongqing 400065,China)
  • Received:2009-05-22 Revised:2009-09-14 Online:2010-03-28 Published:2010-03-28
  • Contact: GUO Jing E-mail:beaty_apple@qq.com

摘要: 针对利用各向异性扩散方程的去噪模型在求解中存在计算量大、耗时长、影响实时性等缺点,本文充分利用并行知识,提出了有效的解决方案。即基于各向异性扩散去噪模型,设计工作站机群平台,对噪声图像进行条状重叠的数据划分,以便实现算法节点内与节点间的两级并行策略:在机群结点内部采用共享内存结构,机群节点间采用分布内存结构,以二者的最优结合实现并行的层次结构化,从而得到一种高效的多层次并行图像去噪算法。实验结果表明,在基于混合模型的并行环境下,该算法能在一定程度上提高原算法的计算效率,不仅有效地缩短了运行时间,而且仍能获得与其相当的图像去噪质量。

关键词: 图像去噪, 各向异性扩散方程, 机群, 并行算法, 混合模型

Abstract: According to the shortcomings of the anisotropic diffusion equation denoising model such as intensive calculations ,time consuming, affecting the realtimeness, etc, a full use of parallelism knowledge is made to put forward an effective solution.Based on the idea of the anisotropic diffusion equation denoising model, we design a cluster of workstations and divide the noise image into overlapping strips to realize the twolevelparallel strategies:the intranode cluster using shared memory structure, the internode cluster using the distributed memory structure,the optimal combination of the two is used to achieve the parallel structure.Finally an effective hierarchical parallel algorithm for denoising images is proposed.The test result shows that , based on the hybridmodel parallel environment, the operating efficiency of the algorithm can be greatly enhanced,and the running time can be greatly reduced, meanwhile the comparable denoising quality can still be obtained.

Key words: image denoising;anisotropic diffusion equation;cluster;parallel algorithm;hybrid model

中图分类号: