目标表示与描述.pptVIP

第十章 目标表示与描述 郭东明 主讲 （10.2） （10.3） 10.2.3 傅里叶描述子 {自学} 虚 轴 实 轴 （10.4） （10.5） （10.6） 10.2.3 傅里叶描述子 {自学} K=64 L=2 L=4 L=8 L=16 L=24 10.2.3 傅里叶描述子 {自学} L=32 L=40 10.2.3 傅里叶描述子 {自学} L=48 L=56 L=61 L=62 (10.7) 10.2.3 傅里叶描述子 {自学} (a) 由直线段构成的边界 (b) 旋转后的边界 图10.12 边界的统计矩描述 10.2.4 统计矩 {自学} （10.8） （10.9） 10.3 区域表示 10.3.1 区域标示 区域标示是区域的一种简单表示方法，通过区域标示可以将区域和背景，不同的区域之间加以区别。 区域标示可以采用不同的方法，一种方法是将不同的区域用不同的自然数表示，一般自然数的最大值对应图象中区域数；另一种方法是用较少的标号对区域进行标示，同时确保不同的区域具有不同的标示。 （a）具有3个不同区域的图像 （b）用不同自然数标示区域 图10.13 区域标示实例 10.3 区域表示 10.3.2 四叉树表示 四叉树是一种有效的区域表示方法，与第七章所学四分法类似。 （a）图像及其目标区域 （b）目标区域的四叉树表示 图10.14 区域四叉树表示 （10.10） （a）火焰前沿交会处形成的区域骨架 （b）最大内切圆心组成的骨架 图10.15 描述骨架的两种方法 10.3.3 骨架表示 (a)　圆形区域的骨架 (b) 方形区域的骨架 (c) 矩形区域的骨架 (d) 有边界躁声的骨架 图10.16区域骨架实例 （a）以为中心的相邻点的关系 （b）的非零相邻点数目和轮转变化 图10.17 区域边界点与其相邻点之间的关系 （10.11） 10.4 区域描述 1、区域面积 2、区域周长 与面积类似 （10.12） （10.13） 4、区域重心 （10.14） （10.15） （10.16） 5、区域圆形性 μ σ分别为区域重心到各边界距离的平均值和方差。 * * ◆ 图像分割实现了把图像中具有不同灰度特征、不同组织特征和不同结构特征的区域分离开的功能。而在实际中对其进一步的分析还包括： 利用数字、文字、数学公式、某些符号体系等，对感兴趣的目标（泛指人们感兴趣的某些区域）的几何性质进行定性或定量的表示和描述 。 ◆ 目标的表示和描述从两个不同的角度反映了目标的几何性质。 ◆ 目标的表示侧重于数据结构，而目标的描述则侧重于目标的区域特性和不同区域之间的联系与差别。 本章介绍：目标的边界表示、边界描述、区域表示、区域描述，以及反映边界和边界、区域和区域、边界和区域之间关系的关系描述。 10.1 边界表示 封闭的轮廓称为目标(区域)的边界。 所以，边界是目标区域的一部分，边界内的像素点属于该目标区域的点。 10.1.1 链码 1、问题的提出 由于：平面曲线上一点的斜率可以用曲线在该点的切线和水平坐标轴夹角的正切来表示。 所以：图像中的弧线上任一点的斜率也可以用该点到弧线上该点的邻点的方向来定义，也即用角度而不是角度的正切来表示斜率的大小。 10.1.1 链码 2、基本思想 用矩形网格采样图像，对于图像中曲线中的一段直线段来说，就可以用一对数字描述它的两个信息： 一个是该线段在起始坐标点的斜率信息； 另一个是该线段从起始点坐标开始，并在该坐标点斜率方向延续了几个坐标长度的信息。 或者化简为用长度函数的斜率表示图像中曲线的一段直线。这就是最初的边界链编码(也即链码)表示法。 10.1.1 链码 （a）4方向链码 （b）8方向链码 1 0 2 3 2 1 3 4 5 6 7 0 图10.1 4方向链码和8方向链码方向编号 3、基本的链码表示方式 10.1.1 链码 4、改进的链码表示方式 首先，选择一个较大间隔的网格对边界进行重新采样。接着在目标边界轮廓上选择一个起始点；然后从该起始点开始，按照顺时针方向，沿边界顺次地为边界上的各坐标点找出用4方向链码或8方向链码表示该线段时对应的方向编码值，并将其标注出来。这样就可以用一串数字来表示图像中目标的边界了。 10.1.1 链码 值的注意的是： （1）在这种链码表示法中，只有边界的起点需要用坐标表示，其余的点只可用线段的方向数来代表偏移量。 （2）边界的链码值与起始点的选取