Interpreting and Extending The Guided Filter Via Cyclic Coordinate Descent

05/30/2017
by   Longquan Dai, et al.
0

In this paper, we will disclose that the Guided Filter (GF) can be interpreted as the Cyclic Coordinate Descent (CCD) solver of a Least Square (LS) objective function. This discovery implies a possible way to extend GF because we can alter the objective function of GF and define new filters as the first pass iteration of the CCD solver of modified objective functions. Moreover, referring to the iterative minimizing procedure of CCD, we can derive new rolling filtering schemes. Hence, under the guidance of this discovery, we not only propose new GF-like filters adapting to the specific requirements of applications but also offer thoroughly explanations for two rolling filtering schemes of GF as well as the way to extend them. Experiments show that our new filters and extensions produce state-of-the-art results.

READ FULL TEXT

page 4

page 7

page 8

research
06/02/2021

Unsharp Mask Guided Filtering

The goal of this paper is guided image filtering, which emphasizes the i...
research
03/28/2023

Accelerated Cyclic Coordinate Dual Averaging with Extrapolation for Composite Convex Optimization

Exploiting partial first-order information in a cyclic way is arguably t...
research
10/22/2020

Model identification and local linear convergence of coordinate descent

For composite nonsmooth optimization problems, Forward-Backward algorith...
research
02/28/2018

Hardware-Efficient Guided Image Filtering For Multi-Label Problem

The Guided Filter (GF) is well-known for its linear complexity. However,...
research
02/02/2018

When can l_p-norm objective functions be minimized via graph cuts?

Techniques based on minimal graph cuts have become a standard tool for s...
research
09/07/2023

Derivation of Coordinate Descent Algorithms from Optimal Control Theory

Recently, it was posited that disparate optimization algorithms may be c...

Please sign up or login with your details

Forgot password? Click here to reset