[图像表示与描述.ppt

3.3.2 表示与描述:表示法设计 区域骨架 所有条件都满足，才打删除标记。删除并不立即进行，而是等到对所有边界点都打完标记后，再把作了标记的点一起删除。 举例: N(p1) = 4 S(p1) = 3 p2*p4*p6 = 0 p4*p6*p8 = 0 第2个条件没满足不打标记 0 0 p1 1 1 0 1 0 1 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.2 表示与描述:表示法设计 区域骨架 基本操作2 条件(a)、(b)与操作1相同 条件(c)、(d)改为： c’) p2* p4* p8= 0 d’) p2* p6* p8= 0 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.2 表示与描述:表示法设计 区域骨架 细化算法 细化算法的一轮操作包括： 按操作1，给边界点打标记——删除点 按操作2，给边界点打标记——删除点 这个基本过程反复进行，直至没有点可以删除为止。此时算法终止。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.2 表示与描述:表示法设计 区域骨架 算法分析： 1）条件a)的分析：当轮廓点p1的8邻域上有1个或7个值为1的点时，不满足条件a。 有1个点说明：p1是骨架上的终点，显然不能删除 有7个点说明：如果删除p1会引起区域的腐蚀 2）条件b)的分析：当p1在宽度为1的笔划上时，不满足条件b。因而该条件保证了骨架的连续性。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.2 表示与描述:表示法设计 区域骨架 算法分析： （3）当(p4=0 or p6=0)or(p2=0 and p8=0)时，条件c,d同时满足。满足这个条件的点可能是右边、下边、左上角的边界点。任何一种情况下，p1都不是骨架的一部分，应被删除。 当(p4=0 and p6=0)or(p2=0 or p8=0)时，条件c’,d’同时满足。满足这个条件的点可能是左边、上边、右下角的边界点，应被删除。 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.2 表示与描述:表示法设计 区域骨架 例: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.3 表示与描述：边界描述子 边界描述子 简单描述子 形状数 傅立叶描述子 矩量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3.3 表示与描述：边界描述子 简单描述子 边界的周长： 是最简单的描述符之一。沿轮廓线计算象素的个数，给出了一个长度的近似估计 边界的直径：边界B的直径是： Diam(B) = max[D(pi, pj)] D是欧氏距离或几何距离，pi, pj是边界上的点。直径的长度和直径的两个端点连线（这条线被称为边界的主轴）的方向，是关于边界