arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.06112cs.CV
收藏

快速高维核滤波

Fast High-Dimensional Kernel Filtering

Pravin Nair, Kunal N. Chaudhury

摘要:

双边和非局部均值滤波器是在图像处理中普遍使用的基于核的滤波器的实例。最近表明,快速和准确的双边过滤的灰度图像可以使用一个低秩近似的核矩阵。更具体地,基于核矩阵的特征分解,使用空间卷积来近似整体滤波,对于空间卷积,有效的算法是可用的。不幸的是,这种技术不能扩展到高维数据,如彩色和高光谱图像。这仅仅是因为在这种情况下需要计算/存储一个大矩阵并执行其特征分解。我们展示了如何使用Nyström方法来解决这个问题,该方法通常用于近似大矩阵的特征分解。所得到的算法也可以用于非局部均值滤波。我们证明了我们的建议的有效性,双边和非局部均值滤波的彩色和高光谱图像。特别是,我们的方法被证明是具有竞争力的国家的最先进的快速算法,而且它带有理论保证的近似误差。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑