Interpreting and Extending the Guided Filter Via Cyclic Coordinate Descent

Longquan Dai,Mengke Yuan,Liang Tang,Yuan Xie,Xiaopeng Zhang,Jinhui Tang
DOI: https://doi.org/10.1109/tip.2018.2869720
IF: 10.6
2019-01-01
IEEE Transactions on Image Processing
Abstract:The guided filter (GF) is a widely used smoothing tool in computer vision and image processing. However, to the best of our knowledge, few papers investigate the mathematical connection between this filter and the least-squares optimization. In this paper, we first interpret the guided filter as the cyclic coordinate descent (CCD) solver of a least-squares objective function. This discovery implies an extension approach to generalize the guided filter since we can change the least-squares objective function and define new filters as the first pass iteration of the CCD solver of modified objective functions. In addition, referring to the iterative minimizing procedure of the CCD, we can derive new rolling filtering schemes. So, we are reasonable to say that our discovery not only reveals an approach to design new GF-like filters adapting to specific requirements of applications but also offers thorough explanations for two rolling filtering schemes of the guided filter as well as the method to extend them. Experiments prove our new proposed filters and rolling filtering schemes could produce state-of-the-art results.
What problem does this paper attempt to address?