第10章 图像特征与图像描述.pptVIP

第十章 图像特征与描述;1 概述;2 像点间的几何性质 ;4邻接 ; 若按4连通处理，则图(b)中四个区域是不连通的。若按8连通处理，则(b)中四个区域连通为一个区域。;2.2 距离 距离是像点之间很重要的一个几何量。记p和q两点间的距离为d(p,q)，则d(p,q)应满足以下条件：;3.3变换系数特征 对图像作某种正交变换，原图像可以表示成基图像的加权和。基图像的系数反映了它和原图像的相关性，系数较大的说明相关性大。 傅立叶变换是最重要的正交变换，它的变换系数有一些不变性质，在图像描述中有许多应用。;（2）垂直条;4.1 Freeman链码 Freeman链码是对边界点的一种编码表示，它利用一系列特定长度和方向的直线段所连接成的序列来表示一个边界。 因为每个线段的长度固定而方向数目有限， 所以只有边界的起点需要用绝对坐标表示，其余点都可只用接续方??来代表偏移量。 由于表示一个方向数比表示一个坐标值所需比特数少，而且对每一个点又只需一个方向数就可以代替两个坐标值，因此链码表达可大大减少边界表示所需的数据量。 ;码值与方向对应关系 (a) 4方向链码； (b) 8方向链码;原链码： 从边界起点开始，按顺时针方向观察每一线段走向，并用相应的指向符表示，形成的数码序列。 对图示边界，若设起始点O的坐标为（5，5），则区域边界： 4方向链码： （5， 5）22210101033；  8方向链码： （5， 5）444211066 。 ; 链码的归一化： 使用链码时，起点的选择很关键。对同一个边界，用不同的边界点作为链码的起点，得到的链码是不同的。为解决这个问题可把链码归一化。 给定一个从任意点开始产生的链码，我们可把它看作一个由各方向数构成的自然数。首先，将这些方向数依一个方向循环，以使它们所构成的自然数的值最小；然后，将这样转换后所对应的链码起点作为这个边界的归一化链码的起点。 如：原链码为 归一化链码 ;差分链码 链码具有平移不变性，但不具备旋转不变性。 一阶差分链码可解决这个问题。 差分可用相邻两个方向数按反方向相减(后一个减去前一个)得到。如图9-10所示， 上面一行为原链码(括号中为最右一个方向数循环到左边)，下面一行为上面一行的数两两相减得到的差分码。左边的目标在逆时针旋转90°后成为右边的形状，可见，原链码发生了变化，但差分码并没有变化。 ;图9-10 利用一阶差分对链码旋转归一化 ; 边界长度 在数字图像中,曲线的长度按欧式距离计算,水平或垂直方向上相邻两个像点间的距离为1,倾斜方向上相邻两个像点间的距离为 。 边界长度p可以由8链码换算得到：; 4. 2 闭合曲线的傅立叶描述 傅立叶描述可以将二维问题简化为一维问题。 将x-y平面与复平面u-v重合，其中，实部u轴与x轴重合，虚部v轴与y轴重合。这样可用复数u+jv的形式来表示给定边界上的每个点(x，y)。这两种表示在本质上是一致的，是点点对应的(见图9-11)。 ;图9-11 边界点的两种表示方法; 现考虑一个由N个点组成的封闭边界，从任一点开始绕边界一周就得到一个复数序列， 即 ; 可见，离散傅立叶变换是个可逆线性变换，在变换过程中信息没有任何增减，但这为我们有选择地描述边界提供了方便。只取S(ω)的前M个系数即可得到s(k)的一个近似： ; 傅立叶描述符实际上会受物体平移、旋转等动作的影响，但是其影响是有规律且可预测的．其性质如下表所示： ;位置 一般情况下，图像中的物体通常并不是一个点，因此，采用物体或区域的面积的中心点作为物体的位置。如图所示 ; 方向 ; 5.2 长轴和短轴 当物体的边界已知时，可用其最小外接矩形的尺寸来刻画它的基本形状， 如下图所示。; 计算最小外接矩形的一种方法是，将物体的边界以每次3°左右的增量在90°范围内旋转。每旋转一次记录一次其坐标系方向上的外接矩形边界点的最大和最小x、y值。旋转到某一个角度后，外接矩形的面积达到最小。此即为最小外接矩形。;MER法求物体的长轴和短轴 （a） 坐标系方向上的外接矩形；（b） 旋转物体使外接矩形最小 ;此外，主轴可以通过矩（Moments）的计算得到，也可以用求物体的最佳拟合直线的方法求出。 ;5.3 周长 ;(1) 若将图像中的像素视为单位面积小方块时，则图像中的区域和背景均由小方块