Efficient gradient-domain compositing using quadtrees

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

Volumn , Issue , 2007, Pages

  Agarwala, Aseem ^a  

^a ADOBE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT-DOMAIN COMPOSITING; PANORAMIC STITCHING; QUADTREES; SEAMLESS COMPOSITES; COMPOSITING; DO-MAINS; HIERARCHICAL APPROACHES; IMAGE REGIONS; LARGE SYSTEMS; MAIN MEMORIES; MEGAPIXEL COMPOSITES; PROBLEM DOMAINS; QUAD TREES; TOTAL LENGTHS; VECTOR FIELDS;

COMPUTATIONAL METHODS; LINEAR SYSTEMS; PROBLEM SOLVING; SCALABILITY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COPYING; INTERACTIVE COMPUTER GRAPHICS;

TREES (MATHEMATICS); CARBON FIBER REINFORCED PLASTICS;

EID: 36949014298     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1275808.1276495     Document Type: Conference Paper

References (33)

1. AGARWALA, A., DONTCHEVA, M., AGRAWALA, M., DRUCKER, S., COLBURN, A., CURLESS, B., SALESIN, D., AND COHEN, M. 2004. Interactive digital photomontage. ACM Transactions on Graphics 23, 3 (Aug.), 294-302.
2. AGARWALA, A., ZHENG, K. C., PAL, C., AGRAWALA, M., COHEN, M., CURLESS, B., SALESIN, D. H., AND SZELISKI, R. 2005. Panoramic video textures. ACM Transactions on Graphics 24, 3 (Aug.), 821-827.
3. AGARWALA, A., AGRAWALA, M., COHEN, M., SALESIN, D., AND SZELISKI, R. 2006. Photographing long scenes with multi-viewpoint panoramas. ACM Transactions on Graphics 25, 3 (July), 853-861.
4. AGRAWAL, A., RASKAR, R., NAYAR, S. K., AND LI, Y. 2005. Removing photography artifacts using gradient projection and flash-exposure sampling. ACM Transactions on Graphics 24, 3 (Aug.), 828-835.
5. BAE, S., PARIS, S., AND DURAND, F. 2006. Two-scale tone management for photographic look. ACM Transactions on Graphics 25, 3 (July), 637-645.
6. BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHRÖDER, P. 2003. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Transactions on Graphics 22, 3 (July), 917-924.
7. DYER, C. 1982. The space efficiency of quadtrees. Computer Graphics and Image Processing 19, 4 (Aug.), 335-348.
8. FATTAL, R., LISCHINSKI, D., AND WERMAN, M. 2002. Gradient domain high dynamic range compression. ACM Transactions on Graphics 21, 3, 249-256.
9. FINLAYSON, G., AND DREW, S. H. M. 2002. Removing shadows from images. In European Conference on Computer Vision (ECCV 02), 823-831.
10. FUHRMANN, D. R. 1988. Quadtree traversal algorithms for pointer-based and depth-first representations. IEEE Transactions on Pattern Analysis and Machine Intelligence 10, 6, 955-960.
11. GEOROIEV, T. 2004. Photoshop healing brush: a tool for seamless cloning. In Workshop on Applications of Computer Vision (ECCV 2004), 1-8.
12. GOLDMAN, D. B., AND CHEN, J.-H. 2005. Vignette and exposure calibration and compensation. In International Conference on Computer Vision (ICCV 05), 899-906.
13. HAYS, J., AND EFROS, A. 2007. Scene completion using millions of photographs. ACM Transactions on Graphics 26, 3, To appear.
14. JIA, J., SUN, J., TANG, C.-K., AND SHUM, H.-Y. 2006. Drag-and-drop pasting. ACM Transactions on Graphics 25, 3 (July), 631-637.
15. KWATRA, V., SCHÖDL, A., ESSA, I., TURK, G., AND BOBICK, A. 2003. Graphcut textures: Image and video synthesis using graph, cuts. ACM Transactions on Graphics 22, 3, 277-286.
16. LAND, E. H. 1977. The retinex theory of color vision. Scientific American 237, 6, 108-128.
17. LEVIN, A., ZOMET, A., PELEG, S., AND WEISS, Y. 2004. Seamless image stitching in the gradient domain. In European Conference on Computer Vision (ECCV 04), 377-389.
18. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics 23, 3 (Aug.), 457-462.
19. MOORE, D. 1995. The cost of balancing generalized quadtrees. In Proceedings of the Third ACM. Symposium on Solid Modeling and Applications, 305-312.
20. PALMER, S. E. 1999. Vision Science: Photons to Phenomenology. The MIT Press.
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, 2nd ed. Society for Industrial and Applied Mathematics (SIAM).
23. SAMET, H. 1990. Applications for spatial data structures: computer graphics, image processing, and GIS. Addison-Wesley.
24. SHEWCHUK, J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. Tech. Rep. CS-94-125, Carnegie Mellon University.
25. SIMCHONY, T., CHELLAPPA, R., AND SHAO, M. 1990. Direct analytical methods for solving Poisson equations in computer vision problems. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 5, 435-446.
26. SUN, J., JIA, J., TANG, C.-K., AND SHUM, H.-Y. 2004. Poisson matting. ACM Transactions on Graphics 23, 3 (Aug.), 315-321.
27. SZELISKI, R., AND SHUM, H.-Y. 1996. Motion estimation with quadtree splines. IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 12, 1199-1210.
28. SZELISKI, R. 1990. Fast surface interpolation using hierarchical basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 6, 513-528.
29. SZELISKI, R. 2006. Locally adapted hierarchical basis preconditioning. ACM Transactions on Graphics 25, 3 (July), 1135-1143.
30. TOLEDO, S. 1999. A survey of out-of-core algorithms in numerical linear algebra. In External Memory Algorithms, DIMACS Series in Discrete Mathematics and Theoretical Computer Science. 161-180.
31. WANG, H., RASKAR, R., AND AHUJA, N. 2004. Seamless video editing. In Proceedings of the International Conference on Pattern Recognition (ICPR), 858-861.
32. WEISS, Y. 2001. Deriving intrinsic images from image sequences. In International Conference On Computer Vision (ICCV 01), 68-75.
33. ZOMET, A., LEVIN, A., PELEG, S., AND WEISS, Y. 2006. Seamless image stitching by minimizing false edges. IEEE Transactions on Image Processing 15, 4, 969-977.