图像的几何特征

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2. 边界行程码计算法 面积的边界行程码计算法可分如下两种情况:
(1) 若已知区域的行程编码,则只需将值为1的行程长度相加,即为区域面积; (2) 若给定封闭边界的某种表示,则相应连通区域的面积为区域外边界包围的 面积与内边界包围的面积(孔的面积)之差。 若采用边界链码表示面积,面积如下:
3. 边界坐标计算法
拓扑学(Topology)是研究图形性质的理论。图形的拓扑性质 具有稳定性,即只要图形没有发生破坏性变形,则其拓扑性质不会 因为物理变形而改变。因此,区域的拓扑性质可用于对区域的全局 描述,这些性质既不依赖于距离,也不依赖于距离测度的其他特性等。
如图所示,如果将区域中的孔洞数H作为拓扑描述 子,显然,只要区域没有被撕裂或 折叠,这个性质不受区域的伸长、 旋转等方面的影响,孔洞数H就不会 发生变化。
三 形状描述子
对物体进行描述时,有时希望能使用一 些比单个参数提供更丰富的细节,而又比用 图像本身更紧凑的方法来描述物体的形状, 这就是形状描述子,它可以对物体形状进行 简洁的描述。形状描述子主要包括:
傅立叶描述子; 边界链码; 微分链码;
1. 傅立叶描述子
采用傅立叶描述的优点是可以将二维问题转化为一维问题。即将x-y平面中的 曲线段转化为一维函数,或将x-y平面中的曲线段转化为复平面上的一个序列,即 将x-y平面与复平面重合,其中,实轴与x轴重合,虚轴与y轴重合。这样可用复数
一、图像的几何特征
图像的几何特征是指图像中物体的位置、 方向、周长和面积等方面的特征。
尽管几何特征比较直观和简单,但在许 多图像分析中可以发挥重要的作用。
位置与方向
1. 位置
一般情况下,图像中的物体通常并不是一个点, 因此,采用物体或区域的面积的中心点作为物体的位 置。如图所示
x
1 NM
N 1 M 1
实际应用中要考虑的问题:
(1) 如果采样不均匀将会给问题求解带来困难, 因此,在理论上应采用等间隔取样; (2) FFT的算法要求序列长度为2的整数次方, 这样在采用FFT之前,应调整序列的长度。如 可先计算出轮廓的周长,则除以2的整数次方 得出采样间隔,然后一个点一个点进行追踪。
2. 拓扑描述
面积的边界坐标计算法是采用格林公式进 行计算,在x-y平面上,一条封闭曲线所包围 的面积为
离散化为:
距离
图像中两点P1和P2之间的距离是重要的几何性 质之一,测量距离常用的3种方法如下:
1. 欧几里德距离
2. 市区距离
3. 棋盘距离
二 形状特征
物体的形状特征主要包括: 矩形度 宽长比 球状性 圆形度 不变矩 偏心率
(2) 若将像素视为一个个点时,则周长用链码表示, 求周长也就是计算链码的长度。
当链码值为奇数时,其长度为 2; 当链码值为偶数时,其长度为1;
即周长p可表示为:
p Ne 2No
以前述图为例: 边界以面积表示时,物体的周长为:
(3) 周长用边界所占面积表示时,周长即物体边 界点数之和,其中每个点为占面积为1的一个小方 块。
3. 圆形度
圆形度包括周长平方面积比、边界能量、圆形性、 面积与平均距离平方之比值等。圆形度可以用来刻画物 体边界的复杂程度。
周长平方面积比
边界能量
其中: K ( p) 1 r( p)
圆形性 面积与平均距离平方比值
球状度
不变矩 对于二维图像函数,其(j+k)阶矩定义为:
偏心率
偏心率(Eccentricity)又称为伸长度(Elongation),它是区域形状的 一种重要描述方法。偏心率在一定程度上反映了一个区域的紧凑性。偏心率有 多种计算公式,一种常用的计算方法是区域长轴(主轴)长度与短轴(辅轴) 长度的比值,如图所示,即:
的形式来表示给定边界上的每个点(x,y)。如图所示,这两种表示实质 是一致的,是点对点的一一对应映射关系。
❖ 设物体的边界是由N个点组成的封闭边界, 从任一点开始绕边界一周就得到一个复数序:
❖即
可得序列的DFT变换为: 也可称为边界的傅立叶描述,其逆变换为:
由于离散傅立叶变换是一种可逆线 性变换,而且在变换过程中信息没有任何 增减,因此,这一特点为边界描述提供了 方便。若只取频率域的M个值,即取前M个 系数同样可求出的一组近似Байду номын сангаас。
xi
i0 j0
y
1 NM
N 1 M 1
yi
i0 j0
2. 方向
如果物体是细长的,则可以将较长方向 的轴定义物体的方向。如图所示,通常,将最 小二阶矩轴定义为较长物体的方向。也就是说, 要找出一条直线,使物体具有最小惯量,即:
E r2 f (x, y)dxdy
长轴和短轴
若区域或物体的边界已知,则可以采用区域 的最小外接矩形(MER,Mini-mum Enclosing Rectangle)的尺寸来描述该区域的基本形状, 如图所示,a为长轴,b为短轴。
以前述图为例: 边界以面积表示时,物体的周长为15。
面积
面积是衡量物体所占范围的一种方便的客观度量。 面积与其内部灰度级的变化无关,而完全由物体或区 域的边界决定。同样面积条件下,一个形状简单的物 体其周长相对较短。
1. 像素计数法 最简单的面积计算方法是统计边界及其内部的像
素的总数。根据面积的像素计数法的定义方式,求出 物体边界内像素点的总和即为面积,计算公式如下:
物体从图像中分割出来以后,将形状特征与几何 特征结合起来,在机器视觉系统中起着十分重要的作 用,它可以作为区分不同物体的依据之一。
1. 矩形度
物体的矩形度指物体的面积与其最小外接矩形的面积之比值。如图 所示,矩形度反映了一个物体对其外接矩形的充满程度。
矩形度的定义:
2. 宽长比
宽长比是指物体的最小外接矩形的宽与 长之比值。宽长比r为
周长
图像内某一物体或区域的周长是指该物 体或区域的边界长度。一个形状简单的物体用 相对较短的周长来包围它所占有面积内的像素, 即周长是围绕所有这些像素的外边界的长度。
计算周长常用的3种方法
(1) 若将图像中的像素视为单位面积小方块时, 则图像中的区域和背景均由小方块组成。区域 的周长即为区域和背景缝隙的长度之和,此时 边界用隙码表示,计算出隙码的长度就是物体 的周长。如图所示图形,边界用隙码表示时, 周长为24。
相关文档
最新文档