Multigrid and multilevel preconditioners for computational photography

ACM Transactions on Graphics

Volumn 30, Issue 6, 2011, Pages

  Krishnan, Dilip ^a   Szeliski, Richard ^b  

^a POLYTECHNIC UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Colorization; Computational photography; Fast PDE solution; Multilevel techniques; Parallel algorithms; Poisson blending

Indexed keywords

COLORIZATION; COMPUTATIONAL COSTS; COMPUTATIONAL PHOTOGRAPHY; CONDITION NUMBERS; CONNECTIVITY PROBLEMS; CONVERGENCE RATES; EXPERIMENTAL COMPARISON; GRAPHICS SIMULATION; HIERARCHICAL BASIS; IRREGULAR PROBLEMS; MULTI-GRID; MULTIGRID TECHNIQUE; MULTILEVEL PRECONDITIONERS; MULTILEVEL TECHNIQUE; PRACTICAL ALGORITHMS; PRECONDITIONERS; REAL-WORLD PROBLEM;

ALGORITHMS; BLENDING; COLOR PHOTOGRAPHY; COMPUTER GRAPHICS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; IMAGE PROCESSING; NUMBER THEORY; PARALLEL ALGORITHMS;

COMPUTATIONAL COMPLEXITY;

EID: 82455162606     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2024156.2024211     Document Type: Article

References (32)

1. AGARWALA, A., ET AL. 2004. Interactive digital photomontage. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3 (August), 292-300.
2. AGARWALA, A. 2007. Efficient gradient-domain compositing using quadtrees. ACM Trans. on Graphics (SIGGRAPH 2007) 26, 3 (August), 94:1-94:5.
3. BRIGGS, W. L., HENSON, V. E., AND MCCORMICK, S. F. 2000. A Multigrid Tutorial, second ed. SIAM, Philadelphia.
4. SIAM DAVIS, T. A. 2006. Direct Methods for Sparse Linear Systems. SIAM.
5. FARBMAN, Z., FATTAL, R., LISCHINSKI, D., AND SZELISKI, R. 2008. Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. on Graphics (SIGGRAPH 2008) 27, 3 (August).
6. FARBMAN, Z., HOFFER, G., LIPMAN, Y., COHEN-OR, D., AND LISCHINSKI, D. 2009. Coordinates for instant image cloning. ACM Trans. on Graphics (SIGGRAPH 2009) 28, 3 (August).
7. FATTAL, R., LISCHINSKI, D., AND WERMAN, M. 2002. Gradient domain high dynamic range compression. ACM Trans. on Graphics 21, 3 (July), 249-256.
8. FATTAL, R. 2009. Edge-avoiding wavelets and their applications. ACM Trans. on Graphics (SIGGRAPH 2009) 28, 3 (August).
9. GASTAL, E. S. L., AND OLIVEIRA, M. M. 2011. Domain transform for edge-aware image and video processing. ACM Trans. on Graphics (SIGGRAPH 2011) 30, 4 (July).
10. GORTLER, S. J., AND COHEN, M. F. 1995. Hierarchical and variational geometric modeling with wavelets. In Symp. on Interactive 3D Graphics, 35-43.
11. JESCHKE, S., CLINE, D., AND WONKA, P. 2009. A GPU Laplacian solver for diffusion curves and Poisson image editing. ACM Trans. on Graphics (SIGGRAPH Asia 2009) 28, 5 (December).
12. KAZHDAN, M., SURENDRAN, D., AND HOPPE, H. 2010. Distributed gradient-domain processing of planar and spherical images. ACM Trans. on Graphics 29, 2 (April).
13. KOUTIS, I., MILLER, G. L., AND TOLLIVER, D. 2009. Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing. In 5th Intl. Symp. on Visual Computing (ISVC09), Springer.
14. KRISHNAN, D., AND SZELISKI, R. 2011. Multigrid and multilevel preconditioners for computational photography. Tech. Rep. NYU-TR-941, New York University, October.
15. KUSHNIR, D., GALUN, M., AND BRANDT, A. 2010. Efficient multilevel eigensolvers with applications to data analysis tasks. IEEE Trans. PAMI 32, 8 (August), 1377-1391.
16. LEVIN, A., LISCHINSKI, D., AND WEISS, Y. 2004. Colorization using optimization. ACM Trans. on Graphics 23, 3 (August), 689-694.
17. LEVIN, A., ZOMET, A., PELEG, S., AND WEISS, Y. 2004. Seamless image stitching in the gradient domain. In Eighth European Conference on Computer Vision (ECCV 2004), Springer-Verlag, vol. IV, 377-389.
18. LEVIN, A., LISCHINSKI, D., AND WEISS, Y. 2008. A closedform solution to natural image matting. IEEE Trans. PAMI 30, 2 (Feb.), 228-242.
19. MCADAMS, A., SIFAKIS, E., AND TERAN, J. 2010. A parallel multigrid Poisson solver for fluids simulation on large grids. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 65-74.
20. MCCANN, J., AND POLLARD, N. 2008. Real-time gradient domain painting. ACM Trans. on Graphics (SIGGRAPH 2008) 27, 3 (August).
21. NAPOV, A., AND NOTAY, Y. 2011. Algebraic analysis of aggregation-based multigrid. Numerical Linear Algebra with Applications 18, 3 (May), 539-564.
22. PENTLAND, A. P. 1994. Interpolation using wavelet bases. IEEE Trans. PAMI 16, 4 (April), 410-414.
23. PéREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. ACM Trans. on Graphics (SIGGRAPH 2003) 22, 3 (July), 313-318.
24. ROBERTS, A. 2001. Simple and fast multigrid solutions of Poisson's equation using diagonally oriented grids. ANZIAM J. 43 (July), E1-E36.
25. SAAD, Y. 2003. Iterative Methods for Sparse Linear Systems, second ed. SIAM.
26. SHEWCHUK, J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. http://www.cs.berkeley.edu/jrs/, August.
27. SZELISKI, R., UYTTENDAELE, M., AND STEEDLY, D. 2011. Fast Poisson blending using multi-splines. In Intl. Conf. on Computational Photography (ICCP 11).
28. SZELISKI, R. 1990. Fast surface interpolation using hierarchical basis functions. IEEE Trans. PAMI 12, 6 (June), 513-528. (Pubitemid 20724484)
29. SZELISKI, R. 2006. Locally adapted hierarchical basis preconditioning. ACM Trans. on Graphics (SIGGRAPH 2006) 25, 3 (August), 1135-1143. (Pubitemid 44481077)
30. TERZOPOULOS, D. 1986. Image analysis using multigrid relaxation methods. IEEE Trans. PAMI 8, 2 (March), 129-139. (Pubitemid 16595416)
31. TROTTENBERG, U., OOSTERLEE, C. W., AND SCHULLER, A. 2000. Multigrid. Academic Press.
32. WANG, H., RASKAR, R., AND AHUJA, N. 2004. Seamless video editing. Proceedings of the Intl. Conf. Patt. Recognition, 858-861.