基于Franklin函数的数字曲线的多边形逼近

摘要

本文提出了一种基于Franklin函数系的数字曲线多边形逼近算法.对原始数字曲线在Franklin函数系下进行正交分解,选取少量较大的分解系数(反映了原始数字曲线的主要特征)进行重构,所得结果即为数字曲线的逼近多边形.本算法计算复杂度低,对噪声有较强的鲁棒性.不仅实现了对原始数字曲线的多层次的最佳平方逼近,而且还提取了原始数字曲线的整体特征,方便后续的分类与识别工作.