《数图7_图像表示与描述》由会员分享,可在线阅读,更多相关《数图7_图像表示与描述(76页珍藏版)》请在金锄头文库上搜索。
1、Digital Image Processing(DIP ),图像的表示与描述,2019/11/10,2,图像的表示与描述,概述 图像的几何、形状特征 图像表示方法 其他边界和区域描述 形态学描述,思考题,2019/11/10,3,图像的表示与描述在整个图像处理过程中的作用,图像的表示与描述所处位置,2019/11/10,4,概述,图像表示:分为边界表示(如链码、边界分段等)和区域表示(如四叉树、骨架等)两大类:(目的:存储) 边界表示关心的是图像中区域的几何、形状特征。 区域表示则倾向于反映区域的灰度、颜色、纹理等特征的特点。 图像描述:分为边界描述、区域描述和形态学描述(描述子、形状树、统
2、计矩)。,2019/11/10,5,一、图像的几何特征,图像的几何、形状特征,图像的几何特征:是指图像中物体的位置、方向、周长和面积等方面的特征。 尽管几何特征比较直观和简单,但在许多图像分析中可以发挥重要的作用。,2019/11/10,6,一般情况下,图像中的物体通常并不是一个点,因此,采用物体或区域的面积的中心点作为物体的位置。如图所示:,1、位置与方向,2019/11/10,7,2. 方向,如果物体是细长的,则可以将较长方向的轴定义物体的方向。如图所示,通常,将最小二阶矩轴定义为较长物体的方向。也就是说,要找出一条直线,使物体具有最小惯量,即:r是点(x,y)到轴线的垂直距离,2019/
3、11/10,8,长轴和短轴,若区域或物体的边界已知,则可以采用区域的最小外接矩形(MER,Mini-mum Enclosing Rectangle)的尺寸来描述该区域的基本形状,如图所示,a为长轴,b为短轴。,2019/11/10,9,周长,周长:是指该物体或区域的边界长度。一个形状简单的物体用相对较短的周长来包围它所占有面积内的像素,即周长是围绕所有这些像素的外边界的长度。 计算周长常用的3种方法:,2019/11/10,10,若将图像中的像素视为单位面积小方块时,区域的周长即为区域和背景缝隙的长度之和,此时边界用隙码表示,计算出隙码的长度就是物体的周长。如图所示图形,边界用隙码表示时,周长
4、为24。,周长计算(1),2019/11/10,11,周长计算(2),若将像素视为一个个点时,则周长用链码表示,求周长也就是计算链码的长度。(8链码) 当链码值为奇数时,其长度为 ; 当链码值为偶数时,其长度为1; 即周长p可表示为:,2019/11/10,12,周长计算(2),以前述图为例:(8链码) 边界以面积表示时,物体的周长为:,2019/11/10,13,周长计算(3),(3) 周长用边界所占面积表示时,周长即物体边界点数之和,其中每个点为占面积为1的一个小方块。 以前述图为例: 边界以面积表示时,物体的周长为15。,2019/11/10,14,面积,面积是衡量物体所占范围的一种方便
5、的客观度量。面积与其内部灰度级的变化无关,而完全由物体或区域的边界决定。同样面积条件下,一个形状简单的物体其周长相对较短。 1. 像素计数法 最简单的面积计算方法是统计边界及其内部的像素的总数。根据面积的像素计数法的定义方式,求出物体边界内像素点的总和即为面积,计算公式如下:,2019/11/10,15,面积的边界坐标计算法是采用格林公式进行计算,在x-y平面上,一条封闭曲线所包围的面积为:(在平面闭区域上的二重积分可以通过沿闭区域的边界曲线上的曲线积分来表达) 离散化为:,2. 边界坐标计算法,2019/11/10,16,距离,图像中两点P1和P2之间的距离是重要的几何性质之一,测量距离常用
6、的3种方法如下: 1. 欧几里德距离,2. 市区距离,2019/11/10,17,3. 棋盘距离,2019/11/10,18,二、形状特征,物体的形状特征主要包括: 矩形度 宽长比 球状性 圆形度 不变矩 偏心率,物体从图像中分割出来以后,将形状特征与几何特征结合起来,在机器视觉系统中起着十分重要的作用,它可以作为区分不同物体的依据之一。(只有几何特征做不到完全区分物体),2019/11/10,19,1. 矩形度,物体的矩形度:指物体的面积与其最小外接矩形的面积之比值。如图所示,矩形度反映了一个物体对其外接矩形的充满程度。矩形最大圆形最小 矩形度的定义:,2019/11/10,20,2. 宽长
7、比,宽长比:是指物体的最小外接矩形的宽与长之比值。宽长比r为: R将细长物体与圆形或方形物体区分开来。,2019/11/10,21,周长平方面积比:,边界能量:r是曲率半径,其中:,3. 圆形度,圆形度:包括周长平方面积比、边界能量、圆形性、面积与平均距离平方之比值等。圆形度可以用来刻画物体边界的复杂程度。,2019/11/10,22,圆形性:圆形最大,3. 圆形度,从区域重心到边界点的平均距离,从区域重心到边界点的距离均方差,4. 球状度:内切圆半径与外切圆半径的比值,2019/11/10,23,5. 偏心率,偏心率(Eccentricity)又称为伸长度(Elongation),它是区域形
8、状的一种重要描述方法。偏心率在一定程度上反映了一个区域的紧凑性。偏心率有多种计算公式,一种常用的计算方法是区域长轴(主轴)长度与短轴(辅轴)长度的比值,如图所示,即:,2019/11/10,24,图像表示方法,四种图像表示方法: 1 边界表示链码 2 边界表示多边形近似和标记图 3 区域表示骨架,2019/11/10,25,三种链码的形式:4-链码,6-链码以及8-链码,边界表示链码,2019/11/10,26,从在物体边界上任意选取某个起始点的坐标开始; 首先将水平和垂直方向坐标分成等间隔的网格; 然后对每一个网格中的线段用一个最接近的方向码来表示; 按照逆时针方向沿着边界将这些方向码连接起
9、来。, 不同的起始点,链码不同。可以进行起始点归一化处理。如:取最小的码作为归一化结果。 链码具有平移不变性,但旋转会变。可以进行旋转归一化处理。(采用一阶差分作为新的码) 可以大大减少边界表示所需的数据量。,链码的计算方法,2019/11/10,27,四链码,1 1 1 0 3 0 3 2 3 2,0 3 0 3 2 3 2 1 1 1,链码起始点归一化,2019/11/10,28,用8-链码表示边界,8-链码,多边形逼近 基本思想:用最少的多边形线段,获取边界形状的本质。 寻找最小基本多边形的方法一般有两种:点合成法和边分裂法,区域表示多边形逼近,多边形逼近 点合成算法思想举例:,多边形逼
10、近 合成点算法: 1)沿着边界选两个相邻的点对,计算首尾连接直线段与原始折线段的误差。 2)如果误差小于预先设置的阈值。去掉中间点,选新点对与下一相邻点对,重复1);否则,存储线段的参数,置误差为0,选被存储线段的终点为起点,重复1)2)。 3)当程序的第一个起点被遇到,程序结束。,多边形逼近 合成点算法的问题: 顶点一般不对应于边界的拐点(如拐角)。因为新的线段直到超过误差的阈值才开始。 下面讲到的分裂法可用于缓解这个问题,边分裂算法思想举例:,(1)连接边界线段的两个端点(如果是封闭边界,连接最远点); (2)如果最大正交距离大于阈值,将边界分为两段,最大值点定位一个顶点。重复(1); (
11、3)如果没有超过阈值的正交距离,结束。,2019/11/10,34,区域表示骨架,骨架:是一种区域表示方法,它不同于前面的边界表示方法是对边界的点或者线进行表示,而是把平面区域抽取为图的形式来表示。 常用方法:中轴变换(MAT)细化算法 算法:对区域R中的每一个点p,寻找位于边界b上的离它最近的点。如果对点p同时找到多个这样的点,那么就称点p为区域R的中轴上的点。 缺点:计算量较大;抗干扰差。,2019/11/10,35,骨架,2019/11/10,36,其它边界和区域描述,边界描述:主要借助区域的外部特征即区域的边界来描述区域。 当我们希望关注区域的形状特征的适合,一般采用这种描述方式。 方
12、法:形状数、傅立叶描述子、统计矩。 一些简单的描述子:边界长度、边界的直径。,2019/11/10,37,(a)原边界,(b)边界的直径,边界及其直径,描述子边界直径,边界直径:是边界上任意两点距离的最大值。,2019/11/10,38,边界描述方法形状数,形状数:基于4-链码的边界描述符。 形状数定义:为值最小的4-链码的一阶差分码。 特点:与起始点无关;对旋转90度不敏感。对任意角度的归一化,通常采用的方法是将一个坐标轴与边界的主轴对齐。,2019/11/10,39,原码 旋转90度码 链码 10103322 21210033 4方向差分: 33133030 33133030,2019/1
13、1/10,40,边界的曲率: 曲率被描述为斜率的变化率。近似:用相邻边界线段(描述为直线)的斜率差作为在边界线交点处的曲率描述子。 交点a处的曲率为 dk = k1 k2 其中k1、k2 为相邻线段的斜率,a,k1,k2,边界描述方法边界曲率,2019/11/10,41,其它边界和区域描述,区域描述:主要借助区域的内部特征(即构成该区域的像素)来描述区域。 当我们希望关注颜色特征、纹理特征时,一般采用区域描述方式。 一些常用的区域描述子:区域面积、区域重心。 方法:纹理、不变矩。,2019/11/10,42,区域描述方法纹理,纹理:反映像素灰度的空间分布属性的图像特征,通常表现为局部不规则但宏
14、观有规律性。 常用的纹理描述方法: 统计法 频谱法,2019/11/10,43,灰度均值m的n阶矩,L为图像可能的灰度极,纹理统计法,统计法:基于图像的灰度直方图的特性来描述纹理。,2019/11/10,44,均值,标准差,平滑度,熵,一致性,常用的纹理的统计度量,纹理统计法,2019/11/10,45,木纹 周期纹理 砖块,纹理图像及其直方图,纹理统计法,2019/11/10,46,(a)鹅卵石 (b)沙石 (c)鹅卵石频谱图 (d)沙石频谱图,纹理图像及其频谱图,纹理频谱法,2019/11/10,47,纹理频谱法,2019/11/10,48,纹理特征匹配举例:从1万张图片中检索的结果,20
15、19/11/10,49,形态学描述,1 引言 2 二值形态学,2019/11/10,50,1 引 言,数学形态学:数学形态学(Mathematical Morphology)诞生于1964年,是由法国巴黎矿业学院博士生赛拉(J. Serra)和导师马瑟荣,在从事铁矿核的定量岩石学分析及预测其开采价值的研究中提出“击中/击不中变换”,并在理论层面上第一次引入了形态学的表达式,建立了颗粒分析方法。 他们的工作奠定了这门学科的理论基础, 如击中/击不中变换、开闭运算、布尔模型及纹理分析器的原型等。,2019/11/10,51,数学形态学:以几何学为基础对图像进行分析。 基本思想:用一个结构元素(St
16、ructure element)作为基本工具去探测和提取图像特征,看这个结构元素是否能够适当有效的放入图像内部。,基本思想,2019/11/10,52,数学形态学,数学形态学的数学基础和所用语言是集合论,因此它具有完备的数学基础,这为形态学用于图像分析和处理、形态滤波器的特性分析和系统设计奠定了坚实的基础。数学形态学的应用可以简化图像数据,保持它们基本的形状特性,并除去不相干的结构。 数学形态学的算法具有天然的并行实现的结构, 实现了形态学分析和处理算法的并行,大大提高了图像分析和处理的速度。,2019/11/10,53,数学形体学,数学形态学是由一组形态学的代数运算子组成的,它的基本运算有4个: 膨胀(或扩张)、腐蚀(或侵蚀)、开启和闭合, 它们在二值图像和灰度图像中各有特