09第二章物体测量与形状分析.pptVIP

数字图象处理 第二章 信息学院 许会 2.1 物体测量 在物体从图象中分割出来后，进一步就可以对它的几何特征进行测量和分析。 在此基础上可以识别物体，也可以对物体分类，或对物体是否符合标准进行判别，实现质量监控。 例如，能将马铃薯或苹果等农产品自动分类的机器视觉系统，将传送带上不同工件自动分类的视觉系统，等等。 2.1.1 面积与周长 面积是物体的总尺寸的一个方便的度量。 面积只与该物体的边界有关，而与其内部灰度级的变化无关。 一、 象素计数法 最简单的面积计算方法是统计边界内部（也包括边界上）的象素的数目。 与这个定义相对应，周长就是围绕所有这些象素的外边界的长度。 通常，测量这个距离时包含了许多90o度的转弯，从而夸大了周长值。 二、多边形的周长 一个让人更满意的测量物体周长的方法是将物体边界定义为以各边界象素中心为顶点的多边形。 于是，相应的周长就是一系列横竖向和对角线方向的间距之和。一个物体的周长可表示为 p=Ne+√2 No 其中Ne和No分别是边界链码中约定走偶步与走奇步的数目。 周长也可以简单地从物体分块文件中通过计算边界上相邻象素的中心距的和得到。 三、多边形的面积 按象素中心定义的多边形的面积等于所有象素点的个数减去边界象素点数目的一半加1 A=No-[(Nb/2)+1] (2.2) No和Nb分别是物体的象素（包括边界象素）数目和边界上象素的数目。 四、长度和宽度 当一个物体已从一幅图象中抽取出来后，计算它在水平和垂直方向的跨度是很容易的。 只需知道物体的最大和最小行／列号就可计算。 但对具有随机走向的物体，水平和垂直并不一定是感兴趣的方向。 在这种情况下，有必要确定物体的主轴并测量与之有关的长度和宽度。 当物体的边界已知时，有几种方法可以确定一个物体的主轴。 1、计算出物体内部点的一条最佳拟合直线（或曲线）。 2、主轴也可以从矩（moments）的计算得出 3、应用物体的最小外接矩形（MER-Minimum Enclosing Rectangle）。 应用MER技术： 物体的边界以一定步长的增量旋转。 每次旋转一个增量后，用一个水平放置的MER来拟合其边界。 在某个旋转角度，MER的面积达到最小值。这时的MER的尺寸可以用来表示该物体的长度和宽度。 MER最小时的旋转角度给出了该物体的主轴方向 。 图2.3 最小外接矩形的寻找方法 2.2 形状分析 通常，可以通过一类物体的形状将它们从其它物体中区分出来。 形状特征可以独立地或与尺寸测量值结合使用。 2.2.1 矩形度 反映一个物体矩形度的一个参数是矩形拟合因子 R=AO／AR 其中，AO是该物体的面积，而AR是其MER的面积。 R反映了一个物体对其MER的充满程度。 对于矩形物体R取得最大值1.0，对于圆形物体R取值为π/4。矩形拟合因子的值限定在0与1之间。 另一个与形状有关的特征是长宽比 A=W／L 它是MER的宽与长的比值。 2.2.2 圆形度 有一组形状特征被称为圆形度指标 它们在对圆形形状计算时取最小值、反映了被测量边界的复杂程度。 最常用的圆形度指标是 C=P 2／A 即周长的平方与面积的比。 这个特征对圆形形状取最小值4π。 2.2.3 不变矩进行形状分析 一、 矩的定义： 对于二元有界函数f (x, y)，它的(j+k) 阶矩是： j,k=0,1,2,…… (2.9) 为了描述形状，假设f (x, y)在物体内取值1而在其它均为0。这种剪影函数只反映了物体的形状而忽略了其内部的灰度级细节。每个特定的形状具有一个特定的轮廓和一个特定的矩集。 参数 j+k 称为矩的阶。 零阶矩只有一个，它是该物体的面积。 用M00去除所有的一阶矩和高阶矩，可以使它们和物体的大小无关。 二、中心矩 一个物体的重心坐标是： （2.11） 所谓的中心矩以重心作为原点进行计算： （2.12） 因此中心矩具有位置无关性。 三、 利用不变矩计算主轴 物体的中心主轴方向可用如下公式求得： （2.13） 2.2.4 形状描述子 形状描述子就是一种对物体形状的简洁的描述。 用边界链码存储一个物体的分割，只需要一个起始点的(x, y)坐标以及每个边界点的三比特信息（8-方向）或二比特信息（4-方向），如图。 链码：1 0 1 0 3 3 2 2 图2.7 边界链码（4-方向） 使用链码时，起点的选择常是很关键的。对同一个边界，如用不同的边界点作为链码起点，得到的链码是不同的。 解决方法： 将这些方向数依1个方向循环以使它们所构成的自然数的值最小。 我们将这样转换后所对应的链码起点作为这个边界的归一化链码的