Efficient Structure-Aware Image Smoothing by Local Extrema on Space-Filling Curve

被引:27
作者
Zang, Yu [1 ]
Huang, Hua [1 ,2 ]
Zhang, Lei [2 ]
机构
[1] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Peoples R China
[2] Beijing Inst Technol, Sch Comp Sci, Beijing Key Lab Intelligent Informat Technol, Beijing 100081, Peoples R China
基金
北京市自然科学基金;
关键词
Image smoothing; space-filling curve; Hilbert curve; empirical mode decomposition; DECOMPOSITION; ABSTRACTION; TONE;
D O I
10.1109/TVCG.2014.2298017
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a novel image smoothing approach using a space-filling curve as the reduced domain to perform separation of edges and details. This structure-aware smoothing effect is achieved by modulating local extrema after empirical mode decomposition; it is highly effective and efficient since it is implemented on a one-dimensional curve instead of a two-dimensional image grid. To overcome edge staircase-like artifacts caused by a neighborhood deficiency in domain reduction, we next use a joint contrast-based filter to consolidate edge structures in image smoothing. The adoption of dimensional reduction makes our smoothing approach distinct for two reasons. First, overall structure-awareness is improved as more extrema are exploited to locate the salient edges and details. Second, envelope computation for local extrema is made much fast by using explicit interpolants on the curve. Moreover, our approach is simple and very easy to implement in practice. Experimental results demonstrate the merit of our approach, which outperforms previous state-of-the-art methods, for a variety of image processing tasks.
引用
收藏
页码:1253 / 1265
页数:13
相关论文
共 36 条
[11]  
Fattal R, 2002, ACM T GRAPHIC, V21, P249
[12]   Edge-Avoiding Wavelets and their Applications [J].
Fattal, Raanan .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)
[13]   Adaptive Manifolds for Real-Time High-Dimensional Filtering [J].
Gastal, Eduardo S. L. ;
Oliveira, Manuel M. .
ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (04)
[14]   Domain Transform for Edge-Aware Image and Video Processing [J].
Gastal, Eduardo S. L. ;
Oliveira, Manuel M. .
ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (04)
[15]   Internet visual media processing: a survey with graphics and vision applications [J].
Hu, Shi-Min ;
Chen, Tao ;
Xu, Kun ;
Cheng, Ming-Ming ;
Martin, Ralph R. .
VISUAL COMPUTER, 2013, 29 (05) :393-405
[16]   The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis [J].
Huang, NE ;
Shen, Z ;
Long, SR ;
Wu, MLC ;
Shih, HH ;
Zheng, QN ;
Yen, NC ;
Tung, CC ;
Liu, HH .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 454 (1971) :903-995
[17]   Smoothed Local Histogram Filters [J].
Kass, Michael ;
Solomon, Justin .
ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (04)
[18]  
Kyprianidis J.E., 2011, Proc. NPAR '11, P55, DOI DOI 10.1145/2024676.2024686
[19]   Image and Video Abstraction by Anisotropic Kuwahara Filtering [J].
Kyprianidis, Jan Eric ;
Kang, Henry ;
Doellner, Juergen .
COMPUTER GRAPHICS FORUM, 2009, 28 (07) :1955-1963
[20]   TEXTURE CLASSIFICATION METHOD USING MULTIPLE SPACE-FILLING CURVES [J].
LEE, JH ;
HSUEH, YC .
PATTERN RECOGNITION LETTERS, 1994, 15 (12) :1241-1244