《第05章图象分割精选PPT.ppt》由会员分享，可在线阅读，更多相关《第05章图象分割精选PPT.ppt（29页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第05章图象分割第1页，此课件共29页哦5.1 图图 像像 分分 割割1、概念、概念图像分割是将图像划分成若干个互不相图像分割是将图像划分成若干个互不相交的小区域的过程。交的小区域的过程。2、连通、连通集合中任意两个点之间都存在着完全属于该集合集合中任意两个点之间都存在着完全属于该集合的连通路径。的连通路径。第2页，此课件共29页哦3、4连通和连通和8连通连通4连通：连通：从区域上任一点出发，可通过上、从区域上任一点出发，可通过上、下、左、右下、左、右4个方向移动的组合，在不越出区域的前提下，到达个方向移动的组合，在不越出区域的前提下，到达区域内的任意像素。区域内的任意像素。8连通：连通：从区
2、域上一点出发，可通过左、从区域上一点出发，可通过左、右、上、下、右、上、下、左上、右上、左下、右下左上、右上、左下、右下8个方向的移动组合来到达区个方向的移动组合来到达区域内的任意像素。域内的任意像素。第3页，此课件共29页哦第4页，此课件共29页哦图像分割的三种不同途径：将各像素划归到相应物体或区域的像素聚类方法,即区域法；通过直接确定区域间的边界来实现分割的边界方法；首先检测边缘像素，再将边缘像素连接起来构成边界形成分割;在图像分割技术中，最常用的是利用阈值化处理进行的图像分割。第5页，此课件共29页哦5.1.2 灰度阈值法分割灰度阈值法分割一、算法一、算法把图像灰度分成不同的等级，把图像
3、灰度分成不同的等级，然后用设置灰度门限然后用设置灰度门限（阈值）的方法分割物体的边界。（阈值）的方法分割物体的边界。域值化处理域值化处理二值化处理二值化处理第6页，此课件共29页哦实质：灰度级的非线性变换实质：灰度级的非线性变换设：黑色设：黑色=前景色前景色 白色白色=背景色背景色T过大：提取多余部分过大：提取多余部分T过小：丢失所需部分过小：丢失所需部分第7页，此课件共29页哦(a)(b)(c)(d)第8页，此课件共29页哦1、直方图法目标与背景之间差距较大用直方图双峰之间的谷低处灰度值作为阈值二、阈值的确定第9页，此课件共29页哦2、判别分析法确定最佳阈值 _目标与背景之间亮度差较小准则：
4、像素类之间的类间方差最大方法：计算直方图的0阶距和1阶距平均灰度第10页，此课件共29页哦设有设有M-1个阈值：个阈值：0k1k2KM-1L-1 k0=0,kM=L-1将图像分割成将图像分割成M个灰度值的类个灰度值的类CjCjkj-1+1,kj j=1,2,M;k0k1k2k3kM-1kM第11页，此课件共29页哦各类各类Cj的发生概率的发生概率j和平均值和平均值j为为式中式中,(0)=0，(0)=0。第12页，此课件共29页哦各类的类间方差为各类的类间方差为最佳阈值组：最佳阈值组：使使2值值最大最大的阈值组的阈值组(k1,k2，,kM1)若实现二值化，若实现二值化，M=2，阈值为，阈值为k1
5、。第13页，此课件共29页哦5.2 边边 缘缘 检检 测测 一、边缘的物理意义一、边缘的物理意义ACCACBDCCA：两个不同曲面的或平面的交线两个不同曲面的或平面的交线B：不同材料或相同材料不同颜色不同材料或相同材料不同颜色C：物体与背景的分界线物体与背景的分界线D：阴影：阴影边缘：边缘：灰度不连续或急剧变化灰度不连续或急剧变化的地方。的地方。第14页，此课件共29页哦二、边缘检测与微分运算二、边缘检测与微分运算第15页，此课件共29页哦三、高斯三、高斯-拉普拉斯拉普拉斯(LOG)(LOG)算子算子结合：结合：高斯平滑滤波器高斯平滑滤波器拉普拉斯锐化滤波器拉普拉斯锐化滤波器墨西哥草帽滤波器，
6、反应墨西哥草帽滤波器，反应LOG算子中心算子中心点的距离与位置加权系数的关系点的距离与位置加权系数的关系第16页，此课件共29页哦5.3 轮廓跟踪与提取轮廓跟踪与提取一、轮廓跟踪一、轮廓跟踪1、定义：按顺序找出边缘点来跟踪边界2、关于方向变量1230(a)24603175(b)第17页，此课件共29页哦3、算法步骤步骤1：扫描图像，寻找A0。初始化扫描方向变量dir (1)对4连通区域取dir=3。(2)对8连通区域取dir=7。1230(a)24603175(b)探测准则找出第一个边界点记录上一个边界点到当前边界点的移动方向。第18页，此课件共29页哦步骤2：按逆时针方向搜索当前像素的33邻
7、域，其起始搜索方向设定如下：(1)对4连通区域取(dir+3)mod 4。(2)对8连通区域，若dir为奇数取(dir+7)mod 8，若dir为偶数取(dir+6)mod 8。搜索到的第一个与当前像素值相同的像素便为新的边界点An，同时更新变量dir为新的方向值第19页，此课件共29页哦步骤3：如果An等于第二个边界点A1且边界点An-1等于第一个边界点A0，则停止搜索，结束跟踪，否则重复步骤2继续搜索。步骤4：由边界点A0、A1、A2、An-2构成的边界便为要跟踪的边界。第20页，此课件共29页哦第21页，此课件共29页哦附：1230(a)步骤2：(1)对4连通区域取(dir+3)mod
8、4。dir=0 (0+3)mod 4=3dir=1 (1+3)mod 4=0dir=2 (2+3)mod 4=1dir=3 (3+3)mod 4=2顺时针转顺时针转90度度第22页，此课件共29页哦24603175(b)步骤2：(2)对8连通区域，若dir为奇数取(dir+7)mod 8顺时针转顺时针转45度度dir为奇数dir=1 (1+7)mod 8=0dir=3 (3+7)mod 8=2dir=5 (5+7)mod 8=4dir=7 (7+7)mod 8=6第23页，此课件共29页哦24603175(b)步骤2：(2)对8连通区域，若dir为偶数取(dir+6)mod 8顺时针转顺时针转
9、90度度dir为奇数dir=0 (0+6)mod 8=6dir=2 (2+6)mod 8=0dir=4 (4+6)mod 8=2dir=6 (6+6)mod 8=4第24页，此课件共29页哦算法：四连通：（1）找到图像最左上的边界点A0。在其3*3邻域内进行搜索。搜索方向初始值：(3+3)mod 4=2。（2）如果该点是边界，更新Ai及搜索方向初始值；如果不是边界点，搜索4连通区域内按逆时针排列的下一个点。（3）重复（2）直到An=A1&An-1=A0第25页，此课件共29页哦八联通：（1）找到图像最左上的边界点A0，在其3*3临域内进行搜索。搜索初始方向(7+7)mod 8=6：向下。（2）
10、如果该点是边界，更新Ai，搜索方向顺时针旋转90度；如果不是边界点，搜索方向逆时针旋转45度。（3）重复（2）直到An=A1&An-1=A0第26页，此课件共29页哦二、轮廓提取二、轮廓提取1、实现思路、实现思路掏空内部点掏空内部点如果原图像中有一点为黑，且它的如果原图像中有一点为黑，且它的8个邻点都是黑个邻点都是黑色时，说明该点是内部点，色时，说明该点是内部点，将该点删除（置为白色将该点删除（置为白色像素值像素值255）第27页，此课件共29页哦2、算法、算法四邻域法四邻域法对目标像素和它的四邻域像素进行探测，若值都相对目标像素和它的四邻域像素进行探测，若值都相等，则对目标像素给以标记，然后清除。等，则对目标像素给以标记，然后清除。八邻域法八邻域法对目标像素和它的八邻域像素进行探测，若值都对目标像素和它的八邻域像素进行探测，若值都相等，则对目标像素给以标记，然后清除。相等，则对目标像素给以标记，然后清除。第28页，此课件共29页哦END第29页，此课件共29页哦