| 基于滑降的随机游走图像分割算法 |
| |
| 引用本文： | 郭丽,高立群,片兆宇. 基于滑降的随机游走图像分割算法[J]. 计算机辅助设计与图形学学报, 2009, 21(8) |
| |
| 作者姓名： | 郭丽 高立群 片兆宇 |
| |
| 作者单位： | 天津医科大学医学影像系,天津,300203;东北大学信息科学与工程学院,沈阳,110004;长春工程学院电气与信息工程学院,长春,130012 |
| |
| 基金项目： | 国家自然科学基金，教育部博士点基金 |
| |
| 摘 要： | 为了提高传统的随机游走分割算法的性能,提出一种基于滑降算法的随机游走图像分割算法.利用图像的局部灰度信息进行滑降分割,将图像分割成多个小区域;把每个小区域作为一个节点,采用万有引力定律来定义各个节点之间的权值,利用随机游走算法产生最终的分割结果.实验结果表明,该算法有效地结合了滑降算法和随机游走算法的优点,提高了图像分割的速度和精度.
|
| 关 键 词： | 加权图 滑降算法 万有引力算子 随机游走 |
A Toboggan Based Random Walk Algorithm for Image Segmentation |
| |
| Guo Li,Gao Liqun,Pian Zhaoyu. A Toboggan Based Random Walk Algorithm for Image Segmentation[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(8) |
| |
| Authors: | Guo Li Gao Liqun Pian Zhaoyu |
| |
| Affiliation: | Department of Medical Imaging;Tianjin Medical University;Tianjin 300203;College of Information Science and Engineering;Northeastern University;Shenyang 110004;School of Electrical & Information Technology;Changchun Institute of Technology;Changchun 130012 |
| |
| Abstract: | In order to improve the performance of traditional random walk algorithm,an image segmentation algorithm based on toboggan and random walk is proposed.The image is segmented into a large number of small patches using toboggan algorithm on the basis of local gray value,and each of such patches is considered as a node,then the law of gravity is used to define weights between the nodes.The final segmented image is produced with random walk algorithm.The results show that our proposed algorithm possesses the ni... |
| |
| Keywords: | weighted graph toboggan algorithm gravity algorithm random walk |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
