一种层次型的曲线拐点搜索算法

摘要

本文提出了一种快速准确的提取曲线拐点的算法。算法的总体结构是层次型的，它分级逐次淘汰伪拐点，而对每一级的处理又是顺序的逐点考察。因此，这种层次型的结构可抑制误差。实验表明，该算法不仅处理时间短，而且能保持原始曲线的总体形状，搜索出的拐点冗余度小，因而要求的存储容量小。