Chap06_形状表示及描述(下).pdf

§6.3 基于区域的形状表示与描述 简单形状描述： 面积、矩形度、细长度、方向、紧致度、等等； 图描述： 区域细化，得到骨架； 区域分解成子区域，子区域由节点表示，节点的弧 表示子区域的相邻关系； 优点：平移、旋转、尺度不变，对形状微小变化不 敏感，方便特征获取、理解与识别。 2008-11-2 wangzhiming@ies.ustb.edu.cn 30 §6.3.1 简单的标量区域描述 1、面积： 算法6.4: 在四叉树中计算面积 1. 把所有的区域面积变量设为0，并确定四叉树的 总深度H；(256X256，H＝8) 2. 系统地搜索树。如果在深度h上的一个叶节点拥 有非零标号，转3； 3. 计算area[区域标号]=area[区域标号]+4(H-h) 4. 区域面积保留在变量area[区域标号]中。 2008-11-2 wangzhiming@ies.ustb.edu.cn 31 §6.3.1 简单的标量区域描述(续) 1、面积(续)： 区域由n个多边形顶点(i ,j )来表示，面积为： k k 2008-11-2 wangzhiming@ies.ustb.edu.cn 32 算法6.5：从Freeman 4-连通链码表达中计算区域面积 1. 把区域面积变量设为0，把起始点的纵坐标值赋予变 量vertical_postion 。 2. 对每个链码的元素(值0,1,2,3)执行： 300301121232 3. 如果所有的边界链元素都被处理过了，则区域面积被 2008-11-2 wangzhiming@ies.ustb.edu.cn 33 保存在变量area中。 §6.3.1 简单的标量区域描述(续) 2、欧拉数(Eulers number)： 描述了物体的一个简单的拓扑不变属性； 物体连通部分数目S减去孔的数目N。 2008-11-2 wangzhiming@ies.ustb.edu.cn 34 §6.3.1 简单的标量区域描述(续) 3、投影(projection)： 2008-11-2 wangzhiming@ies.ustb.edu.cn 35 §6.3.1 简单的标量区域描述(续) 4、离心率(Eccentricity)： 最长弦A与垂直于A 的最长弦B的长度比； 物体的主次轴长之比。 2008-11-2 wangzhiming@ies.ustb.edu.cn 36 §6.3.1 简单的标量区域描述(续) 5、细长度(Elongatedness)： 面积最小的区域外接矩形(旋转搜索)的长宽 比； 对于弯曲区域，通过多步腐蚀找到最大厚度， 细长度估计为面积与厚度平方之比。 area 细长度＝ 2 (6.36) (2d ) d为腐蚀步数。 2008-11-2 wangzhiming@ies.ustb.edu.cn