Edge-preserving Multiscale Image Decomposition based on Local Extrema

被引:214
作者
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
    Bae, Soonmin
    Paris, Sylvain
    Durand, Fredoo
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03): : 637 - 645
  • [4] THE LAPLACIAN PYRAMID AS A COMPACT IMAGE CODE
    BURT, PJ
    ADELSON, EH
    [J]. 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
    Damerval, C
    Meignen, S
    Perrier, V
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2005, 12 (10) : 701 - 704
  • [8] Edge-preserving decompositions for multi-scale tone and detail manipulation
    Farbman, Zeev
    Fattal, Raanan
    Lischinski, Dani
    Szeliski, Richard
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2008, 27 (03):
  • [9] Multiscale shape and detail enhancement from multi-light image collections
    Fattal, Raanan
    Agrawala, Maneesh
    Rusinkiewicz, Szymon
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (03):
  • [10] The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis
    Huang, NE
    Shen, Z
    Long, SR
    Wu, MLC
    Shih, HH
    Zheng, QN
    Yen, NC
    Tung, CC
    Liu, HH
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 454 (1971): : 903 - 995