Hybrid CPU-GPU solver for gradient domain processing of massive images

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2011, Pages 244-251

  Philip, Sujin ^a   Summa, Brian ^a   Pascucci, Valerio ^a   Bremer, Peer Timo ^b  

^a UNIVERSITY OF UTAH   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Cluster; Gpgpu; Gradient domain; Hybrid programming; Image processing

Indexed keywords

CLUSTER; COMMODITY HARDWARE; COMPUTING POWER; GPGPU; GPU CLUSTERS; GRADIENT DOMAIN; HYBRID PROGRAMMING; IMAGE PROCESSING TECHNIQUE; LARGE DATASETS; MULTI CORE; PARALLEL IMPLEMENTATIONS; RUNNING TIME;

COMPUTER SYSTEMS; IMAGE PROCESSING; UBIQUITOUS COMPUTING;

PROGRAM PROCESSORS;

EID: 84856591704     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2011.69     Document Type: Conference Paper

References (42)

1. GigaPan, http://www.gigapan.org/about.php.
2. USGS, united States Geological Survey http://www.usgs.gov/.
3. HiRISE, high Resolution Imaging Science Experiment http://hirise.lpl. arizona.edu/.
4. M. Kazhdan and H. Hoppe, "Streaming multigrid for gradient-domain operations on large images, " ACM ToG., vol. 27, no. 3, 2008.
5. B. Summa, G. Scorzelli, M. Jiang, P.-T. Bremer, and V. Pascucci, "Interactive editing of massive imagery made simple: Turning atlanta into atlantis, " ACM Trans. Graph., vol. 30, pp. 7:1-7:13, April 2011. [Online]. Available: http://doi.acm.org/10.1145/1944846.1944847.
6. M. Kazhdan, D. Surendran, and H. Hoppe, "Distributed gradient-domain processing of planar and spherical images, " ACM ToG. to appear, 2010.
7. S. Philip, B. Summa, P.-T. Bremer, and V. Pascucci, "Parallel Gradient Domain Processing of Massive Images, " in Eurographics Symposium on Parallel Graphics and Visualization, T. Kuhlen, R. Pajarola, and K. Zhou, Eds. Llandudno, Wales, UK: Eurographics Association, 2011, pp. 11-19.
8. P. Pérez, M. Gangnet, and A. Blake, "Poisson image editing, " ACM ToG., vol. 22, no. 3, pp. 313-318, 2003.
9. J. Jia, J. Sun, C.-K. Tang, and H.-Y. Shum, "Drag-and-drop pasting, " in SIGGRAPH'06: ACM SIGGRAPH 2006 Papers. New York, NY: ACM, 2006, pp. 631-637.
10. J. Sun, J. Jia, C.-K. Tang, and H.-Y. Shum, "Poisson matting, " ACM ToG., vol. 23, no. 3, pp. 315-321, 2004.
11. A. Levin, A. Zomet, S. Peleg, and Y. Weiss, "Seamless image stitching in the gradient domain, " in In Eighth European Conference on Computer Vision (ECCV 2004. Springer, 2004, pp. 377-389.
12. A. Agarwala, M. Dontcheva, M. Agrawala, S. Drucker, A. Colburn, B. Curless, D. Salesin, and M. Cohen, "Interactive digital photomontage, " in SIGGRAPH'04: ACM SIGGRAPH 2004 Papers. New York, NY, USA: ACM, 2004.
13. R. Fattal, D. Lischinski, and M. Werman, "Gradient domain high dynamic range compression, " in SIGGRAPH'02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques. New York, NY, USA: ACM, 2002.
14. B. K. P. Horn, "Determining lightness from an image, " Comput. Graphics Image Processing, vol. 3, no. 1, pp. 277- 299, Dec. 1974.
15. Y. Weiss, "Deriving intrinsic images from image sequences, " in International Conference on Computer Vision, 2001, pp. 68-75. (Pubitemid 32795042)
16. G. D. Finlayson, S. D. Hordley, and M. S. Drew, "Removing shadows from images, " in ECCV'02: Proceedings of the 7th European Conference on Computer Vision-Part IV. London, UK: Springer-Verlag, 2002, pp. 823-836.
17. A. Agrawal, R. Raskar, S. K. Nayar, and Y. Li, "Removing photography artifacts using gradient projection and flashexposure sampling, " in SIGGRAPH'05: ACM SIGGRAPH 2005 Papers. New York, NY, USA: ACM, 2005, pp. 828- 835.
18. J. McCann and N. S. Pollard, "Real-time gradient-domain painting, " in SIGGRAPH'08: ACM SIGGRAPH 2008 papers. New York, NY, USA: ACM, 2008, pp. 1-7.
19. R. W. Hockney, "A fast direct solution of Poisson's equation using Fourier analysis, " Journal of the ACM, vol. 12, no. 1, pp. 95-113, Jan. 1965.
20. A. K. Agrawal, R. Chellappa, and R. Raskar, "An algebraic approach to surface reconstruction from gradient fields, " in ICCV, 2005, pp. I: 174-181.
21. A. K. Agrawal, R. Raskar, and R. Chellappa, "What is the range of surface reconstructions from a gradient field?" in ECCV, 2006, pp. I: 578-591. (Pubitemid 44029808)
22. J. Kopf, M. F. Cohen, D. Lischinski, and M. Uyttendaele, "Joint bilateral upsampling, " ACM ToG, vol. 26, no. 3, p. 96, 2007.
23. F. W. Dorr, "The direct solution of the discrete poisson equation on a rectangle, " SIAM Review, vol. 12, no. 2, pp. 248-263, April 1970.
24. Heath, Ng, and Peyton, "Parallel algorithms for sparse linear systems, " SIREV: SIAM Review, vol. 33, 1991.
25. O. Axelsson, Iterative Solution Methods. New York, NY: Cambridge Universty Press, 1994.
26. R. Szeliski, M. Uyttendaele, and D. Steedly, "Fast poisson blending using multi-splines, " in Computational Photography (ICCP), 2011 IEEE International Conference on, april 2011, pp. 1 -8.
27. S. Gortler and M. Cohen, "Variational modeling with wavelets, " in Symposium on Interactive 3D graphics, 1995, pp. 35-42.
28. R. Szeliski, "Locally adapted hierarchical basis preconditioning, " ACM ToG., vol. 27, no. 3, pp. 1135-1143, 2008.
29. A. Brandt, "Multi-level adaptive solutions to boundary-value problems, " Mathematics of Computation, vol. 31, no. 138, pp. 333-390, 1977.
30. W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial, 2nd ed. SIAM, 2000.
31. M. J. Berger and P. Colella, "Local adaptive mesh refinement for shock hydrodynamics, " Journal Computational Physics, vol. 82, pp. 64-84, 1989.
32. M. Kazhdan, M. Bolitho, and H. Hoppe, "Poisson surface reconstruction, " in Eurographics Symposium on Geometry Processing, 2006, pp. 61-70.
33. M. Bolitho, M. Kazhdan, R. Burns, and H. Hoppe, "Multilevel streaming for out-of-core surface reconstruction, " in SGP'07: Proceedings of the fifth Eurographics symposium on Geometry processing. Aire-la-Ville, Switzerland, Switzerland: Eurographics Association, 2007, pp. 69-78.
34. A. Agarwala, "Efficient gradient-domain compositing using quadtrees, " in SIGGRAPH'07: ACM SIGGRAPH 2007 papers. New York, NY, USA: ACM, 2007, p. 94.
35. P. M. Ricker, "A direct multigrid poisson solver for octtree adaptive meshes, " The Astrophysical Journal Supplement Series, vol. 176, pp. 293-300, 2008.
36. M. Kazhdan, "Reconstruction of solid models from oriented point sets, " in Eurographics Symposium on Geometry Processing, 2005, pp. 73-82.
37. E. Chow, R. D. Falgout, J. J. Hu, R. S. Tuminaro, and U. M. Yang, "A survey of parallelization techniques for multigrid solvers, " in Parallel Processing for Scientific Computing, ser. Software, Environments, and Tools, M. A. Heroux, P. Raghavan, and H. D. Simon, Eds. Philadelphia: SIAM, Nov. 2006, vol. 20, pp. 179-201, ch. 10.
38. S. Toledo, "A survey of out-of-core algorithms in numerical linear algebra, " in External memory algorithms, ser. Dimacs Series In Discrete Mathematics And Theoretical Computer Science. Boston, MA: American Mathematical Society, 1999, pp. 161-179.
39. J. Stookey, Z. Xie, B. Cutler, W. R. Franklin, D. M. Tracy, and M. V. A. Andrade, "Parallel ODETLAP for terrain compression and reconstruction, " in GIS, W. G. Aref, M. F. Mokbel, and M. Schneider, Eds. ACM, 2008, p. 17.
40. H. T. Vo, D. K. Osmari, B. Summa, J. L. D. Comba, V. Pascucci, and C. T. Silva, "Streaming-enabled parallel dataflow architecture for multicore systems, " Comput. Graph. Forum, vol. 29, no. 3, pp. 1073-1082, 2010.
41. H. T. Vo, D. Osmari, L. Scheidegger, J. Comba, J. Shepherd, and C. Silva, "Poster i06 - hyperflow: An efficient dataflow architecture for multi cpu-gpu systems, " in NVIDIA Research Summit, 2010.
42. NVIDIA Corporation, NVIDIA CUDA C Programming Guide, 2010, version 3.2.