zoukankan      html  css  js  c++  java
  • Douglas-Peucker算法

    转自:http://blog.csdn.net/wangqinghao/article/details/8207070

    Douglas-Peucker算法(该算法名字够吓人,其实思想很简单)

    在数字化时,要对曲线进行采样,即在曲线上取有限个点,将其变为折线,并且能够在一定程度

    上保持原有的形状。

    经典的Douglas-Peucker算法步骤如下(如下图):

    (1)在曲线首尾两点A,B之间连接一条直线AB,该直线为曲线的弦;

    (2)得到曲线上离该直线段距离最大的点C,计算其与AB的距离d;

    (3)比较该距离与预先给定的阈值threshold的大小,如果小于threshold,则该直线段作为曲线的近似,该段曲线处理完毕。

    (4)如果距离大于阈值,则用C将曲线分为两段AC和BC,并分别对两段取信进行1~3的处理。

    (5)当所有曲线都处理完毕时,依次连接各个分割点形成的折线,即可以作为曲线的近似。

     

    这个算法要因地制宜,用于图像处理的contour,提取转折点时,要做两点的改进:

    (1)因为这个算法的头尾点肯定是存在的,但是contour的头尾点是相邻像素,因此,最后这个点也要设置为false。

    (2)因为这个算法是根据点与弦的距离是否超过threshold,因此,还要检测是否存在同一线段上的多个点,如下图:点1 不是转折点,要移出,还要再做处理。

  • 相关阅读:
    读操作
    读锁与写锁
    Mvcc
    readView
    版本链
    事务的隔离性
    索引的代价
    keras backend的修改
    caffe 笔记
    菜品识别 SDK调用
  • 原文地址:https://www.cnblogs.com/qingsunny/p/3216076.html
Copyright © 2011-2022 走看看