《图像描述与分析.ppt》由会员分享,可在线阅读,更多相关《图像描述与分析.ppt(63页珍藏版)》请在三一办公上搜索。
1、第8章 图像描述与分析,8.1 灰度描述(了解)8.2 边界描述(了解)8.3 区域描述(掌握)8.4 纹理描述(掌握)8.5 形态分析(掌握),图像分析 也叫景物分析或图像理解 是一种描述过程,研究用自动或半自动装置和系统,从图像中提取有用数据或信息生成非图的描述或表示:特征提取、图像分割、符号描述、纹理分析、运动图 像分析和图像的检测与配准,预处理,分割,特征提取,分类描述,符号表达,识别跟踪,解释描述,输入图像,第8章 图像描述与分析,图像分析系统的构成,知识库,图像分析通常按下列顺序进行 从图像中提取对象或对象组成部分的图像特征(例如图像中景物的边缘或区域)利用图像特征的属性或相互关系
2、来决定每个属性应属于哪个对象的哪个部分,第8章 图像描述与分析,8.1.1 幅度特征8.1.2 直方图特征8.1.3 变换系数特征,8.1 灰度描述,最基本的是图像的幅度特征。例如在区域内的平均幅度,即,8.1.1 幅度特征,a)原图,b)利用幅度特征将目标分割出来,8.1.1 幅度特征,P(rk)=nk/N 第rk个灰度级出现的频数 从直方图的分布可以得到:图像对比度、动态范围、明暗程度等 一阶直方图的特征参数:rk量化层,均值:,方差:,歪斜度:,8.1.2 直方图特征,峭度:,熵:,能量:,8.1.2 直方图特征,水平切口,垂直切口,环状切口,扇状切口,8.1.3 变换系数特征,频域中的
3、一些特征 如,M与F不是唯一地对应(M有位移不变性),8.1.3 变换系数特征,特征:图像中含有这些切口的频谱成分的含量。信息可作为模式识别或分类系统的输入信息。已成功用于土地情况分类,放射照片病情诊断等,8.1.3 变换系数特征,链码描述 傅里叶描述子,8.2 边界描述,在数字图像中,边界或曲线是由一系列离散的像素点组成的,其最简单的表示方法是由美国学者Freeman提出的链码方法。链码实质上是一串指向符的序列,有4向链码、8向链码等。,8.2.1 链码描述,8向链码,4向链码,8.2.1 链码描述,a)原链码方向,b)逆时针旋转90,图a曲线的链码为:其差分链码为:,图b曲线的链码为:23
4、344455322222107770120 其差分链码为:,8.2.1 链码描述,曲线的链码是:其差分链码是:,8.2.1 链码描述,曲线的链码是:024444424323566666676711234其差分链码是:,8.2.1 链码描述,链码的特殊性质 一个物体很容易实现旋转45。如果一个物体旋转n45,可由原链码加上 n 倍的模8得到,链码的微分,也称差分码,由原码的一阶差分求得链码差分是关于旋转不变的边界描述方法,区域的一些其它性质,如面积和角点,可以由链码直接得,8.2.1 链码描述,对边界的离散傅里叶变换表达,可以作为定量描述边界形状的基础。采用傅里叶描述的一个优点是将二维的问题简化
5、为一维问题。,边界点的两种表示方法,8.2.2 傅里叶描述子,8.3.1 几何特征,8.3.2 不变矩,8.3 区域描述,1.像素与邻域,a)4-邻域 b)8-邻域,8.3.1 几何特征,2.区域面积,3.位置,质心,形心,8.3.1 几何特征,4.区域周长,三种定义:(1)区域和背景交界线(接缝)的长度(2)区域边界8链码的长度(3)边界点数之和,8.3.1 几何特征,二阶矩轴:物体上的全部点到该线的距离平方和最小其中 是物体点到直线 的距离,5.方向,8.3.1 几何特征,6.距离,1)欧几里德距离(Euclidean),2)4-邻域距离(City-block城区距离),3)8-邻域距离(
6、Chessboard棋盘距离),8.3.1 几何特征,7.圆形度 描述连通域与圆形相似程度的量。根据圆周长与圆面积的计算公式,定义圆形度的计算公式如下:其中,为连通域S的面积;为连通域S的周长。圆形度 值越大,表明目标与圆形的相似度越高,8.3.1 几何特征,8.矩形度,描述连通域与矩形相似程度的量 其中,为连通域S的面积;是包含该连通域的最小矩形的面积。对于矩形目标,矩形度 取最大值1,对细长而弯曲的目标,则矩形度的值变得很小,8.3.1 几何特征,9.长宽比,其中,是包围连通域的最小矩形的宽度;是包围连通域的最小矩形的长度。,8.3.1 几何特征,1.矩的定义 对于二维连续函数,阶矩定义为
7、:,中心矩定义为:,数字图像,则上式变为:,8.3.2 不变矩,2.不变矩,定义归一化的中心矩为:利用归一化的中心矩,可以获得对平移、缩放、镜像和旋转都不敏感的7个不变矩,定义如下:,8.3.2 不变矩,8.3.2 不变矩,8.4.1 矩分析法 8.4.2 灰度差分统计法8.4.3 灰度共生矩阵法 8.4.4 纹理的结构分析,8.4 纹理描述,纹理特征自然纹理:种子、草地(无规则性)人工纹理:织物、砖墙(有规则性,它的灰度分布具有周期性,即使灰度变化是随机的,它也具有一定的统计特性)标志三要素1)某种局部的序列性在该序列更大的区域内不断重复2)序列基本元素是非随机排列组成的3)区域内任何地方都
8、有大致相同的结构尺寸,8.4 纹理描述,a)结构型纹理 b)随机型纹理,8.4 纹理描述,描述纹理图像特征的参数有许多种,如 1)知道像素及邻近像素的灰度分布情况。2)检查小区域内灰度直方图,检查各小区域直方图的相似性,具有相似直方图的小区域同属一个大区域,8.4 纹理描述,纹理:灰度与颜色的二维变化的图案,是区域的重要特征之一,灰度分布具有周期性、方向性、疏密之分。统计方法:用于木纹、纱地、草地等不规则物体 自然纹理:具有重复性排列现象的自然景象,无规则结构方法:布料的印刷图案或砖花地等组成纹理的元素及其排列规则来描述纹理的结构 人工纹理:是由自然背景上的符号排列组成、有规则的,8.4 纹理
9、描述,8.4 纹理描述,8.4 纹理描述,(1)均值(Mean)(2)方差(Variance)(3)扭曲度(Skewness),8.4 纹理描述,(5)熵(Entropy),(4)峰度(Kurtosis),8.4.1 矩分析法,灰度差分统计法又称一阶统计法,通过计算图像中一对像素间灰度差分直方图来反映图像的纹理特征。令 为两个像素间的位移矢量,是位移量为 的灰度差分:粗纹理时,位移相差为 的两像素通常有相近的灰度等级,因此,值较小,灰度差分直方图值集中在 附近;细纹理时,位移相差为 的两像素的灰度有较大变化,值一般较大,灰度差分直方图值会趋于发散,8.4.2 灰度差分统计法,灰度直方图中,各像
10、素的灰度是独立进行处理的,故不能很好地给纹理赋予特征。因此,如果研究图像中两像素组合中灰度配置的情况,就能够很好地给纹理赋予特征,这样的特征叫二阶统计量,(灰度直方图是一阶统计量)代表性的是以灰度共生矩阵为基础的纹理特征计算法。,8.4.3 灰度共生矩阵法,灰度级联合分布(二阶统计量),x,y坐标,f(x,y)灰度,L灰度级数,8.4.3 灰度共生矩阵法,x列,y行,8.4.3 灰度共生矩阵法,例:,设图像矩阵为,8.4.3 灰度共生矩阵法,水平方向无重复,变化较快,水平方向数值大,重复多,纹理较粗,1)对角线元素全为0,表明同行灰度变化快2)对角线元素较大,表明纹理较粗,8.4.3 灰度共生
11、矩阵法,纹理结构的描述及排列,8.4.4 纹理的结构分析,c)由 和其它规则生成的二维纹理模式,纹理结构分析图例,8.4.4 纹理的结构分析,形态学基本运算,8.5 形态分析,1腐蚀,集合A被B腐蚀,表示为,其定义为:其中A称为输入图像,B称为结构元素。,腐蚀类似于收缩,8.5 形态分析,2.膨胀,AC 表示集合A的补集,表示B关于坐标原点的反射(对称集)。那么,集合A被B膨胀,表示为AB,定义为:,利用圆盘膨胀,8.5 形态分析,c)膨胀图像,b)腐蚀图像,a)原始图像,8.5 形态分析,3.开运算,假定A仍为输入图像,B为结构元素,利用B对A作开运算,用符号 表示,定义为:,开运算实际上是
12、A先被B腐蚀,然后再被B膨胀的结果。开运算通常用来消除小对象物、在纤细点处分离物体、平滑较大物体的边界的同时并不明显改变其体积。,8.5 形态分析,a)输入图像A b)结构元素B c)d),用圆盘对输入图像开运算的结果,8.5 形态分析,b)开运算结果,开运算滤除背景噪声,a)原图,8.5 形态分析,4闭运算,闭运算是开运算的对偶运算,定义为先作膨胀然后再作腐蚀。利用B对A作闭运算表示为,其定义为:,利用圆盘对输入图像进行闭运算,8.5 形态分析,(b)闭运算的结果,利用闭运算去除前景噪声,(a)输入图像,8.5 形态分析,5边界检测,利用圆盘结构元素作膨胀会使图像扩大,做腐蚀会使图像缩小,这两种运算都可以用来检测二值图像的边界。对于图像A和圆盘B,下图给出了三种求取二值边界的方法:内边界,外边界和跨骑在实际边缘上的边界,其中跨骑在实际边缘上的边界又称形态学梯度。,8.5 形态分析,A B,用腐蚀和膨胀运算得出的三种图像边界,8.5 形态分析,三种形态学边界实例,8.5 形态分析,作业,进行实战演练四,鸣谢,感谢中北大学信息与通信工程学院给予的大力帮助。感谢山东科技大学信电学院、广东工业大学信息工程学院、北京师范大学信息科学与技术学院等提供的参考资料。感谢电子工业出版社阮秋琦等翻译的优秀教材、机械工业出版社张弘等编著的优秀教材。,