循环首差链码电气与自动化工程学院山东科技大学.pptVIP

数字图像处理(Digital Image Processing） 数字图像处理与模式识别研究所 山东科技大学信息与电气工程学院 第七章图像描述 7.1 引言 7.2 边缘描述 7.2.1 曲线拟合 7.2.2 链码 7.2.3 傅立叶描述子 7.2.4 简单描述 7.3 区域描述 7.3.1 骨架 7.3.2 矩描述 7.3.3 拓扑描述子 7.3.4 四叉树 7.3.5 简单描述子 7.4 形态学描述简介 7.4.1 腐蚀与膨胀 7.4.2 细化 7.1 引言 特征表示与描述的定义： 把图像分割后，为了进一步的处理，分割后的图像一般要进行形式化的表达和描述 解决形式化表达问题一般有两种选择： 1）根据区域的外部特征来进行形式化表示 2）根据区域的内部特征（比较区域内部的象素值）来进行形式化表示 描述方法的选择 要本着使数据变得更有利于下一步的计算工作。下一步工作是基于所选的表达方式描述这个区域，一般情况下： 1）如果关注的焦点是形状特性，选择外部表示方式 2）如果关注的焦点是反射率特性，如颜色、纹理时，选择内部表示方式 3）所选表示方式，应该对尺寸、变换、旋转等变量尽可能的不敏感 7.2 边缘描述 7.2.1 曲线拟合 7.2.2 链码 7.2.3 傅立叶描述子 7.2.4 简单描述 7.2.2 链码 链码应用背景： 如果边界的本身对于旋转和比例修改来说是无变化的，使用链码才是正确的。一般来说这是不可能的，实际应用时还需要改进。 用链码后，对象只要用1)起点坐标，2)周长（边界点数）3)链码，4)对象编号，就可以描述。 链码一般用于一幅图像中有多个对象的情况，对单个对象不适用。 链码 定义：1）链码是一种边界的编码表示法。 2）用边界的方向作为编码依据。为简化边界的描述。一般描述的是边界点集。 链码问题1： 1）链码相当长。2）噪音会产生不必要的链码。 改进1： 1）加大网格空间。2）依据原始边界与结果的接近程度，来确定新点的位置。 链码问题2： 1）由于起点的不同，造成编码的不同； 2）由于角度的不同，造成编码的不同。 改进2： 1）从固定位置作为起点(最左最上)开始编码； 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 7.2.3 傅立叶描述子 1）傅立叶描述子的基本思想 （1）对于XY平面上的每个边界点，将其坐标用复数表示为： s(k) = x(k) + jy(k) k=0,1,…,N-1 （2）进行离散傅立叶变换 N-1 a(u) =1/N ∑s(k)exp(-j2?uk/N) u=0,1,…,N-1 u=0 N-1 s(k) = ∑a(u)exp(j2?uk/N) k=0,1,…,N-1 u=0 系数a(u)被称为边界的傅立叶描述子 （3）选取整数 M?N-1，进行逆傅立叶变换（重构） M-1 s’(k) = ∑a(u)exp(j2?uk/N) k=0,1,…,N-1 u=0 这时，对应于边界的点数没有改变，但在重构每一个点所需要的计算项大大减少了。如果边界点数很大，M一般选为2的指数次方的整数。 2）M的选取与描述符的关系 在上述方法中，相当于对于u M-1的部分舍去不予计算。由于傅立叶变换中高频部分对应于图像的细节描述，因此M取得越小，细节部分丢失得越多。 3）使用价值 1）较少的傅立叶描述子（如4个），就可以获取边界本质的整体轮廓。 2）这些带有边界信息的描述子，可以用来区分明显不同的边界。 4）优点 1）使用复数作为描述符，对于旋转、平移、放缩等操作和起始点的选取不十分敏感。 2）几何变换