Interactive editing of massive imagery made simple: Turning Atlanta into Atlantis

ACM Transactions on Graphics

Volumn 30, Issue 2, 2011, Pages

  Summa, Brian ^a   Scorzelli, Giorgio ^a   Jiang, Ming ^b   Bremer, Peer Timo ^a,b   Pascucci, Valerio ^a  

^a UNIVERSITY OF UTAH   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Cache oblivious data layout; Gigapixel images; Gradient domain editing; Out of core processing; Poisson equation

Indexed keywords

ADAPTIVE REFINEMENT; ATLANTA; ATLANTIS; CHANGING ENVIRONMENT; COARSE-TO-FINE; COMMODITY HARDWARE; DATA ACCESS; DATA LAYOUTS; DATA-DRIVEN; GIGAPIXEL IMAGES; GLOBAL SOLUTIONS; GRADIENT BASED; GRADIENT DOMAIN EDITING; HIGH RESOLUTION IMAGE; HIGH-QUALITY SOLUTIONS; INTERACTIVE DISPLAY; INTERACTIVE EDITING; MULTI-RESOLUTIONS; OFF-LINE PROCESSING; OUT-OF-CORE PROCESSING; POISSON SOLVERS; PROGRESSIVE PROCESSING; REAL TIME; SATELLITE IMAGES; SYSTEM RESOURCES; TONE MAPPING;

CACHE MEMORY; CLONING; IMAGE PROCESSING;

POISSON EQUATION;

EID: 79955649390     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1944846.1944847     Document Type: Article

References (44)

1. AGARWALA, A. 2007. Efficient gradient-domain compositing using quadtrees. In ACM SIGGRAPH Papers. ACM, New York, 94.
2. AGARWALA, A., DONTCHEVA, M., AGRAWALA, M., DRUCKER, S., COLBURN, A., CURLESS, B., SALESIN, D., AND COHEN, M. 2004. Interactive digital photomontage. In ACM SIGGRAPH Papers. ACM, New York, 294-302.
3. AGRAWAL, A., RASKAR, R.,NAYAR, S. K., AND LI, Y. 2005a. Removing photography artifacts using gradient projection and flash-exposure sampling. In ACM SIGGRAPH Papers. ACM, New York, 828-835.
4. AGRAWAL, A. K., CHELLAPPA, R., AND RASKAR, R. 2005b. An algebraic approach to surface reconstruction from gradient fields. In Proceedings of the International Conference on Computer Vision (ICCV). I. 174-181. (Pubitemid 44054956)
5. AGRAWAL, A. K., RASKAR, R., AND CHELLAPPA, R. 2006. What is the range of surface reconstructions from a gradient field? In Proceedings of the European Conference on Computer Vision (ECCV). I. 578-591. (Pubitemid 44029808)
6. AXELSSON, O. 1994. Iterative Solution Methods. Cambridge Universty Press, Cambridge, UK.
7. BALMELLI, L., KOVACEVIC, J., AND VETTERLI, M. 1999. Quadtrees for embedded surface visualization: Constraints and efficient data structures. In Proceedings of the IEEE International Conference on Image Processing (ICIP). 487-491. (Pubitemid 30550289)
8. BERGER, M. J. AND COLELLA, P. 1989. Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82, 64-84.
9. BOLITHO, M., KAZHDAN, M., BURNS, R., AND HOPPE, H. 2007. Multilevel streaming for out-of-core surface reconstruction. In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07). Eurographics Association, 69-78.
10. BORNEMANN, F. A. AND KRAUSE, R. 1996. Classical and cascadic multigrid - a methodological comparison. In Proceedings of the 9th International Conference on Domain Decomposition Methods. Domain Decomposition Press, 64-71.
11. BRANDT, A. 1977. Multi-Level adaptive solutions to boundary-value problems. Math. Comput. 31, 138, 333-390.
12. BRIGGS, W. L., HENSON, V. E., AND MCCORMICK, S. F. 2000. A Multigrid Tutorial, 2nd Ed. SIAM.
13. DORR, F. W. 1970. The direct solution of the discrete poisson equation on a rectangle. SIAM Rev. 12, 2, 248-263.
14. FARBMAN, Z., HOFFER, G., LIPMAN, Y., COHEN-OR, D., AND LISCHINSKI, D. 2009. Coordinates for instant image cloning. In Proceedings of the 36th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'09). ACM, New York.
15. FATTAL, R., LISCHINSKI, D., AND WERMAN, M. 2002. Gradient domain high dynamic range compression. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'02). ACM, New York, 249-256.
16. FINLAYSON, G. D., HORDLEY, S. D., AND DREW, M. S. 2002. Removing shadows from images. In Proceedings of the 7th European Conference on Computer Vision-Part IV (ECCV'02). Springer-Verlag, 823-836.
17. GIGAPAN. Gigapan home page. http://www.gigapan.org/about.php.
18. GORTLER, S. AND COHEN, M. 1995. Variational modeling with wavelets. In Proceedings of the Symposium on Interactive 3D Graphics. 35-42.
19. GRIEBEL, M. AND ZUMBUSCH, G. 1999. Parallel multigrid in an adaptive pde solver based on hashing and space-filling curves. Parall. Comput. 25, 7, 827-843.
20. HOCKNEY, R. W. 1965. A fast direct solution of Poisson's equation using Fourier analysis. J. ACM 12, 1, 95-113.
21. HORN, B. K. P. 1974. Determining lightness from an image. Comput. Grap Image Process 3, 1, 277-299.
22. JIA, J., SUN, J.,TANG, C.-K., AND SHUM, H.-Y. 2006. Drag-and-Drop pasting. In ACM SIGGRAPH Papers. ACM, New York, 631-637.
23. KAZHDAN,M. 2005. Reconstruction of solid models from oriented point sets.In Proceedings of the Eurographics Symposium on Geometry Processing. 73-82.
24. KAZHDAN, M., BOLITHO, M., AND HOPPE, H. 2006. Poisson surface reconstruction. In Proceedings of the Eurographics Symposium on Geometry Processing. 61-70.
25. KAZHDAN,M. ANDHOPPE,H. 2008. Streamingmultigrid for gradient-domain operations on large images. ACM Trans. Graph. 27, 3, 1-10.
26. KOPF, J., COHEN, M. F., LISCHINSKI, D., AND UYTTENDAELE, M. 2007a. Joint bilateral upsampling. ACM Trans. Graph 26, 3, 96.
27. KOPF, J., UYTTENDAELE, M.., DEUSSEN, O., AND COHEN, M. F. 2007b. Using space-filling curves for multi-dimensional indexing. In ACM SIGGRAPH Papers. ACM, New York, 93.
28. LAWDER, J. K. AND KING, P. J. H. 2000. Using space-filling curves for multidimensional indexing. Lecture Notes in Computer Science. Springer Verlag, 20-35.
29. LEVIN, A., ZOMET, A., PELEG, S., AND WEISS, Y. 2004. Seamless image stitching in the gradient domain In Proceedings of the 8th European Conference on Computer Vision (ECCV' 2004). Springer, 377-389.
30. MCCANN, J. 2008. Recalling the single-FFT direct poisson solve. SIGGRAPH Posters. ACM, 71.
31. MCCANN, J. AND POLLARD, N. S. 2008. Real-time gradient-domain painting. In ACM SIGGRAPH Papers. ACM, New York, 1-7.
32. MEGAPOV. Mega POV home page. http://megapov.inetart.net.
33. NASA. NASA blue marble home page. http://earthobservatory.nasa.gov/ Features/BlueMarble/.
34. NIEDERMEIER, R., REINHARDT, K., AND SANDERS, P. 1997. Towards optimal locality in meshindexings. In Proceedings of the Fundamentals of Computation Theory. Lecture Notes in Computer Science, vol. 1279. Spinger, 364-375.
35. PASCUCCI, V. AND FRANK, R. J. 2002. Hierarchical indexing for out-of-core access tomulti-resolution data. In Hierarchical and GeometricalMethods in Scientific Visualization.Mathematics and Visualization. Springer, 225-241.
36. PÉREZ, P.,GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. ACM Trans. Graph. 22, 3, 313-318.
37. RICKER, P. M. 2008. A direct multigrid poisson solver for oct-tree adaptive meshes. Astrophy. J. Suppl. Series 176, 293-300.
38. SAGAN, H. 1994. Space-Filling Curves. Spinger-Verlag, Berlin.
39. SIMCHONY, T. ANDCHELLAPPA,R. 1990. Direct analytical methods for solving Poisson equations in computer vision problems. IEEE Trans.Pattern Anal. Mach. Intell. 12, 435-446. (Pubitemid 20702886)
40. SUN, J., JIA, J., TANG, C.-K., AND SHUM, H.-Y. 2004. Poisson matting. ACM Trans. Graph. 23, 3, 315-321.
41. SZELISKI, R. 2008. Locally adapted hierarchical basis preconditioning. ACM Trans. Graph. 27, 3, 1135-1143.
42. TOLEDO, S. 1999. A survey of out-of-core algorithms in numerical linear algebra. In External Memory Algorithms. Dimacs Series Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Boston, MA, 161-179.
43. VITTER, J. S. 2001. Externalmemory algorithms and data structures: Dealing with massive data. ACM Comput. Surv. 33, 2, 209-271. (Pubitemid 33768484)
44. WEISS, Y. 2001. Deriving intrinsic images from image sequences. In Proceedings of the International Conference on Computer Vision. 68-75. (Pubitemid 32795042)