Reverse Image Filtering Using Total Derivative Approximation and Accelerated Gradient Descent
In this paper, a new problem of reverse image filtering is addressed. The problem is to reverse the effect of an image filter given the observation <inline-formula> <tex-math notation="LaTeX">$\boldsymbol {b}=g(\boldsymbol {x})$ </tex-math></inline-formula>. The fil...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9965381/ |
_version_ | 1811185522160173056 |
---|---|
author | Fernando J. Galetto Guang Deng |
author_facet | Fernando J. Galetto Guang Deng |
author_sort | Fernando J. Galetto |
collection | DOAJ |
description | In this paper, a new problem of reverse image filtering is addressed. The problem is to reverse the effect of an image filter given the observation <inline-formula> <tex-math notation="LaTeX">$\boldsymbol {b}=g(\boldsymbol {x})$ </tex-math></inline-formula>. The filter <inline-formula> <tex-math notation="LaTeX">$g$ </tex-math></inline-formula> is modelled as an available black box. An inverse method is proposed to recover the input image <inline-formula> <tex-math notation="LaTeX">$\boldsymbol {x}$ </tex-math></inline-formula>. The key idea is to formulate this inverse problem as minimizing a local patch-based cost function. To use gradient descent for the minimization, total derivative is used to approximate the unknown gradient. This paper presents a study of factors affecting the convergence and quality of the output in the Fourier domain when the filter is linear. It discusses the convergence property for nonlinear filters by using contraction mapping as a tool. It also presents applications of the accelerated gradient descent algorithms to three gradient-free reverse filters, including the one proposed in this paper. Results from extensive experiments are used to evaluate the complexity and effectiveness of the proposed algorithm. The proposed algorithm outperforms the state-of-the-art in two aspects. (1) It is at the same level of complexity as that of the fastest reverse filter, but it can reverse a larger number of filters. (2) It can reverse the same list of filters as that of a very complex reverse filter, but its complexity is much lower. |
first_indexed | 2024-04-11T13:30:51Z |
format | Article |
id | doaj.art-35a0d2143cb644a5a1d0c6a231b1e8d6 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-11T13:30:51Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-35a0d2143cb644a5a1d0c6a231b1e8d62022-12-22T04:21:49ZengIEEEIEEE Access2169-35362022-01-011012492812494410.1109/ACCESS.2022.32254119965381Reverse Image Filtering Using Total Derivative Approximation and Accelerated Gradient DescentFernando J. Galetto0https://orcid.org/0000-0002-7456-201XGuang Deng1https://orcid.org/0000-0003-1803-4578Department of Engineering, La Trobe University, Melbourne, VIC, AustraliaDepartment of Engineering, La Trobe University, Melbourne, VIC, AustraliaIn this paper, a new problem of reverse image filtering is addressed. The problem is to reverse the effect of an image filter given the observation <inline-formula> <tex-math notation="LaTeX">$\boldsymbol {b}=g(\boldsymbol {x})$ </tex-math></inline-formula>. The filter <inline-formula> <tex-math notation="LaTeX">$g$ </tex-math></inline-formula> is modelled as an available black box. An inverse method is proposed to recover the input image <inline-formula> <tex-math notation="LaTeX">$\boldsymbol {x}$ </tex-math></inline-formula>. The key idea is to formulate this inverse problem as minimizing a local patch-based cost function. To use gradient descent for the minimization, total derivative is used to approximate the unknown gradient. This paper presents a study of factors affecting the convergence and quality of the output in the Fourier domain when the filter is linear. It discusses the convergence property for nonlinear filters by using contraction mapping as a tool. It also presents applications of the accelerated gradient descent algorithms to three gradient-free reverse filters, including the one proposed in this paper. Results from extensive experiments are used to evaluate the complexity and effectiveness of the proposed algorithm. The proposed algorithm outperforms the state-of-the-art in two aspects. (1) It is at the same level of complexity as that of the fastest reverse filter, but it can reverse a larger number of filters. (2) It can reverse the same list of filters as that of a very complex reverse filter, but its complexity is much lower.https://ieeexplore.ieee.org/document/9965381/Inverse filteringoptimizationaccelerated gradient descenttotal derivative |
spellingShingle | Fernando J. Galetto Guang Deng Reverse Image Filtering Using Total Derivative Approximation and Accelerated Gradient Descent IEEE Access Inverse filtering optimization accelerated gradient descent total derivative |
title | Reverse Image Filtering Using Total Derivative Approximation and Accelerated Gradient Descent |
title_full | Reverse Image Filtering Using Total Derivative Approximation and Accelerated Gradient Descent |
title_fullStr | Reverse Image Filtering Using Total Derivative Approximation and Accelerated Gradient Descent |
title_full_unstemmed | Reverse Image Filtering Using Total Derivative Approximation and Accelerated Gradient Descent |
title_short | Reverse Image Filtering Using Total Derivative Approximation and Accelerated Gradient Descent |
title_sort | reverse image filtering using total derivative approximation and accelerated gradient descent |
topic | Inverse filtering optimization accelerated gradient descent total derivative |
url | https://ieeexplore.ieee.org/document/9965381/ |
work_keys_str_mv | AT fernandojgaletto reverseimagefilteringusingtotalderivativeapproximationandacceleratedgradientdescent AT guangdeng reverseimagefilteringusingtotalderivativeapproximationandacceleratedgradientdescent |