Computer Science ›› 2014, Vol. 41 ›› Issue (10): 101-105.doi: 10.11896/j.issn.1002-137X.2014.10.023

Previous Articles     Next Articles

Smoothing Algorithm with Edge-preserving by Extrema Constraints

JIANG Xiao-lei,YAO Hong-xun and ZHAO Si-cheng   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Edge-aware smoothing is important for many image editing applications as well as image preprocessing.Edge preservation and detail suppression form a contradictory pair.An edge-preserving smoothing algorithm was proposed,in which a signal is asked to attain its extrema at some given points.By manipulations on extrema of the resulting image,significant edges are retained,and at the same time,side edges and small fluctuations are subdued.Our method first obtains a preliminary smoothing version,whose extrema are used as constraints on the resulting image.Among all functions that meet these constraints,we pursued the one that is most similar to the original signal as the smoothing result.This optimization problem is solved by the half-quadratic technique and alternating minimization.Experimental results show that applications such as detail enhancement can benefit from the better performance of our method for preserving edges.

Key words: Image smoothing algorithm,Edge-preserving image smoothing,Image filtering

[1] Farbman Z,Fattal R,Lischinski D,et al.Edge-preserving decompositions for multi-scalet tone and detail manipulation [J].ACM Transactions on Graphics(TOG),ACM,2008,7(3):67
[2] Rudin L I,Osher S,Fatemi E.Nonlinear total variation basednoise removal algorithms [J].Physica D:Nonlinear Phenomena,1992,60(1):259-268
[3] Xu Li,Lu Ce-wu,Xu Yi,et al.Image smoothing via L0 gradient minimization [C]∥ACM SIGGRAPH Asia.Hong Kong,November 2011:174:1-174:11
[4] Xu Li,Yan Qiong,Xia Yang,et al.Structure extraction fromtexture via relative total variation [J].ACM Transaction on Graphics(TOG),2012,1(6):139
[5] Tomasi C,Manduchi R.Bilateral filtering for gray and color images [C]∥International Conference on Computer Vision.Bombay,January 1998:839-846
[6] Kass M,Solomon J.Smoothed local histogram filters [C]∥ACM SIGGRAPH.Los Angeles,CA,July 2010:100:1-100:10
[7] Gastal E S L,Oliveira M M.Domain transform for edge-aware Image and video processing [J].ACM Transactions on Graphics(TOG),ACM,2011,0(4):69
[8] Perona P,Malik J.Scale-space and edge detection using anisotropic diffusion [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1990,12(7):629-639
[9] Subr K,Soler C,Durand F.Edge-preserving multiscale image decomposition based on local extrema [J].ACM Transactions on Graphics(TOG),2009,8(5):147
[10] Acton S T.Locally monotonic diffusion [J].IEEE Transactions on Signal Processing,2000,48(5):1379-1389
[11] Wang Yi-lun,Yang Jun-feng,Yin Wo-tao,et al.A new alternating minimization algorithm for total variation image reconstruction[J].SIAM Journal on Imaging Sciences,2008,1(3):248-272

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!