基于Normalized cut的彩色图像分割方法

摘要

本发明公开了一种基于Normalized cut的彩色图像分割方法，首先对图像处理得到初始分割区域，然后利用降维将初始分割区域信息重新构建成新的图像数据，最后再利用Normalized cut直接对所得区域进行聚类。同时针对Normalized cut的权值函数计算只考虑像素颜色信息这一特点，设计了新的考虑像素趋向性关系的权值函数。可以证明，本发明方法的分割效果良好且时间复杂度相对于Normalized cut大大降低。