大尺度图像编辑的泊松方程并行多重网格求解算法

摘要：

　　随着获取设备的发展，大尺度、高分辨率数字图像已逐步步入现代人们的生活，大尺度图像的梯度域编辑显得更为重要。求解大规模未知数的泊松方程是大尺度图像梯度域编辑的关键，传统多重网格算法的迭代、约束和插值操作单独进行，内存和外存间通讯量大，算法效率低，为此本文提出了一种面向大尺度图像梯度域编辑的并行多重网格求解泊松方程的算法，利用多重网格的迭代、约束和插值过程的内存数据访问局部性和更新相关性，构造滑动工作窗口，使迭代、约束和插值操作并行运行，提高了多重网格算法求解泊松方程的计算效率。全景图拼接实验表明本文所提算法的运行效率高于超松弛迭代、高斯塞德尔迭代和传统多重网格算法。

关键词： 泊松方程 数值解法 并行多重网格 图像编辑

作者: Zhen-Long DU 杜振龙 Xiao-Li LI 李晓丽 Yan-Wen GUO 郭延文 Kangkang SHEN 沈钢纲

作者单位: College of Electronics and Information Engineering,Nanjing University of Technology,Nanjing 210009;S 南京工业大学 电子与信息工程学院,南京 210009;南京大学 软件新技术国家重点实验室,南京 210000 College of Electronics and Information Engineering,Nanjing University of Technology,Nanjing 210009 南京工业大学 电子与信息工程学院,南京 210009 State Key Laboratory of Novel Software Technology,Nanjing University,Nanjing 210000 南京大学 软件新技术国家重点实验室,南京 210000

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-6

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）