图像特征提取与分析.ppt

本章重点：本章重点：图像特征及特征提取的基本概念图像特征及特征提取的基本概念常常见见的的图图像像特特征征提提取取与与描描述述方方法法，，如如颜颜色色特特征征、、纹纹理理特特征征和和几几何何形形状状特特征征提提取取与与描描述方法第第10章章￿图像特征提取与分析图像特征提取与分析￿10.1 10.1 基本概念基本概念 10.2 10.2 颜色特征描述颜色特征描述 10.3 10.3 形状特征描述形状特征描述 10.4 10.4 图像的纹理分析技术图像的纹理分析技术10.5 10.5 小结小结10.1￿基本概念基本概念￿ 目的目的 让计算机具有认识或者识别图像的能力，即图像识别让计算机具有认识或者识别图像的能力，即图像识别特征选择是图像识别中的一个关键问题特征选择和特征选择是图像识别中的一个关键问题特征选择和提取的基本任务是如何从众多特征中找出最有效的特提取的基本任务是如何从众多特征中找出最有效的特征 特征形成特征形成 根据待识别的图像，通过计算产生一组原始特征，称根据待识别的图像，通过计算产生一组原始特征，称之为特征形成之为特征形成特征提取特征提取原始特征的数量很大，或者说原始样本处于一个高维空间中，通原始特征的数量很大，或者说原始样本处于一个高维空间中，通过映射或变换的方法可以将高维空间中的特征描述用低维空间的过映射或变换的方法可以将高维空间中的特征描述用低维空间的特征来描述，这个过程就叫特征提取特征来描述，这个过程就叫特征提取 。

特征选择特征选择从一组特征中挑选出一些最有效的特征以达到降低特征空间维数从一组特征中挑选出一些最有效的特征以达到降低特征空间维数的目的，这个过程就叫特征选择的目的，这个过程就叫特征选择 选取的特征应具有如下特点：选取的特征应具有如下特点：可区别性可区别性可靠性可靠性独立性好独立性好数量少数量少10.2￿颜色特征描述颜色特征描述￿10.2.1 10.2.1 颜色矩颜色矩 10.2.2 10.2.2 颜色直方图颜色直方图 10.2.3 10.2.3 颜色集颜色集10.2.4 10.2.4 颜色相关矢量颜色相关矢量 10.2.1￿颜色矩颜色矩￿ 颜色矩是以数学方法为基础的，通过计算矩来颜色矩是以数学方法为基础的，通过计算矩来描述颜色的分布描述颜色的分布 颜色矩通常直接在色矩通常直接在RGBRGB空空间计算算 颜色分布的前三阶矩表示为：颜色分布的前三阶矩表示为：10.2.2￿颜色直方图颜色直方图￿ 设设一一幅幅图图像像包包含含M M个个像像素素，，图图像像的的颜颜色色空空间间被被量化成量化成N N个不同颜色颜色直方图个不同颜色颜色直方图H H定义为：定义为： （（8-48-4）） 为第为第i i种颜色在整幅图像中具有的像素数。

种颜色在整幅图像中具有的像素数归一化为：归一化为： (8-5)(8-5)由由于于RGBRGB颜颜色色空空间间与与人人的的视视觉觉不不一一致致，，可可将将RGBRGB空空间间转转换换到到视视觉觉一一致致性性空空间间除除了了转转换换到到前前面面提提及及的的HSIHSI空空间间外，还可以采用一种更简单的颜色空间：外，还可以采用一种更简单的颜色空间： 这里，这里，max=255max=255 彩色图像变换成灰度图像的公式为：彩色图像变换成灰度图像的公式为： 其中其中R,G,BR,G,B为彩色图像的三个分量，为彩色图像的三个分量，g g为转换后的灰度值为转换后的灰度值10.2.3￿颜色集颜色集￿颜颜色色直直方方图图和和颜颜色色矩矩只只是是考考虑虑了了图图像像颜颜色色的的整整体体分分布布，，不涉及位置信息不涉及位置信息颜颜色色集集表表示示则则同同时时考考虑虑了了颜颜色色空空间间的的选选择择和和颜颜色色空空间间的划分的划分 使用颜色集表示颜色信息时，通常采用颜色空间使用颜色集表示颜色信息时，通常采用颜色空间HSIHSI定义：定义：设设B BM M是是M M维维的的二二值值空空间间，，在在B BM M空空间间的的每每个个轴轴对对应应唯唯一一的的索索引引m m。

一一个个颜颜色色集集就就是是B BM M二二值值空空间间中中的的一一个个二二维维矢矢量量，，它它对对应应着着对对颜颜色色{ {m}m}的的选选择择，，即即颜颜色色m m出出现现时时，，c[m]=1,c[m]=1,否则，否则，c[m]=0c[m]=0实现步骤：实现步骤：对对于于RGBRGB空空间间中中任任意意图图像像，，它它的的每每个个像像素素可可以以表表示示为一个矢量为一个矢量 变变换换T T将将其其变变换换到到另另一一与与人人视视觉觉一一致致的的颜颜色色空空间间 ，即，即 采采用用量量化化器器QMQM对对 重重新新量量化化，，使使得得视视觉觉上上明明显显不不同同的的颜颜色色对对应应着着不不同同的的颜颜色色集集，，并并将将颜颜色色集集映映射射成成索索引引m m 颜颜色色集集可可以以通通过过对对颜颜色色直直方方图图设设置置阈阈值值直直接接生生成成，，如如对对于于一一颜颜色色m m，，给给定定阈阈值值 ，，颜颜色色集集与与直直方方图图的的关关系系如如下：下： 因此，颜色集表示为一个二进制向量因此，颜色集表示为一个二进制向量 10.2.4￿颜色相关矢量颜色相关矢量￿颜颜色色相相关关矢矢量量CCV(Color CCV(Color Correlation Correlation Vector) Vector) 表表示示方法与颜色直方图相似，但它同时考虑了空间信息方法与颜色直方图相似，但它同时考虑了空间信息。

设设H H是颜色直方图矢量，是颜色直方图矢量，CCVCCV的计算步骤：的计算步骤： 图图像像平平滑滑：：目目的的是是为为了了消消除除邻邻近近像像素素间间的的小小变变化化的的影响 对对颜颜色色空空间间进进行行量量化化，，使使之之在在图图像像中中仅仅包包含含n个个不不同颜色在在一一个个给给定定的的颜颜色色元元内内，，将将像像素素分分成成相相关关或或不不相相关关两类 根根据据各各连连通通区区的的大大小小，，将将像像素素分分成成相相关关和和不不相相关关两两部分部分 10.3￿形状特征描述形状特征描述￿10.3.1 10.3.1 几个基本概念几个基本概念10.3.2 10.3.2 区域内部空间域分析区域内部空间域分析 10.3.3 10.3.3 区域内部变换分析区域内部变换分析 10.3.4 10.3.4 区域边界的形状特征描述区域边界的形状特征描述10.3.1几个基本概念几个基本概念 邻域与邻接邻域与邻接 对于任意像素对于任意像素( (i,j),(s,t)i,j),(s,t)是一对适当的整数，则把像素的是一对适当的整数，则把像素的集合集合{({(i+s,j+t)}i+s,j+t)}叫做像素叫做像素( (i,j)i,j)的邻域的邻域. .直观上看，这是像素直观上看，这是像素( (i,j)i,j)附近的像素形成的区域附近的像素形成的区域. .最经常采用的是最经常采用的是4-4-邻域和邻域和8-8-邻域邻域 4-邻域和8-邻域邻域与邻接邻域与邻接 互为互为4-邻域的两像素叫邻域的两像素叫4-邻接。

邻接 互为互为8-邻域的两像素叫邻域的两像素叫8-邻接  对于图像中具有相同值的两个像素对于图像中具有相同值的两个像素A和和B，，如果所有和如果所有和A、、B具具有相同值的像素序列有相同值的像素序列 存在，并且存在，并且 和和 互为互为4-邻接或邻接或8-邻接，那么像素和叫做邻接，那么像素和叫做4-连接或连接或8-连接，以连接，以上的像素序列叫上的像素序列叫4-路径或路径或8-路径像素的连接像素的连接 像素的连接像素的连接 在图像中，把互相连接的像素的集合汇集为一组，于是具有若干个在图像中，把互相连接的像素的集合汇集为一组，于是具有若干个0值的像素和具有若干个值的像素和具有若干个l值的像素的组就产生了把这些组叫做连接值的像素的组就产生了把这些组叫做连接成分，也称作连通成分成分，也称作连通成分 在研究一个图像连接成分的场合，若在研究一个图像连接成分的场合，若1像素的连接成分用像素的连接成分用4-连接或连接或8-连接，而连接，而0像素连接成分不用相反的像素连接成分不用相反的8-连接或连接或4-连接就会产生矛盾。

连接就会产生矛盾假设各个假设各个1像素用像素用8-连接，则其中的连接，则其中的0像素就被包围起来如果对像素就被包围起来如果对0像像素也用素也用8-连接，这就会与左下的连接，这就会与左下的0像素连接起来，从而产生矛盾因像素连接起来，从而产生矛盾因此此0像素和像素和1像素应采用互反的连接形式，即如果像素应采用互反的连接形式，即如果1像素采用像素采用8-连接，连接，则则0像素必须采用像素必须采用4-连接连接成分连接成分 连接性矛盾示意图连接性矛盾示意图在在0-像素的连接成分中，如果存在和图像外围的像素的连接成分中，如果存在和图像外围的1行或行或1列的列的0-像像素不相连接的成分，则称之为孔不包含有孔的素不相连接的成分，则称之为孔不包含有孔的1像素连接成分叫像素连接成分叫做单连接成分含有孔的做单连接成分含有孔的l像素连接成分叫做多重连接成分像素连接成分叫做多重连接成分 区域内部空间域分析是不经过变换而直接在图像的空间区域内部空间域分析是不经过变换而直接在图像的空间域，对区域内提取形状特征域，对区域内提取形状特征 1.1.欧拉数欧拉数ü图图像像的的欧欧拉拉数数是是图图像像的的拓拓扑扑特特性性之之—，，它它表表明明了了图图像像的的连连通通性性。

下下图图 (a)的的图图形形有有一一个个连连接接成成分分和和一一个个孔孔，，所所以以它它的的欧欧拉拉数数为为0，，而而下下图图（（b））有一个连接成分和两个孔，所以它的欧拉数为有一个连接成分和两个孔，所以它的欧拉数为-1ü可见通过欧拉数可用于目标识别可见通过欧拉数可用于目标识别10.3.2区域内部空间域分析区域内部空间域分析具有欧拉数为具有欧拉数为0和和-1的图形的图形 ü用线段表示的区域，可根据欧拉数来描述如下图中的多边形网，把用线段表示的区域，可根据欧拉数来描述如下图中的多边形网，把这多边形网内部区域分成面和孔如果设顶点数为这多边形网内部区域分成面和孔如果设顶点数为W，，边数为边数为Q，，面面数为数为F，，则得到下列关系，这个关系称为欧拉公式则得到下列关系，这个关系称为欧拉公式 图中的多边形网，有图中的多边形网，有7 7个顶点、个顶点、1111条边、条边、2 2个面、个面、1 1个连接区、个连接区、3 3个孔，个孔，因此，由上式可得到因此，由上式可得到 包含多角网络的区域 ü一幅图像或一个区域中的连接成分数一幅图像或一个区域中的连接成分数C和孔数和孔数H不会受图像的伸长、不会受图像的伸长、压缩、旋转、平移的影响，但如果区域撕裂或折叠时，压缩、旋转、平移的影响，但如果区域撕裂或折叠时，C和和H就会就会发生变化。

可见，区域的拓扑性质对区域的全局描述是很有用的，发生变化可见，区域的拓扑性质对区域的全局描述是很有用的，欧拉数是区域一个较好的描述子欧拉数是区域一个较好的描述子2.凹凸性凹凸性 ü凹凹凸凸性性是是区区域域的的基基本本特特征征之之一一，，区区域域凹凹凸凸性性可可通通过过以以下下方方法法进进行行判判别别：：区区域域内内任任意意两两像像素素间间的的连连线线穿穿过过区区域域外外的的像像素素，，则则此此区区域域为为凹凹形形相相反反，，连连接接图图形形内内任任意意两两个个像像素素的的线线段段，，如如果果不不通通过过这这个个图图形形以以外外的的像像素素，，则则这这个个图图形形称称为为是是凸凸的的任任何何一一个个图图形形，，把把包包含含它它的的最最小小的凸图形叫这个图形的凸闭包的凸图形叫这个图形的凸闭包ü凸凸图图形形的的凸凸闭闭包包就就是是它它本本身身从从凸凸闭闭包包除除去去原原始始图图形形的的部部分分后后，，所所产产生生的的图图形形的的位位置置和和形形状状将将成成为为形形状状特特征征分分析析的的重重要要线线索索凹凹形形面面积积可将凸封闭包减去凹形得到可将凸封闭包减去凹形得到区域的凹凸性区域的凹凸性 3.距离距离 ü距离在实际图像处理过程中往往是作为一个特征量出现，因此对其精距离在实际图像处理过程中往往是作为一个特征量出现，因此对其精度的要求并不是很高。

所以对于给定图像中三点度的要求并不是很高所以对于给定图像中三点A,B,CA,B,C，，当函数当函数D(A,B)D(A,B)满足下式的条件时，把满足下式的条件时，把D(A,B)D(A,B)叫做叫做A A和和B B的距离，也称为距离的距离，也称为距离函数ü第一个式子表示距离具有非负性，并且当第一个式子表示距离具有非负性，并且当A A和和B B重合时，等号成立；重合时，等号成立；ü第二个式子表示距离具有对称性第二个式子表示距离具有对称性ü第三个式子表示距离的三角不等式第三个式子表示距离的三角不等式ü计算点计算点( (i,j)i,j)和和( (h,k)h,k)间距离常采用的几种方法：间距离常采用的几种方法： （（1））欧氏距离，用欧氏距离，用 来表示 （（2）） 4-邻域距离，也称为街区距离邻域距离，也称为街区距离3 3）） 8- 8-邻域距离，也称为棋盘距离邻域距离，也称为棋盘距离 这三种距离之间的关系：这三种距离之间的关系： ，如图所示街区距离和棋、盘，如图所示街区距离和棋、盘距离都是欧式距离的一种近似距离都是欧式距离的一种近似 ü下下图图中中表表示示了了以以中中心心像像素素为为原原点点的的各各像像素素的的距距离离。

从从离离开开一一个个像像素素的的等等距距离离线线可可以以看看出出，，在在欧欧氏氏距距离离中中大大致致呈呈圆圆形形，，在在棋棋盘盘距距离离中中呈呈方方形形，，在在街街区区距距离离中中呈呈倾倾斜斜45度度的的正正方方形形街街区区距距离离是是图图像像中中两两点点间间最最短短的的4－连通的长度，而棋盘距离则是两点间最短的－连通的长度，而棋盘距离则是两点间最短的8－连通的长度－连通的长度ü此此外外，，把把4-邻邻域域距距离离和和8-邻邻域域距距离离组组合合起起来来而而得得到到的的八八角角形形距距离离有有时时也被采用，它的等距线呈八角形也被采用，它的等距线呈八角形4.区域的测量区域的测量ü区域的大小及形状表示方法主要包括以下几种：区域的大小及形状表示方法主要包括以下几种：（（1 1））面面积积S：：图图像像中中的的区区域域面面积积S可可以以用用同同一一标标记记的的区区域域内内像像素素的的个个数总和来表示数总和来表示 按按上上述述表表示示法法区区域域R R的的面面积积S=41区区域域面面积积可可以以通通过过扫扫描描图图像像，，累累加同一标记像素得到，或者是直接在加标记处理时计数得到。

加同一标记像素得到，或者是直接在加标记处理时计数得到区域的面积和周长 （（2 2）周长）周长L L：：区域周长区域周长L L是用区域中相邻边缘点间距离之和来表示是用区域中相邻边缘点间距离之和来表示采用不同的距离公式，周长采用不同的距离公式，周长L L的计算不同常用的有两种：的计算不同常用的有两种：一种计算方法是采用欧式距离，在区域的边界像素中，设某一种计算方法是采用欧式距离，在区域的边界像素中，设某像素与其水平或垂直方向上相邻边缘像素间的距离为像素与其水平或垂直方向上相邻边缘像素间的距离为1，与倾斜方，与倾斜方向上相邻边缘像素间的距离为向上相邻边缘像素间的距离为 周长就是这些像素间距离的总周长就是这些像素间距离的总和这种方法计算的周长与实际周长相符，因而计算精度比较高这种方法计算的周长与实际周长相符，因而计算精度比较高 另一种计算方法是采用另一种计算方法是采用8邻域距离，将边界的像素个数总和邻域距离，将边界的像素个数总和作为周长也就是说，只要累加边缘点数即可得到周长，比较方作为周长也就是说，只要累加边缘点数即可得到周长，比较方便，但是，它与实际周长间有差异。

根据这两种计算周长的方式，便，但是，它与实际周长间有差异根据这两种计算周长的方式，以区域的面积和周长图为例，区域的周长分别是以区域的面积和周长图为例，区域的周长分别是 和和22（（3）圆形度）圆形度R0：：圆形度圆形度R0用来描述景物形状接近圆形的程度，它是用来描述景物形状接近圆形的程度，它是测量区域形状常用的量其计算公式为：测量区域形状常用的量其计算公式为： 式中为式中为S S区域面积；区域面积；L L为区域周长为区域周长, ,R0值的范围为值的范围为 ，，R0值的值的大小反映了被测量边界的复杂程度，越复杂的形状取值越小大小反映了被测量边界的复杂程度，越复杂的形状取值越小R0值越大，则区域越接近圆形值越大，则区域越接近圆形 （（4）形状复杂性）形状复杂性e：形状复杂性常用离散指数表示，其计算公式为：：形状复杂性常用离散指数表示，其计算公式为： 该式描述了区域单位面积的周长大小，该式描述了区域单位面积的周长大小，e值越大，表明单位面积值越大，表明单位面积的周长大，即区域离散，则为复杂形状；反之，则为简单形状。

的周长大，即区域离散，则为复杂形状；反之，则为简单形状e值值最小的区域为圆形最小的区域为圆形 典型连续区域的计算结果为：圆形典型连续区域的计算结果为：圆形e=12.6；；正方形正方形e=16.0；；正三正三角形角形e=20.8 此外，常用的特征量还有区域的幅宽、占有率和直径等此外，常用的特征量还有区域的幅宽、占有率和直径等10.3.3 区域内部变换分析区域内部变换分析 区域内部变换分析是形状分析的经典方法区域内部变换分析是形状分析的经典方法, ,它包括求它包括求区域的各阶统计矩、投影和截口等区域的各阶统计矩、投影和截口等 1.1.矩法矩法 具有两个变元的有界函数具有两个变元的有界函数f(x,y)的的p+q阶矩定义为阶矩定义为 这里这里p p和和q q可取所有的非负整数值参数称为可取所有的非负整数值参数称为p+qp+q矩的阶 由由于于p和和q可可取取所所有有的的非非负负整整数数值值，，它它们们产产生生一一个个矩矩的的无无限限集集而而且且，，这这个个集集合合完完全全可可以以确确定定函函数数f(x,y)本本身身。

换换句句话话说说，，集合集合{mpq}对于函数是唯一的，也只有对于函数是唯一的，也只有f(x,y)才具有该特定的矩集才具有该特定的矩集 对于大小为对于大小为 的数字图像的数字图像f(i,j)的矩为的矩为:（（1 1）区域形心位置）区域形心位置 0阶矩阶矩m m0000是图像灰度是图像灰度f(i,j)f(i,j)的总和二值图像的的总和二值图像的m m0000则表示对象物的面则表示对象物的面积如果用积如果用m m0000来规格化来规格化1阶矩阶矩m m1010及及m m0101，则得到一个物体的重心坐标，则得到一个物体的重心坐标 ：： （（2）中心矩）中心矩 中心矩是以重心作为原点进行计算：中心矩是以重心作为原点进行计算： 中心矩具有位置无关性，中心矩具有位置无关性，利用中心矩可以提取区域的一些基本形状特征利用中心矩可以提取区域的一些基本形状特征  利用利用中心矩计算公式中心矩计算公式可以计算出三阶以下的中心矩：可以计算出三阶以下的中心矩：  把中心矩再用零阶中心矩来规格化，叫做规格化中心矩，记作把中心矩再用零阶中心矩来规格化，叫做规格化中心矩，记作 ，表达式为，表达式为 ：：式中：式中： （（3）不变矩）不变矩 为了使矩描述子与大小、平移、旋转无关，可以用二阶和三阶规格化为了使矩描述子与大小、平移、旋转无关，可以用二阶和三阶规格化中心矩导出七个不变矩组中心矩导出七个不变矩组Φ。

不变矩描述分割出的区域时，具有对平移、不变矩描述分割出的区域时，具有对平移、旋转和尺寸大小都不变的性质旋转和尺寸大小都不变的性质 利用二阶和三阶规格中心矩导出的利用二阶和三阶规格中心矩导出的7个不变矩组为个不变矩组为：：2.投影和截口投影和截口 对对于于区区域域为为 的的二二值值图图像像和和抑抑制制背背景景的的图图像像f(i,j)，，它它在在i轴轴上上的的投投影影为：为： 在在j j轴上的投影为轴上的投影为 ：： 由由以以上上两两式式所所绘绘出出的的曲曲线线都都是是离离散散波波形形曲曲线线这这样样就就把把二二维维图图像像的的形形状分析转化为对一维离散曲线的波形分析状分析转化为对一维离散曲线的波形分析 固固定定i0，，得得到到图图像像f(i,j)的的过过i0而而平平行行于于轴轴的的截截口口 固固定定j0 ，，得得到到图图像像f(i,j)的的过过j0而而平平行行于于i轴轴的的截截口口 二二值值图图像像f(i,j)的截口长度为的截口长度为以上公式均是区域的形状特征。

以上公式均是区域的形状特征 10.3.4区域边界的形状特征描述区域边界的形状特征描述 区域外部形状是指构成区域边界的像素集合区域外部形状是指构成区域边界的像素集合1.链码描述链码描述ü通通过过边边界界的的搜搜索索等等算算法法的的处处理理，，所所获获得得的的输输出出最最直直接接的的方方式式是是各各边边界界点点像像素素的的坐坐标标，，也也可可以以用用一一组组被被称称为为链链码码的的代代码码来来表表示示，，这这种种链链码码组组合合的的表表示示既既利利于于有有关关形形状状特特征征的的计计算算，，也也利利于于节节省省存储空间存储空间ü用用于于描描述述曲曲线线的的方方向向链链码码法法是是由由Freeman提提出出的的，，该该方方法法采采用用曲曲线线起起始始点点的的坐坐标标和和斜斜率率(方方向向)来来表表示示曲曲线线对对于于离离散散的的数数字字图图像像而而言言，，区区域域的的边边界界轮轮廓廓可可理理解解为为相相邻邻边边界界像像素素之之间间的的单单元元连连线线逐逐段段相相连连而而成成对对于于图图像像某某像像素素的的8-邻邻域域，，把把该该像像素素和和其其8-邻邻域域的的各各像像素素连连线线方方向向按按八八链链码码原原理理图图所所示示进进行行编编码码，，用用0，，1，，2，，3，，4，， 5，，6，，7表示表示8个方向，这种代码称为方向码。

个方向，这种代码称为方向码八链码原理图 八链码例子 ü其其中中偶偶数数码码为为水水平平或或垂垂直直方方向向的的链链码码，，码码长长为为1；；奇奇数数码码为为对对角角线线方方向向的的链链码码，，码码长长为为 八八链链码码例例子子图图为为一一条条封封闭闭曲曲线线，，若若以以s为为起起始始点点，，按按逆逆时时针针的的方方向向编编码码，，所所构构成成的的链链码码为为556570700122333，，若若按按顺时针方向编码，则得到链码与逆时针方向的编码不同顺时针方向编码，则得到链码与逆时针方向的编码不同ü边界链码具有行进的方向性，在具体使用时必须加以注意边界链码具有行进的方向性，在具体使用时必须加以注意(1)(1)区域边界的周长区域边界的周长 假设区域的边界链码为假设区域的边界链码为 ，每个码段，每个码段ai所表示的线段长度为所表示的线段长度为 ，那么该区域边界的周长为，那么该区域边界的周长为 式中式中n ne e为链码序列中偶数码个数；为链码序列中偶数码个数；n n为链码序列中码的总个数为链码序列中码的总个数 (2) 计算区域的面积计算区域的面积 对对x x轴的积分轴的积分S S就是面积。

就是面积 式中式中 ，， 是初始点的纵坐标，是初始点的纵坐标，a ai0i0和和a ai2i2分别是链码第分别是链码第i i环环的长度在的长度在k=0k=0（（水平），水平），k=2k=2（（垂直）方向的分量对于封闭链码垂直）方向的分量对于封闭链码（初始点坐标与终点坐标相同），（初始点坐标与终点坐标相同），y y0 0能任意选择按顺时针方向编能任意选择按顺时针方向编码，根据面积计算公式得到链码所代表的包围区域的面积码，根据面积计算公式得到链码所代表的包围区域的面积3 3）对）对x x轴的一阶矩轴的一阶矩( (k=0)k=0)(4) (4) 对对x x轴的二阶矩（轴的二阶矩（k=0k=0））(5) (5) 形心位置形心位置( (x xc c,y,yc c) ) S, S, 是链码关于是链码关于y y轴的一阶矩它的计算过程为：先将链码的每个方轴的一阶矩它的计算过程为：先将链码的每个方向码做旋转向码做旋转9090o o的变换的变换，，得得 然后利用然后利用(3)中的公式进行计算中的公式进行计算 （（6）） 两点之间的距离两点之间的距离 如果链中任意两个离散点之间的码为如果链中任意两个离散点之间的码为 ，那么这两点间的，那么这两点间的距离是距离是 根据链码还可以计算其他形状特征。

根据链码还可以计算其他形状特征2.傅里叶描述子傅里叶描述子 ü傅立叶描述子是区域外形边界变换的一种经典方法，在二维和三维的傅立叶描述子是区域外形边界变换的一种经典方法，在二维和三维的形状分析中起着重要的作用形状分析中起着重要的作用 ü区区域域边边界界可可以以用用简简单单曲曲线线来来表表示示设设封封闭闭曲曲线线在在直直角角坐坐标标系系表表示示为为y=f(x)，，其其中中x为为横横坐坐标标，，y为为纵纵坐坐标标若若以以y=f(x)直直接接进进行行傅傅立立叶叶变变换换，，则变换的结果依赖于坐标则变换的结果依赖于坐标x和和y的值、不能满足平移和旋转不变性要求的值、不能满足平移和旋转不变性要求 为了解决上述问题，引入以封闭曲线弧长为自变量的参数表示形式为了解决上述问题，引入以封闭曲线弧长为自变量的参数表示形式傅立叶描述图解 若若封封闭闭曲曲线线的的全全长长为为L，，则则 若若曲曲线线的的起起始始点点L=0，，则则 是是曲曲线线上上某某点点切切线线方方向向设设 为为曲曲线线从从起起始始点点到到弧弧长长为为l的的点点曲曲线线的的旋旋转转角角度度，， 随弧长随弧长l而变化，显然它是平移和旋转不变的。

则而变化，显然它是平移和旋转不变的则 把把 化化为为 上上的的周周期期函函数数，，用用傅傅立立叶叶级级数数展展开开，，那那么么变变换换后后的的系系数数可可用用来来描描述述区区域域边边界界的的形形状状特特征征因因此此 的的变变化化规规律律可可以以用用来来描描述述封闭曲线封闭曲线r的形状 引入新的变量引入新的变量t，，弧长弧长l为：为： 则则 定义那那么么，， 为为 上上的的周周期期函函数数，，且且 在在封封闭闭曲曲线线r平平移移和和旋旋转转条条件件下下，，均均为为不不变变，，并并且且 与与r封封闭闭曲曲线线是是一一一一对对应应的的关关系系由由于于 为为周周期期函函数数，，可可用用傅傅立立叶叶系系数数对对它它进进行行描描述述，，在在 上上展展开开成傅立叶级数为成傅立叶级数为其中其中n=1,2…… 曲曲 线线 r是是 由由 多多 边边 形形 折折 线线 的的 逼逼 近近 构构 成成 的的 ，， 假假 设设 曲曲 线线 r的的 折折 线线 由由 m m个个 顶顶 点点 ，且该多边形的边长，且该多边形的边长 的长度为的长度为 ，则它的周长，则它的周长 。

令令 ，那么在多边形的情况下，傅立叶级数的系数分别为，那么在多边形的情况下，傅立叶级数的系数分别为: 式中：式中： 3. 骨架化骨架化ü骨架化是一种将区域结构形状简化为图形的重要方法骨架化是一种将区域结构形状简化为图形的重要方法ü距距离离变变换换是是把把任任意意图图形形转转换换成成线线划划图图的的最最有有效效方方法法之之—它它是是求求二二值值图像中各个图像中各个1像素到像素到0像素的最短距离的处理像素的最短距离的处理ü对二值图像，图像中两个像素对二值图像，图像中两个像素p和和q间的距离可以用适当的距离函数来测间的距离可以用适当的距离函数来测量设P为为B(p)＝＝1的像素区域，的像素区域，Q为为B(q)＝＝0的像素区域，求从的像素区域，求从P中任意中任意像素到像素到Q的最小距离叫做二值图像的距离变换的最小距离叫做二值图像的距离变换 Ø一个一个4-邻接方式的例子邻接方式的例子 对二值图像对二值图像) )f(i,j)f(i,j)，，距离变换距离变换k k次的图像为次的图像为g gk k(i,j)(i,j)，，当当(i,j)=1(i,j)=1时，时，g g0 0(i,j)=C(i,j)=C (非常大非常大)；；f(i,j)=0f(i,j)=0时，时， g g0 0(i,j)=0(i,j)=0。

对图像对图像f(i,j)f(i,j)进行进行如下处理：如下处理： 对全部对全部i i，，j j取取 时，时，g gk k便是所求的距离变换图像便是所求的距离变换图像 在在经经过过距距离离变变换换得得到到的的图图像像中中，，最最大大值值点点的的集集合合就就形形成成骨骨架架，，即即位位于于图图像像中中心心部部分分的的线线状状像像素素的的集集合合也也可可以以看看作作是是图图形形各各内内接接圆圆中中心心的的集集合合，，它它反反映映了了原原图图形形的的形形状状给给定定距距离离和和骨骨架架就就能能恢恢复复该该图图形形，，但但恢恢复复的的图图形形不不能能保保证证原原始始图图形形的的连连接接性性该该方方法法常常用用于于图图形形压缩、提取图形幅宽和形状特征等压缩、提取图形幅宽和形状特征等 ü一个区域的骨架化还可以采用一个区域的骨架化还可以采用Blum于于1967年提出的中轴变换年提出的中轴变换ü找找出出中中轴轴的的另另—个个方方法法是是用用腐腐蚀蚀法法，，该该方方法法通通过过依依次次一一层层一一层层的的去去除除外部周边点来找到中轴。

外部周边点来找到中轴ü中中轴轴变变换换对对于于找找出出细细长长而而弯弯曲曲物物体体的的中中心心轴轴线线很很有有用用通通常常，，它它仅仅作作为为一一幅幅图图使使用用，，而而忽忽略略它它所所产产生生的的值值其其他他的的形形状状描描述述子子，，如如物物体体具具有的分支数和物体的总长，可以从中轴变换图本身计算出来有的分支数和物体的总长，可以从中轴变换图本身计算出来ü对对二二值值图图像像来来说说，，中中轴轴变变换换能能够够保保持持物物体体的的原原本本形形状状这这意意味味着着该该变变换换是是可可逆逆的的，，并并且且物物体体可可以以由由它它的的中中轴轴变变换换重重建建对对数数字字图图像像用用矩矩形形采采样样网网格格编编程程处处理理时时，，逆逆变变换换可可能能会会与与原原来来物物体体有有细细小小的的差差别别下下图图左左边边是是一一个个染染色色体体的的数数字字图图像像，，右右边边显显示示了了它它的的中中轴轴变变换换中中轴轴变变换换还可以对灰度图像进行计算还可以对灰度图像进行计算4. 细化细化ü从二值图像中提取线宽为从二值图像中提取线宽为1像素的中心线的操作称为细化像素的中心线的操作称为细化ü细化从处理方法上分为顺序处理和并行处理，从连接性上分为细化从处理方法上分为顺序处理和并行处理，从连接性上分为8-8-邻接细化和邻接细化和4-4-邻接细化。

邻接细化 ü像像素素(i,j)记记为为p，，其其8-邻邻域域的的像像素素用用pk表表示示，， 二值图像细化步骤如下：二值图像细化步骤如下： （（1）） 按按光光栅栅扫扫描描顺顺序序研研究究二二值值图图像像的的像像素素，，当当完完全全满满足足以以下下6个个条条件件时时，，把把置置换换成成－－1但但是是，，条条件件2、、3、、5是是在在并并行行处处理理方方式式中中所所用用的的各各像像素素的的值值条条件件4及及6是是在在顺顺序序处处理理方方式式中中所所用用的的各各像像素素的的值值对对已已置置换换成成—1的的像像素素，，在在不不用用当当前前处处理理结结果果的的并并行行处处理理方方式式中中，，把把该该像像素素的的值值复复原原到到1，，而而在在用用当当前前处处理理结结果果的的顺顺序序处处理理方方式中，仍为一式中，仍为一l 条件条件1：： B(p)=1条条件件2：：p是是边边界界像像素素的的条条件件，，即即 ，，式式中中 ，，因因为为像像素素是是8-邻邻接接，，所所以以对对于于像像素素p p，，假假如如 中中至至少少有有一一个是个是0时，则时，则p p就是边界像素。

就是边界像素条条件件3：：不不删删除除端端点点的的条条件件，，即即 ，，对对像像素素p p来来说说，，从从p p0 0到到p p7 7中只有一个像素为中只有一个像素为1时，则把时，则把p p叫做端点这时叫做端点这时 条件条件4：保存孤立点的条件，即：保存孤立点的条件，即 ，，当当p p0 0到到p p7 7 全部像素都不是全部像素都不是1时，时，p p是孤立点，这时是孤立点，这时 条件条件5 5：保持连接性的条件，即：保持连接性的条件，即像素连接性改变的例子条件条件6：对于线宽为：对于线宽为2的线段，只单向消除的条件的线段，只单向消除的条件 是是 时，像素时，像素p p的连接数的连接数 线图形5.5.区域边界的区域边界的Hough变换和广义变换和广义Hough变换变换 üHough变换和广义变换和广义Hough变换的目的是寻找一种从区域边变换的目的是寻找一种从区域边界到参数空间的变换，用大多数边界点满足的对应的参数界到参数空间的变换，用大多数边界点满足的对应的参数来描述这个区域的边界。

来描述这个区域的边界üHough变换方法是利用图像全局特性直接检测目标轮廓，变换方法是利用图像全局特性直接检测目标轮廓，即可将边缘像素连接起来组成区域封闭边界的一种常见方即可将边缘像素连接起来组成区域封闭边界的一种常见方法ü在预先知道区域形状的条件下，利用在预先知道区域形状的条件下，利用Hough变换可以方便变换可以方便地得到边界曲线而将不连续的边缘像素点连接起来地得到边界曲线而将不连续的边缘像素点连接起来üHough变换的主要优点是受噪声和曲线间断的影响较小变换的主要优点是受噪声和曲线间断的影响较小üHough变换的基本思想是点变换的基本思想是点——线的对偶性线的对偶性 如如Hough变变换换图图（（a）），，在在直直角角坐坐标标系系中中一一条条直直线线l，，原原点点到到该该直直线线的的垂直距离为垂直距离为ρ，，垂线与垂线与x轴的夹角为轴的夹角为θ，，则这条直线方程为：则这条直线方程为： 而而这这条条直直线线用用极极坐坐标标表表示示则则为为点点(ρ、、θ)，，如如图图（（b））可可见见，，直直角角坐坐标标系系中中的的一一条条直直线线对对应应极极坐坐标标系系中中的的一一点点，，这这种种线线到到点点的的变变换换就就是是Hough变换。

变换 在直角坐标系中过任一点的直线系，如图（在直角坐标系中过任一点的直线系，如图（c），），满足：满足： 其中：其中： Hough变换 而这些直线在极坐标系中所对应的点而这些直线在极坐标系中所对应的点(ρ、、θ)构成图上图（构成图上图（d））中中的一条正弦曲线反之，在极坐标系中位于这条正弦曲线上的点，对的一条正弦曲线反之，在极坐标系中位于这条正弦曲线上的点，对应直角坐标系中过点应直角坐标系中过点( (x x0 0,y,y0 0) )的一条直线，如上图（的一条直线，如上图（e））所示设平面所示设平面上若干点，过每点的直线系分别对应于极坐标上的一条正弦曲线若上若干点，过每点的直线系分别对应于极坐标上的一条正弦曲线若这些正弦曲线有共同的交点这些正弦曲线有共同的交点(ρ’、、θ’) ，如上图（，如上图（f），），则这些点共则这些点共线，且对应的直线方程为：线，且对应的直线方程为： 图像空间中共线的点对应于参数空间中相交的线反过来，在参图像空间中共线的点对应于参数空间中相交的线反过来，在参数空间中相交于同一点的所有线在图像空间中都有共线的点与之对应。

数空间中相交于同一点的所有线在图像空间中都有共线的点与之对应这就是点这就是点—线对偶性线对偶性 当给定图像空间中的一些边缘点时，就可以通过当给定图像空间中的一些边缘点时，就可以通过Hough变换确定变换确定连接这些点的直线方程把在图像空间中的直线检测问题转换到参数连接这些点的直线方程把在图像空间中的直线检测问题转换到参数空间中对点的检测问题，通过在参数空间里进行简单的累加统计即可空间中对点的检测问题，通过在参数空间里进行简单的累加统计即可完成检测任务完成检测任务其算法步骤如下：其算法步骤如下：(1)在在ρ、、θ 的极值范围内对其分别进行的极值范围内对其分别进行m m，，n n等分，设一个二维数组等分，设一个二维数组ρi的下标与的下标与ρi 、、 θj的取值对应；的取值对应；(2)对图像上的边缘点作对图像上的边缘点作Hough变换，求每个点在变换，求每个点在θj (i＝＝0，，1，，…,n)变换后变换后ρi ，判断（，判断（ ρi 、、θj ）与哪个数组元素对应．则让该数组元）与哪个数组元素对应．则让该数组元素值加素值加1；；(3)比较数组元素值的大小，最大值所对应的（比较数组元素值的大小，最大值所对应的（ ρi 、、 θj ）就是这些共）就是这些共线点对应的直线方程的参数。

共线方程为：线点对应的直线方程的参数共线方程为： 此外此外Hough变换可推广用于检测图像中是否存在某一特定形状物体，变换可推广用于检测图像中是否存在某一特定形状物体，特别对于较难用解析公式表示的某些形状物，可用广义特别对于较难用解析公式表示的某些形状物，可用广义Hough变变换去找出图像中这种任意形状的存在位置例如寻找圆，设圆的换去找出图像中这种任意形状的存在位置例如寻找圆，设圆的方程为：方程为： 这时参数空间增加到三维，由这时参数空间增加到三维，由a，，b，，R组成，如像找直线那样直组成，如像找直线那样直接计算，计算量增大，不合适接计算，计算量增大，不合适 若已知圆的边缘点若已知圆的边缘点(当然图中还有其他非圆的边缘点混在一起当然图中还有其他非圆的边缘点混在一起)，，而且边缘方向已知，则可减少一维处理，把上式对而且边缘方向已知，则可减少一维处理，把上式对x取导数，有：取导数，有： 这表示参数这表示参数a和和b不独立，利用上式后，解上式只需用两个参数不独立，利用上式后，解上式只需用两个参数(例例如如a和和R)组成参数空间，计算量就缩减很多。

组成参数空间，计算量就缩减很多 具体计算时，需要在参数空间建立一个二维的累加数组具体计算时，需要在参数空间建立一个二维的累加数组参数空参数空间中的累加数组间中的累加数组广义广义Hough变换变换  例如广义例如广义Hough变换图所示的任意形状物，在形状物中可确定一个变换图所示的任意形状物，在形状物中可确定一个任意点任意点 为参考点，从边界上任一点为参考点，从边界上任一点(x，，y)到参考点到参考点 的长度的长度为为r它是它是 的函数，的函数， 是是(x，，y)边界点上的梯度方向通常是把边界点上的梯度方向通常是把r表表示为示为 的参数的参数 到边界连线的角度为到边界连线的角度为 ，，则则 应满应满足下式：足下式： 对已知形状建立对已知形状建立R表格后，开辟一个二维存储区，对未知图像各点都表格后，开辟一个二维存储区，对未知图像各点都查已建立的查已建立的R表，然后计算表，然后计算 ，若未知图像各点计算出的，若未知图像各点计算出的 很很集中，就表示己找到该形状的边界。

集中的程度就是找最大值集中，就表示己找到该形状的边界集中的程度就是找最大值 具体步骤如下：具体步骤如下：（（1））对将要找寻的某物边界建立一个对将要找寻的某物边界建立一个R 表，这是一个二维表表，这是一个二维表 ，以，以 的步进值求的步进值求r和和а；； （（2））在需要判断被测图像中有无已知某物时，也可对该图像某物各在需要判断被测图像中有无已知某物时，也可对该图像某物各点在内存中建立一存储区，存储内容是累加的把点在内存中建立一存储区，存储内容是累加的把 从最小到从最小到最大用步进表示，并作为地址，记作最大用步进表示，并作为地址，记作 , ,存储阵存储阵列内容初始化为零；列内容初始化为零； （（3））对图像边界上每一点对图像边界上每一点 ，计算，计算 ，，查原来的查原来的R表计算表计算 ：：（（4））使相应的存储阵列使相应的存储阵列 加加1，即，即 在阵列中找一最大值，就找出了图像中符合要找的某物体边界。

在阵列中找一最大值，就找出了图像中符合要找的某物体边界10.4 图像的纹理分析技术图像的纹理分析技术 10.4.1 纹理分析概念纹理分析概念指的是图像像素灰度级或颜色的某种变化，主要研究如何指的是图像像素灰度级或颜色的某种变化，主要研究如何获得图像纹理特征和结构的定量描述和解释，以便于图像获得图像纹理特征和结构的定量描述和解释，以便于图像分析、分割和理解分析、分割和理解一般来说，可以认为纹理由许多相互接近、相互编织的元一般来说，可以认为纹理由许多相互接近、相互编织的元素构成，并常富有周期性素构成，并常富有周期性纹理的定义大体可以从三个方面来描述纹理的定义大体可以从三个方面来描述:具有某种局部的序列性，并在该序列更大的区域内不断重复；具有某种局部的序列性，并在该序列更大的区域内不断重复；序列由基本部分非随机排列组成；序列由基本部分非随机排列组成；各个部分大致都是均匀的统一体各个部分大致都是均匀的统一体几种纹理图像几种纹理图像纹理分析是指通过一定的图像处理技术抽取出纹理特征，纹理分析是指通过一定的图像处理技术抽取出纹理特征，从而获得纹理的定量或定性描述的处理过程从而获得纹理的定量或定性描述的处理过程。

纹理特征是从图像中计算出来的一个值，它对区域内部灰纹理特征是从图像中计算出来的一个值，它对区域内部灰度级变化的特征进行量化度级变化的特征进行量化 纹理分析纹理分析基本过程是从像素出发，在纹理图像中提取出一基本过程是从像素出发，在纹理图像中提取出一些辨识力比较强的特征，作为检测出的纹理基元，并找出些辨识力比较强的特征，作为检测出的纹理基元，并找出纹理基元排列的信息，建立纹理基元模型，然后再利用此纹理基元排列的信息，建立纹理基元模型，然后再利用此纹理基元模型对纹理图像进一步分割、分类或是辨识等处纹理基元模型对纹理图像进一步分割、分类或是辨识等处理 10.4.2 空间灰度共生矩阵空间灰度共生矩阵 ü灰度共生矩阵就是从灰度共生矩阵就是从 的图像的图像f(x,y)f(x,y)的灰度为的灰度为i i的像的像素出发，统计与距离为素出发，统计与距离为 ，，灰灰度为度为 j的像素同时出现的概率的像素同时出现的概率 用数学表达式用数学表达式则为：则为： 灰度共生矩阵的像素对灰度共生矩阵的像素对 1. 0o方向灰度共生矩阵方向灰度共生矩阵 当当 时，时， ，，由于所给图像中只有由于所给图像中只有4个灰度级，因此所个灰度级，因此所求得的灰度共生矩阵的大小为求得的灰度共生矩阵的大小为 。

0o方向灰度共生矩阵计算示意图 一幅数字灰度图像0 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 12 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 30 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 12 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 32.45o方向灰度共生矩阵方向灰度共生矩阵 当当 时，时， 45o方向灰度共生矩阵计算示意图方向灰度共生矩阵计算示意图 0 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 12 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 33.90o方向灰度共生矩阵方向灰度共生矩阵 当当 时，时， 。

90o方向灰度共生矩阵计算示意图 0 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 12 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 34.135o方向灰度共生矩阵方向灰度共生矩阵 当当 时，时， 135o方向灰度共生矩阵计算示意图 0 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 10 0 0 0 1 1 1 12 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 32 2 2 2 2 2 3 3灰度共生矩阵计算结果灰度共生矩阵计算结果 ü熵值是图像所具有的信息量的度量，纹理信息也属于熵值是图像所具有的信息量的度量，纹理信息也属于图像的信息。

若图像没有任何纹理，则灰度共生矩阵图像的信息若图像没有任何纹理，则灰度共生矩阵几乎为零矩阵，则熵值接近为零若图像为较多的细几乎为零矩阵，则熵值接近为零若图像为较多的细小纹理，则灰度共生矩阵中的数值近似相等，则图像小纹理，则灰度共生矩阵中的数值近似相等，则图像的熵值最大，若仅有较少的纹理，则灰度共生矩阵中的熵值最大，若仅有较少的纹理，则灰度共生矩阵中的数值差别较大，图像的熵值就较小的数值差别较大，图像的熵值就较小ü熵值的定义如下：熵值的定义如下： ü另外还有惯性、能量等也是常用的纹理特征其定义另外还有惯性、能量等也是常用的纹理特征其定义分别为：分别为： 惯性：惯性： 能量：能量： 10.4.3 纹理能量测量纹理能量测量 Laws的纹理能量测量方法是一种典型的一阶分析方法的纹理能量测量方法是一种典型的一阶分析方法 Laws纹理测量的基本思想是设置两个窗口：纹理测量的基本思想是设置两个窗口：一个是微窗口，可能为一个是微窗口，可能为3××3,5××5,7××7像素，通常取像素，通常取5××5，用来测量以，用来测量以像元为中心的小区域内灰度的不规则性，以形成属性，也称之为窗像元为中心的小区域内灰度的不规则性，以形成属性，也称之为窗口滤波；口滤波；二是宏窗口，可以为二是宏窗口，可以为15××15或或32××32，用来在更大的窗口上求属性量，用来在更大的窗口上求属性量的一阶统计特性，常为均值或标准偏差，也称为能量变换。

的一阶统计特性，常为均值或标准偏差，也称为能量变换 其具其具体实现就是用定义的一些模板与图像进行卷积，以便于检测出不同体实现就是用定义的一些模板与图像进行卷积，以便于检测出不同的纹理能量信息的纹理能量信息纹理能量检测模板 10.4.4 纹理的结构分析方法和纹理梯度纹理的结构分析方法和纹理梯度1.1.纹理的结构分析方法纹理的结构分析方法 ü是除统计方法之外的另一类纹理分析方法该方法认是除统计方法之外的另一类纹理分析方法该方法认为纹理是由结构基元按照某种重复性规则而构成的模为纹理是由结构基元按照某种重复性规则而构成的模式，其表述过程实际是对纹理基元的提取以及对基元式，其表述过程实际是对纹理基元的提取以及对基元分布规则的描述纹理的空间组织可以是随机的，可分布规则的描述纹理的空间组织可以是随机的，可能一个基元对相邻基元有成对的依赖关系，或者几个能一个基元对相邻基元有成对的依赖关系，或者几个基元同时相互关联这样的关联可能是结构的、概率基元同时相互关联这样的关联可能是结构的、概率的或是函数的的或是函数的ü纹理基元可以是一个像素点，也可以是若干个灰度上比较纹理基元可以是一个像素点，也可以是若干个灰度上比较接近的像素点的集合，由基元可以构成较为基本的、同时接近的像素点的集合，由基元可以构成较为基本的、同时也是比较小的子纹理，最后由于纹理按某种空间组织规则也是比较小的子纹理，最后由于纹理按某种空间组织规则合成为一幅完整的纹理图像。

合成为一幅完整的纹理图像ü给出给出3个纹理基元合成为一个子纹理的过程，对产生的子个纹理基元合成为一个子纹理的过程，对产生的子纹理应用规则的空间组织规则形成了如图纹理应用规则的空间组织规则形成了如图 (b)所示的纹理所示的纹理图像如果给出纹理基元图像如果给出纹理基元 的排列规则的排列规则 , 就能够就能够将这些基元按照规定的方式组织成所需的纹理模式将这些基元按照规定的方式组织成所需的纹理模式 可将纹理可将纹理 定义为：定义为：纹理的基元2. 纹理梯度纹理梯度ü纹纹理理基基本本上上是是区区域域特特性性，，图图像像中中的的区区域域对对应应景景物物中中的的表表面面，，纹纹理理基基元元在在尺尺寸寸和和方方向向上上的的变变化化，，可可以以反反映映出出景景物物中中表表面面相相对对于于照照相相机机的的转转动动倾倾斜斜通通常常将将利利用用纹纹理理基基元元的的变变化化去去确确定定表表面面法法线线方方向向的的技技术术，，称称为为纹纹理理梯梯度度技技术术，，也也就就是是常常说的从纹理到形状的研究说的从纹理到形状的研究10.5小结小结 图像特征是指图像的原始特性或属性。

图像特征是指图像的原始特性或属性常见的图像特征可以分为灰度特征、纹理特征和几何形状特常见的图像特征可以分为灰度特征、纹理特征和几何形状特征等 区域内部空间域分析是直接在图像的空间域对区域内提取形区域内部空间域分析是直接在图像的空间域对区域内提取形状特征，主要有欧拉数、凹凸性、距离和区域的测量状特征，主要有欧拉数、凹凸性、距离和区域的测量区域内部变换分析是形状分析的经典方法，它包括求区域的区域内部变换分析是形状分析的经典方法，它包括求区域的各阶统计矩、投影和截口等各阶统计矩、投影和截口等区域外部形状是指构成区域边界的像素集合区域外部形状是指构成区域边界的像素集合 形状描述子是一种对物体形状的简洁描述包括区域边界的形状描述子是一种对物体形状的简洁描述包括区域边界的链码、傅立叶描述算子、骨架化、细化、区域边界的链码、傅立叶描述算子、骨架化、细化、区域边界的Hough变换和广义变换和广义Hough变换等 纹理分析的方法大致分为统计方法和结构方法两大类纹理分析的方法大致分为统计方法和结构方法两大类。