第十二讲图像表示与描述.pptVIP

第十一讲 图像表示与描述 主要内容 11.1表示方法 链码法 多边形近似 边界线段 标记图 骨架 11.2边界描述 简单的描述符 形状数 傅立叶描述符 统计矩阵 11.3区域描述 一些简单描述符号 纹理 不变矩 概 述 频率域的描述子 统计矩 图10.16 统计矩描述 10.4 区域描述 区域面积与重心 区域A的 面积 重心 重心计算 纹 理 反映像素灰度的空间分布属性的图像特征通常变现为局部不规则但宏观有规律性 常用的纹理描述方法 ?统计法 ?频谱法 纹 理 统计法 统计法是基于图像的灰度直方图的特性来描述纹理 灰度均值m的n阶矩 L为图像可能的灰度极 纹 理 统计法 均值 标准差 平滑度 熵 一致性 常用的纹理的统计度量 Chapter 11 Representation Description 纹 理 统计法 木纹 周期纹理 砖块 图10.17 纹理图像及其直方图 灰度共生矩阵 统计法 纹 理 频谱法 （a）鹅卵石 （b）沙石 （c）鹅卵石频谱图 （d）沙石频谱图 图10.18 纹理图像及其频谱图 纹 理 频谱法 （c）鹅卵石图像的 （d）沙石图像的 图10.19 纹理图像的频谱特征 纹 理 频谱法 （a）鹅卵石图像的S(r) （b）沙石图像的S(r) 图10.19 纹理图像的频谱特征 * * 图像表示分成边界表示（如链码、边界分段等）和区域表示（如四叉树、骨架等）两大类。 ?边界表示关心的是图像中区域的形状特征 ?区域表示则倾向于反映区域的灰度、颜色、纹理等特征的特点 图像表示与描述是图像识别和理解的重要组成部分 111 图像表示 链 码 3 4 2 0 1 2 3 (a) 4-链码 0 1 2 3 4 5 6 7 (c) 8-链码 0 1 5 (b) 6-链码 图10.1 三种链码的形式：4-链码，6-链码以及8-链码 链 码 1 3 2 2 0 1 2 2 3 1 1 1 1 0 0 7 7 7 7 7 6 6 5 5 5 5 5 4 4 4 4 4 3 图10.3 用8-链码表示边界 边界分段 将边界分成若干段，然后分别对每一段进行表示，从而降低了边界的复杂度，并简化表示过程，尤其是当边界具有多个凹点的时候这种方法更为有效。 ?构造边界的凸包 ?跟踪区域凸包的边界，记录凸包边界进出区域的转变点即可实现对边界的分割 基本步骤 基本方法 边界分段 (a) 区域S，其凸包H，及其凸残差D (b) 区域S的边界分段结果 图10.7 区域的边界分段 多边形近似 ? ? 数字边界也可以用多边形近似来逼近。由于多边形的边用线性关系来表示，所以关于多边形的计算比较简单，有利于得到一个区域的近似值。 ?多边形近似比链码、边界分段更具有抗噪声干扰的能力。对封闭曲线而言，当多边形的线段数与边界上点数相等时，多边形可以完全准确的表达边界。 ?但在实际应用中，多边形近似的目的是用最少的线段来表示边界，并且能够表达原边界的本质形状 多边形近似 图10.8 边界的多边形近 Chapter 11 Representation Description 标记图 ?标记（signature）是边界的一维表达 ?基本思想是将原始的二维边界用一个一维函数来表示，以达到降低表达难度的效果。 标记图 最小周长多边形法：以周长最小的多边形来近似表示边界。它将边界看成是介于多边形内外界限之间的有弹性的线。当它在内外迹象的限制之下收缩紧绷的时候，就可以得到最小周长边界。 ? Sklanskey等人[42]给出了求最小周长边界的一种算法，该算法适用于无自交情况的多边形。该算法在获取边界之后，先查找边界的拐角点，并且标记该拐角点是凸点还是凹点。然后将所有的凸拐点连接起来作为初始的最小周长多边形P0。接着把所有在多边形P0之外的凹拐点移除。再将剩余的凹拐点和所有凸拐点依次连接，形成新的多边形P1。然后移除所有原为凸点而在新多边形中变成凹点的拐点。再用剩余的点连接形成新多边形，再次移除。如此循环，直至新形成的多边形中没有凹点。 标记图 图10.9 边界以及其标记图表示 标记图 边界1 边界2 边界1的标记图 边界1的标记图 图10.10 边界的标记图 骨 架 (a) 矩形边界 (b) 具有小突刺的矩形边界 图10.11 边界的小扰动导致骨架的大变化 10.3 边界描述 边界长度 边界长度是边界所包围的区域的