图割综述-电子设计工程.PDF

第26卷 第6期 电子设计工程 2018年3月 Vol.26 No.6 ElectronicDesignEngineering Mar.2018 图割综述 1 2 杨晨晓 ，辛月兰 （1.青海师范大学计算机学院，青海 西宁810000；2.青海师范大学物理与电子信息工程学院，青海 西宁 810000） 摘要：针对现有多种类型的图像分割方法，首先将其归结为四类典型方法，说明了各自的特性并举 例说明每类典型方法的常用算法，根据其引用的相应文献做出总结，详细介绍了图割的基础知识 和能量函数的构造。通过阐述图割算法可以从3个方面进行改进，得出的结论是将用户的交互融 入到分割中，可以对分割结果的改善问题得到提高、将分割方法的速度进行改进、将形状先验项分 别融入到能量函数的区域项和光滑项中可以使分割更为合理。最后分析了图割在各大领域中的 一些研究方向，做出总结与展望。 关键词：图割；图像分割；能量函数；交互式 中图分类号：TN01 文献标识码：A 文章编号：1674-6236（2018）06-0060-04 Summaryofgraphcuts 1 2 YANGChen⁃xiao ，XINYue⁃lan （1.CollegeofComputerScience，QinghaiNormalUniversity，Xining 810000，China；2.CollegeofPhysics andElectronicInformationEngineering，QinghaiNormalUniversity，Xining 810000，China） Abstract: Aimingattheexistingmethodsofimagesegmentation，wefirstclassifythemintofourtypical methods，illustratetheirrespectivecharacteristicsandillustratethecommonalgorithmsofeachtypical method，and summarize them according to the corresponding literature cited by them. The basic knowledge of the cut and the construction of the energy function. Through the elaboration of the algorithm，thealgorithmcanbeimprovedfromthreeaspects.Theconclusionisthattheuserinteraction canbeintegratedintothesegmentation，theimprovementofthesegmentationresultcanbeimproved， thespeedofthesegmentationmethodcanbeimproved，Respectively，intotheenergyfunctionofthe regionalandsmoothitemscanmakethedivisionmorereasonable.Finally，itanalyzessomeresearch directionsinvariousfieldsandmakesasummaryandprospect. Keywords:graphcuts；imagesegmenta