Image smoothing via L0 gradient minimization

ACM Transactions on Graphics

Volumn 30, Issue 6, 2011, Pages

  Xu, Li ^a   Lu, Cewu ^a   Xu, Yi ^a   Jia, Jiaya ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Filtering; Image smoothing; L0 sparsity; Sharpening

Indexed keywords

ARTIFACT REMOVAL; EDGE EXTRACTION; EDGE-PRESERVING SMOOTHING; FUNDAMENTAL TOOLS; IMAGE EDITING; IMAGE SMOOTHING; L0 SPARSITY; LOCAL FEATURE; LOW-AMPLITUDE; OPTIMIZATION FRAMEWORK; PROMINENT STRUCTURES; SHARPENING;

FILTRATION;

COMPUTER GRAPHICS;

EID: 82455162612     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2024156.2024208     Document Type: Article

References (41)

1. ARBELAEZ, P., MAIRE, M., FOWLKES, C., AND MALIK, J. 2011. Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33, 898-916.
2. BAE, S., AND DURAND, F. 2007. Defocus magnification. Comput. Graph. Forum 26, 3, 571-579. (Pubitemid 47606935)
3. BAE, S., PARIS, S., AND DURAND, F. 2006. Two-scale tone management for photographic look. ACM Trans. Graph. 25, 3, 637-645. (Pubitemid 44481023)
4. BAEK, J., AND JACOBS, D. E. 2010. Accelerating spatially varying gaussian filters. ACM Trans. Graph..
5. BLACK, M. J., SAPIRO, G., MARIMONT, D. H., AND HEEGER, D. 1998. Robust anisotropic diffusion. IEEE Transactions on Image Processing 7, 3, 421-432. (Pubitemid 128745360)
6. BLAKE, A., AND ZISSERMAN, A. 1987. Visual reconstruction. The MIT Press.
7. BOYKOV, Y., VEKSLER, O., AND ZABIH, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23, 11, 1222-1239. (Pubitemid 33137959)
8. CHEN, J., PARIS, S., AND DURAND, F. 2007. Real-time edgeaware image processing with the bilateral grid. ACM Trans. Graph. 26, 3, 103.
9. CHOUDHURY, P., AND TUMBLIN, J. 2003. The trilateral filter for high contrast images and meshes. In Rendering Techniques, 186-196.
10. COMANICIU, D., AND MEER, P. 2002. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 5, 603-619. (Pubitemid 34550429)
11. CRIMINISI, A., SHARP, T., ROTHER, C., AND P éREZ, P. 2010. Geodesic image and video editing. ACM Trans. Graph. 29, 5, 134.
12. DABOV, K., FOI, A., KATKOVNIK, V., AND EGIAZARIAN, K. O. 2007. Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Transactions on Image Processing 16, 8, 2080-2095. (Pubitemid 47225460)
13. DECARLO, D., AND SANTELLA, A. 2002. Stylization and abstraction of photographs. ACM Trans. Graph. 21, 3, 769-776.
14. DONOHO, D. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4, 1289-1306.
15. DURAND, F., AND DORSEY, J. 2002. Fast bilateral filtering for the display of high-dynamic-range images. ACM Trans. Graph. 21, 3, 257-266.
16. FARBMAN, Z., FATTAL, R., LISCHINSKI, D., AND SZELISKI, R. 2008. Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. Graph. 27, 3.
17. FARBMAN, Z., FATTAL, R., AND LISCHINSKI, D. 2010. Diffusion maps for edge-aware image editing. ACM Trans. Graph..
18. FATTAL, R., AGRAWALA, M., AND RUSINKIEWICZ, S. 2007. Multiscale shape and detail enhancement from multi-light image collections. ACM Trans. Graph. 26, 3, 51.
19. FATTAL, R. 2009. Edge-avoiding wavelets and their applications. ACM Trans. Graph. 28, 3.
20. KASS, M., AND SOLOMON, J. 2010. Smoothed local histogram filters. ACM Trans. Graph. 29, 4.
21. LEVIN, A., LISCHINSKI, D., AND WEISS, Y. 2004. Colorization using optimization. ACM Trans. Graph. 23, 3, 689-694.
22. LEVIN, A., FERGUS, R., DURAND, F., AND FREEMAN, W. T. 2007. Image and depth from a conventional camera with a coded aperture. ACM Trans. Graph. 26, 3, 70.
23. LI, Y., SUN, J., TANG, C.-K., AND SHUM, H.-Y. 2004. Lazy snapping. ACM Trans. Graph. 23, 3, 303-308.
24. LI, Y., SHARAN, L., AND ADELSON, E. H. 2005. Compressing and companding high dynamic range images with subband architectures. ACM Trans. Graph. 24, 3, 836-844.
25. LISCHINSKI, D., FARBMAN, Z., UYTTENDAELE, M., AND SZELISKI, R. 2006. Interactive local adjustment of tonal values. ACM Trans. Graph. 25, 3, 646-653. (Pubitemid 44481024)
26. LIU, J., SUN, J., AND SHUM, H.-Y. 2009. Paint selection. ACM Trans. Graph. 28, 3.
27. MAIRAL, J., BACH, F., PONCE, J., SAPIRO, G., AND ZISSERMAN, A. 2009. Non-local sparse models for image restoration. In ICCV, 2272-2279.
28. MAJI, S., VISHNOI, N., AND MALIK, J. 2011. Biased normalized cuts. In CVPR.
29. PARIS, S., AND DURAND, F. 2006. A fast approximation of the bilateral filter using a signal processing approach. In ECCV (4), 568-580. (Pubitemid 44029659)
30. PARIS, S., HASINOFF, S.W., AND KAUTZ, J. 2011. Local laplacian filters: Edge-aware image processing with a laplacian pyramid. ACM Trans. Graph.
31. PERONA, P., AND MALIK, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 7, 629-639. (Pubitemid 20726016)
32. ROTHER, C., KOLMOGOROV, V., AND BLAKE, A. 2004. "grabcut": interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23, 3, 309-314.
33. RUDIN, L., OSHER, S., AND FATEMI, E. 1992. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena 60, 1-4, 259-268.
34. SUBR, K., SOLER, C., AND DURAND, F. 2009. Edge-preserving multiscale image decomposition based on local extrema. ACM Trans. Graph. 28, 5.
35. TOMASI, C., AND MANDUCHI, R. 1998. Bilateral filtering for gray and color images. In ICCV, 839-846.
36. TUMBLIN, J., AND TURK, G. 1999. Lcis: A boundary hierarchy for detail-preserving contrast reduction. In SIGGRAPH, 83-90.
37. WANG, Z., BOVIK, A. C., SHEIKH, H. R., AND SIMONCELLI, E. P. 2004. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing 13, 4, 600-612.
38. WANG, G., WONG, T.-T., AND HENG, P.-A. 2006. Deringing cartoons by image analogies. ACM Trans. Graph. 25, 4, 1360-1379. (Pubitemid 44917208)
39. WANG, Y., YANG, J., YIN, W., AND ZHANG, Y. 2008. A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sciences 1, 3, 248-272.
40. WEISS, B. 2006. Fast median and bilateral filtering. ACM Trans. Graph. 25, 3, 519-526.
41. WINNEMöLLER, H., OLSEN, S. C., AND GOOCH, B. 2006. Realtime video abstraction. ACM Trans. Graph. 25, 3, 1221-1226.