1、第十章 图像特征与理解 第十章 图像特征与理解 10.1 图像的几何特征图像的几何特征 10.2 形状特征形状特征 10.3 纹理分析纹理分析 10.4 中轴变换与骨架提取中轴变换与骨架提取 10.5 曲线与表面的拟合曲线与表面的拟合 10.6 其他特征或描述其他特征或描述 10.7 图像匹配图像匹配9.8 编程实例编程实例 第十章 图像特征与理解 图9-1 物体位置由质心表示 9.1 图像的几何特征图像的几何特征 9.1.1 位置与方向位置与方向 1.位置位置 yxO(xi,yj)第十章 图像特征与理解 图像中图像中的物体通常并不是一个点，因此，用物体的面积的中心点作为物体的位置物体的位置。
2、面积中心就是单位面积质量恒定的相同形状图形的质心O（见图9-1）。因二值图像质量分布是均匀分布是均匀的，故质心和形心重合质心和形心重合。若图像中的物体对应的像素位置坐标为(xi,yj)(i=0,1,n1；j=0,1,m1)，则可用下式计算质心位置坐标：101010101 ,1mjjnimjiniymnyxmnx(9-1)第十章 图像特征与理解 2.方向方向 我们不仅需要知道图像中物体的位置，而且还要知道物体在物体在图像中的方向图像中的方向。确定物体的方向有一定难度。如果物体是细长的，则可以把较长方向的轴定为物体的方向。如图9-2所示，通常，将最小二阶矩轴（最小惯量轴在二维平面上的等效轴）定义为
3、较长物体的方向。也就是说，要找出一条直线，使下式定义的E值最小：dydxyxfrE),(2式中，r是点（x,y）到直线的垂直距离。(9-2)第十章 图像特征与理解 图9-2 物体方向可由最小惯量轴定义 第十章 图像特征与理解 9.1.2 周长周长 区域的周长即区域的边界长度区域的周长即区域的边界长度。一个形状简单的物体用相对较短的周长来包围它所占有面积内的像素，周长就是围绕所有这些像素的外边界的长度。通常，测量这个长度时包含了许多90的转弯，从而夸大了周长值。区域的周长在区别具有简单或复杂形状物体时特别有用。由于周长的表示方法不同，因而计算方法也不同，常用的简便方法如下：(1)当把图像中的像素
4、看作单位面积小方块时，则图像中的区域和背景均由小方块组成。区域的周长即为区域和背景缝隙的区域和背景缝隙的长度和长度和，此时边界用隙码表示。因此，求周长就是计算隙码的长周长就是计算隙码的长度度。第十章 图像特征与理解 (2)当把像素看作一个个点时，则周长用链码表示，求周长周长也即计算链码长度也即计算链码长度。此时，当链码值为奇数时，其长度记作 ；当链码值为偶数时，其长度记作1。即周长p表示为 2NNpe2(9-3)式中，Ne和No分别是边界链码（8方向）中走偶步与走奇步的数目。周长也可以简单地从物体分块文件中通过计算边界上相邻像素的中心距离的和得到。第十章 图像特征与理解 (3)周长用边界所占面
5、积表示周长用边界所占面积表示，也即边界点数之和，每个点占面积为1的一个小方块。边界的编码方法请参考9.2.6节。以图9-3所示的区域为例，采用上述三种计算周长的方法求得边界的周长分别是：（1）边界用隙码表示时，周长为24；（2）边界用链码表示时，周长为10+5 ；（3）边界用面积表示时，周长为15。2第十章 图像特征与理解 图9-3 周长计算实例 第十章 图像特征与理解 9.1.3 面积面积 面积是物体的总尺寸的一个方便的度量。面积只与该物体的边界有关，而与其内部灰度级的变化无关。一个形状简单的物体可用相对较短的周长来包围它所占有的面积。1.像素计数面积像素计数面积 最简单的(未校准的)面积计
6、算方法是统计边界内部(也包括边界上)的像素的数目。在这个定义下面积的计算非常简单，求出域边界内像素点的总和即可，计算公式如下：MyNxyxfA11),(对二值图像而言，若用1表示物体，用0表示背景，其面积就是统计f(x,y)=1的个数。第十章 图像特征与理解 2.由边界行程码或链码计算面积由边界行程码或链码计算面积 由各种封闭边界区域的描述来计算面积也很方便，可分如下情况:(1)已知区域的行程编码，只需把值为1的行程长度相加，即为区域面积;(2)若给定封闭边界的某种表示，则相应连通区域的面积应为区域外边界包围的面积与内边界包围的面积（孔的面积）之差。第十章 图像特征与理解 设屏幕左上角为坐标原
7、点，起始点坐标为（x0,y0），第k段链码终端的y坐标为 kiikyyy10(9-5)式中 101iyi=1,2,3i=0,4i=5,6,7(9-6)第十章 图像特征与理解 i是第i个码元。设 101ixi=0,1,7i=2,6i=3,4,52/102/1ai=1,5i=0,2,4,6i=3,7则相应边界所包围的面积为 niiiaxyA11)(用上述面积公式求得的面积，即用链码表示边界时边界内所包含的单元方格数。(9-7)第十章 图像特征与理解 3.用边界坐标计算面积用边界坐标计算面积 Green（格林）定理表明，在x-y平面中的一个封闭曲线包围的面积由其轮廓积分给定，即 )(21ydxxdy
8、A(9-8)其中，积分沿着该闭合曲线进行。将其离散化，式（9-8）变为 bbNiiiiiNiiiiiiiyxyxxxyyyxA11111121)()(21(9-9)式中，Nb为边界点的数目。第十章 图像特征与理解 9.1.4 长轴和短轴长轴和短轴 当物体的边界已知时，用其外接矩形的尺寸来刻画它的基本形状是最简单的方法，如图9-4(a)所示。求物体在坐标系方向上的外接矩形，只需计算物体边界点的最大和最小坐标值，就可得到物体的水平和垂直跨度。但是，对任意朝向的物体，水平和垂直并非是我们感兴趣的方向。这时，就有必要确定物体的主物体的主轴轴，然后计算反映物体形状特征的主轴方向上的长度和与之垂主轴方向上
9、的长度和与之垂直方向上的宽度直方向上的宽度，这样的外接矩形是物体的最小外接矩形物体的最小外接矩形（Minimum Enclosing Rectangle，MER）。第十章 图像特征与理解 计算MER的一种方法是，将物体的边界以每次3左右的增量在90范围内旋转。每旋转一次记录一次其坐标系方向上的外接矩形边界点的最大和最小x、y值。旋转到某一个角度后，外接矩形的面积达到最小。取面积最小的外接矩形的参数为主轴意义下的长度和宽度，如图9-4(b)所示。此外，主轴可以通过矩（Moments）的计算得到，也可以用求物体的最佳拟合直线的方法求出。第十章 图像特征与理解 图9-4 MER法求物体的长轴和短轴（
10、a）坐标系方向上的外接矩形；（b）旋转物体使外接矩形最小 外接矩形最小外接矩形xyxyO(a)(b)O第十章 图像特征与理解 9.1.5 距离距离 图像中两点P(x,y)和Q(u,v)之间的距离是重要的几何性质，常用如下三种方法测量：（1）欧几里德距离：22)()(),(vyuxQPde(9-10)（2）市区距离：|),(4vyuxQPd(9-11)第十章 图像特征与理解（3）棋盘距离：|)|,max(|),(8vyuxQPd(9-12)显然，以P为起点的市区距离小于等于t（t=1,2,）的点形成以P为中心的菱形。图9-5(a)为t2时用点的距离表示的这些点。可见，d4(P,Q)是从P到Q最短
11、的4连通的长度。同样，以P为起点的棋盘距离小于等于t(t=1,2,)的点形成以P为中心的正方形。例如，当t2，用点的距离表示这些点时，如图9-5（b）所示。同样由图可见，d8(P,Q)是从P到Q最短的8连通的长度。第十章 图像特征与理解 图图9-5 两种距离表示法两种距离表示法（a）d4(P,Q)2;(b)d8(P,Q)2 d4、d8计算简便，且为正整数，因此常用来测距离，而欧几里德距离很少被采用。22122101221222222221112210122111222222(a)(b)第十章 图像特征与理解 9.2 形形 状状 特特 征征 9.2.1 矩形度矩形度 矩形度反映物体对其外接矩形的
12、充满程度，用物体的面积与其最小外接矩形的面积之比来描述，即 MEROAAR(9-13)式中，AO是该物体的面积，而AMER是MER的面积。R的值在01之间，当物体为矩形时，R取得最大值1.0；圆形物体的R取值为/4；细长的、弯曲的物体的R的取值变小。第十章 图像特征与理解 另外一个与形状有关的特征是长宽比r：MERMERLWr(9-14)r即为MER宽与长的比值。利用r可以将细长的物体与圆形或方形的物体区分开来。第十章 图像特征与理解 9.2.2 圆形度圆形度 1.致密度致密度C 度量圆形度最常用的是致密度，即周长(P)的平方与面积(A)的比:APC2（9-15）第十章 图像特征与理解 2.边
13、界能量边界能量E 边界能量是圆形度的另一个指标。假定物体的周长为P，用变量p表示边界上的点到某一起始点的距离。边界上任一点都有一个瞬时曲率半径r(p)，它是该点与边界相切圆的半径(见图9-6)。p点的曲率函数是)(1)(prpK 函数K(p)是周期为P的周期函数。可用下式计算单位边界长度的平均能量：pdppKPE02|)(|1在面积相同的条件下，圆具有最小边界能量E0(2P)2=(1R)2，其中R为圆的半径。曲率可以很容易地由链码算出，因而边界能量也可方便算出。*越平滑的边界能量越小越平滑的边界能量越小（9-16）（9-15）第十章 图像特征与理解 xy起点r(p)pO图9-6)(1)(prp
14、K第十章 图像特征与理解 3.圆形性圆形性 圆形性（Circularity）C是一个用区域R的所有边界点定义的特征量，即RRC（9-17）式中,R是从区域重心到边界点的平均距离，R是从区域重心到边界点的距离均方差：21010|),(),(|1|),(),(|1RKkkkRKkkkRyxyxKyxyxK（9-18）（9-19）当区域区域R趋向圆形时，特征量趋向圆形时，特征量C是单调递增且趋向无穷是单调递增且趋向无穷的，它不受不受区域平移、旋转和尺度变化的影响区域平移、旋转和尺度变化的影响，可以推广用于描述三维目标。第十章 图像特征与理解 4.面积与平均距离平方的比值面积与平均距离平方的比值 圆形
15、度的第四个指标利用了从边界上的点到物体内部某点边界上的点到物体内部某点的平均距离的平均距离d，即 NiixNd11(9-20)式中，xi是从具有N个点的物体中的第i个点到与其最近的边界点的距离。相应的形状度量为(面积与平均距离平方的比值)NiixNdAg13(9-21)第十章 图像特征与理解 9.2.3 球状性球状性 球状性(Sphericity)S既可以描述二维目标也可以描述三维目标，其定义为 cirrS（9-22）在二维情况下，ri代表区域内切圆(Inscribed circle)的半径，而rc代表区域外接圆(Circumscribed circle)的半径，两个圆的圆心都在区域的重心上，
16、如图9-7所示。当区域为圆时,球状性的值S达到最大值1.0，而当区域为其他形状时，则有S1.0。S不受区域平移、旋转和尺度变化的影不受区域平移、旋转和尺度变化的影响响。第十章 图像特征与理解 图9-7 球状性定义示意图ri重心rc第十章 图像特征与理解 9.2.4 不变矩不变矩 1.矩的定义矩的定义对于二元有界函数f(x,y)，它的(j+k)阶矩为,2,1,0,),(kjdxdyyxfyxMkjjk（9-23）由于j和k可取所有的非负整数值，因此形成了一个矩的无限集。而且，这个集合完全可以确定函数f(x，y)本身。换句话说，集合Mjk 对于函数f(x，y)是惟一的，也只有f(x，y)才具有这种
17、特定的矩集。第十章 图像特征与理解 为了描述物体的形状，假设f(x，y)的目标物体取值为1，背景为0，即函数只反映了物体的形状而忽略其内部的灰度级细节。参数jk称为矩的阶。特别地，零阶矩是物体的面积零阶矩是物体的面积，即dxdyyxfM),(00(9-24)对二维离散函数f(x，y)，零阶矩可表示为 MyNxyxfM1100),(9-25)所有的一阶矩和高阶矩除以M00后，与物体的大小无关。第十章 图像特征与理解 2.质心坐标与中心矩质心坐标与中心矩 当j=1,k=0时，M10对二值图像来讲就是物体上所有点的x坐标的总和，类似地，M01就是物体上所有点的y坐标的总和，所以 00010010,M
18、MyMMx就是二值图像中一个物体的质心的坐标。为了获得矩的不变特征，往往采用中心矩以及归一化的中心为了获得矩的不变特征，往往采用中心矩以及归一化的中心矩矩。中心矩的定义为 MykjNxjkyxfyyxxM11),()()(9-26)(9-27)第十章 图像特征与理解 3.不变矩不变矩 相对于面积归一化的中心矩，在物体放大、平移、旋转时保持不变。但是三阶或更高阶的矩经过这样的规一化后不能保持不变性。对于j+k 2,3,4的高阶矩，可以定义归一化的中心矩归一化的中心矩为 12,)(00kjrMMrjkjk 利用归一化的中心矩，可以获得六个不变矩组合，这些组归一化的中心矩，可以获得六个不变矩组合，这
19、些组合对于平移、旋转、尺度等变换都是不变的合对于平移、旋转、尺度等变换都是不变的，它们是：第十章 图像特征与理解)(4)()()(3)()(3()(3)()(3()()()3()3(4)(21032130112032121230022062301222103213021032032121230120312305221032123042210321230321120220202201(9-30a)(9-30b)(9-30c)(9-30d)(9-30e)(9-30f)第十章 图像特征与理解 4.主轴主轴使二阶中心矩从11变得最小的旋转角可以由下式得出：02201122tan(9-28)将将x、y轴
20、分别旋转轴分别旋转角得坐标轴角得坐标轴x、y，称为该，称为该物体的主轴物体的主轴。式9-28中在为90时的不确定性可以通过如下条件限定解决：0,300220 如果物体在计算矩之前旋转角，或相对于x、y轴计算矩，那么矩具有旋转不变性。第十章 图像特征与理解 不变矩及其组合具备了好的形状特征应具有的某些性质，已经用于印刷体字符的识别、飞机形状区分、景物匹配和染色体分析中，但它们并不能确保在任意情况下都具有这些性质。一个物体形体的惟一性体现在一个矩的无限集中，因此，要区别相似的形体需要一个很大的特征集。这样所产生的高维分类器对噪声和类内变化十分敏感。在某些情况下，几个阶数相对较低的矩可以反映一个物体
21、的显著形状特征。第十章 图像特征与理解 9.2.5 偏心率偏心率 偏心率(Eccentricity)E也可叫伸长度(Elongation)，它在一定程度上描述了区域的紧凑性描述了区域的紧凑性。偏心率E有多种计算公式,一种常用的简单方法是区域主轴（长轴）长度(A)与辅轴（短轴）长度(B)的比值，如图9-8所示。图中，主轴与辅轴相互垂直，且其长度是两方向的最大值。不过这样的计算受物体形状和噪声的影响比较大。另一种方法是计算惯性主轴比另一种方法是计算惯性主轴比，它基于边界线上的点或整个区域来计算质量。Tenebaum提出了计算任意点集偏任意点集偏心度的近似公式心度的近似公式，步骤如下：第十章 图像特
22、征与理解 AB图9-8第十章 图像特征与理解（1）计算平均向量:NiiNiiyNyxNx11001,1(9-31)（2）计算jk阶中心矩:kiNiNijijkyyxxM)()(0110(9-32)（3）计算方向角:22tan210220111NMMM（4）计算偏心度的近似值:AMMME11202204)(9-33)(9-34)A为主轴（长轴）长度第十章 图像特征与理解 9.2.6 形状描述子形状描述子 1.边界链码边界链码 链码链码是对边界点的一种编码表示方法，其特点是利用一系列具有特定长度和方向的相连的直线段来表示目标的边界表示目标的边界。因为每个线段的长度固定而方向数目有限，所以只有边界的
23、起点需要用只有边界的起点需要用绝对坐标表示绝对坐标表示，其余点都可只用接续方向来代表偏移量。由于表示一个方向数比表示一个坐标值所需比特数少，而且对每一个点又只需一个方向数就可以代替两个坐标值，因此链码表达可大大链码表达可大大减少边界表示所需的数据量减少边界表示所需的数据量。数字图像一般是按固定间距的网格采集的，因此最简单的链码是跟踪边界并赋给每两个相邻像素的连线一个方向值。常用的有4方向和8方向链码，其方向定义分别如图9-9(a)、(b)所示。它们的共同特点是直线段的长度固定，方向数有限直线段的长度固定，方向数有限。第十章 图像特征与理解 图9-9 码值与方向对应关系(a)4方向链码；(b)8
24、方向链码；(c)边界编码图形事例 0123012345670(a)(b)(c)第十章 图像特征与理解 对图9-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。实际中直接对分割所得的目标边界进行编码有可能出现两个问题：一是码串比较长；二是噪声等干扰会导致小的边界变化从而使链码发生与目标整体形状无关的较大变动。常用的改进方法是对原边界以较大的网格重新采样，并把与原边界点最接近的大网格点定为新的边界点。这种方法也可用于消除目标尺度变
25、化链码的影响。第十章 图像特征与理解 使用链码时，起点的选择常是很关键的。对同一个边界，同一个边界，如用不同的边界点作为链码的起点，得到的链码则是不同的如用不同的边界点作为链码的起点，得到的链码则是不同的。为解决这个问题可把链码归一化链码归一化，下面介绍一种具体的做法。给定一个从任意点开始产生的链码，我们可把它看作一个看作一个由各方向数构成的自然数自然数。首先，将这些方向数依一个方向循循环环，以使它们所构成的自然数的值最小自然数的值最小；然后，将这样转换后所对应的链码起点作为这个边界的归一化链码的起点归一化链码的起点。第十章 图像特征与理解 2.一阶差分链码一阶差分链码 用链码表示给定目标的边
26、界时，如果目标平移，链码不会发生变化，而如果目标旋转则链码会发生变化如果目标旋转则链码会发生变化。为解决这个问题，可利用链码的利用链码的一阶差分一阶差分来重新构造一个表示原链码各段之间方向来重新构造一个表示原链码各段之间方向变化的新序列，这相当于把链码进行旋转归一化变化的新序列，这相当于把链码进行旋转归一化。差分差分可用相邻两个方向数按反方向相减反方向相减(后一个减去前一个)得到。如图9-10所示，上面一行为原链码(括号中为最右一个方向数循环到左边)，下面一行为上面一行的数两两相减得到的差分码。左边的目标在逆时针旋转90后成为右边的形状，可见，原链码发生了变化，但差分码并没有变化。第十章 图像
27、特征与理解 图9-10 利用一阶差分对链码旋转归一化 逆时针旋转900122330100213312(2)1010332233133030(3)2121003 333133030第十章 图像特征与理解 3.傅立叶描述子傅立叶描述子 对边界的离散傅立叶变换表达，可以作为定量描述边界形状的基础。采用傅立叶描述的一个优点是将二维问题简化为一维问题。即将x-y平面中的曲线段转化为一维函数f(r)(在r-f(r)平面上)，也可将x-y平面中的曲线段转化为复平面上的一个序列。具体就是将x-y平面与复平面u-v重合，其中，实部u轴与x轴重合，虚部v轴与y轴重合。这样可用复数u+jv的形式来表示给定边界上的每
28、个点(x，y)。这两种表示在本质上是一致的，是点点对应的(见图9-11)。第十章 图像特征与理解 图9-11 边界点的两种表示方法ukj vk(y,v)(xk,yk)(x,u)O第十章 图像特征与理解 现考虑一个由由N个点组成的封闭边界，从任一点开始绕边界个点组成的封闭边界，从任一点开始绕边界一周就得到一个复数序列一周就得到一个复数序列，即 s(k)=u(k)+jv(k)k=0,1,N-1 s(k)的离散傅立叶变换是102exp)(1)(NkNkjksNS=0,1,N-1（9-35）S()可称为边界的傅立叶描述可称为边界的傅立叶描述，它的傅立叶逆变换是 102exp)(1)(NNkjSNkSk
29、=0,1,N-1（9-36）第十章 图像特征与理解 可见，离散傅立叶变换是个可逆线性变换，在变换过程中信息没有任何增减，但这为我们有选择地描述边界提供了方便。只取取S()的前的前M个系数个系数即可得到s(k)的一个近似：1,1,02exp)(1)(10NkNkjSNksM（9-37）需注意，式（9-37）中k的范围不变的范围不变，即在近似边界上的点数不变，但的范围缩小的范围缩小了，即为重建边界点所用的频率项少了。傅立叶变换的高频分量对应一些细节而低频分量对应总体形状，因此用一些低频分量的傅立叶系数足以近似描述边界形状低频分量的傅立叶系数足以近似描述边界形状。第十章 图像特征与理解 9.3 纹理
30、分析纹理分析 有时，物体在纹理上与其周围背景和其他物体有区别，这时，图像分割必须以纹理为基础。纹理是图像分析中常用的概念，但目前尚无统一的定义。纹理纹理(Texture)一词最初指纤维物的外观，一般来说，可以认为纹理是由许多相互接近的、互相编织的元素构成，它们富有周期性。可将纹理定义为“任何事物构成成分的分布或特征，尤其是涉及外观或触觉的品质”。与图像分析直接有关的定义是“一种反映一个区域中像素灰度级的空间分布的属性”。人工纹理是某种符号的有序排列，人工纹理是某种符号的有序排列，这些符号可以是线条、这些符号可以是线条、点、点、字母等，是有规则的字母等，是有规则的。自然纹理是具有重复排列现象的自
31、然景象，如砖墙、森林、草地等照片，往往是无规则无规则的。第十章 图像特征与理解 图9-12 人工纹理与自然纹理(a)人工纹理；（b）自然纹理(a)(b)第十章 图像特征与理解 认识纹理有两种方法：一是凭人们的直观影响，一是凭图像本身的结构。从直观影响的观点出发就会产生多种不同的统计纹理特征，当然可以采用统计方法对纹理进行分析。从图像结构的观点出发，则认为纹理是结构，纹理分析应该采用句法结构方法。那么，如何对一幅图像中区域的纹理进行度量呢？一般常用如下三种方法描述和度量纹理：统计法、统计法、结构法、频谱法结构法、频谱法。下面分别介绍这三种方法。第十章 图像特征与理解 9.3.1 统计法统计法 统
32、计法是利用灰度直方图的矩来描述纹理的，可分为灰度灰度差分统计法和行程长度统计法差分统计法和行程长度统计法。1.灰度差分统计法灰度差分统计法 设(x,y)为图像中的一点，该点与和它只有微小距离的点(x+x,y+y)的灰度差值为),(),(),(yyxxgyxgyxg g称为灰度差分。设灰度差分的所有可能取值共有可能取值共有m级级，令点(x,y)在整个画面上移动，累计出累计出g(x,y)取各个数值的次数取各个数值的次数，由此便可以作出作出g(x,y)的直方图的直方图。由直方图可以知道g(x,y)取值的概率p(i)。(i=1,m)第十章 图像特征与理解 当采用较小i值的概率p(i)较大时，说明纹理较
33、粗糙；概率分布较平坦时，说明纹理较细。该方法采用以下参数描述纹理图像的特征：（1）对比度：iipiCON)(2(9-38)（2）角度方向二阶矩:iipASM2)(9-39)（3）熵:iipipENT)(lg)(9-40)（4）平均值:iiipmMEAN)(1(9-41)在上述公式中，p(i)较平坦时，ASM较小，ENT较大；若p(i)分布在原点附近，则MEAN值较小。第十章 图像特征与理解 例：纹理图像实例和纹理特征计算几幅纹理图像的二阶矩、熵、对比度等参数的比较 表中可见k的取值对描述符的计算影响较大第十章 图像特征与理解 2.行程长度统计法行程长度统计法 设点(x,y)的灰度值为g，与其相
34、邻点的灰度值也可能为g，统计出从任一点出发沿方向上连续n个点都具有灰度值g这种情况发生的概率概率，记为p(g,n)。在同一方向上具有相同灰度值的像素个数称为行程长度。由p(g,n)可以定义出能够较好描述纹理特征的如下参数：（1）长行程加重法：ngngngpngpnLRE,2),(),(9-42)行程长时LRE大第十章 图像特征与理解（2）灰度值分布：nggnngpngpGLD,2),(),(9-43)（3）行程长度分布：ngngngpngpRLD,2),(),(9-44)（4）行程比：2,),(NngpRPGng(9-45)式中，N2为像素总数。当灰度行程等分布时，GLD最小；若某些灰度出现多
35、，即灰度较均匀，则GLD大。当灰度各行程均匀，则RLD小，反之像素灰度行程长短不均匀，则RLD大第十章 图像特征与理解 9.3.2 用空间自相关函数作纹理测度用空间自相关函数作纹理测度 纹理常用它的粗糙性来描述纹理常用它的粗糙性来描述。例如，在相同的观看条件下，毛料织物要比丝织品粗糙。粗糙性的大小与局部结构的空间重复周期有关，周期大的纹理细。这种感觉上的粗糙与否不足以定量纹理的测度，但可说明纹理测度变化倾向。即小数值的纹理测度表示细纹理，大数值纹理测度表示粗纹理。用空间自相关函数作纹理测度用空间自相关函数作纹理测度的方法如下：第十章 图像特征与理解 设图像为f(m,n)，自相关函数可由下式定义
36、：wkwknwjwjmwkwknwjwjmnmfnmfnmfkjC2),(),(),(),(（9-46）式（9-46）是对（2w+1）(2w+1)窗口内的每一个像素点（j,k）与偏离值为,=0,1,2,T的像素之间的相关值进行计算。一般纹理区对给定偏离（,）时的相关性要比细纹理区高，因而纹理粗糙性与自相关函数的扩展成正比。自相关函数扩展的一种测度是二阶矩，即),(),(22kjCkjTkTjT（9-47）T 越大，纹理越粗糙。越大，纹理越粗糙。第十章 图像特征与理解 9.3.3 频谱频谱法法 频谱法借助于傅立叶频谱的频率特性来描述周期的或近乎周期的二维图像模式的方向性。常用的三个性质是：(1)
37、傅立叶频谱中突起的峰值对应纹理模式的主方向;(2)这些峰在频域平面的位置对应模式的基本周期;(3)如果利用滤波把周期性成分除去，剩下的非周期性部分可用统计方法描述。第十章 图像特征与理解 实际检测中，为简便起见可把频谱转化到极坐标系为简便起见可把频谱转化到极坐标系(半径和半径和方向角方向角)中,此时频谱可用函数S(r,)表示，如图9-13所示。对每个确定的方向，S(r,)是一个一维函数S(r)；对每个确定的频率r，S(r,)是一个一维函数Sr()。对给定的，分析S(r)得到的频谱沿原点射出方向的行为特性；对给定的r，分析Sr()得到的频谱在以原点为中心的圆上的行为特性。如果把这些函数对下标求和
38、可得到更为全局性的描述，即)()(0rSrS(9-48)()(1RrrSS(9-49)式中，R是以原点为中心的圆的半径。第十章 图像特征与理解 S(r)和S()构成整个图像或图像区域纹理频谱能量的描述。图9-13(a)、(b)给出了两个纹理区域和频谱示意图，比较两条频谱曲线可看出两种纹理的朝向区别，还可从频谱曲线计算它们的最大值的位置等。图9-13 纹理和对应的频谱示意图 0(a)S()(b)0S()22第十章 图像特征与理解 9.4 中轴变换与骨架提取中轴变换与骨架提取 把一个平面区域简化成图是一种重要的结构形状表示法。利用细化技术得到区域的骨架是常用的方法。中轴变换(Mdial Axis
39、Transfonn，MAT)是一种用来确定物体骨架的细化技术。具有边界B的区域R的MAT是按如下方法确定的：对每个R中的点P，在B中搜寻与它最近的点；如果对P能找到多于一个这样的点（即有两个或两个以上的B中的点与P同时最近），就可认为P属于R的中线或骨架，或者说P是一个骨架点。第十章 图像特征与理解 理论上讲，每个骨架点保持了其与边界点距离最小的性质，因此用以每个骨架点为中心的圆的集合（利用合适的量度），就可恢复出原始的区域来。具体讲就是以每个骨架点为圆心，以前述最小距离为半径作圆周，它们的包络就构成了区域的边界，填充圆周就得到区域。或者以每个骨架点为圆心，以所有小于和等于最小距离的长度为半径
40、作圆，这些圆的并集就覆盖了整个区域。中轴变换示意如图9-16所示。第十章 图像特征与理解 图9-16 中轴变换示意图 第十章 图像特征与理解 由上述讨论可知，骨架是用一个点与一个点集的最小距离骨架是用一个点与一个点集的最小距离来定义来定义的，可写成ds(p,B)=infd(p,z)zB (9-54)其中距离量度可以是欧几里德、市区或棋盘距离。因为最小距离取决于所用的距离量度，所以MAT的结果也和所用的距离量度有关。第十章 图像特征与理解 图9-17 一些区域和用欧氏距离算出的骨架示例(a)(b)(c)(d)第十章 图像特征与理解 图9-17给出了一些区域和用欧氏距离算出的骨架。由图9-17(a
41、)、(b)可知，对较细长的物体，其骨架常能提供较多的形状信息，而对较粗短的物体骨架提供的信息则较少。注意，有时用骨架表示区域受噪声的影响较大，例如，图9-17(d)中的区域与图9-17(c)中的区域略有差别(可认为由噪声产生)，但两者的骨架相差很大。根据式（9-54）求区域骨架需要计算所有边界点到所有区域内部点的距离，因而计算量很大。实际中求区域骨架都是采实际中求区域骨架都是采用逐次消去边界点的迭代细化算法用逐次消去边界点的迭代细化算法。在这个过程中有三个限制条件需要注意：不消去线段端点；不中断原来连通的点；不过多侵蚀区域。第十章 图像特征与理解 下面介绍一种实用的求二值目标区域骨架的算法。设
42、已知目标点标记为1，背景点标记为0。定义边界点是本身标记为1而其8连通邻域中至少有一个点标记为0的点。算法对边界点进行如下操作:(1)考虑以边界点为中心的8邻域，记中心点为p1，其邻域的8个点顺时针绕中心点分别记为p2，p3，p9，其中p2在p1上方。首先标记同时满足下列条件的边界点：2N(p1)6；（除去了p1为线段端点及p1有7个标记为1的邻点的情况。）第十章 图像特征与理解 S(p1)1；（除去了对单个像素宽度的线段进行操作，以免断开骨架。）p2 p4 p60；（除去了p1为边界的右或下端点(p4=0或p6=0),即不是骨架点的情况。）p4 p6 p80。（除去了p1为边界的左或上端点(
43、p2=0和p8=0)即不是骨架点的情况。）其中，N(p1)是p1的非零邻点的个数，S(p1)是以p2，p3，p9为序时这些点的值从0到1变化的次数。当对所有边界点都检验完毕后，将所有标记过的点除去。第十章 图像特征与理解 (2)同步骤(1)，仅将前面条件、分别改为 p2 p4 p80；除去了p1为边界的左或上端点(p2=0和p8=0)即不是骨架点的情况。）p2 p6 p80。除去了p1为边界的右或下端点(p4=0或p6=0)即不是骨架点的情况。）同样，当对所有边界点都检验完毕后，将所有标记过的点除去。第十章 图像特征与理解 以上两步操作构成了一次迭代。算法反复迭代直至没有点再满足标记条件，这时
44、剩下的点便组成区域的骨架。若p1为边界的右上端点，则有p40和p60；若p1为边界的左下端点，则有p60和p80，它们都同时满足和以及和各条件。骨架的提取可以采用形态学方法（参见第八章）。在提取出骨架后，很容易根据原图计算出每点到边界的最短距离参数。第十章 图像特征与理解 9.5 曲线与表面的拟合曲线与表面的拟合 9.5.1 曲线拟合曲线拟合 曲线拟合（曲线拟合（MSE）问题是给定一个点集）问题是给定一个点集(xi,yi)，找出一个函，找出一个函数数f(x)使其均方误差最小使其均方误差最小，即 NiiixfyMSE12)(21(9-55)式中，N为点集中点的个数。若假定f(x)为抛物线，则其参
45、数形式为 2210)(xcxccxf(9-56)第十章 图像特征与理解 曲线拟合就是确定参数最佳值的过程曲线拟合就是确定参数最佳值的过程，用经典的最小二乘法很容易解决。该问题的解用矩阵形式可表示为如下求伪逆的过程：2102222221121,1,cccCxxyxxyxxByyyYNNNN(9-57)误差向量为 E=YBC(9-58)第十章 图像特征与理解 均方误差为 EENMSET1（9-59）最优解为 1YBBBCTT（9-60）矩阵 BBT-1BT称为B的伪逆矩阵。上述方法很容易推广到其他参数形式的拟合函数中。通常采用的拟合函数有圆、椭圆或其他二次、三次多项式函数。可利用Matlab工具箱
46、实现拟合，非常方便。第十章 图像特征与理解 例如，用5个数据点：255116419318.42.2181.09.01,235.238.1,5432.29.0BYX23.0415.1747.0,5.1367.373.12,98622756227561556155CYBBBTT拟合一条抛物线，求出：第十章 图像特征与理解 则计算值与观察值的误差向量为 07.027.042.025.003.007.273.292.275.283.1235.238.1BCYE第十章 图像特征与理解 拟合结果如图9-18所示。图9-18 拟合结果 xf(x)第十章 图像特征与理解 9.5.2 曲面拟合曲面拟合 为实现对
47、图像中的圆形或椭圆形物体进行度量，可用高斯曲面对图像进行拟合。二维高斯方程可表示为 2202202)(2)(expyixiiyyxxAz(9-61)式中：A是幅值；（x0,y0）为椭圆的位置；x和y是两个方向上的标准差。将式（9-61）两边取对数，展开平方项并整理，然后两边同乘以zi，得 )(21)(21)()(22)(1)(122222020220220iiyiixiiyiixiyxiizyzxzyyzxxzyxAnznz(9-62)第十章 图像特征与理解 写成矩阵形式为 CBQ（9-63)式中，是N1的向量，元素为)(1iiiznzq（9-64)C是由高斯参量复合的5元向量，且有 2220
48、202022022021222)(1yxyxyxTxyxyxAnC（9-65)B是N5的矩阵，其第i行为 22iiiiiiiiiiyzxzyzxzzb（9-66)第十章 图像特征与理解 矩阵C可按伪逆法求出,从中可得到以下高斯参数：23020052422,221,21yxyxcycxcc(9-67)和 2020122expyxyxcA(9-68)此外，还有二维三阶拟合、椭圆拟合等方法。利用二维三阶函数拟合背景，再从图像中减去所得的函数，便可实现矫平。利用椭圆拟合方法，可以根据一组边界点拟合一个具有任意大小、形状和方位的椭圆。第十章 图像特征与理解 在进行实际拟合时，应注意如下几点：（1）用于拟
49、合的点应能覆盖整个感兴趣的区域;（2）用于拟合的数据点个数N不能太小，最好是B的列数的23倍，以免矩阵求逆出现病态问题;（3）在拟合曲线之前，应先确定数据点集的主轴，并将主轴旋转至水平方向;（4）高斯拟合时，采样点应分布在峰值的四周，要避免只对峰值一侧数据进行高斯拟合。第十章 图像特征与理解 9.6 其他特征或描述其他特征或描述 9.6.1 标记标记 标记(Signature)的基本思想是把二维的边界用一维的较易描述的函数形式来表达。产生标记最简单的方法是先求出给定先求出给定物物体的重心体的重心，然后把边界点与重心的距离作为角度的函数边界点与重心的距离作为角度的函数就得到一种标记。图9-19(
50、a)、(b)给出了两个标记的例子。通过标记，就可把二维形状描述的问题转化为一维波形分析问题。第十章 图像特征与理解 图9-19 两个标记的例子 AOA00AOArryxr()A2x2r()A secy(a)(b)第十章 图像特征与理解 上述方法产生的标记不受目标平移的影响方法产生的标记不受目标平移的影响，但与尺度变换及旋转都有关。尺度变换会造成标记的幅度值发生变化，这个问题可用把最大幅值归一化到单位值的方法来解决。解决旋转影解决旋转影响常用的一种方法是选离重心最远的点作为标记起点响常用的一种方法是选离重心最远的点作为标记起点；另一种方法是求出边界主轴，以主轴上离重心最远的点作为标记起点。后一种
