数字图像处理 第10章 图像表示与描述ppt课件.ppt

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

1、1第10章图像表示与描述2310.1概述4概述图像表示分成边界表示（如链码、边界分段等）和区域表示（如四叉树、骨架等）两大类。边界表示关心的是图像中区域的形状特征区域表示则倾向于反映区域的灰度、颜色、纹理等特征的特点同样，边界描述、区域描述图像表示与描述是图像识别和理解的重要组成部分510.2图像表示6链码方向链码描述边界的方向链码表示既便于有关形状特征的提取，又节省存储空间。从链码可以提取一系列的几何形状特征。如周长、面积某方向的宽度、矩、形心、两点之间的距离等。在数字图像中，边界或曲线是由一系列离散的像素点组成的，其最简单的表示方法是由美国学者Freeman提

2、出的链码方法。链码实质上是一串指向符的序列，有4向链码、8向链码等。7链码1）链码是一种边界的编码表示法。2）用边界的方向作为编码依据。为简化边界的描述，一般描述的是边界点集。8链码3420123(a)4-链码01234567(c)8-链码015(b)6-链码图10.1三种链码的形式：4-链码，6-链码以及8-链码9链码链码举例：4-链码：00003333332222221111001110链码132201223111100777776655555444443图用8-链码表示边界11链码1）起始点归一化链码解决起始点问题、最小自然数2）旋转归一化链码解决旋转问题、差分

3、计算12链码曲线的链码是：602222202101344444445457701213链码曲线的链码是：02444442432356666667671123414链码链码的优点是：①简化表示、节约存储量；②计算简便、表达直观；③可了解线段的弯曲度。15边界分段将边界分成若干段，然后分别对每一段进行表示，从而降低了边界的复杂度，并简化表示过程，尤其是当边界具有多个凹点的时候这种方法更为有效。构造边界的凸包（包含边界的最小凸集）跟踪区域凸包的边界，记录凸包边界进出区域的转变点即可实现对边界的分割基本步骤基本方法16边界分段(a)区域S，其凸包H，及其凸残差D(b)区域

4、S的边界分段结果图10.7区域的边界分段17多边形近似数字边界也可以用多边形近似来逼近。由于多边形的边用线性关系来表示，所以关于多边形的计算比较简单，有利于得到一个区域的近似值。多边形近似比链码、边界分段更具有抗噪声干扰的能力。对封闭曲线而言，当多边形的线段数与边界上点数相等时，多边形可以完全准确的表达边界。但在实际应用中，多边形近似的目的是用最少的线段来表示边界，并且能够表达原边界的本质形状18最小周长多边形法：以周长最小的多边形来近似表示边界。它将边界看成是介于多边形内外界限之间的有弹性的线。当它在内外迹象的限制之下收缩紧绷的时候，就可以得到最小周长边界。S

5、klanskey等人[42]给出了求最小周长边界的一种算法，该算法适用于无自交情况的多边形。该算法在获取边界之后，先查找边界的拐角点，并且标记该拐角点是凸点还是凹点。然后将所有的凸拐点连接起来作为初始的最小周长多边形P0。接着把所有在多边形P0之外的凹拐点移除。再将剩余的凹拐点和所有凸拐点依次连接，形成新的多边形P1。然后移除所有原为凸点而在新多边形中变成凹点的拐点。再用剩余的点连接形成新多边形，再次移除。如此循环，直至新形成的多边形中没有凹点。多边形近似19多边形近似图10.8边界的多边形近（最小周长多边形）20标记图标记（signature）是边界的一维表达基

6、本思想是将原始的二维边界用一个一维函数来表示，以达到降低表达难度的效果。21标记图图10.9边界以及其标记图表示22标记图边界1边界2边界1的标记图边界2的标记图图10.10边界的标记图23骨架区域表示法骨架的几何模型——内切圆模型由H.Blum1964年提出24骨架(a)矩形边界(b)具有小突刺的矩形边界图10.11边界的小扰动导致骨架的大变化2510.3边界描述26边界长度边界长度是边界所包围的区域的轮廓的周长4-连通边界：其长度为边界上像素点个数；8-连通边界：其长度为对角码个数乘上再加上水平和垂直像素点的个数的和。27边界直径边界直径是边界上任意两点距离

7、的最大值（a）原边界（b）边界的直径图10.12边界及其直径28形状数形状数是基于4-链码的边界描述符形状数定义为值最小的4-链码的一阶差分码29形状数图10.13获取形状数的步骤30傅里叶描述子图像边界点序列令记边界的傅立叶描述子31傅里叶描述子（a）字母‘H’（b）边界图图10.15边界的傅立叶描述子及重构（c）全部傅立叶（d）采用225项（e）采用45项（f）采用27项（g）采用18项（h）采用9项3210.4区域描述33区域面积与重心a=regionprops(A,‘Area’)c=regionprops(A,‘Centroid’)区域A的面