[发明专利]基于Normalized cut的彩色图像分割方法

权利要求书

1.一种基于Normalized cut的彩色图像分割方法，其特征在于，包括以下步骤：

1）将图像数据映射为图结构，并利用图论中的方法分割图像；

2）利用并查集，通过设置阈值函数将分割后的图像合并像素，得到初始分割区域；

3）将初始分割区域视作新图像中的“像素”，通过对区域的相关特征进行处理，得到该区域在新图像中像素的值和方位坐标；

4）利用新图像中像素的值和方位坐标，使用Normalized cut算法对区域直接进行聚类；

5）针对聚类结果，对于面积较小的区域直接与邻近的大区域合并，得到分割后的图像。

2.如权利要求1所述的基于Normalized cut的彩色图像分割方法，其特征在于：对于Normalized cut算法中生成权值矩阵时，设计权值函数的时候，不仅考虑颜色信息，还要考虑相邻像素点之间的像素值跃变所传递的方向信息，对于一个像素来说，同属于一个集合的其他像素应该对它有正向趋向性，反之其他集合中的像素对它应该有逆向趋向性，而不在边缘附近的像素点，没有明显的趋向性，对于每个像素，定义了一个变量来表示该像素对周围相邻像素的趋向性，它可以取1，-1，0三个值，1表示正趋向，-1表示逆趋向，0表示无趋向，该变量通过对图像数据进行边缘检测及正交滤波，获得每个像素点的强度变化，强度值大于0则趋向性为1，小于0为-1。