图像特征与理解幻灯片.ppt

) )( ( 4 ] ) ( ) )[( ( ] ) ( 3 ) [( ) )( 3 ( ] ) ( 3 ) [( ) )( 3 ( ) ( ) ( ) 3 ( ) 3 ( 4 ) ( 21 03 21 30 11 2 03 21 2 12 30 02 20 6 2 30 12 2 21 03 21 30 21 03 2 03 21 2 12 30 12 03 12 30 5 2 21 03 2 12 30 4 2 21 03 2 12 30 3 2 11 2 02 20 2 02 20 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? h h h h h h (6-27 a ) (6-27 b ) (6-27 c ) (6-27 d ) (6-27 e ) (6-27 f ) 31 不变矩及其组合具备了好的形状特征应具有的某些性质， 已经用于印刷体字符的识别、飞机形状区分、景物匹配和染色 体分析中，但它们并不能确保在任意情况下都具有这些性质。 一个物体形体的惟一性体现在一个矩的无限集中，因此，要区 别相似的形体需要一个很大的特征集。这样所产生的高维分类 器对噪声和类内变化十分敏感。在某些情况下，几个阶数相对 较低的矩可以反映一个物体的显著形状特征。 32 2.5 偏心率 偏心率 (Eccentricity) E 也可叫伸长度 (Elongation) ，它在一定 程度上描述了区域的紧凑性。偏心率 E 有多种计算公式 , 一种常 用的简单方法是区域主轴（长轴）长度 ( A ) 与辅轴（短轴）长度 (B) 的比值， 如图 6-7 所示。图中，主轴与辅轴相互垂直，且其 长度是两方向的最大值。不过这样的计算受物体形状和噪声的 影响比较大。另一种方法是计算惯性主轴比，它基于边界线上 的点或整个区域来计算质量。 Tenebaum 提出了计算任意点集偏 心度的近似公式， 步骤如下： 33 图 6-7 偏心率度量： A/B 34 （ 1 ）计算平均向量 : ? ? ? ? ? ? N i i N i i y N y x N x 1 1 0 0 1 , 1 (6-28) （ 2 ）计算 j ＋ k 阶中心矩 : k i N i N i j i jk y y x x M ) ( ) ( 0 1 1 0 ? ? ? ?? ? ? (6-29) （ 3 ）计算方向角 : ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2 2 tan 2 1 02 20 11 1 ? ? N M M M （ 4 ） 计算偏心度的近似值 : A M M M E 11 2 02 20 4 ) ( ? ? ? (6-30) (6-31) 35 2.6 形状描述子 1. 边界链码 链码是对边界点的一种编码表示方法，其特点是利用一系列 具有特定长度和方向的相连的直线段来表示目标的边界。因为每 个线段的长度固定而方向数目有限， 所以只有边界的起点需要用 绝对坐标表示，其余点都可只用接续方向来代表偏移量。由于表 示一个方向数比表示一个坐标值所需比特数少，而且对每一个点 又只需一个方向数就可以代替两个坐标值，因此链码表达可大大 减少边界表示所需的数据量。 数字图像一般是按固定间距的网格采集的，因此最简单的链 码是跟踪边界并赋给每两个相邻像素的连线一个方向值。常用的 有 4 方向和 8 方向链码， 6-8( a ) 、 ( b ) 所示。 它们的共同特点是直线段的长度固定，方向数有限。 36 图 6-8 ( a ) 4 方向链码； ( b ) 8 方向链码； ( c ) 边界编码图形 0 1 2 3 0 1 2 3 4 5 6 7 0 (a) (b) (c) 37 对图 6-9( c ) 所示边界，若设起始点 O 的坐标为（ 5 ， 5 ），则 分别用如下 4 方向和 8 4 方向链码： （ 5 ， 5 ） 1 1 1 2 3 2 3 2 3 0 0 ； 8 方向链码： （ 5 ， 5 ） 2 2 2 4 5 5 6 0 0 。 实际中直接对分割所得的目标边界进行编码有可能出现两个 问题：一是码串比较长；二是噪声等干扰会导致小的边界变化从 而使链码发生与目标整体形状无关的较大变动。常用的改进方法 是对原边界以较大的网格重新采样，并把与原边界点最接近的大 网格点定为新的边界点。这种方法也可用于消除目标尺度变化链 码的影响。 38 使用链码时，起点的选择常是很关键的。对同一