arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.05095math.NAcs.CVcs.NAeess.IVeess.SP
收藏

高斯导数算子混合离散化相对于连续尺度空间的逼近性质

Approximation properties relative to continuous scale space for hybrid discretizations of Gaussian derivative operators

KTH Royal Institute of Technology(瑞典皇家理工学院)

Tony Lindeberg

AI总结:

本文分析了高斯导数两种混合离散化方法的计算效率与逼近性质,发现在尺度参数极小值时其空间平滑量与尺度估计一致性与连续尺度空间理论存在显著差异。

摘要:

本文分析了高斯导数的两种混合离散化方法的性质,这些方法基于与归一化采样高斯核或积分高斯核的卷积,随后进行中心差分。研究这些离散化方法的动机是,在需要在同一尺度级别计算多个不同阶的空间导数时,与基于与采样高斯核或积分高斯核的显式卷积的更直接导数逼近相比,它们的计算效率显著更高。虽然这些计算优势对于计算高斯导数离散类似物的真正离散方法(基于与高斯核离散类似物的卷积后进行中心差分)同样成立,但高斯核离散类似物在数学原语方面(以整数阶修正贝塞尔函数表示)在某些图像处理框架中可能不可用,例如在基于高斯导数的尺度参数化滤波器进行深度学习并进行尺度级别学习时。本文对这些混合离散化方法的性质进行了表征,包括它们所隐含的空间平滑量的定量性能度量,以及使用自动尺度选择的尺度不变特征检测器获得的尺度估计的相对一致性,重点关注尺度参数极小值时的行为,这可能与完全连续尺度空间理论获得的结果以及不同类型的离散化方法之间的结果存在显著差异。

英文摘要:

This paper presents an analysis of properties of two hybrid discretization methods for Gaussian derivatives, based on convolutions with either the normalized sampled Gaussian kernel or the integrated Gaussian kernel followed by central differences. The motivation for studying these discretization methods is that in situations when multiple spatial derivatives of different order are needed at the same scale level, they can be computed significantly more efficiently compared to more direct derivative approximations based on explicit convolutions with either sampled Gaussian kernels or integrated Gaussian kernels. While these computational benefits do also hold for the genuinely discrete approach for computing discrete analogues of Gaussian derivatives, based on convolution with the discrete analogue of the Gaussian kernel followed by central differences, the underlying mathematical primitives for the discrete analogue of the Gaussian kernel, in terms of modified Bessel functions of integer order, may not be available in certain frameworks for image processing, such as when performing deep learning based on scale-parameterized filters in terms of Gaussian derivatives, with learning of the scale levels. In this paper, we present a characterization of the properties of these hybrid discretization methods, in terms of quantitative performance measures concerning the amount of spatial smoothing that they imply, as well as the relative consistency of scale estimates obtained from scale-invariant feature detectors with automatic scale selection, with an emphasis on the behaviour for very small values of the scale parameter, which may differ significantly from corresponding results obtained from the fully continuous scale-space theory, as well as between different types of discretization methods.

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

↑