数字图像处理与分析-第10章-目标表示与描述.ppt

《数字图像处理与分析-第10章-目标表示与描述.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数字图像处理技术第十章目标表示与描述仪器科学与光电工程学院2011.6第九章彩色与多光谱图像处理10.1边界表示10.2边界描述10.3区域表示10.4区域描述10.5关系描述◆图像分割实现了把图像中具有不同灰度特征、不同组织特征和不同结构特征的区域分离开的功能。而在实际中对其进一步的分析还包括：利用数字、文字、数学公式、某些符号体系等，对感兴趣的目标（泛指人们感兴趣的某些区域）的几何性质进行定性或定量的表示和描述。◆目标的表示和描述从两个不同的角度反映了目标的几何性质。◆目标的表示侧重于数据结构，而目标的描述则侧重于目标的区域特性和不同区域之间的联系与差别。10.1边界表

2、示封闭的轮廓称为目标(区域)的边界。所以，边界是目标区域的一部分，边界内的像素点属于该目标区域的点。10.1.1链码1、问题的提出由于平面曲线上一点的斜率可以用曲线在该点的切线和水平坐标轴夹角的正切来表示。所以图像中的弧线上任一点的斜率也可以用该点到弧线上该点的邻点的方向来定义，也即用角度而不是角度的正切来表示斜率的大小。10.1.1链码2、基本思想用矩形网格采样图像，对于图像中曲线的一段直线段来说，就可以用一对数字描述它的两个信息：一个是该线段在起始坐标点的斜率信息；另一个是该线段从起始点坐标开始，并在该坐标点斜率方向延续了几个坐标长度的信息。或者化简为用长度函数的斜率表

3、示图像中曲线的一段直线。这就是最初的边界链编码(也即链码)表示法。10.1.1链码（a）4方向链码（b）8方向链码102321345670图10.14方向链码和8方向链码方向编号3、基本的链码表示方式10.1.1链码4、改进的链码表示方式首先，选择一个较大间隔的网格对边界进行重新采样。接着在目标边界轮廓上选择一个起始点；然后从该起始点开始，按照顺时针方向，沿边界顺次地为边界上的各坐标点找出用4方向链码或8方向链码表示该线段时对应的方向编码值，并将其标注出来。这样就可以用一串数字来表示图像中目标的边界了。10.1.1链码值得注意的是：（1）在这种链码表示法中，只有边界的起点需

4、要用坐标表示，其余的点只可用线段的方向数来代表偏移量。（2）边界的链码值与起始点的选取有关，当起始点选取不同时，对应的链码也不同。(a)目标边界点与更大间隔网格(b)与大网格节点对应的新边界点10.1.1链码5、改进的链码表示方式－示例(c)4方向链码表示的重采样结果(d)8方向链码表示的重采样结果起始点1起始点20033333323222111111001起始点1起始点2366665533222101图10.2边界重采样及其4方向链码和8方向链码10.1.1链码10.1.2多边形多边形是由一系列线段构成的封闭集合。多边形表示的优点是它可以按照任意精度逼近目标的边界，特别当

5、线段数等于边界的点数时，多边形就可以完全准确的表达边界。10.1.2多边形1、最小周长多边形最小周长多边形法用彼此相连的单元格将目标的边界包住，此时边界被相连的单元格组成的内外两条环带所包围。将边界看成可收缩的橡皮筋，单元格的内边缘看成是不可通过的墙壁，收缩橡皮筋可得到一个具有最小周长的多边形。(a)目标边界和包围边界的单元格(b)图(a)的最小周长多边形图10.3边界的最小周长多边形10.1.2多边形最小周长多边形－举例：10.1.2多边形2、聚合技术最小聚合技术是一种基于平均误差的方法。方法是：首先选择边界上的任意一点作为直线段的起始端；然后顺次连接该点与其后的各点，并

6、计算它们所构成的直线与对应边界的拟合误差，当某线段误差大于预先设定的阈值时，用该线段前的线段代替其所对应的边界，并将线段的另一端点设为起始点，继续以上各步直到围绕边界一周为止，这样得到的就是与原边界满足一定拟合误差的多边形。（a）目标边界（b）用聚合技术表示多边形abmcnihgdOPefsrq10.1.2多边形聚合技术－举例：（c）表示目标边界的多边形10.1.2多边形3、拆分技术是一种依据一定的准则通过不断拆分边界来得到多边形端点的方法。假设准则是：以边界点到连接边界上最远两点的直线的最大距离不超过一定的阈值。方法是：首先选择边界上距离最远的两点作为多边形的端点，并连接

7、两端点得到一条直线；然后求边界上的点到该直线的最大距离，当距离大于预先设定的阈值时，该点即为多边形的一个顶点；接着对拆分后的边界线不断的重复上述的步骤，就可以确定原边界的多边形表示。图10.5基于拆分技术的多边形表示法akjibc1cedh1hgf10.1.2多边形拆分技术－举例：10.1.3标记标记是一种利用一维函数表示二维边界的方法，它的目的是简化复杂的二维表示。一维函数的生成方法较多，下面给出的较为简单的方法是：把质心到边界的距离作为角度的一维函数的表示方法。（a）圆形标记10.1.3标记示例1：（b）正方形