数字图像处理第8单元31691.pptVIP

中轴变换MAT算法: 中轴变换MAT（medial axis transform），它的核心是距离变换，通过将 区域中每个像素点到边界的最近距离定义为该像素的值，从而将骨架定义为具 有区域内最大距离的像素的点集合。 下面以二值图像距离变换为例，说明基于中轴变换的骨架求解算法原理: （1）首先将灰度图像进行二值化处理，得到二值区域图像 ，其中目标区域的像为1，背景区域的像素值为0，而 ， 表示后面步骤中区域迭代计算的结果； （2）分别对区域中各像素点(i,j)，找出其四邻域中具有最小值的点，即 （3）用该最小值加1代替原像素点的值，对整个区域进行变换后得到的是新区域图像，即 8.3 目标物的区域描述 ?骨架描述 　中轴变换MAT算法: （4）最后，取 的局部最大值的点的集合，即为骨架。 8.3 目标物的区域描述 如此迭代进行这一步骤，直到第k+1次和第k次的区域图像完全相等，即 * Digital Image Processing 第八章 图像描述 ◆8.1 像素间的基本关系 ◆8.2 目标物边界的描述 ◆8.3 目标物的区域描述 ◆8.4 图像的几何特征 ◆8.5 图像的矩描述（不讲） ◆8.6 图像的纹理描述（不讲） ◆8.7 形态学在纹理描述中的应用（不讲） 图像经过分割后就得到了若干区域和边界。通常把感兴趣部分称作目标（物）,其余的部分称作背景。为了让计算机有效地识别这些目标，必须对各区域、边界的属性和相互关系用更加简洁明确的数值和符号进行表示，这样在保留原图像或图像区域重要信息的同时，也减少了描述区域的数据量。这些从原始图像中产生的数值、符号或者图形称为图像特征，它们反映了原图像的最重要信息和主要特性。我们把这些表征图像特征的一系列符号称为描绘子，描绘子具有如下特点： （1）唯一性:每个目标必须有唯一的表示,否则无法区分。 （2）完整性:描述是明确的，没有歧义的。 （3）几何变换不变性:描述应具有平移、旋转、尺度等几何变换不变性。 （4）敏感性:描述结果应该具有对相似目标加以区别的能力。 （5）抽象性:从分割区域、边界中抽取反映目标特性的本质特征，不容易因噪声等原因而发生变化。 概述 ?像素的相邻与邻域 4-邻域和4-相邻 对于图像中的某个像素p，其坐标为(m,n)，则与之在水平方向（左和右）和垂直方向（上和下）相邻的4个像素点坐标分别为 (m-1,n)，(m+1,n)，(m,n-1)，(m,n+1)，则这4个像素点组成了像素p的4邻域，表示为N4(p)。而这4个像素点在位置上就与像素p相邻。 8.1 像素间的基本关系 4邻示意图 坐标关系 ?像素的相邻与邻域 8-邻域和8-邻接 若取像素p四周的8个像素点作为相邻点，则像素点p的这8个相邻点就构成了8邻域，用N8(p)表示。 8邻示意图 坐标关系 8.1 像素间的基本关系 ?像素间的邻接和连通 像素的相邻仅说明了两个像素在位置上的关系，若再加上取值相同或相近，则称两个像素邻接。 1、两个像素p和q邻接的条件： （1）相邻 p(m,n)和q（s,t）位置上满足相邻，即 （2）灰度值相近，即称为灰度值相近（似）准则。 即： 称为灰度值相近（似）准则。 8.1 像素间的基本关系 2、邻接的类别 ： 根据相邻的类别，邻接也分为两类： 4邻接 ，则称p和q 4邻接，记为 ； (2) 8邻接 ，则称p和q 8邻接，记为 ； (3) 两种邻接的关系 4邻接必8邻接，反之不一定成立。 8.1 像素间的基本关系 两种邻接及其关系见下图所示，相似性准则为V={1}，其中p与q 4邻接，也8邻接；q与r 8邻接但非4邻接。 （1）像素标记 （2）像素取值 （3）4邻接 （4）8邻接 3、通路 ： 设 与 之间的各像素点形成的连线L为： 若 与 邻接 ，则 称为p与q之间的一条通路，N为通路长度。与连接一样，通路也分为4通路和8通路。 4、连通性 ： 若S是图像中的一个