请输入您要查询的百科知识:

 

词条 特征点刷选法
释义

一种简单的用于压缩线状数据的迭代端点拟合算法,其主要操作步骤如下:

(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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 23:07:22