词条 | 特征点刷选法 |
释义 | 一种简单的用于压缩线状数据的迭代端点拟合算法,其主要操作步骤如下: (1)对曲线的离散点列P(x0,y0),P1(x1,y1)......Pn(xn,yn),设它的两个端点为A=P(x0,y0)和B=P(xn,yn),并用线段连接AB。 (2)在AB范围内的点列中寻找AB线段具有最大距离的点,记它为点C。将AC、BC相连,去掉线段AB。 (3)寻找与AC具有最大距离的点D,连接AD、DC;寻找于CB距离最大的点E,连接CE、EB,去点AC、CB。如果满足预定要求,那么折现ADCEB即为AB的线段拟合结果。否则,对AD、DC、CE、EB分别执行(2),直到满足预定要求为止。 这种数据压缩方法又称为特征点刷选法。它所刷选出的点具有相对最大信息量。这种方法还可以用于综合线状要素和建立变焦数据结构。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。