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 条
[1]  
[Anonymous], 2011, MSRTR201196
[2]   Two-scale tone management for photographic look [J].
Bae, Soonmin ;
Paris, Sylvain ;
Durand, Fredoo .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03) :637-645
[3]   Accelerating Spatially Varying Gaussian Filters [J].
Baek, Jongmin ;
Jacobs, David E. .
ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (06)
[4]  
BUCHANAN JW, 1995, GRAPH INTER, P75
[5]  
Chen J, 2007, ACM T GRAPHIC, V26, DOI [10.1109/SARNOF.2007.4567317, 10.1145/1276377.1276506, 10.1145/1239451.1239554]
[6]   Image denoising by sparse 3-D transform-domain collaborative filtering [J].
Dabov, Kostadin ;
Foi, Alessandro ;
Katkovnik, Vladimir ;
Egiazarian, Karen .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (08) :2080-2095
[7]  
DeCarlo D, 2002, ACM T GRAPHIC, V21, P769, DOI 10.1145/566570.566650
[8]  
Durand F, 2002, ACM T GRAPHIC, V21, P257, DOI 10.1145/566570.566574
[9]   Diffusion Maps for Edge-Aware Image Editing [J].
Farbman, Zeev ;
Fattal, Raanan ;
Lischinski, Dani .
ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (06)
[10]   Edge-preserving decompositions for multi-scale tone and detail manipulation [J].
Farbman, Zeev ;
Fattal, Raanan ;
Lischinski, Dani ;
Szeliski, Richard .
ACM TRANSACTIONS ON GRAPHICS, 2008, 27 (03)