区域分割

1、 区域分割

• 阈值分割是根据图像的像素特性分布情况为基础，通过阈值将目标物与背景 进行分割.
• 区域分割是寻找区域为基础来进行图像的分割。

2、分类

区域分割主要包括两种：

• 区域生长
• 区域分裂与合并。

3、区域生长分割

• 主要思想是根据预先定义的准则将与预先定义的性质相似的领域像素点形成一个更大的区域。

• 相似性可以根据像素间的灰度值、纹理 以及彩色等图像的信息作为依据进行判断。

4、区域生长算法

• 一般有3个步骤组成，
  • 首先是选择合适的生长点，这个生长点可以是一个像素点，也可以是一个小区域。
  • 其次，确定相似性的生长准则，如果相邻的点或者区域满足这个生长准则，则将 该点或者区域定为同一属性。
  • 最后，设置生长停止的条件，满足条件后，算法结 束，完成图像的分割。

5、区域生长算法实现步骤

• Step1：对图像顺序扫描，找到第1个还没有归属的像素,设该像素为(x0, y 0);
• Step2：以(x0, y 0)为中心,考虑(x 0, y 0)的8邻域像素(x, y)，如果(x, y)满足生 长准则,将(x, y)与(x0, y 0)合并(在同一区域内),同时将(x, y)压入堆栈;
• Step3：从堆栈中取出一个像素, 把它当作(x0, y 0)返回到step2;
• Step4：当堆栈为空时，返回到step1，重复step1- step4直到图像中的每个 点都有归属时，生长结束。

6、区域分裂与合并

• 区域生长是从一个点或者一个区域开始，而区域分裂与合并的方法是先将图像分成一组任意的不相交的区域，
  然后将满足限制条件的进行合并和拆分的过程，
  分裂的过程是将不具有相同的特征区域进行分离，
  合并的过程就是将具有相同特 征性质的区域进行合并。