Locally adapted hierarchical basis preconditioning

ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Volumn , Issue , 2006, Pages 1135-1143

  Szeliski, Richard ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

colorization; computational photography; fast PDE solution; GPU acceleration; multilevel techniques; parallel algorithms; Poisson blending

Indexed keywords

COLORIZATION; COMPUTATIONAL PHOTOGRAPHY; GPU ACCELERATION; MULTILEVEL TECHNIQUE; MULTILEVEL TECHNIQUES;

AIRCRAFT ENGINES; BLENDING; COLOR PHOTOGRAPHY; COMPUTATIONAL EFFICIENCY; COMPUTER APPLICATIONS; OPTIMIZATION; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; PARTIAL DIFFERENTIAL EQUATIONS; PROGRAM PROCESSORS;

INTERACTIVE COMPUTER GRAPHICS;

EID: 77953983762     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1179352.1142005     Document Type: Conference Paper

References (32)

1. AGARWALA, A., ET AL. 2004. Interactive digital photomontage. ACM Transactions on Graphics 23, 3 (August), 292-300.
2. BATHE, K.-J., AND WILSON, E. L. 1976. Numerical Methods in Finite Element Analysis. Prentice-Hall, Inc., Englewood Cliffs, New Jersey.
3. BOLZ, J., ET AL. 2003. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Transactions on Graphics 22, 3 (July), 917-924.
4. BRAND, C. W. 1992. An incomplete factorization preconditioning using repeated red-black ordering. Numer. Math. 61, 433-454.
5. BRIGGS, W. L., HENSON, V. E., AND MCCORMICK, S. F. 2000. A Multigrid Tutorial, second ed. Society for Industrial and Applied Mathematics, Philadelphia.
6. CIARLET JR., P. 1994. Repeated red-black ordering: a new approach. Numerical Algorithms 7, 295-324.
7. CROWLEY, J. L., AND STERN, R. M. 1984. Fast computation of the difference of low-pass transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 2 (March), 212-222.
8. DUFF, I. S., ERISMAN, A. M., AND REID, J. K. 1986. Direct Methods for Sparse Matrices. Clarendon Press, Oxford.
9. FATTAL, R., LISCHINSKI, D., AND WERMAN, M. 2002. Gradient domain high dynamic range compression. ACM Transactions on Graphics (TOG) 21, 3, 249-256.
10. FEILNER, M., ET AL. 2005. An orthogonal family of quincunx wavelets with continuously adjustable order. IEEE Transactions on Image Processing 14, 4 (April), 499-520.
11. GOLUB, G., AND VAN LOAN, C. F. 1996. Matrix Computation, third edition. The John Hopkins University Press, Baltimore and London.
12. GORTLER, S. J., AND COHEN, M. F. 1995. Hierarchical and variational geometric modeling with wavelets. In Symposium on Interactive 3D Graphics, 35-43.
13. GREMBAN, K. D. 1996. Combinatorial Preconditioners for Sparse, Symmetric, Diagonally Dominant Linear Systems. PhD thesis, Carnegie Mellon University. CMU-CS-96-123.
14. KOBBELT, L., AND SCHRÖDER, P. 1998. A multiresolution framework for variational subdivision. ACM Transactions on Graphics 17, 4 (October), 209-237.
15. LAI, S.-H., AND VEMURI, B. C. 1997. Physically based adaptive preconditioning for early vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 6 (June), 594-607.
16. LEVIN, A., LISCHINSKI, D., AND WEISS, Y. 2004. Colorization using optimization. ACM Transactions 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, Prague, vol. IV, 377-389.
18. LISCHINSKI, D., FARBMAN, Z., UYTENDAELLE, M., AND SZELISKI, R. 2006. Locally adapted hierarchical basis preconditioning. ACM Transactions on Graphics 25, 3 (August).
19. NOTAY, Y., AND AMAR, Z. O. 1997. A nearly optimal preconditioning based on recursive red-black ordering. Numerical Linear Alg. Appl. 4, 369-391.
20. PENTLAND, A. P. 1994. Interpolation using wavelet bases. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 4 (April), 410-414.
21. PÉREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. ACM Transactions on Graphics 22, 3 (July), 313-318.
22. SAAD, Y. 2003. Iterative Methods for Sparse Linear Systems, second ed. SIAM.
23. SCHRÖDER, P., AND SWELDENS, W. 1995. Spherical wavelets: Efficiently representing functions on the sphere. In Proceedings of SIGGRAPH 95, Computer Graphics Proceedings , Annual Conference Series, 161-172.
24. SWELDENS, W. 1997. The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. 29, 2, 511-546.
25. SZELISKI, R. 1990. Fast surface interpolation using hierarchical basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 6 (June), 513-528.
26. SZELISKI, R. 2006. Locally adapted hierarchical basis preconditioning. Tech. Rep. MSR-TR-2006-38, Microsoft Research, May.
27. TERZOPOULOS, D., AND WITKIN, A. 1988. Physically-based models with rigid and deformable components. IEEE Computer Graphics and Applications 8, 6, 41-51.
28. TERZOPOULOS, D. 1983. Multilevel computational processes for visual surface reconstruction. Computer Vision, Graphics, and Image Processing 24, 52-96. (Pubitemid 14466542)
29. TERZOPOULOS, D. 1986. Regularization of inverse visual problems involving discontinuities. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8, 4 (July), 413-424.
30. YAOU, M.-H., AND CHANG, W.-T. 1994. Fast surface interpolation using multiresolution wavelets. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 7 (July), 673-689.
31. YSERENTANT, H. 1986. On the multi-level splitting of finite element spaces. Numerische Mathematik 49, 379-412.
32. ZHANG, L., ET AL. 2002. Single view modeling of free-form scenes. Journal of Visualization and Computer Animation 13, 4, 225-235.