华南理工大学学报(自然科学版) ›› 2016, Vol. 44 ›› Issue (9): 1-8.doi: 10.3969/j.issn.1000-565X.2016.09.001

• 计算机科学与技术 •    下一篇

一种基于图的彩色图像分割算法

沃焱 金璇   

  1. 华南理工大学 计算机科学与工程学院,广东 广州 510006
  • 收稿日期:2015-11-20 修回日期:2016-03-23 出版日期:2016-09-25 发布日期:2016-08-21
  • 通信作者: 沃焱( 1975-) ,女,博士,教授,主要从事多媒体应用技术研究. E-mail:woyan@scut.edu.cn
  • 作者简介:沃焱( 1975-) ,女,博士,教授,主要从事多媒体应用技术研究.
  • 基金资助:
    国家自然科学基金资助项目( 61472145) ; 广东省自然科学基金资助项目( 2016A030313472) ; 华南理工大学中央高校基本科研业务费专项资金资助项目( 2015ZZ031) ; 广东省- 教育部产学研合作专项( 2013B090500015)

A Graph-Based Color Image Segmentation Algorithm

WO Yan JIN Xuan   

  1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
  • Received:2015-11-20 Revised:2016-03-23 Online:2016-09-25 Published:2016-08-21
  • Contact: 沃焱( 1975-) ,女,博士,教授,主要从事多媒体应用技术研究. E-mail:woyan@scut.edu.cn
  • About author:沃焱( 1975-) ,女,博士,教授,主要从事多媒体应用技术研究.
  • Supported by:
    Supported by the National Natural Science Foundation of China( 61472145) ,the Natural Science Foundation of Guangdong Province( 2016A030313472) and the Special funds for University-Industry Cooperation of Guangdong Province and the Ministry of Education of China( 2013B090500015)

摘要: 为了解决图像分割中容易出现的过分割问题,提出了一种基于图的彩色图像分割算法. 该算法在区域合并的基础上,首先用Mean shift 方法进行预处理,得到初始过分
割区域后对其构造邻接图,然后计算邻接区域的颜色、纹理及边缘特征相似性以判断区域是否需要合并直到所有满足条件的区域都被合并. 为了保持图像的全局属性,文中通过查找最优合并成本的方式进行区域合并. 实验结果表明: 即使在图像目标和背景区域颜色比较相似时,文中算法也能较好地实现对目标区域的完整分割; 与其他4 种算法相比,文中算法具有更好的分割性能.

关键词: 图像分割, Gabor 滤波器, 纹理, 边缘, 区域相似性

Abstract: In order to solve the over-segmentation problem in the image segmentation,a graph-based color image segmentation algorithm is proposed.In the algorithm,on the basis of the region-merging method,the over-segmentation regions are obtained by using Mean shift to preprocess an image,and for the over-segmentation regions,a region adjacency graph is constructed.Then,the color,texture and edge contour similarities between adjacency regions are measured to judge if adjacency regions need to be merged,until all the satisfactory regions are merged.Besides,the regions are merged by searching the optimal merging-cost,so as to preserve some global prosperity of the image.Experimental results indicate that the proposed algorithm can completely segment object regions even when the color features between background regions and object regions of an image are similar,and it has a better segmentation performance in comparison with four state-of-the-art segmentation algorithms.

Key words: image segmentation, Gabor filters, textures, edge, regional similarity

中图分类号: