第 章3.32特征表示与描述:表示法设计 字 像 分 析·多边形逼近 第 基本思想:用最少的多边形线段,获取边 节 界形状的本质 特 寻找最小基本多边形的方法一般有两种: 征 1)点合成法 表 2)边分裂法 描 述
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.2 特征表示与描述:表示法设计 • 多边形逼近 – 基本思想：用最少的多边形线段，获取边 界形状的本质。 – 寻找最小基本多边形的方法一般有两种： 1）点合成法 2）边分裂法
第 章3.32特征表示与描述:表示法设计 字 图 像·多边形逼近 分 析 点合成算法思想举例 第 节 特 Gesooduo 征 表 R 小 R<T 描 述
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.2 特征表示与描述:表示法设计 • 多边形逼近 – 点合成算法思想举例： R R < T
第三章数字图像分析第三节特征表示与描述 章3.32特征表示与描述:表示法设计 分·多边形逼近 点合成算法: R<T 1)沿着边界选两个相邻的点对,计算首尾连接直 线段与原始折线段的误差R 2)如果误差R小于预先设置的阈值T。去掉中间点, 选新点对与下一相邻点对,重复1);否则,存 储线段的参数,置误差为0,选被存储线段的终 点为起点,重复1)2)。 3)当程序的第一个起点被遇到,程序结束
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.2 特征表示与描述:表示法设计 • 多边形逼近 – 点合成算法： 1）沿着边界选两个相邻的点对，计算首尾连接直 线段与原始折线段的误差R。 2）如果误差R小于预先设置的阈值T。去掉中间点， 选新点对与下一相邻点对，重复1）；否则，存 储线段的参数，置误差为0，选被存储线段的终 点为起点，重复1）2）。 3）当程序的第一个起点被遇到，程序结束。 R R < T
第三章数字图像分析第三节特征表示与描述 章3.32特征表示与描述:表示法设计 分·多边形逼近 点合成算法的问题 顶点一般不对应于边界的拐点(如拐 角)。因为新的线段直到超过误差的阈值 才开始。 下面讲到的分裂法可用于缓解这个问题
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.2 特征表示与描述:表示法设计 • 多边形逼近 – 点合成算法的问题： 顶点一般不对应于边界的拐点（如拐 角）。因为新的线段直到超过误差的阈值 才开始。 下面讲到的分裂法可用于缓解这个问题
第三章数字图像分析第三节特征表示与描述 章3.32特征表示与描述:表示法设计 多边形逼近 边分裂算法思想举例
第 三 章 数 字 图 像 分 析 第 三 节 特 征 表 示 与 描 述 3.3.2 特征表示与描述:表示法设计 • 多边形逼近 – 边分裂算法思想举例：