大尺度图像编辑的泊松方程并行多重网格求解算法 |
| |
引用本文: | 杜振龙,李晓丽,郭延文,杨小健,沈钢纲. 大尺度图像编辑的泊松方程并行多重网格求解算法[J]. 计算机科学, 2013, 40(3): 59-61 |
| |
作者姓名: | 杜振龙 李晓丽 郭延文 杨小健 沈钢纲 |
| |
作者单位: | (南京工业大学电子与信息工程学院 南京210009);(南京大学软件新技术国家重点实验室 南京210000) |
| |
摘 要: | 随着获取设备的发展,大尺度、高分辫率数字图像已逐步进入人们的生活,大尺度图像的梯度域编辑显得更为重要,求解大规模未知数的泊松方程是大尺度图像梯度域编辑的关键。传统多重网格算法的迭代、约束和插值操作单独进行,内存和外存间通讯量大,算法效率低,为此提出了一种面向大尺度图像梯度域编辑的并行多重网格求解泊松方程的算法。该算法利用多重网格的迭代、约束和插值过程的内存数据访问局部性和更新相关性,构造滑动工作窗口,使迭代、约束和插值操作并行运行,提高了多重网格算法求解泊松方程的计算效率。全景图拼接实验表明,所提算法的运行效率高于超松弛迭代、高斯塞德尔迭代和传统多重网格算法。
|
关 键 词: | 泊松方程,并行多重网格,大尺度图像编辑 |
Parallel Multigrid Approach for Solving Poisson PDE in Gigapixel Image Editing |
| |
Abstract: | With the development of image acctuisition technology, gigapixel images are being produced and emerged into the modern society, and how to efficiently compile these gigapixel images within gradient domain is the research focus of image processing and computer graphics. I}o solve the Poisson PDE with largcscale unknowns is crucial to gigapixel image editing in gradient domain. Traditional multigrid approach separately performs iteration, restriction and prolongation, bears heavy communication load between RAM and external memory. In the paper, a parallel multigrid approach for solving Poisson PDE was proposed, which exploits the locality and relevance of memory accessing and updating among the different stages to parallelly Perform the iteration, restriction and Prolongation in the sweeping window. Experiments of image stitching show that the presented method has the higher efficiency than the algorithms of successive over-relaxation, gauss-wider iteration and traditional multigrid. |
| |
Keywords: | Poisson PDE Parallel multigrid Gigapixel image editing |
|
|
点击此处可从《计算机科学》下载全文 |
|