Fast High-Dimensional Kernel Filtering

01/18/2019
by   Pravin Nair, et al.
0

The bilateral and nonlocal means filters are instances of kernel-based filters that are popularly used in image processing. It was recently shown that fast and accurate bilateral filtering of grayscale images can be performed using a low-rank approximation of the kernel matrix. More specifically, based on the eigendecomposition of the kernel matrix, the overall filtering was approximated using spatial convolutions, for which efficient algorithms are available. Unfortunately, this technique cannot be scaled to high-dimensional data such as color and hyperspectral images. This is simply because one needs to compute/store a large matrix and perform its eigendecomposition in this case. We show how this problem can be solved using the Nyström method, which is generally used for approximating the eigendecomposition of large matrices. The resulting algorithm can also be used for nonlocal means filtering. We demonstrate the effectiveness of our proposal for bilateral and nonlocal means filtering of color and hyperspectral images. In particular, our method is shown to be competitive with state-of-the-art fast algorithms, and moreover it comes with a theoretical guarantee on the approximation error.

READ FULL TEXT
research
11/06/2018

Fast High-Dimensional Bilateral and Nonlocal Means Filtering

Existing fast algorithms for bilateral and nonlocal means filtering most...
research
12/24/2022

Data-Driven Linear Complexity Low-Rank Approximation of General Kernel Matrices: A Geometric Approach

A general, rectangular kernel matrix may be defined as K_ij = κ(x_i,y_j)...
research
08/12/2021

Enhanced Multi-Resolution Analysis for Multi-Dimensional Data Utilizing Line Filtering Techniques

In this article we introduce Line Smoothness-Increasing Accuracy-Conserv...
research
07/25/2011

Efficient and Accurate Gaussian Image Filtering Using Running Sums

This paper presents a simple and efficient method to convolve an image w...
research
12/06/2019

Hybrid Kronecker Product Decomposition and Approximation

Discovering the underlying low dimensional structure of high dimensional...
research
10/04/2011

Non-Gaussian Scale Space Filtering with 2 by 2 Matrix of Linear Filters

Construction of a scale space with a convolution filter has been studied...
research
09/06/2010

Cost-Effective Implementation of Order-Statistics Based Vector Filters Using Minimax Approximations

Vector operators based on robust order statistics have proved successful...

Please sign up or login with your details

Forgot password? Click here to reset