Image Smoothing Via L0 Gradient Minimization

Authors(1) :-Sonali Dayal

We present a new image editing method,particularly effective for sharpening major edges by increasing the steepness of transition while eliminating a manageable degree of low-amplitude structures. The seemingly contradictive effect is achieved in an optimization framework making use of L0 gradient minimization,which can globally control how many non-zero gradients are resulted in to approximate prominent structure in a sparsity-control manner. Unlike other edge-preserving smoothing approaches,our method does not depend on local features,but instead globally locates important edges. It,as a fundamental tool,finds many applications and is particularly beneficial to edge extraction,clipart JPEG artifact removal,and non-photorealistic effect generation.

Authors and Affiliations

Sonali Dayal
M.Tech Scholar, Department of Computer Science, NVPEMI, Kanpur, Uttar Pradesh, India

L0 Smoothing, Edge Enhancement, Extraction Image Abstraction, Layer-Based Contrast Manipulation Edge Adjustment, Detail Magnification, Tone Mapping

  1. ARBELAEZ, P., MAIRE, M., FOWLKES, C., AND MALIK, J. 2011. Contour detection and hierarchical image segmentation.
  2. IEEE Trans. Pattern Anal. Mach. Intell. 33, 898–916.
  3. BAE, S., AND DURAND, F. 2007. Defocus magnification. Comput. Graph. Forum 26, 3, 571–579.
  4. BAE, S., PARIS, S., AND DURAND, F. 2006. Two-scale tone management for photographic look. ACM Trans. Graph. 25, 3, 637–645.
  5. BAEK, J., AND JACOBS, D. E. 2010. Accelerating spatially varying gaussian filters. ACM Trans. Graph..
  6. BLACK, M. J., SAPIRO, G., MARIMONT, D. H., AND HEEGER, D. 1998. Robust anisotropic diffusion. IEEE Transactions on Image Processing 7, 3, 421–432.
  7. BLAKE, A., AND ZISSERMAN, A. 1987. Visual reconstruction. The MIT Press.
  8. 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.
  9. CHEN, J., PARIS, S., AND DURAND, F. 2007. Real-time edge-aware image processing with the bilateral grid. ACM Trans. Graph. 26, 3, 103.
  10. CHOUDHURY, P., AND TUMBLIN, J. 2003. The trilateral filter for high contrast images and meshes. In Rendering Techniques, 186–196.
  11. 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.
  12. CRIMINISI, A., SHARP, T., ROTHER, C., AND PEREZ´, P. 2010. Geodesic image and video editing. ACM Trans. Graph. 29, 5, 134.
  13. DABOV, K., FOI, A., KATKOVNIK, V., AND EGIAZARIAN, K. O. 2007. Image denoising by sparse 3d transform-domain collaborative filtering. IEEE Transactions on Image Processing 16, 8, 2080–2095.
  14. DECARLO, D., AND SANTELLA, A. 2002. Stylization and abstraction of photographs. ACM Trans. Graph. 21, 3, 769–776.
  15. DONOHO, D. 2006. Compressed sensing. IEEE Transactions on Information Theory 52, 4, 1289–1306.
  16. DURAND, F., AND DORSEY, J. 2002. Fast bilateral filtering for the display of high-dynamic-range images. ACM Trans. Graph. 21, 3, 257–266.
  17. 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.
  18. FARBMAN, Z., FATTAL, R., AND LISCHINSKI, D. 2010. Diffusion maps for edgeaware image editing. ACM Trans. Graph..
  19. FATTAL, R., AGRAWALA, M., AND RUSINKIEWICZ, S. 2007. Multiscale shape and detail enhancement from multilight image collections. ACM Trans. Graph. 26, 3, 51.
  20. FATTAL, R. 2009. Edge-avoiding wavelets and their applications. ACM Trans. Graph. 28, 3.
  21. KASS, M., AND SOLOMON, J. 2010. Smoothed local histogram filters. ACM Trans. Graph. 29, 4.
  22. LEVIN, A., LISCHINSKI, D., AND WEISS, Y. 2004. Colorization using optimization. ACM Trans. Graph. 23, 3, 689–694.
  23. 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.
  24. LI, Y., SUN, J., TANG, C.-K., AND SHUM, H.-Y. 2004. Lazy snapping. ACM Trans. Graph. 23, 3, 303–308.

Publication Details

Published in : Volume 3 | Issue 6 | July-August 2018
Date of Publication : 2018-07-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 53-60
Manuscript Number : CSEIT183614
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Sonali Dayal, "Image Smoothing Via L0 Gradient Minimization", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 6, pp.53-60, July-August-2018.
Journal URL :

Article Preview