东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (8): 1095-1098.DOI: -

• 论著 • 上一篇    下一篇

基于结构张量与随机游走的图像分割算法

片兆宇;高立群;郭丽;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-08-15 发布日期:2013-06-22
  • 通讯作者: Pian, Z.-Y.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60274099)

An image segmentation algorithm based on structure tensor and random walk

Pian, Zhao-Yu (1); Gao, Li-Qun (1); Guo, Li (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-08-15 Published:2013-06-22
  • Contact: Pian, Z.-Y.
  • About author:-
  • Supported by:
    -

摘要: 将结构张量与随机游走算法相结合,提出一种新的图像分割策略.算法通过分析结构张量特性,提出尺度向量的概念来计算像素间的连接权值,然后应用随机游走算法实现分割.利用尺度向量得到的权值刻画了图像局部的结构信息,更有效地实现了图像分割.此外,还提出了一种自适应各向异性的滤波函数,用以代替高斯函数对结构张量进行平滑,使所得到的结构张量可以更好地保留图像的复杂结构信息.实验表明,所提算法具有更好的分割准确性和稳定性.

关键词: 图像分割, 随机游走算法, 结构张量, 高斯函数, 各向异性滤波

Abstract: Proposes a new approach to image segmentation through combining the structure tensor with random walk algorithm. Taking advantages of the structure tensor, the weights between pixels are computed in terms of scale vector, then the image is segmented by the random walk algorithm. Because the weight used is in terms of scale vector, it can characterize the structure information so as to make the segmentation more accurately. In addition, an adaptively anisotropy filter function is proposed instead of the Gaussian function to smoothen the structure tensor, thus enabling the smoothened structure tensor to keep more information on image's complicated structure. The final experiments demonstrated that the proposed algorithm is more accurate and stable in image segmentation.

中图分类号: