Computer Science ›› 2013, Vol. 40 ›› Issue (3): 59-61.

Previous Articles     Next Articles

Parallel Multigrid Approach for Solving Poisson PDE in Gigapixel Image Editing

  

  • Online:2018-11-16 Published:2018-11-16

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.

Key words: Poisson PDE, Parallel multigrid, Gigapixel image editing

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!