链和曲线上的单调性分析
摘要：链是采样曲线的矢量值信号。它们在运动信号处理和许多科学应用中都很重要，包括位置传感器。我们提出了一种用于链曲线的平滑度的新颖度量方法，通过推广标量值的单调性概念。单调性可以通过球体的逆像的连通性来定义。此定义是坐标不变的，并且可以在链上高效计算。单调曲线可以是不连续的，但是连续的单调曲线在几乎处处是可微的。在链上，一个简单的保球过滤器被证明从不降低单调性的程度。它在合成数据集上的性能优于移动平均滤波器。应用包括时间序列分割，从无序数据点重建链，光学字符识别和模式匹配。
作者：Dan Kucerovsky and Daniel Lemire
论文ID：math/0701481
分类：General Mathematics
分类简称：math.GM
提交时间：2007-05-23