图像分析基础优秀培训书.ppt

2.图像描述 2.2 表示法设计 边界分段 分段算法： 给进入和离开凸起补集的变换点打标记来划分边界段。 优点：不依赖于方向和比例的变化 S 2.图像描述 2.2 表示法设计 边界分段 问题： 噪音的影响，导致出现零碎的划分。 解决的方法： 先平滑边界，或用多边形逼近边界，然后再分段 2.图像描述 2.2 表示法设计 区域骨架 基本思想 表示一个平面区域结构形状的重要方法是把它削减成图形。这种削减可以通过细化（也称为抽骨架）算法，获取区域的骨架来实现 Blum的中轴变换方法（MAT） 设:R是一个区域，B为R的边界点，对于R中的点p，找p在B上“最近”的邻居。如果p有多于一个的邻居，称它属于R的中轴（骨架） 2.图像描述 2.2 表示法设计 区域骨架 问题：计算量大 p R B 2.图像描述 2.2 表示法设计 区域骨架 算法改进思想 在保证产生正确的骨架的同时，改进算法的效率。比较典型的是一类细化算法，它们不断删去边缘，但保证删除满足： （1）不移去端点 （2）不破坏连通性 （3）不引起区域的过度腐蚀 2.图像描述 2.2 表示法设计 区域骨架 一种细化二值区域的算法 假设区域内的点值为1，背景值为0 这个方法由对给定区域的边界点连续进行两个基本操作构成 这里边界点是指任何值为1且至少有一个8邻域上的点为0的象素 2.图像描述 2.2 表示法设计 区域骨架 基