图像表示与描述.pptVIP

3.3.2表示与描述:表示法设计区域骨架基本操作1对于满足以下四个条件的边界点打标记准备删除：(a)2?N(p1)?6其中N(p1)是点p1的邻域中1的个数，即： N(p1)=p2+p3+…+p9(b) S(p1)=1 其中S(p1)是按p2,p3,…,p9顺序，0-1转换的个数(c) p2*p4*p6=0（p2、p4、p6至少有一个0）(d) p4*p6*p8=0（p4、p6、p8至少有一个0）p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p53.3.2表示与描述:表示法设计区域骨架所有条件都满足，才打删除标记。删除并不立即进行，而是等到对所有边界点都打完标记后，再把作了标记的点一起删除。举例: N(p1)=4 S(p1)=3 p2*p4*p6=0 p4*p6*p8=0第2个条件没满足不打标记00p1110101p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p53.3.2表示与描述:表示法设计区域骨架基本操作2条件(a)、(b)与操作1相同条件(c)、(d)改为：c’)p2*p4*p8=0d’)p2*p6*p8=0p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p53.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=0orp6=0)or(p2=0andp8=0)时，条件c,d同时满足。满足这个条件的点可能是右边、下边、左上角的边界点。任何一种情况下，p1都不是骨架的一部分，应被删除。当(p4=0andp6=0)or(p2=0orp8=0)时，条件c’,d’同时满足。满足这个条件的点可能是左边、上边、右下角的边界点，应被删除。p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p53.3.2表示与描述:表示法设计区域骨架例: 01简单描述子02形状数03傅立叶描述子04矩量边界描述子3.3.3表示与描述：边界描述子3.3.3表示与描述：边界描述子简单描述子边界的周长：是最简单的描述符之一。沿轮廓线计算象素的个数，给出了一个长度的近似估计边界的直径：边界B的直径是：Diam(B)=max[D(pi,pj)]D是欧氏距离或几何距离，pi,pj是边界上的点。直径的长度和直径的两个端点连线（这条线被称为边界的主轴）的方向，是关于边界的有用的描述符。3.3.3表示与描述：边界描述子简单描述子边界的直径举例3.3.3表示与描述：边界描述子简单描述子边界的曲率： 曲率被描述为斜率的变化率。近似：用相邻边界线段（描述为直线）的斜率差作为在边界线交点处的曲率描述子。交点a处的曲率为dk=k1–k2其中k1、k2为相邻线段的斜率ak1k2简单描述子边界的凸线段点：当顶点p上的斜率是非负时，称其为凸线段上的点边界的凹线段点：当顶点p上的斜率为负时，称其为凹线段上的点01023.3.3表示与描述：边界描述子简单描述子边界的凸线段点P1：边界的凹线段点P2：P1P23.3.3表示与描述：边界描述子3.3.3表示与描述：边界描述子形状数形状数定义：最小循环首差链码。循环首差链码：用相邻链码的差代替链码例如：4-链码循环首差为循环首差:1-2=-1(3) 3-0=3 0-1=-1(3) 3-3=0