图像表示与描述.pptx

《图像表示与描述.pptx》由会员分享，可在线阅读，更多相关《图像表示与描述.pptx（85页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第10章 图像表示与描述（Image Representation and Description）10.1 颜色描述（颜色描述（Color Discriptors）10.2 纹理描述纹理描述（Texture Descriptors）边界描述边界描述（Boundary DescriptorsBoundary Descriptors）10.4 区域描述区域描述（Regional Descriptors）第1页/共85页 颜色特征是图像的基本特征之一。颜色特征是图像检索识别中应用最为广泛的视觉特征，与其他视觉特征相比，它对图像的尺寸、方向、视角的依赖性较弱，因此具有较高的稳定性。这一节主要讨论反映

2、图像灰度的统计特征。10.1 颜色描述颜色描述（Color Descriptors）第2页/共85页10.1.1 简单灰度特征简单灰度特征（Intensity Feature）图像灰度特征可以在图像的某些特定的像点上或其邻域内测定，也可以在某个区域内测定。以（i，j）为中心的（2M+1）（2N+1）邻域内的平均灰度为 （）除了灰度均值外，在有些情况下，还可能用到区域中的灰度最大值、最小值、中值、顺序值及方差等。第3页/共85页10.1.2 直方图特征直方图特征（Histogram Feature）设图像f的像素总数为N，灰度等级数为L，灰度为k的像素全图共有Nk个，那么，k=0，1，L-1 称

3、为f的灰度直方图。图像灰度直方图可以认为是图像灰度概率密度的估计，可以由直方图产生下列特征。（）第4页/共85页 （1）平均值（）（2）方差 （3）能量 （4）熵 （）（）（）10.1.2 直方图特征直方图特征（Histogram Feature）第5页/共85页10.2 10.2 纹理描述纹理描述（Texture DescriptorsTexture Descriptors）纹理是图像描述的重要内容，但对纹理很难下一个确切的定义。类似于布纹、草地、砖砌地面等重复性结构称为纹理。一般来说，纹理是对图像的像素灰度级在空间上的分布模式的描述，反映物品的质地，如粗糙度、光滑性、颗粒度、随机性和规范性

4、等。第6页/共85页 纹理的标志有三要素：一是某种局部的序列性，在该序列更大的区域内不断重复；二是序列是由基本部分非随机排列组成的；三是各部分大致都是均匀的统一体，纹理区域内任何地方都有大致相同的尺寸结构。10.2 10.2 纹理描述纹理描述（Texture DescriptorsTexture Descriptors）第7页/共85页 纹理图像在很大范围内没有重大细节变化，在这些区域内图像往往显示出重复性结构。纹理可分为人工纹理和天然纹理。人工纹理是由自然背景上的符号排列组成，这些符号可以是线条、点、字母、数字等。自然纹理是具有重复排列现象的自然景象，如砖墙、种子、森林、草地之类的照片。人工

5、纹理往往是有规则的，而自然纹理往往是无规则的。10.2 纹理描述纹理描述（Texture Descriptors）第8页/共85页 归纳起来，对纹理有两种看法，一是凭人们的直观印象，二是凭图像本身的结构。从直观印象出发包含有心理学因素，这样就会产生多种不同的统计纹理特征。从这一观点出发，纹理特征计算应该采用统计方法。从图像结构观点出发，则认为纹理是结构，根据这一观点，纹理特征计算应该采用句法结构方法。10.2 纹理描述纹理描述（Texture Descriptors）第9页/共85页10.2.1 10.2.1 自相关函数描述自相关函数描述（Autocorrelation FunctionAut

6、ocorrelation Function）设图像为f(m，n)，自相关函数可以定义为（）它是对（2w+1）（2w+1）窗口内的每一点像素（j，k）与偏离值为，=0，1，2，T的像素之间的相关值作计算。一般粗纹理区对给定偏离（，）时的相关性要比细纹理区高，因为纹理粗糙性应与自相关函数的扩展成正比。第10页/共85页自相关函数的扩展的一种测度是二阶矩，即（）纹理粗糙性越大，则T就越大，因此，可以方便地使用T作为度量粗糙性的一种参数。10.2.1 自相关函数描述自相关函数描述（Autocorrelation Function）第11页/共85页10.2.2 10.2.2 灰度差分统计灰度差分统计（

7、Statistics of Intensity DifferenceStatistics of Intensity Difference）对于给定的图像f（i，j）和取定的较小的整数m、n，求差分图像 g(i,j)=f(i,j)-f(i+m,j+n)(10.9)然后求出差分图像的已归一化的灰度直方图 hg（k），当取较小差值k的频率hg（k）较大时，说明纹理较粗糙，直方图较平坦时，说明纹理较细致。第12页/共85页（1）平均值（2）能量（对比度）（3）熵 当直方图分布较平坦时，A2较小，A3较大；当hg(l)在原点附近集中分布时，A1较小，反之则A1较大。（）（）（）10.2.2 10.2.2

8、 灰度差分统计灰度差分统计（Statistics of Intensity DifferenceStatistics of Intensity Difference）第13页/共85页10.2.3 10.2.3 灰度共生矩阵灰度共生矩阵（Gray-Level Co-occurrence MatrixGray-Level Co-occurrence Matrix）灰度共生矩阵法是描述纹理特征的重要方法之一，它能较精确地反映纹理粗糙程度和重复方向。第14页/共85页 由于纹理反映了灰度分布的重复性，人们自然要考虑图像中点对之间的灰度关系。灰度共生矩阵定义为：对于取定的方向和距离d，在方向为的直线上

9、，一个像素灰度为i，另一个与其相距为d的像素的灰度为j的点对出现的频数作为这个矩阵的第（i，j）元素的值。对于一系列不同的d、，就有一系列不同的灰度共生矩阵。由于计算量的原因，一般d只取少数几个值，而 取 、。研究文献发现，d值取得较小时可以提供较好的特征描述和分析结果。10.2.3 10.2.3 灰度共生矩阵灰度共生矩阵（Gray-Level Co-occurrence MatrixGray-Level Co-occurrence Matrix）第15页/共85页 共生矩阵能够反映图像纹理的主要特征。对于较平坦的区域，粗纹理区域，相距较近的像素一般具有相近的灰度，所以当d取得较小时在相应的共

10、生矩阵中，对角线及其附近的元素值较大，细纹理区域其共生矩阵的各元素值是相对均匀的。10.2.3 10.2.3 灰度共生矩阵灰度共生矩阵（Gray-Level Co-occurrence MatrixGray-Level Co-occurrence Matrix）第16页/共85页 共生矩阵元素值分布特征集中反映在下述参数上。设在给定d、参数下的共生矩阵的元素已归一化成为频率，并记为P（i，j）（1）能量粗纹理N1较大，细纹理N1较小。（）10.2.3 10.2.3 灰度共生矩阵灰度共生矩阵（Gray-Level Co-occurrence MatrixGray-Level Co-occurre

11、nce Matrix）第17页/共85页（2）对比度 粗纹理N2较小，细纹理N2较大。（）10.2.3 10.2.3 灰度共生矩阵灰度共生矩阵（Gray-Level Co-occurrence MatrixGray-Level Co-occurrence Matrix）第18页/共85页（3）熵 粗纹理N3较小，细纹理N3较大。（）10.2.3 灰度共生矩阵灰度共生矩阵（Gray-Level Co-occurrence Matrix）第19页/共85页（4）均匀度 粗纹理N4较大，细纹理N4较小。（）10.2.3 灰度共生矩阵灰度共生矩阵（Gray-Level Co-occurrence Ma

12、trix）第20页/共85页（5）相关 其中（）10.2.3 灰度共生矩阵灰度共生矩阵（Gray-Level Co-occurrence Matrix）第21页/共85页10.2.4 10.2.4 频谱特征频谱特征（Spectrum FeaturesSpectrum Features）付里叶频谱是一种理想的可用于描绘周期或者近付里叶频谱是一种理想的可用于描绘周期或者近似周期的二维图像模式的方向性的方法。似周期的二维图像模式的方向性的方法。频谱特征正是基于付里叶频谱的一种纹理描述。全频谱特征正是基于付里叶频谱的一种纹理描述。全局纹理模式在空域中很难检测出来，但是转换到频域局纹理模式在空域中很难检

13、测出来，但是转换到频域中则很容易分辨。中则很容易分辨。频谱纹理对区分周期模式或非周期模式以及周期模频谱纹理对区分周期模式或非周期模式以及周期模式之间的不同十分有效。通常，全局纹理模式对应于式之间的不同十分有效。通常，全局纹理模式对应于付里叶频谱中能量十分集中的区域，即峰值突起处。付里叶频谱中能量十分集中的区域，即峰值突起处。第22页/共85页 在实际应用中，通常会把频谱转化到极坐标中，用函数S(r,)描述，从而简化表达。其中，S是频谱函数，r和是坐标系中的变量。将这个二元函数通过固定其中一个变量转化成一元函数，如，对每一个方向，可以把S(r,)看成是一个一元函数S(r)；同样地，对每一个频率r

14、，可用一元函数Sr()来表示。10.2.4 频谱特征频谱特征（Spectrum Features）第23页/共85页 对给定的方向，分析其一元函数S(r)，可以得到频谱在从原点出发的某个放射方向上的行为特征。而对某个给定的频率r，对其一元函数Sr()进行分析，将会获取频谱在以原点为中心的圆上的行为特征。10.2.4 频谱特征频谱特征（Spectrum Features）第24页/共85页 如果分别对上述两个一元函数按照其下标求和，则会获得关于区域纹理的全局如果分别对上述两个一元函数按照其下标求和，则会获得关于区域纹理的全局描述：描述：（）（）其中，其中，R0是以原点为中心的圆的半径。对极坐标中

15、的是以原点为中心的圆的半径。对极坐标中的每一对每一对(r,)，S(r),S()构成了对整个区域的纹理频谱能构成了对整个区域的纹理频谱能量的描述。量的描述。10.2.4 频谱特征频谱特征（Spectrum Features）第25页/共85页abcd 图10.3 纹理图像的频谱特征。（a）纹理原图，（b）频谱图，（c）纹理频谱能量S(r)，（d）纹理频谱能量Sr()10.2.4 频谱特征频谱特征（Spectrum Features）第26页/共85页三、边界特征三、边界特征（Boundary Feature）边界描述主要借助区域的外部特征即区域的边界来描述区域。当希望关注区域的形状特征的时候，一

16、般会采用这种描述方式，我们可以选定某种预定的方案对边界进行表达，再对边界特征进行描述。10.3 10.3 边界描述边界描述（Boundary DescriptorsBoundary Descriptors）第27页/共85页 1 边界表达边界表达（Boundary Representation）当一个目标物区域边界上的点已被确定时，就可以利用这些边界点来区别不同区域的形状。这样既可以节省存储信息，又可以准确地确定物体。这里主要介绍几种常用的表达形式。10.3.1 边界表达边界表达（Boundary Representation）第28页/共85页1.链码链码 在数字图像中，边界或曲线是由一系列

17、离散的像素点组成的，其最简单的表达方法是由美国学者 Freeman提出的链码方法。链码用于表示由顺次连接的具有指定长度和方向的直线段组成的边界线。在典型的情况下，这种表示方法基于线段的4或8连接。每一段的方向使用数字编号方法进行编码，如图中所示。10.3.1 边界表达边界表达（Boundary Representation）第29页/共85页 图10.4 链码的方向编号。（a）4向链码，（b）8向链码 a|b10.3.1 边界表达边界表达（Boundary Representation）第30页/共85页 获取或处理数字图像经常使用在x和y方向上大小相同的网格格式。所以，链码可以通过以顺时针方

18、向沿着边界线，并且对连接每对像素的线段赋予一个方向生成。有两个原因使我们通常无法采用这种方法：（1）得到的链码往往太长，（2）噪声或是边界线段的缺陷都会在边界上产生干扰。任何沿着边界的小干扰都会使编码发生变化，使其无法和边界形状相一致。10.3.1 边界表达边界表达（Boundary Representation）第31页/共85页 经常用来防止产生上述问题的方法是，选择更大间隔的网格对边界进行重新取样，如（a）中所示。然后，由于网格线穿过边界线，则边界点就被指定为大网格的节点，根据原始边界点最接近的节点为边界点的近似，如图（b）所示。使用这种方法得到的重新取样的边界可以用4或8链码表示，分别

19、如图（c）和（d）所示。图（c）中的起始点（任意的）是在顶部左方的点，边界是图（b）的网格中容许的最短4或8通路。图（c）中的边界表达是链码003301，图（d）是链码076612。如预期的那样，编码表达方法的精确度依赖于取样网格的大小。10.3.1 边界表达边界表达（Boundary Representation）第32页/共85页 10.5 重取样网格。（a）边界线上的重取样网格，（b）重取样的结果，（c）4向链码，（d）8向链码abcd10.3.1 边界表达边界表达（Boundary Representation）第33页/共85页 边界的链码依赖于起始点。为了确定链码所表示的曲线在图像

20、中的位置，并能由链码准确的重建曲线，则需要标出起点的坐标。但当用链码来描述闭合边界时，由于起点和终点重合，因此往往不关心起点的具体位置，起点位置的变化只引起链码的循环位移。为了解决这个问题，必须将链码进行归一化处理。10.3.1 边界表达边界表达（Boundary Representation）第34页/共85页 给定一个从任意点开始而产生的链码，可把它看作一个由各个方向数构成自然数，将这些方向数依一个方向循环以使它们所构成的自然数的值最小，将转换后所对应的链码起点作为这个边界的归一化链码的起点。例如，4向链码10103322的归一化链码为01033221。10.3.1 边界表达边界表达（Bo

21、undary Representation）第35页/共85页 用链码表示给定目标的边界时，如果目标平移，链码不会发生变化，但如果目标旋转则链码会发生变化。利用链码的一阶差分来重新构造1个序列（1个表示原链码各段之间方向变化的新序列）。这相当于把链码进行旋转归一化。这个差分可用相邻2个方向数（按反方向）相减得到。例如，4向链码10103322的一阶差分是3133030。如果把编码看做循环序列，则差分的第一个元素是通过链的最后一个成员放在第一个成员之前计算得到的。此时的结果是33133030。尺寸的归一化可以通过改变取样网格的大小来实现。10.3.1 边界表达边界表达（Boundary Repr

22、esentation）第36页/共85页2.多边形近似多边形近似 由于噪声以及采样等的影响，边界有许多较小的不规则处，这些不规则处常对链码表达产生较明显的干扰影响。一种抗干扰性能更好，更节省表达所需数据量的方法就是用多边形去近似逼近边界。10.3.1 边界表达边界表达（Boundary Representation）第37页/共85页 多边形是一系列线段的封闭集合，它可用来逼近大多数曲线到任意的精度。实践中，多边形表达的目的是用尽可能少的线段来代表边界并保持边界的基本形状，这样就可以用较少的数据和简洁的形式来表达和描述边界。常用的多边形表达方法主要有3种：（1）基于收缩的最小周长多边形法。（2

23、）基于聚合的最小均方误差线段逼近法（3）基于分裂的最小均方误差线段逼近法。10.3.1 边界表达边界表达（Boundary Representation）第38页/共85页3.标记图标记图 标记是边界的一维泛函表达。产生标记的方式很多，不管用何种方法产生标记，其基本思想都是把二维的边界用一维的较易描述的函数形式表示，也就是将2-D形状描述问题转化为对1-D波形分析的问题。如图所示，图（a）中r()是常数，而（b）中，对于0（/4），有r()=Asec()，对于（/4）（/2），有r()=Acsc()。10.3.1 边界表达边界表达（Boundary Representation）第39页/共8

24、5页a|b 10.8 距离-角度的函数标记图。（a）r()是常数，（b）标记图由模式的重复出现构成 10.3.1 边界表达边界表达（Boundary Representation）第40页/共85页10.3.2 10.3.2 边界特征描述边界特征描述（Boundary DescriptionBoundary Description）1.一些简单特征描述一些简单特征描述（1）边界长度（2）边界直径（3）长轴、短轴、离心率（4）曲率第41页/共85页（1）边界长度 边界的长度是最简单的特征描述之一。边界长度是边界所包围的区域轮廓的周长。对4连通边界，其长度为边界上像素点个数；对8连通边界来说，其长

25、度为对角码个数乘上 再加上水平和垂直像素点的个数的和。Matlab的图像工具箱中给出了一个基于形态学方法的求周长的函数bwperim。可以用来求得一个图形边界的周长。10.3.2 边界特征描述边界特征描述（Boundary Description）第42页/共85页（2）边界直径 边界的直径定义为：这里D是距离的度量，pi和pj是边界上的点。10.3.2 边界特征描述边界特征描述（Boundary Description）第43页/共85页（3）长轴、短轴、离心率 连接直径的两个端点的直线段称为边界的长轴；与长轴垂直的直线段称为边界的短轴；长轴和短轴的比值称为边界的离心率。10.3.2 边界特

26、征描述边界特征描述（Boundary Description）第44页/共85页（4）曲率 曲率定义为斜率的变化率。一般来说，在数字化边界上找到某一点曲率的可靠量度是困难的，因为这种边界都较为“粗糙”。然而，有时使用相邻边界线段的斜率差作为线段交点处的曲率描述。由于我们是顺时针方向沿着边界运动，当顶点p的斜率变化量为非负的时侯，称这一点属于凸线段；否则，称p属于凹线段。一点的曲率描述可以通过使用斜率变化的范围进一步精确化。例如，如果斜率的变化小于 ，可认为它属于近似直线的线段。如果大于 ，则属于拐点。10.3.2 边界特征描述边界特征描述（Boundary Description）第45页/共

27、85页2.形状数形状数 形状数是基于链码的一种边界形状描述。根据链码的起点位置不同，一个用链码表达的边界可以有多个一阶差分。一个边界的形状数是这些差分中其值最小的一个序列。也就是说，形状数是值最小的链码的差分码。10.3.2 10.3.2 边界特征描述边界特征描述（Boundary DescriptionBoundary Description）第46页/共85页 每个形状数都有一个对应的阶，这里的阶定义为形状数序列的长度，即码的个数。对闭合曲线，阶总是偶数。对凸性区域，阶也对应边界外包矩形的周长。如图所示，用4-方向链码表示法来表示阶数为4，6，8阶的边界的形状数。10.3.2 边界特征描述

28、边界特征描述（Boundary Description）第47页/共85页10.9 所有阶数为4，6，8的形状数表示 10.3.2 边界特征描述边界特征描述（Boundary Description）第48页/共85页 在实际中对已给边界由给定阶计算边界形状数有以下几个步骤：（1）从所有满足给定阶要求的矩形中选取其长短轴比例最接近如图（a）所示的边界的矩形，如图（b）所示；（2）根据给定阶将选出的矩形划分为图（c）所示的多个等边正方形；（3）求出与边界最吻合的多边形，如图（d）所示；（4）根据选出的多边形，以图（d）中的黑点为起点计算其链码；（5）求出链码的差分码；（6）循环差分码使其数串值最

29、小，从而得到已给边界的形状数。10.3.2 边界特征描述边界特征描述（Boundary Description）第49页/共85页 形状数提供了一种有用的形状度量方法。它对每阶都是唯一的，不随边界的旋转和尺度的变化而改变。对两个区域边界而言，它们之间形状上的相似性可借助它们的形状数矩形描述。10.3.2 边界特征描述边界特征描述（Boundary Description）第50页/共85页10.10 形状数的生成步骤10.3.2 边界特征描述边界特征描述（Boundary Description）第51页/共85页3.付里叶描述子付里叶描述子 付里叶描述子也是描述闭合边界的一种方法，它是通过一

30、系列付里叶系数来表示闭合曲线的形状特征的，仅适用于单封闭曲线，而不能描述复合封闭曲线。采用付里叶描述的优点是将二维的问题简化为一维的问题。10.3.2 10.3.2 边界特征描述边界特征描述（Boundary DescriptionBoundary Description）第52页/共85页 图显示了一个xy平面内的K-点数字边界。以任意点（x0，y0）为起点，坐标对（x0，y0），（x1，y1），（x2，y2），（xK-1，yK-1）为逆时针方向沿着边界遇到的点。这些坐标可以用下列形式表示：x(k)=xk和 y(k)=yk。用这个定义，边界可以表示成坐标的序列s(k)=x(k)，y(k)，k

31、=0，1，2，K-1。再有，每对坐标对可以看成一个复数：s(k)=x(k)+jy(k)(10.20)对k=0，1，2，K-1。即对于复数序列，x轴作为实轴，y作为虚轴。尽管对序列进行了重新解释，但边界本身的性质并未改变。10.3.2 边界特征描述边界特征描述（Boundary Description）第53页/共85页对离散s(k)的付里叶变换（DFI）为：u=0，1，2，K-1 （）复系数a(u)称为边界的付里叶描述子。这些系数的逆付里叶变换存于s(k)。即：k=0，1，2，K-1 （）10.3.2 边界特征描述边界特征描述（Boundary Description）第54页/共85页 然而

32、，可以假设代替所有的付里叶系数，只使用第一个P系数。这是式（）设置a(u)=0，对uP-1时的方程式。结果为 s（k）的近似值，如下所示：k=0，1，2，K-1 （）10.3.2 边界特征描述边界特征描述（Boundary Description）第55页/共85页10.11 一条数字化边界和表示它的复数序列，点(x0，y0)和（x1，y1）（任意的）是序列的前两个点10.3.2 边界特征描述边界特征描述（Boundary Description）第56页/共85页例例 图示付里叶描述子 图显示了一个包含K=64个点的方形边界和对各种P值使用式（）重建边界的结果。注意，重建边界前，P值必须为8

33、，重建的边界比起圆形更像方形。接下来，注意直到P约为56时，拐角的点开始在序列中变得突出，符合拐角定义的变化才开始出现。最后注意，当P=61时，曲线变直，此处几乎是一个原附加系数的精确复制。因此，一些低价系数能够反映大体形状，而更多的高价系数项是精确定义形状特征（比如拐角和直线）所需要的。从定义一个区域形状的过程中，低频和高频分量所起的作用来看，这个结果正是所期望的。10.3.2 边界特征描述边界特征描述（Boundary Description）第57页/共85页10.12 用付里叶描述子重建的例子。P是重建边界使用的付里叶系数的数目10.3.2 边界特征描述边界特征描述（Boundary

34、Description）第58页/共85页10.4 10.4 区域描述区域描述（Regional DescriptorsRegional Descriptors）10.4.1 简单的区域描述（Some Simple Region Descriptors）10.4.2 拓扑描述（Topological Descriptors）10.4.3 形状描述形状描述（Shape Descriptors）10.4.4 矩（Moments）第59页/共85页10.4.1 10.4.1 简单的区域描述简单的区域描述（Some Simple Region DescriptorsSome Simple Region

35、 Descriptors）1.区域面积区域面积 区域面积是区域的一个基本特征，它描述区域的大小。对区域R，设正方形像素的边长为单位长，则其面积A的计算公式为 可见，计算区域面积就是对属于区域的像素计数。（）（）第60页/共85页 2.区域重心区域重心 区域重心是一种全局描述符，区域重心的坐标是根据所有属于区域的点计算区域重心是一种全局描述符，区域重心的坐标是根据所有属于区域的点计算出来的。对出来的。对M N的数字图像的数字图像f(x，y)，其重心定义为，其重心定义为 （）（）10.4.1 简单的区域描述简单的区域描述（Some Simple Region Descriptors）第61页/共8

36、5页 尽管区域各点的坐标总是整数，但区域重心的坐标常不为整数。在区域本身的尺寸与各区域的距离相对很小时，可将区域用位于其重心坐标的质点来近似表示。对于二值图像，区域重心可以通过regionprops函数的Centroid属性来得到。即：c=regionprops(A,Centroid)。10.4.1 简单的区域描述简单的区域描述（Some Simple Region Descriptors）第62页/共85页拓扑描述拓扑描述（Topological Descriptors）拓扑学是研究图形性质的理论。只要图形不撕裂或折叠，这些性质将不受图形变形的影响。显然，它们也是描述图形总体特征的一种理想描

37、述符。10.4.2 拓扑描述（Topological Descriptors）第63页/共85页 常用的拓扑特征如下 1.孔（洞）孔（洞）如果在被封闭边缘包围的区域中不包含我们感兴趣的像素，则称此区域为图形如果在被封闭边缘包围的区域中不包含我们感兴趣的像素，则称此区域为图形的孔洞，用字母的孔洞，用字母H表示，如图所示，在区域中有两个孔洞，即表示，如图所示，在区域中有两个孔洞，即H=2.。如果把区域中。如果把区域中孔洞数作为拓扑描述符，则这个性质将不受伸长或旋转变换的影响，但是，如果撕孔洞数作为拓扑描述符，则这个性质将不受伸长或旋转变换的影响，但是，如果撕裂或折叠时，孔洞数将发生变化。裂或折叠时

38、，孔洞数将发生变化。10.4.2 拓扑描述（Topological Descriptors）第64页/共85页图10.14 有两个孔的区域10.4.2 拓扑描述（Topological Descriptors）第65页/共85页 2.连接部分连接部分 一个集合的连接部分就是它的最大子集，在此子集中，任何两点都可以用一一个集合的连接部分就是它的最大子集，在此子集中，任何两点都可以用一条完全处于子集中的曲线加以连接。图形的连接部分数用字母条完全处于子集中的曲线加以连接。图形的连接部分数用字母C表示，如图中包含表示，如图中包含有三个连接成分，即有三个连接成分，即C=3。10.4.2 拓扑描述（Top

39、ological Descriptors）第66页/共85页图10.15 一个有3个连通分量的区域10.4.2 拓扑描述（Topological Descriptors）第67页/共85页 3.欧拉数欧拉数 图形中连接部分数和孔洞数之差定义为欧拉数，图形中连接部分数和孔洞数之差定义为欧拉数，用字母用字母E表示，即表示，即 E=C-H （）（）图给出了一个欧拉数的例子，其中图（图给出了一个欧拉数的例子，其中图（a）中有一）中有一个连接部分和一个孔洞，所以它的欧拉数为个连接部分和一个孔洞，所以它的欧拉数为0，图，图（b）有一个连接部分和两个孔洞，所以它的欧拉数为）有一个连接部分和两个孔洞，所以它的

40、欧拉数为-1。事实上，事实上，H、C和和E都可以作为图形的特征。它们都可以作为图形的特征。它们的共同点是，只要图形不撕开、不折叠，则它们的数值的共同点是，只要图形不撕开、不折叠，则它们的数值将不随图形变形而改变。因此，拓扑特性将不同于距离将不随图形变形而改变。因此，拓扑特性将不同于距离或基于距离测度所建立起来的其他任何性质。或基于距离测度所建立起来的其他任何性质。10.4.2 拓扑描述（Topological Descriptors）第68页/共85页图10.16 欧拉数为0和-1的区域。（a）欧拉数为0，（b）欧拉数为-1a|b 10.4.2 拓扑描述（Topological Descrip

41、tors）第69页/共85页 当图形是由一些直线所组成的多角网格时，欧拉数和组成多角网格的各特征元素有简单的关系，称为欧拉公式。如图所示的多角网格，把这样的网格内部区域分成面和孔，如果设顶点数为W，边缘数为Q，面数为F，将得到下面的欧拉公式 W-Q+F=C-H=E (10.28)在图的多角网格中，有7个顶点、11条边、2个面、1个连接区和3个孔，因此，对于该多角网格区域，则有7-11+2=1-3=-2。10.4.2 拓扑描述（Topological Descriptors）第70页/共85页顶点面边洞图10.17 一个包含拓扑网络的区域10.4.2 拓扑描述（Topological Descr

42、iptors）第71页/共85页 1.形状参数形状参数 形状参数F是根据区域的周长和区域的面积计算出来的。由上式可见，一个连续区域为圆形时，F为1，当区域为其他形状时，F大于1。即F的值当区域为圆时达到最小。（）10.4.3 10.4.3 形状描述形状描述（Shape DescriptorsShape Descriptors）第72页/共85页 形状参数在一定程度上描述了区域的紧凑性，它没有量纲，所以对尺度变化不敏感。除掉由于离散区域旋转带来的误差，它对旋转也不敏感。需要注意的是，在有的情况下，仅仅靠形状参数F并不能把不同形状的区域分开。10.4.3 10.4.3 形状描述形状描述（Shape

43、 DescriptorsShape Descriptors）第73页/共85页 2.偏心度偏心度 区域的偏心度是区域形状的重要描述，度量偏心度常用的一种方法是采用区域主轴和辅轴的比。另外一种方法是计算惯性主轴比，它基于边界线的或整个区域来计算质量。10.4.3 10.4.3 形状描述形状描述（Shape DescriptorsShape Descriptors）第74页/共85页 Tenenbaum 提出了计算任意点集R偏心度的近似公式 计算平均向量 计算ij矩（）（）10.4.3 10.4.3 形状描述形状描述（Shape DescriptorsShape Descriptors）第75页/

44、共85页 计算方向角 计算偏心度的近似值（）S为面积（）10.4.3 10.4.3 形状描述形状描述（Shape DescriptorsShape Descriptors）第76页/共85页 矩（Moment）当一个区域R只是以其内部点的形式给出时，我们可以用矩特征描述，它对大小、旋转和平移的变化都是不变的。10.4.4 10.4.4 矩（矩（MomentMoment）第77页/共85页 对于二维连续函数f(x，y)，（p+q）阶矩定义为：p，q=0，1，2，。由单值性定理说明：如果f（x，y）是分段连续的并且仅在xy平面内有限的部分具有非零值，则存在各阶矩，并且矩的序列（mpq）由f（x，y

45、）惟一决定。相反，（mpq）也惟一地决定f（x，y）。（）10.4.4 10.4.4 矩（矩（MomentMoment）第78页/共85页 中心矩定义为：这里，（）10.4.4 10.4.4 矩（矩（MomentMoment）第79页/共85页 如果f(x，y)是数字图像，则式（）和（）分别变成：低阶矩 当f(x，y)相当于物体的密度 时，则零阶 矩m00是密度的总和，即物体的质量。（）（）10.4.4 10.4.4 矩（矩（MomentMoment）第80页/共85页 低阶矩中的一阶矩 和 分别除以零阶矩m00后所得的 和 便是物体质量中心的坐标，或者直接表示区域 灰度重心的坐标。10.4.

46、4 10.4.4 矩（矩（MomentMoment）第81页/共85页 中心矩是反映区域R中的灰度相对于灰度重心是如何分布的度量。例如，20和02分别表示R围绕通过灰度重心的垂直和水平轴线的惯性矩，若2002，那么这可能是一个水平方向拉长的物体。30和03的幅值可以度量物体对于垂直和水平轴线的不对称性。如果是完全对称的形状，其值应为零。10.4.4 10.4.4 矩（矩（MomentMoment）第82页/共85页小结（小结（Chapter SummaryChapter Summary）本章讨论了图像特征的表示和描述。图像特征的表示和描述是大多数图像自动处理（如图像识别、图像检索等）的前期步骤。介绍了颜色特征、纹理特征，灰度共生矩阵。本章主要讨论了边界特征和区域形状特征。好的描述方法应该具有计算复杂度相对较低，尽可能地对尺度、平移、旋转等不敏感。从各种方法中选择哪一种方法由所面对的问题决定，目的是要选择能够“抓住”对象或对象类之间本质差异的描述。第83页/共85页第84页/共85页感谢您的观看！第85页/共85页