第八章 图像分析357.pptVIP

在这两种情况下，p不应标记，也即p点不能删除。 若至少有一个d和e是暗点，则p是转折点，不标记。假如所有的d均为亮点，而e是“无所谓点”，则得到如图的八种情况。 * fhfh 分析上图可知，配置如图(a)～(c)，p是端点；配置如图(d)所示，p是转折点；若删除配置(e)、(f)中的p点，会引起在倾斜宽度为2的域中产生不应有的侵蚀；配置图(g)中，p称为突角，是形状的重要描述，不应删除；配置图(h)所示表明域被简化成一个点，若删除该点，则表明将域侵蚀掉。若将(d)中的d、e值与上述值互换，或d、e值可是亮点和暗点，仍能得出上述结论。因此，若左边界点p的8邻接点与图中任一窗口相匹配，则对p不作标记，即p不能删除。 * fhfh 检验p的8个邻接点时，可用一个简单的逻辑表达式表示，即 同理可推出右边界点、上边界点和下边界点的逻辑表达式为 * fhfh * fhfh 目标描述 目标描述 边界描述 区域描述 简单描述 形状数 傅立叶描述 简单描述 拓扑描述 纹理描述 不变矩 * fhfh 边界描述－简单描述 1、边界的长度－边界的全局特征，指边界所包围区域的轮廓的周长 区域R的边界B是由R的所有边界点按4-方向或8-方向连接组成的，区域的其它点称为区域的内部点 对于区域R而言，它的每1个边界点P都应满足2个条件： （1）P本身属于区域R;（2）P的邻域中有象素不属于区域R 注意：如果区域R的内部点用8-方向连通来判断，则得到的边界为4-方向连通的，如果用4-方向连通来判断，则得到的边界为8-方向连通的 区域的边界点和内部点要采用不同的连通性来定义，否则会出现歧义 * fhfh 如图说明这个问题 (a) (b) (a)中浅阴影象素点组成1个目标区，如果将内部点用8-方向连通判断，则(b)深色区域点为内部点，其余浅色区域点构成4-方向连通边界；如果将内部点用4-方向连通判断，则此时区域内部点和8-方向连通边界如图(c)所示。 (c) * fhfh ？ 但如果边界点和内部点用同1类连通判断，则图中标有“？”的点归属就会出现问题 例如都采用4-方向连通判断，则“？”的点既应判为内部点(邻域中所有象素均属于区域)，但又应判为边界点(否则(b)中边界将不连通) 如果边界用单位长链码表示，则水平和垂直码的个数加上√2乘以对角码的个数＝》边界长度，将边界的所有点从0排到K-1(设边界点共K个)，则边界长度计算式为： ||B||= 数量 k+1按模为K计算 #{k|(xk+1,yk+1)∈N4(xk,yk)} √2#{k|(xk+1,yk+1)∈ND(xk,yk))} ＋ 对应2个象素间直线段 对应2个象素间对角线段 * fhfh 2、曲率－描述边界上各点沿边界方向变化的情况，在1个边界点的曲率的符号描述了边界在该点的凹凸性，如果曲率大于0，则曲线凹向朝着该点的法线的正向。如果曲率小于0，则曲线凹向朝着该点法线的负方向。 如沿顺时针方向跟踪边界，当在1个点的曲率大于0，则该点属于凸段的一部分，否则为凹段一部分 * fhfh 形状数Shape Numbers 形状数是基于链码的1种边界形状描述符 根据链码的起点位置不同，1个用链码表达的边界可以有多个1阶差分。而1个边界的形状数是这些差分中其值最小的1个序列，也就是说，形状数是值最小的(链码)差分码 * fhfh 每个形状数都有1个对应的阶(order)，阶定义为：形状数序列的长度(即码的个数)。对闭合曲线，阶总是偶数，对应凸形区域，阶也对应边界外包矩形的周长 Order 4 Order 6 Chain code: 0 3 2 1 0 0 3 2 2 1 Difference: 3 3 3 3 3 0 3 3 0 3 Shape no.: 3 3 3 3 0 3 3 0 3 3 Order 8 Order 8 Order 8 Chain code: 0 0 3 3 2 2 1 1 0 3 0 3 2 2 1 1 0 0 0 3 2 2 2 1 Difference:3 0 3 0 3 0 3 0 3 3 1 3 3 0 3 0 3 0 0 3 3 0 0 3 Shape no.: 0 3 0 3 0 3 0 3 0 3 0 3 3 1 3 3 0 0 3 3 0 0 3 3 * fhfh 4、计算链码、差分码以及形状数： Chain code: 0 0 0 0 3 0 0 3 2 2 3 2 2 2 1 2 1 1 Difference