计算机科学 ›› 2014, Vol. 41 ›› Issue (10): 101-105.doi: 10.11896/j.issn.1002-137X.2014.10.023

• 2013’和谐人机环境联合学术会议 • 上一篇    下一篇

一种极值约束的边缘保持图像平滑算法

姜小磊,姚鸿勋,赵思成   

  1. 哈尔滨工业大学计算机科学与技术学院 哈尔滨150001;哈尔滨工业大学计算机科学与技术学院 哈尔滨150001;哈尔滨工业大学计算机科学与技术学院 哈尔滨150001
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61071180),国家自然科学基金重点项目(61133003)资助

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!