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

摘要：

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

关键词：泊松方程、并行多重网格、大尺度图像编辑

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61073098;教育部高等学校博士点基金20113221120003;江苏省六大人才高峰基金2012-WLW-023;江苏省自然科学基金BK2009081;江苏省科技支撑计划项目SBE201077457;江苏省高校自然科学基金09KJB520006,11KJD520007;南京大学软件新技术国家重点实验室开放基金KFKT2008B15;东南大学计算机网络和信息集成教育部重点实验室K93-9-2010-04

在线出版日期：2013-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：59-61,67