Edge-preserving Multiscale Image Decomposition based on Local Extrema

被引:216
作者
Subr, Kartic [1 ]
Soler, Cyril [1 ]
Durand, Fredo [2 ]
机构
[1] Grenoble Univ, INRIA, Grenoble, France
[2] MIT CSAIL, Cambridge, MA USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2009年 / 28卷 / 05期
关键词
image decomposition; computational photography;
D O I
10.1145/1618452.1618493
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose a new model for detail that inherently captures oscillations, a key property that distinguishes textures from individual edges. Inspired by techniques in empirical data analysis and morphological image analysis, we use the local extrema of the input image to extract information about oscillations: We define detail as oscillations between local minima and maxima. Building on the key observation that the spatial scale of oscillations are characterized by the density of local extrema, we develop an algorithm for decomposing images into multiple scales of superposed oscillations. Current edge-preserving image decompositions assume image detail to be low contrast variation. Consequently they apply filters that extract features with increasing contrast as successive layers of detail. As a result, they are unable to distinguish between high-contrast, fine-scale features and edges of similar contrast that are to be preserved. We compare our results with existing edge-preserving image decomposition algorithms and demonstrate exciting applications that are made possible by our new notion of detail.
引用
收藏
页码:1 / 9
页数:9
相关论文
共 21 条
[1]  
[Anonymous], 1998, P 6 INT C COMP VIS I
[2]  
[Anonymous], ACM T COMPUTER GRAPH
[3]   Two-scale tone management for photographic look [J].
Bae, Soonmin ;
Paris, Sylvain ;
Durand, Fredoo .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03) :637-645
[4]   THE LAPLACIAN PYRAMID AS A COMPACT IMAGE CODE [J].
BURT, PJ ;
ADELSON, EH .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (04) :532-540
[5]  
Chen J, 2007, ACM T GRAPHIC, V26, DOI [10.1109/SARNOF.2007.4567317, 10.1145/1276377.1276506, 10.1145/1239451.1239554]
[6]  
Choudhury, 2005, ACM SIGGRAPH 2005 Courses, P5
[7]   A fast algorithm for bidimensional EMD [J].
Damerval, C ;
Meignen, S ;
Perrier, V .
IEEE SIGNAL PROCESSING LETTERS, 2005, 12 (10) :701-704
[8]   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)
[9]   Multiscale shape and detail enhancement from multi-light image collections [J].
Fattal, Raanan ;
Agrawala, Maneesh ;
Rusinkiewicz, Szymon .
ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (03)
[10]   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