《数字图像处理第8章》由会员分享，可在线阅读，更多相关《数字图像处理第8章（114页珍藏版）》请在金锄头文库上搜索。
1、第了章图像特征今斩8.2形状特征分析8.3纹理特征分析8.4其他特征或描述图像特征：用于区分一个图像内部最基本属性或特征。分类：1）从产生过程：自然特征（区域的亮度、边缘的轮廓、纹理或色彩）人为特征（变换频谱、直方图、矩）2）从表现形式：几何特征、形状特征、颜色特征、纹理特征等特征提取：将由图像分割得到区域的特征提取出来，用于图像识别与理解。被识别图像图像处理rL压瓠复码割编缩分原图像采集（图像信_ 息获取.L 数字化）刁丿图像识别图像理解（特征提（图像描 取、分类、W、解释、 分析）图像结构句法分析）-、特征表示与描述把图像分割后，为了进一步的处理，分割后的图像一般 要进行形式化的表达和描述
2、二、解决形式化表达问题一般有两种选择：1）根据区域的外部特征来讲行形式化表示2）根据区域的内部特征来进行形式化表示三、选择表达方式的原则1）如果关注的焦点是形状特性，选择外部表示方式2）如果关注的焦点是反射率特性，如颜色、纹理时，选 择内部表示方式3）所选表示方式，应该对尺寸、变换、旋转等变量尽可 能的不敏感8. 2形状特征分析&2.1链码1.链码链码在图像处理和模式识别中是常用的一种表示方法，根据链 舸斜率不同，常用的有4方向和8方向链码，其方向定义分别如图所 ZJS o在4方向链码中，四个方向码的长度都是一个像素单位；在8方 向链码中，水平和垂直方向的方向码的长度都是一个像素单位，而 对角
3、线方向的四个方向码为V2倍的像素单位，因此它们的共同特 点是直线段的长度固定，方向数有限，因此可以利用一系列具有这 些特点的相连的直线段来表示目标的边界，这样只有边界的起点需 要用绝对坐标表示，其余点都可只用接续方向来代表偏移量。由于 表示一个方由数比表示一个坐标值所需庄蒋数少，而且对每一个点 又只需一个方向数就可以代替两个坐标值，因此链码表达可大大减 少边界表示所需的数据量，所以常常用链码来作为对边界点的一种 编码表示方法。A0321567(b) 8方向链码(a) 4方向链码图8.2.1链码值与方向的对应关系从在物体边界上任意选取的某个起始点坐标开始，跟踪边界并 赋给每两个相邻像素的连线一个
4、方向值，最后按照逆时针方向沿着 边界将这些方向码连接起来，就可以得到链码。因此链码的起始位 置和链码完整地包含了目标的形状和位置信息。例如，在图8.2.2所示的以a为起点、箭头为走向的闭合边界（小 圆点处表示各像素点），其8方向链码为001711222433445676656o使用链码时，起点的选择常是很关键的。对同一个边界，如用 不同的边界点作为链码的起点，得到的链码则是不同的。为解决这 个问题可把链码归一化，具体做法如下：1=给定一个从任意点开始产生的链码，把它看作一个由各方向数 构成的自然数。首先，将这些方向数依一个方向循环，以使它们所 构成的自然数的值最小；然后，将这样转换后所对应的链
5、码起点作 为这个边界的归一化链码的起点。a2.链码的旋转不变性用链码表示给定目标的边界时，如果目标平移，链码不会发生 变化，而如果目标旋转，则链码会发生变化。为解决这个问题，可 利用链码的一阶差分来重新构造一个表示原链码各段之间方向变化 的新序列，这相当于把链码进行旋转归一化。差分可用相邻两个方 向数按反方向相减（后一个减去前一个）得到。如图823所示，上 面一行为原链码（括号中为最右一个方向数循环到左边），下面一 行为上面一行的数两两相减得到的差分码。左边的目标在逆时针旋 转90。后成为右边的形状，可见，原链码发生了变化，但差分码并 没有变化。2 2V M31020 0 0 01100311
6、01000(0) 1222123300003V fT31V3 n1图823链码旋转归一化.2.3几何特征的描述1.质心由于目标在图像中总是有一定的面积大小，通常不是一个像素的，因此有必要定义目标在图像中的精确位置。定义目标面积中心 点就是该目标物在图像中的位置，面积中心就是单位面积质量恒定对大小为MXN的数字图像/仗J),其质心坐标定义为:.2.5 )对二值图像，其质量分布是均匀的，故质心和形心重合，其质心坐标为:1MNM N工Dx- y-.2.6 )iMNM Nx- y-2周长区域的周长即区域的边界长度。周长就是围绕所有这 些像素的外边界的长度。区域的周长在区别具有简单或复 杂形状物体时特别
7、有用。由于周长的表示方法不同，因而 计算方法也不同，常用的简便方法如下：当把图像中的像素看作单位面积小方块时，则图像 中的区域和背景均由小方块组成。区域的周长即为区域和 背景缝隙的长度和，此时边界用隙码表示。因此，求周长 就是计算隙码的长度。 =记作72 ；示为式中，(1) 当把像素看作一个个点时，则周长用链码表示，求 周长也即计算链码长度。此时，当链码值为奇数时，其长度 当链码值为偶数时，其长度记作1。即周长p表 卩二心迈N。他和N。分别是边界链码(8方向)中走偶步与走奇步的数目。周长用边界所占面积表示，也即边界点数之和, 个点占面积为1的一个小方块。3面积面积是物体的总尺寸的一个方便的度量
8、。面积只与该物体的 边界有关，而与其内部灰度级的变化无关。一个形状简单的物体可用相对较短的周长来包围它所占有的面积。（1）像素计数面积最简单的（未校准的）面积计算方法是统计边界内部（也包括边界上）的像素的数目。在这个定义下面积的计算非常简单，求出 域边界内像素点的总和即可，计算公式如下:N M人二工工/（兀刃 （8.2.8 ）x-y=对二值图像而言，若用1表示物体，用0表示背景，其面积就是统计几兀，y）=i的个数。对于一帧图像，设有比个区域,即i=l, 2, 3,，k9其总面积ki=iA就是各个区域面积之和。(8.2.9 )(2) 链码计算面积若给定封闭边界的某种表示，则相应连通区域的面积应为
9、区域外边界包围的面积与内边界包围的面积(孔的面积)之差。F面以用边界链码表示面积为例，说明通过边界链码求出所包围面积的方法。由边界行程码计算面积行程编码的原理简单：将一行中颜色值相同的相邻象素用一个计数值和该颜色值来代替。例如aabcccccddeee可以表示为 2alb5c2d3eo已知区域的行程编码，只需把值为1的行程长度相加，即为区域面积.设屏幕左上角为坐标原点，起始点坐标为（必0）,第比段链码终端的y坐标为k儿=儿+乂i=式中-1-1,2,30 = 0,0,4、1甲5, 6, 7耳是第i个码元。设fl可二0, 1, 7工斗0心6(8.2.12)5=1，5q=0,2,4,6E=3, 7(
10、8.2.13 )-1尸3, 4, 51/2a = 0-1/2则相应边界所包围的面积为A = Y(X_iM+Q)i=(8.2.14 )用上述面积公式求得的面积，即用链码表示边界时边界内所包含的单元方格数（3）用边界坐标计算面积Green （格林）定理表明，在兀平面中的一个封闭曲线包围的面积由其轮廓积分给定,即-ydx)(8.2.15 )其中，积分沿着该闭合曲线进行。将其离散化，式（98）变为1NbA =尸工比(x+i %) x(兀+i 兀) 乙1=1Nb=于工兀必+1一兀+1必(8216)L i=i式中，M为边界点的数目。4距离度量图像中两点PQ）和之间的距离，常用的有以下三种方法:(1)欧几里
11、德距离:de(P,Q) = (i-h)2+(j-k)2(8.2.17 )(2)市区距离（4邻域距离）:(P，G) = i h + j (3)棋盘距离:III(8.2.19 )(b)市区距离* * 石J)* * * 半* 5：* 5：* 5：(处)(a)欧几里德距离(c)棋盘距离必(P,Q) = max( i- h,j- k)图827三种距离示例2. 11J市区距离2272Q 乙1112厶1012q1112Q72.27棋盘距离824形状特征的描述1-长轴和短轴当物体的边界已知时，用其外接矩形的尺寸来刻画它的基本 形状是最简单的方法，如图94（。）所示。求物体在坐标系方向上的外接矩形，只需计算物体
12、边界点的最大和最小坐标值，就可得到物体的水平和垂直跨度。但是，对任意朝向的物体，水平和垂直并非是我们感兴趣的方向。这时，就有必要确定物体的主 轴，然后计算反映物体形状特征的主轴方向上的长度和与之垂 直方向上的宽度，这样的外接矩形是物体的最小外接矩形(Minimum Enclosing Rectangle, MER)。计算MER的一种方法是，将物体的边界以每次3。左右的 增量在90范围内旋转。每旋转一次记录一次其坐标系方向上 的外接矩形边界点的最大和最小心丿值。旋转到某一个角度后, 外接矩形的面积达到最小。取面积最小的外接矩形的参数为主 轴意义下的长度和宽度，如图9-40)所示。此外，主轴可以通
13、过 矩(Moments)的计算得到，也可以用求物体的最佳拟合直线 的方法求出。2.矩形度图像区域面积Ao与其最小外接矩形的面积Amer之比即为矩 形度。A7ER(8.2.20)矩形度反映区域对其最小外接矩形的充满程度，当区域为矩形时，矩形=当区域为圆形时，R=g 对于边界弯曲、呈不规则分布的区域，0Rlo3.长宽比长宽比/是将细长目标与近似矩形或圆形目标进行区分时采用的形状度量。长宽比/为最小外接矩形的宽与长的比值，定义式为:(8.2.21)4.圆形度圆形度用来刻画物体边界的复杂程度，有四种圆形度测度。（1）.致密度c度量圆形度最常用的是致密度，即周长（尸）的平方与面积（A）(8.2.22)的比:致密度描述了区域单位面积的周长大小，致密度大，表明单位面积的周长大，即区域离散，
