特征表示与描述.ppt

区域骨架算法改进在保证产生正确的骨架的同时，改进算法的效率。比较典型的是一类细化算法，它们不断删去边缘，但保证删除满足：（1）不移去端点（2）不破坏连通性（3）不引起区域的过度腐蚀第31页，共73页，星期日，2025年，2月5日区域骨架:一种细化二值区域的算法假设区域内的点值为1，背景值为0这个方法由对给定区域的边界点连续进行两个基本操作构成这里边界点是指任何值为1且至少有一个8邻域上的点为0的象素第32页，共73页，星期日，2025年，2月5日对于满足以下四个条件的边界点打标记准备删除：(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）p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5区域骨架基本操作1第33页，共73页，星期日，2025年，2月5日举例: N(p1)=4 S(p1)=3 p2*p4*p6=0 p4*p6*p8=0第2个条件没满足不打标记00p1110101p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5区域骨架所有条件都满足，才打删除标记。删除并不立即进行，而是等到对所有边界点都打完标记后，再把作了标记的点一起删除第34页，共73页，星期日，2025年，2月5日区域骨架基本操作2条件(a)、(b)与操作1相同条件(c)、(d)改为：c’)p2*p4*p8=0d’)p2*p6*p8=0p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5第35页，共73页，星期日，2025年，2月5日区域骨架细化算法细化算法的一轮操作包括：按操作1，给边界点打标记——删除点按操作2，给边界点打标记——删除点这个基本过程反复进行，直至没有点可以删除为止。此时算法终止。第36页，共73页，星期日，2025年，2月5日区域骨架例: 第37页，共73页，星期日，2025年，2月5日3.3.3特征表示与描述：边界描述子边界描述子简单描述子形状数傅立叶描述子矩量第38页，共73页，星期日，2025年，2月5日简单描述子边界的周长：是最简单的描述符之一。沿轮廓线计算象素的个数，给出了一个长度的近似估计边界的直径：边界B的直径是： Diam(B)=max[D(pi,pj)] D是欧氏距离或几何距离，pi,pj是边界上的点。直径的长度和直径的两个端点连线（这条线被称为边界的主轴）的方向，是关于边界的有用的描述符。第39页，共73页，星期日，2025年，2月5日简单描述子边界的直径举例第40页，共73页，星期日，2025年，2月5日 曲率被描述为斜率的变化率。近似：用相邻边界线段（描述为直线）的斜率差作为在边界线交点处的曲率描述子。交点a处的曲率为dk=k1–k2其中k1、k2为相邻线段的斜率ak1k2简单描述子边界的曲率：第41页，共73页，星期日，2025年，2月5日边界的凸线段点： 当顶点p上的斜率是非负时，称其为凸线段上的点P1P2简单描述子边界的凹线段点： 当顶点p上的斜率为负时，称其为凹线段上的点第42页，共73页，星期日，2025年，2月5日3.3.3特征表示与描述：边界描述子形状数——链码的实用化形状数定义：最小循环首差链码。循环首差链码：用相邻链码的差代替链码例如：4-链码循环首差为循环首差:1-2=-1(3) 0-1=-1(3) 1-0=1 0-1=-1(3) 3-0=3