数字图象处理 第8章(11.4).ppt

一种归—化链码的起点的办法： 给定一个从任意点开始得到的链码，把它看作一个由各方向数构成的自然数。将这些方向数依一个方向循环，以使它们所构成的自然数的值最小。 我们将这样转换后所对应的链码起点作为这个边界的归—化链码的起点。 2、链码的旋转归一化 用链码表示给定目标的边界时，如果目标平移，链码不会发生变化。 但是，如果目标旋转则链码会发生变化。 例如： 第四节 边界描述 8.4.1 简单描述符 1、边界的长度： 边界的定义：对区域R来说，它的每一个边界点P都应满足两个条件。 ① P本身属于区域R； ② P的邻域中有象素不属于区域R。 对 4-方向连通边界B4和8-方向连通边界 B8定义如下： B4= {(x, y)? R | N8 (x, y)-R ? 0} B8= {(x, y)? R | N4 (x, y)-R ? 0} 上面两式右边第一个条件表明边界点本身属于区域R，第二个条件表明边界点的邻域中有不属于区域的点。 第四节 边界描述 如果边界已用单位长的链码表示，则水平和垂直码（偶数）的个数加上 乘以对角码（奇数）的个数就是边界长度。 将边界的所有点从0排到K-1(设边界点共有K个), 则边界的长度为： ||B||= #{k|(xk+1,y k+1) ? N4 (x k, y k)} + #{k|(xk+1,y k+1) ? ND (x k, y k)} 其中#表示数量，k+1按模为K计算。 上式右边第一项对应两个象素间直线段，第二项对应两个象素间对角线段。 第四节 边界描述 边界长度的计算 第四节 边界描述 2、边界的直径 边界的直径是边界上相隔最远的两点之间的距离，即这两点之间的直线段长度。 第四节 边界描述 有时这条直线也称为边界的主轴或长轴(与此垂直且最长的与边界的两个交点间的线段也叫边界的短轴)。它的长度和取向对描述边界都很有用。 边界B的直径Diad(B)可由下式计算： Diad(B) = max[Dd(bi, bj)] bi ?B, bj?B 其中Dd( ?)可以是任一种距离量度。如果Dd( ?) 用不同距离量度，得到的Diad(B)会不同。 常用的距离量度主要有三种：即DE(?)，D4(?) 和D8(?)距离。 第四节 边界描述 边界直径 第四节 区域表达 区域表达的方法有： 1 空间占有数组 2 四叉树 3 骨架 第四节 区域表达 8.3.1 空间占有数组 用空间占有数组表达图象中区域的具体方法是对图象f(x, y) 中任一点(x y)，如果它在给定的区域内，则f(x, y)为“1”；否则f(x, y)为“0”。 例如： 第四节 区域表达 下图(a)为用空间占有数组表示2-D区域的一个示例； (b)为用空间占有数组表示3-D物体的一个示例。 由图可见图象象素与数组元素是一一对应的。 第四节 区域表达 这种表达的物理意义很明确，所有f(x, y)为 1的点组成的集合就代表了所要表示的区域。如用这种方法表示3-D物体只需简单的推广。 这种方法的缺点是需占用较大的空间，因为这是一种逐点表达的方法。区域的面积越大，表示这个区域所需的比特数就越大。 第四节 区域表达 8.3.2 四叉树 四叉树表达法利用金字塔式的数据结构，是一种有效的对空间占有数组的编码。当图象为方形，且象素点的个数是 2 的整数次幂时该法最合适。 在四叉树这种表达中，所有的结点可分成三类： ①目标结点(用白色表示)； ②背景结点(用深色表示)； ③混合结点(用浅色表示)。 四叉树的树根对应整幅图，而树叶对应各单个象素或具有相同特性的象素组成的方阵。 第四节 区域表达 四叉树由多级构成，树根在0级，分一次叉多一级。 对一个有n级的四叉树，其结点总数N最多为(对实际图象，因为总有目标，所以一般要小于这个数)： 第四节 区域表达 第四节 区域表达