资源描述：
《图像分割分水岭.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、K-Means、Watershed MeanShift分割FeatureSpaceSource:K.GraumanFeatureSpaceSource:K.GraumanImageClustersonintensityClustersoncolorK-meansclusteringusingintensityaloneandcoloraloneSegmentationasclusteringClusteringbasedon(r,g,b,x,y)valuesenforcesmorespatialcoherenceK-Meansprosandcon
2、sProsSimpleandfastEasytoimplementConsNeedtochooseKSensitivetooutliersUsageRarelyusedforpixelsegmentationWatershedalgorithmWatershedalgorithm分水岭算法分割原理分水岭算法标记约束分水岭算法等级分割(1)任何的灰度级图像都可以被看做是一个地形图分割原理(2)假设我们在每个区域最小值位置地方打个洞,让水以均匀的速度上升,从低到高淹没整个地形.当处在不同的汇聚盆地中的水将要聚合在一起时,修建大坝将阻止聚合,最后得到的
3、水坝边界就是分水岭的分割线.WatershedSegmentationAlgorithm12WatershedSegmentationAlgorithmTheobjectiveistofindwatershedlines.Theideaissimple:Supposethataholeispunchedineachregionalminimumandthattheentiretopographyisfloodedfrombelowbylettingwaterrisethroughtheholesatauniformrate.Whenrisingw
4、aterindistinctcatchmentbasinsisaboutthemerge,adamisbuilttopreventmerging.Thesedamboundariescorrespondtothewatershedlines.13定义变量分水岭算法定义变量(续)分水岭算法初始化:递归:定义变量初始化:递归:递归(续)终止:n=max+1分水岭分割方法应用在图像的梯度,那么集水处在理论上就对应灰度变化最小的区域,而分水岭就对应灰度变化相对最大的区域.从上到下,从右到左原始图梯度图梯度图的分水岭最终轮廓缺点:由于噪声或者局部不规则而引
5、起”过度分割”电泳凝胶图像与经过分水岭转变的分割图分水岭算法的改进对图片进行预处理分割时添加约束分割后对图像进行再处理标记约束分水岭算法改进的分水岭算法,从先前已经定好的区域开始浸水BahadirK.GunturkEE7730-ImageAnalysisI24Asolutionistolimitthenumberofregionalminima.Usemarkerstospecifytheonlyallowedregionalminima.(Forexample,gray-levelvaluesmightbeusedasamarker.)Wate
6、rshedSegmentationAlgorithm防止“过度分割”电泳凝胶图像与经过标记约束分水岭转变的分割图标记约束分水岭算法应用钢的断裂面的提取银色木纹的提取等级分割(1)通过分分水岭算法,得到一张初始的分割图片(对比如下)(2)以这些相对高度为基础,再次用分水岭算法,可达下一级的分割图如下BahadirK.GunturkEE7730-ImageAnalysisI30Watershedalgorithmmightbeusedonthegradientimageinsteadoftheoriginalimage.WatershedSegmen
7、tationAlgorithmBahadirK.GunturkEE7730-ImageAnalysisI31Duetonoiseandotherlocalirregularitiesofthegradient,oversegmentationmightoccur.WatershedSegmentationAlgorithmImageGradientWatershedboundariesWatershedSegmentationAlgorithmSimpletrickUseGaussianormedianfiltertoreducenumberof
8、regions应用应用应用Meyer’swatershedsegmentationChooselocalminimaasregionse
