arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1802.01894cs.CVcs.LG
收藏

可操纵图拉普拉斯算子及其在图像数据滤波中的应用

The steerable graph Laplacian and its application to filtering image data-sets

Tel-Aviv University(特拉维夫大学)

Boris Landa, Yoel Shkolnisky

摘要:

近年来,各种图像采集技术的改进引起了对自适应处理方法的需求,特别是针对被噪声和变形破坏的大型数据集。在这项工作中,我们考虑从低维流形(即图像值流形)采样的图像数据集,其中图像可以假设任意平面旋转。为了得到一个自适应和旋转不变的框架来处理这样的数据集,我们引入了一个图形拉普拉斯算子(GL)的数据集,称为${\textit{steerable graph Laplacian}}$。本质上,可操纵GL通过考虑所有图像的所有(无限多)平面旋转来扩展标准GL。事实证明,与标准GL类似,适当规范化的可转向GL收敛于低维流形上的拉普拉斯-贝尔特拉米算子。然而,可操纵的GL承认一个改进的收敛速度相比,GL,其中改进的收敛行为,如果底层流形的内在维数是低一个。此外,它表明,可操纵GL承认的傅立叶模式(沿图像的旋转轨道)乘以某些矩阵的特征向量,这可以有效地计算的FFT的形式的本征函数。对于被噪声破坏的图像数据集,我们采用这些特征函数的子集通过类似傅立叶的过滤方案来“过滤”数据集,基本上同时使用所有图像及其旋转。我们证明了我们的过滤框架去噪模拟单粒子冷冻EM图像数据集。

英文摘要:

In recent years, improvements in various image acquisition techniques gave rise to the need for adaptive processing methods, aimed particularly for large datasets corrupted by noise and deformations. In this work, we consider datasets of images sampled from a low-dimensional manifold (i.e. an image-valued manifold), where the images can assume arbitrary planar rotations. To derive an adaptive and rotation-invariant framework for processing such datasets, we introduce a graph Laplacian (GL)-like operator over the dataset, termed ${\textit{steerable graph Laplacian}}$. Essentially, the steerable GL extends the standard GL by accounting for all (infinitely-many) planar rotations of all images. As it turns out, similarly to the standard GL, a properly normalized steerable GL converges to the Laplace-Beltrami operator on the low-dimensional manifold. However, the steerable GL admits an improved convergence rate compared to the GL, where the improved convergence behaves as if the intrinsic dimension of the underlying manifold is lower by one. Moreover, it is shown that the steerable GL admits eigenfunctions of the form of Fourier modes (along the orbits of the images' rotations) multiplied by eigenvectors of certain matrices, which can be computed efficiently by the FFT. For image datasets corrupted by noise, we employ a subset of these eigenfunctions to "filter" the dataset via a Fourier-like filtering scheme, essentially using all images and their rotations simultaneously. We demonstrate our filtering framework by de-noising simulated single-particle cryo-EM image datasets.

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

↑