基于图切割的图像自动分割方法.pdfVIP

第 24卷 第5期 模式识别与人工智能 Vo1．24 No．5 2011年 1O月 PR ＆AI 0ct 2011 基于图切割的图像 自动分割方法 郭宝龙 侯 叶 (西安电子科技大学 机电工程学院 ICIE研究所 西安710071) 摘 要 针对图切割在图像分割中的研究主要集中于交互式图像分割，提出一种基于图切割，对彩色图像和灰度 图像均可进行 自动分割的方法．通过对图像进行初始化，建立能量函数的数据项、光滑项，图切割求解及迭代执行 等步骤 自动实现图像的分割，既无需用户人工交互进行约束，也无需对图像建模及对数据分布进行估计，可以较快 速度获得良好的分割结果．通过实验对彩色图像和灰度图像进行 自动分割，实验结果验证该方法的有效性． 关键词 图像处理，图像分割，图切割 中图法分类号 TP391 AutomaticImageSegmentationM ethodBasedonGraphCuts GUO Bao—Long，HOU Ye (InstituteofICIE，SchoolofElectronicalMechanicalEngineering，XidianUniversity， n710071) ABSTRACT Aimingatgraphcutsmajoringininteractiveimagesegmentation，anautomaticimagesegmentation methodbasedongraphcutsisproposed．Itcanbeusedinbothsegmentingcolorimagesandsegmenting grayimages．Inthismethod，thedataitem andthesmooth item oftheenergyfunctionareestablished afterinitialization．Theeneryg function issolvedbygraph cuts．Theseriesofstepsareimplemented iterativelyuntilcertainconditionismet．Themethoddoesnotneedtomakeanyconstraints，buildimage modelorestimatedatadistribution．Itobtainsgood segmentation resultrapidly．Grayimagesand color imagesaresegmentedby experiments．Theexperimentalresultsshow thatthe proposedapproach is favorable． KeyW ords ImageProcessing，ImageSegmentation，GraphCuts 1 引 言 为止，还没有一种通用的分割方法．图像分割的方法 很多，对其分类也多种多样．以其本身用到的技术进 图像分割是图像处理中一项重要技术，得到人 行分类，图像分割方法可分为基于阈值的方法、基于 们广泛的研究和应用．由于其本身的复杂性，到 目前 数学形态学的方法、基于神经网络的方法、基于模糊 国家自然科学基金资助项 目(No 收稿 日期 ：2010—09—26；修回日期：2011—02—14 作者简介 郭宝龙 ，男，1962年生，教授，博士生导师 ，主要研究方向为模式识别与智能系统、图像处理等．E-mail：blguo@ xidian．edu．cn．侯叶，女，196