像的一种重要技术,在地图扫描处理中,由于地图上主要信息是不同粗细和不同形状的线 必须首先进行线细化,以准确、有效地提取这些线信息,并进一步完成跟踪矢量化。 线细化,就是不断去除曲线上不影响连通性的轮廓像素的过程,对细化的一般要求是 保证细化后曲线的连通性 细化结果是原曲线的中心线 保留细线端点 根据各种不同的应用,目前已经提出了许多线细化算法,如内接圆法、经典算法、异步算法、 快速并行算法及并行八边算法等,不同的算法在处理速度和效果上各有其特点 下面介绍一个常用的细化算法,其它算法基本是此算法的改进。 首先介绍几个相关的概念和符号。对于二值栅格图像中每个像素点p,以及该像素直接 相邻的8个像素点(图6-7),令: 图6-7:像素周围的8个直接相邻像素 1)M()为p的邻点的数值的和 2)图像像素联接数T⑦),如果旋转着看像素周围的点,T()就是p周围8个点从0变 成1的次数,它反映了像素邻点的联接的块数(图6-8) 3)pm,pE,ps,p分别指像素左侧、右侧、下边、上边邻点的数值 (a)T=0 (b)T=0 (c)T=1 (d)T=1 (e)T=2 (f)T=2 (g)T=2 (h)T=3 图6-8:像素联结数 算法步骤如下[ Zhang-Suen,1984] l:对于栅格图像中的每个点p,进行如下操作 如果2sNs6并且Tm)=1并且 pNPSpE=0并且 pupEP=0 则标志p点像的一种重要技术，在地图扫描处理中，由于地图上主要信息是不同粗细和不同形状的线， 必须首先进行线细化，以准确、有效地提取这些线信息，并进一步完成跟踪矢量化。 线细化，就是不断去除曲线上不影响连通性的轮廓像素的过程，对细化的一般要求是： ⚫ 保证细化后曲线的连通性 ⚫ 细化结果是原曲线的中心线 ⚫ 保留细线端点 根据各种不同的应用，目前已经提出了许多线细化算法，如内接圆法、经典算法、异步算法、 快速并行算法及并行八边算法等，不同的算法在处理速度和效果上各有其特点。 下面介绍一个常用的细化算法，其它算法基本是此算法的改进。 首先介绍几个相关的概念和符号。对于二值栅格图像中每个像素点 p，以及该像素直接 相邻的 8 个像素点（图 6-7），令： p 图 6-7：像素周围的 8 个直接相邻像素 1）N(p)为 p 的邻点的数值的和； 2）图像像素联接数 T(p)，如果旋转着看像素周围的点，T(p)就是 p 周围 8 个点从 0 变 成 1 的次数，它反映了像素邻点的联接的块数（图 6-8）。 3）pW，pE，pS，pN分别指像素左侧、右侧、下边、上边邻点的数值。 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (a)T=0 (b)T=0 (c)T=1 (d)T=1 (e)T=2 (f)T=2 (g)T=2 (h)T=3 (i)T=4 图 6-8：像素联结数 算法步骤如下[Zhang-Suen，1984]： 1：对于栅格图像中的每个点 p，进行如下操作： 如果 2N(p)6 并且 T(p)=1 并且 pNpSpE=0 并且 pWpEpS=0 则标志 p 点；