L0 Smoothing Based on Gradient Constraints

This paper proposes an effective smoothing method based on gradient constraints. Image smoothing based on $\ell_{0}$ gradient minimization is useful for some important applications, $e.g$., image restoration, intrinsic image decomposition, detail enhancement, and so on. However, undesirable pseudo-edge artifacts often occur in output images. To solve this problem, we introduce novel range constraints in gradient domain. Specifically, the proposed method suppresses these artifacts by introducing appropriate range constraints constructed from a reference image. Experimental results demonstrate the advantages of the proposed method over several conventional methods.

[1]  Yizhou Yu,et al.  Title An L 1 image transform for edge-preserving smoothing andscene-level intrinsic decomposition , 2015 .

[2]  Masahiro Okuda,et al.  Weight Optimization for Multiple Image Integration and Its Applications , 2016, IEICE Trans. Inf. Syst..

[3]  Alexei A. Efros,et al.  Fast bilateral filtering for the display of high-dynamic-range images , 2002 .

[4]  Shunsuke Ono,et al.  $L_{0}$ Gradient Projection , 2017, IEEE Transactions on Image Processing.

[5]  Peyman Milanfar,et al.  Robust flash denoising/deblurring by iterative guided filtering , 2012, EURASIP J. Adv. Signal Process..

[6]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  E. Reinhard Photographic Tone Reproduction for Digital Images , 2002 .

[8]  Manuel M. Oliveira,et al.  Domain transform for edge-aware image and video processing , 2011, SIGGRAPH 2011.

[9]  Karl Kunisch,et al.  Total Generalized Variation , 2010, SIAM J. Imaging Sci..

[10]  Jian Sun,et al.  Guided Image Filtering , 2010, ECCV.

[11]  Yoshinori Sakai,et al.  Vectorized total variation defined by weighted L infinity norm for utilizing inter channel dependency , 2012, 2012 19th IEEE International Conference on Image Processing.

[12]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[13]  Seungyong Lee,et al.  Intrinsic Image Decomposition Using Structure-Texture Separation and Surface Normals , 2014, ECCV.

[14]  Mingyue Ding,et al.  An Improved Non-local Means Filter for Image Denoising , 2011, 2011 International Conference on Intelligent Computation and Bio-Medical Instrumentation.

[15]  Li Xu,et al.  Structure extraction from texture via relative total variation , 2012, ACM Trans. Graph..

[16]  Shunsuke Ono,et al.  Flash/no-flash image integration using convex optimization , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Raanan Fattal,et al.  Edge-avoiding wavelets and their applications , 2009, ACM Trans. Graph..

[18]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[19]  Yong-Hong Ren,et al.  The Dual Algorithm Based on a Class of Nonlinear Lagrangians for Nonlinear Programming , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[20]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.

[21]  Zeev Farbman,et al.  Edge-preserving decompositions for multi-scale tone and detail manipulation , 2008, SIGGRAPH 2008.

[22]  Masahiro Okuda,et al.  White Balancing by Using Multiple Images via Intrinsic Image Decomposition , 2015, IEICE Trans. Inf. Syst..

[23]  Shunsuke Ono,et al.  Decorrelated Vectorial Total Variation , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[25]  Laurent Condat,et al.  A Generic Proximal Algorithm for Convex Optimization—Application to Total Variation Minimization , 2014, IEEE Signal Processing Letters.

[26]  Cewu Lu,et al.  Image smoothing via L0 gradient minimization , 2011, ACM Trans. Graph..

[27]  Masahiro Okuda,et al.  Misaligned Image Integration With Local Linear Model , 2016, IEEE Transactions on Image Processing.

[28]  Shunsuke Ono,et al.  Joint Sparsity and Order Optimization Based on ADMM With Non-Uniform Group Hard Thresholding , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.