Edge-based image coarsening

ACM Transactions on Graphics

Volumn 29, Issue 1, 2009, Pages

  Fattal, Raanan ^a   Carroll, Robert ^b   Agrawala, Maneesh ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bilateral filtering; Gradient domain techniques; Image representation

Indexed keywords

ADAPTIVE IMAGES; BASIS VECTOR; BILATERAL FILTERING; BILATERAL FILTERS; COMPUTATION TIME; EDGE-BASED; ENERGY MINIMIZATION METHODS; GRADIENT BASED; GRADIENT DOMAIN; IMAGE MANIPULATION; IMAGE REPRESENTATION; INTEGRATION METHOD; LINEAR IMAGES; MATRIX; NUMBER OF DEGREES OF FREEDOM; REDUCED REPRESENTATION; SMOOTH REGIONS; TONE-MAPPING;

IMAGE ENHANCEMENT; PIXELS;

VECTOR SPACES;

EID: 77749322123     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1640443.1640449     Document Type: Article

References (37)

1. AGARWALA, A., DONTCHEVA, M., AQRAWALA, M., DRUCKER, S., COLBURN, A., CURLESSI B., SALESIN, D., ANDCOHEN, M. 2004. Interactive digital photomontage. ACM Trans. Graph. 23, 294-302.
2. BAE, S., PARIS, S., ANDDURAND, F. 2006. Two-Scale tone management for photographie look. ACM Trans. Graph. 25, 637-645.
3. BOYKOV, Y., VEKSLER, O., ANDZABIH, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Trans. Patt. Anal. Mach. Intell. 23, 11, 1222-1239.
4. BURT, P. J. ANDADELSON, E. H. 1983. The Laplacian pyramid as a compact image code. IEEE Trans. Comm. 31, 4, 532-540.
5. CHEN, J., PARIS, S., ANDDURAND, F. 2007. Real-Time edge-aware image processing with the bilateral grid. ACM Trans. Graph. 26, 103.
6. CHEN, K. 2005. Matrix Preconditioning Techniques and Applications. Number 19. Cambridge University Press.
7. DURAND, F. ANDDORSEY, J. 2002. Fast bilateral filtering for the display of high-dynamic-range images. ACM Trans. Graph. 21, 257-266.
8. EFROS, A. A. ANDLEUNG, T. K. 1999. Texture synthesis by nonparametric sampling. In Proceedings of the International Conference on Computer Vision (ICCV'99). 1033-1038.
9. ELSEMANN, E. ANDDURAND, F. 2004. Flash photography enhancement via intrinsic relighting. ACAi Trans. Graph. 23, 673-678.
10. FATTAL, R., AGRAWALA, M., ANDRUSINKIEWICZ, S. 2007. Multiscale shape and detail enhancement from multi-light image collections. ACM Trans. Graph. 26, 51.
11. FATTAL, R., LISCHINSKI, D., ANDWERMAN, M. 2002. Gradient domain high dynamic range compression. ACM Trans. Graph. 21, 249-256.
12. FINLAYSON, G. D., HORDLEY, S. D., DREW, M. S., AND TJ, E. N. 2002. Removing shadows from images. In Proceedings of the European Conference on Computer Vision (ECCV'02). 823-836.
13. FINLAYSON, G. D., HORDLEY, S. D., Lu, C., ANDDREW, M. S. 2006. On the removal of shadows from images. IEEE Trans. Patt. Anal. Mach. Intell. 28, 1, 59-68.
14. GRADY, L., TASDIZEN, T., ANDWHITAKER, R. T. 2005. A geometric multigrid approach to solving the 2d inhomogeneous laplace equation with internal dirichlet boundary conditions. In Proceedings of the IEEE International Conference on Image Processing (ICIP'05). Vol. 2. 642-645.
15. HACKBUSCH, W. 1994. Iterative Solution of Large Sparse Systems of Equations. Springer-Verlag, Berlin.
16. KOPF, J., COHEN, M. F., LISCHINSKI, D., ANDUYTTENDAELE, M. 2007. Joint bilateral upsampling. ACM Trans. Graph. 26, 96.
17. LEVIN, A., FERGUS, R., DURAND, F., ANDFREEMAN, W. T. 2007a. Image and depth from a conventional camera with a coded aperture. ACM Trans. Graph. 26, 3, 70.
18. LEVIN, A., LISCHINSKI, D., AND WEISS, Y 2004a. Colorization using optimization. ACM Trans. Graph. 23, 689-694.
19. LEVIN, A., LISCHINSKI, D., AND WEISS, Y 2006. A closed form solution to natural image matting. In Proceedings of the Computer Vision and Pattern Recognition (CVPR'06). IEEE Computer Society, 61-68.
20. LEVIN, A., RAV-ACHA, A., ANDLISCHINSKI, D. 2007b. Spectral matting. In Proceedings of the Computer Vision and Pattern Recognition (CVPR'07). 1-8.
21. LEVIN, A., ZOMAT, A., PELEO, S., AND WEISS, Y 2004b. Seamless image stitching in the gradient domain. In Proceedings of the European Conference on Computer Vision (ECCV'04).
22. LI, Y., SUN, J., TANG, C.-K., AND SHUM, H.-Y 2004. Lazy snapping. ACM Trans. Graph. 23, 303-308.
23. LISCHINSKI, D., FARBMAN, Z., UYTTENDAELE, M., ANDSZELISKI, R. 2006. Interactive local adjustment of tonal values. ACM Trans. Graph. 25, 646-653.
24. MALLAT, S. G. 1989. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. Patt. Anal. Mach. Intell. 11, 7, 674-693.
25. PÉREZ, P., Ganoneti M., ANDBLAKE, A. 2003. Poisson image editing. ACM Trans. Graph. 22, 313-318.
26. PETSCHNIGG, G., AGRAWALA, M., HOPPE, H., SZELISKI, R., COHEN, M., ANDTOYAMA, K. 2004. Digital photography with flash and no-flash image pairs. ACM Trans. Graph. 23, 664-672.
27. RUDIN, L. I., OSHER, S., ANDFATEMI, E. 1992. Nonlinear total variation based noise removal algorithms. Phys. D 60, 1-4, 259-268.
28. SAAD, Y. 2003. Iterative Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics.
29. SKALICKY, T. 1995. Package for solving large sparse systems of linear equations. http://www.mgnet.org/mgnet/Codes/laspack/html/laspack.html.
30. STRANG, G. 2003. Introduction to Linear Algebra, 3rd ed. Wellesley, Cambridge, MA.
31. SUN, J., JIA, J., TANG, C-K., ANDSHUM, H.-Y. 2004. Poisson matting. ACM Trans. Graph. 23, 315-321.
32. SZELISKI, R. 2006. Locally adapted hierarchical basis preconditioning. ACM Trans. Graph. 25, 1135-1143.
33. TAPPEN, M. F., RUSSELL, B. C., AND FREEMAN, W. T. 2001. Exploiting the sparse derivative prior for super-resolution and image demosaicing. Proceedings of the 3rd International Workshop on Statistical and Computational Theories of Vision.
34. TbMASI, C. ANDMANDUCHI, R. 1998. Bilateral filtering for gray and color images. In Proceedings of the International Conference on Computer Vision (ICCV 98). IEEE Computer Society, 839.
35. TUMBLIN, J. ANDTURK, G. 1999. Lcis: A boundary hierarchy for detailpreserving contrast reduction. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (SlGGRAPH' 99). ACM Press/Addison-Wesley, New York, 83-90.
36. Xu, L., Qi, R, ANDJIANG, R. 2006. Shadow removal from a single image. In Proceedings of the 6th International Conference on Intelligent Systems Design and Applications (ISDA'06). IEEE Computer Society, 10491054.
37. ZIENKIEWICZ, O. ANDTAYLOR, R. 2000. The Finite Element Method. Butterworth-Heinemann.