首页 | 本学科首页   官方微博 | 高级检索  
     

基于分水岭变换和图割的彩色图像快速分割
引用本文:徐秋平,郭敏,王亚荣. 基于分水岭变换和图割的彩色图像快速分割[J]. 计算机工程, 2009, 35(19): 210-212
作者姓名:徐秋平  郭敏  王亚荣
作者单位:1. 陕西师范大学计算机科学学院,西安,710062;武警工程学院教育技术中心,西安,710086
2. 陕西师范大学计算机科学学院,西安,710062
3. 武警工程学院教育技术中心,西安,710086
基金项目:陕西省自然科学基金资助项目,陕西师范大学研究生培养创新基金资助项目 
摘    要:基于图割理论的图像分割具有结合多种知识的统一图像分割框架,可获取全局最优解,但海量的像素级处理单元以及为达到一定分割精度而采用的迭代求解模式,导致算法分割效率不高。以GrabCut算法为基础,通过分水岭变换,将图像划分成区域内颜色相似的若干分块,以各个块内像素的RGB均值代表所在分块的全部像素点来估计高斯混合模型参数,使问题规模减小,算法效率得到提高。

关 键 词:图割  分水岭变换  高斯混合模型
修稿时间: 

Fast Color Image Segmentation Based on Watershed Transform and Graph Cuts
XU Qiu-ping,GUO Min,WANG Ya-rong. Fast Color Image Segmentation Based on Watershed Transform and Graph Cuts[J]. Computer Engineering, 2009, 35(19): 210-212
Authors:XU Qiu-ping  GUO Min  WANG Ya-rong
Affiliation:(1. School of Computer Science, Shaanxi Normal University, Xi’an 710062;
2. Instructional Technology Centre, Engineering College of Armed Police Force, Xi’an 710086)
Abstract: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.
Keywords:graph cuts  watershed transform  Gaussian Mixture Model(GMM)
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号