[计算机软件及应用]5目标表达和描述.ppt

描述语法/重写（替换）规则： (1) S ? aA 起始符号S用元素a和变量A来替换 (2) A ? bS 变量A用元素b和起始符号S来替换 (3) A ? b 变量A用单个元素b来替换 * 运用重写规则产生结构 字符串：对应头尾连接的线段 用有向线段（抽象）描述图象区域，除头尾 连接，还可用其它运算结合 * 利用有向线段描述复杂结构 * 树中有2类重要的信息： (1) 关于结点的信息，可用一组字符来记录 (2) 关于一个结点与其相连通结点的信息，可用 一组指向这些结点的指针来记录 “在……之中” * 区域的轮廓点和内部点要采用不同的 连通性来定义 (1) 内部点8-方向连通，轮廓为4-方向连通 (2) 内部点4-方向连通，轮廓为8-方向连通 * (1) 4-方向连通轮廓B4 (2) 8-方向连通轮廓B8 使用单位长链码，则边界长度为： 2个象素间直线段 2个象素间对角线段 * 边界的直径 边界上相隔最远2点之间的距离 距离度量：DE(·)，D4(·)，D8(·) * 曲率 斜率、曲率、角点（局部特性） 斜率：轮廓点的（切线）指向 曲率：斜率的改变率 曲率大于零，曲线凹向朝着法线正向 曲率小于零，曲线凹向朝着法线负向 角点：曲率的局部极值点 * 轮廓差分码中其值最小的一个序列 形状数示例 4-方向链码为 差分码为 形状数为* 形状数的阶：形状数序列的长度 闭合曲线阶是偶数 凸形区域形状数的阶对应区域边界外包矩形的周长 * 选取长轴和短轴比例最接近已给边界的矩形 根据给定阶将选出的矩形划分为多个等边正方形 求出与边界最吻合的多边形（如面积50%以上在边界内）划入内部 求链码——求差分码——求最小串值 * 矩是一个物理量 目标的边界可看作由一系列曲线段组成 通过定量描述曲线段而进一步描述整个边界 可把曲线段表示成1个1-D函数 f (r) 把 f (r) 的线下面积看成1个直方图 * 矩的计算 均值 对均值的 n 阶矩 ?n与 f (r) 的形状有直接联系 ?2 描述了曲线相对于均值的分布 ?3 描述了曲线相对于均值的对称性 * 利用处在目标区域内的象素集合来描述区域的特点/特性 简单区域描述符 拓扑描述符 不变矩 * 1、区域面积 基于对象素个数的计数 2、区域重心 基于区域所有象素计算 3、区域密度 需结合灰度图和分割图 * 区域面积 区域面积的不同计算方法 利用对象素记数求区域面积，最简单合理 * 区域面积 多边形区域面积 ？ NB是正好处在Q的轮廓上离散点的个数 NI是Q的内部点的个数 令R为Q中所包含点的集合 |R| = NB + NI * 多边形区域面积计算示例 NI = 71，NB = 10， A(Q) = 75 多边形Q所定义的面积 轮廓（点集）所定义的面积 * 区域重心 对非规则物体，其重心坐标和几何中 心坐标常不相同 重心 几何中心 密度加权的目标重心 * 区域密度 (1) 透射率（transmission） T = 穿透目标的光 / 入射的光 (2) 光密度（optical density） 入射的光与穿透目标的光的比（透射 率的倒数），取以10为底的对数 OD = log(1/T) = –logT * (3) 积分光密度 （integrated optical density） 积分光密度是直方图中各灰度的加权和 * 拓扑描述符 拓扑学研究图形不受畸变变形（不包括撕裂或粘贴）影响的性质 拓扑性质：全局性质，与距离无关 1. 欧拉数 欧拉数描述了区域的连通性 –1， 2， 1 ， 0 H：区域内的孔数 C：区域内的连通组元个数 * 对一幅二值图象A，可以定义两个欧拉数 (1) 4-连通欧拉数E4(A) 4-连通的目标个数减去8-连通的孔数 (2) 8-连通欧拉数E8(A) 8-连通的目标个数减去4-连通的孔数 * 多边形网 全由直线段（包围）构成的区域集合 欧拉公式 V：顶点数 B：边线数 F：面数 * V=26,B=33,F=7 3-D目标欧拉数 以平面为表面构成的多面体 V = 5，B = 8，F