第7章 图像分割PPT讲稿.ppt

《第7章 图像分割PPT讲稿.ppt》由会员分享，可在线阅读，更多相关《第7章 图像分割PPT讲稿.ppt（86页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第7章 图像分割第1页，共86页，编辑于2022年，星期二图图像像图像识图像识别别图像理图像理解解图像分割在整个图像处理过程中的作用图像分割在整个图像处理过程中的作用图像分割在整个图像处理过程中的作用图像分割在整个图像处理过程中的作用 图像图像分割分割作用作用作用作用图像分割是图像识别和图像理解的基本前提步骤，图像分割质量的好坏直接影响后图像分割是图像识别和图像理解的基本前提步骤，图像分割质量的好坏直接影响后续图像处理的效果。续图像处理的效果。图像图像预处理预处理总述间隔检测边缘连接与边界检测门限处理区域分割第7章 图像分割第2页，共86页，编辑于2022年，星期二T预处理 图像锐化、图像平滑

2、T分 割 直方图分割、概率统计门限检测、边缘检测、群聚、纹理匹配T特征提取 空间特征、变换特征、边缘边界、形状特征、矩、纹理特征总述间隔检测边缘连接与边界检测门限处理区域分割第7章 图像分割第3页，共86页，编辑于2022年，星期二图像输入光电变换数字化图像增强图像恢复图像编码预处理阈值分割边缘检测区域分割图像分割特征提取图像识别图像分析理解描述解释图像处理过程总述间隔检测边缘连接与边界检测门限处理区域分割第7章 图像分割第4页，共86页，编辑于2022年，星期二分割出来的各区域对某种性质例如灰度，纹理而言具有相似性，区域分割出来的各区域对某种性质例如灰度，纹理而言具有相似性，区域内部是连通的

3、且没有过多小孔；内部是连通的且没有过多小孔；区域边界是明确的；区域边界是明确的；相邻区域对分割所依据的性质有明显的差异。相邻区域对分割所依据的性质有明显的差异。特征特征特征特征图像分割是指将一幅图像分解为若干互不交叠的、有意义的、具有相图像分割是指将一幅图像分解为若干互不交叠的、有意义的、具有相同性质的区域。同性质的区域。不同的分割算法总是在不同的约束之间寻找一种合理的平衡不同的分割算法总是在不同的约束之间寻找一种合理的平衡.总述间隔检测边缘连接与边界检测门限处理区域分割第5页，共86页，编辑于2022年，星期二 第第1 1类性质的应用途径是基于亮度的不连续变化分割图像类性质的应用途径是基于亮

4、度的不连续变化分割图像,比如图像的边缘比如图像的边缘.第第2 2类的主要应用途径是依据事先制定的准则将图像分割为相似的区域类的主要应用途径是依据事先制定的准则将图像分割为相似的区域.门限门限(阈值阈值)处处理、区域生长、区域分离和聚合都是这类方法的实例。理、区域生长、区域分离和聚合都是这类方法的实例。特征特征特征特征图像分割算法一般是基于亮度值的两个基本特性之一图像分割算法一般是基于亮度值的两个基本特性之一:不连续性不连续性和和相似性相似性.总述间隔检测边缘连接与边界检测门限处理区域分割第6页，共86页，编辑于2022年，星期二T图像分割的概念图像分割的概念把图像分解成构成它的部件和对象的过程

5、把图像分解成构成它的部件和对象的过程有选择性地定位感兴趣对象在图像中的位置和范围有选择性地定位感兴趣对象在图像中的位置和范围总述间隔检测边缘连接与边界检测门限处理区域分割第7页，共86页，编辑于2022年，星期二T图像分割的基本思路图像分割的基本思路1.从简到难，逐级分割；从简到难，逐级分割；2.控制背景环境，降低分割难度；控制背景环境，降低分割难度；3.把焦点放在增强感兴趣对象，缩小不相干图像成分的干扰上。把焦点放在增强感兴趣对象，缩小不相干图像成分的干扰上。例如：下图的分割过程。例如：下图的分割过程。总述间隔检测边缘连接与边界检测门限处理区域分割第8页，共86页，编辑于2022年，星期二1

6、.从简到难，逐级分割从简到难，逐级分割 分割矩形区域；定位牌照；定位文字分割矩形区域；定位牌照；定位文字2.控制背景环境，降低分割难度控制背景环境，降低分割难度 背景环境背景环境:路面、天空路面、天空3.焦点放在增强感兴趣对象，缩小不相干图像成分的干扰焦点放在增强感兴趣对象，缩小不相干图像成分的干扰.感兴趣的对象：汽车牌照感兴趣的对象：汽车牌照 不相干图像成分：不相干图像成分：非矩形区域非矩形区域总述间隔检测边缘连接与边界检测门限处理区域分割第9页，共86页，编辑于2022年，星期二7.1 间隔检测 点检测点检测 线检测 边缘检测边缘检测总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第

7、10页，共86页，编辑于2022年，星期二间隔检测的通用方法：间隔检测的通用方法：使用一个模板对整幅图像进行检测。使用一个模板对整幅图像进行检测。1 1个个3333的模板的模板总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割7.1 间隔检测第11页，共86页，编辑于2022年，星期二孤立点的检测孤立点的检测孤立点的检测孤立点的检测使用右图模板使用右图模板,若若则在模板中心的位置已经检测到一则在模板中心的位置已经检测到一个孤立点个孤立点.T为非负门限为非负门限如果一个孤立的点与它周围的点很不同如果一个孤立的点与它周围的点很不同,则很容易被这类模板检测到则很容易被这类模板检测到.图图10.2

8、 10.2 点检测模板点检测模板总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第12页，共86页，编辑于2022年，星期二图图10.3 10.3 线检测模板线检测模板 垂直垂直 水平水平第第1 1个模板对水平方向个模板对水平方向(一个像素宽度一个像素宽度)的线条有很强的响应的线条有很强的响应.第第2 2个模板对个模板对+45+45度方向线有最佳响应度方向线有最佳响应.总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第13页，共86页，编辑于2022年，星期二若要检测特定方向上的线若要检测特定方向上的线,应使用与这一方向有关的模板应使用与这一方向有关的模板,并设置该模板的输出并设置

9、该模板的输出门限门限.令令R1,R2,R3,R4分别表示图分别表示图10.3中模板的响应中模板的响应,如果如果|Ri|Rj|,则此点被认为与在模板则此点被认为与在模板i方向上的线更相关方向上的线更相关.总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第14页，共86页，编辑于2022年，星期二当人看一个有边缘的物体时当人看一个有边缘的物体时当人看一个有边缘的物体时当人看一个有边缘的物体时,首先感觉到的便是边缘首先感觉到的便是边缘首先感觉到的便是边缘首先感觉到的便是边缘.在边缘处，灰度和结构等信息的产生突变在边缘处，灰度和结构等信息的产生突变在边缘处，灰度和结构等信息的产生突变在边缘处，灰

10、度和结构等信息的产生突变.边缘是一个区域的结束边缘是一个区域的结束边缘是一个区域的结束边缘是一个区域的结束,也是另一个区也是另一个区也是另一个区也是另一个区域的开始域的开始域的开始域的开始,利用该特征可以分割图像利用该特征可以分割图像利用该特征可以分割图像利用该特征可以分割图像.由于图像数据是二维的由于图像数据是二维的由于图像数据是二维的由于图像数据是二维的,而实际物体是三维的而实际物体是三维的而实际物体是三维的而实际物体是三维的,从三维到二维的投影必然会造成信从三维到二维的投影必然会造成信从三维到二维的投影必然会造成信从三维到二维的投影必然会造成信息的丢失息的丢失息的丢失息的丢失,再加上成像

11、过程中光照的不均和噪声等因素的影响再加上成像过程中光照的不均和噪声等因素的影响再加上成像过程中光照的不均和噪声等因素的影响再加上成像过程中光照的不均和噪声等因素的影响,使得有边缘的地方不一使得有边缘的地方不一使得有边缘的地方不一使得有边缘的地方不一定能被检测出来定能被检测出来定能被检测出来定能被检测出来,而检测出来的边缘也不一定代表实际边缘而检测出来的边缘也不一定代表实际边缘而检测出来的边缘也不一定代表实际边缘而检测出来的边缘也不一定代表实际边缘.图像的边缘有方向和幅度两个属性图像的边缘有方向和幅度两个属性图像的边缘有方向和幅度两个属性图像的边缘有方向和幅度两个属性,沿边缘方向像素变化平缓沿边

12、缘方向像素变化平缓沿边缘方向像素变化平缓沿边缘方向像素变化平缓,垂直于边缘方向像素垂直于边缘方向像素垂直于边缘方向像素垂直于边缘方向像素变化剧烈变化剧烈变化剧烈变化剧烈.边缘上的这种变化可以用微分算子检测出来边缘上的这种变化可以用微分算子检测出来边缘上的这种变化可以用微分算子检测出来边缘上的这种变化可以用微分算子检测出来,通常用一阶或二阶导数来检通常用一阶或二阶导数来检通常用一阶或二阶导数来检通常用一阶或二阶导数来检测边缘测边缘测边缘测边缘.总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第15页，共86页，编辑于2022年，星期二斜坡部分与边缘的模糊程度成正比斜坡部分与边缘的模糊程度成

13、正比.总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第16页，共86页，编辑于2022年，星期二一阶导数可以用于检测图像中的一个点是否在斜一阶导数可以用于检测图像中的一个点是否在斜坡上坡上.二阶导数的符号可以用于判断一个边缘像素是在二阶导数的符号可以用于判断一个边缘像素是在边缘亮的一边还是暗的一边边缘亮的一边还是暗的一边.(1)(1)对图像中的每条边缘二阶导数生成两个值对图像中的每条边缘二阶导数生成两个值(2)(2)一条连接二阶导数正极值和负极值的虚构直线一条连接二阶导数正极值和负极值的虚构直线将将在边缘中点附近穿过零点在边缘中点附近穿过零点.据此可以用于确定据此可以用于确定粗边线的中

14、心粗边线的中心.灰度剖面图灰度剖面图一阶导数一阶导数二阶导数二阶导数总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第17页，共86页，编辑于2022年，星期二基于一阶导数的边缘检测算子包括基于一阶导数的边缘检测算子包括RobertsRoberts算子、算子、SobelSobel算子、算子、PrewittPrewitt算子算子等等.通过通过2222或者或者3333的模板作为核与图像中的每个像素点做卷积和运算的模板作为核与图像中的每个像素点做卷积和运算,然然后选取合适的阈值以提取边缘后选取合适的阈值以提取边缘.拉普拉斯边缘检测算子是基于二阶导数的边缘检测算子拉普拉斯边缘检测算子是基于二阶导

15、数的边缘检测算子,对噪声敏感对噪声敏感,一一种改进方式是先对图像进行平滑处理种改进方式是先对图像进行平滑处理,然后再应用二阶导数的边缘检测算然后再应用二阶导数的边缘检测算子子.图像边缘对应一阶导数的极大值点和二阶导数的过零点。图像边缘对应一阶导数的极大值点和二阶导数的过零点。总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第18页，共86页，编辑于2022年，星期二梯度算子是梯度算子是一阶导数算子一阶导数算子一阶导数算子一阶导数算子幅值幅值幅值幅值方向角方向角方向角方向角 总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第19页，共86页，编辑于2022年，星期二 数字图像处理中用

16、差分代替微分数字图像处理中用差分代替微分近似计算近似计算近似计算近似计算总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第20页，共86页，编辑于2022年，星期二RobertsRoberts算子算子算子算子 Z1Z2Z3Z4Z5Z6Z7Z8Z9-10010-110总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第21页，共86页，编辑于2022年，星期二PrewittPrewitt算子算子算子算子 Z1Z2Z3Z4Z5Z6Z7Z8Z9-1-1-1000111-101-101-101总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第22页，共86页，编辑于2022年，星期二S

17、obelSobel算子算子算子算子 Z1Z2Z3Z4Z5Z6Z7Z8Z9-1-2-1000121-101-202-101总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第23页，共86页，编辑于2022年，星期二总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割011-101-1-10-1-10-10101101-2-101-2-10-2-10-102012PrewittSobel用于检测对角边缘的用于检测对角边缘的Prewitt算子和算子和Sobel算算子子第24页，共86页，编辑于2022年，星期二原图原图原图原图PrewittPrewitt算子算子算子算子 SobelSobel

18、算子算子算子算子 RobertsRoberts算子算子算子算子 总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第25页，共86页，编辑于2022年，星期二差分差分微分微分二阶导数算子二阶导数算子二阶导数算子二阶导数算子总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第26页，共86页，编辑于2022年，星期二 图图图图10.5 10.5 10.5 10.5 两种常用的拉普拉斯算子模板两种常用的拉普拉斯算子模板两种常用的拉普拉斯算子模板两种常用的拉普拉斯算子模板0101-410101111-81111总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第27页，共86页，编辑于2

19、022年，星期二拉普拉斯算子一般不以其原始形式用于边缘检测拉普拉斯算子一般不以其原始形式用于边缘检测,这是因为：这是因为：(1)作为一个二阶导数作为一个二阶导数,拉普拉斯算子对噪声具有无法接受的敏感性拉普拉斯算子对噪声具有无法接受的敏感性;(2)拉普拉斯算子的幅值产生双边缘拉普拉斯算子的幅值产生双边缘,这是复杂的分割不希望有的结果这是复杂的分割不希望有的结果;(3)拉普拉斯算子不能检测边缘的方向拉普拉斯算子不能检测边缘的方向.拉普拉斯算子在分割中所起的作用包括拉普拉斯算子在分割中所起的作用包括:(1)利用它的零交叉的性质进行边缘定位利用它的零交叉的性质进行边缘定位;(2)确定一个像素是在边缘暗

20、的一边还是亮的一边确定一个像素是在边缘暗的一边还是亮的一边.总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第28页，共86页，编辑于2022年，星期二噪声对边缘检噪声对边缘检测的影响测的影响总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第29页，共86页，编辑于2022年，星期二考虑函数考虑函数:h的拉普拉斯算子的拉普拉斯算子(h关于关于r的二阶导数的二阶导数):高斯型的拉普拉斯算子高斯型的拉普拉斯算子(LoG)模糊图像模糊图像用该函数对图像进行平滑滤波用该函数对图像进行平滑滤波,然后再应用拉普拉斯算子然后再应用拉普拉斯算子.总述间隔检测间隔检测边缘连接与边界检测门限处理区域分

21、割第30页，共86页，编辑于2022年，星期二高斯型拉普拉斯算子高斯型拉普拉斯算子三维曲线三维曲线图像图像横截面横截面55的模板的模板总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第31页，共86页，编辑于2022年，星期二总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第32页，共86页，编辑于2022年，星期二 RobertsRoberts算算算算子子子子：RobertsRoberts算算子子利利用用局局部部差差分分算算子子寻寻找找边边缘缘，边边缘缘定定位位精精度度较较高高，但但容容易易丢丢失失一一部部分分边边缘缘，同同时时由由于于图图像像没没经经过过平平滑滑处处理理，因因此

22、此不不具具备抑制噪声的能力。该算子对具有陡峭边缘且含噪声少的图像效果较好。备抑制噪声的能力。该算子对具有陡峭边缘且含噪声少的图像效果较好。SobelSobel算算算算子子子子和和PrewittPrewitt算算算算子子子子：都都是是对对图图像像先先做做加加权权平平滑滑处处理理，然然后后再再做做微微分分运运算算，所所不不同同的的是是平平滑滑部部分分的的权权值值有有些些差差异异，因因此此对对噪噪声声具具有有一一定定的的抑抑制制能能力力，但但不不能能完完全全排排除除检检测测结结果果中中出出现现的的虚虚假假边边缘缘。虽虽然然这这两两个个算算子子边边缘缘定定位位效效果果不不错错，但检测出的边缘容易出现多

23、像素宽度。但检测出的边缘容易出现多像素宽度。总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第33页，共86页，编辑于2022年，星期二 LaplacianLaplacian算算算算子子子子：是是不不依依赖赖于于边边缘缘方方向向的的二二阶阶微微分分算算子子算算子子，对对图图像像中中的的阶阶跃跃型型边边缘缘点点定定位位准准确确，该该算算子子对对噪噪声声非非常常敏敏感感，它它使使噪噪声声成成分分得得到到加加强强，这这两两个个特特性性使使得得该该算算子子容容易易丢丢失失一一部部分分边边缘缘的的方方向向信信息息，造造成成一一些些不不连连续续的的检检测边缘，同时抗噪声能力比较差。测边缘，同时抗噪声

24、能力比较差。总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第34页，共86页，编辑于2022年，星期二 LOGLOG算算算算子子子子：该该算算子子首首先先用用高高斯斯函函数数对对图图像像作作平平滑滑滤滤波波处处理理，然然后后才才使使用用LaplacianLaplacian算算子子检检测测边边缘缘，因因此此克克服服了了LaplacianLaplacian算算子子抗抗噪噪声声能能力力比比较较差差的的缺缺点点，但但是是在在抑抑制制噪噪声声的的同同时时也也可可能能将将原原有有的的比比较较尖尖锐锐的的边边缘缘也也平平滑滑掉掉了了，造造成成这这些尖锐边缘无法检被测到。些尖锐边缘无法检被测到。应应应

25、应用用用用LOGLOGLOGLOG算算算算子子子子，高高高高斯斯斯斯函函函函数数数数中中中中方方方方差差差差参参参参数数数数的的的的选选选选择择择择很很很很关关关关键键键键，对对对对图图图图像像像像边边边边缘缘缘缘检检检检测测测测效效效效果果果果有有有有很很很很大大大大的的的的影影影影响响响响。高高高高斯斯斯斯滤滤滤滤波波波波器器器器为为为为低低低低通通通通滤滤滤滤波波波波器器器器，越越越越大大大大，通通通通频频频频带带带带越越越越窄窄窄窄，对对对对较较较较高高高高频频频频率率率率的的的的噪噪噪噪声声声声的的的的抑抑抑抑制制制制作作作作用用用用越越越越大大大大，避避避避免免免免了了了了虚虚虚虚

26、假假假假边边边边缘缘缘缘的的的的检检检检出出出出，同同同同时时时时信信信信号号号号的的的的边边边边缘缘缘缘也也也也被被被被平平平平滑滑滑滑了了了了，造造造造成成成成某某某某些些些些边边边边缘缘缘缘点点点点的的的的丢丢丢丢失失失失。反反反反之之之之，越越越越小小小小，通通通通频频频频带带带带越越越越宽宽宽宽，可可可可以以以以检检检检测测测测到到到到的的的的图图图图像像像像更更更更高高高高频频频频率率率率的的的的细细细细节节节节，但但但但对对对对噪噪噪噪声声声声的的的的抑抑抑抑制制制制能能能能力力力力相相相相对对对对下下下下降降降降，容容容容易易易易出出出出现现现现虚虚虚虚假假假假边边边边缘缘缘缘

27、。因因因因此此此此，应应应应用用用用LOGLOGLOGLOG算算算算子子子子，为为为为取取取取得更佳的效果，对于不同图像应选择不同参数。得更佳的效果，对于不同图像应选择不同参数。得更佳的效果，对于不同图像应选择不同参数。得更佳的效果，对于不同图像应选择不同参数。总述间隔检测间隔检测边缘连接与边界检测门限处理区域分割第35页，共86页，编辑于2022年，星期二7.2 边缘连接和边界检测利用前面的方法检测出边缘点利用前面的方法检测出边缘点,但由于噪声、光照不均等因素的影响，获得边但由于噪声、光照不均等因素的影响，获得边缘点有可能是不连续的，必须使用连接过程将边缘像素组合成有意义的边缘信缘点有可能是

28、不连续的，必须使用连接过程将边缘像素组合成有意义的边缘信息，以备后续处理。息，以备后续处理。总述间隔检测边缘连接与边界检测门限处理区域分割第36页，共86页，编辑于2022年，星期二分析图像中每个点（分析图像中每个点（分析图像中每个点（分析图像中每个点（x,yx,yx,yx,y）的一个小领域，根据梯度确定边缘像）的一个小领域，根据梯度确定边缘像）的一个小领域，根据梯度确定边缘像）的一个小领域，根据梯度确定边缘像素的相似性。素的相似性。素的相似性。素的相似性。如果满足：如果满足：如果满足：如果满足：如果大小和方向准则得到满足如果大小和方向准则得到满足,则在前面定义的则在前面定义的(x,y)(x,

29、y)邻域中的点就与位于邻域中的点就与位于(x,y)(x,y)的像素连接起来的像素连接起来.总述间隔检测边缘连接与边界检测门限处理区域分割第37页，共86页，编辑于2022年，星期二从图像中一个边缘点出发，然后根据某种判别准则搜索下一个边缘点从图像中一个边缘点出发，然后根据某种判别准则搜索下一个边缘点从图像中一个边缘点出发，然后根据某种判别准则搜索下一个边缘点从图像中一个边缘点出发，然后根据某种判别准则搜索下一个边缘点以此跟踪出目标边界。以此跟踪出目标边界。以此跟踪出目标边界。以此跟踪出目标边界。确定边界的起始搜索点，起始点的选择很关键，对某些图像，选择不同确定边界的起始搜索点，起始点的选择很关

30、键，对某些图像，选择不同的起始点会导致不同的结果。的起始点会导致不同的结果。确定合适边界判别准则和搜索准则，判别准则用于判断一个点是确定合适边界判别准则和搜索准则，判别准则用于判断一个点是不是边界点，搜索准则则指导如何搜索下一个边缘点。不是边界点，搜索准则则指导如何搜索下一个边缘点。确定搜索的终止条件。确定搜索的终止条件。总述间隔检测边缘连接与边界检测门限处理区域分割第38页，共86页，编辑于2022年，星期二总述间隔检测边缘连接与边界检测门限处理区域分割第39页，共86页，编辑于2022年，星期二HoughHoughHoughHough变换可以用于将边缘像素连接起来得到边界曲线变换可以用于将

31、边缘像素连接起来得到边界曲线变换可以用于将边缘像素连接起来得到边界曲线变换可以用于将边缘像素连接起来得到边界曲线优点在于受噪声和曲线间断的影响较小优点在于受噪声和曲线间断的影响较小优点在于受噪声和曲线间断的影响较小优点在于受噪声和曲线间断的影响较小在已知曲线形状的条件下，在已知曲线形状的条件下，在已知曲线形状的条件下，在已知曲线形状的条件下，HoughHoughHoughHough变换实际上是利用分散的边缘点进变换实际上是利用分散的边缘点进变换实际上是利用分散的边缘点进变换实际上是利用分散的边缘点进行曲线逼近，它也可看成是一种聚类分析技术行曲线逼近，它也可看成是一种聚类分析技术行曲线逼近，它也

32、可看成是一种聚类分析技术行曲线逼近，它也可看成是一种聚类分析技术.通过霍夫变换进行整体处理通过霍夫变换进行整体处理在图像上给出在图像上给出在图像上给出在图像上给出n n个点个点个点个点,我们希望找到这些点中位于直线上的点组成的子集我们希望找到这些点中位于直线上的点组成的子集我们希望找到这些点中位于直线上的点组成的子集我们希望找到这些点中位于直线上的点组成的子集.一种可一种可一种可一种可行的方法就是先寻找所有由每对点确定的直线行的方法就是先寻找所有由每对点确定的直线行的方法就是先寻找所有由每对点确定的直线行的方法就是先寻找所有由每对点确定的直线,然后找到所有接近特定然后找到所有接近特定然后找到所

33、有接近特定然后找到所有接近特定直线的点组成的子集直线的点组成的子集直线的点组成的子集直线的点组成的子集.总述间隔检测边缘连接与边界检测门限处理区域分割第40页，共86页，编辑于2022年，星期二在图像空间中在图像空间中,经过经过(x,y)的直线的直线:y=ax+b a-斜率斜率,b-截距截距可变换为可变换为:b=-ax+y,表示参数空间中的一条直线表示参数空间中的一条直线.参数空间中交点参数空间中交点(a,b)即为图像空间中过点即为图像空间中过点(xi,yi)和和(xj,yj)的直线的斜率和截距的直线的斜率和截距.总述间隔检测边缘连接与边界检测门限处理区域分割第41页，共86页，编辑于2022

34、年，星期二1)在参数空间建立一个二维数组在参数空间建立一个二维数组A,数组的第一维的范围为图像空间中直线斜率的可数组的第一维的范围为图像空间中直线斜率的可能范围能范围(amin,amax),第二维为图像空间中直线截距的可能范围第二维为图像空间中直线截距的可能范围(bmin,bmax),且开且开始时把数组初始化为零始时把数组初始化为零.2)然后对图像空间中的点用然后对图像空间中的点用Hough变换计算出所有的变换计算出所有的a,b值值,每计算出一对每计算出一对a,b 值值,就对数组中对应的元素就对数组中对应的元素A(a,b)加加1.计算结束后计算结束后,A(a,b)的值就是图像空间中的值就是图像

35、空间中落在以落在以a为斜率为斜率,b为截距的直线上点的数目为截距的直线上点的数目.Hough变换的基本步骤变换的基本步骤:总述间隔检测边缘连接与边界检测门限处理区域分割第42页，共86页，编辑于2022年，星期二图图 HoughHough变换的计算过程变换的计算过程数组数组A A的大小对计算量和计算精度的大小对计算量和计算精度的影响很大的影响很大,当图像空间中有直当图像空间中有直线为竖直线时线为竖直线时,斜率斜率a a为无穷大为无穷大,此时此时,参数空间可采用极坐标参数空间可采用极坐标.总述间隔检测边缘连接与边界检测门限处理区域分割第43页，共86页，编辑于2022年，星期二原始图像原始图像原

36、始图像原始图像二值化图像二值化图像二值化图像二值化图像细化图像细化图像细化图像细化图像HoughHough变换检测出的直线变换检测出的直线变换检测出的直线变换检测出的直线 直线检测直线检测直线检测直线检测 能将断了的线段连接起来能将断了的线段连接起来,并具有较强的抑制噪声的能力并具有较强的抑制噪声的能力,能够提取出在噪声背景中能够提取出在噪声背景中的直线的直线.HoughHough变换不仅可以检测直线变换不仅可以检测直线,它可以检测所有能够给出解析式的曲线它可以检测所有能够给出解析式的曲线.总述间隔检测边缘连接与边界检测门限处理区域分割第44页，共86页，编辑于2022年，星期二通过图论技术进

37、行全局处理通过图论技术进行全局处理基于图表达边缘线段的连接基于图表达边缘线段的连接,并搜索与重要边缘相对应的低开销路径的图并搜索与重要边缘相对应的低开销路径的图.这种表这种表示提供了一种在有噪声环境下效能很好的抗干扰途径示提供了一种在有噪声环境下效能很好的抗干扰途径.总述间隔检测边缘连接与边界检测门限处理区域分割第45页，共86页，编辑于2022年，星期二7.3 门限处理(阈值分割)由于图像门限处理的直观性和易于实现的性质由于图像门限处理的直观性和易于实现的性质,使它在图像分割应使它在图像分割应用中处于中心地位用中处于中心地位.总述间隔检测边缘连接与边界检测门限处理区域分割第46页，共86页，

38、编辑于2022年，星期二上上图图(a)为一幅图像的灰度级直方图为一幅图像的灰度级直方图,其由亮的对象和暗的背景组成其由亮的对象和暗的背景组成.对象对象和背景的灰度级形成两个不同的模式和背景的灰度级形成两个不同的模式.选择一个选择一个门限值门限值T,可以将这些模式可以将这些模式分开分开.(b)包含包含3个模式个模式.(a)(a)单一门限单一门限 (b)(b)多门限进行分割的灰度级直方图多门限进行分割的灰度级直方图总述间隔检测边缘连接与边界检测门限处理区域分割第47页，共86页，编辑于2022年，星期二原始图像原始图像f f(x,yx,y)灰度阈值灰度阈值T T阈值运算得二值图像阈值运算得二值图像

39、g g(x,yx,y)阈值选择直接影响分割效果，通常可以通过对灰度直方图阈值选择直接影响分割效果，通常可以通过对灰度直方图阈值选择直接影响分割效果，通常可以通过对灰度直方图阈值选择直接影响分割效果，通常可以通过对灰度直方图 的分析来确定它的值。的分析来确定它的值。的分析来确定它的值。的分析来确定它的值。对象点对象点背景点背景点总述间隔检测边缘连接与边界检测门限处理区域分割第48页，共86页，编辑于2022年，星期二利用灰度直方图求双峰或多峰利用灰度直方图求双峰或多峰选择两峰之间的谷底作为阈值选择两峰之间的谷底作为阈值 总述间隔检测边缘连接与边界检测门限处理区域分割第49页，共86页，编辑于20

40、22年，星期二人工选择法是通过人眼的观察，应用人对图像的知识，在分析图像直方图人工选择法是通过人眼的观察，应用人对图像的知识，在分析图像直方图的基础上，人工选出合适的阈值。也可以在人工选出阈值后，根据分割效的基础上，人工选出合适的阈值。也可以在人工选出阈值后，根据分割效果，不断的交互操作，从而选择出最佳的阈值。果，不断的交互操作，从而选择出最佳的阈值。总述间隔检测边缘连接与边界检测门限处理区域分割第50页，共86页，编辑于2022年，星期二T T=155=155=155=155的二值化图像的二值化图像的二值化图像的二值化图像 T T=210210210210的二值化图像的二值化图像的二值化图像

41、的二值化图像原始图像原始图像原始图像原始图像图像直方图图像直方图图像直方图图像直方图总述间隔检测边缘连接与边界检测门限处理区域分割第51页，共86页，编辑于2022年，星期二迭代法迭代法迭代法迭代法 基本思想基本思想基本思想基本思想：开始时选择一个阈值作为初始估计值，然后按某种策略不断地：开始时选择一个阈值作为初始估计值，然后按某种策略不断地改进这一估计值，直到满足给定的准则为止。在迭代过程中，关键之处在改进这一估计值，直到满足给定的准则为止。在迭代过程中，关键之处在于选择什么样的阈值改进策略，好的阈值的改进策略应该具备两个特征，于选择什么样的阈值改进策略，好的阈值的改进策略应该具备两个特征，

42、一是能够快速收敛，二是在每一个迭代过程中，新产生阈值优于上一次的一是能够快速收敛，二是在每一个迭代过程中，新产生阈值优于上一次的阈值。阈值。在无人介入的情况下自动选取阈值是大部分应用的基本要求在无人介入的情况下自动选取阈值是大部分应用的基本要求,自动阈值法通常使用灰自动阈值法通常使用灰度直方图来分析图像中灰度值的分布度直方图来分析图像中灰度值的分布,结合特定的应用领域知识来选取合适的阈值结合特定的应用领域知识来选取合适的阈值.总述间隔检测边缘连接与边界检测门限处理区域分割第52页，共86页，编辑于2022年，星期二迭代法迭代法迭代法迭代法(1)(1)选择图像灰度的中值作为初始阈值选择图像灰度的

43、中值作为初始阈值T Ti i=T T0 0。(2)(2)利用阈值利用阈值T Ti i把图像分割成两部分区域，把图像分割成两部分区域，R R1 1和和R R2 2，并计算其灰度均值，并计算其灰度均值(3)(3)计算新的阈值计算新的阈值T Ti+i+1 1(4)(4)重复步骤重复步骤2 2、3 3，直到，直到T Ti+i+1 1和和T Ti i的值差别小于某个给定值的值差别小于某个给定值迭代式阈值选择的基本步骤如下迭代式阈值选择的基本步骤如下:适用于背景和适用于背景和对象在图像中对象在图像中占据的面积相占据的面积相近的情况近的情况.总述间隔检测边缘连接与边界检测门限处理区域分割第53页，共86页，

44、编辑于2022年，星期二迭代法迭代法迭代法迭代法 原始图像原始图像迭代阈值二值化图象迭代阈值二值化图象图图图图10.20 10.20 10.20 10.20 迭代式阈值二值化图像迭代式阈值二值化图像迭代式阈值二值化图像迭代式阈值二值化图像总述间隔检测边缘连接与边界检测门限处理区域分割第54页，共86页，编辑于2022年，星期二迭代法迭代法迭代法迭代法(a)原图原图(b)图像的直方图图像的直方图(c)通过用迭代估计的门限通过用迭代估计的门限对图像进行分割的结对图像进行分割的结果果总述间隔检测边缘连接与边界检测门限处理区域分割第55页，共86页，编辑于2022年，星期二分水岭算法分水岭算法分水岭算

45、法分水岭算法 分水岭算法分水岭算法分水岭算法分水岭算法(watershed)watershed)watershed)watershed)是一种借鉴了形态学理论的分割方法，它将一幅图是一种借鉴了形态学理论的分割方法，它将一幅图是一种借鉴了形态学理论的分割方法，它将一幅图是一种借鉴了形态学理论的分割方法，它将一幅图象看成为一个拓扑地形图，其中灰度值被认为是地形高度值。高灰度值对应着象看成为一个拓扑地形图，其中灰度值被认为是地形高度值。高灰度值对应着象看成为一个拓扑地形图，其中灰度值被认为是地形高度值。高灰度值对应着象看成为一个拓扑地形图，其中灰度值被认为是地形高度值。高灰度值对应着山峰，低灰度值处

46、对应着山谷。将水从任一处流下，它会朝地势底的地方流动，山峰，低灰度值处对应着山谷。将水从任一处流下，它会朝地势底的地方流动，山峰，低灰度值处对应着山谷。将水从任一处流下，它会朝地势底的地方流动，山峰，低灰度值处对应着山谷。将水从任一处流下，它会朝地势底的地方流动，直到某一局部低洼处才停下来，这个低洼处被称为直到某一局部低洼处才停下来，这个低洼处被称为直到某一局部低洼处才停下来，这个低洼处被称为直到某一局部低洼处才停下来，这个低洼处被称为吸水盆地吸水盆地吸水盆地吸水盆地，最终所有的水会最终所有的水会最终所有的水会最终所有的水会分聚在不同的吸水盆地分聚在不同的吸水盆地分聚在不同的吸水盆地分聚在不同

47、的吸水盆地,吸水盆地之间的山脊被称为吸水盆地之间的山脊被称为吸水盆地之间的山脊被称为吸水盆地之间的山脊被称为分水岭分水岭分水岭分水岭，水从分水岭流下水从分水岭流下水从分水岭流下水从分水岭流下时，它朝不同的吸水盆地流去的可能性是相等的。时，它朝不同的吸水盆地流去的可能性是相等的。时，它朝不同的吸水盆地流去的可能性是相等的。时，它朝不同的吸水盆地流去的可能性是相等的。将这种想法应用于图像分割，就是要在灰度图像中找出不同的吸水盆将这种想法应用于图像分割，就是要在灰度图像中找出不同的吸水盆将这种想法应用于图像分割，就是要在灰度图像中找出不同的吸水盆将这种想法应用于图像分割，就是要在灰度图像中找出不同的

48、吸水盆地和分水岭，由这些不同的吸引盆地和分水岭组成的区域即为我们要分割地和分水岭，由这些不同的吸引盆地和分水岭组成的区域即为我们要分割地和分水岭，由这些不同的吸引盆地和分水岭组成的区域即为我们要分割地和分水岭，由这些不同的吸引盆地和分水岭组成的区域即为我们要分割的目标。的目标。的目标。的目标。总述间隔检测边缘连接与边界检测门限处理区域分割第56页，共86页，编辑于2022年，星期二分水岭算法分水岭算法分水岭算法分水岭算法(a)a)原始图像原始图像 (b)b)图像对应的拓扑地形图图像对应的拓扑地形图图图图图10.23 10.23 10.23 10.23 图像对应的拓扑表面图图像对应的拓扑表面图图

49、像对应的拓扑表面图图像对应的拓扑表面图 总述间隔检测边缘连接与边界检测门限处理区域分割第57页，共86页，编辑于2022年，星期二分水岭算法分水岭算法分水岭算法分水岭算法 分水岭阈值选择算法可以看成是一种自适应的多阈值分割算法分水岭阈值选择算法可以看成是一种自适应的多阈值分割算法分水岭阈值选择算法可以看成是一种自适应的多阈值分割算法分水岭阈值选择算法可以看成是一种自适应的多阈值分割算法图图图图10.24 10.24 10.24 10.24 分水岭形成示意图分水岭形成示意图分水岭形成示意图分水岭形成示意图分水岭对应于原始图像中的边缘分水岭对应于原始图像中的边缘分水岭对应于原始图像中的边缘分水岭对

50、应于原始图像中的边缘总述间隔检测边缘连接与边界检测门限处理区域分割第58页，共86页，编辑于2022年，星期二分水岭算法分水岭算法分水岭算法分水岭算法 分水岭算法是以梯度图的局部极小点作为吸水盆地的标记点分水岭算法是以梯度图的局部极小点作为吸水盆地的标记点分水岭算法是以梯度图的局部极小点作为吸水盆地的标记点分水岭算法是以梯度图的局部极小点作为吸水盆地的标记点,由于梯度由于梯度由于梯度由于梯度图中可能有较多的局部极小点图中可能有较多的局部极小点图中可能有较多的局部极小点图中可能有较多的局部极小点,因此可能会导致过分割因此可能会导致过分割因此可能会导致过分割因此可能会导致过分割.总述间隔检测边缘连