传统图像分割——区域合并算法（region merging）
传统图像分割——区域合并算法（region merging）
前言
本篇文章主要梳理基于区域算法的原理。首先先介绍区域增长算法；然后在此基础上介绍区域合并算法；之后再介绍区域分割合并算法，最后介绍2004年发在TPAMI上的一篇文章中提出的统计区域合并算法（statistical region merging）。
参考资料：
- [1] https://www.bilibili.com/video/BV1ZZ4y1H7zU?spm_id_from=333.337.search-card.all.click&vd_source=4242990e0fbe2c9c04876ca373dbce12.
- [2] Nock R, Nielsen F. Statistical region merging[J]. IEEE Transactions on pattern analysis and machine intelligence, 2004, 26(11): 1452-1458.
文章目录
- 传统图像分割——区域合并算法（region merging）
- 前言
- 一、区域增长法
- 1.算法原理：
- 2.关键问题：
- 二、区域合并法
- 三、区域分割合并法
- 1.算法步骤：
- 2.举例说明：
- 四、统计区域合并法（statistical region merging）
- 1.合并准则：
- 2.合并顺序：
- 总结
一、区域增长法
1.算法原理：
从某一个像素点 P0P_0P0 出发，根据其与相邻像素点 PiP_iPi 之间的相似性来判断是否属于同一区域。对于区域增长法，通过判断 P0P_0P0 与 PiP_iPi 像素点灰度值的差值是否小于给定阈值 KKK来判断相似性。
- 若属于，则区域增长，囊括该相邻像素 PiP_iPi
- 若不属于，则增长后的区域不包括该像素 PiP_iPi
在得到了新的区域后，选择区域中具有相邻像素的像素点如 PjP_jPj，作为上述步骤中的 P0P_0P0 ，仿照上述步骤继续增长，直到区域不能再增长为止。
2.关键问题：
- 如何正确地选择适当代表区域的起始点或点集
- 如何正确选择均匀测度的阈值K，以便在区域增长过程中将各点正确地并人不同的区域
二、区域合并法
算法原理： 区域合并法基本的原理与区域增长法相似，不同的是对于区域合并法，通过判断上一步得到的区域内像素平均灰度值与其相邻像素点灰度值的差值是否小于给定阈值 KKK来判断相似性。 传统图像分割--分水岭算法(watershed) 文章目录 传统图像分割--分水岭算法(watershed) 前言 一.什么是分水岭算法? 二.经典的分水岭求解算法 1.定义 2.算法流程 总结 前言 ... OpenCV与图像处理学习七--传统图像分割之阈值法(固定阈值.自适应阈值.大津阈值) 一.固定阈值图像分割 1.1 直方图双峰法 1.2 OpenCV中的固定阈值分割 二.自动阈值图像分割 2.1 ... 前言 1.OpenCV图像分割Grabcut算法主要功能是分割和抠图,就是把框着的目标抠出来,比如要分割出一个证件照的人的图像,只需要在目标外面画一个框,把目标框住,它就可以完成良好的分割. 2.算法 ... 目标检测是什么 object detection,就是在给定的图片中精确找到物体所在位置,并标注出物体的类别.所以,object detection要解决的问题就是物体在哪里以及是什么的整个流程问题. ... 目录 一.二阶算子简介 二.laplace(拉普拉斯算子) 1.什么是拉普拉斯算子 (1)连续二维函数的二阶导 (2)离散二维函数的二阶导数 2.常用算子模块及代码 3.结果 三.log算子 1.什么 ... 目录 前言 一.边缘检测算法 1.一阶算子 2.二阶算子 二.一阶算子 原图像lena 1.Roberts算子 不同方向的算子模板 梯度的计算 系统代码: 自定义函数代码 结果 2.Prewitt 不 ... 各位同学你们好呀,上期我们讲了中性点钳位型的三电平逆变器原理,相信大家都有印象了.那么这一期我们要详解三电平传统SVPWM调制算法原理.通过学习后,希望能给初学者提供捷径明白算法原理,将来做仿真研 ... 人工智能算法在图像处理中的应用 人工智能算法包括遗传算法.蚁群算法.模拟退火算法和粒子群算法等,在图像边缘检测.图像分割.图像识别.图像匹配.图像分类等领域有广泛应用.本文首先介绍常用人工智能算法的的 ... 人脸识别一直是计算机视觉领域中关注的焦点,而且这些年来围绕该研究课题产生的人脸识别算法也是层出不穷,而降维思想一直是众多经典的人脸识别算法中一个主要解决技巧,它的主要目标就是要从原始的人脸图像中发现隐 ...
举个具体的例子
传统图像分割——区域合并算法（region merging）相关推荐
最新文章
热门文章