4邻域 8邻域 Chain code:00003303332123233 Chain code:0007676642465606444 0322212121121011001 3324321001
Chain code: 0 0 0 0 3 3 0 3 3 3 2 1 2 3 2 3 3 Chain code: 0 0 0 7 6 7 6 6 4 2 4 6 5 6 0 6 4 4 4 0 3 2 2 2 1 2 1 2 1 1 2 1 0 1 1 0 0 1 3 3 2 4 3 2 1 0 0 1 4邻域 8邻域
边界段 boundary segments 令链码对边界的表达是逐点进行的,而一种 表达数据量更节省的方法是把边界分解成 若干段分别表示,可以减少边界的复杂度 并简化描述过程 将边界分解为多个边界段,一般借助包 的概念来进行
边界段boundary segments ❖ 链码对边界的表达是逐点进行的,而一种 表达数据量更节省的方法是把边界分解成 若干段分别表示,可以减少边界的复杂度, 并简化描述过程 ❖ 将边界分解为多个边界段,一般借助凸包 的概念来进行
如图(a)是个任意的集合S,它的逼近凸包H是包 含S的最小凸形,如图(b)黑线框内部所示 常把Hs叫S的凸残差( convex deficiency),并用D,即图(b 中黑线框内各白色部分表示
如图(a)是1个任意的集合S,它的逼近凸包H是包 含S的最小凸形,如图(b)黑线框内部所示 常把H-S叫S的凸残差(convex deficiency),并用D,即图(b) 中黑线框内各白色部分表示
当把S的边界分解为边界段时,能分开D的各部分的点就是合适 的边界分段点,也就是说,这些分段点可借助D来唯一确定 具体做法 跟踪H的边界,每个进入D或从D出去的点就是1个分段点,如 图()所示。 这种方法不受区域尺 度和取向的影响
当把S的边界分解为边界段时,能分开D的各部分的点就是合适 的边界分段点,也就是说,这些分段点可借助D来唯一确定 跟踪H的边界,每个进入D或从D出去的点就是1个分段点,如 图(c)所示。 具体做法 这种方法不受区域尺 度和取向的影响
多边形近似 Polygonal Approximations 今在实际中,由于噪声、采样等影响,在边界 处有很多较小的不规则处。这些不规则处常 对链码和边界段表达产生较明显得干扰 种抗干扰性能更好,且更节省表达所需数 据量的方法一用多边形去近似逼近边界 多边形是一系列 线段的封闭集合
多边形近似 Polygonal Approximations ❖ 在实际中,由于噪声、采样等影响,在边界 处有很多较小的不规则处。这些不规则处常 对链码和边界段表达产生较明显得干扰 ❖ 一种抗干扰性能更好,且更节省表达所需数 据量的方法-用多边形去近似逼近边界 多边形是一系列 线段的封闭集合