区域生长算法
基于分水岭与区域生长的彩色图像分割算法研究
2彩色图像分割概述
2.1图像分割的数学描述
图像分割是根据某种图像特征的一致性要求,将一幅图像分割为多个区域。图像分割可用集合概念来定义:
令集合尺代表整个图像区域,对尺的分割可看作将尺分成Ⅳ个满足以下五个条件的非空子集(子区域)尺j,飓,…,尺Ⅳ:
①UR=尺;
f_l
②对所有的f和/,睁可,有足nB=①
③对卢1,2,…,Ⅳ,有尸(足)=豫汜;
④对f句,有尸(足U吩)=眦胚
⑤对卢1,2,…,Ⅳ,尺f是连通区域。
其中,尸俾∥是对所有在集合尺,中元素的逻辑谓词,痧代表空集。条件①指出在对一副图像的分割结果中,全部子区域的总和(并集)应能包括图像中的所有像素(即原图像),或者说分割应将图像中的每个像素都分进某个子区域中。条件②指出在分割结果中,各个子区域互不重叠,或者说在分割结果中一个像素不能同时属于两个区域。条件③指出在分割结果中每个子区域都有独特的特性,或者说属于同一个区域中的像素应该具有某些相同特性。条件④指出在分割结果中,不同的子区域具有不同的特性,没有公共元素,或者说属于不同区域的像素应该具有一些不同的特性。条件⑤要求分割结果中同一