Sub-Markov Random Walk for Image Segmentation

Xingping Dong, Jianbing Shen, Ling Shao, Luc Van Gool

Research output: Contribution to journalArticlepeer-review

194 Citations (Scopus)

Abstract

A novel sub-Markov random walk (subRW) algorithm with label prior is proposed for seeded image segmentation, which can be interpreted as a traditional random walker on a graph with added auxiliary nodes. Under this explanation, we unify the proposed subRW and other popular random walk (RW) algorithms. This unifying view will make it possible for transferring intrinsic findings between different RW algorithms, and offer new ideas for designing novel RW algorithms by adding or changing auxiliary nodes. To verify the second benefit, we design a new subRW algorithm with label prior to solve the segmentation problem of objects with thin and elongated parts. The experimental results on both synthetic and natural images with twigs demonstrate that the proposed subRW method outperforms previous RW algorithms for seeded image segmentation.
Original languageEnglish
Pages (from-to)516-527
JournalIEEE Transactions on Image Processing
Volume25
Issue number2
DOIs
Publication statusPublished - Feb 2016

Keywords

  • complex texture
  • Seeded image segmentation
  • subMarkov
  • random walk
  • optimization
  • label prior

Fingerprint

Dive into the research topics of 'Sub-Markov Random Walk for Image Segmentation'. Together they form a unique fingerprint.

Cite this