第七章图像分析基础.pptVIP

2.图像描述2.2表示法设计边界分段基本概念：一个任意集合S（区域）的凸起外缘H是：包含S的最小凸起的集合H-S的差的集合被称为集合S的凸起补集DSSDS+D=H第94页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计边界分段分段算法：给进入和离开凸起补集的变换点打标记来划分边界段。优点：不依赖于方向和比例的变化S第95页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计边界分段问题：噪音的影响，导致出现零碎的划分。解决的方法：先平滑边界，或用多边形逼近边界，然后再分段第96页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计区域骨架基本思想表示一个平面区域结构形状的重要方法是把它削减成图形。这种削减可以通过细化（也称为抽骨架）算法，获取区域的骨架来实现Blum的中轴变换方法（MAT）设:R是一个区域，B为R的边界点，对于R中的点p，找p在B上“最近”的邻居。如果p有多于一个的邻居，称它属于R的中轴（骨架）第97页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计区域骨架问题：计算量大pRB第98页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计区域骨架算法改进思想在保证产生正确的骨架的同时，改进算法的效率。比较典型的是一类细化算法，它们不断删去边缘，但保证删除满足：（1）不移去端点（2）不破坏连通性（3）不引起区域的过度腐蚀第99页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计区域骨架一种细化二值区域的算法假设区域内的点值为1，背景值为0这个方法由对给定区域的边界点连续进行两个基本操作构成这里边界点是指任何值为1且至少有一个8邻域上的点为0的象素第100页，共164页，星期日，2025年，2月5日2.图像描述2.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）p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5第101页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计区域骨架所有条件都满足，才打删除标记。删除并不立即进行，而是等到对所有边界点都打完标记后，再把作了标记的点一起删除。举例: N(p1)=4 S(p1)=3 p2*p4*p6=0 p4*p6*p8=0第2个条件没满足不打标记00p1110101p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5第102页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计区域骨架基本操作2条件(a)、(b)与操作1相同条件(c)、(d)改为：c’)p2*p4*p8=0d’)p2*p6*p8=0p9p2p1p8p3p4p7p6p5p9p2p1p8p3p4p7p6p5第103页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计区域骨架细化算法细化算法的一轮操作包括：按操作1，给边界点打标记——删除点按操作2，给边界点打标记——删除点这个基本过程反复进行，直至没有点可以删除为止。此时算法终止。第104页，共164页，星期日，2025年，2月5日2.图像描述2.2表示法设计区域骨架算法分析：1）条件a)的分析：当轮廓点p1的8邻域上有1个或7个值为1的点时，不满足条件a。 有1个点说明：p1是骨架上的终点，显然不能删除有7个点说明：如果删除p1会引起区域的腐蚀2）条件b)的分析：当p1在宽度为1的笔划上时，不满足条件b。因而该条件保证了骨架的连续性。第105页，共164页，星期日，2025年，2月5日