基于分水岭变换和图割的彩色图像快速分割  

Fast Color Image Segmentation Based on Watershed Transform and Graph Cuts

作　　者：徐秋平[1,2] 郭敏[1] 王亚荣[2] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062 [2]武警工程学院教育技术中心,西安710086

出　　处：《计算机工程》2009年第19期210-212,215,共4页Computer Engineering

基　　金：陕西省自然科学基金资助项目(2005A12);陕西师范大学研究生培养创新基金资助项目(2008CXS025)

摘　　要：基于图割理论的图像分割具有结合多种知识的统一图像分割框架,可获取全局最优解,但海量的像素级处理单元以及为达到一定分割精度而采用的迭代求解模式,导致算法分割效率不高。以GrabCut算法为基础,通过分水岭变换,将图像划分成区域内颜色相似的若干分块,以各个块内像素的RGB均值代表所在分块的全部像素点来估计高斯混合模型参数,使问题规模减小,算法效率得到提高。Image segmentation methods based on graph cuts have a unified segmentation framework combined with various knowledge, and can get a global optimal solution. Such algorithms have poor efficiency because of massive pixel level processing units and iterative solving model. On the basis of GrabCut algorithm, this paper transforms the image into color-similarity-blocks using the watershed algorithm, and estimates the Gaussian Mixture Model（GMM） parameters with blocks instead of pixels, so sharply decreases the problem scale and significantly improves the algorithm efficiency.

关 键 词：图割 分水岭变换 高斯混合模型 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]