首页 > 编程语言 >传统图像分割算法-基于区域的分割算法

传统图像分割算法-基于区域的分割算法

时间:2022-10-31 17:15:35浏览次数:46  
标签:分割 合并 像素 算法 区域 种子 图像

这类方法按照图像的相似性准则划分不同的区域块。其中较为典型的方法优:种子区域生长法、分水岭法、区域分裂合并法。

种子区域生长法:首先通过一组表示不同区域的种子像素开始,逐步合并与种子周围相似的像素,从而扩大区域,直到无法合并像素点或者区域为止。这个相似性度量可以采用平均灰度值、纹理、颜色等信息。该方法的关键就是如何选择初始的种子像素以及生长准则。

区域分裂合并法:该方法首先要确定分裂合并的准则,然后对图像进行分裂(1->4;4->16...),直到相邻区域满足一致性特征时,将他们合并为一个大区域,直到所有区域不满足分裂合并准则为止。分裂的最差一种情况就是,分裂到单个像素级别,这就类似种子区域生长法了,合并与种子周围相似的像素。但是该方法不同于种子生长法,该方法可以从一个大的区域开始生长,而种子区域生长法只能从一个像素开始。

分水岭法:我们可以获取到图像中某个区域的中的最小灰度值(局部极小值),而这个像素点与周围的环境形成一个集水盆。而这个算法要做的就是不停的像这个集水盆中倒水,如果水位达到一定高度就会溢出,我们在这个溢出的位置修建堤坝。重复这个过程,知道图像中的所有点都被淹没,这时候所建立的堤坝就是分开各个盆地的分水岭。从而实现了图像的分割。该方法对于弱边缘有着较好的分割,但是图像中的噪声会造成过分割现象。

 

 

标签:分割,合并,像素,算法,区域,种子,图像
From: https://www.cnblogs.com/peixu/p/16844950.html

相关文章

  • 随机化算法解决圆排列问题 - python解法
    问题描述给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给......
  • 字符串匹配算法-Sunday
    以往不论是上课还是各种资料书上,看到关于字符串匹配的算法,大抵都是KMP了。然而KMP的next数组理解起来颇为费劲,且容易忘记。在LeetCode刷题中偶然发现了一个叫Sunday的算法,不......
  • 算法竞赛中的小球放盒子问题
    背景:写题的时候遇到过很多关于这类问题的变种题,所以打算总结一下问题分类根据球是否不同,盒子是否不同,盒子是否为空,一共可以分为\(2^{3}\)种情况讨论Problem1题意......
  • Diff算法(面试)
    Diff算法探讨的就是虚拟DOM树发生变化后,生成DOM树更新补丁的方式。对比新旧两株虚拟DOM树的变更差异,将更新补丁作用于真实DOM,以最小成本完成视图更新。 具体流......
  • 第四届全国大学生算法设计与编程挑战赛(秋季赛)正式赛题解
    没时间写题解了,随便写两笔吧,看不懂可以联系QQ160042137901(Easy)直接暴力枚举每个状态及其所有转移,时间复杂度\((T2^nn^2)\)。02(Easy)二分答案,用一个单调队列或者优先......
  • Matlab实现:图像边缘提取
    1、边缘提取算法方法一:一阶微分算子Sobel算子Sobel算子检测方法对灰度渐变和噪声较多的图像处理效果较好,Sobel算子对边缘定位不是很准确,图像的边缘不止一个......
  • 传统图像分割方法(基于阈值分割)
    阈值法:基本思想是基于图像的灰度特征来计算一个或多个灰度阈值,并将图像中每个像素的灰度值与阈值相比较,最后将像素根据比较结果分到合适的类别中。因此,该类方法最为关键的......
  • 算法导论(第23章 最小生成树)
    目录23.1最小生成树的形成23.2\(Kruskal\)算法和\(Prim\)算法\(Kruskal\)算法\(Prim\)算法问题描述:对于一个连通无向图\(G=(V,E)\),为其每条边\((u,v)\inE\),赋予权......
  • 文件更小,质量更高,大火的Stable Diffusion还能压缩图像?
    文件更小,质量更高,大火的StableDiffusion还能压缩图像?代码:code......
  • Java算法基础 - 单链表详解(文末有配套视频)
    导航​​步骤1只用Java类能实现吗?​​​​步骤2类里面有顾客属性​​​​步骤3排队打饭​​​​步骤4从一个顾客联系到另一个顾客​​​​步骤5加一个next字段​......