数字图像处理课件-第八章R1.ppt

8.4 图像的几何特征和形状特征 本节作业 1. 思考：8.3，8.6，8.9。 2.必做： 8.1，8.2，8.4，8.5，8.7，8.13，8.14。 8.2 目标物边界的描述 闭合曲线的Fourier描述子 （1）起点位置的改变对Fourier描述子的影响 假设n0为起点的移动量，则改变起点后的曲线为sn(n)=s(n-n0)，可得 （2）曲线的平移对Fourier描述子的影响 起点改变只引起Fourier描绘子的相位的调制变化，但不影响幅值。 只有在k=0 时 ，其余的傅立叶系数均未发生变化。 假设s0(n)=x0(n)+jy0(n)为曲线的移动量，则移动后的曲线为sn(n)=s(n)+s0，可得 8.2 目标物边界的描述 闭合曲线的Fourier描述子 （3）边界曲线的比例变化对Fourier描述子的影响 假设α为放大缩小因子，则缩放后的曲线为sn(n)=αs(n)，可得 （4）边界曲线的旋转对Fourier描述子的影响 曲线缩放只引起Fourier描绘子按同样的比例改变。 旋转作用只会引起描绘子产生常数相移。 假设曲线绕原点逆时针旋转角度θ，则旋转后的曲线为 8.2 目标物边界的描述 闭合曲线的Fourier描述子 利用Fourier描绘子进行边界曲线重构 一般来说，在根据傅立叶描绘子描述闭合曲线时，我们可以只选择其中的前M个点，并根据它们进行曲线描述，而在重建原曲线时也只能根据这M个点，并将后面的 N-M 个系数全置为零，重建公式如下所示 如果MN，那么在重建曲线时只能得到原曲线的大体形状，因为其细节部分被略去了，而M当越接近N，重建的曲线就越逼近原曲线，当M=N时，我们可以还原出和原始曲线相同的结果。 如下图： 8.2 目标物边界的描述 闭合曲线的Fourier描述子 利用Fourier描绘子进行边界曲线重构 (a) N=64 (b) M=2 (c) M=8 (d) M=24 (e) M=32 (f) M=48 (g) M=56 (h) M=62 8.3目标物的区域描述 区域的四叉树描述 将给定区域包含在一个矩形的范围内，将矩形等分为四份，然后检查每个四分之一的子区域是否为全黑（置“0”）或全白（置“1”）。 如果某个子区域同时包含了黑色和白色部分，则称之为灰区，继续将其四等分，同样进行判断。这样进行下去，最终就形成一个树形结构，其各个叶子结点就是全黑和全白的块，而非叶子结点则必然是灰色区域，如下图所示。 在形成四叉树结构之后，我们可以用符号 b(黑）、W（白）和g（灰）组成唯一的编码串。初始的分区是由b、g、W组成的，而其中g的后面则是代表它的四分区的四个符号，最后每个结点处都是由b和W表示。 8.3目标物的区域描述 区域的四叉树描述 （a）区域的分区 （b）四叉树表示 四叉树编码为：g b g b w w b w g b w w g b w w b 8.3目标物的区域描述 区域的拓扑描述 拓扑一般用于描述物体平面区域结构形状的整体特性。简而言之，就是图像在没有撕裂和连接的情况下不受任何变形影响的性质。 （b）具有三个连接分量的区域 （a）具有两个孔的区域 如果我们用区域内孔的个数来定义一个拓扑描绘子，那么很明显的看到其拓扑特性不会受旋转和拉伸作用的影响。 区域描述中另一个重要的描述因子就是连通分量的数目。 8.3目标物的区域描述 区域的拓扑描述 通过区域内孔的个数和连通分量数，我们引出欧拉数的定义公式： 欧拉数也是一个拓扑特性分量数，其中H是区域内孔的个数，而C是该区域的连通分量。 C=1 H=1 E=0 C=1 H=2 E=-1 8.3目标物的区域描述 区域的拓扑描述 在实际分析中我们常用欧拉数来解释拓扑网络，这是一种由直线线段表示的区域。例如下图所示的拓扑网络，其中阴影部分代表面，空白部分表示孔。 首先进行网络内部的区域分类，如果用V　表示顶点的个数，用F表示边的个数，用Q表示面的个数，则可以得到以下的欧拉公式： 又由　　　　　　　　　得： 　　图中有7个顶点，11条边，2个面，1个连通区域和3个孔，利用欧拉公式就可以得到欧拉数： 图8.3.4 拓扑网络 8.3目标物的区域描述 骨架描述 骨架是物体结构的一种精练表示方法，它把一个简单的平面区域简化成具有某种性质的线。 对于区域R内的任意点P，我们在R的边界 R’内搜索距离它最近的点，如果对于