基于窄带图割的交互式快速目标提取.pdfVIP

Compu~rEngineeringandApplications计算机工程与应用 基于窄带图割的交互式快速 目标提取 王亚荣，徐秋平 WANGYarong，XUQiuping 武警工程学院 训练部 ，西安 710086 TrainingDepartment，EngineeringCollegeofArmedPoliceForce，Xi’an710086，China WANG Yarong，XU Qiuping．BandCut：interactivefastobjectsegmentationusinggraphcuts．ComputerEngineering andApplications，2013，49(3)：226-229． Abstract：Aimingatthelimitationsofcriticalpointproblemsinlocalminimatrapandlow extractingefficiency，bymeansof graphcutstheory,anobjectextractingalgorithm，BandCut，isproposed．Anannularbandregionthatencompassesobjectbound- aryisobtainedinaninteractiveway．Thedistancemapands-tnetworkarecreatedsuccessively．Theobjectboundaryisextracted viamin—cutofs—tnetwork．Theexperimentalresultsshow optimalandrapidextractionability． Keywords：objectextraction；colorimagesegmentation；graphcuts；combinatorialoptimization 摘 要：针对传统算法易陷入局部极值、提取效率不高的不足，运用图割理论，提出一种将 目标提取 问题转化为能量最小 化的组合优化 问题的BandCut算法。BandCut通过人机交互获取一个将 目标边界包围在内的环状窄带区域，对该区域生 成距离图，构造S—t网络，进行最小代价切割获取 目标。实验表 明，BandCut能获取最优解，提取效率是GrabCut的5倍 关键词 ：目标提取；彩色图像分割；图割；组合优化 文献标志码 ：A 中图分类号：TP391 doi：10．3778／j．issn．1002-8331．1106—0171 目标提取是指利用灰度、颜色、纹理 、形状等信息按照 络进行切割，得到的最小割对应于待提取的目标边界。 一 定准则从图像中提取出与现实世界中的物体或区域相 目前，该方法主要有两类设计模式：一类是以GrabCut 关的有一定意义的实体，它是 由图像处理进到图像分析的 为代表的基于区域信息的提取方法。GrabCut以高斯混和 关键环节，其结果的优劣直接影响到随后的 目标表达、特 模型(GaussianMixtureModel，GMM)表征 目标／背景 ，在 征提取和参数测量等。近年来 ，基于能量最小化理论，人 GMM参数学习估计过程中用可进化的迭代算法来完成能 们提出了融合高层视觉线索以及上下文信息的分割框 量最小化。该类方法要求概率模型有 良好的表征及区分 架 。其中，Kass等人”定义了一条内力、图像力以及外部约 目标，背景的能力，概率模型参数的确定以及海量计算是其 束力共同作用的能量极小化样条曲线，提出了经典的参数 面对 的两大难题 ；另一类是以GCBACt为代表的基于边缘 活动轮廓模型 (Snake模型)。Mumford和Shah2[1利用轮廓 信息的提取方法。GCBAC以边缘梯度信息来表征 目标边 曲线的几何特性，建立轮廓 曲线运动的能量极小化函数， 界，从给定初始轮廓线的邻域开始 ，迭代切割 ，更新邻域 ， 提出了几何形式的活动轮廓模型(Mumford—Shah模型)，该 最终将活动轮廓线收敛至 目标边界。该类方法采用迭代 模型与水平集 (1evelset)删方法相结合 ，成为 目前广泛关注 局部寻优的策略，容易陷入局部极值。 的 目标