良好的多项式表示用于数学手写识别.pdfVIP

良好的多项式表示用于数学手写识别

RobertM.CorlessDeepakSinghKalhan

DepartmentofComputerScience,CheritonSchoolofComputerScience,

WesternUniversity,UniversityofWaterloo,

London,CanadaWaterloo,Canada

rcorless@uwo.cadsinghkalhan@uwaterloo.ca

StephenM.Watt

CheritonSchoolofComputerScience,

UniversityofWaterloo,

本Waterloo,Canada

译smwatt@uwaterloo.ca

中

2

v

5摘要—先前的工作利用了参数化平面曲线多项式何表示这些多项式对模型的准确性和计算成本都

1

8表示来描述数学手写，其中多项式采用Legendre或有显著影响。

0Legendre–Sobolev分级基底表示。这为数字墨水提供

1多项式的最常见表示使用单项式基：

.了一种紧凑的几何表示。初步结果还展示了Chebyshev

9()。然而，当处理高次多项式时，这种

0和Chebyshev–Sobolev基底的情况。本文探讨了基底选

5择与多项式次数之间的权衡，以实现低计算成本下的精确基可能会病态。使用诸如Legendre、Laguerre、

2建模。为此，我们考虑了这些基底下多项式评估的条件数，Chebyshev或其他正交多项式可以提供一种强大

:

v并界定了各种内积如何给出符号变化的范数。的框架来逼近函数，这通常比单项式基有更好的

i

xIndexTerms—数字墨水，函数逼近，正交多项式，条件数。

r

a切比雪夫多项式，索伯列夫多项式多项式基的条件问题可能很微妙。参见[5]以

获得一个连贯的数学框架，以及参见[6]证明在计

I.介绍算机辅助几何设计中使用的Bernstein多项式基在

所有区间上非负的基中是最优的。参见[7]证明

数字墨水指的是在数字表面上表示和操作墨Lagrange基同样在所有有限点集上非负的基中是

迹轨迹，允许用户进行数字化书写、绘画及内容创最优的。该事实的另一种视角可以在[8]找到。

作。这些痕迹通常以时间序列的坐标形式被这些分析的关键点在于，相同的多项式在不

捕获，并应用于如笔记记录、签名验证至手写识别同的基下具有不同的条件数，并且这种差异可能

以及数学表达式识别等应用中。为了有效利用数呈指数级增大。另一个重要点是，条件数不仅反映

字墨水，重要的是将这些轨迹表示成既紧凑又适了计算误差的敏感性，还反映了原始数据误差的

合分析或识别的形式[1]。敏感性：当看到数据有微小变化时，一个病态表示

一种方法是使用由多项式[2]–[4]定义的参数会导致系数发生大的改变。这直接会影响字符识

平面