图像的几何特征-Read.ppt

第十章 图像特征与理解 ;一、图像的几何特征 ; 1. 位置 一般情况下，图像中的物体通常并不是一个点，因此，采用物体或区域的面积的中心点作为物体的位置。如图所示 ;2. 方向 ; 若区域或物体的边界已知，则可以采用区域的最小外接矩形（MER，Mini-mum Enclosing Rectangle）的尺寸来描述该区域的基本形状，如图所示，a为长轴，b为短轴。 ;周长 ;(1) 若将图像中的像素视为单位面积小方块时，则图像中的区域和背景均由小方块组成。区域的周长即为区域和背景缝隙的长度之和，此时边界用隙码表示，计算出隙码的长度就是物体的周长。如图所示图形，边界用隙码表示时，周长为24。 ; ;; (3) 周长用边界所占面积表示时，周长即物体边界点数之和，其中每个点为占面积为1的一个小方块。 以前述图为例: 边界以面积表示时，物体的周长为15。 ; 面积是衡量物体所占范围的一种方便的客观度量。面积与其内部灰度级的变化无关，而完全由物体或区域的边界决定。同样面积条件下，一个形状简单的物体其周长相对较短。 1. 像素计数法 最简单的面积计算方法是统计边界及其内部的像素的总数。根据面积的像素计数法的定义方式，求出物体边界内像素点的总和即为面积，计算公式如下： ;2. 边界行程码计算法 面积的边界行程码计算法可分如下两种情况： (1) 若已知区域的行程编码，则只需将值为1的行程长度相加，即为区域面积； (2) 若给定封闭边界的某种表示，则相应连通区域的面积为区域外边界包围的面积与内边界包围的面积（孔的面积）之差。 若采用边界链码表示面积，面积如下: ;; 图像中两点P1和P2之间的距离是重要的几何性质之一，测量距离常用的3种方法如下： 1. 欧几里德距离 ;2. 市区距离 ;3. 棋盘距离 ;二 形状特征; 物体从图像中分割出来以后，将形状特征与几何特征结合起来，在机器视觉系统中起着十分重要的作用，它可以作为区分不同物体的依据之一。;1. 矩形度;2. 宽长比 ; 圆形度包括周长平方面积比、边界能量、圆形性、面积与平均距离平方之比值等。圆形度可以用???刻画物体边界的复杂程度。 ;圆形性 ;球状度 ;偏心率 偏心率（Eccentricity）又称为伸长度（Elongation），它是区域形状的一种重要描述方法。偏心率在一定程度上反映了一个区域的紧凑性。偏心率有多种计算公式，一种常用的计算方法是区域长轴（主轴）长度与短轴（辅轴）长度的比值，如图所示，即： ; 三 形状描述子 ;1. 傅立叶描述子 ;设物体的边界是由N个点组成的封闭边界，从任一点开始绕边界一周就得到一个复数序: 即 ;可得序列的DFT变换为： 也可称为边界的傅立叶描述，其逆变换为： ; 由于离散傅立叶变换是一种可逆线性变换，而且在变换过程中信息没有任何增减，因此，这一特点为边界描述提供了方便。若只取频率域的M个值，即取前M个系数同样可求出的一组近似值。 ;实际应用中要考虑的问题：;2. 拓扑描述; 区域内的连接部分C的个数是区域的另一拓扑特性。一个集合的连通部分就是它的最大子集，在这个子集的任意点都可以用一条完全属于该子集中的曲线相连接。下图所示图形有三个连接部分。 欧拉数也是区域的重要 拓扑特性之一，欧拉数定义： ;3. 边界链码;(a) 4方向链码 (b) 8方向链码;若采用4方向，则链码为： (8，8) 1 1 1 1 2 2 3 2 3 2 3 3 0 0； 若采用8方向，则链码为： (5，5) 2 2 2 2 4 4 5 5 6 6 0 0。 ; 使用链码时，起点的选择常很关键。对同一个边界，如用不同的边界点作为链码的起点，得到的链码则是不同的。为解决这个问题可采用归一化链码表示方法，具体方法如下： （1）给定一个从任意点开始产生的链码，先将它视为一个由各方向数组成的自然数； （2）将这些方向数依一个方向循环，以使它们所构成的自然数的值最小； （3）将这样转换后所对应的链码起点作为该区域边界的归一化链码的起点。 ;归一化链码表示方法：;4 . 一阶差分链码 ;原始图像边界链码及差分 ; 霍夫变换是Hough于1962年提