利用视觉显著性与图割的图像分割算法

第２５卷第３期

２０１

计算机辅助设计与图形学学报

Ｊｏｕｒｎａｌｏｆ

Ｃｏｍｐｕｔｅｒ—Ａｉｄｅｄ

Ｄｅｓｉｇｎ＆Ｃｏｍｐｕｔｅｒ

Ｇｒａｐｈｉｃｓ

Ｖ０１．２５Ｎｏ．３

３年３月Ｍａｒ．２０

１３

利用视觉显著性与图割的图像分割算法

刘毅１’幻，黄兵孙问题餐厅 电视剧，孙怀江¨，夏德深＂

２１００９４）

”（南京理工大学计算机科学与技术学院南京

２’（南京审计学院信息与科学学院南京２１００２９）

（Ｓ

ｗｏｒｍ＠１６３．ｃｏｍ）

摘要：图割算法是图像分割中经典有效的算法大马士革机场爆炸，针对其在前景／背景颜有重叠时容易产生分割错误、ｓｈｒｉｎｋｉｎｇ

ｂｉａｓ现象及交互实时性不佳的问题，提出一种利用视觉显著性与图割的交互式图像分割算法．首先利用Ｍｅａｎ

Ｓｈｉｆｔ

算法将原始图像高效地预分割为基于区域的图结构，使得计算量大大下降；然后结合图像内容的显著性分析提高数

据项约束的可靠性秦凯求婚，并结合局部自适应的正则化参数，有效地改善了ｓｈｒｉｎｋｉｎｇｂｉａｓ现象．实验结果表明题破山寺后禅院翻译，该算法交互

快速eachtime，分割结果更加精确．

关键词：图割；交互式图像分割；高斯混合模型；视觉显著性；均值漂移

中图法分类号：ＴＰ３９１．４

ＩｍａｇｅＳｅｇｍｅｎｔａｔｉｏｎ

Ｂａｓｅｄ

ｏｎ

Ｖｉｓｕａｌ

Ｓａｌｉｅｎｃｙ

ａｎｄ

Ｇｒａｐｈ

Ｃｕｔｓ

Ｌｉｕ

Ｙｉｌ＇孙佐罗 西班牙，ＨｕａｎｇＢｉｎｇ∞ssat，Ｓｕｎ

Ｈｕａｉｊｉａｎｇ”，ａｎｄ

Ｘｉａ

Ｄｅｓｈｅｎｌ’

”（Ｓｃｈｏｏｌ

２’（Ｓｃｈｏｏｌ

ｏｆ

Ｃｏｍｐｕｔｅｒ

Ｓｃｉｅｎｃｅａｎｄ

Ｔｅｃｈｎｏｌｏｇｙieits，Ｎａｎｊｉｎｇ

Ｕｎｉｖｅｒｓｉｔｙ

ｏｆ

Ｓｃｉｅｎｃｅａｎｄ

Ｔｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ

２１００２９）

２１００９４）

ｏｆＩｎｆｏｒｍａｔｉｏｎ

ａｎｄ

Ｓｃｉｅｎｃｅ，Ｎａｎｊｉｎｇ

Ａｕｄｉｔ

Ｕｎｉｖｅｒｓｉｔｙ改善记忆，Ｎａｎｊｉｎｇ

Ａｂｓｔｒａｃｔ：Ｇｒａｐｈ

Ｃｕｔｓ

ａｌｇｏｒｉｔｈｍ

ｉｓ

ｉｔ

ｔｅｎｄｓ

ｔｏ

ｐｒｏｄｕｃｅｓｅｇｍｅｎｔａｔｉｏｎ

ａ

ｃｌａｓｓｉｃａｌａｎｄ

ｅｆｆｅｃｔｉｖｅｍｅｔｈｏｄｆｏｒ

ｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ．Ｈｏｗｅｖｅｒ，

ａｎｄ

ｓｈｒｉｎｋｉｎｇ

ｂｉａｓｗｈｅｎｔｈｅ

ｆｏｒｅｇｒｏｕｎｄ

ａｎｄ

ｂａｃｋｇｒｏｕｎｄ

ｃｏｌｏｒ

ａｎ

ｅｒｒｏｒｓ

ｄｉｓｔｒｉｂｕｔｉｏｎｓ

ｏｖｅｒｌａｐ，ａｎｄ

ｉｔｓ

ｉｎｔｅｒａｃｔｉｖｉｔｙ

ｉＳ

ｌｅＳＳ

ｅｆｆｉｃｉｅｎｔ．Ｔｏ

ａｄｄｒｅｓｓｔｈｅｓｅ

ｐｒｏｂｌｅｍｓ

ｍｅｔｈｏｄｆｏｒ

ｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ

ｂａｓｅｄ

ｔｈｅ

Ｍｅａｎ

ｃｏｎｓｔｒｕｃｔ

ｏｎ

ｉｎｔｅｒａｃｔｉｖｅ

ｖｉｓｕａｌ

ｓａｌｉｅｎｃｙ

ａｎｄ

ｇｒａｐｈ

ｅｆｆｉｃｉｅｎｔｌｙｐｒｅ—ｓｅｇｍｅｎｔ

ｃａｎ

ｃｕｔｓ

ｉｓ

ｐｒｏｐｏｓｅｄ

ｉｎ

ｔｈｉｓ

ｐａｐｅｒ．Ｆｉｒｓｔ

Ｓｈｉｆｔ

ａｌｇｏｒｉｔｈｍ

ｉｓ

ａｐｐｌｉｅｄ

ｔｏ

ｔｈｅ

ｏｒｉｇｉｎａｌｉｍａｇｅ

ｉｎｔｏ

ｒｅｇｉｏｎｓ

ｔｏ

ｒｅｇｉｏｎ

ａｄｊａｃｅｎｃｙ

ｇｒａｐｈ，ｗｈｉｃｈｇｒｅａｔｌｙ

ｒｅｄｕｃｅｔｈｅ

ｃｏｍｐｕｔａｔｉｏｎａｌ

ｃｏｍｐｌｅｘｉｔｙ．Ｔｈｅｎ

ｗｉｔｈ

ｃｏｎｓｔｒａｉｎｔｉｓ

ｅｎｈａｎｃｅｄ鼠目寸光是什么意思，ａｎｄ

ｂｙｕｓｉｎｇ

ｌｏｃａｌ

ｉｍａｇｅｓａｌｉｅｎｃｙａｎａｌｙｓｉｓ

ｔｈｅ

ｒｅｌｉａｂｉｌｉｔｙ

ｏｆｔｈｅｄａｔａｉｔｅｍ

ａｄａｐｔｉｖｅ

ｒｅｇｕｌａｒｉｚａｔｉｏｎｐａｒａｍｅｔｅｒ

ｔｈｅ

ｓｈｒｉｎｋｉｎｇ

ｂｉａｓ

ｐｒｏｂｌｅｍ

ｉｓ

ｉｍｐｒｏｖｅｄｅｆｆｅｃｔｉｖｅｌｙ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓ

ｄｅｍｏｎｓｔｒａｔｅｔｈｅ

ｓｕｐｅｒｉｏｒ

ｐｅｒｆｏｒｍａｎｃｅ

ｏｆｔｈｅ

ｐｒｏｐｏｓｅｄ

ｍｅｔｈｏｄｉｎｔｅｒｍｓｏｆｉｎｔｅｒａｃｔｉｖｅ

ｅｆｆｉｃｉｅｎｃｙ

ａｎｄ

ｓｅｇｍｅｎｔａｔｉｏｎ

ａｃｃｕｒａｃｙ．

Ｋｅｙｗｏｒｄｓ：ｇｒａｐｈ

ｃｕｔｓ；ｉｎｔｅｒａｃｔｉｖｅ

ｍｅａｎｓｈｉｆｔ

ｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ；Ｇａｕｓｓｉａｎ

ｍｉｘｔｕｒｅ

ｍｏｄｅｌ；ｖｉｓｕａｌ

ｓａｌｉｅｎｃｙ；

图像分割将目标对象从背景中分离出来m族，是图

像分析、模式识别和计算机视觉中一项基础而关键

的工作．由于自然图像内容的复杂性日语初级学习资料，完全自动的分

割方法往往通用性较差河北交通职业技术学院成绩查询，准确性也较差；相比之下mystery shopping，

交互式、半自动分割通过有限的用户交互，获取尽可

能多的分割信息，快速、准确地分割出目标对象，具

有更强的实用性．

目前发展出了许多交互式图像分割算法belongs，主要有

收稿日期：２０１２—０３—２１；修回日期：２０１２—０８—０７．基金项目：国家自然科学基金（６０８０５００３）．刘毅（１９７９），男ccience，博士研究生，讲师，主要研

究方向为图像处理、多媒体信息检索；黄兵（１９７２一），男半桥驱动器，博士daum，副教授who knows，主要研究方向为模糊粗糙集理论及应用；孙怀江（１９６８），男，博士，

研究员，博士生导师ice box，ＣＣＦ高级会员bill walton，主要研究方向为证据理论、信任管理、模式识别；夏德深（１９４１）最新英语国际音标表，男，博士，教授，博士生导师少儿英语课程，ＣＣＦ高级

会员uki是什么，主要研究方向为图像处理、卫星遥感、模式识别．

万方数据