paper-with-me

Papers

Conjugate Gradient Acceleration of Non-Linear Smoothing Filters

2015-09-04 · Andrew Knyazev, Alexander Malyshev

The most efficient signal edge-preserving smoothing filters, e.g., for denoising, are non-linear. Thus, their acceleration is challenging and is often performed in practice by tuning filter parameters, such as by increasing the width of the local smoothing neighborhood, resulting in more aggressive smoothing of a single sweep at the cost of increased edge blurring. We propose an alternative technology, accelerating the original filters without tuning, by running them through a special conjugate gradient method, not affecting their quality. The filter non-linearity is dealt with by careful freezing and restarting. Our initial numerical experiments on toy one-dimensional signals demonstrate 20x acceleration of the classical bilateral filter and 3-5x acceleration of the recently developed guided filter.

📄 PDF Abstract BibTeX arXiv:1509.01514

Code (0)

등록된 구현이 없습니다.

Tasks

Denoising

Similar Papers 제목 키워드 기반

Accelerated graph-based nonlinear denoising filters

2015-12-01 · Andrew Knyazev, Alexander Malyshev

Denoising filters, such as bilateral, guided, and total variation filters, applied to images on general graphs may require repeated application if noise is not small enough. We formulate two acceleration techniques of th…

DenoisingImage Denoising

Accelerated graph-based spectral polynomial filters

2015-09-08 · Andrew Knyazev, Alexander Malyshev

Graph-based spectral denoising is a low-pass filtering using the eigendecomposition of the graph Laplacian matrix of a noisy signal. Polynomial filtering avoids costly computation of the eigendecomposition by projections…

Denoising

Semi-Sparsity for Smoothing Filters

2021-07-01 · Junqing Huang, Haihui Wang, Xuechao Wang, Michael Ruzhansky

In this paper, we propose an interesting semi-sparsity smoothing algorithm based on a novel sparsity-inducing optimization framework. This method is derived from the multiple observations that semi-sparsity prior knowled…

Comparing regularisation paths of (conjugate) gradient estimators in ridge regression

2025-03-07 · Laura Hucker, Markus Reiß, Thomas Stark

We consider standard gradient descent, gradient flow and conjugate gradients as iterative algorithms for minimizing a penalized ridge criterion in linear regression. While it is well known that conjugate gradients exhibi…

regression

Chebyshev and Conjugate Gradient Filters for Graph Image Denoising

2015-09-04 · Dong Tian, Hassan Mansour, Andrew Knyazev, Anthony Vetro

In 3D image/video acquisition, different views are often captured with varying noise levels across the views. In this paper, we propose a graph-based image enhancement technique that uses a higher quality view to enhance…

DenoisingImage DenoisingImage Enhancement