印刷工程数字图像处理.pptVIP

Digital Image Processing 数字图像处理 第八章 图像表示与描述 概 述 矩形度 矩形度反映物体对其外接矩形的充满程度，用物体的面积与其最小外接矩形的面积之比来描述，即 式中，AO是该物体的面积，而AMER是MER的面积。 R的值在0～1之间，当物体为矩形时，R取得最大值1.0；圆形物体的R取值为π/4； 细长的、弯曲的物体的R的取值变小。 矩形度 另外一个与形状有关的特征是长宽比r： r即为MER宽与长的比值。利用r可以将细长的物体与圆形或方形的物体区分开来。 圆形度 1. 致密度C 度量圆形度最常用的是致密度， 即周长(P)的平方与面积(A)的比: 圆形度 2. 边界能量E 边界能量是圆形度的另一个指标。假定物体的周长为P，用变量p表示边界上的点到某一起始点的距离。边界上任一点都有一个瞬时曲率半径r(p)，它是该点与边界相切圆的半径(见图8.16)。p点的曲率函数是 函数K(p)是周期为P的周期函数。可用下式计算单位边界长度的平均能量： 在面积相同的条件下，圆具有最小边界能量E0＝(2π／P)2=(1／R)2，其中R为圆的半径。 （7-16） 圆形度 圆形度 3. 圆形性 圆形性（Circularity）C是一个用区域R的所有边界点定义的特征量，即 式中, μR是从区域重心到边界点的平均距离，δR是从区域重心到边界点的距离均方差： 当区域R趋向圆形时，特征量C是单调递增且趋向无穷的，它不受区域平移、旋转和尺度变化的影响，可以推广用于描述三维目标。 圆形度 4. 面积与平均距离平方的比值 圆形度的第四个指标利用了从边界上的点到物体内部某点的平均距离d，即 式中，xi是从具有N个点的物体中的第i个点到与其最近的边界点的距离。相应的形状度量为 球状性 球状性(Sphericity) S既可以描述二维目标也可以描述三维目标，其定义为 在二维情况下，ri代表区域内切圆(Inscribed circle)的半径， 而rc代表区域外接圆(Circumscribed circle)的半径，两个圆的圆心都在区域的重心上，如图8.17所示。 当区域为圆时, 球状性的值S达到最大值1.0，而当区域为其他形状时，则有S＜1.0。S不受区域平移、旋转和尺度变化的影响。 球状性 图8.17 球状性定义示意图 偏心率 偏心率(Eccentricity)E也可叫伸长度(Elongation)，它在一定程度上描述了区域的紧凑性。偏心率E有多种计算公式, 一种常用的简单方法是区域主轴（长轴）长度(A)与辅轴（短轴）长度(B)的比值， 如图8.18所示。图中，主轴与辅轴相互垂直，且其长度是两方向的最大值。不过这样的计算受物体形状和噪声的影响比较大。另一种方法是计算惯性主轴比，它基于边界线上的点或整个区域来计算质量。 偏心率 欧拉数与孔洞数 拓扑学(Topology)是研究图形性质的理论。区域的拓扑性质对区域的全局描述很有用，这些性质既不依赖距离，也不依赖基于距离测量的其他特性。如图所示， 如果把区域中的孔洞数H作为拓扑描述子，显然，这个性质不受伸长、旋转的影响， 但如果撕裂或折叠时孔洞数会发生变化。 区域内的连接部分C的个数是区域的另一拓扑特性。一个集合的连通部分就是它的最大子集，在这个子集的任何地方都可以用一条完全在子集中的曲线相连接。 欧拉数与孔洞数 图像中的孔洞 有三个连接部分的区域 * 第八章 图像表示与描述 * 图像表示分成边界表示（如链码、边界分段等）和区域表示（如四叉树、骨架等）两大类。 ?边界表示关心的是图像中区域的形状特征 ?区域表示则倾向于反映区域的灰度、颜色、纹理等特征的特点 图像表示与描述是图像识别和理解的重要组成部分 8.1 图像表示 链 码 3 4 2 0 1 2 3 (a) 4-链码 0 1 2 3 4 5 6 7 (c) 8-链码 0 1 5 (b) 6-链码 图8.1 三种链码的形式：4-链码，6-链码以及8-链码 数字图像一般是按固定间距的网格采集的，因此最简单的链码是跟踪边界并赋给每两个相邻像素的连线一个方向值。 链 码 1 3 2 2 0 1 2 2 3 1 1 1 1 0 0 7 7 7 7 7 6 6 5 5 5 5 5 4 4 4 4 4 3 图8.3 用8-链码表示边界 链 码 例 若