图像表示与描述.ppt

3.3.4 表示与描述：关系描述子 阶梯关系编码 对于如下阶梯形边界，定义两个基本元素a,b a b a a a b b b 3.3.4 表示与描述：关系描述子 阶梯结构关系 定义如下产生规则： (1) S-aA (2) A-bS (3) A-b 其中S、A是变量 举例： (1,3) (1,2,1,3) (1,2,12,1,3) a a a b b b a a b b a b 3.3.4 表示与描述：关系描述子 骨架关系编码 用有向线段来描述一个图像的各个部分（例如同构区域），这个线段是通过头尾连接等方法得到的。线段之间的不同运算代表了区域的不同组合。 当图像的连通性可以通过首尾相接或其它连续的方式描述的时候，最适于使用这种串来描述。 3.3.4 表示与描述：关系描述子 骨架关系编码 a + b a - b a × b a * b a a a a b b b b 编码 3.3.4 表示与描述：关系描述子 方向关系编码 跟踪对象的边界，将跟踪得到的线段按照方向或长度来编码 a1 a2 a5 a7 a8 a3 a4 a6 a1a8a7a6a5a4a3a2 3.3.4 表示与描述：关系描述子 内角关系编码 根据角度范围不同，编码为8个符号 即: a1:0-45; a2:45-90;a3:90-135;…; a8:315-360 举例： a3a3a3a3a3a3a3a3 a2a2a3a3 3.3.4 表示与描述：关系描述子 树结构关系 树结构中每个结点的意义和结点之间的关系最为重要 举例： a b c d $ a b c d e f e f $ 请提问 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 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 3.3.2 表示与描述:表示法设计 区域骨架 细化算法 细化算法的一轮操作包括： 按操作1，给边界点打标记——删除点 按操作2，给边界点打标记——删除点 这个基本过程反复进行，直至没有点可以删除为止。此时算法终止。 3.3.2 表示与描述:表示法设计 区域骨架 算法分析： 1）条件a)的分析：当轮廓点p1的8邻域上有1个或7个值为1的点时，不满足条件a。 有1个点说明：p1是骨架上的终点，显然不能删除 有7个点说明：如果删除p1会引起区域的腐蚀 2）条件b)的分析：当p1在宽度为1的笔划上时，不满足条件b。因而该条件保证了骨架的连续性。 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 3.3.2 表示与描述:表示法设计 区域骨架 例: 3.3.3 表示与描述：边界描述子 边界描述子 简单描述子 形状数 傅立叶描述子 矩量 3.3.3 表示与描述：边界描述子 简单描述子 边界的周长： 是最简单的描述符之一。沿轮廓线计算象素的个数，给出了一个长度的近似估计 边界的直径：边界B的直径是： Diam(B) = max[D(pi, pj)] D是欧氏距离或几何距离，pi, pj是边界上的点。直径的长度和直径的两个端点连线（这条线被称为边界的主轴）的方向，是关于边界的有用的描述符。 3.3.3 表示与描述：边界描述子 简单描述子 边界的直径举例 3.3.3 表示与描述：边界描述子 简单描述子 边界的曲率： 曲率被描述为斜率的变化率。近似：用相邻边界线段（描述为直线）的斜率差作为在