论文着重研究了基于分水岭与图论的图象分割技术。使用传统分水岭算法对噪声图象进行分割,由于缺少预处理及后处理,过分割现象严重。论文提出的改进分水岭算法基于数学形态学及图论理论,由以下三步实现:图象的预处理;使用Vincent-Soille分水岭算法对预处理过的图象进行分割;图象的后处理。提出基于新型GOC滤波器的预处理算法对噪声图象进行平滑去噪处理,该滤波器由两组适应不同形状要求的尺寸分别为3×3和5×5的结构元素组构成,每组结构元素组由水平、垂直、45度角及135度角四个方向的结构元素构成,有效地去除图象噪声。提出基于Ratio Cut准则的后处理算法,将分水岭分割产生的过分割小区域看作图的节点,建立浓缩的带权图,进行区域合并。在VC++6.0环境下实现了一个图象分割系统,对提出算法进行了验证,改进后的分水岭算法能够有效减轻过分割现象,得到有意义分割区域。