笔记李总字体.docVIP

傅立叶变换表达 2）M的选取与描述符的关系 在上述方法中，相当于对于u M-1的部分舍去不予计算。由于傅立叶变换中高频部分对应于图像的细节描述，因此M取得越小，细节部分丢失得越多。 3）使用价值 1）较少的傅立叶描述子（如4个），就可以获取边界本质的整体轮廓 2）这些带有边界信息的描述子，可以用来区分明显不同的边界 4）优点 1）使用复数作为描述符，对于旋转、平移、放缩等操作和起始点的选取不十分敏感。 2）几何变换的描述子可通过对函数作简单变换来获得 几何变换 傅立叶描述子 原形 a(u) 旋转 a(u) = a(u) ej( 平移 a(u) = a(u) + (xy((u) 放缩 a(u) = (a(u) 起点 a(u) = a(u) e-j2(k0u/N 边界描述子 1.）边界的长度 边界/轮廓长度（区域周长） 对区域 R，轮廓点 P： ①P本身属于 R ②P的邻域中有象素不属于 R 区域的轮廓点和内部点要采用不同的连通性来定义 (1) 内部点8-方向连通，轮廓为4-方向连通 (2) 内部点4-方向连通，轮廓为8-方向连通 (1) 4-方向连通轮廓B4 (2) 8-方向连通轮廓B8 使用单位长链码 2个象素间直线段 2个象素间对角线段 2） 边界的直径 边界上相隔最远2点之间的距离 3.）曲率 斜率、曲率、角点（局部特性） 斜率：轮廓点的（切线）指向 曲率：斜率的改变率 曲率大于零，曲线凹向朝着法线正向 曲率小于零，曲线凹向朝着法线负向 角点：曲率的局部极值点 边界的曲率： 曲率被描述为斜率的变化率。近似用相邻边界线段（描述为直线）的斜率差作为在边界线交点处的曲率描述子。 交点a处的曲率为dk = k1 – k2 其中k1、k2 为相邻线段的斜率 边界的凸线段点： 当顶点p上的曲率是非负时，称其为凸线段上的点 边界的凹线段点： 当顶点p上的曲率为负时，称其为凹线段上的点 2.形状数——链码的实用化 形状数定义：最小循环首差链码。 循环首差链码：用相邻链码的差代替链码 例如：4-链循环首差为循环首差:1 - 2 = -1(3) 3 - 0 = 3 0 - 1 = -1(3) 3 - 3 = 0 1 - 0 = 1 2 - 3 = -1(3) 0 - 1 = -1(3) 2 - 2 = 0 2.形状数 形状数定义： 例如：4-链码 循环首差：33133|030 形状数形状数序号n的定义： 形状数中阿拉伯数字的个数。上例序数为8 对于封闭边界序号一定是偶数。如order4、6、8。 2.形状数 问题： 虽然链码的首差是不依赖于旋转的，但一般情况下边界的编码依赖于网格的方向。 改进： 规整化网格方向，具体方法如下： 2.形状数 几个基本概念： 边界最大轴a:是连接距离最远的两个点的线段 边界最小轴b:与最大轴垂直，且其长度确定的包围盒刚好包围边界。 边界离心率c：最大轴长度与最小轴长度的比 c = a / b 基本矩形: 包围边界的矩形。 2.形状数 规整化网格方向算法的思想： 大多数情况下，将链码网格与基本矩形对齐，即可得到一个唯一的形状数。 规整化网格方向的一种算法如下 ： （1）首先确定形状数的序号n； （2）在序号为n的矩形形状数中，找出一个与给定形状的基本矩形的离心率最接近的形状数 2.形状数 （3）然后再用这个矩形与基本矩形对齐，构造网格。 （4）用获得链码的方法得到链码； （5）再得到循环首差； （6）首差中的最小循环数即为形状数。 例如: 如果n=12，所有序号为12的矩形（即周长为12）为2*4，3*3，1*5。如果2*4矩形的离心率最接近于给定边界的基本矩形的离心率，我们建立一个2*4的网格。 形状数的阶 形状数序列的长度 闭合曲线阶是偶数 凸形区域形状数的 阶对应区域边界 外包矩形的周长 3.边界矩 基本思想： 将描述形状的任务减少至描述一个一维函数，边界段和特征的形状可以用矩量来量化地描述 矩量的定义： 把边界当作直方图函数：g(r) 3.边界矩 矩量的定义： L (n(r) = ∑(ri- m)ng(ri) i=1 L 其中 m = ∑rig(ri) i=1 (2 描述了曲线相对于均值的分布 (3 描述了曲线相对于均值的对称性 这里L是边界上点的数目, (n(r)是边界的矩量 矩量的优点： 实现是直接的 附带了一种关于边界形状的“物理”解释 对于旋转的不敏感性 为了使大小比例不敏感，可以通过伸缩r的范围来将大小正则化。 利用处在目标区域内的象素集合来 描述区域的特点/特性