《图像描述与分析.pptx》由会员分享,可在线阅读,更多相关《图像描述与分析.pptx(62页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、会计学1图像描述与分析图像描述与分析n n图像分析通常按下列顺序进行n n 从图像中提取对象或对象组从图像中提取对象或对象组成部分的图像成部分的图像特征特征(例如图像例如图像中景物的边缘或区域中景物的边缘或区域)n n 利用图像特征的属性或相互利用图像特征的属性或相互关系来决定每个属性应属于关系来决定每个属性应属于哪个对象的哪个部分哪个对象的哪个部分第7章 图像描述与分析第1页/共62页7.1 灰度描述灰度描述7.1.1 7.1.1 幅度特征幅度特征7.1.2 7.1.2 直方图特征直方图特征7.1.3 7.1.3 变换系数特征变换系数特征第2页/共62页7.1.1 幅度特征幅度特征最基本的是
2、图像的幅度特征。例如在区域内的平均幅度,即第3页/共62页7.1.1 幅度特征幅度特征 a)原图 b)利用幅度特征将目标分割出来第4页/共62页P P(r rk k)=n=nk k/N/N 第第r rk k个灰度级出现的频数个灰度级出现的频数 可从直方图的分布得到:图像对比度、可从直方图的分布得到:图像对比度、动态范围、明暗程度等动态范围、明暗程度等 一阶直方图的特征参数:一阶直方图的特征参数:r rk k量化层量化层 均值:均值:方差:方差:歪斜度:歪斜度:7.1.2 直方图特征第5页/共62页 峭度:峭度:熵:能量:7.1.2 直方图特征第6页/共62页v v(m+1)u v(m)水平切口
3、垂直切口环状切口扇状切口7.1.3 变换系数特征第7页/共62页T 频域中的一些特征 如M与F不是唯一地对应(M有位移不变性)7.1.3 变换系数特征第8页/共62页n n特征:图像中含有这些切口的频谱成分的含量。特征:图像中含有这些切口的频谱成分的含量。信息可作为模式识别或分类系统的输入信息。信息可作为模式识别或分类系统的输入信息。已成功用于土地情况分类,放射照片病情诊断已成功用于土地情况分类,放射照片病情诊断等等 Ff(x,y)F-1F(u,v)g(u,v)7.1.3 变换系数特征第9页/共62页7.2.17.2.1 链码描述链码描述7.2.27.2.2 傅里叶描述子傅里叶描述子7.2 边
4、界描述边界描述第10页/共62页7.2.1 链码描述链码描述n n在数字图像中,边界或曲线是由一系列离散的像素在数字图像中,边界或曲线是由一系列离散的像素点组成的,其最简单的表示方法是由美国学者点组成的,其最简单的表示方法是由美国学者FreemanFreeman提出的链码方法。提出的链码方法。n n链码实质上是一串指向符的序列,有链码实质上是一串指向符的序列,有4 4向链码、向链码、8 8向向链码等。链码等。第11页/共62页 4 4向链码向链码 8 8向链码向链码7.2.1 链码描述第12页/共62页 a)原链码方向 b)逆时针旋转90 图a曲线的链码为:011222331000007655
5、56706其差分链码为:1010010670000777001116 图b曲线的链码为:23344455322222107770120 其差分链码为:10100106700007770011167.2.1 链码描述第13页/共62页曲线的链码是:6022222021013444444454577012其差分链码是:2200006277121000000171201117.2.1 链码描述第14页/共62页曲线的链码是:024444424323566666676711234其差分链码是:220000627712100000171201117.2.1 链码描述链码描述第15页/共62页n n链码的
6、特殊性质 一个物体很容易实现旋转一个物体很容易实现旋转4545。如果一个物体旋转。如果一个物体旋转n n4545,可由原链码加上,可由原链码加上 n n 倍的模倍的模8 8得到得到链码的微分,也称差分码,由原码的一阶差分求得链码差分是关于旋转不变的边界描述方法区域的一些其它性质,如面积和角点,可以由链码直接得7.2.1 链码描述第16页/共62页7.2.2 傅里叶描述子傅里叶描述子n n对边界的离散傅里叶变换表达,可以作为定量描述边界形状的基础。采用傅里叶描述的一个优点是将二维的问题简化为一维问题。边界点的两种表示方法第17页/共62页7.3 区域描述区域描述7.3.1 7.3.1 几何特征几
7、何特征7.3.2 7.3.2 不变矩不变矩第18页/共62页1.像素与邻域 a)4-邻域 b)8-邻域 7.3.1 几何特征几何特征第19页/共62页2.区域面积 3.位置质心形心 7.3.1 几何特征第20页/共62页4.4.区域周长区域周长区域周长区域周长 三种定义:三种定义:(1)(1)区域和背景交界线(接缝)的长度区域和背景交界线(接缝)的长度 (2)(2)区域边界区域边界8 8链码的长度链码的长度 (3)(3)边界点数之和边界点数之和 7.3.1 几何特征第21页/共62页5.5.方向方向方向方向二阶矩轴二阶矩轴:物体上的全部点到该线的距离平方和最小物体上的全部点到该线的距离平方和最
8、小其中其中 是物体点到直线是物体点到直线 的距离的距离 7.3.1 几何特征第22页/共62页6.6.距离距离距离距离 1)1)欧几里德距离(欧几里德距离(EuclideanEuclidean)2)4-邻域距离(City-block城区距离)3)8-邻域距离(Chessboard棋盘距离)7.3.1 几何特征第23页/共62页 7.圆形度 描述连通域与圆形相似程度的量。根据圆周长与圆面描述连通域与圆形相似程度的量。根据圆周长与圆面积的计算公式,定义圆形度的计算公式如下:积的计算公式,定义圆形度的计算公式如下:其中,其中,为连通域为连通域S S的面积;的面积;为连通域为连通域S S的周长。圆形的
9、周长。圆形度度 值越大,表明目标与圆形的相似度越高值越大,表明目标与圆形的相似度越高 7.3.1 几何特征第24页/共62页8.8.矩形度矩形度矩形度矩形度 描述连通域与矩形相似程度的量描述连通域与矩形相似程度的量 其中,其中,为连通域为连通域S S的面积;的面积;是包含该连通域的最小是包含该连通域的最小矩形的面积。对于矩形目标,矩形度矩形的面积。对于矩形目标,矩形度 取最大值取最大值1 1,对细长而弯曲的目标,则矩形度的值变得很小对细长而弯曲的目标,则矩形度的值变得很小 7.3.1 几何特征第25页/共62页9.9.长宽比长宽比长宽比长宽比 其中,其中,是包围连通域的最小矩形的宽度;是包围连
10、通域的最小矩形的宽度;是包围连是包围连通域的最小矩形的长度。通域的最小矩形的长度。7.3.1 几何特征第26页/共62页7.3.2 不变矩不变矩1.1.矩的定义矩的定义 对于二维连续函数对于二维连续函数 ,阶矩定义为:阶矩定义为:中心矩定义为:数字图像,则上式变为:第27页/共62页 2.2.不变矩不变矩不变矩不变矩 定义归一化的中心矩为:定义归一化的中心矩为:利用归一化的中心矩,可以获得对平移、缩放、镜像和旋转利用归一化的中心矩,可以获得对平移、缩放、镜像和旋转都不敏感的都不敏感的7 7个不变矩,定义如下:个不变矩,定义如下:7.3.2 不变矩第28页/共62页7.3.2 不变矩第29页/共
11、62页7.4 纹理描述纹理描述7.4.1 7.4.1 矩分析法矩分析法 7.4.2 7.4.2 灰度差分统计法灰度差分统计法7.4.3 7.4.3 灰度共生矩阵法灰度共生矩阵法 7.4.4 7.4.4 纹理的结构分析纹理的结构分析第30页/共62页T纹理特征自然纹理:种子、草地(无规则性)人工纹理:织物、砖墙(有规则性,它的灰度分布具有周期性,即使灰度变化是随机的,它也具有一定的统计特性)T标志三要素1)某种局部的序列性在该序列更大的区域内不断重复2)序列基本元素是非随机排列组成的3)区域内任何地方都有大致相同的结构尺寸7.4 纹理描述第31页/共62页a)结构型纹理 b)随机型纹理7.4 纹
12、理描述第32页/共62页n n描述纹理图像特征的参数有许多种,如 1 1)知道像素及邻近像素的灰度分布情况。知道像素及邻近像素的灰度分布情况。2 2)检查小区域内灰度直方图,检查各小区域直方图的检查小区域内灰度直方图,检查各小区域直方图的相似性,具有相似直方图的小区域同属一个大区域相似性,具有相似直方图的小区域同属一个大区域7.4 纹理描述第33页/共62页n n纹理:灰度与颜色的二维变化的图案,是区域的重要纹理:灰度与颜色的二维变化的图案,是区域的重要特征之一,灰度分布具有周期性、方向性、疏密之分。特征之一,灰度分布具有周期性、方向性、疏密之分。n n统计方法:用于木纹、纱地、草地等不规则物
13、体统计方法:用于木纹、纱地、草地等不规则物体 自然纹理:具有重复性排列现象的自然景象,无规则自然纹理:具有重复性排列现象的自然景象,无规则n n结构方法:布料的印刷图案或砖花地等组成纹理的元结构方法:布料的印刷图案或砖花地等组成纹理的元素及其排列规则来描述纹理的结构素及其排列规则来描述纹理的结构 人工纹理:是由自然背景上的符号排列组成、有规则的人工纹理:是由自然背景上的符号排列组成、有规则的7.4 纹理描述第34页/共62页7.4 纹理描述第35页/共62页7.4 纹理描述纹理描述第36页/共62页(1)(1)均值均值(MeanMean)(2)(2)方差方差(VarianceVariance)
14、(3)(3)扭曲度扭曲度(SkewnessSkewness)7.4.1 矩分析法矩分析法 第37页/共62页(5)熵(Entropy)7.4.1 矩分析法(4)峰度(Kurtosis)第38页/共62页n n灰度差分统计法又称一阶统计法,通过计算图像中一对灰度差分统计法又称一阶统计法,通过计算图像中一对像素间灰度差分直方图来反映图像的纹理特征。像素间灰度差分直方图来反映图像的纹理特征。令令 为两个像素间的位移矢量,为两个像素间的位移矢量,是位移量是位移量为为 的灰度差分:的灰度差分:n n粗纹理时,位移相差为粗纹理时,位移相差为 的两像素通常有相近的灰度等级,的两像素通常有相近的灰度等级,因此
15、,因此,值较小,灰度差分直方图值集中在值较小,灰度差分直方图值集中在 附近;附近;n n细纹理时,位移相差为细纹理时,位移相差为 的两像素的灰度有较大变化的两像素的灰度有较大变化 ,值一般较大,灰度差分直方图值会趋于发散值一般较大,灰度差分直方图值会趋于发散 7.4.2 灰度差分统计法灰度差分统计法第39页/共62页n n灰度直方图中,各像素的灰度是独立进行处理的,灰度直方图中,各像素的灰度是独立进行处理的,故不能很好地给纹理赋予特征。因此,如果研究图故不能很好地给纹理赋予特征。因此,如果研究图像中两像素组合中灰度配置的情况,就能够很好地像中两像素组合中灰度配置的情况,就能够很好地给纹理赋予特
16、征,这样的特征叫二阶统计量,给纹理赋予特征,这样的特征叫二阶统计量,(灰度直方图是一阶统计量)(灰度直方图是一阶统计量)代表性的是以灰度共生矩阵为基础的纹理特征计算代表性的是以灰度共生矩阵为基础的纹理特征计算法。法。7.4.3 灰度共生矩阵法 第40页/共62页T灰度级联合分布(二阶统计量)7.4.3 灰度共生矩阵法 x,y坐标,f(x,y)灰度,L灰度级数第41页/共62页x列,y行7.4.3 灰度共生矩阵法 第42页/共62页n n例:7.4.3 灰度共生矩阵法 设图像矩阵为第43页/共62页水平方向无重复,变化较快水平方向数值大,重复多,纹理较粗1)对角线元素全为0,表明同行灰度变化快2
17、)对角线元素较大,表明纹理较粗7.4.3 灰度共生矩阵法 第44页/共62页7.4.4 纹理的结构分纹理的结构分析析纹理结构的描述及排列 第45页/共62页a)纹理基元b)由规则 生成的纹理模式c)由 和其它规则生成的二维纹理模式纹理结构分析图例 7.4.4 纹理的结构分析第46页/共62页BA形态学基本运算 7.5 形态分析第47页/共62页1 1腐蚀腐蚀腐蚀腐蚀n n集合集合A A被被B B腐蚀,表示为腐蚀,表示为 ,其定义为:,其定义为:n n其中其中A A称为输入图像,称为输入图像,B B称为结构元素。称为结构元素。腐蚀类似于收缩 7.5 形态分析第48页/共62页2.2.膨胀膨胀膨胀
18、膨胀n nA AC C 表示集合表示集合A A的补集,的补集,表示表示B B关于坐标原点的反射(对称集)。那么,关于坐标原点的反射(对称集)。那么,集合集合A A被被B B膨胀,表示为膨胀,表示为A A B B,定义为:,定义为:AB利用圆盘膨胀 7.5 形态分析第49页/共62页a)原始图像 b)腐蚀图像 c)膨胀图像7.5 形态分析第50页/共62页3.3.开运算开运算开运算开运算n n假定假定A A仍为输入图像,仍为输入图像,B B为结构元素,利用为结构元素,利用B B对对A A作作开运算,用符号开运算,用符号 表示,定义为:表示,定义为:开运算实际上是A先被B腐蚀,然后再被B膨胀的结果
19、。开运算通常用来消除小对象物、在纤细点处分离物体、平滑较大物体的边界的同时并不明显改变其体积。7.5 形态分析第51页/共62页 a)输入图像A b)结构元素B c)d)用圆盘对输入图像开运算的结果 7.5 形态分析第52页/共62页开运算滤除背景噪声 a)原图 b)开运算结果7.5 形态分析第53页/共62页4 4闭运算闭运算闭运算闭运算n n闭运算是开运算的对偶运算,定义为先作膨胀然后再作腐蚀。闭运算是开运算的对偶运算,定义为先作膨胀然后再作腐蚀。利用利用B B对对A A作闭运算表示为作闭运算表示为 ,其定义为,其定义为:利用圆盘对输入图像进行闭运算 7.5 形态分析第54页/共62页(a
20、)输入图像 (b)闭运算的结果 利用闭运算去除前景噪声 7.5 形态分析第55页/共62页5 5边界检测边界检测边界检测边界检测n n利用圆盘结构元素作膨胀会使图像扩大,做腐利用圆盘结构元素作膨胀会使图像扩大,做腐蚀会使图像缩小,这两种运算都可以用来检测蚀会使图像缩小,这两种运算都可以用来检测二值图像的边界。对于图像二值图像的边界。对于图像A A和圆盘和圆盘B B,下图给,下图给出了三种求取二值边界的方法:内边界,外边出了三种求取二值边界的方法:内边界,外边界和跨骑在实际边缘上的边界,其中跨骑在实界和跨骑在实际边缘上的边界,其中跨骑在实际边缘上的边界又称形态学梯度。际边缘上的边界又称形态学梯度
21、。7.5 形态分析第56页/共62页 A B 用腐蚀和膨胀运算得出的三种图像边界 7.5 形态分析形态分析第57页/共62页三种形态学边界实例 7.5 形态分析第58页/共62页作业7-1 图像都有哪些特征?简要说明这些特征的特点?7-2 对图像A和B分别求d1,q00,450的共生矩阵0 1 2 3 0 11 2 3 0 1 22 3 0 1 2 33 0 1 2 3 00 1 2 3 0 11 2 3 0 1 20 0 0 0 1 10 0 0 0 1 10 0 0 0 1 10 0 0 0 1 12 2 2 2 3 3 2 2 2 2 3 3第59页/共62页7-3 在下图所示的图像子集中,按8邻域概念,红色标记的数字是否连通?图像子集S中是否存在孔?1 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1作业第60页/共62页7-4 试用Robert算子和拉普拉斯算子检测下面图像的边缘4444444400444444440044555554004456665400445676540044566654004455555400444444440044444444004444444400作业第61页/共62页
限制150内