基于滑降的随机游走图像分割算法.pdf

第21卷第8期 计算机辅助设计与图形学学报 v01．21，No．8 OFCOMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS 2009年8月 JOURNAL Aug．，2009 基于滑降的随机游走图像分割算法 郭 丽” 高立群2’ 片兆宇3’ ”(天津医科大学医学影像系天津300203) 卸(东北大学信息科学与工程学院沈阳110004) ”(长春工程学院电气与信息工程学院 长春 130012) (916290@126．corn) 摘要 为了提高传统的随机游走分割算法的性能，提出一种基于滑降算法的随机游走图像分割算法．利用图像的 局部灰度信息进行滑降分割，将图像分割成多个小区域；把每个小区域作为一个节点，采用万有引力定律来定义各 个节点之间的权值，利用随机游走算法产生最终的分割结果．实验结果表明，该算法有效地结合了滑降算法和随机 游走算法的优点，提高了图像分割的速度和精度． 关键词加权图；滑降算法；万有引力算子；随机游走 中图法分类号TP391．41 A BasedRandomWalk for Toboggan AlgorithmImageSegmentation GuoLil’ Gao Liqun2’PianZhaoyu3’ Medical Medical 300203) 1’(Departmentof Imaging，TianjinUniversity，Tianjin and 110004) ofInformationScience University，Shenyang ”(College Engineering。Northeastern 3’(School Institute 130012) ofElectrical＆InformationTechnology。ChangchunofTechnology，Changchun AbstractInorderto the oftraditionalrandomwalk improveperformance algorithm，animage andrandomwalkis is into basedon segmented segmentationalgorithm toboggan proposed．Theimage a numberofsmall onthebasisoflocal value，andeachof patchestobogganalgorithm gray large using thelaw define the such isconsideredasanode．then of isusedto between patches gravity weights final is withrandomwalk resultsshowthatour nodes．The segmentedimageproduced