利用改进图割的彩色图像分割算法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

利用改进图割的彩色图像分割算法

李磊, 董卓莉

文章导航 > 武汉大学学报 ● 信息科学版 > 2014 > 39(12): 1504-1508

李磊, 董卓莉. 利用改进图割的彩色图像分割算法[J]. 武汉大学学报 ● 信息科学版, 2014, 39(12): 1504-1508.

引用本文:

李磊, 董卓莉. 利用改进图割的彩色图像分割算法[J]. 武汉大学学报 ● 信息科学版, 2014, 39(12): 1504-1508.

Li Lei, Dong Zhuoli. Color Image Segmentation Using Improved Graph Cuts[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12): 1504-1508.

Citation:

Li Lei, Dong Zhuoli. Color Image Segmentation Using Improved Graph Cuts[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12): 1504-1508.

利用改进图割的彩色图像分割算法

李磊^1,2,
董卓莉²

¹河南工业大学信息科学与工程学院河南郑州 450001;²华中科技大学计算机学院湖北武汉 430074

基金项目: 国家自然科学基金资助项目60972098 河南省教育厅自然科学研究资助项目13A520177

作者简介:
李磊博士生主要从事彩色图像、视频处理、计算机视觉和机器学习研究

中图分类号: TP391

Color Image Segmentation Using Improved Graph Cuts

Li Lei^1,2,
Dong Zhuoli²

¹College of Information Science and Engineering Henan University of Technology Zhengzhou 450001 China;²School of Computer Science and Technology Huazhong University of Science and Technology Wuhan 430074 China

摘要: 针对基于多标签图割的分割算法因标签过多造成计算量大的问题，提出一种基于多组件图割的彩色图像分割算法。首先根据彩色梯度信息融合所提取的四元数cut-off窗口特征和ClE Lab颜色特征进行特征提取;然后使用多组件图割算法结合最大似然(ML)估计自动分割图像，在迭代过程中，每一个分割内不相邻的区域将作为该分割的多个组件以减少标签数;最后去除一些弱边界得到分割结果。理论和实验结果表明，新算法不仅具有收敛性，而且分割性能优于原始算法。
- 彩色图像分割 /
- 多组件图割 /
- cut-off窗口 /
- 最大似然估计
Abstract: A novel unsupervised color image segmentation method using graph cuts with multiple components is proposed，which can overcome the problem of the higher computational complexity caused by more labels during inferring by graph cuts. First，the quaternion cut-off window feature and CIE Lab color feature of a given image are extracted and fused based on the gradient information of the image. Then the segmentation is formulated as a labeling problem and solved by an iterative process based on graph cuts and maximum likelihood(ML) estimation. At each iteration，the connected regions in a segment are handled as sub-components of the segment instead of relabeling them with unique labels. In doing so，the number of labels does not increase，and thus the computational complexity can be reduced during inference by graph cuts. Finally，the segmentation result is obtained after removing some weak edges. Experimental results and theoretical proof demonstrate the good performance of the proposed method.
- color image segmentation /
- multi-component graph cuts /
- cut-off window /
- maximum likelihood estimation

[1]	梁烽, 张瑞祥, 柴英特, 陈金勇, 茹国宝, 杨文. 一种结合上下文与边缘注意力的SAR图像海陆分割深度网络方法 . 武汉大学学报 ● 信息科学版, 2022, 0(0): 0-0. doi: 10.13203/j.whugis20210078
[2]	简涛, 黄晓冬, 王捷, 何友. 基于修正最大似然估计的距离扩展目标检测器 . 武汉大学学报 ● 信息科学版, 2016, 41(6): 791-796. doi: 10.13203/j.whugis20140651
[3]	许雪梅, 周立超, 杨兵初, 李梦平, 李丽娴, 尹林子, 丁一鹏. CIFO:针对显著对象的彩色图像检索方法 . 武汉大学学报 ● 信息科学版, 2015, 40(1): 53-58.
[4]	付辉敬, 田铮, 冉茂华, 贺飞跃. 遥感图像分割中的小波域改进信息割算法 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 460-464.
[5]	郑肇葆, 郑宏. 利用PLSA技术进行图像分割 . 武汉大学学报 ● 信息科学版, 2012, 37(2): 132-135.
[6]	周拥军, 邓才华. 加权和不加权TLS方法及其在不等精度坐标变换中的应用 . 武汉大学学报 ● 信息科学版, 2012, 37(8): 976-979.
[7]	陈炳文, 王文伟, 梅天灿, 秦前清. 利用比例分解和嵌套窗口进行彩色图像边缘提取 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 695-698.
[8]	李旭东. 黑白人脸图像的彩色复原方法 . 武汉大学学报 ● 信息科学版, 2010, 35(2): 237-239.
[9]	魏小莉, 沈未名. 一种基于马尔科夫随机场模型的彩色纹理图像分割 . 武汉大学学报 ● 信息科学版, 2010, 35(8): 955-958.
[10]	刘斌, 欧宗瑛, 苏铁明, 韩军. 一种序列切片图像的快速自动分割方法 . 武汉大学学报 ● 信息科学版, 2009, 34(5): 539-543.
[11]	张艳, 王涛, 徐青, 孙雷. 基于HMRF先验模型的HBE卫星遥感图像超分辨率重建 . 武汉大学学报 ● 信息科学版, 2007, 32(7): 589-592.
[12]	杜欣, 赵晓光. 基于彩色图像的机器人视觉跟踪 . 武汉大学学报 ● 信息科学版, 2006, 31(2): 136-139.
[13]	马桃林. 彩色图像的输入指标对层次再现的影响 . 武汉大学学报 ● 信息科学版, 2005, 30(9): 829-832.
[14]	王新洲, 游扬声, 刘星, 史文中. GIS叠置图层方差分量的极大似然估计 . 武汉大学学报 ● 信息科学版, 2005, 30(10): 892-896.
[15]	游扬声, 王新洲. 基于信息扩散的极大似然估计 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 562-565.
[16]	黄文骞. 彩色地图图像的自动分色 . 武汉大学学报 ● 信息科学版, 1998, 23(3): 219-221.
[17]	朱元泓, 王永宁. 彩色图像的层次复制函数 . 武汉大学学报 ● 信息科学版, 1996, 21(3): 286-291.
[18]	孙海燕. 一元p-范极大似然平差 . 武汉大学学报 ● 信息科学版, 1994, 19(2): 150-156.
[19]	周世健. 方差的边缘极大似然估计 . 武汉大学学报 ● 信息科学版, 1993, 18(2): 48-54.
[20]	胡灿程, 汪长城, 沈鹏. 一种引入极化似然比检验的极化SAR滑坡形变监测方法 . 武汉大学学报 ● 信息科学版, 0, 0(0): 0-0. doi: 10.13203/j.whugis20200281

WeChat

点击查看大图

计量

文章访问数: 1091
HTML全文浏览量: 37
PDF下载量: 710
被引次数: 0

利用改进图割的彩色图像分割算法

李磊^1,2,
董卓莉²

¹河南工业大学信息科学与工程学院河南郑州 450001;²华中科技大学计算机学院湖北武汉 430074

基金项目: 国家自然科学基金资助项目60972098 河南省教育厅自然科学研究资助项目13A520177

作者简介:
李磊博士生主要从事彩色图像、视频处理、计算机视觉和机器学习研究

收稿日期: 2013-05-30
刊出日期: 2014-12-05

中图分类号: TP391

关键词:

彩色图像分割 /

多组件图割 /

cut-off窗口 /

最大似然估计

摘要: 针对基于多标签图割的分割算法因标签过多造成计算量大的问题，提出一种基于多组件图割的彩色图像分割算法。首先根据彩色梯度信息融合所提取的四元数cut-off窗口特征和ClE Lab颜色特征进行特征提取;然后使用多组件图割算法结合最大似然(ML)估计自动分割图像，在迭代过程中，每一个分割内不相邻的区域将作为该分割的多个组件以减少标签数;最后去除一些弱边界得到分割结果。理论和实验结果表明，新算法不仅具有收敛性，而且分割性能优于原始算法。

English Abstract

李磊, 董卓莉. 利用改进图割的彩色图像分割算法[J]. 武汉大学学报 ● 信息科学版, 2014, 39(12): 1504-1508.

引用本文:

李磊, 董卓莉. 利用改进图割的彩色图像分割算法[J]. 武汉大学学报 ● 信息科学版, 2014, 39(12): 1504-1508.

Li Lei, Dong Zhuoli. Color Image Segmentation Using Improved Graph Cuts[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12): 1504-1508.

Citation:

Li Lei, Dong Zhuoli. Color Image Segmentation Using Improved Graph Cuts[J]. Geomatics and Information Science of Wuhan University, 2014, 39(12): 1504-1508.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码