数字图像处理第8章.pptVIP

中轴变换MAT算法: 中轴变换MAT（medial axis transform），它的核心是距离变换，通过将 区域中每个像素点到边界的最近距离定义为该像素的值，从而将骨架定义为具 有区域内最大距离的像素的点集合。 下面以二值图像距离变换为例，说明基于中轴变换的骨架求解算法原理: （1）首先将灰度图像进行二值化处理，得到二值区域图像 ，其中目标区域的像为1，背景区域的像素值为0，而 ， 表示后面步骤中区域迭代计算的结果； （2）分别对区域中各像素点(i,j)，找出其四邻域中具有最小值的点，即 （3）用该最小值加1代替原像素点的值，对整个区域进行变换后得到的是新区域图像，即 8.3 目标物的区域描述 ?骨架描述 　中轴变换MAT算法: （4）最后，取 的局部最大值的点的集合，即为骨架。 8.3 目标物的区域描述 如此迭代进行这一步骤，直到第k+1次和第k次的区域图像完全相等，即 ?骨架描述 　扩展与收缩算法： 除了中轴变换之外，我们还可以通过扩展和收缩，以及细化算法确定区域基本形状并去除冗余信息量。在实际应用中，我们经常把扩展算法和收缩算法联系在一起交替使用。 扩展算法的目的是把区域向四周扩大，填补区域中的空白。设原始区域为