1、Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系数数 字字 图图 像像 处处 理理 Digital Image ProcessingDigital Image Processing翟瑞芳翟瑞芳Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系第六章第六章 数学形态学及其应用数学形态学及其应用 6.1 引言引言 6.2 二值形态学二值形态学 6.3 形态学的应用形态学的应用 6.4 应用实例应用实例Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系6.1 6.1 引引 言言 6.1.1 数学形态学数学形态
2、学(Mathematical Morphology)1.发展发展 数学形态学诞生于数学形态学诞生于1964年，是由法国巴黎矿业学院博士生年，是由法国巴黎矿业学院博士生赛拉赛拉(J.Serra)和导师马瑟荣，在从事铁矿核的定量岩石学分析和导师马瑟荣，在从事铁矿核的定量岩石学分析及预测其开采价值的研究中提出及预测其开采价值的研究中提出“击中击中/击不中变换击不中变换”，并在理并在理论层面上第一次引入了形态学的表达式，建立了颗粒分析方法。论层面上第一次引入了形态学的表达式，建立了颗粒分析方法。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系2.基本思想基本思想 数学形
3、态学方法利用一个称作结构元素的数学形态学方法利用一个称作结构元素的“探针探针”收集图收集图像的信息，当探针在图像中不断移动时，像的信息，当探针在图像中不断移动时，便可考察图像各个部便可考察图像各个部分之间的相互关系，从而了解图像的结构特征。数学形态学基分之间的相互关系，从而了解图像的结构特征。数学形态学基于探测的思想，与人的于探测的思想，与人的FOA(Focus Of Attention)的视觉特点有的视觉特点有类似之处。作为探针的结构元素，可直接携带知识（形态、大类似之处。作为探针的结构元素，可直接携带知识（形态、大小、甚至加入灰度和色度信息）来探测、研究图像的结构特点。小、甚至加入灰度和色
4、度信息）来探测、研究图像的结构特点。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 3.应用领域应用领域 数学形态学已经构成一种新的图像处理方法和理论，成为计数学形态学已经构成一种新的图像处理方法和理论，成为计算机数字图像处理的一个重要研究领域，算机数字图像处理的一个重要研究领域，并且已经应用在多门学并且已经应用在多门学科的数字图像分析和处理的过程中。这门学科在科的数字图像分析和处理的过程中。这门学科在计算机文字识别，计算机文字识别，计算机显微图像分析计算机显微图像分析，医学图像处理医学图像处理，图像编码压缩，图像编码压缩，工业检测工业检测，材料科学，机器人视
5、觉，汽车运动情况监测材料科学，机器人视觉，汽车运动情况监测等方面都取得了非常等方面都取得了非常成功的应用。另外，数学形态学在成功的应用。另外，数学形态学在指纹检测、经济地理、合成音指纹检测、经济地理、合成音乐和断层乐和断层X光照像光照像等领域也有良好的应用前景。等领域也有良好的应用前景。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系6.1.2 基本符号和术语基本符号和术语 1.元素和集合元素和集合 在数字图像处理的数学形态学运算中，把一幅图像称为一在数字图像处理的数学形态学运算中，把一幅图像称为一个个集合集合。对于二值图像而言，习惯上认为取值为。对于二值图像而
6、言，习惯上认为取值为1的点对应于景的点对应于景物中心，用阴影表示，而取值为物中心，用阴影表示，而取值为0的点构成背景，用白色表示，的点构成背景，用白色表示，这类图像的集合是直接表示的。考虑所有值为这类图像的集合是直接表示的。考虑所有值为1的点的集合为的点的集合为A，则则A与图像是一一对应的。对于一幅图像与图像是一一对应的。对于一幅图像A，如果点，如果点a在在A的区域的区域以内，以内，那么就说那么就说a是是A的的元素元素，记为，记为aA，否则，记作，否则，记作aA，Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系元素与集合间的关系元素与集合间的关系 aAbBA(a
7、)(b)Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系2.交集、交集、并集和补集并集和补集 两个图像集合两个图像集合A和和B的公共点组成的集合称为的公共点组成的集合称为两个集合的交两个集合的交集集，记为记为AB，即，即AB=aaA且且aB。两个集合两个集合A和和B的所有元素组成的集合称为的所有元素组成的集合称为两个集合的并集两个集合的并集，记为记为AB，即，即AB=aaA或或aB。对一幅图像对一幅图像A，在图像，在图像A区域以外的所有点构成的集合称为区域以外的所有点构成的集合称为A的补集的补集，记为，记为AC，即，即AC=aa A。Designed by Ru
8、ifang ZHAI 华中农业大学计算机科学与技术系集合的交集、并集和补集集合的交集、并集和补集 BABABAACA BABDesigned by Ruifang ZHAI 华中农业大学计算机科学与技术系 3.击中（击中（Hit）与击不中（）与击不中（Miss）设有两幅图像设有两幅图像A和和B，如果，如果AB，那么称，那么称B击中击中A，记为，记为BA，其中其中是空集合的符号；否则，如果是空集合的符号；否则，如果AB=，那么称那么称B击不中击不中A。击中与击不中击中与击不中（a）B击中击中A；（b）B击不中击不中A(a)(b)ABBADesigned by Ruifang ZHAI 华中农业大
9、学计算机科学与技术系 4.平移和反射平移和反射 设设A是一幅数字图像，是一幅数字图像，b是一个点，那么定义是一个点，那么定义A被被b平移后的平移后的结果为结果为Abab|aA，即取出，即取出A中的每个点中的每个点a的坐标值，将的坐标值，将其与点其与点b的坐标值相加，得到一个新的点的坐标值的坐标值相加，得到一个新的点的坐标值a+b，所有这，所有这些新点所构成的图像就是些新点所构成的图像就是A被被b平移的结果平移的结果，记为，记为A+b。A关于图像原点的关于图像原点的反射反射结果为结果为AV=a|-a A，即将，即将A中的每中的每个点取反数后所得的新图像。个点取反数后所得的新图像。Designed
10、 by Ruifang ZHAI 华中农业大学计算机科学与技术系平移与反射平移与反射 01234xy12345(a)x01234123y(b)b01234xy12345y123401234x(c)(d)Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 5.目标和结构元素目标和结构元素 被处理的图像称为被处理的图像称为目标图像目标图像。在考察目标图像各部分之间的关系时，需要设计一种收集在考察目标图像各部分之间的关系时，需要设计一种收集信息的信息的“探针探针”，称为称为“结构元素结构元素”。“结构元素结构元素”一般用大一般用大写英文字母表示，例如用写英文字母表示，例
11、如用S表示。在图像中不断移动结构元素，表示。在图像中不断移动结构元素，就可以考察图像之间各部分的关系。一般，结构元素的尺寸要就可以考察图像之间各部分的关系。一般，结构元素的尺寸要明显小于目标图像的尺寸。明显小于目标图像的尺寸。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 不同形状的结构元素不同形状的结构元素 P139 图图6-4 矩形结构元素矩形结构元素 十十字形结构元素字形结构元素 圆形结构元素圆形结构元素 菱形结构元素菱形结构元素Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系6.2 6.2 二值形态学二值形态学 二值形态
12、学中的运算对象是集合。设二值形态学中的运算对象是集合。设A为图像集合，为图像集合，S为结构元素，数学形态学运算是用为结构元素，数学形态学运算是用S对对A进行操作。进行操作。以下用阴影代表值为以下用阴影代表值为1的区域，白色代表值为的区域，白色代表值为0的区域，的区域，运算是对值为运算是对值为1的区域进行的。二值形态学中两个最基的区域进行的。二值形态学中两个最基本的运算本的运算腐蚀与膨胀。腐蚀与膨胀。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系腐蚀与膨胀示意图腐蚀与膨胀示意图 二值图像腐蚀膨胀Designed by Ruifang ZHAI 华中农业大学计算机
13、科学与技术系6.2.1 腐蚀腐蚀 腐蚀是最基本的一种数学形态学运算。对一个给定的目标图腐蚀是最基本的一种数学形态学运算。对一个给定的目标图像像X和一个结构元素和一个结构元素S，将将S在图像上移动。在每一个当前位置在图像上移动。在每一个当前位置x，S+x只有三种可能的状态：只有三种可能的状态：(1)S+xX ；(2)S+xXC；(3)S+xX与与S+xXC均不为空。均不为空。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系S+x的三种可能的状态的三种可能的状态 xS x1S x2S x3XDesigned by Ruifang ZHAI 华中农业大学计算机科学与技
14、术系 满足式满足式(1)的点的点x的全体构成结构元素与图像最大相关点集，的全体构成结构元素与图像最大相关点集，这个点集称为这个点集称为S对对X的腐蚀的腐蚀(简称腐蚀，有时也称简称腐蚀，有时也称X用用S腐蚀腐蚀)，记，记为为XS。腐蚀也可以用集合的方式定义，即腐蚀也可以用集合的方式定义，即 即即X用用S腐蚀的结果是腐蚀的结果是所有使所有使S平移平移x后仍在后仍在X中的中的x的集合的集合。换句话说，用换句话说，用S来腐蚀来腐蚀X得到的集合是得到的集合是S完全包括在完全包括在X中时中时S的原点的原点位置的集合。位置的集合。|XxSxSXDesigned by Ruifang ZHAI 华中农业大学计
15、算机科学与技术系 ,:1,0,1,1,1,2,1,3,1,4,1,5,2,1,3,1,4,1,5,10,0,0,11,0,1,1,1,2,1,3,1,4NcA BA BA BcEc bAbBA Bc BAABA B 定义 用 结构单元腐蚀为其意义为或例则Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系腐蚀在数学形态学运算中的腐蚀在数学形态学运算中的作用作用是消除物体边界点。是消除物体边界点。（1）如果结构元素取）如果结构元素取33的像素块，腐蚀将使物体的边界沿的像素块，腐蚀将使物体的边界沿周边减少一个像素。周边减少一个像素。（2）腐蚀可以把小于结构元素的物体）腐
16、蚀可以把小于结构元素的物体(毛刺、毛刺、小凸起小凸起)去除，去除，这样选取不同大小的结构元素，就可以在原图像中去掉不同这样选取不同大小的结构元素，就可以在原图像中去掉不同大小的物体。大小的物体。（3）如果两个物体之间有细小的连通，那么当结构元素足够）如果两个物体之间有细小的连通，那么当结构元素足够大时，大时，通过腐蚀运算可以将两个物体分开。通过腐蚀运算可以将两个物体分开。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系腐蚀运算示例腐蚀运算示例(a)(b)(c)例例腐蚀运算图解：腐蚀运算图解：图给出腐蚀运算的一个简单示例。其中，图给出腐蚀运算的一个简单示例。其中，
17、(a)中的阴影部分为集合中的阴影部分为集合X，(b)中的阴影部分为结构元素中的阴影部分为结构元素S，而而(c)中黑色部分给出了中黑色部分给出了XS 的结果。由图可见，腐蚀将图像（区的结果。由图可见，腐蚀将图像（区域）收缩小了。域）收缩小了。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系用用33的结构元素进行腐蚀的结构元素进行腐蚀(a)原始二值图像；原始二值图像；(b)33结构元素；结构元素；(c)腐蚀结果腐蚀结果(a)(b)(c)Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系不同大小的结构元对同一幅图像腐蚀的结果不同大小的结构
18、元对同一幅图像腐蚀的结果Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系6.2.2 膨胀膨胀 腐蚀可以看作是将图像腐蚀可以看作是将图像X中每一与结构元素中每一与结构元素S全等全等的子集的子集S+x收缩为点收缩为点x。反之，也可以将。反之，也可以将X中的每一个点中的每一个点x扩大为扩大为S+x，这就是膨胀运算，记为，这就是膨胀运算，记为XS。若用集合。若用集合语言，它的定义为语言，它的定义为XS=x|x+SX Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系膨胀运算示例膨胀运算示例(a)(b)(c)例例膨胀运算图解：膨胀运算图解：图
19、给出膨胀运算的一个简单示图给出膨胀运算的一个简单示例。其中，例。其中，(a)中的阴影部分为集合中的阴影部分为集合X，(b)中的阴影部中的阴影部分为结构元素分为结构元素S，而而(c)中黑色部分给出了中黑色部分给出了XS 的结果。的结果。由图可见，腐蚀将图像（区域）扩大小了。由图可见，腐蚀将图像（区域）扩大小了。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系6.2.3 开、闭运算开、闭运算 1.基本概念基本概念 膨胀和腐蚀并不互为逆运算，可以结合使用。膨胀和腐蚀并不互为逆运算，可以结合
20、使用。若先对图像进行腐蚀然后膨胀其结果，称为开运算若先对图像进行腐蚀然后膨胀其结果，称为开运算（或开启）；（或开启）；先对图像进行膨胀然后腐蚀其结果，称为闭运算先对图像进行膨胀然后腐蚀其结果，称为闭运算（闭合）。（闭合）。开运算和闭运算是形态学运算族中两个最为重要的开运算和闭运算是形态学运算族中两个最为重要的组合运算。组合运算。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 对图像对图像X及结构元素及结构元素S，用符号，用符号X S表示表示S对图像对图像X作开运算，用符号作开运算，用符号XS表示表示S对图像对图像X作闭运算，它作闭运算，它们的定义为们的定义为
21、X S=(XS)S X S=(XS)S Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系2.开、闭运算各自的作用开、闭运算各自的作用 开运算对边界进行了平滑，去掉了凸角和细边；开运算对边界进行了平滑，去掉了凸角和细边；闭运算通过填充图像的凹角来平滑图像闭运算通过填充图像的凹角来平滑图像;开运算恒使原图像缩小，而闭运算恒使原图像扩大开运算恒使原图像缩小，而闭运算恒使原图像扩大。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系开运算去掉了凸角开运算去掉了凸角(a)结构元素结构元素S1和和S2；(b)X S1；(c)X S2 xyOS1
22、yxS2OXXS1XS2X(a)(b)(c)Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系闭运算填充了凹角闭运算填充了凹角(a)结构元素结构元素S1和和S2；(b)XS1；(c)XS2 xyOS1yxS2OXXS2X(a)(b)(c)XS1S1S1Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 开、开、闭运算示例闭运算示例(a)原图像；原图像；(b)结构元素结构元素S；(c)结构元素结构元素S腐蚀图像腐蚀图像X；(d)结构元素结构元素S腐蚀腐蚀X的结果；的结果；(e)对腐蚀的结构再膨胀；对腐蚀的结构再膨胀；(f)再膨胀（开运算
23、）的结果再膨胀（开运算）的结果X S；(g)结构元素结构元素S膨胀膨胀X；(h)结构元素结构元素S膨胀膨胀X的结果的结果XS；(i)对膨胀的结果再腐蚀；对膨胀的结果再腐蚀；(j)再腐蚀的结果（闭运算）再腐蚀的结果（闭运算）XS Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系3.开闭运算的代数性质开闭运算的代数性质 1）对偶性）对偶性(XC S)C=XS，(XCS)C=X S2）扩展性（收缩性）扩展性（收缩性）X SXXSDesigned by Ruifang ZHAI 华中农业大学计算机科学与技术系 3）单调性单调性 如果如果XY，则则XSYS，X SY S
24、如果如果YZ且且ZY=Z，那么那么XYX Z Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 4）平移不变性平移不变性(X+h)S=(XS)+h，(X+h)S=(X S)+hX(S+h)=XS，X (S+h)=X S 5）等幂性）等幂性(XS)S=XS，(X S)S=X S 开、闭运算的等幂性意味着一次滤波就能把所有特定结构开、闭运算的等幂性意味着一次滤波就能把所有特定结构元素的噪声滤除干净，作重复的运算不会再有效果。元素的噪声滤除干净，作重复的运算不会再有效果。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系(a)X (b)X
25、 S (c)X-X S (d)XS (e)XS-X 开运算：去掉了凸角开运算：去掉了凸角闭运算：填充了凹角闭运算：填充了凹角Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系开、开、闭运算效果示意图闭运算效果示意图(a)原始图像；原始图像；(b)开运算的结果；开运算的结果；(c)闭运算的结果闭运算的结果(a)(b)(c)Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系6.2.4 击中击不中击中击不中(Hit/Miss)变换变换 1.定义定义 设设X是被研究的图像，是被研究的图像，S是结构元素，而且是结构元素，而且S由两个由两个不相交
26、的部分不相交的部分S1和和S2组成，即组成，即S=S1S2，且，且S1S2=。于是，于是，X被被S“击中击中”（X S）的结果定义为）的结果定义为 且|21CXxSXxSxSX Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 击中运算还有另外一种表达形式：击中运算还有另外一种表达形式：)()(21VSXSXSX 即即X被被S击中的结果相当于击中的结果相当于X被被S1腐蚀的结果与腐蚀的结果与X被被S2的反射集的反射集S2V膨胀的结果之差。由此可见，击中运算膨胀的结果之差。由此可见，击中运算也可以借助于腐蚀、膨胀两基本运算来实现。也可以借助于腐蚀、膨胀两基本运算来
27、实现。)()(21SXSXSXCDesigned by Ruifang ZHAI 华中农业大学计算机科学与技术系yxSS2OS1xy012341234xy012341234XV2SV2SX X S1xx0123451234y0123451234y(a)(b)(c)(d)(e)()(21vSXSXSXDesigned by Ruifang ZHAI 华中农业大学计算机科学与技术系2.击中运算的应用击中运算的应用 击中运算相当于一种条件比较严格的模板匹配，击中运算相当于一种条件比较严格的模板匹配，它不仅指出被匹配点所应满足的性质即模板的形状，它不仅指出被匹配点所应满足的性质即模板的形状，同时也指出
28、这些点所不应满足的性质，即对周围环境同时也指出这些点所不应满足的性质，即对周围环境背景的要求。背景的要求。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系用击中用击中/击不中变换识别字符击不中变换识别字符（a）结构元素结构元素S；（b）图像图像X；（c）X （S1，S2）S1S2(a)(b)(c)Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系6.4 6.4 形态学的应用形态学的应用 6.4.1 形态学滤波形态学滤波 可以利用开、闭运算去除图像的噪声、恢复图像，可以利用开、闭运算去除图像的噪声、恢复图像，也可交替使用开、闭运算以达
29、到双边滤波目的。一般，也可交替使用开、闭运算以达到双边滤波目的。一般，可以将开、闭运算结合起来构成形态学噪声滤波器，可以将开、闭运算结合起来构成形态学噪声滤波器，例如例如(X S)S或或(XS)S等。等。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系SSXSSSSX)()(形态学滤波示意图形态学滤波示意图 Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系6.4.2 骨架抽取骨架抽取 利用细化技术得到区域的细化结构是常用的方法。因此，利用细化技术得到区域的细化结构是常用的方法。因此，寻找二值图像的细化结构是图像处理的一个基本问题。
30、在图像寻找二值图像的细化结构是图像处理的一个基本问题。在图像识别或数据压缩时，经常要用到这样的细化结构，例如，在识识别或数据压缩时，经常要用到这样的细化结构，例如，在识别字符之前，往往要先对字符作细化处理，求出字符的细化结别字符之前，往往要先对字符作细化处理，求出字符的细化结构。骨架便是这样的一种细化结构，它是目标的重要拓扑描述，构。骨架便是这样的一种细化结构，它是目标的重要拓扑描述，具有非常广泛的应用。具有非常广泛的应用。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系轮廓的定义轮廓的定义定义定义1设设X、B为欧氏空间为欧氏空间E2上的集合上的集合,以以B为结
31、构元素进行形为结构元素进行形态学运算态学运算,X的外轮廓记为的外轮廓记为E(X),则则E(X)=(X B)-X.定义定义2设设X、B为欧氏空间为欧氏空间E2上的集合上的集合,以以B为结构元素进行形为结构元素进行形态学运算态学运算,X的内轮廓记为的内轮廓记为I(X),则则I(X)=X-(XB).Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系骨架的定义骨架的定义 中轴定义中轴定义(a)火种传播方式定义的中轴火种传播方式定义的中轴 (b)最大内切圆方式定义的中轴最大内切圆方式定义的中轴Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系
32、形态学定义形态学定义 对于对于k0，1，2，定义骨架子集定义骨架子集Sk（X）为图像）为图像X内所内所有最大圆盘有最大圆盘kB的圆心的圆心x构成的集合。从骨架的定义可知，骨架是构成的集合。从骨架的定义可知，骨架是所有骨架子集的并，所有骨架子集的并，即即 S(X)=Sk（X）|k0，1，2，骨架子集为骨架子集为Sk（X）=(XkB)-(X k)S(X)=(XkB)-(XkB)|k0，1，2，Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系骨架抽取示例骨架抽取示例(a)一幅二值图像；一幅二值图像；（b）用用33的结构元素的结构元素S得到的骨架；得到的骨架；(c）用用
33、55的结构元素得到的骨架；的结构元素得到的骨架；（d）用）用55的结构元素得到的骨架的结构元素得到的骨架 Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系应用实例应用实例细化细化 求一幅图像骨架的过程就是对图像进行求一幅图像骨架的过程就是对图像进行“细化细化”的的过程。在文字识别、地质构造识别、工业零件形状识别过程。在文字识别、地质构造识别、工业零件形状识别或图像理解中，或图像理解中，先对被处理的图像进行细化有助于突先对被处理的图像进行细化有助于突出形状特点和减少冗余信息量。出形状特点和减少冗余信息量。Designed by Ruifang ZHAI 华中农业大
34、学计算机科学与技术系 设已知目标点标记为设已知目标点标记为1，背景点标记为，背景点标记为0。边界点是。边界点是指本身标记为指本身标记为1而其而其8连通邻域中至少有一个标记为连通邻域中至少有一个标记为0的的点。算法对一幅图像的所有边界点即一个点。算法对一幅图像的所有边界点即一个33区域都区域都进行如下检验和操作：进行如下检验和操作：Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 （1）考虑以边界点为中心的）考虑以边界点为中心的8邻域，设邻域，设p1为中心点，对其邻为中心点，对其邻域的域的8个点逆时针绕中心点分别标记为个点逆时针绕中心点分别标记为p2，p3，p9，
35、其中，其中p2位位于于p1的上方。如果的上方。如果p1=1(即黑点即黑点)时，下面时，下面4个条件同时满足，则个条件同时满足，则删除删除p1(p1=0)：2N(p1)6，其中，其中N(p1)是是p1的非零邻点的个数；的非零邻点的个数；S(p1)=1，其中，其中S(p1)是以是以p2，p3，p4，p9为序时这些点为序时这些点的值从的值从0到到1变化的次数；变化的次数；p2p4p6=0或者或者S(p1)1；p4p6p8=0或者或者S(p1)1。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系 （2）同第（同第（1）步，仅将中的条件改为）步，仅将中的条件改为p2p4p
36、8=0，中的，中的条件改为条件改为p2p6p8=0。同样当对所有边界点都检验完毕后，将所有。同样当对所有边界点都检验完毕后，将所有满足条件的点删除。满足条件的点删除。以上两步操作构成一次迭代。算法反复迭代，直至没有点以上两步操作构成一次迭代。算法反复迭代，直至没有点再满足标记删除的条件，这时剩下的点就组成区域的骨架。再满足标记删除的条件，这时剩下的点就组成区域的骨架。Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系细化算法示意图细化算法示意图(a)标记标记p1和邻点；和邻点；(b)p1不可删除情况一；不可删除情况一；(c)p1不可删除情况二；不可删除情况二；(d)p1不可删除情况三；不可删除情况三；(e)细化前图像；细化前图像；(f)细化后的结果细化后的结果 p3p2p9p4p1p8p5p6p7(a)1(b)10p1101000(c)10p1000001(d)01p101011(e)(f)Designed by Ruifang ZHAI 华中农业大学计算机科学与技术系本本 次次 授授 课课 结结 束束 谢谢 谢谢 ！
