[论文解读] Rotation invariants of two dimensional curves based on iterated integrals

Joscha Diehl|arXiv (Cornell University)|May 29, 2013

Image Processing and 3D Reconstruction参考文献 33被引用 15

一句话总结

本文提出了一类基于迭代积分（曲线的签名）的新型二维曲线旋转不变特征，提供了一个完整的代数框架，用于计算至六阶的不变量。该方法利用签名的代数结构，推导出稳定、可微且在在线字符识别中有效的旋转不变量。

ABSTRACT

We introduce a novel class of rotation invariants of two dimensional curves based on iterated integrals. The invariants we present are in some sense complete and we describe an algorithm to calculate them, giving explicit computations up to order six. We present an application to online (stroke-trajectory based) character recognition. This seems to be the first time in the literature that the use of iterated integrals of a curve is proposed for (invariant) feature extraction in machine learning applications.

研究动机与目标

• 开发一种完整且系统化的方法，从二维曲线生成旋转不变特征。
• 解决基于笔画的数据（如在线手写或手势识别）中旋转变化的挑战。
• 基于迭代积分（签名）提供一个数学上严谨且计算上可行的特征提取框架。
• 证明迭代积分在处理非光滑或高度振荡信号时，优于基于曲率或傅里叶的方法。
• 利用表示理论和签名分量的代数独立性，建立旋转不变性的理论基础。

提出的方法

• 将二维曲线的签名定义为其分量的迭代黎曼-斯蒂尔杰斯积分的集合。
• 利用张量代数的代数结构及同态分量的投影，分离出不变量。
• 应用旋转群 SO(2) 的表示理论，识别在旋转下保持不变的签名分量。
• 推导一个判别准则：签名分量的线性组合是旋转不变的，当且仅当其系数在分量中值为2与值为1的数量之差不为零时消失。
• 通过求解由旋转不变性条件导出的线性方程组，构建一个算法，计算所有至六阶的旋转不变量。
• 通过签名单项式系数向量的矩阵秩分析，验证所得不变量的代数独立性。

实验结果

研究问题

• RQ1 能否从二维曲线的迭代积分（签名）中推导出一个完整且可计算的旋转不变量集合？
• RQ2 如何利用签名的代数结构提取在任意旋转下保持不变的特征？
• RQ3 签名的齐次分量与其在旋转下的变换之间存在何种关系？
• RQ4 与基于曲率、傅里叶或矩的现有方法相比，这些不变量在稳定性和判别能力方面表现如何？
• RQ5 此类不变量能否在实际应用中有效使用，例如在线字符识别？

主要发现

• 本文利用迭代积分构建了二维曲线的完整旋转不变量集合，所有至六阶的不变量均已显式计算得出。
• 这些不变量源自曲线的签名，而签名几乎完全刻画了曲线，从而确保了高判别能力。
• 该方法在非光滑或处处不可微的曲线（如布朗运动）下依然稳定，而基于曲率的方法则需要二阶导数。
• 至六阶，这些不变量在代数上相互独立，确保了丰富且无冗余的特征空间。
• 该框架被证明是完备的：任何曲线上的旋转不变泛函均可表示为这些基于签名的不变量的线性组合。
• 在在线字符识别中的应用展示了该方法的实际可行性，清晰区分了如 'M' 和 'W' 这类图像上难以区分但笔画方向不同的字母。