赵 凤刘汉强范九伦

①(西安邮电大学通信与信息工程学院 西安 710061)

②(陕西师范大学计算机科学学院 西安 710062)

基于互补空间信息的多目标进化聚类图像分割

赵 凤*①刘汉强②范九伦①

①(西安邮电大学通信与信息工程学院 西安 710061)

②(陕西师范大学计算机科学学院 西安 710062)

现有的多目标进化聚类算法应用于图像分割时，没有考虑图像的任何空间信息，使得该类算法在含噪图像上的分割性能不理想。该文鉴于图像的局部空间信息和非局部空间信息的互补性，试图将这两种空间信息同时引入到聚类有效性函数中，构造了融合互补空间信息的目标函数，进而提出了应用于图像分割的基于互补空间信息的多目标进化聚类算法。该算法采用染色体可变长编码策略在进化过程中自动确定图像分割数目，减少了人为干预。自然图像的分割实验表明，该算法不但能在含噪图像上取得较为满意的分割性能，而且适用于多种类型的含噪图像。

图像分割；多目标进化聚类；互补空间信息；局部空间信息

1 引言

在过去的几十年中，学者们提出了很多图像分割方法，主要包括阈值的方法[1,2]、聚类的方法[3,4]、区域的方法[5,6]等等。其中，基于聚类的图像分割方法至今仍是国内外研究的一个热点。基于聚类的图像分割算法一般是根据某一个聚类准则来判别图像中像素的归属，并将具有一致或相似属性的像素聚为一类，因此获得的图像分割结果是在该准则下最优的或接近最优的。……