目标描述.docVIP

表达与描述的关系： 1、表达是直接具体的表示目标； 2、描述是较抽象的表示目标特性； 3、表达侧重于数据结构； 4、描述侧重于区域特性以及区域间的联系和差别。 目标描述 1、基于边界的描述 利用处在目标区域边界上的象素集合来描述边界的特点/特性边界的长度。 1、1简单边界描述符 （1）边界的长度 边界/轮廓长度（区域周长） 对区域 R，轮廓点 P： ① P本身属于 R ② P的邻域中有象素不属于 R 区域的轮廓点和内部点要采用不同的连通性来定义 (1) 内部点8-方向连通，轮廓为4-方向连通 (2) 内部点4-方向连通，轮廓为8-方向连通 (1) 4-方向连通轮廓B4 (2) 8-方向连通轮廓B8 使用单位长链码 （2）边界的直径 定义：边界上相隔最远2点之间的距离 距离度量：DE(·)，D4(·)，D8(·) （3）曲率 斜率、曲率、角点（局部特性） 斜率：轮廓点的（切线）指向 曲率：斜率的改变率 曲率大于零，曲线凹向朝着法线正向 曲率小于零，曲线凹向朝着法线负向 角点：曲率的局部极值点 1、2 形状数 定义：轮廓差分码中其值最小的1个序列 形状数示例 4-方向链码为差分码为形状数为形状数的阶 形状数序列的长度 闭合曲线阶是偶数 凸形区域形状数的 阶对应区域边界 外包矩形的周长 1、3 边界矩 矩是一个物理量 目标的边界可看作由一系列曲线段组成 通过定量描述曲线段而进一步描述整个边界 可把曲线段表示成1个1-D函数 f (r) 把 f (r) 的线下面积看成1个直方图 矩的计算 均值 对均值的 n 阶矩 (n与 f (r) 的形状有直接联系 (2 描述了曲线相对于均值的分布 (3 描述了曲线相对于均值的对称性 2基于区域的描述 定义：利用处在目标区域内的象素集合来描述区域的特点/特性。 1、1简单区域描述符 （1）区域面积 基于对象素个数的计数 （2）区域重心 基于区域所有象素计算 （3）区域密度 需结合灰度图和分割图 1、区域面积 区域面积的不同计算方法 利用对象素记数求区域面积，最简单合理 多边形区域面积： NB是正好处在Q的轮廓上离散点的个数 NI是Q的内部点的个数 令R为Q中所包含点的集合 |R| = NB + NI 多边形区域面积计算示例 NI = 71，NB = 10， A(Q) = 75 多边形Q所定义的面积 轮廓（点集）所定义的面积 2、区域重心 对非规则物体，其重心坐标和几何中心坐标常不相同 2、区域密度 (1) 透射率（transmission） T = 穿透目标的光 / 入射的光 (2) 光密度（optical density） 入射的光与穿透目标的光的比（透射 率的倒数），取以10为底的对数 OD = log(1/T) = –logT (3) 积分光密度 （integrated optical density） 积分光密度是直方图中各灰度的加权和 2、2拓扑描述符 拓扑学研究图形不受畸变变形（不包括撕裂或粘贴）影响的性质 拓扑性质：全局性质，与距离无关 1. 欧拉数 –1，2，1 ， 0 欧拉数描述了区域的连通性 H：区域内的孔数 C：区域内的连通组元个数 对一幅二值图象A，可以定义两个欧拉数 (1) 4-连通欧拉数E4(A) 4-连通的目标个数减去8-连通的孔数 (2) 8-连通欧拉数E8(A) 8-连通的目标个数减去4-连通的孔数 多边形网 全由直线段（包围）构成的区域集合 欧拉公式 V：顶点数 B：边线数 F：面数 2. 3-D目标欧拉数 以平面为表面构成的多面体 2、3 不变矩 区域矩：用所有属于区域内的点计算 f (x, y)的 p + q 阶矩 f (x, y)的 p + q 阶中心矩 f (x, y)的归一化的中心矩 3、对目标关系的描述 多个边界/区域间的关系 边界和边界，区域和区域，边界和区域 可利用不同的数据结构 1、目标标记和计数 （1）像素标记 检查当前象素与之前若干近邻象素的连通性 (考虑4-连通的情况