arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.04674eess.SP
收藏

利用地球移动器距离动力学正则化器有效跟踪稀疏信号

Efficient Tracking of Sparse Signals via an Earth Mover's Distance Dynamics Regularizer

Nicholas P. Bertrand, Adam S. Charles, John Lee, Pavel B. Dunn, Christopher J. Rozell

摘要:

诸如卡尔曼滤波器的跟踪算法旨在通过利用流观测中的时间动态来提高推理性能。然而,跟踪正则化器通常基于$\ell_p$ -范数,其不能说明相邻信号元素之间的重要几何关系。我们提出了一种实用的方法,通过推土机距离动态滤波(EMD-DF)算法使用推土机距离(EMD),当系数空间存在应遵守的自然几何形状时(例如,有意义的排序)。具体而言,本文提出了一种新的贝克曼公式,大大降低了计算复杂性,以及评估的性能和复杂性的成像和频率跟踪应用程序的建议的方法与真实和模拟的神经生理数据。

英文摘要:

Tracking algorithms such as the Kalman filter aim to improve inference performance by leveraging the temporal dynamics in streaming observations. However, the tracking regularizers are often based on the $\ell_p$-norm which cannot account for important geometrical relationships between neighboring signal elements. We propose a practical approach to using the earth mover's distance (EMD) via the earth mover's distance dynamic filtering (EMD-DF) algorithm for causally tracking time-varying sparse signals when there is a natural geometry to the coefficient space that should be respected (e.g., meaningful ordering). Specifically, this paper presents a new Beckmann formulation that dramatically reduces computational complexity, as well as an evaluation of the performance and complexity of the proposed approach in imaging and frequency tracking applications with real and simulated neurophysiology data.

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

↑