%0 Journal Article
%T A Piecewise Linear Approximation Based on Vector Slope<br>基于矢量斜率的分段线性拟合*
%A WANG Ming-jiang
%A TANG Pu-shan
%A <br>王明江
%A 唐璞山
%J 软件学报
%D 1999
%I 
%X 介绍了用统计矢量斜率进行平面数据点分段线性拟合的算法.对于欲拟合的一系列平面数据点,一般是有先后顺序的.首先给出了矢量斜率的定义,然后计算每个平面数据点的统计矢量斜率,根据各点矢量斜率值接近的情况,将数据点分割成组,拟合各组数据形成线段,把各线段首尾连接起来就得到了平面数据点的分段线性拟合.定义的矢量斜率包含大小和方向两方面信息,主值区间为（－4～＋4）,它在主值区间的变化与角度在（－180°～180°）区间中的变化一一对应,且它们的关系曲线有很好的线性度.使用传统斜率进行分段线性拟合,存在斜率值与角度的关系曲线线性度差、斜率取值有时趋向无穷等问题,这些问题影响了拟合的精度,并限制了算法的使用范围.矢量斜率克服了上述问题,从而提供了拟合曲线的质量,且算法可适用于任意曲线.算法时间复杂度为线性.
%K Feature extraction
%K piecewise linear approximation
%K shape analysis
%K contour analysis
%K edge detection<br>特征提取
%K 分段线性拟合
%K 形状分析
%K 轮廓分析
%K 边缘检测
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=8822B6CBF8DB697D&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=0B39A22176CE99FB&sid=31611641D4BB139F&eid=954CE65414DD94CA&journal_id=1000-9825&journal_name=软件学报&referenced_num=4&reference_num=4