arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1104.3621stat.MLmath.PR
收藏

基于平稳相位近似的距离变换梯度密度估计

Distance Transform Gradient Density Estimation using the Stationary Phase Approximation

Karthik S. Gurumoorthy, Anand Rangarajan

摘要:

复波表示(CWR)将无符号2D距离变换转换为相应的波函数。这里,距离变换S(X)表现为波函数λ(X)的相位--具体地,λ(X)=exp(iS(X)/τ,其中τ是自由参数。在这项工作中,我们证明了一个新的结果,使用高阶定相近似:我们显示了收敛的归一化功率谱(傅里叶变换的平方幅度)的波函数的距离变换梯度的密度函数的自由参数τ->0。通俗地说,空间频率是梯度直方图箱。由于距离变换梯度仅具有取向信息(因为它们的幅度几乎处处相同地等于1),因此当τ>0时,2D傅立叶变换值主要位于空间频域中的单位圆上。结果的证明涉及标准的集成技术,并需要适当的限制。我们的数学关系表明,距离变换的CWR是一个有趣的,新的表示。

英文摘要:

The complex wave representation (CWR) converts unsigned 2D distance transforms into their corresponding wave functions. Here, the distance transform S(X) appears as the phase of the wave function ϕ(X)---specifically, ϕ(X)=exp(iS(X)/τwhere τis a free parameter. In this work, we prove a novel result using the higher-order stationary phase approximation: we show convergence of the normalized power spectrum (squared magnitude of the Fourier transform) of the wave function to the density function of the distance transform gradients as the free parameter τ-->0. In colloquial terms, spatial frequencies are gradient histogram bins. Since the distance transform gradients have only orientation information (as their magnitudes are identically equal to one almost everywhere), as τ-->0, the 2D Fourier transform values mainly lie on the unit circle in the spatial frequency domain. The proof of the result involves standard integration techniques and requires proper ordering of limits. Our mathematical relation indicates that the CWR of distance transforms is an intriguing, new representation.

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

↑