9章目标描述.pptVIP

第9章 目标描述 9.1 基于边界的描述 9.1.1 简单边界描述符 9.1.1 简单边界描述符 9.1.1 简单边界描述符 9.1.1 简单边界描述符 9.1.1 简单边界描述符 9.1.2 形状数 9.1.2 形状数 9.1.3 边界矩 9.1.3 边界矩 9.2 基于区域的描述 9.2.1 简单区域描述符 9.2.1 简单区域描述符 9.2.1 简单区域描述符 9.2.1 简单区域描述符 9.2.1 简单区域描述符 9.2.1 简单区域描述符 9.2.1 简单区域描述符 9.2.2 拓扑描述符 9.2.2 拓扑描述符 9.2.2 拓扑描述符 9.2.2 拓扑描述符 9.2.3 不变矩 9.3 对目标关系的描述 9.3.1 目标标记和计数 9.3.1 目标标记和计数 9.3.2 点目标的分布 9.3.2 点目标的分布 9.3.3 字符串描述符 9.3.3 字符串描述符 9.3.3 字符串描述符 9.3.4 树结构描述符 联 系 信 息 描述语法/重写（替换）规则： (1) S ? aA 起始符号S用元素a和变量A来替换 (2) A ? bS 变量A用元素b和起始符号S来替换 (3) A ? b 变量A用单个元素b来替换 运用重写规则产生结构 字符串：对应头尾连接的线段 用有向线段（抽象）描述图象区域，除头尾 连接，还可用其它运算结合 利用有向线段描述复杂结构 树中有2类重要的信息： (1) 关于结点的信息，可用一组字符来记录 (2) 关于一个结点与其相连通结点的信息，可用 一组指向这些结点的指针来记录 “在……之中” *章毓晋 (TH-EE-IE) 第*页 第9讲 章毓晋 清华大学电子工程系 100084 北京 图象工程 9.1 基于边界的描述 9.2 基于区域的描述 9.3 对目标关系的描述 利用处在目标区域边界上的象素集合 来描述边界的特点/特性 9.1.1 简单边界描述符 9.1.2 形状数 9.1.3 边界矩 1. 边界的长度 边界/轮廓长度（区域周长） 对区域 R，轮廓点 P： ① P本身属于 R ② P的邻域中有象素不属于 R 1. 边界的长度 !!! 区域的轮廓点和内部点要采用不同的 连通性来定义 (1) 内部点8-方向连通，轮廓为4-方向连通 (2) 内部点4-方向连通，轮廓为8-方向连通 1. 边界的长度 (1) 4-方向连通轮廓B4 (2) 8-方向连通轮廓B8 使用单位长链码 2个象素间直线段 2个象素间对角线段 2. 边界的直径 边界上相隔最远2点之间的距离 距离度量：DE(·)，D4(·)，D8(·) 3. 曲率 斜率、曲率、角点（局部特性） 斜率：轮廓点的（切线）指向 曲率：斜率的改变率 曲率大于零，曲线凹向朝着法线正向 曲率小于零，曲线凹向朝着法线负向 角点：曲率的局部极值点 形状数 轮廓差分码中其值最小的1个序列 形状数示例 4-方向链码为 差分码为 形状数为形状数的阶 形状数序列的长度 闭合曲线阶是偶数 凸形区域形状数的 阶对应区域边界 外包矩形的周长 矩是一个物理量 目标的边界可看作由一系列曲线段组成 通过定量描述曲线段而进一步描述整个边界 可把曲线段表示成1个1-D函数 f (r) 把 f (r) 的线下面积看成1个直方图 矩的计算 均值 对均值的 n 阶矩 ?n与 f (r) 的形状有直接联系 ?2 描述了曲线相对于均值的分布 ?3 描述了曲线相对于均值的对称性 利用处在目标区域内的象素集合来 描述区域的特点/特性 9.2.1 简单区域描述符 9.2.2 拓扑描述符 9.2.3 不变矩 1、区域面积 基于对象素个数的计数 2、区域重心 基于区域所有象素计算 3、区域密度 需结合灰度图和分割图 1、区域面积 区域面积的不同计算方法 利用对象素记数求区域面积，最简单合理 1、区域面积 多边形区域面积 ？ NB是正好处在Q的轮廓上离散点的个数 NI是Q的内部点的个数 令R为Q中所包含点的集合 |R| = NB + NI 1、区域面积 多边形区域面积计算示例