图像处理后面题.docVIP

六、计算链码、差分链码和形状数

（1）链码

问题的提出

由于：平面曲线上一点的斜率可以用曲线在该点的切线和水平坐标轴夹角的正切来表示。

所以：图像中的弧线上任一点的斜率也可以用该点到弧线上该点的邻点的方向来定义，也即用角度而不是角度的正切来表示斜率的大小。

基本思想

用矩形网格采样图像，对于图像中曲线中的一段直线段来说，就可以用一对数字描述它的两个信息：

一个是该线段在起始坐标点的斜率信息；

另一个是该线段从起始点坐标开始，并在该坐标点斜率方向延续了几个坐标长度的信息。

或者化简为用长度函数的斜率表示图像中曲线的一段直线。这就是最初的边界链编码(也即链码)表示法。

基本的链码表示方式

算法：

给每一个线段边界一个方向编码。

有4-链码和8-链码两种编码方法。

从起点开始，沿边界编码，至起点被重新碰到，结束一个对象的编码。

4-链码：000033333322222211110011

改进的链码表示方式

问题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

（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

循环首差 形状数形状数与方向无关

问题：虽然链码的首差是不依赖于旋转的，但一般情况下边界的编码依赖于网格的方向。

改进：规整化网格方向。

规整化网格方向算法的思想：大多数情况下，将链码网格与基本矩形对齐，即可得到一个唯一的形状数。

规整化网格方向的一种算法如下：

（1）首先确定形状数的序号n；

（2）在序号为n的矩形形状数中，找出一个与给定形状的基本矩形的离心率最接近的矩形；

（3）然后再用这个矩形与基本矩形对齐，构造网格；

（4）用获得链码的方法得到链码；

（5）再得到循环首差；

（6）首差中的最小循环数即为形状数。

七、纹理的基本概念及常用的纹理描述方法

纹理

纹理是图像分析中常用的概念，但目前尚无对它正式的（或者说尚无一致的）定义，一般说，可以认为是由许多相互接近的、互相编织的元素构成，它们常富有周期性。直观来说，纹理描述可提供区域的平滑、稀疏、规则性等特性。

常用的三种纹理描述方法是：

①统计法；②结构法；③频谱法。

统计法

统计法描述纹理常借助区域灰度的共生矩阵来进行。

在纹理的统计描述中，为利用空间信息可借助位置算子以计算共生矩阵。设W是一个位置算子，A是一个k′k矩阵，其中每个元素aij为由W确定的具有灰度值gi的点相对于具有灰度值gj的点出现的次数，这里有1≤i,j≤k。如对图(a)中只有3个灰度级的图像(g1=0,g2=1,g3=2)，定义W为“向右一个像素和向下一个像素”的位置关系，得到的矩阵A如图(b)所示。

在共生矩阵的基础上可定义几个常用的纹理描述符，如纹理二阶矩、熵、对比度和均匀性等。

②结构法

结构法的基本思想是认为复杂的纹理可由一些简单的纹理基元（基本纹理元素）以一定的有规律的形式重复排列组合而成。如果我们能定义出一些排列基元的规律，就有可能将某些纹理基元按照规定的方式组织成所需的纹理方式。这里的规则和方式可用形式语言来定义。

③频谱法

频谱法借助于傅立叶频谱的频率特性来描述周期的或近乎周期的2-D图像模式的方向性。常用的性质有：