Distributed gradient-domain processing of planar and spherical images

ACM Transactions on Graphics

Volumn 29, Issue 2, 2010, Pages

  Kazhdan, Michael ^a   Surendran, Dinoj ^b   Hoppe, Hugues ^b  

^a Whiting School of Engineering   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Distributed solver; Panoramas; Screened Poisson equation; Spherical parameterization; Streaming multigrid

Indexed keywords

BOUNDARY CONSTRAINTS; DATA SETS; DOMAIN APPROACH; DOMAIN PROCESSING; GRADIENT BASED; MULTI-GRID; NETWORKED CLUSTERS; RANGE COMPRESSION; SCREENED POISSON EQUATION; SPHERICAL DOMAIN; SPHERICAL IMAGES; SPHERICAL PARAMETERIZATION;

ELECTRON TRANSITIONS; PARAMETERIZATION; POISSON EQUATION;

SPHERES;

EID: 77951275074     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1731047.1731052     Document Type: Article

References (40)

1. ADAMS, M. 2001. A distributed memory unstructured Gauss-Seidel algorithm for multigrid smoothers. In Proceedings of the ACM/IEEE Super Computer Conference.
2. AGARWALA, A. 2007. Efficient gradient-domain compositing using quadtrees. ACM Trans. Graph. (Pubitemid 47219926)
3. CURLESS, B., SALESIN, D., AND COHEN, M. 2004. Interactive digital photomontage. ACM Trans. Graph. 294-302. (Pubitemid 40163718)
4. AGRAWAL, A. AND RASKAR, R. 2007. Gradient domain manipulation techniques in vision and graphics. ICCV 2007 Course.
5. AGRAWAL, A., RASKAR, R., NAYAR, S. K., AND LI, Y. 2005. Removing photography artifacts using gradient projection and flash-exposure sampling. ACM Trans. Graph. 828-835.
6. BHAT, P., CURLESS, B., COHEN, M., AND ZITNICK, L. 2008. Fourier analysis of the 2D screened Poisson equation for gradient domain problems. In Proceedings of the European Conference on Computer Vision. 114-128.
7. BRIGGS, W., HENSON, V., AND MCCORMICK, S. 2000. A Multigrid Tutorial. Society for Industrial and Applied Mathematics.
8. CHOW, E., FALGOUT, R., HU, J., TUMINARO, R., AND YANG, U. 2005. A survey of parallelization techniques for multigrid solvers. In Frontiers of Parallel Processing For Scientific Computing. SIAM.
9. CHRISTARA, C. AND SMITH, B. 1997. Multigrid and multilevel methods for quadratic spline collocation. BIT 37, 4, 781-803 (Pubitemid 127725538)
10. DSS. 2007. Digitized Sky Survey. http://archive.stsci.edu/dss/.
11. FATTAL, R., LISCHINKSI, D., AND WERMAN, M. 2002. Gradient domain high dynamic range compression. ACM Trans. Graph. 249-256.
12. FEKETE, G. 1990. Rendering and managing spherical data with sphere quadtrees. In Proceedings of the 1st Conference on Visualization (VIS'90). 176-186.
13. FINLAYSON, G., HORDLEY, S., AND DREW, M. 2002. Removing shadows from images. In Proceedings of the European Conference on Computer Vision. 129-132.
14. FU, W., WAN, L., WONG, T., AND LEUNG, C. 2009. The rhombic dodecahedron map: An efficient scheme for encoding panoramic video. IEEE Trans. Multimedia 11, 4, 634-644
15. GOOGLE. 2008. Google Earth. http://earth.google.com/.
16. GÓRSKI, K., HIVON, E., BANDAY, A., WANDELT, B., HANSEN, F., REINECKE, M., AND BARTELMANN, M. 2005. HEALPix: A framework for high-resolution discretization and fast analysis of data distributed on the sphere. Astrophys. J. 622, 759-771. (Pubitemid 40758398)
17. HORN, B. 1974. Determining lightness from an image. Comput. Graph. Image Proces. 3, 277-299.
18. KAZHDAN, M. AND HOPPE, H. 2008. Streaming multigrid for gradient-domain operations on large images. ACM Trans. Graph. 27.
19. KOPF, J., UYTTENDAELE, M., DEUSSEN, O., AND COHEN, M. 2007. Capturing and viewing gigapixel images. ACM Trans. Graph. (Pubitemid 47219925)
20. KUNSZT, P., SZALAY, A., AND THAKAR, A. 2001. The hierarchical triangular mesh. In Proceedings of the MPA/ESO/MPE Workshop (Mining the Sky). 631-637.
21. LEVIN, A., ZOMET, A., PELEG, S., AND WEISS, Y. 2004. Seamless image stitching in the gradient domain. In Proceedings of the European Conference on Computer Vision. 377-389. (Pubitemid 38717199)
22. MCCANN, J. 2008. Recalling the single-FFT direct Poisson solve. In SIGGRAPH Sketch. ACM.
23. MCCANN, J. AND POLLARD, N. 2008. Real-time gradient-domain painting. ACM Trans. Graph. 27
24. MICROSOFT. 2008. Microsoft Virtual Earth. http://www.microsoft. com/virtualearth/.
25. NABBEN, R. 2003. Comparisons between multiplicative and additive Schwarz iterations in domain decomposition methods. Numer. Math. 95, 145-162. (Pubitemid 36914032)
26. ORZAN, A., BOUSSEAU, A., WINNEMÖLLER, H., BARLA, P., THOLLOT, J., AND SALESIN, D. 2008. Diffusion curves: A vector representation for smooth-shaded images. ACM Trans. Graph. 27.
27. PÉREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. ACM Trans. Graph., 313-318.
28. PRAUN, E. AND HOPPE, H. 2003. Spherical parametrization and remesh-ing. ACM Trans. Graph., 340-349.
29. PRESS, W., TEUKOLSKY, S., VETTERLING, W., AND FLANNERY, B. 2007. Numerical Recipes, 3rd Ed. Cambridge.
30. SCHRÖDER, P. AND SWELDENS, W. 1995. Spherical wavelets: Efficiently representing functions on the sphere. In ACM SIGGRAPH Conference Proceedings. 161-172.
31. SHUM, H. AND SZELISKI, R. 2000. Systems and experiment paper: Construction of panoramic mosaics with global and local alignment. Int. J. Comput. Vision 36, 101-130. (Pubitemid 30588074)
32. SMITH, B., BJORSTAD,P.,ANDGROPP,W. 2004. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge, UK.
33. STOOKEY, J., XIE, Z., CUTLER, B., FRANKLIN, W., TRACY, D.,ANDANDRADE, M. 2008. Parallel ODETLAP for terrain compression and reconstruction. In Proceedings of the ACM International Conference on Advances in Geographic Information Systems (GIS).
34. SZELISKI, R. AND SHUM, H. 1997. Creating full view panoramic image mosaics and environment maps. In ACM SIGGRAPH Conference Proceedings. 251-258.
35. SZYLD, D. AND FROMMER, A. 1998. Weighted max norms, splittings, and overlapping additive Schwarz iterations. Numer. Math. 83, 259-278.
36. WALLIN, D., LÖF, H., HAGERSTEN, E., AND HOLMGREN, S. 2006. Multi-grid and Gauss-Seidel smoothers revisited: Parallelization on chip multiprocessors. In Proceedings of the ACM International Conference on Super Computing (ICS'06). (Pubitemid 47168500)
37. WEISS, Y. 2001. Deriving intrinsic images from image sequences. In Proceedings of the International Conference on Computer Vision. 68-75. (Pubitemid 32795042)
38. WEYRICH, T., DENG, J., BARNES, C., RUSINKIEWICZ, S., AND FINKELSTEIN, A. 2007. Digital bas-relief from 3D scenes. ACM Trans. Graph. 26 (Pubitemid 47219867)
39. WWT. 2008. WorldWide Telescope. http://www.worldwidetelescope.org.
40. XU, J. 1992. Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581-613