Robust Guided Image Filtering Using Nonconvex Potentials

被引:171
作者
Ham, Bumsub [1 ]
Cho, Minsu [2 ]
Ponce, Jean [3 ,4 ]
机构
[1] Yonsei Univ, Sch Elect & Elect Engn, Seoul 120749, South Korea
[2] POSTECH, Dept Comp Sci & Engn, Pohang 120749, South Korea
[3] PSL Res Univ, Ecole Normale Super, F-75005 Paris, France
[4] ENS, WILLOW Project Team, INRIA, CNRS,UMR 8548, F-75005 Paris, France
关键词
Guided image filtering; joint image filtering; nonconvex optimization; majorize-minimization algorithm; HALF-QUADRATIC MINIMIZATION; RESTORATION; SIGNAL;
D O I
10.1109/TPAMI.2017.2669034
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Filtering images using a guidance signal, a process called guided or joint image filtering, has been used in various tasks in computer vision and computational photography, particularly for noise reduction and joint upsampling. This uses an additional guidance signal as a structure prior, and transfers the structure of the guidance signal to an input image, restoring noisy or altered image structure. The main drawbacks of such a data-dependent framework are that it does not consider structural differences between guidance and input images, and that it is not robust to outliers. We propose a novel SD (for static/dynamic) filter to address these problems in a unified framework, and jointly leverage structural information from guidance and input images. Guided image filtering is formulated as a nonconvex optimization problem, which is solved by the majorize-minimization algorithm. The proposed algorithm converges quickly while guaranteeing a local minimum. The SD filter effectively controls the underlying image structure at different scales, and can handle a variety of types of data from different sensors. It is robust to outliers and other artifacts such as gradient reversal and global intensity shift, and has good edge-preserving smoothing properties. We demonstrate the flexibility and effectiveness of the proposed SD filter in a variety of applications, including depth upsampling, scale-space filtering, texture removal, flash/non-flash denoising, and RGB/NIR denoising.
引用
收藏
页码:192 / 207
页数:16
相关论文
共 65 条
[1]  
[Anonymous], 2007, EM ALGORITHM EXTENSI
[2]  
[Anonymous], 2011, ADV NEURAL INF PROCE
[3]  
[Anonymous], 2008, WORKSH MULT MULT SEN
[4]  
[Anonymous], 2016, PROC CVPR IEEE, DOI DOI 10.1109/CVPR.2016.492
[5]   Contour Detection and Hierarchical Image Segmentation [J].
Arbelaez, Pablo ;
Maire, Michael ;
Fowlkes, Charless ;
Malik, Jitendra .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) :898-916
[6]   Fast Edge-Aware Processing via First Order Proximal Approximation [J].
Badri, Hicham ;
Yahia, Hussein ;
Aboutajdine, Driss .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2015, 21 (06) :743-755
[7]   The Fast Bilateral Solver [J].
Barron, Jonathan T. ;
Poole, Ben .
COMPUTER VISION - ECCV 2016, PT III, 2016, 9907 :617-632
[8]   Robust anisotropic diffusion [J].
Black, MJ ;
Sapiro, G ;
Marimont, DH ;
Heeger, D .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :421-432
[9]   Efficient nonlocal means for denoising of textural patterns [J].
Brox, Thomas ;
Kleinschmidt, Oliver ;
Cremers, Daniel .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2008, 17 (07) :1083-1092
[10]   OPEN QUESTIONS CONCERNING WEISZFELD ALGORITHM FOR THE FERMAT-WEBER LOCATION PROBLEM [J].
CHANDRASEKARAN, R ;
TAMIR, A .
MATHEMATICAL PROGRAMMING, 1989, 44 (03) :293-295