[1]郑加明,陈昭炯.局部颜色模型的交互式Graph-Cut分割算法[J].智能系统学报,2011,6(4):318-323.
ZHENG Jiaming,CHEN Zhaojiong.Interactive Graph-Cut for image segmentation using local color models[J].CAAI Transactions on Intelligent Systems,2011,6(4):318-323.
点击复制
ZHENG Jiaming,CHEN Zhaojiong.Interactive Graph-Cut for image segmentation using local color models[J].CAAI Transactions on Intelligent Systems,2011,6(4):318-323.
局部颜色模型的交互式Graph-Cut分割算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
6
期数:
2011年第4期
页码:
318-323
栏目:
学术论文—人工智能基础
出版日期:
2011-08-25
- Title:
- Interactive Graph-Cut for image segmentation using local color models
- 文章编号:
- 1673-4785(2011)04-0318-06
- 关键词:
- GraphCut; 交互式图像分割; MeanShift; 实时交互性
- 分类号:
- TP391
- 文献标志码:
- A
- 摘要:
- 由于目前大多数交互式GraphCut分割算法很难达到精确分割且实时交互的效果.对此，提出一种基于局部颜色模型的改进算法.该算法利用MeanShift预分割，建立基于局部颜色模型的交互式分割框架，并将像素级的GraphCut算法转化为基于区域的算法进行快速求解.预分割之后的区域保持了原有图像的结构，不仅提高了采用局部颜色模型估计分布的准确性，而且基于区域GraphCut的算法明显降低了计算的复杂度.实验结果表明，改进后的算法不仅保证了分割的精确性，而且还达到了实时交互.
- Abstract:
- Most interactive segmentation algorithms based on GraphCut do not usually lend themselves to real time applications with accurate segmentation. In this paper, an improved algorithm using local color models was proposed to deal with the problem. Using MeanShift technology, the proposed algorithm built an interactive image segmentation framework based on local color models. A GraphCut algorithm was then applied to the presegmented regions instead of image pixels. The presegmented regions preserve the image structure, which improves the estimation accuracy of distribution based on local color models and dramatically reduces the computational complexity. Experimental results show that the proposed algorithm has good real time interactivity with accurate segmentation.
- 参考文献/References:
-
［1］KASS M, WITKIN A, TERZOLPOULOS D. Snakes: active contour models［J］. International Journal of Computer Vision, 1988, 1(4): 321331.
［2］YUNRI Y, JOLLY B M P. Interactive graph cuts for optimal boundary and region segmentation of objects in ND images［C］//Proceedings of International Conference on Computer Vision. Vancouver, Canada, 2001, 1: 105112.
［3］ROTHER C, KOLMOGOROV V, BLAKE A. Grabcutinteractive foreground extraction using iterated graph cuts ［J］. ACM Transactions on Graphics, 2004, 23(3): 309314.
［4］LI Yin, SUN Jian, TANG Chikeung, et al. Lazy snapping［C］//Computer Graphics Proceedings, Annual Conference Series(ACM SIGGRAPH). Los Angeles, USA, 2004： 303308.
［5］VICENTE A， KOLMOGOROV V, ROTHER C. Graph cut based image segmentation with connectivity priors［C］//Proceeding of IEEE International Conference on CVPR.［S.l.］, 2008： 18.
［6］刘陈，李凤霞，张艳. 图割与泛形信息结合［J］.计算机辅助设计与图形学学报, 2009, 21(12): 17531760.
LIU Chen, LI Fengxia, ZHANG Yan. An interactive object cutout algorithm based on graphcut and generalized shape prior［J］. Journal of Computeraided Design & Computer Graphics, 2009, 21(12): 17531760.
［7］COMANICIU D, MEER P. Mean shift: a robust approach toward feature space analysis［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603619.
［8］RHEMANN C, ROTHER C, WANG J. A perceptually motivated online benchmark for image matting［C］// Proceedings of IEEE International Conference on CVPR. 2009： 18261833.
［9］YUNRI Y, BOYKOV, KOLMOGOROV V. An experimental comparison of mincut/maxflow algorithms for energy minimization in vision［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(9): 11241137.
［10］ KOLMOGOROV V, ZABIH R. What energy functions can be minimized via graph cuts［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(2): 147159.
- 相似文献/References:
-
[1]曾宪华,易荣辉,何姗姗.流形排序的交互式图像分割[J].智能系统学报,2016,11(1):117.[doi:10.11992/tis.201505037]
ZENG Xianhua,YI Ronghui,HE Shanshan.Interactive image segmentation based on manifold ranking[J].CAAI Transactions on Intelligent Systems,2016,11():117.[doi:10.11992/tis.201505037]
备注/Memo
收稿日期： 2010-06-05.
基金项目：国家自然科学基金资助项目（60805042）；福建省自然科学基金资助项目（2010J01329）.
通信作者：陈昭炯. E-mail:chenzj@fzu.edu.cn.
作者简介：
郑加明，男，1986年生，硕士研究生，主要研究方向为图形图像处理.陈昭炯，女，1964年生，教授，主要研究方向为图形图像处理与智能算法设计等，主持及参与多项国家和省级基金项目，发表学术论文50余篇.
更新日期/Last Update:
2011-09-30