OpenCV每日函数 结构分析和形状描述符(9) ApproxPolyDP函数 拟合曲线

一、Douglas -Peucker 算法

        也称为Ramer-Douglas-Peucker 算法迭代端点拟合算法,是一种通过减少点数来平滑折线(由线性线段组成的线)的算法。简化曲线应保留原始曲线的粗略形状,但仅包含定义原始曲线的点的子集。

        粗化程度由单个参数 ε 控制,该参数定义原始点和简化曲线之间的最大距离。该算法由 Urs Ramer 于 1972 年独立开发,由 David Douglas 和 Thomas Peucker 于 1973 年独立开发。

         OpenCV中的ApproxPolyDP函数使用Douglas Peucker算法近似轮廓或曲线。

        给定起始曲线Cn个点的有序集合,其中C=(P1,P2,P3,\cdots ,Pn),距离维度\varepsilon > 0

OpenCV每日函数 结构分析和形状描述符(9) ApproxPolyDP函数 拟合曲线_第1张图片

        该算法标记要保留的第一个和最后一个点。然后循环所有内部点,找到距离该线段最远的点,如果在容差内,则简化完成&#

你可能感兴趣的:(OpenCV从入门到精通,数字图像处理从入门到精通,opencv,人工智能,计算机视觉,Douglas,Peucker,近似曲线,曲线拟合)